Unmanned aerial vehicle dynamic path planning in an uncertain environment
Authors:
- 5 March 2014
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 33 (3) , 611-621
Abstract
SUMMARY: An unmanned aerial vehicle (UAV) dynamic path planning method is proposed to avoid not only static threats but also mobile threats. The path of a UAV is planned or modified by the potential trajectory of the mobile threat, which is predicted by its current position, velocity, and direction angle, because the positions of the UAV and mobile threat are dynamically changing. In each UAV planning path, the UAV incurs some costs, including control costs to change the direction angle, route costs to bypass the threats, and threat costs to acquire some probability to be destroyed by threats. The model predictive control (MPC) algorithm is used to determine the optimal or sub-optimal path with minimum overall costs. The MPC algorithm is a rolling-optimization feedback algorithm. It is used to plan the UAV path in several steps online instead of one-time offline to avoid sudden and mobile threats dynamically. Lastly, solution implementation is described along with several simulation results that demonstrate the effectiveness of the proposed method.Keywords
This publication has 14 references indexed in Scilit:
- A Probabilistically Robust Path Planning Algorithm for UAVs Using Rapidly-Exploring Random TreesJournal of Intelligent & Robotic Systems, 2012
- Resource allocation with cooperative path planning for multiple UAVs2012
- Three-dimensional Route Planning for Unmanned Aerial Vehicles in a Risk EnvironmentJournal of Intelligent & Robotic Systems, 2012
- Agent-Oriented Embedded Control System Design and Development of a Vision-Based Automated Guided VehicleInternational Journal of Advanced Robotic Systems, 2012
- Three-dimensional path planning for unmanned aerial vehicle based on linear programmingRobotica, 2011
- Optimally-informative path planning for dynamic Bayesian classificationOptimization Letters, 2011
- Safe path planning and replanning with unmapped objects detection2003
- Algorithms for Hybrid MILP/CP Models for a Class of Optimization ProblemsINFORMS Journal on Computing, 2001
- Genetic Algorithms + Data Structures = Evolution Programs1996
- An Auction Algorithm for Shortest PathsSIAM Journal on Optimization, 1991