混合阶多智能体系统的一致控制
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文研究了混合1、2阶异质多智能体系统的一致性问题。提出了离散时间多智能体系统和连续时间多智能体系统的拟平均一致性问题及其控制协议。
     对于离散时间混合阶多智能体系统,提出了基于差分方程的一致性协议。由稳定性分析,可以得到结论:如果多智能体系统的网络拓扑结构是连通的且平衡的,且步长不大于1 d max(G ),那么应用所提出的一致性协议,可以使多智能体系统达到拟平均一致。在Matlab中仿真了具有变拓扑无向网络结构的多智能体系统,步长?分别取0.1,0.25,0.33,0.34,并绘制了位置和速度曲线图以及相应的位置不一致函数V =δx( k)2曲线。从仿真结果可以看出,随着步长?的增加,系统达到一致所需要的时间也增加。当步长?取0.34,仅稍大于1 d max(G )时,多智能体系统便不再达到拟平均一致,位置的不一致函数曲线也表明了这一点。仿真结果证明了理论分析的有效性。
     对于连续时间混合阶多智能体系统,提出了基于微分方程的一致性协议。讨论了4种情况:(1)定拓扑无向网络,(2)变拓扑无向网络,(3)定拓扑有向网络,(4)变拓扑有向网络下的稳定性。如果多智能体无向网络拓扑图是连通图,或者有向网络拓扑图是平衡图,那么应用所提出的协议可以解决异质多智能体系统的拟平均一致性问题。在变拓扑网络结构的稳定性分析中,提出了基于不一致向量δ( t)的Lyapunov函数V =δ(t )2,并应用Lyapunov稳定性理论讨论了变拓扑网络结构的稳定性。在Matlab中仿真了6个智能体4种拓扑结构的无向网络和有向网络两种情况,并绘制了不一致量δ( t)的函数V =δ(t )2曲线。仿真结果证明了理论分析的有效性。
     分析中应用了代数图论,矩阵理论,Lyapunov稳定性理论等分析工具。
In this paper, consensus problems for multi-agents networks with heterogeneous nodes of mixed first and second order integrator is covered. Quasi-average consensus problem and corresponding consensus protocols for multi-agents systems with discrete time and continuous time are proposed.
     For heterogeneous multi-agents system with discrete time, protocol based on difference equation is put forward. In convergence analysis, this conclusion can be proved: If network topology with multi-agents system is connectivity and balanceable, and step is not more than 1 d max(G ), then multi-agents system can reach quasi-average consensus based on protocol we put forward. Multi-agents system with switching topology undirected network is simulated in Matlab. Step value is selected by 0.1, 0.25, 0.33 and 0.34 in simulation, and position disagreement function is V =δx( k)2. From the simulation results, we can draw the conclusion: the time which multi-agents systems reach consensus is longer and longer along with increased steps? . When step is 0.34 which is little more than 1 d max(G ),multi-agents system can’t reach quasi-average consensus. The curve of position disagreement function also shows this conclusion. The simulation results show the obtained theoretical results.
     For heterogeneous multi-agents system with continuous time, protocol based on difference equation is presented. 4 cases are analyzed: 1) undirected networks with fixed topology, 2) undirected networks with switching topology, 3) directed networks with fixed topology, and 4) directed networks with switching topology. If undirected networks of multi-agents systems are connective or directed networks of multi-agents systems are balance, then the quasi-average consensus can reach with corresponding protocol we presented. Lyapunov function V =δ( t)2 with disagreement vectorδ( t) is proposed in stability analysis for switching topology. The stability of multi-agents systems with switching topology is discussed using Lyapunov stability theory. Two cases of undirected and directed networks with 4 switching topology based on 6 agents are simulated in Matlab. The curves of function V =δ( t)2 with disagreement vectorδ( t) also show. Simulation results are testified that demonstrate the effectiveness of our theoretical results.
     Our analysis framework is based on algebraic theory, matrix theory and Lyapunov stability theory.
