Cooperative exploration based on supervisory control of multi-robot systems
- 528 Downloads
When multiple mobile robots cooperatively explore an unknown environment, the advantages of robustness and redundancy are guaranteed. However, available traditional economy approaches for coordination of multi-robot systems (MRS) exploration lack efficient target selection strategy under a few of situations and rely on a perfect communication. In order to overcome the shortages and endow each robot autonomy, a novel coordinated algorithm based on supervisory control of discrete event systems and a variation of the market approach is proposed in this paper. Two kinds of utility and the corresponding calculation schemes which take into account of cooperation between robots and covering the environment in a minimal time, are defined. Different moving target of each robot is determined by maximizing the corresponding utility at the lower level of the proposed hierarchical coordinated architecture. Selection of a moving target assignment strategy, dealing with communication failure, and collision avoidance are modeled as behaviors of each robot at the upper level. The proposed approach distinctly speeds up exploration process and reduces the communication requirement. The validity of our algorithm is verified by computer simulations.
KeywordsAutomaton Coordinated algorithms Future utility Immediate utility Multi-robot systems Supervisory control
This work was supported in part by the Natural Science Fund of Heilongjiang Province, China under Grant F201331. The authors also gratefully acknowledge the helpful comments and suggestions of the reviewers, which have improved the presentation.
- 4.Kaleci B, Parlaktuna O (2013) Performance analysis of bid calculation methods in multirobot market-based task allocation, Turk. J Elec Eng & Comp Sci 21(2):565–585Google Scholar
- 7.Liu L, Ji X, Zheng Z (2006) Multi-robot task allocation based on market and capability classification. Robot 28(3):337–343. (in Chinese)Google Scholar
- 8.Dai X F, Yao Z F, Zhao Y (2014) A discrete adaptive auction-based algorithm for task assignments of multi-robot systems. J Robot Mech 26(3):369–376Google Scholar
- 11.Xu D, Zou W (2008) Perception localization and control for indoor mobile service robots. China: Science Press, Beijing, pp 300–325. in ChineseGoogle Scholar
- 17.Gamage G W, Mann G K I, Gosine R G (2009) Discrete event systems based formation control framework to coordinate multiple nonholonomic mobile robots. In: Proceedings of IEEE/RSJ international conference on intelligent robotic system (IROS), pp 4831–4836Google Scholar
- 19.Roszkowska E (2007) DES-based coordination of space-sharing mobile robots. In: Moreno-Diaz R, et al. (eds) EUROCAST 2007, LNCS 4739, pp 1041–1048Google Scholar
- 21.Jayasiri G K I M, Gosine R G (2011) Tightly-coupled multi robot coordination using decentralized supervisory control of fuzzy discrete event systems. In: Proceedings of 2011 IEEE international conference on robotics and automation. IEEE, Shanghai, China, pp 3358–3363Google Scholar
- 24.Sheng W, Yang Q (2005) Peer-to-peer multi-robot coordination algorithms: petri net based analysis and design. In: Proceedings of 2005 IEEE/ASME international conference on advanced intelligent mechatronics. Monterey, pp 1407–1412Google Scholar