A Virtual Spring Method for the Multi-robot Path Planning and Formation Control
- 26 Downloads
Path planning is a challenging and critical issue in robotics, which involves computing a collision-free path between initial and target. The formation control ensures the robots’ collaborative working. To address these two problems, an efficient virtual spring method for multi-robot path planning and formation control is proposed, and the interaction dynamic model is established to describe both logical and physical topology of the network. Based on the network model, the virtual spring method control law is designed, and aiming at the non-reachable and local minima problems, the virtual target search method is proposed. The robots can calculate an optimal path to the target in the predefined formation based on the control law and the virtual target search method. Finally, a series of simulation results confirm that the approaches proposed in this paper are feasible and efficient in the path planning and formation control for the multi-robot systems.
KeywordsFormation control multi-robot system path planning virtual spring
Unable to display preview. Download preview PDF.
- G. H. Li, A. Yamashita, H. Asama, and Y. Tamura, “An efficient improved artificial potential field based regression search method for robot path planning,” Proc. of the International Conf. Mechatronics and Automation (ICMA), pp. 1227–1232, 2012.Google Scholar
- X. P. Hu, Z. Y. Li, and C. A. O. Jing, “A path planning method based on artificial potential field improved by potential flow theory,” DEStech Transactions on Computer Science and Engineering, 2017.Google Scholar
- H. Qu, K. Xing, and T. Alexander, “An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots,” Neurocomputing, vol. 120, pp. 509–517, 2013.Google Scholar
- J. H. Liang and C. H. Lee, “Efficient collision-free path-planning of multiple mobile robot system using efficient artificial bee colony algorithm,” Advances in Engineering Software, vol. 79, pp. 47–56, 2015.Google Scholar
- F. Zhang and W. D. Chen, “Self-healing for mobile robot networks with motion synchronization,” Proc. of Intelligent Robots and Systems IEEE/RSJ International Conference, pp. 3107–3112, 2007.Google Scholar
- L. F. Dong, Y. Z. Chen, and X. J. Qu, “Formation control strategy for nonholonomic intelligent vehicles based on virtual structure and consensus approach,” Procedia engineering, vol. 137, pp. 415–424, 2016.Google Scholar
- B. Shucker and J. K. Bennett, “Virtual spring mesh algorithms for control of distributed robotic macrosensors,” University of Colorado at Boulder Technical Report CU-CS-996-05, 2005.Google Scholar