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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arrichiello, F.: Coordination control of multiple mobile robots. Dipartimento di Automazione, Elettromagnetismo, Ingegneria Dell’informazione e Matematica Industriale (2006)
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)
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
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
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
De La Cruz, C., Carelli, R.: Dynamic model based formation control and obstacle avoidance of multi-robot systems. Robotica 26(3), 345–356 (2008)
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)
Ho, F., Goncalves, A., Salta, A., Cavazza, M., Geraldes, R., Prendinger, H.: Multi-agent path finding for UAV traffic management: robotics track (2019)
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)
Mamino, M., Viglietta, G.: Square formation by asynchronous oblivious robots. arXiv preprint arXiv:1605.06093 (2016). https://doi.org/10.48550/arXiv.1605.06093
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
Raghuwaiya, K., Sharma, B., Vanualailai, J.: Leader-follower based locally rigid formation control. J. Adv. Transp. 2018 (2018)
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
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
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
Raj, J., Raghuwaiya, K., Vanualailai, J.: Collision avoidance of 3d rectangular planes by multiple cooperating autonomous agents. J. Adv. Transp. 2020, 1–13 (2020)
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
Sharma, B., Vanualailai, J., Prasad, A.: Formation control of a swarm of mobile manipulators. Rocky Mountain J. Math., 909–940 (2011)
Sharma, B., Vanualailai, J., Prasad, A.: A dø-strategy: facilitating dual-formation control of a virtually connected team. J. Adv. Transp. 2017 (2017)
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)
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
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
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)