Towards an Integrated Approach of Real-Time Coordination for Multi-agent Systems

Real-time computations in multi-agent systems have been studied from different perspectives of reasoning, message passing, resource management and negotiations. Separate treatment of all these perspectives may result in performance amelioration in one dimension while over-passing others. Here we propose an integrated "real-time" mechanism where all dimensions of temporal behavior are suggested in one unified model. Here in this position paper, we argue for an integrated and comprehensive treatment of "real-time" issue under the title of coordination. Our position regarding real-time agent coordination would result in over-all performance betterment and overhead lessening, if all sub-processes are made to respect "notion of time" in design. We analyze current approaches and options as well as present an outline for an integrated and comprehensive view of "real-time coordination".

[1]  Stefan J. Johansson,et al.  On Coordination in Multi-agent Systems , 2002 .

[2]  Nadeem Jamali,et al.  A layered architecture for real-time distributed multi-agent systems , 2005, SELMAS.

[3]  Edmund H. Durfee.  Challenges to Scaling-Up Agent Coordination Strategies , 2004 .

[4]  Nicholas Carriero,et al.  Coordination languages and their significance , 1992, CACM.

[5]  Vicent J. Botti,et al.  Developing real-time multi-agent systems , 2004, Integr. Comput. Aided Eng..

[6]  Liz Sonenberg,et al.  A Real-Time Negotiation Model and A Multi-Agent Sensor Network Implementation , 2005, Autonomous Agents and Multi-Agent Systems.

[7]  Jameela Al-Jaroodi,et al.  A Distributed, Multiagent Infrastructure for Real-Time, Virtual Classrooms , 2003 .

[8]  Nicholas R. Jennings,et al.  Multi-issue negotiation under time constraints , 2002, AAMAS '02.

[9]  John Regehr,et al.  Real-Time for the Real World , 2002 .

[10]  Leen-Kiat Soh,et al.  A Real-Time Negotiation Model and A Multi-Agent Sensor Network Implementation , 2005, Autonomous Agents and Multi-Agent Systems.

[11]  V. Botti,et al.  Real-Time Multi-Agent System Development and Implementation , 2004 .

[12]  Robin Cohen,et al.  A framework for simulating real-time multi-agent systems , 2008, Knowledge and Information Systems.

[13]  Lisa Cingiser DiPippo,et al.  A real-time multi-agent system architecture for e-commerce applications , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.

[14]  Edgar Nett,et al.  Real-time communication in autonomous robot systems , 1999, Proceedings. Fourth International Symposium on Autonomous Decentralized Systems. - Integration of Heterogeneous Systems -.

[15]  Nicholas R. Jennings,et al.  Intelligent Agents VI , 2000 .

[16]  Vinny Cahill,et al.  Real-time coordination of autonomous vehicles , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[17]  Chengqi. Zhang.  Co-ordination in multi-agent systems , 2001 .

[18]  Gang. Chen.  Coordination in Multi-Agent Systems , 2009 .

[19]  Edmund H. Durfee,et al.  Scaling Up Agent Coordination Strategies , 2001, Computer.

[20]  Nicholas R. Jennings,et al.  Agent Theories, Architectures, and Languages: A Survey , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[21]  Theo Tryfonas,et al.  Frontiers in Artificial Intelligence and Applications , 2009 .

[22]  D. H. Mellor,et al.  Real time , 1981 .

[23]  Thomas A. Wagner.  An Application Science for Multi-Agent Systems , 2004 .

[24]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

[25]  Franco Zambonelli,et al.  Multiagent System Engineering: The Coordination Viewpoint , 1999, ATAL.

[26]  Carlos Carrascosa,et al.  Towards a Real-Time Multi-Agent System Architecture , 2002 .

[27]  Nader Azarmi,et al.  Software Agents and Soft Computing Towards Enhancing Machine Intelligence , 1997, Lecture Notes in Computer Science.

[28]  Jong-Hwan Kim,et al.  A cooperative multi-agent system and its real time application to robot soccer , 1997, Proceedings of International Conference on Robotics and Automation.

[29]  Sarit Kraus,et al.  Multiagent Negotiation under Time Constraints , 1995, Artif. Intell..

[30]  Tom Wagner.  An Application Science for Multi-Agent Systems (Multiagent Systems, Artificial Societies, and Simulated Organizations) , 2004 .

[31]  J. Bajo,et al.  Hybrid multi-agent architecture as a real-time problem-solving model , 2008, Expert Syst. Appl..