Crowd evacuation navigation for evasive maneuver of brownian based dynamic obstacles using reciprocal velocity obstacles
Susi Juniastuti, Moch Fachri, Fresy Nugroho, Supeno Mardi Susiki Nugroho, Mochamad Hariadi
Abstract
This paper presents an approach for evasive maneuver against dynamic obstacles in multi-agent navigation in a crowd evacuation scenario. Our proposed approach is based on reciprocal velocity obstacles (RVO) with a different manner to treat the obstacles. We treat all possible hindrances in velocity space reciprocally thus all collision cones generated by other agents and obstacles are treated in the same RVO manner with the key difference in the effort of avoidance. Our approach assumes that dynamic obstacles bear no awareness of navigation space unlike agents thus the avoidance effort lies on behalf of the mobile agents, creating unmutual effort in an evasive maneuver. We display our approach in an evacuation scenario where a crowd of agents must navigate through an evacuation area trespassing zone filled with dynamic obstacles. These dynamic obstacles consist of random motion built based on Brownian motion thus posses an immense challenge for the mobile agent in order to overcome this hindrance and safely navigate to their evacuation area. Our experimentation shows that 51.1% fewer collisions occurred which is denote safer navigation for agents in approaching their evacuation point.
Keywords
Brownian motion; Collision avoidance; Crowd evacuation; Mobile agents; Reciprocal velocity obstacles
DOI:
https://doi.org/10.11591/eei.v11i4.3806
Refbacks
There are currently no refbacks.
This work is licensed under a
Creative Commons Attribution-ShareAlike 4.0 International License .
<div class="statcounter"><a title="hit counter" href="http://statcounter.com/free-hit-counter/" target="_blank"><img class="statcounter" src="http://c.statcounter.com/10241695/0/5a758c6a/0/" alt="hit counter"></a></div>
Bulletin of EEI Stats
Bulletin of Electrical Engineering and Informatics (BEEI) ISSN: 2089-3191, e-ISSN: 2302-9285 This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU) .