A Connective Stability Analysis of Complex System Simulation and Control via Multiagent Systems

Multiagent systems are demonstrated to be an interesting tool to simulate and control complex systems. In fact complex systems can be described by using a collection of models and combining them via multiobjective optimization by agent negotiation. The application of multiagent systems in fields such as, for example, multiple aircraft flight control and robot formation control, requires the agent negotiation paradigm to be robustly stable. We propose the adoption of the concept of connective stability for the analysis of the multiagent negotiation in order to make this robustly stable with respect to the connection and disconnection of the agents. We also introduce a theoretical analysis of the agent negotiation deriving and analytically proving, by using Lyapunov criterion, constraints that assure the connective stability.

[1]  Y. Sekine,et al.  Decentralized Optimization of an Interconnected System , 1963 .

[2]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[3]  Victor R. Lesser,et al.  Cooperative negotiation for soft real-time distributed resource allocation , 2003, AAMAS '03.

[4]  Julie A. Adams,et al.  Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , 2001, AI Mag..

[5]  David A. Meyer,et al.  Towards the global: complexity, topology and chaos in modelling, simulation and computation , 1997, chao-dyn/9710005.

[6]  Paul A. Fishwick,et al.  An integrated approach to system modeling using a synthesis of artificial intelligence, software engineering and simulation methodologies , 1992, TOMC.

[7]  C. Tomlin,et al.  Decentralized optimization, with application to multiple aircraft coordination , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[8]  S. Zionts,et al.  Generating Pareto Solutions in a Two-Party Setting: Constraint Proposal Methods , 1999 .

[9]  Francesco Amigoni,et al.  A cooperative negotiation protocol for physiological model combination , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[10]  L. Grujic.  Large Scale Systems Stability under Structural and Singular Perturbations , 1987 .

[11]  Henricus Emerence David Houba.  Game theoretic models of bargaining , 1994 .

[12]  Dragoslav D. Siljak,et al.  Stability of Large-Scale Systems under Structural Perturbations , 1972, IEEE Trans. Syst. Man Cybern..

[13]  Lothar Litz,et al.  Market-based optimal control: a general introduction , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[14]  Karl Johan Åström,et al.  Control of complex systems , 2001 .

[15]  Leonid Sheremetov,et al.  Weiss, Gerhard. Multiagent Systems a Modern Approach to Distributed Artificial Intelligence , 2009 .

[16]  R. Palm,et al.  Synchronization of decentralized multiple-model systems by market-based optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  John Bigham,et al.  Cooperative negotiation in a multi-agent system for real-time load balancing of a mobile cellular network , 2003, AAMAS '03.

[18]  Bernard P. Zeigler,et al.  A multimodel methodology for qualitative model engineering , 1992, TOMC.

[19]  Pirja Heiskanen,et al.  Decentralized method for computing Pareto solutions in multiparty negotiations , 1999, Eur. J. Oper. Res..