Multi-agent approach to localization problems: The case of Multilayered

The paper describes a multi-agent approach to localization problems through the adoption of the Multilayered Multi- Agent Situated System (MMASS) model. In the context of Multi-Agent System based modelling and distributed problem solving, the MMASS model allows the explicit representation of the environment structure where agents are situated, and provides spatial dependant agent behavior and interaction mechanisms. These aspects are of particular relevance in problems, like localization, in which spatial features are key factors for the problem solving activity and cannot be neglected. In particular, examples of localization problems that will be considered in the paper are: shopping centers localization in extra-urban areas, guide placement in museums, and signs and posters positioning in cities. Moreover, the paper briefly presents the software system that has been developed for the three-dimensional (3D) simulation of virtual worlds inhabited by virtual agents. This tool has been exploited for the 3D representation of the presented MMASS-based models of localization problems 1

[1]  Stefania Bandini,et al.  L*MASS: A Language for Situated Multi-agent Systems , 2001, AI*IA.

[2]  Jacques Ferber,et al.  Using reactive multi-agent systems in simulation and problem solving , 1992 .

[3]  Stefania Bandini,et al.  Dealing with space in multi--agent systems: a model for situated MAS , 2002, AAMAS '02.

[4]  Luca Caneparo,et al.  UrbanLab. Agent-Based Simulation of Urban and Regional Dynamics , 2003 .

[5]  Alois Ferscha.  Contextware: Bridging Physical and Virtual Worlds , 2002, Ada-Europe.

[6]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[7]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[8]  Tim Ritchings,et al.  Virtual Agent Societies with the mVITAL Intelligent Agent System , 2001, IVA.

[9]  Alexis Drogoul.  When Ants Play Chess (Or Can Strategies Emerge from Tactical Behaviours?) , 1993, MAAMAW.

[10]  J. Dawson.  Shopping Centre Development , 1983 .

[11]  Günther R. Raidl.  A weight-coded genetic algorithm for the multiple container packing problem , 1999, SAC '99.

[12]  Bart De Schutter,et al.  ON DATA ACQUISITION, MODELING AND SIMULATION OF HIGHWAY TRAFFIC , 2001 .

[13]  Stefania Bandini,et al.  Situated Cellular Agents: A Model to Simulate Crowding Dynamics , 2004, IEICE Trans. Inf. Syst..

[14]  Daniel Thalmann,et al.  The Foundations to Build a Virtual Human Society , 2001, IVA.

[15]  John Dawson,et al.  Shopping centre development : policies and prospects , 1986 .

[16]  Adam Szarowicz,et al.  Combining Intelligent Agents and Animation , 2003, AI*IA.

[17]  Michael Batty,et al.  Urban Systems as Cellular Automata , 1997 .

[18]  G Engelen,et al.  Using cellular automata for integrated modelling of socio-environmental systems , 1995, Environmental monitoring and assessment.

[19]  Stefania Bandini,et al.  Heterogeneous Agents Situated in Heterogeneous Spaces , 2002, Appl. Artif. Intell..

[20]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..