INTERVAL BASED INTEGRATED REAL-TIME COORDINATION FOR MULTI-AGENT SYSTEMS

Ghulam Mahdi, Abdelkader Gouaich

Abstract

Real-time computations in agent based simulations and (serious) games possess an inherent element of temporal relationships as well as time constraints for their performance and utility measures. Such time relationships and temporal constraints can be observed in individual agent behaviors as well as coordination process involving multiple agent. The temporal relationships and time constraints in multi-agent coordination come in terms of message passing, resource management and negotiations. The idea behind such temporal relationships and time constraints is to efficiently handle complex interactions as different patterns of coordination emerge as per the updated situations under certain time durations. Here we propose our position about integrating both dimensions of individual and collective coordination in a unified manner where the coordination patterns are expressed through Allen’s interval paradigm. We also introduce concept of “timers” to ensure real-time with explicit expressiveness of the interval paradigm.

References

  1. Allen, J. (1984). Towards a general theory of action and time. Artificial intelligence, 23(2):123-154.
  2. Bouroche, M., Hughes, B., and Cahill, V. (2006). Realtime coordination of autonomous vehicles. In IEEE Intelligent Transportation Systems Conference, 2006. ITSC'06, pages 1232-1239.
  3. Carrascosa, C., Bajo, J., Julian, V., Corchado, J., and Botti, V. (2008). Hybrid multi-agent architecture as a realtime problem-solving model. Expert Systems with Applications, 34(1):2-17.
  4. DiPippo, L., Fay-Wolfe, V., Nair, L., Hodys, E., and Uvarov, O. (2001). A real-time multi-agent system architecture for e-commerce applications. In isads, page 357. Published by the IEEE Computer Society.
  5. Durfee, E. (2001). Scaling up agent coordination strategies. Computer, 34(7):39-46.
  6. Durfee, E. (2004). Challenges to Scaling-Up Agent Coordination Strategies. An Application science for multiagent systems, pages 113-132.
  7. Fatima, S., Wooldridge, M., and Jennings, N. (2002). Multiissue negotiation under time constraints. In Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, page 150. ACM.
  8. Jamali, N. and Ren, S. (2005). A layered architecture for real-time distributed multi-agent systems. ACM SIGSOFT Software Engineering Notes, 30(4):8.
  9. Julian, V. and Botti, V. (2004). Developing real-time multiagent systems. Integrated Computer-Aided Engineering, 11(2):135-149.
  10. Julian, V., Soler, J., Moncho, M., and Botti, V. (2004). RealTime Multi-Agent System Development and Implementation. Recent advances in artificial intelligence research and development, page 333.
  11. Kim, J., Shim, H., Kim, H., Jung, M., Choi, I., and Kim, J. (1997). A cooperative multi-agent system and its real time application to robot soccer. In IEEE International Conference on Robotics and Automation, pages 638-643. Institute of Electrical Engineers Inc (IEEE).
  12. Kraus, S., Wilkenfeld, J., and Zlotkin, G. (1995). Multiagent negotiation under time constraints. Artificial Intelligence, 75(2):297-345.
  13. Liu, X., Zhang, X., Soh, L., Al-Jaroodi, J., and Jiang, H. (2003). A distributed, multiagent infrastructure for real-time, virtual classrooms. In Proceedings of the International Conference on Computers in Education, pages 2-5. Citeseer.
  14. Mahdi, G., Gouaïch, A., and Michel, F. (2010). Towards an Integrated Approach of Real-Time Coordination for Multi-agent Systems. Agent and Multi-Agent Systems: Technologies and Applications, pages 253-262.
  15. Micacchi, C. and Cohen, R. (2008). A framework for simulating real-time multi-agent systems. Knowledge and Information Systems, 17(2):135-166.
  16. Mock, M. and Nett, E. (1999). Real-time communication in autonomous robot systems. In isads, page 34. Published by the IEEE Computer Society.
  17. Pinhanez, C. and Bobick, A. (1996). PNF Calculus: Representing and propagating time constrains in Allen's interval algebra. Technical report, Technical Report 389, MIT Media Laboratory Perceptual Computing Section.
  18. Pinhanez, C. and Bobick, A. (2003). Interval scripts: a programming paradigm for interactive environments and agents. Personal and Ubiquitous Computing, 7(1):1- 21.
  19. Pinhanez, C., Mase, K., and Bobick, A. (1997). Interval scripts: A design paradigm for story-based interactive systems. In Proceedings of the SIGCHI conference on Human factors in computing systems, page 294. ACM.
  20. Sierra, C. and Sonenberg, L. (2005). A Real-Time Negotiation Model and A Multi-Agent Sensor Network Implementation. Autonomous Agents and Multi-Agent Systems, 11(1):5-6.
  21. Soh, L. and Tsatsoulis, C. (2005). A real-time negotiation model and a multi-agent sensor network implementation. Autonomous Agents and Multi-Agent Systems, 11(3):215-271.
  22. Soler, J., Julian, V., Rebollo, M., Carrascosa, C., and Botti, V. (2002). Towards a real-time multi-agent system architecture. COAS, AAMAS, 2002.
Download


Paper Citation


in Harvard Style

Mahdi G. and Gouaich A. (2011). INTERVAL BASED INTEGRATED REAL-TIME COORDINATION FOR MULTI-AGENT SYSTEMS . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-40-9, pages 664-669. DOI: 10.5220/0003188406640669


in Bibtex Style

@conference{icaart11,
author={Ghulam Mahdi and Abdelkader Gouaich},
title={INTERVAL BASED INTEGRATED REAL-TIME COORDINATION FOR MULTI-AGENT SYSTEMS},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2011},
pages={664-669},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003188406640669},
isbn={978-989-8425-40-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - INTERVAL BASED INTEGRATED REAL-TIME COORDINATION FOR MULTI-AGENT SYSTEMS
SN - 978-989-8425-40-9
AU - Mahdi G.
AU - Gouaich A.
PY - 2011
SP - 664
EP - 669
DO - 10.5220/0003188406640669