Yasushi Ando
ABSTRACT
Social insects perform complex tasks without top-down-style control, by sensing and depositing chemical markers called "pheromone". We have examined applications of this pheromone paradigm towards realizing intelligent transportation systems (ITS). Many of the current traffic management approaches require central processing with the usual risks of overload, bottlenecks and delay. Our work points towards a more decentralized approach that may overcome those risks. We use new category of the ITS infrastructure called the probe-car system. The probe-car system is an emerging data collection method, in which a number of vehicles are used as moving sensors to detect actual traffic situations. In this paper, a car is regarded as a social insect that deposits multi-semantics of (digital) pheromone on the basis of sensed traffic information. We have developed a basic model for predicting traffic congestion in the immediate future using pheromone. In the course of our experimentation, we have identified the need to properly tune the model to achieve acceptable performance. Therefore, we refined the model for practical use. We evaluate our method using real-world traffic data and results indicate applicability to prediction. Furthermore, we describe the practical implications of this method in the real world.
- M. Ben-Akiva, M. Bierlaire, H. Koutsopoulos, R. Mishalani. DynaMIT: a simulation-based system for traffic prediction, Paper presented at the DACCORD Short Term Forecasting Workshop February, 1998Google Scholar
- S. Brueckner. Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Thesis at Humboldt University Department of Computer Science, 2000Google Scholar
- E. G. Campari, G. Levi. A Realistic Simulation for Highway Traffic by the Use of Cellular Automata, ICCS2002, 2002 Google ScholarDigital Library
- E. Chung, Classification of Traffic Pattern, Proc. of the 11th World Congress on ITS, 2003.Google Scholar
- M. Dorigo, G. D. Caro, L. M. Gambardella, Ant Algorithms for Discrete Optimization, Arti.cial Life, MIT Press, 1999 Google ScholarDigital Library
- M. Dorigo, L. M. Gambardella, Ant colony system: A cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, 1(1):53--66, 1997 Google ScholarDigital Library
- W. Huber, M. Ladke, and R. Ogger, Extended floating-car data for the acquisition of traffic information, In 6th World Congress on Intelligent Transport System, November 1999Google Scholar
- HONDA Motor Co., Ltd http://premium-club.jp/PR/Google Scholar
- R. Horiguchi, T. Yoshii, H. Akahane, M. Kuwahara, M. Katakura, H. Ozaki and T. Oguchi., A Benchmark DataSet for Validity Evaluation of Road Network Simulation Models, Proceedings of 5th World Congress on Intelligent Transport Systems, 1998Google Scholar
- M. Howard, D. Payton, R. Estkowski. Amorphous Predictive Nets, International Conference on Complex Systems (ICCS2002), 2002.Google Scholar
- P, Karlson, M. Luscher. Pheromones': a new term for a class of biologically active substances, Nature, 1959Google Scholar
- K. Kaneko. Period-doubling of Kink-antikink Patterns, Quasi-periodicity in Antiferro-like Structures and Spatial Intermittency in Coupled Map Lattices --- toward a prelude to a "Field Theory of Chaos"---, Prog. Theor. Phys. 72, 1984Google Scholar
- O. Masutani, H. Sasaki, H. Iwasaki, Y. Ando, Y. Fukazawa, S. Honiden, Pheromone Model: Application to Traffic Congestion Prediction, Proc. 4th International Joint Conference on Autonomous Agents and Multi-Agent System(AAMAS'2005), 2005 Google ScholarDigital Library
- O. Masutani, H. Sasaki, H. Iwasaki, Y. Ando, Y. Fukazawa, S. Honiden, Traffic Prediction using Pheromone Model, Proc. 12th World Congress on Intelligent Transport Systems, 2005Google Scholar
- Paramics: Microscopic Traffic Simulator Developed by Quadstone Ltd. http://www.paramics-online.com/Google Scholar
- H. V. D. Parunak, S. Brueckner, J. Sauter, J. Posdamer. Mechanisms and Military Applications for Synthetic Pheromones, Proceedings of Workshop on Autonomy Oriented Computation, Agents 2001, 2001Google Scholar
- H. V. D. Parunak, Sven A. Brueckner, John A. Sauter, Synthetic Pheromone Mechanisms for Coordination of Unmanned Vehicles, First International Conference on Autonomous Agents and Multi-Agent System(AAMAS'2002), 2002 Google ScholarDigital Library
- M. Saito, M. Funai, T. Umedu, T. Higashino, Inter-Vehicle Ad-hoc Communication Protocol for Acquiring Local Traffic Information, Proc. 11th World Congress Intelligent Transport System, 2004Google Scholar
- M. Sarvi, R. Horiguchi, M. Kuwahara, Y. Shimizu, A. Sato and Y. Sugisaki, A Methodology to Identify Traffic Condition Using Intelligent Probe Vehicles, 10th World Congress on Intelligent Transport Systems, Madrid, 2003.Google Scholar
- J. A. Sauter, R. Matthews, H. Van Dyke Parunak, S. Brueckner, Evolving Adaptive Pheromone Path Planning Mechanisms, Proc. First International Conference on Autonomous Agents and Multi-Agent System(AAMAS'2002), 2002 Google ScholarDigital Library
- J. A. Sauter, R. Matthews, H. V. D. Parunak, S. Brueckner, Performance of Digital Pheromones for Swarming Vehicle Conatrol, Fourth International Conference on Autonomous Agents and Multi-Agent System(AAMAS'2005) Google ScholarDigital Library
- Traffic.com, http://www.traffic.com/Google Scholar
- TOYOTA Motor Corporation, G-BOOK Alpha, http://g-book.com/Google Scholar
- VICS(Vehicle Information and Communication System) http://www.vics.or.jp/english/index.htmlGoogle Scholar
- R. Yasdi, Prediction of Road Traffic using a Neural Network Approach, Neural Comput Applic (1999) Springer-Verlag London Limited, 1999.Google ScholarCross Ref
- T. Yoshii, H. Akahane, M. Kuwahara, Impacts of the Accuracy of Traffic Information in Dynamics Route Guidance Systems, Proc. Of the 3rd Annual World Congress on Intelligent Transport Systems, 1996Google Scholar
- C. Zhang, S. Sun, G. Yu, Short-Term Traffic Flow Forecasting Using Expanded Bayesian Network for Incomplete Data, Lecture Notes in Computer Science Volume 3174, 2004.Google Scholar
Recommendations
Pheromone model: application to traffic congestion prediction
AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systemsSocial insects such as ants and bees perform complex tasks with pheromone communication despite lack of top-down style control. We have examined applications of this pheromone paradigm towards ITS. In this paper, a car is regarded as an insect that ...
Incorporating pheromone courtship mode into swarm intelligence with convergence analysis
ISTASC'07: Proceedings of the 7th Conference on 7th WSEAS International Conference on Systems Theory and Scientific Computation - Volume 7In this paper, we incorporate pheromone courtship mode of biology to improve particle swarm optimizer. The particle swarm optimization technique has ever since turned out to be a competitor in the field of numerical optimization. A particle swarm ...
A pheromone-based traffic management model for vehicle re-routing and traffic light control
AAMAS '14: Proceedings of the 2014 international conference on Autonomous agents and multi-agent systemsWe propose a pheromone-based traffic management model, which simultaneously optimizes vehicle re-routing and traffic light control. Specifically, each car agent deposits multiple digital pheromone on its route. The road infrastructure agents fuse the ...
Comments