Abstract
So far, the main focus of research on adaptability in multi-agent systems (MASs) has been on the agents’ behavior, for example on developing new learning techniques and more flexible action selection mechanisms. In this paper, we introduce a different type of adaptability in MASs, called time management adaptability. Time management adaptability focuses on adaptability in MASs with respect to execution control. First, time management adaptability allows a MAS to be adaptive with respect to its execution platform, anticipating arbitrary and varying timing delays which can violate correctness. Second, time management adaptability allows the execution policy of a MAS to be customized at will to suit the needs of a particular application. We discuss the essential parts of time management adaptability: (1) we employ time models as a means to explicitly capture the execution policy derived from the application’s execution requirements, (2) we classify and evaluate time management mechanisms which can be used to enforce time models, and (3) we introduce a MAS execution control platform which combines both previous parts to offer high-level execution control.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Weyns, D., Holvoet, T.: The packet-world as a case to study sociality in multi-agent systems. In: Autonomous Agents and Multi-Agent Systems, AAMAS 2002 (2002)
Sauter, J.A., Matthews, R., Dyke, H.V.: Evolving adaptive pheromone path planning mechanisms. Autonomous Agents and Multiagent Systems, AAMAS 2002 (2002)
Parunak, H.V.D., Brueckner, S.: Ant-like missionaries and cannibals: Synthetic pheromones for distributed motion control. In: Sierra, C., Gini, M., Rosenschein, J.S. (eds.) Proceedings of the Fourth International Conference on Autonomous Agents, Barcelona, Catalonia, Spain, pp. 467–474. ACM Press, New York (2000)
Brueckner, S.A.: Return From The Ant – Synthetic Ecosystems For Manufacturing Control. PhD thesis, Humboldt University Berlin, Department of Computer Science (2000)
Steels, L.: Cooperation between distributed agents through self-organization. Decentralized A.I (1990)
Axtell, R.: Effects of interaction topology and activation regime in several multi-agent systems. In: Moss, S., Davidsson, P. (eds.) MABS 2000. LNCS, vol. 1979, pp. 33–48. Springer, Heidelberg (2001)
Page, S.: On incentives and updating in agent based models. Journal of Computational Economics 10, 67–87 (1997)
Cornforth, D., Green, D.G., Newth, D., Kirley, M.: Do artificial ants march in step? ordered asynchronous processes and modularity in biological systems. In: Proceedings of the Eighth International Conference on Artificial Life, pp. 28–32. MIT Press, Cambridge (2003)
Fujimoto, R.: Time management in the high level architecture. Simulation, Special Issue on High Level Architecture 71, 388–400 (1998)
Wooldridge, M.J.: Multi-agent systems: an introduction. Wiley, Chichester (2001)
Parunak, H.V.D., Brueckner, S., Sauter, J., Matthews, R.S.: Distinguishing environmental and agent dynamics: A case study in abstraction and alternate modeling technologies. In: Omicini, A., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2000. LNCS (LNAI), vol. 1972, p. 19. Springer, Heidelberg (2000)
Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21, 558–565 (1978)
Misra, J.: Distributed discrete-event simulation. Computing Surveys 18, 39–65 (1986)
Anderson, S.D., Cohen, P.R.: Timed common lisp: the duration of deliberation. SIGART Bull 7, 11–15 (1996)
Uhrmacher, A., Kullick, B.: Plug and test software agents in virtual environments. In: Winter Simulation Conference, WSC 2000 (2000)
Anderson, S.D.: Simulation of multiple time-pressured agents. In: Winter Simulation Conference, WSC 1997, pp. 397–404 (1997)
Anderson, S.: A Simulation Substrate for Real-Time Planning. PhD thesis, University of Massachusetts at Amherst (1995)
Weyns, D., Holvoet, T.: Formal model for situated multi-agent systems. Formal Approaches for Multi-agent Systems, Special Issue of Fundamenta Informaticae (2004)
Ferber, J., Muller, J.: Influences and reaction: a model for situated multiagent systems. In: Proceedings of the 2th International Conference on Multi-Agent Systems. AAAI Press, Menlo Park (1996)
Weyns, D., Holvoet, T.: Regional synchronization for simultaneous actions in situated multiagent systems. In: MaĹ™Ăk, V., MĂĽller, J.P., PÄ›chouÄŤek, M. (eds.) CEEMAS 2003. LNCS (LNAI), vol. 2691, pp. 497–511. Springer, Heidelberg (2003)
Chandy, K.M., Misra, J.: Asynchronous distributed simulation via a sequence of parallel computations. Communications of the ACM 24, 198–205 (1981)
Uhrmacher, A., Gugler, K.: Distributed, parallel simulation of multiple, deliberative agents. In: Proceedings of the 14th Workshop on Parallel and Distributed Simulation, PADS 2000, Bologna, Italy, pp. 101–110. IEEE, Los Alamitos (2000)
Jefferson, D., Sowizral, H.: Fast concurrent simulation using the time warp mechanism. In: Proceedings of the SCS Multiconference on Distributed Simulation, pp. 63–69 (1985)
Helleboogh, A., Holvoet, T., Weyns, D.: Time management support for simulating multi-agent systems. In: Joint Workshop on Multi-Agent and Multi-Agent Based Simulation, MAMABS (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Helleboogh, A., Holvoet, T., Weyns, D., Berbers, Y. (2005). Towards Time Management Adaptability in Multi-agent Systems. In: Kudenko, D., Kazakov, D., Alonso, E. (eds) Adaptive Agents and Multi-Agent Systems II. AAMAS AAMAS 2004 2003. Lecture Notes in Computer Science(), vol 3394. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32274-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-32274-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25260-3
Online ISBN: 978-3-540-32274-0
eBook Packages: Computer ScienceComputer Science (R0)