Minimum path deviation rapid online path planning of unmanned aerial vehicles with avoidance zones constraints

This paper investigates a minimum path deviation online path planning problem for UAV with constrainted avoidance zones. The nonlinear and nonconvex of this problem make the path planning is very time consuming and not acceptable for using onboard. Three new state variables and two control variables...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2023-07, Vol.2551 (1), p.12015
Main Authors: Liu, Xin, Chai, Pengfei, Cheng, Peng, Han, Jinkai, Wang, Zeyuan
Format: Article
Language:English
Subjects:
Algorithms
Avoidance
Computational geometry
Convexity
Deviation
Mathematical programming
Path planning
Physics
Polynomials
Unmanned aerial vehicles
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper investigates a minimum path deviation online path planning problem for UAV with constrainted avoidance zones. The nonlinear and nonconvex of this problem make the path planning is very time consuming and not acceptable for using onboard. Three new state variables and two control variables are redefined to convert the nonconvex problem into a second-order cone convex programming problem, which can be solved in polynomial time by primal-dual interior-point method, theoretical proof demonstrates the equivalence of the relaxed convex problem and the original problem. We propose a sequential second-order cone programming algorithm in order to get the optimal solution of the convexified problem. Numerical simulations show the effectiveness and less time-consuming of the proposed algorithm, no initial guess required and efficient solving process indicate that the algorithm has potential future for online path planning applications.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/2551/1/012015