Abstract
In recent years, tremendous progress has been made in understanding the dynamics of vehicle traffic flow and traffic congestion by interpreting traffic as a multiparticle system. This helps to explain the onset and persistence of many undesired phenomena, for example, traffic jams. It also reflects the apparent helplessness of drivers in traffic, who feel like passive particles that are pushed around by exterior forces; one of the crucial aspects is the inability to communicate and coordinate with other traffic participants.
We present distributed methods for solving these fundamental problems, employing modern wireless, ad-hoc, multi-hop networks. The underlying idea is to use these capabilities as the basis for self-organizing methods for coordinating data collection and processing, recognizing traffic phenomena, and changing their structure by coordinated behavior. The overall objective is a multi-level approach that reaches from protocols for local wireless communication, data dissemination, pattern recognition, over hierarchical structuring and coordinated behavior, all the way to large-scale traffic regulation.
In this article, we describe three types of results: (i) self-organizing and distributed methods for maintaining and collecting data (using our concept of Hovering Data Clouds); (ii) adaptive data dissemination for traffic information systems; (iii) methods for self-recognition of traffic jams. We conclude by describing higher-level aspects of our work.
- }}Bandini, S., Bogni, D., and Manzoni, S. 2002. Alarm correlation in traffic monitoring and control systems: A knowledge-based approach. In Proceedings of the 15th Eureopean Conference on Artificial Intelligence. 638--642.Google Scholar
- }}Baumgartner, T. 2006. Reliable and energy-efficient algorithms for sensor networks used in flood protection. M.S. dissertation. Braunschweig University of Technology.Google Scholar
- }}Bazzan, A. L. C. and Junges, R. 2006. Congestion tolls as utility alignment between agent and system optimum. In Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'06). ACM, New York, 126--128. Google Scholar
Digital Library
- }}Brilon, W., Regler, M., and Geistefeldt, J. 2005. Zufallscharakter der Kapazität von Autobahnen und praktische Konsequenzen. Strabenverkehrstechnik 03 and 04.Google Scholar
- }}Bundesministerium für Verkehr, Bau und Stadtentwicklung. 2002. Programm zur Verkehrsbeeinflussung auf Bundesautobahnen 2002-2007. http://www.bmvbs.de.Google Scholar
- }}Camurri, M., Mamei, M., and Zambonelli, F. 2006. Urban traffic control with co-fields. In Proceedings of the 3rd International Workshop on Environments for Multiagent Systems. 11--25. Google Scholar
Digital Library
- }}de Wolf, T. and Holvoet, T. 2005. Emergence versus self-organisation: Different concepts but promising when combined. Engineering Self-Organising Systems 3464, 1--15. Google Scholar
Digital Library
- }}Edie, L. C. and Foote, R. S. 1958. Traffic flow in tunnels. In Highway Research Board Proceedings, Vol. 37, 334--344.Google Scholar
- }}Fall, K. and Varadhan, K. 1989--2001. The ns Manual. The VINT Project—a collaboration between researchers.Google Scholar
- }}Fekete, S. P., Köhler, E., Möhring, R. H., Nagel, K., and Skutella, M. 2007--2010. ADVEST: Adaptive traffic control. Project cluster funded by the German Federal Ministry of Education and Research.Google Scholar
- }}Fekete, S. P., Schmidt, C., Wegener, A., and Fischer, S. 2006. Hovering data clouds for recognizing traffic jams. In Proceedings of 2nd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (IEEE-ISOLA). 213--218. Google Scholar
Digital Library
- }}Fekete, S. P., Tessars, C., Hendriks, B., Schmidt, C., Wegener, A., Hellbrück, H., and Fischer, S. 2010. Improving the flow of congested traffic. Manuscript. http://www.ibr.cs.tu-bs.de/users/fekete/hp/publications/publications.html.Google Scholar
- }}Franz, W., Hartenstein, H., and Mauve, M. 2005. Inter-Vehicle-Communications Based on Ad Hoc Networking Principles—The FleetNet Project. Universitätsverlag Karlsruhe.Google Scholar
- }}Gershenson, C. and Heylighen, F. 2002. When can we call a system self-organizing? In Proceedings of the Advances in Artificial Life on 7th European Conference (ECAL'03). Lecture Notes in Computer Science, vol. 2801, Springer, 606--614.Google Scholar
Cross Ref
- }}Grossglauser, M. and Tse, D. N. C. 2001. Mobility increases the capacity of ad-hoc wireless networks. In Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'01). IEEE Computer Society Press, 1360--1369.Google Scholar
- }}Haas, Z., Halpern, J. Y., and Li, L. 2001. Gossip-based ad hoc routing. Tech. rep., Cornell University, Ithaca, NY. Google Scholar
Digital Library
- }}Heinzelman, W. R., Kulik, J., and Balakrishnan, H. 1999. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th Annual ACM/IEEE Conference (MobiCom'99). ACM, New York, 174--185. Google Scholar
Digital Library
- }}Helbing, D. 2001. Traffic and related self-driven many-particle systems. Rev. Modern Phys. 73, 1067--1141.Google Scholar
Cross Ref
- }}Helbing, D., Buzna, L., Johansson, A., and Werner, T. 2005. Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions. Transport. Sci. 39, 1, 1--24. Google Scholar
Digital Library
- }}Hellbrück, H. and Fischer, S. 2002. Towards analysis and simulation of ad-hoc networks. In Procedings of the International Conference on Wireless Networks (ICWN02). IEEE Computer Society Press, 69--75.Google Scholar
- }}Hellbrück, H. and Fischer, S. 2004. MINE and MILE: Improving connectivity in mobile ad-hoc networks. SIGMOBILE Mob. Comput. Commun. Rev. 8, 4, 19--36. Google Scholar
Digital Library
- }}Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., and Silva, F. 2003. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11, 1, 2--16. Google Scholar
Digital Library
- }}Kaumann, O., Froese, K., Chrobok, R., Wahle, J., Neubert, L., and Schreckenberg, M. 2000. Online simulation of the freeway network of NRW. In Traffic and Granular Flow'99. Springer, 351--356.Google Scholar
- }}Kesting, A., Treiber, M., Schönhof, M., Kranke, F., and Helbing, D. 2005. Jam-avoiding adaptive cruise control (ACC) and its impact on traffic dynamics. In Proceedings of the Symposium on Traffic and Granular Flow 2005. Springer, 633--643.Google Scholar
- }}Krajzewicz, D., Hertkorn, G., Rössel, C., and Wagner, P. 2002. SUMO: An open-source traffic simulation. In Proceedings of the 4th Middle East Symp. Simulation and Modelling (MESM'02).Google Scholar
- }}Krauss, S. 1997. Microscopic modeling of traffic flow: Investigation of collision-free vehicle dynamics. Ph.D. thesis, Center for Parallel Computing, Universität zu Köln, Germany.Google Scholar
- }}Kröller, A., Pfisterer, D., Buschmann, C., Fekete, S. P., and Fischer, S. 2005. Shawn: A new approach to simulating wireless sensor networks. In Proceedings Design, Analysis, and Simulation of Distributed Systems (DASD'05). 117--124.Google Scholar
- }}Kwella, B. and Lehmann, H. 2000. Floating car data analysis of urban road networks. In Proceedings Computer Aided Systems Theory (EUROCAST'99). Lecture Notes in Computer Science, vol. 1798. Springer. Google Scholar
Digital Library
- }}Müller-Schloer, C., Schmeck, H., and Ungerer, T. 2004. Organic Computing—Proposal for a Focus Program.Google Scholar
- }}Nagel, K. 1995. High-speed simulation of traffic flow. Ph.D. dissertation, Center for Parallel Computing, Universität zu Köln, Germany.Google Scholar
- }}Nagel, K. 2002. Cellular automata models for transportation applications. In Proceedings of the 5th International Conference on Cellular Automata for Research and Industry. Lecture Notes in Computer Science, vol. 2493. Springer, 20--31. Google Scholar
Digital Library
- }}Nagel, K. 2003. Traffic networks. In Handbook of Graphs and Networks—From the Genome to the Internet. Lecture Notes in Computer Science. Wiley-VCH, Berlin, Chapter 11.Google Scholar
Cross Ref
- }}Nagel, K. and Schreckenberg, M. 1992. A cellular automation model for freeway traffic. J. Phys. I France 2, 2221--2229.Google Scholar
Cross Ref
- }}Nagel, K., Wagner, P., and Woesler, R. 2003. Still flowing: Approaches to traffic flow and traffic jam modeling. Oper. Res. 51, 5, 681--710. Google Scholar
Digital Library
- }}Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., and Sheu, J.-P. 1999. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th Annual ACM/IEEE Conference (MobiCom'99). 151--162. Google Scholar
Digital Library
- }}Oh, S., Kang, J., and Gruteser, M. 2006. Location-based flooding techniques for vehicular emergency messaging. In 2nd Int. Worksh. Vehicle-to-Vehicle Communications.Google Scholar
- }}Organic Computing Initiative. 2004. A novel computing paradigm. http://www.organic-computing.org.Google Scholar
- }}Perkins, C. E. 2001. Ad hoc networking. Addison-Wesley Longman Publishing Co., Inc., Boston, MA. Google Scholar
Digital Library
- }}Pottmeier, A., Hafstein, S., Chrobok, R., Wahle, J., and Schreckenberg, M. 2003. The traffic state of the Autobahn network of North Rhine-Westphalia: An online traffic simulation. In Proceedings of the 10th World Conference and Exchange on Intelligent Transportation System and Service. Doc. Nr. 2377.Google Scholar
- }}Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Schenker, S. 2001. A scalable content-addressable network. In Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. ACM, New York, 161--172. Google Scholar
Digital Library
- }}Rickert, M. and Nagel, K. 1997. Experiences with a simplified microsimulation for the Dallas/Fort Worth area. Int. J. Mod. Phys. C 8, 133--153.Google Scholar
- }}Rickert, M., Nagel, K., Schreckenberg, M., and Latour, A. 1996. Two-lane traffic simulation on cellular automata. Physica A 231, 534--550.Google Scholar
Cross Ref
- }}Schönhof, M. and Helbing, D. 2007. Empirical features of congested traffic state and their implications for traffic modeling. Transport. Sci. 41, 2, 1--32. Google Scholar
Digital Library
- }}Schreckenberg, M. and Selten, R. 2004. Human behavior and traffic networks. Springer-Verlag, Berlin. Google Scholar
Digital Library
- }}Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., and Estrin, D. 2003. Data-centric storage in sensornets. SIGCOMM Comput. Commun. Rev. 33, 1, 137--142. Google Scholar
Digital Library
- }}Skutella, M. 2009. An introduction to network flows over time. In Research Trends in Combinatorial Optimization. Springer-Verlag, Berlin, 451--482.Google Scholar
- }}Surowiecki, J. 2004. The wisdom of crowds. Doubleday, London. Google Scholar
Digital Library
- }}Treiber, M. and Helbing, D. 2001. Microsimulations of freeway traffic including control measures. Automatisierungstechnik 49, 478.Google Scholar
Cross Ref
- }}Wegener, A., Hellbrück, H., Fischer, S., Schmidt, C., and Fekete, S. 2007. AutoCast: An adaptive data dissemination protocol for traffic information systems. In VTC 2007 Fall: 66th IEEE Vehicular Technology Conference. IEEE Computer Science Press, Los Alamitos, CA.Google Scholar
- }}Wegener, A., Schiller, E. M., Hellbrück, H., Fekete, S. P., and Fischer, S. 2006. Hovering data clouds: A decentralized and self-organizing information system. In Proceedings of International Workshop on Self-Organizing Systems, Passau, Germany. Google Scholar
Digital Library
- }}Wischhof, L., Ebner, A., Rohling, H., Lott, M., and Halfmann, R. 2003. Adaptive broadcast for travel and traffic information distribution based on inter-vehicle communication. In Proceedings of IEEE Intelligent Vehicles Symposium. IEEE Computer Science Press, Los Alamitos, CA.Google Scholar
- }}Xu, H. and Barth, M. 2006. An adaptive dissemination mechanism for inter-vehicle communication-based decentralized traffic information systems. In Proceedings of IEEE Intelligent Transportation Systems. IEEE Computer Science Press, Los Alamitos, CA, 1207--1213.Google Scholar
- }}Xu, Q., Mak, T., Ko, J., and Sengupta, R. 2004. Vehicle-to-vehicle safety messaging in DSRC. In Proceedings of the 1st ACM International Workshop on Vehicular ad hoc Networks (VANET'04). ACM, New York, 19--28. Google Scholar
Digital Library
- }}Ye, F., Luo, H., Cheng, J., Lu, S., and Zhang, L. 2002. A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking. ACM, New York, 148--159. Google Scholar
Digital Library
Index Terms
Empowered by wireless communication: Distributed methods for self-organizing traffic collectives
Recommendations
A Full Driving Simulator of Urban Traffic including Traffic Accidents
This paper describes a model for traffic simulation of an urban environment and its implementation in a driving simulator. The simulator is also able to reproduce realistic traffic accidents. In order to attain real-time simulation, the simulation ...
Clustering Drivers' Travel Patterns for the Flock Navigation Traffic Coordination Model
CERMA '10: Proceedings of the 2010 IEEE Electronics, Robotics and Automotive Mechanics ConferenceEveryday people face road traffic congestions in big cities causing wastes in time, productivity and accidents. Several techniques from different fields in science and technology have been proposed for road management that deal with different ways of ...
Listen! there are other road users close to you: improve the traffic awareness of truck drivers
UAHCI'07: Proceedings of the 4th international conference on Universal access in human-computer interaction: ambient interactionAs the amount of good transportation on road is increasing the accidents involving heavy trucks and other road users are also increasing. To make the truck driver aware of other road users close to the truck is very important to avoid accidents. Present ...






Comments