Abstract
In situated multi-agent systems (situated MASs), agents are explicitly placed in an environment. A situated agent does not not use long-term planning to decide what action sequence should be executed, but selects actions on the basis of its current position, the world it perceives and limited internal state. Situated agents exploit the environment to coordinate their behavior and to reach a common goal. In a recent project, we applied situated MASs to the control of an automated transportation system that uses automatic guided vehicles (AGVs) to transport loads in a warehouse. In contrast to traditional approaches where the AGVs are controlled by a central server, in this project we model the AGVs as agents in a situated MAS, aiming to improve flexibility and openness. Since the physical environment of AGVs is very restricted, it offers little opportunities for agents to use the environment. We introduce a virtual environment for agents to live in. This virtual environment (1) offers a medium that agents can use to exchange information and coordinate their behavior, and (2) serves as a suitable abstraction to shield low-level physical processing from the AGV agents. Since the only infrastructure available to the AGVs is a wireless network, the virtual environment is necessarily distributed over the AGVs. Synchronization of the state of the virtual environment is provided by ObjectPlaces, a middleware infrastructure that offers support to exchange and share information among nodes in mobile and ad-hoc networks. In this paper, we demonstrate how the environment is used creatively in the design of a MAS solution, helping to manage the complexity of engineering a complex real-world application.
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.
References
Bonabeau, E., Henaux, F., Guérin, S., Snyers, D., Kuntz, P., Theraulaz, G.: Routing in Telecommunications Networks with Smart Ant-Like Agents. Intelligent Agents for Telecommunications Applications (1998)
Berman, S., Edan, Y., Jamshidi, M.: Decentralized autonomous Automatic Guided Vehicles in material handling. Transactions on Robotics and Automation 19(4) (2003)
De Wolf, T., Samaey, G., Holvoet, T., Roose, D.: Decentralised autonomic computing: Analysing self-organising emergent behaviour using advanced numerical methods. In: 2nd International Conference on Autonomic Computing. IEEE, Los Alamitos (2005)
Ferber, J.: Multiagent Systems: An Introduction to Distributed Artificail Intelligence, pp. 439–445. Addison-Wesley, Reading (1999)
Macy, M., Willer, R.: From Factors to Actors: Computational Sociology and Agent-Based Modeling. Annual Review of Sociology 28 (2002)
Mamei, M., Zambonelli, F.: Programming Pervasive and Mobile Computing Applications with the TOTA Middleware. In: International Conference on Pervasive Computing and Communication (2004)
Ong, L.: An investigation of an agent-based scheduling in decentralised manufacturing control. Ph.D Disseration University of Cambridge (2003)
Pallottino, L., Scordio, V.G., Frazzoli, E., Bicchi, A.: Decentralized cooperative conflict resolution for multiple nonholonomic vehicles. In: AIAA Conference on Guidance, Navigation and Control (2005)
Parunak, H.V.D., Baker, A.D., Clark, S.J.: The AARIA Agent Architecture: From Manufacturing Requirements to Agent-Based System Design. In: Workshop on Agent-Based Manufacturing (1998)
Van Dyke Parunak, H., Brueckner, S.A., Sauter, J.: Digital Pheromones for Coordination of Unmanned Vehicles. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS, vol. 3374, pp. 246–263. Springer, Heidelberg (2005)
Schelfthout, K., Holvoet, T., Berbers, Y.: Views: Customizable abstractions for context-aware applications in MANETs. In: Proceedings of the fourth international workshop on Software engineering for large-scale multi-agent systems, St. Louis, USA. ACM Press, New York (2005)
Sauter, J.A., Parunak, H.V.D.: ANTS in the Supply Chain. In: Workshop on Agent based Decision Support for Managing the Internet-Enabled Supply Chain, Seattle, WA (1999)
Weyns, D., Holvoet, T.: A Formal Model for Situated Multi-agent Systems. In: Verbrugge, R., Dunin-Keplicz, B. (eds.) Formal Approaches for Multi-Agent Systems, Special Issue of Fundamenta Informaticae, vol. 63(2-3) (2004)
Weyns, D., Steegmans, E., Holvoet, T.: Protocol Based Communication for Situated Multi-agent Systems. In: 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems, New York (2004)
Weyns, D., Van Dyke Parunak, H., Michel, F., Holvoet, T., Ferber, J.: Environments for Multiagent Systems State-of-the-Art and Research Challenges. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS, vol. 3374, pp. 1–47. Springer, Heidelberg (2005)
Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley and Sons, Chichester (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weyns, D., Schelfthout, K., Holvoet, T. (2006). Exploiting a Virtual Environment in a Real-World Application. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds) Environments for Multi-Agent Systems II. E4MAS 2005. Lecture Notes in Computer Science(), vol 3830. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11678809_13
Download citation
DOI: https://doi.org/10.1007/11678809_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32614-4
Online ISBN: 978-3-540-32615-1
eBook Packages: Computer ScienceComputer Science (R0)