Multi-Agent Simulation Collision Avoidance of Complex System

Mohammed Chennoufi (1) , Fatima Bendella (1) , Maroua Bouzid (2)

1 Computer mathematics faculty, Dept.Informatique, University of Science and Technology of Oran BP 1505, El M’Naouar, Oran, 31000 Algeria
2 Equipe MAD - Laboratoire GREYC - UMR6072

In this work, we present a collision avoidance technique for a crowd robust navigation of individuals in evacuation which is a good example of a complex system.The proposed algorithm is inspired from the Reynolds model, with the addition of several individuals'behavioral criteria a swell as a microscopic perception of the environment, which affects their travel speeds and emerging appeared phenomena. Our system is modeled by agent and tested by a Netlogo simulation, severa lmodules such as A* planning, physical and psychological factors of agents have been programmed and successfully inserted into a 3D environment.Our application can be used as a framework to simulate real situations (evacuation of a stadium, abuilding...) in order to arrive at strategies to decision support of a complex system, which is a real problem in our daily life.

Mots clés: Collision Avoidance; Crowd; Emergence; Obstacle; Path; A*; Agents; Behavior

Domaines: Système multi-agents [cs.MA]; Modélisation et simulation

Mohammed Chennoufi, Fatima Bendella, Maroua Bouzid. Multi-Agent Simulation Collision Avoidance of Complex System. International Journal of Ambient Computing and Intelligence, 2018, 9 (1), pp.43-59. ⟨10.4018/ijaci.2018010103⟩. ⟨hal-01975416⟩