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ženo v:
Podrobná bibliografie
Vydáno v:Optimal control applications & methods Ročník 39; číslo 2; s. 845 - 859
Hlavní autoři: Zhang, Zhe, Wang, Jun, Li, Jianxun
Médium: Journal Article
Jazyk:angličtina
Vydáno: Glasgow Wiley Subscription Services, Inc 01.03.2018
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0143-2087
1099-1514
DOI:10.1002/oca.2380