Path planning using FMM with direction and curvature constrained
Shidong Li, Mingyue Ding, Chao Cai · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2009
It is difficult to meet both direction and curvature constraints for traditional Fast Marching (FM) method in path planning. Based on adjusting the cost function in Eiknoal equation-the control equation for FM, a new model for computing the integrated cost function was presented in this paper. A relationship formula about curvature radius was obtained and three kinds of adjusting strategies were given; two of them were used to modify the route to meet with the requires of turning constraint in this paper. Experiments showed that the improved model can be used to plan the path with FMM for agent such as unmanned aerial vehicle (UAV) or robot, which is limited to pass through the scene matching areas. And our preliminary experiments demonstrated that the strategies are feasible and efficient to obtain path with certain curvature radius. The model can also be used to represent the problem such as an aircraft flying in a flow field.