Interior-Point Algorithms for Control Allocation

Linear-programming formulations of control allocation problems are considered, including those associated with direct allocation and mixed 1 -norm objectives. Primal-dual and predictor-corrector path-following interior-point algorithms, that are shown to be well suited for the control-allocation problems, are described in some detail with an emphasis on preferred implementations. The performance of each algorithm is evaluated for computational efficiency and for accuracy using linear models of a C-17 transport and a tailless fighter aircraft. Appropriate choices of stopping tolerances and other algorithm parameters are studied. Comparisons of speed and accuracy are made to the simplex method. Results show that real-time implementation of the algorithms is feasible, without requiring excessive number of computations.

[1]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[2]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[3]  N. Megiddo.  Pathways to the optimal set in linear programming , 1989 .

[4]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[5]  Roy E. Marsten,et al.  On Implementing Mehrotra's Predictor-Corrector Interior-Point Method for Linear Programming , 1992, SIAM J. Optim..

[6]  Shinji Mizuno,et al.  A primal—dual infeasible-interior-point algorithm for linear programming , 1993, Math. Program..

[7]  Wayne C. Durham.  Constrained Control Allocation , 1992 .

[8]  Wayne C. Durham.  Constrained control allocation - Three-moment problem , 1994 .

[9]  Wayne C. Durham.  Attainable moments for the constrained control allocation problem , 1994 .

[10]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[11]  Masakazu Muramatsu,et al.  Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems , 1995, SIAM J. Optim..

[12]  Tamás Terlaky,et al.  A computational view of interior point methods , 1996 .

[13]  James M. Buffington,et al.  Tailless Aircraft Control Allocation. , 1997 .

[14]  Marc Bodson,et al.  COMMAND LIMITING IN RECONFIGURABLE FLIGHT CONTROL , 1998 .

[15]  Wright-Patterson Afb,et al.  Integration of On-line System Identification and Optimization-based Control Allocation* , 1998 .

[16]  D. Enns.  CONTROL ALLOCATION APPROACHES , 1998 .

[17]  Yin Zhang,et al.  Solving large-scale linear programs by interior-point methods under the Matlab ∗ Environment † , 1998 .

[18]  James F Buffington.  Modular Control Law Design for the Innovative Control Effectors (ICE) Tailless Fighter Aircraft Configuration 101-3 , 1999 .

[19]  Marc Bodson,et al.  Evaluation of optimization methods for control allocation , 2001 .

[20]  Mark David Nelson.  A Comparison of Two Methods Used to Deal with Saturation of Multiple, Redundant Aircraft Control Effectors , 2002 .

[21]  Marc Bodson,et al.  Fast Implementation of Direct Allocation with Extension to Coplanar Controls , 2002 .