Multiple Routes Planning Method based on K-means Clustering and Genetic Algorithm
Chengping Zhou · Fire Control and Command Control · 2010
A new multiple routes planning method for UAV(Unmanned Air Vehicle) is proposed,which based on K-means clustering algorithm and genetic algorithm in unknown dynamic environments.Considering the problem that the flight routes need to be adjusted for dynamic environments,our approach can plan multiple replaceable routes,while can assure the UAVs obtain feasible flight routes when the obstacles and threats appreaed.Experiments demonstrated that our method can complete multiple routes planning efficiently and the results are promising.