引文
[1] N.R.Sandell, P.Varaiya, M.Athans, et al. Survey of decentralized control methods for large scale systems [J]. IEEE Transactions on Automatic Control. 1978. 2 (23): 108-128
    [2] E.J.Davison, A method for simplifying linear dynamic systems [J]. IEEE Transactions on Automatic Control, 1966. 1(11): 93-101
    [3] S.H.Wang and E.J.Davison. On the stabilization of decentralized control systems [J]. IEEE Transactions on Automatic Control. 1973. 5(18): 473-478
    [4] D.F.Chichka. Satellite clusters with constant apparent distribution [J]. AIAA Journal of Guidance, Control, and Dynamics. 2001. 1(24): 117-122
    [5] C.Sabol, R.Burns, and C.A.McLaughlin. Satellite formation flying design and evolution [J]. AIAA Journal of Spacecraft and Rockets. 2001. 2(38): 270-278
    [6] H.Schaub, S.R.Vadali, J.L.Junkins,and K.T.Alfriend. Spacecraft formation flying control using mean orbit elements [J]. Journal of the Astronautical Sciences. 2000. 1(48): 69-87
    [7] H.Yeh, E.Nelson, and A.Sparks. Nonlinear tracking control for satellite formations [J]. AIAA Journal of Guidance, Control, and Dynamics, 2002. 2(25): 376-386
    [8] Swaroop, D . Hedrick, J K. Constant spacing strategies for platooning in automated highway systems [J]. Journal of Dynamic Systems Measurement and Control-Transactions. 1999. 3(121): 462-470
    [9] A.Pant,P.Seiler,and J.K.Hedrick. Mesh stability of look-ahead interconnected systems [J]. IEEE Transactions on Automatic Control. 2002. 2(47): 403-407
    [10] T.W.McLain,P.R.Chandler,S.Rasmussen, and M.Pachter. Cooperative control of UAV rendezvous [J]. In Proceedings of the 2001 American Control Conference, 2001. (3): 2309-2314
    [11] F.Giuletti, L.Pollini, and M.Innocenti. Automomous formation flight [J]. IEEE Control Systems Magazine. 2000. 6(20): 34-44
    [12] P.Bhatta, E.Fiorelli, F.Lekien, et al. Coordination of an underwater glider fleet for adaptive ocean sampling [J]. In Proc. International Workshop on Underwater Robotics. Genoa, Italy. 2005
    [13] E.Fiorelli, N.E.Leonard, P.Bhatta, et al. Multi-AUV control and adaptive sampling in Monterey Bay [J]. IEEE Journal of Oceanic Engineering. 2006
    [14] R.L.Raffard, S.L.Waslander, A.M.Bayen, et al. Cooperative distributed network control: Application to air traffic management [J]. In Proceedings of AIAA Guidance Navigation and Control. 2005
    [15] F.Paganini, Z.Wang, J.C.Doyle et al. Congestion control for high performance, stability and fairness in general networks [J]. IEEE/ACM Transactions on Networking. 2005. 1(13): 43-56
    [16] J.A.Stankovic, T.E.Abdelzaher, C.Lu, et al. Real-time communication and coordination in embedded sensor networks [J]. In Proceedings of the IEEE. 2003 7(91):1002-1022
    [17] L.Xiao, S.Boyd, and S.Lall. A scheme for robust distributed sensor fusion based on average consensus [J]. In International Conference on Information Processing in Sensor Networks. 2005. pp 63-70
    [18] J.P.Desai, J.P.Ostrowski, and V.Kumar. Modeling and control of formations of nonholonomic mobile robots [J]. IEEE Transactions on Robotics and Automations. 2001. 6(17):905-908
    [19] J.T.feddema, C.Lewis, and D.A.Schoenwald. Decentralized control of cooperatime robotic vehicles: Theory and application [J]. IEEE Transactions on Robotics and Automation. 2002. 5(18):852-864
    [20] H.G.Tanner, G.J.Pappas, and V.Kumar. Leader-to-formation stability [J]. IEEE Transactions on Robotics and automation. 2004. 3(20):443-455
    [21] C.J.schumacher and R.Kumar. Adaptive control of UAVs in close-coupled formation flight [J]. In Proceedings of the 2000 American Control Conference. 2000. 2:849-853
    [22] J.A.Fax and R.M.Murry. Information flow and cooperative control of vehicle formations [J]. IEEE Transactions on Automatic Control. 2004. 9(49):1465-1476
    [23] M.Egerstedt, X.Hu, and A.Stotsky. Control of mobile platforms using a virtual vehicle approach [J]. IEEE Transactions on Automatic Control. 2001. 11(46): 1777-1782
    [24] N.E.Leonard and E.Fiorelli. Virtual leader, artificial potentials and coordinated control of groups [J]. In Proceedings of the 40th IEEE Conference on Decision and Control. 2001. (3): 2968-2973
    [25] W.Ren. Consensus seeking, formation keeping, and trajectory tracking in multiple vehicle cooperative control: [Ph.D.dissertation]. Brigham Young University. 2004
    [26] J.R.Lawton and R.W.Beard. Synchronized multiple spacecraft rotations [J]. Automatica. 2002. 8(38): 1359-1363
    [27] C.Godsil and G.Royle. Algebraic Graph Theory. New York: Springer-Verlag, 2001
    [28] F.Callier, C.Wan, and C.Desoer. Input-Output stability theory of interconnected systems using decomposition techniques [J]. IEEE Transactions on Circuits and Systems. 1976. 12(23):714-729
    [29] L.M.Pecora and T.L.Carroll. Master stability functions for synchronized coupled systems [J]. Phys.Rev.Lett.. 1998. 10(80):2109-2112
    [30] C.W.Wu and L.O.chua. Synchronization in an array of linearly coupled dynamical systems [J]. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications. 1995. 8(42):430-447
    [31] Bojan Mohar. The Laplacian Spectrum of Graphs[J]. In Graph Theory, Combin, Applicat. 1991. 2: 871-898
    [32] T.Vicsek, A.Czirok, E.Ben-Jacob, et al. Novel type of phase transitions in a system of self-driven particles [J]. Physical Review Letters. 1995. (75): 1226-1229
    [33] G. C. Walsh, H. Ye, and L. B. Bushnell. Stability analysis of networked control systems [J]. IEEE transactions on Control systems technology. 2002. 3(10): 438-446
    [34] W. Zhang, M. S. Branicky, and S. M. Phillips. Stability of networked control systems [J]. IEEE Control Systems Magazine. 2001. 1(21): 84-99
    [35] A. S. Matveev and A. V. Savkin. The problem of state estimation via asynchronous communication channels with irregular transmission times [J]. IEEE trans. Automat. Contr. 2003. 4(48): 670-676
    [36] W. S. Wong and R. W. Brockett. Systems with finite communication bandwidth constraints- Part I: State estimation problems [J]. IEEE Transaction on Automatic Control. 1997. 9(42): 1294-1299
    [37] S. K. Mitter. Control with limited information: the role of systems theory and information theory [J]. IEEE Information Theory Society Newsletter. 2000. 50(4): 122-131
    [38] R. W.Brockett and C. Liberzon. Quantized feedback stabilization of linear systems [J]. IEEE Transactions on Automatic Control. 2000. 7(45): 1279-1289
    [39] N.Elia and S. K. Mitter. Stabilization of linear systems with limited information [J]. IEEE Transactions on Automatic Control. 2001. 9(46): 1384-1400
    [40] S. Tatikonda and S. K. Mitter. Control under communication constraints [J]. IEEE Transaction on Automatic control. 2004. 7(49): 1056-1068
    [41] M. Hadidi and S. Schwartz. Linear recursive state estimators under uncertain observations [J].IEEE Transactions on Information theory. 1979. 6(24): 944-948
    [42] J. Nilsson, B. Bernhardsson, and B. Wittenmark. Stochastic analysis and control of real-time systems with random time delays [J]. Automatica. 1998. 1(34): 57-64
    [43] O. Costa. Stationary filter for linear minimum mean square error estimator of discrete-time Markovian jump systems [J]. IEEE Transactions on Automatic Control. 2002. 8(47): 1351-1356
    [44] J.Toner and Y. Tu. Flocks, herds, and schools: A quantitative theory of flocking [J]. Physical Review E. 1998. 4(58): 4828-4858
    [45] H.Levine, W.J.Rappel, and I. Cohen. Self-organization in systems of self-propelled particles [J]. Physical Review E. 2001. (63): 17-101
    [46] A. Jadbabaie, J.Lin and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules [J]. IEEE Transactions on Automatic Control. 2003. 6(48): 988-1001
    [47] R.A.Horn and C.R. Johnson. Matrix Analysis. Cambridge University Press. 1999
    [48] R. Rlfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays [J]. IEEE Transactions on Automatic Control. 2004. 9(49): 1520-1533
    [49] Z. Lin, B. Francis, and M. Maggiore. Necessary and sufficient graphical conditions for formation control of unicycles [J]. IEEE Transaction on Automatic Control. 2005. 5(50): 655-661
    [50] W.Ran and R.W.Beard. Consensus seeking in multi-agent systems under dynamically changing interaction topologies [J]. IEEE Transactions on Automatic Control. 2005. 5(50): 655-611
    [51] H.G. Tanner, A. Jadbabaid, and G.J. Pappas. Stability of flocking motion [J]. Tech. Rep. MS-CIS-03-03, the GRASP Laboratory, University of Pennsylvania, Philadephia, PA. 2003
    [52] D. Bauso, L. Giarre, and R. Pesenti. Distributed consensus protocols for coordinating buyers [J]. In Proceedings of the 42nd IEEE Conference on Decision and Control. 2003. (1): 588-592
    [53] M. Mehyar, D. Spanos, J. Pongsajapan, et al. Distributed averaging on asynchronous communication networks [J]. In Proceeding of the 44th IEEE Conference on Decision and Control, and European Control Conference. 2005. (1): 7446-7451
    [54] R. Olfati-Saber. Ultrafast consensus of small-world networks [J]. In Proceeding of 2005American Control conference. 2005. (1): 2371-2378
    [55] E. Altman, T.Basar, and R. Srikant. Congestion control as a stochastic control problem with action delays [J]. Automatica. 1999. (35): 1937-1950
    [56] B. Sinopoli, L. schenato, M. Franceschetti, et al. Kalman filtering with intermittent observations [J]. IEEE Transactions on Automatic Control. 2004. 9(49): 1453-1464
    [57] X. Liu and A. J. Goldsmith. Kalman filtering with partial observation losses [J]. Paradise Island. Bahamas: IEEE Conference on Decision and Control. 2004
    [58] Saber O R, Murray R M. Consensus problems in networks of agents with switching topology and time delays [J]. IEEE Trans on Automatic Control, 2004, 49(9):1520-1533
    [59] Saber O R, Fax J A, Murray R M. Consensus and cooperation in networked multi-agent systems [J]. Proceedings of the IEEE, 2007,95(1): 215– 233
    [60] A. Jadbabaie., J.Lin, and A.S.Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules [J]. IEEE Trans. On Automatic Control. 2003, 6(48): 988-1001
    [61]林鹏,贾英民.二阶动态智能体网络的一致性控制[OL]. http://www.paper.edu.cn(Lin P, Jia Y M. Consensus control for networks of agents with double integrator dynamics [OL]. http://www.paper.edu.cn)
    [62] P Lin, Y M Jia. Average-consensus in networks of multi-agents with both switching topology and coupling time-delay[J].Physica A:Statistical Mechanics and its Applications,2008,387(1):303-313
    [63]俞辉,蹇继贵,王永骥.多智能体有向网络的加权平均一致[J].微计算机信息,2007,23(2):239-241
    [64]吴正平,关治洪,吴先用.基于一致性理论的多机器人系统队形控制[J].控制与决策,2007,22(11):1241-1244
    [65]郑军,严文俊.一类分布式队形控制及其稳定性分析[J].自动化学报,网络版2008-3-20
    [66] Roger A.Horn.矩阵分析,杨奇译.北京:机械工业出版社,2005
    [67]郑大钟.线性系统理论(第二版).北京:清华大学出版社,2002
    [68]谢克明.现代控制理论.北京:清华大学出版社,2007
    [69] Z. P. Jin. Coordinated Control for Networked Multi-Agent Systems: [Ph.D.dissertation]. California Institute of Technology. Pasadena, California. 2007
    [70] E.H.Lasley and A.N.Michel. Input-output stability of interconnected systems [J]. IEEE Transactions on Automatic Control. 1976. 1(21): 84-89

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700