Abstract
Considering robot systems in the real world, a multirobot system where multiple robots work simultaneously without colliding with each other is more practical than a single-robot system where only one robot works. Therefore, solving the path-planning problem in a multirobot system is very important.
In this study, we developed a path-planner based on the rapidly exploring random tree (RRT), which is a data structure and algorithm designed for efficiently searching for multirobot box-pushing, and made experiments in real environments. A path planner must construct a plan which avoids the robot colliding with obstacles or with other robots. Moreover, in some cases, a robot must collaborate with other robots to transport the box without colliding with any obstacles. Our proposed path planner constructs a box-transportation plan and the path plans of each robot bearing the above considerations in mind.
Experimental results showed that our proposed planner can construct a multirobot box-pushing plan without colliding with obstacles, and that the robots can execute tasks according to the plan in real environments. We also checked that multiple robots can perform problem tasks when only one robot could not transport the box to the goal.
Similar content being viewed by others
References
Kamio S, Iba H (2006) Multi-agent cooperation path planning algorithm based on random sampling (in Japanese). IEICE Trans Inform Syst J89-D(2):250–260
Yamada S, Saito J (1999) Adaptive action selection without explicit communication for multi-robot box-pushing. J Robotics Soc Jpn 17(6):818–827
LaValle SM, Kuffner JJ (2001) Rapidly exploring random trees: progress and prospects. In: Donald BR, Lynch KM, Rus R (eds) Algorithmic and computational robotics: new directions. AK Peters, Wellesley, pp 293–308
Kuffner J, LaValle SM (2000) RRT-Connect: an efficient approach to single-query path planning. Proceedings of the IEEE International Conference on Robotics and Automation, IEEE, San Francisco, CA, pp 995–1001
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was presented in part at the 13th International Symposium on Articifial Life and Robotics, Oita, Japan, January 31–February 2, 2008
About this article
Cite this article
Otani, T., Koshino, M. Applying a path planner based on RRT to cooperative multirobot box-pushing. Artif Life Robotics 13, 418–422 (2009). https://doi.org/10.1007/s10015-008-0592-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-008-0592-7