Abstract
Problem statement: In the smart electromechanical system (SEMS), formation control of multi-agent system is a typical group coordination problem, which has broad application prospects in the fields of geographic survey, environmental investigation, security rescue, mine clearance and target defense. In the case of performing a certain task, multi-agent system need to transform its formation to avoid obstacles according to environmental constraints in real time. This paper introduces a method of dynamic switching formation structure of multi-agent system under unknown obstacle conditions. For example, multi-agent system which is currently in the form of a triangle formation need to change its formation into a straight line as it pass through a narrow, long passage. Purpose of research: This paper proposes a strategy for dynamic switching formation of multi-agent system in unknown environment. In this strategy, the Polya enumeration theorem is used to build the set of multi-agent system formation, and controlling the switch of formation with different obstacles conditions is based on the finite state machine theory. In the case of formation switching, the collision avoidance strategy between different agents is considered when the motion trajectory intersects. In addition, the target point assignment problem of one agent switching from the current formation structure to the target one is solved by the minimum distance method in this paper. Results: A formation switching control system of multi-agent system was developed, which includes a network of interacting finite-state machines and a set of formation topologies, and an underlying control strategy. In order to verify the correctness and operability of the proposed method, simulation and real experiments were carried out. The results show that the multi-agent system can switch from one topology to another according to the shape of the obstacle during the movement, and avoid collision with each other during the formation switching. Practical significance: According to the proposed solution, the respond ability of group robots to changing environments in performing tasks is improved.
Keywords
S. L. Zenkevich—Deceased.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Levi, P., Muscholl, M., Bräunl, T.: Cooperative mobile robots Stuttgart: architecture and tasks. In: Proceeding of the 4th International Conference on Intelligent Autonomous Systems, IAS-4, pp. 310–317, Karlsruhe, Mar 1995
Balch, T., Arkin, R.C.: Behavior-based formation control for multi-robot teams. IEEE Trans. Robot. Autom. 14(6), 926–939 (1998)
Yin, S., Li, H., Liu, J.: Research article new pigeon flocks behavior used for multiple robots autonomous formation. J. Softw. Eng. 11(2), 210–216 (2017)
Liu, L., Wang, Y., Yang, S., Watson, G., Ford, B.: Experimental studies of multi-robot formation and transforming. In: 2008 UKACC International Conference on Control, Manchester, England, United Kingdom, pp. 1–6 (2008)
Urcola, P., Montano, L.: Cooperative robot team navigation strategies based on an environment model. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO, USA, pp. 4577–4583 (2009)
Chen, J., Sun, D., Yang, J., Chen, H.: Leader-follower formation control of multiple non-holonomic mobile robots incorporating a receding-horizon scheme. Int. J. Robot. Res. 29(6), 727–747 (2010)
Gómez, J.V., Lumbier, A., Garrido, S., Moreno, L.: Planning robot formations with fast marching square including uncertainty conditions. Robot. Auton. Syst. 61(2), 137–152 (2013)
Dai, Y., Kim, Y., Wee, S., Lee, D., Lee, S.: A switching formation strategy for obstacle avoidance of a multi-robot system based on robot priority model. ISA Trans. 56, 123–134 (2015)
Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49(9), 1520–1533 (2004)
Hong, Y., Hu, J., Gao, L.: Tracking control for multi-agent consensus with an active leader and variable topology. Automatica 42(7), 1177–1182 (2006)
Hendrickx, J.M., Fidan, B., Yu, C., Anderson, B.D.O., Blondel, V.D.: Formation reorganization by primitive operations on directed graphs. IEEE Trans. Autom. Control 53(4), 968–979 (2008)
DeVries, L., Sims, A., Kutzer, M.D.M.: Kernel design and distributed, self-triggered control for coordination of autonomous multi-agent configurations. Robotica 36, 1077–1097 (2018)
Ani Hsieh, M., Kumar, V., Chaimowicz, L.: Decentralized controllers for shape generation with robotic swarms. Robotica 26(45), 691–701 (2008)
McClintock, J., Fierro, R.: A hybrid system approach to formation reconfiguration in cluttered environments. In: 16th Mediterranean Conference on Control and Automation, Ajaccio, France, pp. 83–88 (2008)
Liu, L., Shell, D.A.: Multi-robot formation morphing through a graph matching problem. distributed autonomous robotic systems. Springer Tracts Adv. Robot. 104, 291–306 (2014)
Honig, W., Satish Kumar, T.K., Ma, H., Koenig, S., Ayanian, N.: Formation change for robot groups in occluded environments. In: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, South Korea, pp. 4836–4842 (2016)
Zenkevich, S.L., Nazarova, A.V., Zhu H.: Logical control a group of mobile robots. In: Smart Electromechanical Systems. Studies in Systems, Decision and Control, vol. 174, pp. 31–43 (2019)
Hsu, H.C.-H., Liu, A.: Multi-agent based formation control using a simple representation. In: IEEE International Conference on Networking, Sensing and Control, Taipei, Taiwan, china, pp. 276–281 (2004)
Yang, L., Cao, Z., Tan, M.: Dynamic formation control for multiple robots in uncertain environments. Robot 32(2), 283–288 (2010). (in Chinese)
Ren, L., Wang, W., Du, Z., Tang, D.: Dynamic and optimized formation switching for multiple mobile robots in obstacle environments. Robot 35(5), 535–543 (2013). (in Chinese)
Wu, H., Luo, Y., Zhou, Q., Yin, Y.: Obstacle avoidance strategy of wheeled robot formations based on time efficiency. Inf. Control 46(2), 211–217 (2017). (in Chinese)
Harary, F., Palmer, E.M.: Graphical Enumeration. Academic Press (1973)
Video with Simulation Results. Available at: https://drive.google.com/file/d/1YQiVN4WReV3i1Etyb5QTqCMQqMxfXobW/view. Accessed 16 Nov 2018
Zenkevich, S.L., Zhu, H., Huo, J.: Experimental study of motion of the mobile robots moving in the convoy type formation. Mekhatronika, Avtomatizacia, Upravlenie 19(5), 331–335 (in Russian) (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Zenkevich, S.L., Nazarova, A.V., Huo, J. (2020). Dynamic Switching of Multi-agent Formation in Unknown Obstacle Environment. In: Gorodetskiy, A., Tarasova, I. (eds) Smart Electromechanical Systems. Studies in Systems, Decision and Control, vol 261. Springer, Cham. https://doi.org/10.1007/978-3-030-32710-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-32710-1_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32709-5
Online ISBN: 978-3-030-32710-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)