Title
Sequential Virtual Motion Camouflage Method For Nonlinear Constrained Optimal Trajectory Control
Keywords
Bio-inspired control; Nonlinear constrained optimization; Optimal trajectory design
Abstract
Nonlinear constrained optimal trajectory planning is a challenging and fundamental area of research. This paper proposes bio-inspired fast-time approaches for this type of problems based on the inspiration drawn from the natural phenomenon known as the motion camouflage. Two algorithms are proposed: the virtual motion camouflage (VMC) subspace method and the sequential VMC method. As a hybrid approach, the sequential VMC method works through a two-step structure in each iteration. First, the VMC subspace method will solve for an optimal solution over a selected subspace. Second, an algorithm consisting of a linear programming and a line search will vary the subspace so that the next VMC subspace result will be guaranteed not to be worse than that of the current step. The dimension and time complexities of the algorithms will be analyzed, and the optimality of the solution via the sequential VMC approach will be studied. Through the VMC approaches, the state and control variables in the kinematics or dynamics models of vehicles in the selected subspace can be represented by a single degree-of-freedom vector, called the path control parameter vector. The reduction in dimension and no involvement of equality constraints will in practice make the convergence faster and easier, and a much smaller computational cost is expected. Two simulation examples, the Breakwell problem and a minimum time robot obstacle avoidance problem with different numbers of obstacles, are used to demonstrate the capabilities of the algorithms. © 2012 Elsevier Ltd. All rights reserved.
Publication Date
7-1-2012
Publication Title
Automatica
Volume
48
Issue
7
Number of Pages
1273-1285
Document Type
Article
Personal Identifier
scopus
DOI Link
https://doi.org/10.1016/j.automatica.2012.05.017
Copyright Status
Unknown
Socpus ID
84862846438 (Scopus)
Source API URL
https://api.elsevier.com/content/abstract/scopus_id/84862846438
STARS Citation
Xu, Yunjun and Basset, Gareth, "Sequential Virtual Motion Camouflage Method For Nonlinear Constrained Optimal Trajectory Control" (2012). Scopus Export 2010-2014. 4286.
https://stars.library.ucf.edu/scopus2010/4286