Path Planning of Spatial Rigid Motion with Constrained Attitude
Authors:
- 1 August 2015
- journal article
- research article
- Published by American Institute of Aeronautics and Astronautics (AIAA) in Journal of Guidance, Control, and Dynamics
- Vol. 38 (8) , 1356-1365
Abstract
This paper presents a general quadratic optimization methodology for autonomous path planning of spatial rigid motion with constrained attitude. The motion to be planned has six degrees of freedom and is assumed under constant velocity in the body frame. The objective is to determine the motion orientation (or attitude), handled as control variables, along the planned paths. A procedure is discussed to transform the rotational constraints and attitude constraints as quadratic functions in terms of unit quaternions, and the path-planning problem is reformulated as a general, quadratically constrained, quadratic programming problem. A semidefinite relaxation method is then applied to obtain a bound on the global optimal value of the nonconvex, quadratically constrained, quadratic programming problem. Subsequently, an iterative rank minimization approach is proposed to find the optimal solution. Application examples of aircraft path-planning problems are presented using the proposed method and compared with those obtained from the other method.Keywords
This publication has 19 references indexed in Scilit:
- Model Predictive Control of Swarms of Spacecraft Using Sequential Convex ProgrammingJournal of Guidance, Control, and Dynamics, 2014
- On the Convex Parameterization of Constrained Spacecraft ReorientationIEEE Transactions on Aerospace and Electronic Systems, 2010
- Semidefinite Relaxation of Quadratic Optimization ProblemsIEEE Signal Processing Magazine, 2010
- Evolutionary algorithm based offline/online path planner for uav navigationIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2003
- Direct Trajectory Optimization by a Chebyshev Pseudospectral MethodJournal of Guidance, Control, and Dynamics, 2002
- Resolution of Conflicts Involving Many Aircraft via Semidefinite ProgrammingJournal of Guidance, Control, and Dynamics, 2001
- Optimal control, statistics and path planningMathematical and Computer Modelling, 2001
- Survey of Numerical Methods for Trajectory OptimizationJournal of Guidance, Control, and Dynamics, 1998
- Semidefinite ProgrammingSIAM Review, 1996
- A relaxation method for nonconvex quadratically constrained quadratic programsJournal of Global Optimization, 1995