Cooperatively Transporting Unknown Objects using Mobile Agents

Ryo Takahashi, Munehiro Takimoto, Yasushi Kambayashi

2014

Abstract

This paper presents an algorithm for cooperatively transporting objects by multiple robots without any initial knowledge. The robots are connected by communication networks, and the controlling algorithm is based on the pheromone communication of social insects such as ants. Unlike traditional pheromone based cooperative transportation, we have implemented the pheromone as mobile software agents that control the mobile robots corresponding to the ants. The pheromone agent has the vector value pointing to its birth location inside, which is used to guide a robot to the birth location. Since the pheromone agent can diffuse with migrations between robots as well as a physical pheromone, it can attract other robots scattering in a work field to the birth location. Once the robot finds an object, it briefly pushes the object, measuring the degree of the inclination of the object. The robot generates a pheromone agent with the vector value to pusing point suitable for suppressing the inclination of the object. The process of the pushes and generations of pheromone agents enables the efficient transportation of the object. We have implemented a simulator based on our algorithm, and conducted experiments to demonstrate the feasibility of our approach.

References

  1. Abe, T., Takimoto, M., and Kambayashi, Y. (2011). Searching targets using mobile agents in a large scale multirobot environment. In KES-AMSTA, volume 6682 of LNAI, pages 211-220.
  2. Binder, W., Hulaas, J. G., and Villazon, A. (2001). Portable resource control in the j-seal2 mobile agent system. In Proceedings of the fifth international conference on Autonomous agents, AGENTS 7801, pages 222-223. ACM.
  3. Deneubourg, J., Goss, S., Franks, N. R., Sendova-Franks, A. B., Detrain, C., and Chreien, L. (1991). The dynamics of collective sorting: Robot-like ant and antlike robot. In Proceedings of the First Conference on Simulation of Adaptive Behavior: From Animals to Animats, pages 356-363. MIT Press.
  4. Dorigo, M., Birattari, M., and T. Stü tzle (2006). Ant colony optimization-artificial ants as a computational intelligence technique. IEEE Computational Intelligence Magazine, 1(4):28-39.
  5. Dorigo, M. and Gambardella, L. M. (1996). Ant colony system: a cooperative learning approach to the traveling salesman. IEEE Transaction on Evolutionary Computation, 1(1):53-66.
  6. Fujisawa, R., Imamura, H., and Matsuno, F. (2010). Cooperative transportation by swarm robots using pheromone communication. In Distributed Autonomous Robotic Systems - The 10th International Symposium, DARS 2010, volume 83 of Springer Tracts in Advanced Robotics, pages 559- 570. Springer.
  7. Gerkey, B. P. and Mataric, M. J. (2002). Pusher-watcher: An approach to fault-tolerant tightly-coupled robot coordination. In Proceedings of the IEEE International Conference on Robotics and Automation 1, pages 464-469.
  8. Kambayashi, Y. and Takimoto, M. (2005). Higher-order mobile agents for controlling intelligent robots. International Journal of Intelligent Information Technologies (IJIIT), 1(2):28-42.
  9. Khatib, O., Yokoi, K., Chang, K., Ruspini, D., Holmberg, R., and Casal, A. (1996). Vehicle/arm coordination and mobile manipulator decentralized cooperation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 546- 553.
  10. Kube, C. R. and Bonabeau, E. (2000). Cooperative transport by ants and robots. Robotics and Autonomous Systems, 30(1-2):85-101.
  11. Lumer, E. D. and Faiesta, B. (1994). Diversity and adaptation in populations of clustering ants, from animals to animats 3. In Proceedings of the 3rd International Conference on the Simulation of Adaptive Behavior, pages 501-508. MIT Press.
  12. Mataric, M. J., Nilsson, M., and Simsarian, K. T. (1995). Cooperative multi-robot box-pushing. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems 3, pages 556-561.
  13. Mizutani, M., Takimoto, M., and Kambayashi, Y. (2010). Ant colony clustering using mobile agents as ants and pheromone. In Proceedings of the Second International Conference on Applications of Intelligent Systems, pages 435-444. Lecture Notes in Computer Science 5990, Springer-Verlag.
  14. Nagata, T., Takimoto, M., and Kambayashi, Y. (2009). Suppressing the total costs of executing tasks using mobile agents. In Proceedings of Hawaii International Conference on System Sciences 42 CD-ROM.
  15. Rus, D., Donald, B., and Jennings, J. (1995). Moving furniture with teams of autonomous robots. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 235-242.
  16. Shibuya, R., Takimoto, M., and Kambayashi, Y. (2013). Suppressing energy consumption of transportation robots using mobile agents. In Proceedings of the 5th International Conference on Agents and Artificial Intelligence (ICAART 2013), pages 219-224. SciTePress.
  17. Shintani, M., Lee, S., Takimoto, M., and Kambayashi, Y. (2011a). A serialization algorithm for mobile robots using mobile agents with distributed ant colony clustering. In Knowledge-Based and Intelligent Information and Engineering Systems - 15th International Conference, KES 2011, Proceedings, Part I, volume 6881 of Lecture Notes in Computer Science, pages 260-270. Springer.
  18. Stilwell, D. J. and Bay, J. S. (1993). Toward the development of a material transport system using swarms of ant-like robots. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 766-771.
  19. Takimoto, M., Mizuno, M., Kurio, M., and Kambayashi, Y. (2007). Saving energy consumption of multi-robots using higher-order mobile agents. In KES-AMSTA, volume 4496 of LNAI, pages 549-558.
  20. Wand, T. and Zhang, H. (2004). Collective sorting with multi-robot. In Proceedings of the First IEEE International Conference on Robotics and Biomimetics, pages 716-720.
  21. Wang, Z. D., Kimura, Y., Takahashi, T., and Nakano, E. (2000). A control method of a multiple nonholonomic robot system for cooperative object transportation. In Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems on Distributed Autonomous Robotic Systems 4, pages 447-456.
Download


Paper Citation


in Harvard Style

Takahashi R., Takimoto M. and Kambayashi Y. (2014). Cooperatively Transporting Unknown Objects using Mobile Agents . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-016-1, pages 60-68. DOI: 10.5220/0004816400600068


in Bibtex Style

@conference{icaart14,
author={Ryo Takahashi and Munehiro Takimoto and Yasushi Kambayashi},
title={Cooperatively Transporting Unknown Objects using Mobile Agents},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2014},
pages={60-68},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004816400600068},
isbn={978-989-758-016-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Cooperatively Transporting Unknown Objects using Mobile Agents
SN - 978-989-758-016-1
AU - Takahashi R.
AU - Takimoto M.
AU - Kambayashi Y.
PY - 2014
SP - 60
EP - 68
DO - 10.5220/0004816400600068