Improved Leader-Follower Method in Formation Transformation Based on Greedy Algorithm.

Yan-Yu Duan,Qing-Ge Gong,Zhen-Sheng Peng,Yun Wang,Zhi-Qiang Gao
DOI: https://doi.org/10.1007/978-3-319-59463-7_70
2018-01-01
Abstract:A method based on the leader-follower method is proposed for formation transformation in large-scale mass incidents. The greedy algorithm is introduced to realize regional division and leader matching problem in target formation by constructing a distance matrix, and to calculate the distribution of followers. In order to solve the problem of path conflict without error feedback, collision detection and collision avoidance are proposed, which effectively avoids motion failure. Experiment of transforming the line formation into wedge-shaped formation is simulated, and the result shows that the proposed formation transform method is feasible and can effectively improve the efficiency of formation transformation.
What problem does this paper attempt to address?