Holonic multilevel simulation of complex systems: Application to real-time pedestrians simulation in virtual urban environment

Simulation, which creates abstractions of the system is an appropriate approach for studying complex systems that are inaccessible through direct observation and measurement. The problem with simulation of great numbers of interacting entities is that it is difficult to create a reliable and tractable abstraction of the real system. Indeed, simulating large numbers of entities requires great computing resources. A solution to avoid this problem is to use macroscopic models. However, this type of model may be unavailable or not reliable for the problem at hand and it does not allow the observation of individual behaviours. in this paper, a multilevel simulation model is proposed to allow the use of both microscopic and macroscopic techniques. This model is based upon Holonic Multi-Agent Systems which offer a promising approach for developing applications in complex domains characterised by a hierarchical structure. The proposed approach provides a generic scheduling model for multilevel Simulations: dynamically adapting the level of simulated behaviours while being as faithful as possible to the simulated model. it does not only manage the level of entities' behaviour but also of behaviours classically assigned to the environmental part of a simulation. A set of physics-based indicators is also introduced to dynamically determine the most suitable level for each entity and to maintain the best trade-off between simulation accuracy and constraints (dependent on the model or the experimental context). (C) 2008 Elsevier B.V. All rights reserve