Performance consensus problem of multi-agent systems with multiple state variables

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E91-A, Issue 9, 2008, Pages 2403-2410

  Hayashi, Naoki ^a   Ushio, Toshimitsu ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Algebraic graph theory; Consensus problem; Fair QoS control; Multi agent systems; Resource allocation

Indexed keywords

ALGEBRA; GRAPH THEORY; INTERACTIVE COMPUTER SYSTEMS; QUALITY OF SERVICE; REAL TIME SYSTEMS; RESOURCE ALLOCATION;

ALGEBRAIC GRAPH THEORY; CONSENSUS PROBLEMS; CONSENSUS PROTOCOLS; COORDINATED BEHAVIOR; PERFORMANCE FUNCTIONS; QOS (QUALITY OF SERVICE); QOS CONTROL; SOFT REAL-TIME SYSTEMS;

MULTI AGENT SYSTEMS;

EID: 62949228845     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e91-a.9.2403     Document Type: Article

References (30)

1. W. Ren, R.W. Beard, and E.M. Atkins, "A survey of consensus problems in multi-agent coordination," Proc. 2005 American Control Conference, vol.3, pp.1859-1864, 2005.
2. W. Ren, R.W. Beard, and E.M. Atkins, "Information consensus in multivehicle cooperative control," IEEE Control Syst. Mag., vol.27, no.2, pp. 71-82, 2007. (Pubitemid 46562979)
3. S. Martinez, J. Cortes, and F. Bullo, "Motion coordination with distributed information," IEEE Control Syst. Mag., vol.27, no.4, pp. 75-88, 2007.
4. C.G. Cassandras and W. Li, "Sensor networks and cooperative control," European Journal of Control, vol.11, no.4-5, pp. 436-463, 2005.
5. L. Conradt and T.J. Roper, "Consensus decision making in animals," Trends in Ecology and Evolution, vol.20, no.8, pp. 449-456, 2005.
6. N. Lynch, Distributed Algorithms, Morgan Kaufmann Publishers, 1996.
7. M.H. DeGroot, "Reaching a consensus," J. American Statistical Association, vol.69, no.345, pp.118-121, 1974.
8. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-driven particles," Phys. Rev. Lett., vol.75, no.6, pp.1226-1229, 1995.
9. A. Jadbabaie, J. Lin, and A.S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol.48, no.6, pp. 988-1001, 2003.
10. J.A. Fax and R.M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol.49, no.9, pp. 1465-1476, 2004.
11. R. Olfati-Saber and R.M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol.49, no.9, pp.1520-1533, 2004.
12. R. Olfati-Saber, J.A. Fax, and R.M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, pp. 215-233, 2007.
13. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol.50, no.2, pp.169-182, 2005.
14. W. Ren and R.W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol.50, no.5, pp. 655-661, 2005.
15. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Proc. 42nd IEEE Conference on Decision and Control, vol.5, pp. 4997-5002, 2003.
16. L. Xiao and S. Boyd, "Optimal scaling of a gradient method for distributed resource allocation," J. Optimization Theory and Applications, vol.129, no.3, pp. 469-488, 2006.
17. Y. Hatano and M. Mesbahi, "Agreement over random networks," IEEE Trans. Autom. Control, vol.50, no.11, pp. 1867-1872, 2005.
18. F. Xiao and L. Wang, "Consensus problems for high-dimensional multi-agent systems," Control Theory and Applications, vol.1, no.3, pp. 830-837, 2007.
19. J.N. Tsitsikìis, D.P Bertsekas, and M. Athens, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms" IEEE Trans. Autom. Control, vol.31, no.9, pp. 803-812, 1986.
20. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, 1989.
21. M. Cao, A.S. Morse, and B.D.O. Anderson, "Agreeing asynchronously: Announcement of results," Proc. 45th IEEE Conference on Decision and Control, pp. 4301-4306, 2006.
22. M. Cao, A.S. Morse, and B.D.O. Anderson, "Coordination of an asynchronous multi-agent system via averaging," Proc. 16th World Congress on International Federation of Automatic Control, Mo-A09-TO/5, 2005.
23. L. Fang and P.J. Antsaklis, "Information consensus of asynchronous discrete-time multi-agent systems," Proc. 2005 American Control Conference, pp. 1883-1888, 2005.
24. N. Hayashi, T. Ushio, F. Harada, and A. Ohno, "Consensus problem of multi-agent systems with non-linear performance functions," IEICE Trans. Fundamentals, vol.E90-A, no.10, pp. 2261-2264, Oct. 2007.
25. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, "A resource allocation model for QoS management," Proc. 18th IEEE Real-Time Systems Symposium, pp. 298-307, 1997.
26. R.A. Horn and C.R. Johnson, Matrix Analysis, Cambridge University Press, 1985.
27. G. Royle and C. Godsiì, Algebraic Graph Theory, Springer Verlag, 2001.
28. W. Ren, R.W. Beard, and D.B. Kingston, "Multi-agent Kalman consensus with relative uncertainty," Proc. 2005 American Control Conference, vol.3, pp. 1865-1870, 2005.
29. C.L. Liu and J.W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," J. Association for Computing Machinery, vol.20, no.1, pp. 46-61, 1973.
30. F. Harada, T. Ushio, and Y. Nakamoto, "Adaptive resource allocation control for fair QoS management," IEEE Trans. Comput., vol.56, no.3, pp. 344-357, 2007.