Skip to main content
SpringerLink
Log in

Dynamic Switching of Multi-agent Formation in Unknown Obstacle Environment

  • Chapter
  • First Online:
Smart Electromechanical Systems

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 261))

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.

S. L. Zenkevich—Deceased.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Google Scholar 

  2. Balch, T., Arkin, R.C.: Behavior-based formation control for multi-robot teams. IEEE Trans. Robot. Autom. 14(6), 926–939 (1998)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  MathSciNet  Google Scholar 

  10. 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)

    Article  MathSciNet  Google Scholar 

  11. 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)

    Article  MathSciNet  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Ani Hsieh, M., Kumar, V., Chaimowicz, L.: Decentralized controllers for shape generation with robotic swarms. Robotica 26(45), 691–701 (2008)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Yang, L., Cao, Z., Tan, M.: Dynamic formation control for multiple robots in uncertain environments. Robot 32(2), 283–288 (2010). (in Chinese)

    Article  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. 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)

    Google Scholar 

  22. Harary, F., Palmer, E.M.: Graphical Enumeration. Academic Press (1973)

    Google Scholar 

  23. Video with Simulation Results. Available at: https://drive.google.com/file/d/1YQiVN4WReV3i1Etyb5QTqCMQqMxfXobW/view. Accessed 16 Nov 2018

  24. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bauman Moscow State Technical University, Moscow, Russia

    Anaid V. Nazarova & Jianwen Huo

Authors
  1. Stanislav L. Zenkevich
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anaid V. Nazarova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianwen Huo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anaid V. Nazarova .

Editor information

Editors and Affiliations

  1. Institute for Problems in Mechanical Engineering of the Russian Academy of Sciences, Saint Petersburg, Russia

    Andrey E. Gorodetskiy

  2. Institute for Problems in Mechanical Engineering of the Russian Academy of Sciences, Saint Petersburg, Russia

    Irina L. Tarasova

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation