Skip to main content

3D Formation Control of Multiple Cooperating Autonomous Agents via Leader-Follower Strategy

  • Conference paper
  • First Online:
Image and Video Technology (PSIVT 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14403))

Included in the following conference series:

  • 96 Accesses

Abstract

The work done in this paper provides solutions to the collision avoidance of multiple point-mass robots in the presence of multiple spherical and cylindrical obstacles in three-dimensional space. A set of autonomous controllers is derived using the architecture of the Lyapunov-based Control Scheme (LbCS) to achieve this task. We implement the leader-follower strategy via the split-rejoin method here, where we choose a leader and the rest of the flock or agents behave with respect to the leader to achieve its predetermined task. In addition, in the presence of fixed obstacles, the whole formation will split to avoid obstacles present in its path using the Minimum Distance Technique and rejoin at a safer place, regaining its pre-defined formation with respect to the leader. The Minimum Distance Technique allows a point-mass agent to avoid the walls of obstacles by approaching them from the closest possible distance in each unit of time. The formation will also avoid inter-collision, which is defined as moving obstacles in this case. Using the Lyapunov-based control scheme, a set of non-linear acceleration-based controllers will be derived such that the desired task is easily completed. The controllers will ensure that the formation travels in a well-planned manner and successfully converges on its targets while avoiding obstacles. To prove the efficiency and simplicity of the nonlinear acceleration-based controllers derived, computer simulations of virtual scenarios have been performed and given in the simulation results and discussion section. The paper concludes with a conclusion and recommendations for future work in this field.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Arrichiello, F.: Coordination control of multiple mobile robots. Dipartimento di Automazione, Elettromagnetismo, Ingegneria Dell’informazione e Matematica Industriale (2006)

    Google Scholar 

  2. Balch, T., Hybinette, M.: Social potentials for scalable multi-robot formations. In: Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065), vol. 1, pp. 73–80. IEEE (2000)

    Google Scholar 

  3. Chand, R., Raghuwaiya, K., Vanualailai, J.: Leader-follower strategy of fixed-wing unmanned aerial vehicles via split rejoin maneuvers. In: Babichev, S., Lytvynenko, V. (eds.) ISDMCI 2022, vol. 149, pp. 231–245. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-16203-9_14

    Chapter  Google Scholar 

  4. Chand, R., Raghuwaiya, K., Vanualailai, J., Raj, J.: Leader-follower based control of fixed-wing multi-robot system (MRS) via split-rejoin maneuvers in 3d. In: Reddy, A.B., Nagini, S., Balas, V.E., Raju, K.S. (eds.) ICACECS 2022. LNNS, vol. 612, pp. 195–209. Springer, Singapore (2023). https://doi.org/10.1007/978-981-19-9228-5_18

    Chapter  Google Scholar 

  5. Chand, R., Raghuwaiya, K., Vanualailai, J., Raj, J.: Leader-follower based low-degree formation control of fixed-wing unmanned aerial vehicles in 3d. In: Reddy, A.B., Nagini, S., Balas, V.E., Raju, K.S. (eds.) ICACECS 2022. LNNS, vol. 612, pp. 101–118. Springer, Singapore (2023). https://doi.org/10.1007/978-981-19-9228-5_10

    Chapter  Google Scholar 

  6. De La Cruz, C., Carelli, R.: Dynamic model based formation control and obstacle avoidance of multi-robot systems. Robotica 26(3), 345–356 (2008)

    Article  Google Scholar 

  7. Ebert, J.T., Gauci, M., Nagpal, R.: Multi-feature collective decision making in robot swarms. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, pp. 1711–1719 (2018)

    Google Scholar 

  8. Ho, F., Goncalves, A., Salta, A., Cavazza, M., Geraldes, R., Prendinger, H.: Multi-agent path finding for UAV traffic management: robotics track (2019)

    Google Scholar 

  9. Liu, M., Ma, H., Li, J., Koenig, S.: Task and path planning for multi-agent pickup and delivery. In: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS) (2019)

    Google Scholar 

  10. Mamino, M., Viglietta, G.: Square formation by asynchronous oblivious robots. arXiv preprint arXiv:1605.06093 (2016). https://doi.org/10.48550/arXiv.1605.06093

  11. Raghuwaiya, K., Chand, R.: 3D motion planning of a fixed-wing unmanned aerial vehicle. In: 2018 5th Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE), pp. 241–245 (2018). https://doi.org/10.1109/APWConCSE.2018.00046

  12. Raghuwaiya, K., Sharma, B., Vanualailai, J.: Leader-follower based locally rigid formation control. J. Adv. Transp. 2018 (2018)

    Google Scholar 

  13. Raghuwaiya, K., Vanualailai, J., Raj, J.: 3D cylindrical obstacle avoidance using the minimum distance technique. In: Bhatia, S.K., Tiwari, S., Ruidan, S., Trivedi, M.C., Mishra, K.K. (eds.) Advances in Computer, Communication and Computational Sciences. AISC, vol. 1158, pp. 199–208. Springer, Singapore (2021). https://doi.org/10.1007/978-981-15-4409-5_18

    Chapter  Google Scholar 

  14. Raj, J., Raghuwaiya, K., Vanualailai, J.: Collision avoidance of \(3\)D rectangular planes by multiple cooperating autonomous agents. J. Adv. Transp. 2020, 1–13 (2020). https://doi.org/10.1155/2020/4723687

  15. Raj, J., Raghuwaiya, K., Sharma, B., Vanualailai, J.: Motion control of a flock of 1-trailer robots with swarm avoidance. Robotica, 1–26 (2021). https://doi.org/10.1017/S0263574721000060

  16. Raj, J., Raghuwaiya, K., Vanualailai, J.: Collision avoidance of 3d rectangular planes by multiple cooperating autonomous agents. J. Adv. Transp. 2020, 1–13 (2020)

    Article  Google Scholar 

  17. Sharma, B.: New directions in the applications of the Lyapunov-based control scheme to the findpath problem. Ph.D. thesis, University of the South Pacific, Suva, Fiji Islands, Ph.D. dissertation, July 2008

    Google Scholar 

  18. Sharma, B., Vanualailai, J., Prasad, A.: Formation control of a swarm of mobile manipulators. Rocky Mountain J. Math., 909–940 (2011)

    Google Scholar 

  19. Sharma, B., Vanualailai, J., Prasad, A.: A dø-strategy: facilitating dual-formation control of a virtually connected team. J. Adv. Transp. 2017 (2017)

    Google Scholar 

  20. Sharma, B.N., Raj, J., Vanualailai, J.: Navigation of carlike robots in an extended dynamic environment with swarm avoidance. Int. J. Robust Nonlinear Control 28(2), 678–698 (2018)

    Article  MathSciNet  Google Scholar 

  21. Shojaei, K.: Neural adaptive output feedback formation control of type (m, s) wheeled mobile robots. IET Control Theory Appl. 11(4), 504–515 (2017). https://doi.org/10.1049/iet-cta.2016.0952

  22. Vanualailai, J., Sharan, A., Sharma, B.: A swarm model for planar formations of multiple autonomous unmanned aerial vehicles. In: 2013 IEEE International Symposium on Intelligent Control (ISIC), pp. 206–211. IEEE (2013)

    Google Scholar 

  23. Wong, C., Yang, E., Yan, X.T., Gu, D.: An overview of robotics and autonomous systems for harsh environments. In: 2017 23rd International Conference on Automation and Computing (ICAC), pp. 1–6. IEEE (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roneel Chand .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chand, R., Raj, J., Raghuwaiya, K., Vanualailai, J. (2024). 3D Formation Control of Multiple Cooperating Autonomous Agents via Leader-Follower Strategy. In: Yan, W.Q., Nguyen, M., Nand, P., Li, X. (eds) Image and Video Technology. PSIVT 2023. Lecture Notes in Computer Science, vol 14403. Springer, Singapore. https://doi.org/10.1007/978-981-97-0376-0_21

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-0376-0_21

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-0375-3

  • Online ISBN: 978-981-97-0376-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics