Leader-Follower Formation and Obstacle Avoidance for Nonholonomic Mobile Robots Using Velocity Obstacles
DOI:
https://doi.org/10.12962/jaree.v9i1.433Abstract
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.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.
Downloads
Published
Issue
Section
License
Copyright
Submission of a manuscript implies that the submitted work has not been published before (except as part of a thesis or report, or abstract); that it is not under consideration for publication elsewhere; that its publication has been approved by all co-authors. If and when the manuscript is accepted for publication, the author(s) still hold the copyright and retain publishing rights without restrictions. Authors or others are allowed to multiply article as long as not for commercial purposes. For the new invention, authors are suggested to manage its patent before published. The license type is CC-BY-NC 4.0.
Disclaimer
No responsibility is assumed by publisher and co-publishers, nor by the editors for any injury and/or damage to persons or property as a result of any actual or alleged libelous statements, infringement of intellectual property or privacy rights, or products liability, whether resulting from negligence or otherwise, or from any use or operation of any ideas, instructions, procedures, products or methods contained in the material therein.
