Devising the planar routes of minimal length that are required to pass through predefined neighborhoods of target points plays an important role in reducing the mission’s operating cost. Two versions of the problem are considered. The first one assumes that the ordering of the targets is fixed a priori. In such a case, the optimal route is devised by solving a convex optimization problem formulated either as a second-order cone program or as a sum-of-squares optimization problem. Additional route properties, such as continuity and minimal curvature, are considered as well. The second version allows the ordering of the targets to be optimized to further reduce the route length. We show that such a problem can be solved by introducing additional binary variables, which allows the route to be designed using off-the-shelf mixed-integer solvers. A case study that shows that the proposed strategy is computationally tractable is presented.
Computationally Tractable Formulations for Optimal Path Planning with Interception of Targets’ Neighborhoods
Journal of Guidance, Control, and Dynamics ; 40 , 5 ; 1221-1230
2017-02-27
10 pages
Article (Journal)
Electronic Resource
English
Plenary 1: A Computationally Tractable Theory of Performance Analysis in Stochastic Systems
TIB AV-Portal | 2013
|Optimal Guidance and Nonlinear Estimation for Interception of Accelerating Targets
British Library Conference Proceedings | 1996
|Generalized Time-Optimal Impact-Angle-Constrained Interception of Moving Targets
Online Contents | 2017
|