针对异构多智能体系统的输出包含控制问题,提出一种基于边的事件触发最优控制协议,保证所有跟随者的输出能进入到由领航者的输出所形成的凸包中。同时,使系统达到最优性能,最小化控制代价。考虑到不是所有的跟随者都可获得领航者的信息,提出一种基于边的分布式事件触发观测器,估计领航者输出形成的凸包内点的轨迹。设计加权代价函数评价包含控制的性能,并将输出包含问题转化为最优状态反馈控制设计问题。利用贝尔曼方程和黎卡提方程,给出异构多智能体系统最优输出包含控制的参数设计。选择不同类型的机器人构成多智能体系统,验证算法的有效性。
An edge-based event-triggered optimal control algorithm is proposed to solve the optimal output containment problem of general linear heterogeneous multi-agent systems. The proposed algorithm guarantees that the outputs of all followers enter into the convex hull formed by the outputs of leaders. At the same time, it can also render that the closed-loop system achieves the optimal performance and minimize the cost of control. Considering that the information of the leaders is unavailable to a part of followers, a distributed edge-based event-triggered observer is presented to estimate the trajectory for the interior point in the convex hull. In addition, a weighted performance function is designed to transform the output containment problem into the optimal state-feedback design problem. Based on the proposed function, the Bellman equation and algebraic Riccati equation are derived to solve the optimal output containment control problem of heterogeneous multi-agent systems. Multiple autonomous robots are employed as a group of multi-agent systems to verify the effectiveness of the proposed algorithm.
[1] DUSAN T. Transport modeling by multi-agent systems:a swarm intelligence approach[J]. Transportation Planning and Technology, 2003, 26(4):289-312.
[2] ZHAO Q L, DONG X W, LIANG Z X, et al. Distributed cooperative guidance for multiple missiles with fixed and switching communication topologies[J]. Chinese Journal of Aeronautics, 2017, 30(4):1570-1581.
[3] 陈旿, 张鑫, 金鑫, 等. 一种多智能体协同信息一致性算法[J]. 航空学报, 2017, 38(12):321222. CHEN W, ZHANG X, JIN X, et al. A cooperative information consensus algorithm for multi-agent system[J]. Acta Aeronautics et Astronautica Sinica, 2017, 38(12):321222(in Chinese).
[4] KIM H, SHIM H, SEO J H. Output consensus of heterogeneous uncertain linear multi-agent systems[J]. IEEE Transactions on Automatic Control, 2010, 56(1):200-206.
[5] 周绍磊, 祁亚辉, 张雷, 等. 切换拓扑下无人机集群系统时变编队控制[J]. 航空学报, 2017, 38(4):320452. ZHOU S L, QI Y H, ZHANG L, et al. Time-varying formation control of UAV swarm systems with switching topologies[J]. Acta Aeronautics et Astronautica Sinica, 2017, 38(4):320452(in Chinese).
[6] JIANG F C, WANG L, JIA Y M. Consensus in leaderless networks of high-order-integrator agents[C]//American Control Conference,2009:4458-4463.
[7] MEI J, ZHANG H B, MA G F. Adaptive coordinated tracking for networked Euler-Lagrange systems under a directed graph[J]. Acta Automatica Sinica, 2011, 37(5):596-603.
[8] DONG X W, SHI Z Y, LU G, et al. Formation-containment analysis and design for high-order linear time-invariant swarm systems[J]. International Journal of Robust and Nonlinear Control, 2015, 25(17):3439-3456.
[9] NOTARSTEFANO G, EGERSTEDT M, HAQUE M. Containment in leader-follower networks with switching communication topologies[J]. Automatica, 2011, 47(5):1035-1040.
[10] LI J, GUAN Z H, LIAO R Q, et al. Impulsive containment control for second-order networked multi-agent systems with sampled information[J]. Nonlinear Analysis:Hybrid Systems, 2014, 12:93-103.
[11] TABUADA P. Event-triggered real-time scheduling of stabilizing control tasks[J]. IEEE Transactions on Automatic Control, 2007, 52(9):1680-1685.
[12] DIMAROGONAS D V, FRAZZOLI E, JOHANSSON K H. Distributed event-triggered control for multi-agent systems[J]. IEEE Transactions on Automatic Control, 2011, 57(5):1291-1297.
[13] FAN Y, FENG G, WANG Y, et al. Distributed event-triggered control of multi-agent systems with combinational measurements[J]. Automatica, 2013, 49(2):671-675.
[14] WANG L C, WANG Z D, HUANG T W, et al. An event-triggered approach to state estimation for a class of complex networks with mixed time delays and nonlinearities[J]. IEEE Transactions on Cybernetics, 2015, 46(11):2497-2508.
[15] HU W F, LIU L, FENG G. Output consensus of heterogeneous linear multi-agent systems by distributed event-triggered/self-triggered strategy[J]. IEEE Transactions on Cybernetics, 2016, 47(8):1914-1924.
[16] MOLIN A, HIRCHE S. Suboptimal event-triggered control for networked control systems[J]. ZAMM-Journal of Applied Mathematics and Mechanics, 2014, 94(4):277-289.
[17] WANG J, MOUNIER H, CELA A, et al. Event driven intelligent PID controllers with applications to motion control[J]. IFAC Proceedings Volumes, 2011, 44(1):10080-10085.
[18] SAHOO A, XU H, JAGANNATHAN S. Approximate optimal control of affine nonlinear continuous-time systems using event-sampled neuro-dynamic programming[J]. IEEE Transactions on Neural Networks and Learning Systems, 2016, 28(3):639-652.
[19] VAMVOUDAKIS K G, FERRAZ H. Model-free event-triggered control algorithm for continuous-time linear systems with optimal performance[J]. Automatica, 2018, 87:412-420.
[20] LIU K E, JI Z J, XIE G M, et al. Event-based broadcasting containment control for multi-agent systems under directed topology[J]. International Journal of Control, 2016, 89(11):2360-2370.
[21] LEWIS F L, ZHANG H W, HENGSTER M K, et al. Cooperative control of multi-agent systems:optimal and adaptive design approaches[M]. Springer Science & Business Media, 2013.
[22] HAGHSHENAS H, BADAMCHIZADEH M A, BARADARANNIA M. Containment control of heterogeneous linear multi-agent systems[J]. Automatica, 2015, 54:210-216.
[23] NARASIMHAN M, SINGH S N. Adaptive optimal control of an autonomous underwater vehicle in the dive plane using dorsal fins[J]. Ocean Engineering, 2006, 33(3-4):404-416.