Journal of Systems Engineering and Electronics ›› 2012, Vol. 34 ›› Issue (3): 512-516.doi: 10.3969/j.issn.1001-506X.2012.03.15

Previous Articles     Next Articles

Multiple route planning based on particle swarm optimization and weighted k-means clustering

LI Meng, WANG Dao-bo, SHENG Shou-zhao, SHEN Zi-ran   

  1. College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Online:2012-03-22 Published:2010-01-03

Abstract:

For the problem of unmanned aerial vehicle’s multiple routes planning in complex environment, a new method which combines particle swarm optimization (PSO) with weighted k-means clustering is proposed. Each particle represents a route. A weighted k-means clustering algorithm is used to classify the particles to several subgroups. Each subgroup carries out a feasible route optimization. Ultimately multiple different feasible routes are obtained. The traditional k-means clustering algorithm is improved by an exclusion mechanism which generates the initial cluster centers. In order to describe the diversity of unexpected threats distribution in actual environment, route nodes are weighted by the probability of unexpected threat. The weighted k-means clustering algorithm is proposed. Simulation results show that the proposed method can effectively obtain multiple feasible routes.

CLC Number: 

[an error occurred while processing this directive]