[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.11003/JPNT.2021.10.3.215

Centralized, Distributed, Hybrid Task Planning Framework for Multi-Robot System in Diverse Communication Status

Moon, Jiyoun (Department of Electronics Engineering, Chosun University)

Publication Information

Journal of Positioning, Navigation, and Timing / v.10, no.3, 2021 , pp. 215-220 More about this Journal

Abstract

As the role of robots expands, flexible task planning methods are attracting attention from various domains. Many task planning frameworks are introduced to efficiently work in a wide range of areas. In order to work well in a broad region with multiple robots, various communication conditions should be controlled by task planning frameworks. However, few methods are proposed. In this paper, we propose mission planning methods according to the communication status of robots. The proposed method was verified through experiments assuming different communication states with a multi-robot system.

Keywords

hierarchical task planning; strategic and tactical planning; multi-robot system; centralized; distributed; hybrid; communication status;

Citations & Related Records

Reference

1	Penna, G. D., Magazzeni, D., & Mercorio, F. 2012, A universal planning system for hybrid domains, Applied intelligence, 36, 932-959. https://doi.org/10.1007/s10489-011-0306-z DOI
2	Dasgupta, P. & Woosley, B. 2013, Multirobot task allocation with real-time path planning, The Twenty-Sixth International FLAIRS Conference, May 22-24, 2013, St. Pete Beach, FL, pp.574-579.
3	Benton, J., Coles, A., & Coles, A. 2012, Temporal planning with preferences and time-dependent continuous costs, Proceedings of the International Conference on Automated Planning and Scheduling, 22, 2-10.
4	Cashmore, M., Fox, M., Long, D., Magazzeni, D., Ridder, B., et al. 2015, Rosplan: Planning in the robot operating system, Proceedings of the International Conference on Automated Planning and Scheduling, 25, 333-341.
5	Eyerich, P., Mattmuller, R., & Roger, G. 2012, Using the context-enhanced additive heuristic for temporal and numeric planning, Towards Service Robots for Everyday Environments, 76, 49-64. https://doi.org/10.1007/978-3-642-25116-0_6 DOI
6	Gerevini, A. & Serina, I. 2002, LPG: A planner based on local search for planning graphs with Action Costs, International Conference on Automated Planning and Scheduling, April 23-27, 2002, Toulouse, France.
7	Imeson, F. & Smith, S. L. 2015, Multi-robot task planning and sequencing using the SAT-TSP language, IEEE International Conference on Robotics and Automation, 26-30 May 2015, Seattle, WA, USA, pp.5397-5402. https://doi.org/10.1109/ICRA.2015.7139953 DOI
8	Yan, Z., Jouandeau, N., & Cherif, A. A. 2013, A survey and analysis of multi-robot coordination, International Journal of Advanced Robotic Systems, 10, 399. https://doi.org/10.5772/57313 DOI
9	Liu, C. & Kroll, A. 2012, A centralized multi-robot task allocation for industrial plant inspection by using a^* and genetic algorithms, International Conference on Artificial Intelligence and Soft Computing, pp.466-474. https://doi.org/10.1007/978-3-642-29350-4_56 DOI
10	Rizk, Y., Awad, M., & Tunstel, E. W. 2019, Cooperative heterogeneous multi-robot systems : A sur vey, ACM Computing Surveys, 52, 1-31. https://doi.org/10.1145/3303848 DOI
11	Coles, A., Coles, A., Fox, M., & Long, D. 2010, Forward-Chaining Partial-Order Planning, International Conference on Automated Planning and Scheduling, Toronto, Ontario, Canada, May 12-16, 2010, pp.42-49.