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
LI Meng, WANG Dao-bo, SHENG Shou-zhao, SHEN Zi-ran
Online:
Published:
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:
TP 273.5
LI Meng, WANG Dao-bo, SHENG Shou-zhao, SHEN Zi-ran. Multiple route planning based on particle swarm optimization and weighted k-means clustering[J]. Journal of Systems Engineering and Electronics, 2012, 34(3): 512-516.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.sys-ele.com/EN/10.3969/j.issn.1001-506X.2012.03.15
https://www.sys-ele.com/EN/Y2012/V34/I3/512