Formation vector based shortest path-planning in CGF formation
Fei Jie, Zhaohan Lu, Baodi Xie · 2012
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.