Skip to main content
Log in

A switched-system approach to formation control and heading consensus for multi-robot systems

Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

This paper proposes a novel, hybrid and decentralized, switched-system approach for formation and heading consensus control of mobile robots under switching communication topology, including collision avoidance capability. The set of robots consists of nonholonomic wheeled mobile robots and can include a teleoperated UAV. The key feature of this approach is a virtual graph, which is derived by adding a set of relative translation vectors to the real graph of the multiple robots. Our approach results in the robots in the real graph moving to the desired formation and achieving heading consensus while the virtual robots on the virtual graph reach pose consensus. If any robot detects a nearby obstacle or other robot, the robot will temporarily move along an avoidance vector, which is perpendicular and positively projected onto the attractive vector, such that collision is avoided while minimally deviating from its formation control path. Experimental results are provided by two different research groups to demonstrate the effectiveness of our approach. These experiments extend the theoretical development by introducing a teleoperated quadrotor as a leader robot of the multi-robot systems. The same control law works for the extended system, with no modifications.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

References

  1. Olfati-Saber R, Murray RM (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Autom Control 49(9):1520–1533

    Article  MathSciNet  MATH  Google Scholar 

  2. Ren W (2006) Consensus based formation control strategies for multi-vehicle systems. In: American control conference, p 6

  3. Ji M, Egerstedt M (2007) Distributed coordination control of multiagent systems while preserving connectedness. IEEE Trans Robot 23:693–703

    Article  Google Scholar 

  4. Listmann KD, Masalawala MV, Adamy J (2009) Consensus for formation control of nonholonomic mobile robots. In: IEEE international conference on robotics and automation, pp 3886–3891

  5. Casbeer DW, Kingston DB, Beard RW, McLain TW (2006) Cooperative forest fire surveillance using a team of small unmanned air vehicles. Int J Syst Sci 37(6):351–360

    Article  MATH  Google Scholar 

  6. Acevedo JJ, Arrue BC, Maza I, Ollero A (2014) A decentralized algorithm for area surveillance missions using a team of aerial robots with different sensing capabilities. In: IEEE international conference on robotics and automation, pp 4735–4740

  7. Michael N, Fink J, Kumar V (2011) Cooperative manipulation and transportation with aerial robots. Auton Robots 30:73–86

    Article  MATH  Google Scholar 

  8. Mellinger D, Shomin M, Michael N, Kumar V (2013) Cooperative grasping and transport using multiple quadrotors. In: Distributed autonomous robotic systems. Springer, New York, pp 545–558

  9. Noguchi N, Will J, Reid J, Zhang Q (2004) Development of a master-slave robot system for farm operations. Comput Electron Agric 44(1):1–19

    Article  Google Scholar 

  10. Guillet A, Lenain R, Thuilot B, Martinet P (2014) Adaptable robot formation control: adaptive and predictive formation control of autonomous vehicles. Robot Autom Mag IEEE 21:28–39

    Article  Google Scholar 

  11. Desai JP, Ostrowski J, Kumar V (1998) Controlling formations of multiple mobile robots. In Robotics and automation, 1998. Proceedings. 1998 International conference on IEEE, vol 4, pp 2864–2869

  12. Shao J, Xie G, Yu J, Wang L (2005) Leader-following formation control of multiple mobile robots. In: Intelligent control, 2005. Proceedings of the 2005 IEEE international symposium on, mediterrean conference on control and automation. IEEE, pp 808–813

  13. Poonawala HA, Satici AC, Spong MW (2013) Leader-follower formation control of nonholonomic wheeled mobile robots using only position measurements. In: The 9th IEEE Asian control conference, pp 1–6

  14. Nguyen Ad, Ngo Vt et al. (2006) Collision-free formations with reactively-controlled virtual head robot tracking. In: IEEE/RSJ international conference on intelligent robots and systems, pp 2509–2514

  15. Mahmood A, Kim Y (2014) Leader-following formation and heading control of networked quadcopters. In: 14th international conference on control, automation and systems, pp 919–921

  16. Wang X, Ni W, Wang X (2012) Leader-following formation of switching multirobot systems via internal model. IEEE Trans Syst Man Cybern B Cybern 42(3):817–826

    Article  MathSciNet  Google Scholar 

  17. Montijano E, Cristofalo E, Zhou D, Schwager M, Sagüés C (2016) Vision-based distributed formation control without an external positioning system. IEEE Trans Robot 32(2):339–351

    Article  Google Scholar 

  18. Olfati-Saber R, Fax JA, Murray RM (2007) Consensus and cooperation in networked multi-agent systems. Proc IEEE 95:215–233

    Article  MATH  Google Scholar 

  19. Dörfler F, Francis B (2010) Geometric analysis of the formation problem for autonomous robots. Autom Control IEEE Trans 55(10):2379–2384

    Article  MathSciNet  MATH  Google Scholar 

  20. Fax JA, Murray RM (2004) Information flow and cooperative control of vehicle formations. IEEE Trans Autom Control 49(9):1465–1476

    Article  MathSciNet  MATH  Google Scholar 

  21. Satici AC, Poonawala H, Eckert H, Spong MW (2013) Connectivity preserving formation control with collision avoidance for nonholonomic wheeled mobile robots. In: IEEE/RSJ international conference on intelligent robots and systems, pp 5080–5086

  22. Listmann KD, Masalawala MV, Adamy J (2009) Consensus for formation control of nonholonomic mobile robots. In: IEEE international conference on robotics and automation. IEEE, pp 3886–3891

  23. Xie G, Wang L (2006) Consensus control for a class of networks of dynamic agents: switching topology. In: American control conference, 2006. IEEE, p 6

  24. Storms JG., Tilbury DM (2014) Blending of human and obstacle avoidance control for a high speed mobile robot. In: American control conference. IEEE, pp 3488–3493

  25. Jin J, Kim Ygu, Wee, Sgil, Gans, N (2015) Consensus based attractive vector approach for formation control of nonholonomic mobile robots. In: IEEE/ASME international conference on advanced intelligent mechatronics, pp 977–983

  26. Jin, J, Green, A, Gans, N (2014) A stable switched-system approach to obstacle avoidance for mobile robots in se(2). In: IEEE/RSJ international conference on intelligent robots and systems, pp 1533–1539

  27. Klancar G, Skrjanc I (2007) Tracking-error model-based predictive control for mobile robots in real time. Robot Auton Syst 55:460–469

    Article  Google Scholar 

  28. Ren W (2008) Collective motion from consensus with cartesian coordinate coupling-part I: Single-integrator kinematics. In: 47th IEEE conference on decision and control, pp 1006–1011

  29. Ren W (2008) On consensus algorithms for double-integrator dynamics. IEEE Trans Autom Control 53(6):1503–1509

    Article  MathSciNet  MATH  Google Scholar 

  30. Biggs N (1993) Algebra graph theory. Cambridge University Press, Cambridge

    Google Scholar 

  31. Moshtagh N, Jadbabaie A (2007) Distributed geodesic control laws for flocking of nonholonomic agents. IEEE Trans Autom Control 52(4):681–686

    Article  MathSciNet  MATH  Google Scholar 

  32. Jadbabaie A, Lin J, Morse A (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Autom Control 48:988–1001

    Article  MathSciNet  MATH  Google Scholar 

  33. Ren W, Sorensen N (2008) Distributed coordination architecture for multi-robot formation control. Robot Auton Syst 56(4):324–333

    Article  MATH  Google Scholar 

  34. Liberzon D (2003) Switching in systems and control. Birkhauser, Basel

    Book  MATH  Google Scholar 

  35. Bacciotti A, Mazzi L (2005) An invariance principle for nonlinear switched systems. Syst Control Lett 54(11):1109–1119

    Article  MathSciNet  MATH  Google Scholar 

  36. Antonelli G, Arrichiello F, Caccavale F, Marino A (2013) A decentralized controller-observer scheme for multi-agent weighted centroid tracking. IEEE Trans Autom Control 58(5):1310–1316

    Article  MathSciNet  MATH  Google Scholar 

  37. Antonelli G, Arrichiello F, Caccavale F, Marino A (2014) Decentralized time-varying formation control for multi-robot systems. Int J Robot Res 33(7):1029–1043

    Article  Google Scholar 

  38. Liberzon D (2012) Switching in systems and control. Springer, New York

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to YoonGu Kim or Nicholas Gans.

Additional information

This work was supported by the DGIST R&D Program of the Ministry of Science, ICT and Technology of Korea (15-BD-01).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jin, J., Ramirez, JP., Wee, S. et al. A switched-system approach to formation control and heading consensus for multi-robot systems. Intel Serv Robotics 11, 207–224 (2018). https://doi.org/10.1007/s11370-018-0246-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-018-0246-0

Keywords

Navigation