A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 3 Issue 2
Apr.  2016

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 17.6, Top 3% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
Xiaojun Tang and Jie Chen, "Direct Trajectory Optimization and Costate Estimation of Infinite-horizon Optimal Control Problems Using Collocation at the Flipped Legendre-Gauss-Radau Points," IEEE/CAA J. of Autom. Sinica, vol. 3, no. 2, pp. 174-183, 2016.
Citation: Xiaojun Tang and Jie Chen, "Direct Trajectory Optimization and Costate Estimation of Infinite-horizon Optimal Control Problems Using Collocation at the Flipped Legendre-Gauss-Radau Points," IEEE/CAA J. of Autom. Sinica, vol. 3, no. 2, pp. 174-183, 2016.

Direct Trajectory Optimization and Costate Estimation of Infinite-horizon Optimal Control Problems Using Collocation at the Flipped Legendre-Gauss-Radau Points

Funds:

This work was supported by Natural Science Basic Research Plan in Shaanxi Province of China (2014JQ8366) and Aeronautical Science Foundation of China (20120853007).

  • A pseudospectral method is presented for direct trajectory optimization and costate estimation of infinite-horizon optimal control problems using global collocation at flipped Legendre-Gauss-Radau points which include the end point +1. A distinctive feature of the method is that it uses a new smooth, strictly monotonically decreasing transformation to map the scaled left half-open interval τ∈(-1, +1] to the descending time interval t ∈ (+∞, 0]. As a result, the singularity of collocation at point +1 associated with the commonly used transformation, which maps the scaled right half-open interval τ∈[-1, +1) to the increasing time interval [0,+∞), is avoided. The costate and constraint multiplier estimates for the proposed method are rigorously derived by comparing the discretized necessary optimality conditions of a finite-horizon optimal control problem with the Karush-Kuhn-Tucker conditions of the resulting nonlinear programming problem from collocation. Another key feature of the proposed method is that it provides highly accurate approximation to the state and costate on the entire horizon, including approximation at t = +∞, with good numerical stability. Numerical results show that the method presented in this paper leads to the ability to determine highly accurate solutions to infinite-horizon optimal control problems.

     

  • loading
  • [1]
    Elnagar G, Kazemi M A, Razzaghi M. The pseudospectral Legendre method for discretizing optimal control problems. IEEE Transactions on Automatic Control, 1995, 40(10): 1793-1796
    [2]
    Su H S, Chen M Z Q, Lam J, Lin Z L. Semi-global leader-following consensus of linear multi-agent systems with input saturation via low gain feedback. IEEE Transactions on Circuits and Systems I: Regular Papers, 2013, 60(7): 1881-1889
    [3]
    Elnagar G N, Razzaghi M. Short communication: a collocation-type method for linear quadratic optimal control problems. Optimal Control Applications and Methods, 1997, 18(3): 227-235
    [4]
    Elnagar G N, Razzaghi M. Short communication: a coll[1] Su H S, Chen M Z Q, Wang X F, Lam J. Semiglobal observer-based leader-following consensus with input saturation. IEEE Transactions on Industrial Electronics, 2014, 61(6): 2842-2850
    [5]
    Fahroo F, Ross I M. Costate estimation by a Legendre pseudospectral method. Journal of Guidance, Control, and Dynamics, 2001, 24(2): 270- 277
    [6]
    He W, Cao J. Consensus control for high-order multi-agent systems. IET Control Theory and Applications, 2011, 5(1): 231-238
    [7]
    He W L, Han Q L, Qian F. Synchronization of heterogeneous dynamical networks via distributed impulsive control. In: Proceedings of the 40th Annual Conference of the IEEE Industrial Electronics Society. Dallas, TX: IEEE, 2014. 3713-3719
    [8]
    Benson D A, Huntington G T, Thorvaldsen T P, Rao A V. Direct trajectory optimization and costate estimation via an orthogonal collocation method. Journal of Guidance, Control, and Dynamics, 2006, 29(6): 1435 -1440
    [9]
    Olfati-Saber R, Murray R M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 2004, 49(9): 1520-1533
    [10]
    Huntington G T. Advancement and Analysis of a Gauss Pseudospectral Transcription for Optimal Control Problems [Ph. D. dissertation], Massachusetts Institute of Technology, America, 2007.
    [11]
    Xiao L, Boyd S. Fast linear iterations for distributed averaging. Systems and Control Letters, 2004, 53(1): 65-78
    [12]
    Garg D, Patterson M A, Francolin C, Darby C L, Huntington G T, Hager W W, Rao A V. Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using a Radau pseudospectral method. Computational Optimization and Applications, 2011, 49(2): 335-358
    [13]
    Garg D. Advances in Global Pseudospectral Methods for Optimal Control [Ph. D. dissertation], University of Florida, America, 2011.
    [14]
    Kokiopoulou E, Frossard P. Polynomial filtering for fast convergence in distributed consensus. IEEE Transactions on Signal Processing, 2009, 57(1): 342-354
    [15]
    Garg D, Patterson M, Hager W W, Rao A V, Benson D A, Huntington G T. A unified framework for the numerical solution of optimal control problems using pseudospectral methods. Automatica, 2010, 46(11): 1843 -1851
    [16]
    Boyd S, Ghosh A, Prabhakar B, Shah D. Randomized gossip algorithms. IEEE Transactions on Information Theory, 2006, 52(6): 2508-2530
    [17]
    Huynh H T. Collocation and Galerkin time-stepping methods. In: Proceedings of the 19th AIAA Computational Fluid Dynamics Conference. San Antonio, TX: American Institute of Aeronautics and Astronautics, 2009, AIAA-2009-4323
    [18]
    Jin Z P, Murray R M. Multi-hop relay protocols for fast consensus seeking. In: Proceedings of the 45th IEEE Conference on Decision and Control. San Diego, CA: IEEE, 2006. 1001-1006
    [19]
    Kameswaran S, Biegler L T. Convergence rates for direct transcription of optimal control problems using collocation at Radau points. Computational Optimization and Applications, 2008, 41(1): 81-126
    [20]
    Yuan D M, Xu S Y, Zhao H Y, Chu Y M. Accelerating distributed average consensus by exploring the information of second-order neighbors. Physics Letters A, 2010, 374(24): 2438-2445
    [21]
    Pan H, Nian X H, Guo L. Second-order consensus in multi-agent systems based on second-order neighbours' information. International Journal of Systems Science, 2014, 45(5): 902-914
    [22]
    Garg D, Hager W W, Rao A V. Pseudospectral methods for solving infinite-horizon optimal control problems. Automatica, 2011, 47(4): 829 -837
    [23]
    Wang X F, Lemmon M D. Decentralized event-triggered broadcasts over networked control systems. In: Proceedings of the 11th International Workshop. St. Louis, MO, USA: Springer, 2008. 674-677
    [24]
    Fahroo F, Ross I M. Pseudospectral methods for infinite-horizon nonlinear optimal control problems. Journal of Guidance, Control, and Dynamics, 2008, 31(4): 927-936
    [25]
    Wang X F, Lemmon M. On event design in event-triggered feedback systems. Automatica, 2011, 47(10): 2319-2322
    [26]
    Berrut J -P, Trefethen L N. Barycentric Lagrange interpolation. SIAM Review, 2004, 46(3): 501-517
    [27]
    Costa B, Don W S. On the computation of high order pseudospectral derivatives. Applied Numerical Mathematics, 2000, 33(1-4): 151-159
    [28]
    Zhu W, Jiang Z P. Event-based leader-following consensus of multiagent systems with input time delay. IEEE Transactions on Automatic Control, 2015, 60(5): 1362-1367
    [29]
    Gill P E, Murray W, Saunders M A. SNOPT: An SQP algorithm for large-scale constrained optimization. SIAM Review, 2005, 47(1): 99-131IEEE Transactions on Automatic Control, 2005, 50(5): 655-661
    [30]
    Mu N K, Liao X F, Huang T W. Event-based consensus control for a linear directed multiagent system with time delay. IEEE Transactions on Circuits and Systems II: Express Briefs, 2015, 62(3): 281-285
    [31]
    Eqtami A, Dimarogonas D V, Kyriakopoulos K J. Event-triggered control for discrete-time systems. In: Proceedings of the 2010 American Control Conference. Baltimore, MD: IEEE, 2010. 4719-4724
    [32]
    Yin X X, Yue D, Hu S L. Distributed event-triggered control of discretetime heterogeneous multi-agent systems. Journal of the Franklin Institute, 2013, 350(3): 651-669
    [33]
    Wang S, An C J, Sun X X, Du X. Average consensus over communication channels with uniform packet losses. In: Proceedings of the 2010 Chinese Control and Decision Conference. Xuzhou, China: IEEE, 2010. 114-119
    [34]
    Fagnani F, Zampieri S. Randomized consensus algorithms over large scale networks. IEEE Journal on Selected Areas in Communications, 2008, 26(4): 634-649
    [35]
    Fagnani F, Zampieri S. Average consensus with packet drop communication. SIAM Journal of Control and Optimization, 2009, 48(1): 102-133
    [36]
    Wu J, Shi Y. Average consensus in multi-agent systems with timevarying delays and packet losses. In: Proceedings of the 2012 American Control Conference. Montreal, QC: IEEE, 2012. 1579-1584
    [37]
    Hatano Y, Mesbahi M. Agreement over random networks. IEEE Transactions on Automatic Control, 2005, 50(11): 1867-1872
    [38]
    Wu C W. Synchronization and convergence of linear dynamics in random directed networks. IEEE Transactions on Automatic Control, 2006, 51(7): 1207-1210
    [39]
    Porfiri M, Stilwell D J. Consensus seeking over random weighted directed graphs. IEEE Transactions on Automatic Control, 2007, 52(9): 1767-1773
    [40]
    Rong L, Xu S Y, Zhang B Y, Zou Y. Accelerating average consensus by using the information of second-order neighbours with communication delays. International Journal of Systems Science, 2013, 44(6): 1181- 1188
    [41]
    Kapila V, Haddad W M. Memoryless H1 controllers for discrete-time systems with time delay. Automatica, 1998, 34(9): 1141-1144
    [42]
    Yin X X, Yue D. Event-triggered tracking control for heterogeneous multi-agent systems with Markov communication delays. Journal of the Franklin Institute, 2013, 350(5): 1312-1334
    [43]
    Zhang Y, Tian Y P. Consensus of data-sampled multi-agent systems with random communication delay and packet loss. IEEE Transactions on Automatic Control, 2010, 55(4): 939-943
    [44]
    Wei R, Beard R W. Consensus seeking in multiagent systems under dynamically changing interaction topologies. [1] Elnagar G, Kazemi M A, Razzaghi M. The pseudospectral Legendre method for discretizing optimal control problems. IEEE Transactions on Automatic Control, 1995, 40(10): 1793-1796

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (1243) PDF downloads(19) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return