Formation vector based shortest path-planning in CGF formation

DOI

10.2991/iccia.2012.169How to use a DOI?

Keywords

computer generated forces, formation change, the approximation method, aim path-planning

Abstract

In order to improve the poor reality and bad flexibility of the mapping relationship which matched entities with aim locations in traditional approximation method, the formation vector shortest path-planning method was presented in this paper. By analyzing the lack of aim path-planning in the approximation method, shortest path-planning was discussed and was improved by introducing the formation vector and the idea of pheromone. Furthermore, the improved algorithm was applied in a CGF simulation system. The experimental results showed that the mapping relationship had better reality and rationality and the possibility of collision was significantly reduced than the traditional formation change process.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Fei Jie
AU  - Zhaohan Lu
AU  - Baodi Xie
PY  - 2014/05
DA  - 2014/05
TI  - Formation vector based shortest path-planning in CGF formation
BT  - Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
PB  - Atlantis Press
SP  - 703
EP  - 706
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccia.2012.169
DO  - 10.2991/iccia.2012.169
ID  - Jie2014/05
ER  -