Multi-Agent Approach for Controlling Robots Marching in a File - A Simulation

Yasushi Kambayashi, Ryosuke Shibuya, Munehiro Takimoto

2015

Abstract

It is a fundamental concern for multi-robot system research community how to explore unknown environments. This paper presents an approach for controlling cooperative multiple robots exploration in an unknown environment. The approach we are proposing aims to minimizing the overall exploration cost for multiple robots that march in procession. In order to achieve the goal, the file of multiple robots must be able to effectively come out of dead-ends while exploring a maze-like environment. The proposed approach employs multiple mobile software agents that can migrate from a robot to another robot freely to bring certain role and ability to a robot. In particular, the mobile software agent brings the role of leader to an arbitrary robot in a file, so that the migrated robot becomes the leader of a subgroup of the robots that can march in a file into a part of environment. In order to demonstrate the effectiveness of our approach, we have built a simulator, and partially constructed a real multi-robot system.

References

  1. Binder, W., Hulaas, J. G. and Villaz, A., 2001. Portable resource control in the j-seal2 mobile agent system. In AGENTS 7801, Fifth International Conference on Autonomous Agents, pages 222-223.
  2. Fox, D., Burgard, W., Kruppa, H. and Thrun. S., 2000. Collaborative multi-robot exploration. Autonomous Robots, 8(3), pages 325-344.
  3. Fredslund, J. and Mataric, M. J., 2002. A general algorithm for robot formations using local sensing and minimal communication, IEEE Transactions on Robotics and Automation, 18(5), pages 837-846.
  4. Gonzalez, E., De la Rosa, F., Miranda, A. S., Angel, J. and Figueredo, J. S., 2011. A control agent architecture for cooperative robotic tasks, In Yasuda, T and Ohkura, K. eds. Multi-Robot Systems, Trends and Development, InTech, Rijeka, Croatia, pages.
  5. Ishiwatari, N., Sumikawa, Y., Takimoto, M. and Kambayashi, Y., 2014. Multi-Robot Hunting Using Mobile Agents. In Proceedings of the Eighth KES Conference on Agent and Multi-Agent Systems (KESAMSTA 2014), volume 296 of LNAISC, pages 223- 232. Springer.
  6. Kambayashi, Y. and Takimoto, M., 2005. Higher-Order Mobile Agents for Controlling Intelligent Robots. International Journal of Intelligent Information Technologies, 1(2), pages 28-42.
  7. Kambayashi, Y., Yamachi, H., Takimoto, M., 2012. Feasibility Studies of the Intelligent Cart System. Communications in Information Science and Management Engineering, 2(6), 1-8.
  8. Kambayashi, Y., Shinohara, T., Takimoto, M., 2014. SelfOptimizing Algorithms for Mobile Ad Hoc Networks Based on Multiple Mobile. In Proceedings of the 6th International Conference on Agents and Artificial Intelligence (ICAART 2014), pages 156-163. SciTePress.
  9. Nagata, T., Takimoto, M. and Kambayashi, Y., 2013. Cooperatively Searching Objects Based on Mobile Agents, Transaction on Computational Collective Intelligence XI, volume 8065 of LNCS, pages119-136. Springer.
  10. Parker, L. E., 2008. Distributed intelligence: overview of the field and its application in multi-robot systems, Journal of Physical Agents, 2(1), pages 5-14.
  11. Roumeliotis, S. I. and Bekey, G. A., 2002. Distributed multirobot localization, IEEE Transactions on Robotics and Automation, 18(5), pages 781-795.
  12. 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.
  13. Shintani, M., Lee, S., Takimoto, M., Kambayashi, Y., 2011. A Serialization Algorithm for Mobile Robots Using Mobile Agents with Distributed Ant Colony Clustering. In Knowledge-based and Intelligent Information and Engineering Systems, (KES 2011). volume 6881 of LNAI, pages 260-270. Springer.
  14. Shintani, M., Lee, S., Takimoto, M., and Kambayashi, Y. 2011b. Synthesizing pheromone agents for serialization in the distributed ant colony clustering. In Proceedings of the International Conference on Evolutionary Computation Theory and Applications and the Proceedings of the International Conference on Fuzzy Computation Theory and Applications, pages 220-226. SciTePress.
  15. Stone, P. and Veloso, M., 2000. Multiagent systems: A survey from a machine learning perspective, Autonomous Robots, 8(3), 345-383.
  16. Takahashi, R., Takimoto, M., and Kambayashi, Y. 2014. Cooperatively Transporting Unknown Objects Using Mobile Agents, In Proceeding of the 6th International Conference on Agents and Artificial Intelligence (ICAART 2014), vol. 2, pp.60-68. SciTePress.
  17. Takimoto, M., Mizuno, M., Kurio, M., and Kambayashi, Y. (2007). Saving energy consumption of multi-robots using higher-order mobile agents. In Proceedings of the First KES Symposium on Agent and Multi-Agent Systems (KES-AMSTA 2007), volume 4496 of LNAI, pages 549-558. Springer.
  18. Vaughan, R. T., Stoy, K., Sukhatme, G. and Mataric, M.J., 2002. LOST: Localization-Space Trails for Robot Teams, IEEE Transactions on Robotics and Automation, 18(5), pages 796-812.
  19. Yasuda, T. and Ohkura, K., 2005. Autonomous role assignment in a homogeneous multi-robot systems, Journal of Robotics and Mechatronics, 17(5), pages 596-604.
Download


Paper Citation


in Harvard Style

Kambayashi Y., Shibuya R. and Takimoto M. (2015). Multi-Agent Approach for Controlling Robots Marching in a File - A Simulation . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-073-4, pages 222-229. DOI: 10.5220/0005279002220229


in Bibtex Style

@conference{icaart15,
author={Yasushi Kambayashi and Ryosuke Shibuya and Munehiro Takimoto},
title={Multi-Agent Approach for Controlling Robots Marching in a File - A Simulation},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2015},
pages={222-229},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005279002220229},
isbn={978-989-758-073-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Multi-Agent Approach for Controlling Robots Marching in a File - A Simulation
SN - 978-989-758-073-4
AU - Kambayashi Y.
AU - Shibuya R.
AU - Takimoto M.
PY - 2015
SP - 222
EP - 229
DO - 10.5220/0005279002220229