Title :
Use of cubic Bézier curves for route planning
Author :
Xydeas, Costas ; Brown, Colin J.
Author_Institution :
Sch. of Comput. & Commun., Lancaster Univ., Lancaster, UK
fDate :
Aug. 29 2011-Sept. 2 2011
Abstract :
We consider the use of cubic Bézier curves for planning UAV routes. The proposed approach allows the user to trade off the length of the solution route with the level of risk/hazard exposure encountered. Exhaustive search is used to place control points on a 2D grid superimposed on the environment. High quality routes are generated using relatively course grids. Comparison is made with the graph theoretic A* technique.
Keywords :
autonomous aerial vehicles; computational geometry; path planning; splines (mathematics); 2D grid superimposition; UAV route planning; cubic Bezier curves; hazard exposure; place control points; risk exposure; Complexity theory; Hazards; Mathematical model; Planning; Routing; Runtime; Vehicles;
Conference_Titel :
Signal Processing Conference, 2011 19th European
Conference_Location :
Barcelona
