Congestion-free multi-agent navigation based on velocity space by using cellular automata

Abstract

In this study have we focused on two aspects of multi-agent simulations. The first is based on a finding in recent years, which is that a standalone global path does not always provide adequate multi-agent navigation in crowded scenarios. A global planner that is aware of other agent configurations and thus finds clearer paths is required for optimal navigation. In real life, usually, an agent is only aware of the area close to it. In this study, by taking into account this limitation, we propose a state-machine-based global planner that monitors agents' close domains and, if required, modifies the path for congestion prevention. The second aspect is the coordination of local and global planners. Multi-agent navigation systems require both local steering and global path planning. As a matter of fact, these two systems should work in coordination since the output of one influences the other. A steering technique cannot always guarantee smooth and collision-free navigation while tracking the global planner's path. Therefore, we propose a system that detects and rebuilds coordination between local and global path planners. Keywords Multi-agent navigation, adaptive path planning 2 Literature background Real-time crowd simulation requires several components such as sufficiently efficient rendering, path planning and collision detection and prevention. We encourage the reader towards excellent surveys such as

An adaptive framework for mobile robot navigation

“…A more recent study, however, proposes a new mid-layer architecture that provides the coordination between global and local path planners that is essential for smoother and safer navigation (Özcan & Haciomeroglu, 2015). Another interesting study adapts the conventional A* algorithms for multi-agent systems that allow agents to estimate their paths based on the dynamic configuration of the environment (Haciomeroglu, 2016). The readers are also encouraged towards outstanding papers with respect to the field (Guzel & Kayakökü, 2016; Narain, Golas, Curtis, & Lin, 2009; Thalmann, Grillon, Maim, & Yersin, 2009).…”

Modeling human factors influencing herding during evacuation

“…In contrast, micro level models focus on the internal characteristics of each human as well as their local interaction with the surrounding people (Zia et al, 2011). These characteristics include emotional and psychological factors that influence individuals' decision-making (Gerritsen, 2011;Haciomeroglu, 2016). These decisions are not only based on their own perceptions but also influenced by the neighbors.…”