Jia-hong Liang
National University of Defence Technology

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Soldiers’ Group Behaviors Simulation Based on Improved MAPRM Meng Li; Jia-hong Liang; Shi-lei Li
Indonesian Journal of Electrical Engineering and Computer Science Vol 11, No 5: May 2013
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Soldiers’ group behaviors are a class of flocking behaviors in which a squad of soldiers march forward according to a specified formation and try to keep it when encountering narrow corridors. It has a leading application in deterring the behavior and activities of a potentially hostile crowd and bringing a mob engaged in a riot under control in social stable maintenance. In this paper, we focus on investigating soldier’s group behaviors based on an improved MAPRM algorithm. Firstly, we use MAPRM algorithm to sample configurations from the medial axis of the simulation space. Secondly, in the construction and query phase of MAPRM, clearance information of the space is introduced to local planner and used as heuristic information to A* algorithm which improves the MAPRM algorithm. Thirdly, when the soldiers pass through narrow corridors, their formation transitions are achieved by sampling the desired formation shape. The simulation results show that our approach is effective and feasible. DOI: http://dx.doi.org/10.11591/telkomnika.v11i5.2485