Lossless convexification of nonconvex MINLP on the UAV path‐planning problem

Summary Most unmanned aerial vehicle path‐planning problems have been modeled as linear optimal control problems, ie, as mixed‐integer linear programming problems. However, most constraints cannot be described accurately in linear form in practical engineering applications. In this paper, the tradit...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Optimal control applications & methods Ročník 39; číslo 2; s. 845 - 859
Hlavní autori: Zhang, Zhe, Wang, Jun, Li, Jianxun
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Glasgow Wiley Subscription Services, Inc 01.03.2018
Predmet:
Algorithms
Benders decomposition
Computer simulation
GBD
Integer programming
Linear programming
lossless convexification
MINLP
nonconvex programming
Nonlinear programming
Optimal control
UAV path planning
Unmanned aerial vehicles
ISSN:0143-2087, 1099-1514
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Summary Most unmanned aerial vehicle path‐planning problems have been modeled as linear optimal control problems, ie, as mixed‐integer linear programming problems. However, most constraints cannot be described accurately in linear form in practical engineering applications. In this paper, the traditional unmanned aerial vehicle path‐planning problem is modified as a nonconvex mixed‐integer nonlinear programming problem, whose continuous relaxation is a nonconvex programming problem. A lossless convexification method is introduced into the generalized Benders decomposition algorithm framework. Thus, an optimal solution can be obtained without directly solving the nonconvex programming problem. The output of the proposed algorithm has been rigorously proved to be the optimal solution to the original problem. Meanwhile, the simulation results verify the validity of the theoretical analysis and demonstrate the superior efficiency of the proposed algorithm.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0143-2087
1099-1514
DOI:10.1002/oca.2380