Efficient Two-phase 3D Motion Planning for Small Fixed-wing UAVs
- 1 April 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164)
- No. 10504729,p. 1035-1041
Abstract
We present an efficient two-phase approach to motion planning for small fixed-wing unmanned aerial vehicles (UAVs) navigating in complex 3D air slalom environments. A coarse global motion planner first computes a kinematically feasible obstacle-free path in a discretized 3D workspace which roughly satisfies the kinematic constraints of the UAV. Given a coarse global path, a fine local motion planner is used to compute a more accurate trajectory for the UAV at a higher level of detail. The local planner is iterated as the vehicle traverses and refines the global path as needed up to its planning horizon. We also introduce a new planning heuristic for 3D motions of fixed-wing UAVs based on 2D Dubins curves, along with precomputed sets of motion primitives derived from the vehicle dynamics model in order to achieve high efficiency.Keywords
This publication has 13 references indexed in Scilit:
- Planning Algorithms2006
- Autonomous behaviors for interactive vehicle animationsGraphical Models, 2006
- Three Dimensional Receding Horizon Control for UAVs2004
- Shortest path synthesis for Dubins non-holonomic robot2002
- Vision based navigation for an unmanned aerial vehicle2002
- Real-Time Motion Planning for Agile Autonomous VehiclesJournal of Guidance, Control, and Dynamics, 2002
- Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 2001
- Robot Motion Planning1991
- Optimal robot plant planning using the minimum-time criterionIEEE Journal on Robotics and Automation, 1988
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957