Re-routing Agents in an Abstract Traffic Scenario
|
|
- Annabella Pearson
- 6 years ago
- Views:
Transcription
1 Re-routing Agents in an Abstract Traffic Scenario Ana L.C. Bazzan and Franziska Klügl 1 Instituto do Informatica, UFRGS Porto Alegre, Brazil bazzan@inf.ufrgs.br 2 Dep. of Artificial Intelligence, University of Würzburg Würzburg, Germany kluegl@informatik.uni-wuerzburg.de Abstract. Human drivers may perform replanning when facing traffic jams or when informed that there are expected delays on their planned routes. In this paper, we address the effects of drivers re-routing, an issue that has been ignored so far. We tackle re-routing scenarios, also considering traffic lights that are adaptive, in order to test whether such a form of co-adaptation may result in interferences or positive cumulative effects. An abstract route choice scenario is used which resembles many features of real world networks. Results of our experiments show that re-routing indeed pays off from a global perspective as the overall load of the network is balanced. Besides, re-routing is useful to compensate an eventual lack of adaptivity regarding traffic management. 1 Introduction In traffic, human drivers especially when equipped with a navigation system do re-route when they are informed that a jam is on their planned route. In simple two-route scenarios it makes little sense to study re-routing. These scenarios are only adequate to study chaotic traffic patterns with drivers changing their routes in periodic ways, like in [3,12]. Scenarios in which agents can change their routes on the fly are just beginning to be investigated. It is unclear what happens when drivers can adapt to traffic patterns in complex traffic networks and, at the same time, there is a traffic authority controlling the traffic lights, trying to cope with congestions at local levels or at the level of the network as a whole. New questions are just arising such as: What happens if impatient drivers do change route when they are sitting too long in red lights? How can a traffic authority react to this behavior? In this paper we discuss some issues related to on the fly re-routing, aiming at providing some answers to those questions. To this aim we use a simulation scenario already addressed [2,4]. The goal in these previous works was to investigate what happens when different actors adapt, each having its own goal. For instance, the objective of local traffic control is obviously to find a control G. Zaverucha and A. Loureiro da Costa (Eds.): SBIA 2008, LNAI 5249, pp , c Springer-Verlag Berlin Heidelberg 2008
2 64 A.L.C. Bazzan and F. Klügl scheme that minimizes queues. On the other hand, drivers normally try to minimize their individual travel time. Finally, from the point of view of the whole system, the goal is to ensure reasonable travel times for all users, which can be highly conflicting with some individual utilities. This is a well-known issue: Tumer and Wolpert [11] have shown that there is no general approach to deal with this complex question of collectives. As mentioned, we now return to that scenario adding a new feature regarding drivers, namely that they can replan their routes on the fly. In the next section we review these and related issues. In Section 3 we describe the approach and the scenario. Results are shown and discussed in Section 4, while Section 5 presents the concluding remarks. 2 Agent-Based Traffic Simulation and Route Choice Route choice simulation is an essential step in traffic simulation as it aims at assigning travel demand to particular links. The input consists of a matrix that expresses the estimated demand (how many persons/vehicles want to travel from an origin to a destination); of a network for which relevant information of nodes and links are given such as maximum speed and capacity; and of a function that relates density and speed/travel time. The output is an assignment of each traveler to a route. Thus, route choice is a traveler-focused view to the assignment step of the traditional four-step process of traffic simulation [8]. Traditionally, route choice simulations have been done as discrete choice models based on stochastic user equilibrium concepts. On the other hand, in agent-based traffic simulation there are basically two goals behind route choice simulation models: integration of simple route choice heuristics into some larger context, and the analysis of self-organization effects of route choice with traffic information. In large scale traffic simulations agents are capable of more than just solving one phase of the overall travel simulation problem: they plan their activities, select the locations and departure times, and connect activities by selecting routes to the respective destinations. A prominent agent-based example is MATSim [1]. Here route choice is tackled using some shortest path algorithm. In [6] a software architecture that may support driver adaptivity is described. Agent-based route choice simulation has been intensively applied to research concerning the effects of intelligent traveler information systems. What happens to the overall load distribution, if a certain share of informed drivers adapt? What kind of information is best? These are frequent questions addressed by agent-based approaches. In these approaches, route choice simulation has been based on game-theory, e.g. minority games. Examples for such research line, which includes adaptive and learning agents, can be found in [3] for the Braess paradox, in [7] for an abstract two-route scenario, or in [5] where a complex neural net-based agent model for route choice is presented regarding a three route scenario. In [9], a simple network for fuzzy-rule based routing (including qualitative decisions) is used.
3 Re-routing Agents in an Abstract Traffic Scenario 65 One problem with these approaches is that their application in networks with more than two routes between two locations is not trivial. The first problem is that, to model the route choice simulation as an agent choice problem, an option set consisting of reasonable alternatives has to be generated. The problem of generation of routes for route choice models is well known in traditional discrete choice approaches. Different solutions have been suggested. Using the n shortest paths is often a pragmatic solution, yet it yields routes that differ only marginally. Additionally, all approaches, including all agent-based ones, consider one route as one complete option to choose. On-the-fly re-routing during the simulation has hardly been a topic for research. We suspect this happens for two reasons. The first is that the set of routes corresponds to the set of strategies or actions that an agent may select for e.g. game-theoretic analysis. Agents learn to optimize the selection of an action or a route but are not able to modify the set of known routes as this would mean creating a new strategy on the fly. The second reason is of practical nature. Travel demand generation, route choice, and driving simulation have been tackled as subsequent steps for which different software packages are used. Often, there is no technical possibility to allow drivers to do re-routing from arbitrary positions in the network using different software packages. Even sophisticated agent architectures like that proposed in [10] lack the technical basis for re-routing during the actual traffic simulation of driving. Therefore the study of the effects of drivers re-routing is still an open question. 3 Approach and Scenario In order to address a non trivial network, we use a grid with 36 nodes, as depicted in Figure 1. All links are one-way and drivers can turn to two directions in each crossing. Although it is apparently simple, from the point of view of route choice and equilibrium computation, it is a complex one as the number of possible routes between two locations is high. In contrast to simple two-route scenarios, it is possible to set arbitrary origins (O) and destinations (D) in this grid. For every driver agent, its origin and destination are randomly selected according to probabilities given for the links: to A B C D E F Fig. 1. 6x6 grid showing the main destination (E4E5), the three main origins (B5B4, E1D1, C2B2), and the main street (darker line)
4 66 A.L.C. Bazzan and F. Klügl render the scenario more realistic, neither the distribution of O-D combinations, nor the capacity of links is homogeneous. On average, 60% of the road users have the same destination, namely the link labeled as E4E5 which can be thought as something like a main business area. Other links have, each, 0.7% probability of being a destination. Origins are nearly equally distributed in the grid, with three exceptions (three main residential areas ): links B5B4, E1D1, and C2B2 have, approximately, probabilities 3, 4, and 5% of being an origin respectively. The remaining links have each a probability of 1.5%. Regarding capacity, all links can hold up to 15 vehicles, except those located in the so called main street. These can hold up to 45 (one can think it has more lanes). This main street is formed by the links between nodes B3 to E3, E4, and E5. The control is performed via decentralized traffic lights. These are located in each node. Each of the traffic lights has a signal plan which, by default, divides the overall cycle time in the experiments 40 time steps 50-50% between the two phases. One phase corresponds to assigning green to one direction, either north/south or east/west. The actions of the traffic lights are to run the default plan or to prioritize one phase. Hence these particular strategies are fixed (always run the default signal plan) and greedy (to allow more green time for the direction with higher current occupancy). Regarding the demand, the main actor is the simulated driver. In the experiments we have used 700 driver agents because this corresponds to a high occupancy of the network (72%) and proved a difficult case in a previous study [2]. This simple scenario goes far beyond simple two-route or binary choice scenario; we deal with route choice in a network with a dozens of possible routes. Additionally, the scenario captures properties of real-world scenarios, like interdependence of routes with shared links and heterogeneous capacities and demand throughout the complete network. Every driver is assigned to a randomly selected origin-destination pair. The initial route is generated using a shortest path algorithm (from his origin to his destination), considering free flow. This means that the only route it knows in the beginning is the shortest path assuming no congestion. After generating this initial route, the driver moves through the network. Every link is modeled as a FIFO queue. The occupancy of a link is the load divided by the capacity. It is used as cost or weight for some alternatives to generate the shortest path (see below). The lower the occupancy the lower the cost so that in a weighted shortest path generation, paths with lower occupancy are preferred. In every time step drivers behind the two first agents in the queue are able to perceive the traffic situation regarding the link that they are suppose to take next. If the occupation of this next link is higher than a threshold τ, the agent may trigger a replanning step. Replanning involves the generation of a new route on the fly. This is done using shortest path algorithms with different flavors, from the link where the drivers wishes to replan to his destination. These flavors are summarized below: UC ( uniform cost ): Every link between the current position and the destination has the same cost, except that the next link in the agent s plan is
5 Re-routing Agents in an Abstract Traffic Scenario 67 weighted badly to force it to avoid this link (after all, they should replan, not use the same old plan); however, if no other path is possible, the next link will be taken. OCENL (occupancy-based, except next link): This second alternative differs from the first only by the costs that are used for computing the shortest path. Here, the current occupancy is used as cost for all links except for the next one which has a very high value so that it will be avoided if possible. This corresponds to a situation where agents have complete information about the current network status. OCAL (occupancy-based for all links): In this third alternative the current occupancy of the next link is used as cost. 4 Experiments and Results We have conducted several experiments using the alternative ways described in the previous section to re-generate routes on the fly. With these experiments the following questions can be addressed: In which context adaptation should be triggered? When should the driver re-evaluate its decision? What information is useful for finding the new route? How this form of driver agent adaption interferes with other agents adaptation (e.g. with intelligent traffic lights)? In the following, we will discuss the cases in which traffic lights do not adapt (Sections 4.1 and 4.2), as well as cases where lights do adapt (Section 4.3). We also notice that these simulations run in a time frame of minutes. 4.1 Re-routing with Uniform Costs In this experiment we have varied the re-planning threshold τ. If the perceived occupancy on the next link is higher than this threshold, re-routing is triggered. The procedure for computing the remaining route is the same as for computing 500 Mean traveltime of all drivers depending on threshold tau with uniform cost re-routing 400 traveltime ,5 0,6 0,7 0,8 0,9 1 tau Fig. 2. Mean travel time over all drivers, varying the threshold for re-routing (τ); comparison of UC situation (circles) and no re-routing (dash)
6 68 A.L.C. Bazzan and F. Klügl Travel times of four randomly selected drivers 500 Traveltime drv0 drv105 drv109 drv Iteration Fig. 3. Travel time for four randomly selected drivers. In rounds that are marked with small circles the driver re-planned (driver drv128 re-plans in every round). the initial route, namely shortest path assuming the same cost for every link. Figure 2 depicts the mean travel times over all drivers (mean of 20 runs with standard deviation between runs). In this figure, one can clearly identify that re-planning (even a quite basic one) is advantageous for the overall system. The distribution of load is improved when agents can avoid links with high occupancies. Interestingly, τ plays almost no role, except when τ = 1 because in this case drivers re-plan only if the next link is completely occupied, which is of course an extreme situation. The fact that we observe no significant change in travel times with changing τ can be explained by the fact that occupancies are generally high due to the high number of agents in the network. A threshold lower or equal than 0.5 seems to be not as good as the higher ones as it triggers re-planning too often. Having a deeper look into the dynamics of this basic simulation, it turns out that this overall improvement does not come at expense of only a few individuals. In an example simulation run with τ =0.8, in every iteration around half of the agents (371 ± 12) re-plan at least once. For the individual agents that replan, this may cause a quite severe individual cost as depicted in Figure 3 for four randomly selected agents. We marked in this graph every data point where the particular agent did some re-planning, except for the agent drv128 that did replan in every round. The question arises whether using other forms of information for computing the deviation route produce better results. 4.2 Re-routing Based on Occupancy Instead of using arbitrary but uniform costs, drivers in this experiment use the current occupancy of the links in the network to compute the remaining route. To this aim, they have information about the occupancy of each link. Figure 4 depicts the results for both, the OCENL and the OCAL cases (mean of 20 runs depicted with standard deviation between runs). These results show that allowing the drivers to access the current occupancies to compute the shortest path to their destination produces overall better mean
7 Re-routing Agents in an Abstract Traffic Scenario 69 Mean traveltime of all drivers depending on threshold tau with occupancy-based re-routing traveltime ,5 0,6 0,7 0,8 0,9 1 tau Fig. 4. Mean travel time when agents calculate the remaining of the route based on occupancy of links; comparison between three situations: no re-routing (dashes), OCENL (triangles), and OCAL (squares) travel time than without online route adaptation. However, compared to the results observed in the UC situation, there is hardly any improvement, except for large values of τ. In the OCAL the mean travel time is worse than OCENL for all values of τ. Taking standard deviations into consideration, there is even no significant difference from the corresponding situation where drivers cannot re-plan if they encounter a jam during their travel. This is due to the fact that the tradeoff between taking a deviation and the original route seems to be not high enough. Reasons for this might be that we use occupancy as link weight instead of some travel time forecast for computing the route from the current position. Nevertheless, the next steps in our research agenda concern more intelligent forms of planning and re-planning, as discussed in Section 5. Because there seems to be no clear difference between UC and OCENL, we left re-routing techniques based on individually experienced travel times to future work as we expect no significant improvement in comparison to both techniques that we have examined here. 4.3 Re-routing Drivers in Adaptive Context Adaptive and learning traffic light agents are able to improve the overall traffic flow. The main objective of this paper is to test whether adapting drivers can provide more improvement or if there are hindering interferences. To this aim, we have performed simulation experiments similar to the ones shown above, this time with adaptive traffic lights. As mentioned above, we selected a reactive form of adaptation called greedy. The traffic light immediately increases the green time share for directions with higher occupancy. In our previous work, we showed in the same artificial scenario that we are using here, that this form of adaptivity produces at least similar results than other more elaborate forms
8 70 A.L.C. Bazzan and F. Klügl Table 1. Mean travel time (mean and standard deviation of 20 runs) for greedy traffic lights and drivers re-routing using UC and OCAL τ UC OCAL ± ± ± ± ± ± ± ± ± ± 52 of learning (e.g. Q-learning or learning automata). As greedy traffic lights use the same information for immediate adaptation as the drivers described here for re-routing, we expect co-adaption effects to play a significant role. The results (in terms of travel times) are given in Table 1 and in Figure 5. In Table 1, traffic lights use a greedy strategy and drivers use either the uniform costs (UC) or occupancy based re-routing (OCAL). In Figure 5, we compare the mean travel times for traffic lights with fixed and greedy strategies, while drivers re-route using the OCAL strategy. For sake of comparison, we notice that when drivers do not replan (i.e. always use their shortest path route computed at the beginning) and traffic lights act greedily, the overall mean travel time is 260 ± 45; thus it is higher than when drivers do re-plan indicating a positive co-adaption effect. Analyzing Table 1, one can see that the lowest travel time is different for UC and for OCAL. Whereas the travel time under UC is best around τ =0.7, OCAL rerouting is best when τ =0.9. Both are very similar for situations when τ is low. For higher thresholds, OCAL becomes better (although not significantly). The reason might be that the OCAL re-routing uses the current information on occupancy. However when one link has high occupancy, it is very likely that nearby links also Mean traveltime of all drivers and fixed and greedy traffic lights 400 traveltime ,5 0,6 0,7 0,8 0,9 1 tau Fig. 5. Mean Travel time (mean of 20 runs with standard deviation) depending on the re-routing threshold τ, for fixed and greedy adaptive traffic lights
9 Re-routing Agents in an Abstract Traffic Scenario 71 have high occupancy thus the driver has really not so much room to replan, but can use this room more intelligently when informed about it. Finally, we can state that driver agents that are able to adapt their route on the fly as a reaction to traffic conditions may at least compensate an eventual lack of adaptivity by the traffic lights. If the drivers use more up-to-date information for generating their remaining routes, the situation improves slightly more. However, our experiments show that in the current driver re-routing model, the actual value of the threshold τ does not matter much except for the extreme case of τ = 1. Therefore, a further elaboration of the agent decision making model, turning it more realistic, may be helpful. This may show additional positive effects of adaptation in traffic scenarios thus permitting to really evaluate the effects of adaptive and learning traffic lights in realistic scenarios. 5 Conclusions and Future Work In this paper we have analyzed the effects of drivers computing new routes on the fly. In most previous simulation scenarios route adaptation was only allowed before and after the actual driving. However, en-route modifications cannot be ignored in a realistic simulation of intelligent human decision making in traffic. In an artificial scenario that resembles all potentially problematic features of realworld scenarios, we have tested the effects of re-routing with results indicating that the overall system performance depends on different facets of the agents rerouting: on the criteria drivers use to decide whether to deviate from the originally planned route, and on the procedure they use to compute a new route. We have shown that re-routing may compensate less efficient traffic management and still increase the overall performance if traffic lights adapt to the traffic situation. We are far from modeling intelligent human decision making about routing or even way-finding in traffic situations. However, this would be necessary for actually being able to evaluate re-routing effects in traffic networks. Our next steps will therefore comprise more intelligent ways regarding drivers perceiving that there is jam ahead and deciding whether to trigger a re-routing procedure. A simple extension is the integration of the status of other perceivable links into the decision. Additionally we want to analyze the effects of an experience-based computation of the alternative route: a driver memorizes travel times that it has already experienced and uses this information to predict cost on the links that will potentially be contained in its deviation route. Also, we want to depart from the assumption that the complete network is known. Thus an important step in our research program is to use mental maps, thus moving from abstract game-theory based models to real-world application. Acknowledgments We thank CAPES and DAAD for their support to the bilateral project Large Scale Agent-based Traffic Simulation for Predicting Traffic Conditions. Ana Bazzan is/was partially supported by CNPq and Alexander von Humboldt Stiftung.
10 72 A.L.C. Bazzan and F. Klügl References 1. Balmer, M., Cetin, N., Nagel, K., Raney, B.: Towards truly agent-based traffic and mobility simulations. In: Jennings, N., Sierra, C., Sonenberg, L., Tambe, M. (eds.) Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi Agent Systems, AAMAS, New York, USA, July 2004, vol. 1, pp IEEE Computer Society, New York (2004) 2. Bazzan, A.L.C., de Oliveira, D., Klügl, F., Nagel, K.: Adapt or not to adapt consequences of adapting driver and traffic light agents. In: Tuyls, K., Nowe, A., Guessoum, Z., Kudenko, D. (eds.) ALAMAS 2005, ALAMAS 2006, and ALAMAS LNCS (LNAI), vol. 4865, pp Springer, Heidelberg (2008) 3. Bazzan, A.L.C., Klügl, F.: Case studies on the Braess paradox: simulating route recommendation and learning in abstract and microscopic models. Transportation Research C 13(4), (2005) 4. Bazzan, A.L.C., Klügl, F., Nagel, K.: Adaptation in games with many co-evolving agents. In: Neves, J., Santos, M.F., Machado, J.M. (eds.) EPIA LNCS (LNAI), vol. 4874, pp Springer, Heidelberg (2007) 5. Dia, H., Panwai, S.: Modelling drivers compliance and route choice behaviour in response to travel information. Special issue on Modelling and Control of Intelligent Transportation Systems, Journal of Nonlinear Dynamics 49(4), (2007) 6. Illenberger, J., Flötteröd, G., Nagel, K.: Enhancing matsim with capabilities of within-day re-planning. Technical Report 07 09, VSP Working Paper, TU Berlin, Verkehrssystemplanung und Verkehrstelematik (2007) 7. Klügl, F., Bazzan, A.L.C.: Route decision behaviour in a commuting scenario. Journal of Artificial Societies and Social Simulation 7(1) (2004) 8. Ortúzar, J., Willumsen, L.G.: Modelling Transport, 3rd edn. John Wiley & Sons, Chichester (2001) 9. Peeta, S., Yu, J.W.: A hybrid model for driver route choice incorporating en-route attributes and real-time information effects. Networks and Spatial Economics 5, (2005) 10. Rossetti, R., Liu, R.: A dynamic network simulation model based on multi-agent systems. In: Applications of Agent Technology in Traffic and Transportation, pp Birkhäser (2005) 11. Tumer,K.,Wolpert,D.:Asurveyofcollectives.In:Tumer,K.,Wolpert,D.(eds.) Collectives and the Design of Complex Systems, pp Springer, Heidelberg (2004) 12. Wahle, J., Bazzan, A.L.C., Klügl, F., Schreckenberg, M.: Decision dynamics in a traffic scenario. Physica A 287(3 4), (2000)
Analysis of Traffic Behavior in Regular Grid and Real World Networks
Analysis of Traffic Behavior in Regular Grid and Real World Networks Cristiano Galafassi and Ana L. C. Bazzan Universidade Federal do Rio Grande do Sul, Instituto de Informática, Bento Gonçalves, 9500,
More informationCombining Car-to-Infrastructure Communication and Multi-Agent Reinforcement Learning in Route Choice
Combining Car-to-Infrastructure Communication and Multi-Agent Reinforcement Learning in Route Choice Ricardo Grunitzki and Ana L. C. Bazzan Instituto de Informática Universidade Federal do Rio Grande do
More informationIntroduction to Dynamic Traffic Assignment
Introduction to Dynamic Traffic Assignment CE 392D January 22, 2018 WHAT IS EQUILIBRIUM? Transportation systems involve interactions among multiple agents. The basic facts are: Although travel choices
More informationTHE ADJACENT VEHICLES QUERY ALGORITHM OF MICROSCOPIC TRAFFIC SIMULATION
Association for Information Systems AIS Electronic Library (AISeL) PACIS 2014 Proceedings Pacific Asia Conference on Information Systems (PACIS) 2014 THE ADJACENT VEHICLES QUERY ALGORITHM OF MICROSCOPIC
More informationParadox Phenomena in Autonomously Self-Adapting Navigation
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 5 Special Issue on Control in Transportation Systems Sofia 2015 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2015-0018
More informationThe impact of real time information on transport network routing through Intelligent Agent-Based Simulation
TIC-STH 2009 The impact of real time information on transport network routing through Intelligent Agent-Based Simulation Daniele Buscema, Matteo Ignaccolo, Giuseppe Inturri, Alessandro Pluchino, Andrea
More informationDifferent Optimal Solutions in Shared Path Graphs
Different Optimal Solutions in Shared Path Graphs Kira Goldner Oberlin College Oberlin, OH 44074 (610) 324-3931 ksgoldner@gmail.com ABSTRACT We examine an expansion upon the basic shortest path in graphs
More information1 INTRODUCTION 2 PROBLEM STATEMENT
EVACUATION SIMULATION WITH LIMITED CAPACITY SINKS An evolutionary approach to solve the shelter allocation and capacity assignment problem in a multi-agent evacuation simulation Gunnar Flötteröd Transport
More informationTitle: Increasing the stability and robustness of simulation-based network assignment models for largescale
Title: Increasing the stability and robustness of simulation-based network assignment models for largescale applications Author: Michael Mahut, INRO Consultants Inc. Larger-scale dynamic network models
More informationWelfare Navigation Using Genetic Algorithm
Welfare Navigation Using Genetic Algorithm David Erukhimovich and Yoel Zeldes Hebrew University of Jerusalem AI course final project Abstract Using standard navigation algorithms and applications (such
More informationPrediction of traffic flow based on the EMD and wavelet neural network Teng Feng 1,a,Xiaohong Wang 1,b,Yunlai He 1,c
2nd International Conference on Electrical, Computer Engineering and Electronics (ICECEE 215) Prediction of traffic flow based on the EMD and wavelet neural network Teng Feng 1,a,Xiaohong Wang 1,b,Yunlai
More informationIntroduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Algorithms and Game Theory Date: 12/3/15
600.363 Introduction to Algorithms / 600.463 Algorithms I Lecturer: Michael Dinitz Topic: Algorithms and Game Theory Date: 12/3/15 25.1 Introduction Today we re going to spend some time discussing game
More informationREINFORCEMENT LEARNING: MDP APPLIED TO AUTONOMOUS NAVIGATION
REINFORCEMENT LEARNING: MDP APPLIED TO AUTONOMOUS NAVIGATION ABSTRACT Mark A. Mueller Georgia Institute of Technology, Computer Science, Atlanta, GA USA The problem of autonomous vehicle navigation between
More informationCellular Automata and Roundabout Traffic Simulation
Cellular Automata and Roundabout Traffic Simulation Enrico G. Campari 1, Giuseppe Levi 1, and Vittorio Maniezzo 2 1 Scienze dell Informazione dell Università di Bologna, sede di Cesena via Sacchi, 3 I-47023
More informationA PARADOX OF CONGESTION IN A QUEUING NETWORK
J. Appl. Prob. 27, 730-734 (1990) Printed in Israel
More informationSelf-formation, Development and Reproduction of the Artificial System
Solid State Phenomena Vols. 97-98 (4) pp 77-84 (4) Trans Tech Publications, Switzerland Journal doi:.48/www.scientific.net/ssp.97-98.77 Citation (to be inserted by the publisher) Copyright by Trans Tech
More informationPAC-MAN is one of the most popular game
SCHOOL OF DATA SCIENCE 1 Assignment1. Search in Pacman Project Report Shihan Ran - 15307130424 Abstract This project is aimed at designing a intelligent Pacman agent that is able to find optimal paths
More informationBasic Concepts And Future Directions Of Road Network Reliability Analysis
Journal of Advanced Transportarion, Vol. 33, No. 2, pp. 12.5-134 Basic Concepts And Future Directions Of Road Network Reliability Analysis Yasunori Iida Background The stability of road networks has become
More informationRandom Neural Networks for the Adaptive Control of Packet Networks
Random Neural Networks for the Adaptive Control of Packet Networks Michael Gellman and Peixiang Liu Dept. of Electrical & Electronic Eng., Imperial College London {m.gellman,p.liu}@imperial.ac.uk Abstract.
More informationPARALLEL AND DISTRIBUTED PLATFORM FOR PLUG-AND-PLAY AGENT-BASED SIMULATIONS. Wentong CAI
PARALLEL AND DISTRIBUTED PLATFORM FOR PLUG-AND-PLAY AGENT-BASED SIMULATIONS Wentong CAI Parallel & Distributed Computing Centre School of Computer Engineering Nanyang Technological University Singapore
More informationParallel Evaluation of Hopfield Neural Networks
Parallel Evaluation of Hopfield Neural Networks Antoine Eiche, Daniel Chillet, Sebastien Pillement and Olivier Sentieys University of Rennes I / IRISA / INRIA 6 rue de Kerampont, BP 818 2232 LANNION,FRANCE
More informationDriveFaster: Optimizing a Traffic Light Grid System
DriveFaster: Optimizing a Traffic Light Grid System Abstract CS221 Fall 2016: Final Report Team Members: Xiaofan Li, Ahmed Jaffery Traffic lights are the central point of control of traffic for cities
More informationUNINFORMED SEARCH. Announcements Reading Section 3.4, especially 3.4.1, 3.4.2, 3.4.3, 3.4.5
UNINFORMED SEARCH Announcements Reading Section 3.4, especially 3.4.1, 3.4.2, 3.4.3, 3.4.5 Robbie has no idea where room X is, and may have little choice but to try going down this corridor and that. On
More informationCIE4801 Transportation and spatial modelling Beyond the 4-step model
CIE4801 Transportation and spatial modelling Beyond the 4-step model Erik de Romph, Transport & Planning 31-08-18 Delft University of Technology Challenge the future Multi disciplinary 2 Contents Input
More informationTopics in Artificial Intelligence: Multiagent Systems Selfish Routing in Computer Networks
Topics in Artificial Intelligence: Multiagent Systems Selfish Routing in Computer Networks Sebastian Streg December 10, 2005 1 Introduction Efficiency in networks with lots of traffic is a serious problem
More informationA *69>H>N6 #DJGC6A DG C<>C::G>C<,8>:C8:H /DA 'D 2:6G, ()-"&"3 -"(' ( +-" " " % '.+ % ' -0(+$,
The structure is a very important aspect in neural network design, it is not only impossible to determine an optimal structure for a given problem, it is even impossible to prove that a given structure
More informationISA[k] Trees: a Class of Binary Search Trees with Minimal or Near Minimal Internal Path Length
SOFTWARE PRACTICE AND EXPERIENCE, VOL. 23(11), 1267 1283 (NOVEMBER 1993) ISA[k] Trees: a Class of Binary Search Trees with Minimal or Near Minimal Internal Path Length faris n. abuali and roger l. wainwright
More informationBRANCH COVERAGE BASED TEST CASE PRIORITIZATION
BRANCH COVERAGE BASED TEST CASE PRIORITIZATION Arnaldo Marulitua Sinaga Department of Informatics, Faculty of Electronics and Informatics Engineering, Institut Teknologi Del, District Toba Samosir (Tobasa),
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationOBJECT-CENTERED INTERACTIVE MULTI-DIMENSIONAL SCALING: ASK THE EXPERT
OBJECT-CENTERED INTERACTIVE MULTI-DIMENSIONAL SCALING: ASK THE EXPERT Joost Broekens Tim Cocx Walter A. Kosters Leiden Institute of Advanced Computer Science Leiden University, The Netherlands Email: {broekens,
More informationElastic Bands: Connecting Path Planning and Control
Elastic Bands: Connecting Path Planning and Control Sean Quinlan and Oussama Khatib Robotics Laboratory Computer Science Department Stanford University Abstract Elastic bands are proposed as the basis
More informationEqui-sized, Homogeneous Partitioning
Equi-sized, Homogeneous Partitioning Frank Klawonn and Frank Höppner 2 Department of Computer Science University of Applied Sciences Braunschweig /Wolfenbüttel Salzdahlumer Str 46/48 38302 Wolfenbüttel,
More informationGeometric Mean Algorithms Based on Harmonic and Arithmetic Iterations
Geometric Mean Algorithms Based on Harmonic and Arithmetic Iterations Ben Jeuris and Raf Vandebril KU Leuven, Dept. of Computer Science, 3001 Leuven(Heverlee), Belgium {ben.jeuris,raf.vandebril}@cs.kuleuven.be
More informationSELECTION OF A MULTIVARIATE CALIBRATION METHOD
SELECTION OF A MULTIVARIATE CALIBRATION METHOD 0. Aim of this document Different types of multivariate calibration methods are available. The aim of this document is to help the user select the proper
More informationHierarchical routing in traffic networks
Hierarchical routing in traffic networks Bogdan Tatomir ab Henrik Dibowski c Leon Rothkrantz ab a Delft University of Tehnology, Mekelweg 4, 2628 CD Delft b DECIS Lab, Delftechpark 24, 2628 XH Delft, The
More informationLecture (08, 09) Routing in Switched Networks
Agenda Lecture (08, 09) Routing in Switched Networks Dr. Ahmed ElShafee Routing protocols Fixed Flooding Random Adaptive ARPANET Routing Strategies ١ Dr. Ahmed ElShafee, ACU Fall 2011, Networks I ٢ Dr.
More informationCharacterizing Traffic Demand Aware Overlay Routing Network Topologies
Characterizing Traffic Demand Aware Overlay Routing Network Topologies Benjamin D. McBride Kansas State University Rathbone Hall Manhattan, KS Email: bdm@ksu.edu Caterina Scoglio Kansas State University
More informationOptimal traffic control via smartphone app users
Optimal traffic control via smartphone app users A model for actuator and departure optimisation Daphne van Leeuwen 1, Rob van der Mei 2, Frank Ottenhof 3 1. CWI, Science Park 123, 1098XG Amsterdam, e-mail:
More informationExample 1: An algorithmic view of the small world phenomenon
Lecture Notes: Social Networks: Models, Algorithms, and Applications Lecture 1: Jan 17, 2012 Scribes: Preethi Ambati and Azar Aliyev Example 1: An algorithmic view of the small world phenomenon The story
More informationChapter 5. Track Geometry Data Analysis
Chapter Track Geometry Data Analysis This chapter explains how and why the data collected for the track geometry was manipulated. The results of these studies in the time and frequency domain are addressed.
More informationA Connection between Network Coding and. Convolutional Codes
A Connection between Network Coding and 1 Convolutional Codes Christina Fragouli, Emina Soljanin christina.fragouli@epfl.ch, emina@lucent.com Abstract The min-cut, max-flow theorem states that a source
More informationFrom Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols
SIAM Journal on Computing to appear From Static to Dynamic Routing: Efficient Transformations of StoreandForward Protocols Christian Scheideler Berthold Vöcking Abstract We investigate how static storeandforward
More informationA New Algorithm for the Distributed RWA Problem in WDM Networks Using Ant Colony Optimization
A New Algorithm for the Distributed RWA Problem in WDM Networks Using Ant Colony Optimization Víctor M. Aragón, Ignacio de Miguel, Ramón J. Durán, Noemí Merayo, Juan Carlos Aguado, Patricia Fernández,
More informationTracking of Human Body using Multiple Predictors
Tracking of Human Body using Multiple Predictors Rui M Jesus 1, Arnaldo J Abrantes 1, and Jorge S Marques 2 1 Instituto Superior de Engenharia de Lisboa, Postfach 351-218317001, Rua Conselheiro Emído Navarro,
More informationOperating Systems. Lecture 07: Resource allocation and Deadlock Management. Elvis C. Foster
Operating Systems Lecture 7: Resource allocation and Deadlock Management Lecture 3 started the discussion of process management, with the emphasis on CPU scheduling. This lecture continues that discussion
More informationA Genetic Approach for Solving Minimum Routing Cost Spanning Tree Problem
A Genetic Approach for Solving Minimum Routing Cost Spanning Tree Problem Quoc Phan Tan Abstract Minimum Routing Cost Spanning Tree (MRCT) is one of spanning tree optimization problems having several applications
More informationAnalysis of Shortest-Path Routing Algorithms in a Dynamic Network Environment
Analysis of Shortest-Path Routing Algorithms in a Dynamic Network Environment Zheng Wang Jon Crowcroft Department of Computer Science, University College London Gower Street, London WC1E 6BT zwang@ukacuclcs,
More informationNew Optimal Load Allocation for Scheduling Divisible Data Grid Applications
New Optimal Load Allocation for Scheduling Divisible Data Grid Applications M. Othman, M. Abdullah, H. Ibrahim, and S. Subramaniam Department of Communication Technology and Network, University Putra Malaysia,
More informationEC121 Mathematical Techniques A Revision Notes
EC Mathematical Techniques A Revision Notes EC Mathematical Techniques A Revision Notes Mathematical Techniques A begins with two weeks of intensive revision of basic arithmetic and algebra, to the level
More informationExperimental Node Failure Analysis in WSNs
Experimental Node Failure Analysis in WSNs Jozef Kenyeres 1.2, Martin Kenyeres 2, Markus Rupp 1 1) Vienna University of Technology, Institute of Communications, Vienna, Austria 2) Slovak University of
More informationMetaheuristic Optimization with Evolver, Genocop and OptQuest
Metaheuristic Optimization with Evolver, Genocop and OptQuest MANUEL LAGUNA Graduate School of Business Administration University of Colorado, Boulder, CO 80309-0419 Manuel.Laguna@Colorado.EDU Last revision:
More informationCONTRIBUTION TO THE INVESTIGATION OF STOPPING SIGHT DISTANCE IN THREE-DIMENSIONAL SPACE
National Technical University of Athens School of Civil Engineering Department of Transportation Planning and Engineering Doctoral Dissertation CONTRIBUTION TO THE INVESTIGATION OF STOPPING SIGHT DISTANCE
More informationBalance of Processing and Communication using Sparse Networks
Balance of essing and Communication using Sparse Networks Ville Leppänen and Martti Penttonen Department of Computer Science University of Turku Lemminkäisenkatu 14a, 20520 Turku, Finland and Department
More informationSIMULATION OF ARTIFICIAL SYSTEMS BEHAVIOR IN PARAMETRIC EIGHT-DIMENSIONAL SPACE
78 Proceedings of the 4 th International Conference on Informatics and Information Technology SIMULATION OF ARTIFICIAL SYSTEMS BEHAVIOR IN PARAMETRIC EIGHT-DIMENSIONAL SPACE D. Ulbikiene, J. Ulbikas, K.
More informationFault Detection of Reachability Testing with Game Theoretic Approach
Fault Detection of Reachability Testing with Game Theoretic Approach S. Preetha Dr.M. Punithavalli Research Scholar, Karpagam University, Coimbatore. Director, Sri Ramakrishna Engineering College, Coimbatore.
More informationDYNAMIC USER OPTIMAL TRAFFIC ASSIGNMENT WITH RECOURSE
1 DYNAMIC USER OPTIMAL TRAFFIC ASSIGNMENT WITH RECOURSE K.P. WIJAYARATNA a, L.N. LABUTIS b and S.T.WALLER c a, School of Civil and Environmental Engineering, University of New South Wales, Sydney, Australia
More informationOPTIMIZATION, OPTIMAL DESIGN AND DE NOVO PROGRAMMING: DISCUSSION NOTES
OPTIMIZATION, OPTIMAL DESIGN AND DE NOVO PROGRAMMING: DISCUSSION NOTES MILAN ZELENY Introduction Fordham University, New York, USA mzeleny@fordham.edu Many older texts, with titles like Globally Optimal
More informationNon-Homogeneous Swarms vs. MDP s A Comparison of Path Finding Under Uncertainty
Non-Homogeneous Swarms vs. MDP s A Comparison of Path Finding Under Uncertainty Michael Comstock December 6, 2012 1 Introduction This paper presents a comparison of two different machine learning systems
More informationResearch Collection. Localisation of Acoustic Emission in Reinforced Concrete using Heterogeneous Velocity Models. Conference Paper.
Research Collection Conference Paper Localisation of Acoustic Emission in Reinforced Concrete using Heterogeneous Velocity Models Author(s): Gollob, Stephan; Vogel, Thomas Publication Date: 2014 Permanent
More informationTwo-dimensional Totalistic Code 52
Two-dimensional Totalistic Code 52 Todd Rowland Senior Research Associate, Wolfram Research, Inc. 100 Trade Center Drive, Champaign, IL The totalistic two-dimensional cellular automaton code 52 is capable
More informationSmart Drivers: Simulating the Benefits of Giving Twitter Information about Traffic Status
Smart Drivers: Simulating the Benefits of Giving Twitter Information about Traffic Status Ana L. C. Bazzan 1, Pedro G. Araújo 1, Cristiano Galafassi 1, Anderson R. Tavares 1, Alessandro Dalla Vecchia 1,
More informationOptimal Detector Locations for OD Matrix Estimation
Optimal Detector Locations for OD Matrix Estimation Ying Liu 1, Xiaorong Lai, Gang-len Chang 3 Abstract This paper has investigated critical issues associated with Optimal Detector Locations for OD matrix
More informationEvaluating the Performance of DCOP Algorithms in a Real World, Dynamic Problem
Evaluating the Performance of DCOP Algorithms in a Real World, Dynamic Problem Robert Junges and Ana L. C. Bazzan Instituto de Informática, UFRGS Caixa Postal 15064 91501-970 P. Alegre, Brazil {junges,bazzan}@inf.ufrgs.br
More informationRD-TCP: Reorder Detecting TCP
RD-TCP: Reorder Detecting TCP Arjuna Sathiaseelan and Tomasz Radzik Department of Computer Science, King s College London, Strand, London WC2R 2LS {arjuna,radzik}@dcs.kcl.ac.uk Abstract. Numerous studies
More informationIN a mobile ad hoc network, nodes move arbitrarily.
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 5, NO. 6, JUNE 2006 609 Distributed Cache Updating for the Dynamic Source Routing Protocol Xin Yu Abstract On-demand routing protocols use route caches to make
More informationAN APPROACH FOR LOAD BALANCING FOR SIMULATION IN HETEROGENEOUS DISTRIBUTED SYSTEMS USING SIMULATION DATA MINING
AN APPROACH FOR LOAD BALANCING FOR SIMULATION IN HETEROGENEOUS DISTRIBUTED SYSTEMS USING SIMULATION DATA MINING Irina Bernst, Patrick Bouillon, Jörg Frochte *, Christof Kaufmann Dept. of Electrical Engineering
More informationConflict-free Real-time AGV Routing
Conflict-free Real-time AGV Routing Rolf H. Möhring, Ekkehard Köhler, Ewgenij Gawrilow, and Björn Stenzel Technische Universität Berlin, Institut für Mathematik, MA 6-1, Straße des 17. Juni 136, 1623 Berlin,
More informationModel-based Real-Time Estimation of Building Occupancy During Emergency Egress
Model-based Real-Time Estimation of Building Occupancy During Emergency Egress Robert Tomastik 1, Satish Narayanan 2, Andrzej Banaszuk 3, and Sean Meyn 4 1 Pratt & Whitney 400 Main St., East Hartford,
More informationThe Control Effect of Traffic Information on Traffic Assignment. Junqiang Guo,Bingzhong Ren
The Control Effect of Traffic Information on Traffic Assignment Junqiang Guo,Bingzhong Ren Department of Information and Electrical Engineering, Shandong University of Science and Technology, Jinan 250031,
More informationImproving the Efficiency of Depth-First Search by Cycle Elimination
Improving the Efficiency of Depth-First Search by Cycle Elimination John F. Dillenburg and Peter C. Nelson * Department of Electrical Engineering and Computer Science (M/C 154) University of Illinois Chicago,
More informationA Learning Based and Vision Guided Robotic Agent Replanning Framework and a Case Study
IC-AI'4 A Learning Based and Vision Guided Robotic Agent Replanning Framework and a Case Study Şule Yıldırım, Postdoctor, Norwegian University of Science and Technology, Institutt for datateknikk og informasjonsvitenskap
More informationA System for Bidirectional Robotic Pathfinding
A System for Bidirectional Robotic Pathfinding Tesca K. Fitzgerald Department of Computer Science, Portland State University PO Box 751 Portland, OR 97207 USA tesca@cs.pdx.edu TR 12-02 November 2012 Abstract
More informationBroadcast algorithms for Active Safety Applications over Vehicular Ad-hoc Networks
Broadcast algorithms for Active Safety Applications over Vehicular Ad-hoc Networks M.N. Mariyasagayam, M. Lenardi HITACHI Europe, "Le Thélème", 1503 Route des Dolines, 06560 Sophia Antipolis, France Phone:
More informationLecture Notes on Liveness Analysis
Lecture Notes on Liveness Analysis 15-411: Compiler Design Frank Pfenning André Platzer Lecture 4 1 Introduction We will see different kinds of program analyses in the course, most of them for the purpose
More informationGT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS
GT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS M. Chandrasekaran 1, D. Lakshmipathy 1 and P. Sriramya 2 1 Department of Mechanical Engineering, Vels University, Chennai, India 2
More informationColumn Generation Method for an Agent Scheduling Problem
Column Generation Method for an Agent Scheduling Problem Balázs Dezső Alpár Jüttner Péter Kovács Dept. of Algorithms and Their Applications, and Dept. of Operations Research Eötvös Loránd University, Budapest,
More informationLecture 19. Lecturer: Aleksander Mądry Scribes: Chidambaram Annamalai and Carsten Moldenhauer
CS-621 Theory Gems November 21, 2012 Lecture 19 Lecturer: Aleksander Mądry Scribes: Chidambaram Annamalai and Carsten Moldenhauer 1 Introduction We continue our exploration of streaming algorithms. First,
More informationA Hybrid Load Balance Mechanism for Distributed Home Agents in Mobile IPv6
A Hybrid Load Balance Mechanism for Distributed Home Agents in Mobile IPv6 1 Hui Deng 2Xiaolong Huang 3Kai Zhang 3 Zhisheng Niu 1Masahiro Ojima 1R&D Center Hitachi (China) Ltd. Beijing 100004, China 2Dept.
More informationBUSNet: Model and Usage of Regular Traffic Patterns in Mobile Ad Hoc Networks for Inter-Vehicular Communications
BUSNet: Model and Usage of Regular Traffic Patterns in Mobile Ad Hoc Networks for Inter-Vehicular Communications Kai-Juan Wong, Bu-Sung Lee, Boon-Chong Seet, Genping Liu, Lijuan Zhu School of Computer
More informationA SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS INTRODUCTION
A SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS Kyoungjin Park Alper Yilmaz Photogrammetric and Computer Vision Lab Ohio State University park.764@osu.edu yilmaz.15@osu.edu ABSTRACT Depending
More informationThe Encoding Complexity of Network Coding
The Encoding Complexity of Network Coding Michael Langberg Alexander Sprintson Jehoshua Bruck California Institute of Technology Email: mikel,spalex,bruck @caltech.edu Abstract In the multicast network
More informationA New Measure of the Cluster Hypothesis
A New Measure of the Cluster Hypothesis Mark D. Smucker 1 and James Allan 2 1 Department of Management Sciences University of Waterloo 2 Center for Intelligent Information Retrieval Department of Computer
More informationNonlinear Complex Behaviour of TCP in UMTS Networks and Performance Analysis
Nonlinear Complex Behaviour of TCP in UMTS Networks and Performance Analysis I.Vasalos, R.A.Carrasco, W.L.Woo University of Newcastle upon Tyne, England Abstract: This paper presents a study of nonlinear
More information2 The BEinGRID Project
2 The BEinGRID Project Theo Dimitrakos 2.1 Introduction Most of the results presented in this book were created within the BEinGRID project. BEinGRID, Business Experiments in GRID, is the European Commission
More informationA Novel Algorithm to Estimate the Reliability of Hybrid Computer Communication Networks
Journal of Signal and Information Processing, 013, 4, 394-399 Published Online November 013 (http://www.scirp.org/journal/jsip) http://dx.doi.org/10.436/jsip.013.44050 A Novel Algorithm to Estimate the
More informationUsability Evaluation as a Component of the OPEN Development Framework
Usability Evaluation as a Component of the OPEN Development Framework John Eklund Access Testing Centre and The University of Sydney 112 Alexander Street, Crows Nest NSW 2065 Australia johne@testingcentre.com
More information1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra
Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation
More informationCharacter Recognition
Character Recognition 5.1 INTRODUCTION Recognition is one of the important steps in image processing. There are different methods such as Histogram method, Hough transformation, Neural computing approaches
More informationAgent controlled traffic lights
Agent controlled traffic lights Danko A. Roozemond *, Jan L.H. Rogier ** * Delft University of Technology, Civil Engineering and Geosciences Stevinweg 1, 2628 CN, Delft, The Netherlands Phone: +31(0)15
More informationAcquisition of Qualitative Spatial Representation by Visual Observation
Acquisition of Qualitative Spatial Representation by Visual Observation Takushi Sogo Hiroshi Ishiguro Toru Ishida Department of Social Informatics, Kyoto University Kyoto 606-8501, Japan sogo@kuis.kyoto-u.ac.jp,
More informationSTOCHASTIC USER EQUILIBRIUM TRAFFIC ASSIGNMENT WITH MULTIPLE USER CLASSES AND ELASTIC DEMAND
STOCHASTIC USER EQUILIBRIUM TRAFFIC ASSIGNMENT WITH MULTIPLE USER CLASSES AND ELASTIC DEMAND Andrea Rosa and Mike Maher School of the Built Environment, Napier University, U e-mail: a.rosa@napier.ac.uk
More informationExpert / Neural Network Traffic
Proceedings of the3rd International Symposium on Integrated Network Management San Francisco, April 18-23, 1993 Advice System Expert / Neural Network Traffic Barry Ambrosel, Hayes Latin2 and Sandee Finnell3
More informationChapter 5 Hashing. Introduction. Hashing. Hashing Functions. hashing performs basic operations, such as insertion,
Introduction Chapter 5 Hashing hashing performs basic operations, such as insertion, deletion, and finds in average time 2 Hashing a hash table is merely an of some fixed size hashing converts into locations
More informationVisual object classification by sparse convolutional neural networks
Visual object classification by sparse convolutional neural networks Alexander Gepperth 1 1- Ruhr-Universität Bochum - Institute for Neural Dynamics Universitätsstraße 150, 44801 Bochum - Germany Abstract.
More informationCall Admission Control for Multimedia Cellular Networks Using Neuro-dynamic Programming
Call Admission Control for Multimedia Cellular Networks Using Neuro-dynamic Programming Sidi-Mohammed Senouci, André-Luc Beylot 2, and Guy Pujolle Laboratoire LIP6 Université de Paris VI 8, rue du Capitaine
More informationSecure Data Collection for Wireless Sensor Networks
Secure Data Collection for Wireless Sensor Networks Haengrae Cho 1 and Soo-Young Suck 2 1 Department of Computer Engineering, Yeungnam University, Republic of Korea 2 Department of R&D, Gyeongbuk Institute
More informationCOLLABORATIVE AGENT LEARNING USING HYBRID NEUROCOMPUTING
COLLABORATIVE AGENT LEARNING USING HYBRID NEUROCOMPUTING Saulat Farooque and Lakhmi Jain School of Electrical and Information Engineering, University of South Australia, Adelaide, Australia saulat.farooque@tenix.com,
More informationMulticast Transport Protocol Analysis: Self-Similar Sources *
Multicast Transport Protocol Analysis: Self-Similar Sources * Mine Çağlar 1 Öznur Özkasap 2 1 Koç University, Department of Mathematics, Istanbul, Turkey 2 Koç University, Department of Computer Engineering,
More informationLoad Balancing for Problems with Good Bisectors, and Applications in Finite Element Simulations
Load Balancing for Problems with Good Bisectors, and Applications in Finite Element Simulations Stefan Bischof, Ralf Ebner, and Thomas Erlebach Institut für Informatik Technische Universität München D-80290
More informationEvaluation of Information Dissemination Characteristics in a PTS VANET
Evaluation of Information Dissemination Characteristics in a PTS VANET Holger Kuprian 1, Marek Meyer 2, Miguel Rios 3 1) Technische Universität Darmstadt, Multimedia Communications Lab Holger.Kuprian@KOM.tu-darmstadt.de
More information