Three-dimensional path planning for unmanned aerial vehicle based on linear programming
Authors:
- 15 September 2011
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 30 (5) , 773-781
Abstract
SUMMARY: In this paper, an approach based on linear programming (LP) is proposed for path planning in three-dimensional space, in which an aerial vehicle is requested to pursue a target while avoiding static or dynamic obstacles. This problem is very meaningful for many aerial robots, such as unmanned aerial vehicles. First, the tasks of target-pursuit and obstacle-avoidance are modelled with linear constraints in relative coordination according to LP formulation. Then, two weighted cost functions, representing the optimal velocity resolution, are integrated into the final objective function. This resolution, defined to achieve the optimal velocity, deals with the optimization of a pair of orthogonal vectors. Some constraints, such as boundaries of the vehicle velocity, acceleration, sensor range, and flying height, are considered in this method. A number of simulations, under static and dynamic environments, are carried out to validate the performance of generating optimal trajectory in real time. Compared with ant colony optimization algorithm and genetic algorithm, our method has less parameters to tune and can achieve better performance in real-time application.Keywords
This publication has 13 references indexed in Scilit:
- Autonomous Robots2009
- A modified ant optimization algorithm for path planning of UCAVApplied Soft Computing, 2008
- FPGA Implementation of Genetic Algorithm for UAV Real-Time Path PlanningJournal of Intelligent & Robotic Systems, 2008
- Three-dimensional offline path planning for UAVs using multiobjective evolutionary algorithms2007
- Real-Time Obstacle Avoidance Method based on Polar Coordination Particle Swarm Optimization in Dynamic Environment2007
- Convex Optimization2004
- New potential functions for mobile robot path planningIEEE Transactions on Robotics and Automation, 2000
- Two novel approaches for unmanned underwater vehicle path planning: constrained optimisation and semi-infinite constrained optimisationRobotica, 2000
- A 3-D Potential panel method for robot motion planningRobotica, 1997
- A unified approach for robot motion planning with moving polyhedral obstaclesIEEE Transactions on Systems, Man, and Cybernetics, 1990