Autonomous Configuration of Transportation Network by Artificial Pheromone System

This paper discusses an algorithm to realize the autonomous organization of a transportation network system inspired by social insects. As social insects, a group of ants show advanced performance in their activity by using a chemical substance called pheromone. Although the pheromone shows some interesting characteristics, it is difficult to use it in real applications. By introducing artificial pheromone system composed of data carriers and autonomous robots, the robotic system creates a potential field to navigate their group. We have developed a pheromone density model to realize the function of pheromones with the help of data carriers. We intend to show the effectiveness of the proposed system by performing simulations. The pheromone potential field system can be used in a transportation network system.

[1]  Hiroshi Hashimoto,et al.  Information assistance in rescue using intelligent data carriers , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[2]  Leah Edelstein-Keshet,et al.  Simple models for trail-following behaviour; Trunk trails versus individual foragers , 1994 .

[3]  Bill Glover,et al.  RFID essentials , 2006 .

[4]  Franco Zambonelli,et al.  Physical deployment of digital pheromones through RFID technology , 2005, SIS.

[5]  David W. Payton,et al.  Pheromone Robotics , 2001, Auton. Robots.

[6]  Ken Sugawara,et al.  Foraging behavior of interacting robots with virtual pheromone , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[7]  Daisuke Kurabayashi,et al.  Knowledge sharing and cooperation of autonomous robots by intelligent data carrier system , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  Makoto Itoh,et al.  Safety Monitoring System by Autonomous Mobile Sensors Utilizing Pheromone Communication , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[9]  Ken Sugawara,et al.  Swarming robots-foraging behavior of simple multirobot system , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  J. Price.  GO TO THE ANT...... , 1969, British Journal of Psychiatry.

[11]  Rodney M. Goodman,et al.  Distributed odor source localization , 2002 .

[12]  Fernando José Von Zuben,et al.  Autonomous navigation system applied to collective robotics with ant-inspired communication , 2005, GECCO '05.

[13]  Daisuke Kurabayashi,et al.  Motion algorithm for autonomous rescue agents based on information assistance system , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[14]  A. Ohuchi,et al.  Evolutionary emergence of collective intelligence with artificial pheromone communication , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[15]  Franco Zambonelli,et al.  Making tuple spaces physical with RFID tags , 2006, SAC '06.

[16]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[17]  Daisuke Kurabayashi.  Toward realization of collective intelligence and emergent robotics , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[18]  D. Kurabayashi,et al.  Functional Structure of Autonomically Emerged Network in an Environment , 2006, 2006 IEEE International Conference on Computational Cybernetics.