Title :
Path Planning Based on Bezier Curve for Robot Swarms
Author :
Chien-Chou Lin ; Wei-Ju Chuang ; Yan-Deng Liao
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Yunlin Univ. of Sci. & Technol., Douliou, Taiwan
Abstract :
In this paper, a smoothing approach of planned path is proposed for multiple nonholonomic robots with minimum turning radius constraint. the planned path can be obtained by Global Path Planner (GP), Local Motion Planner (MP). the waypoints of the planned path are considered as control points of Bezier curves. Thus, an optimal path with minimum turning radius constraint can be obtained. since the proposed algorithm also takes the collision avoidance into account, every robot always keeps a minimal safety distance away from other robots along the planned trajectories. the simulation results show that the obtained paths are satisfied the optimal requirements of path smooth, minimum turning radius constraint, shortest path and computation efficiency.
Keywords :
collision avoidance; motion control; multi-robot systems; Bezier curve; GP; MP; collision avoidance; computation efficiency; global path planner; local motion planner; minimal safety distance; minimum turning radius constraint; multiple nonholonomic robots; robot swarms; shortest path; smoothing approach; Biological cells; Collision avoidance; Path planning; Planning; Robot kinematics; Turning; Bezier curve; nonholonomic; path planning; swarm robots; turning radius constraint;
Conference_Titel :
Genetic and Evolutionary Computing (ICGEC), 2012 Sixth International Conference on
Conference_Location :
Kitakushu
Print_ISBN :
978-1-4673-2138-9
DOI :
10.1109/ICGEC.2012.118