Leader-Follower Formation and Obstacle Avoidance for Nonholonomic Mobile Robots Using Velocity Obstacles

Misbah Habib Putra, Trihastuti Agustinah, Mochammad Sahal

Abstract


A multi-robot system is a group of robots that coordinate and perform complex tasks with the help of a communication system. The commonly adapted approaches in multi-robot formation control include the leader-follower method, where the leading robot acts as the coordination center, and follower robots track the movement of the leading robot. Multi-robot formations are usually faced by static and dynamic obstacles in the operational environment. In this paper, the obstacle-avoidance challenge is tackled by adopting the concept of velocity obstacles in a way that enables the robots to efficiently consider not only the velocity of an obstacle but also its direction in order to avoid collision. The method is evaluated through several simulation scenarios in different environments. The simulation results show that the multi-robot formation version can successfully avoid static and dynamic obstacles and reform a formation right afterward from zero collisions.

Full Text:

PDF

References


Y. Cao, W. Yu, W. Ren, and G. Chen, “An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination,” IEEE Trans. Ind. Inf., vol. 9, no. 1, pp. 427–438, Feb. 2013, doi: 10.1109/TII.2012.2219061.

M. Brambilla, E. Ferrante, M. Birattari, and M. Dorigo, “Swarm robotics: a review from the swarm engineering perspective,” Swarm Intell, vol. 7, no. 1, pp. 1–41, Mar. 2013, doi: 10.1007/s11721-012-0075-2.

T. Kruse, A. K. Pandey, R. Alami, and A. Kirsch, “Human-aware robot navigation: A survey,” Robotics and Autonomous Systems, vol. 61, no. 12, pp. 1726–1743, Dec. 2013, doi: 10.1016/j.robot.2013.05.007.

S. M. LaValle, Planning Algorithms, 1st ed. Cambridge University Press, 2006. doi: 10.1017/CBO9780511546877.

M. Fuad, T. Agustinah, and D. Purwanto, “Autonomous Indoor Vehicle Navigation Using Modified Steering Velocity Obstacles,” in 2020 International Seminar on Intelligent Technology and Its Applications (ISITIA), Surabaya, Indonesia: IEEE, Jul. 2020, pp. 83–88. doi: 10.1109/ISITIA49792.2020.9163776.

O. Khatib, “Real-Time Obstacle Avoidance for Manipulators and Mobile Robots,” The International Journal of Robotics Research, vol. 5, no. 1, pp. 90–98, Mar. 1986, doi: 10.1177/027836498600500106.

D. Fox, W. Burgard, and S. Thrun, “The dynamic window approach to collision avoidance,” IEEE Robot. Automat. Mag., vol. 4, no. 1, pp. 23–33, Mar. 1997, doi: 10.1109/100.580977.

M. Boldrer, L. Palopoli, and D. Fontanelli, “Socially-Aware Multi-agent Velocity Obstacle Based Navigation for Nonholonomic Vehicles,” in 2020 IEEE 44th Annual Computers, Software, and Applications Conference (COMPSAC), Madrid, Spain: IEEE, Jul. 2020, pp. 18–25. doi: 10.1109/COMPSAC48688.2020.00012.

J. van den Berg, Ming Lin, and D. Manocha, “Reciprocal Velocity Obstacles for real-time multi-agent navigation,” in 2008 IEEE International Conference on Robotics and Automation, Pasadena, CA, USA: IEEE, May 2008, pp. 1928–1935. doi: 10.1109/ROBOT.2008.4543489.

T. Zhang and G. Liu, “Design of formation control architecture based on leader-following approach,” in 2015 IEEE International Conference on Mechatronics and Automation (ICMA), Beijing, China: IEEE, Aug. 2015, pp. 893–898. doi: 10.1109/ICMA.2015.7237604.

C. Coulter, “Implementation of the Pure Pursuit Path Tracking Algorithm,” Carnegie Mellon University, Pittsburgh, Pennsylvania, Jan. 1990.

Z. Ying and L. Xu, “Leader-follower formation control and obstacle avoidance of multi-robot based on artificial potential field,” in The 27th Chinese Control and Decision Conference (2015 CCDC), Qingdao, China: IEEE, May 2015, pp. 4355–4360. doi: 10.1109/CCDC.2015.7162695.




DOI: https://doi.org/10.12962/jaree.v9i1.433

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.