Stealth real-time paths planning for heterogeneous UAV formation based on parallel niche genetic algorithm

被引：0

作者：

He, Pingchuan ^{[1
]}

Dai, Shuling ^{[1
]}

机构：

[1] School of Automation Science and Electrical Engineering, Beihang University, Beijing

来源：

Journal of Computational Information Systems | 2014年 / 10卷 / 15期

关键词：

Genetic Algorithms; Parallel Computing; Path Planning; UAV;

D O I：

10.12733/jcis11273

中图分类号：

学科分类号：

摘要：

This paper presents an improved niche genetic algorithm (INGA) for real-time paths planning of unmanned aerial vehicles (UAV) formation operating in a threat rich environment. 3D corridor is suggested to meet the diversity kinematics constraints of heterogeneous UAVs. Niche genetic algorithm (NGA) is improved by merging δ-field perturbation operator and rapidly decreasing function, and performed in parallel. The adaptive crowding strategy is used to generate coverage paths in the area of interest (AOI). In addition, our method is compared with particle swarm optimization (PSO). Experimental results show that our approach achieves real-time performance and the visual corridor paths are desirable. © 2014 Binary Information Press

引用

页码：6731 / 6740

页数：9

共 18 条

[1]

Cruz G.C.S., Encarnacao P.M.M., Obstacle avoidance for unmanned aerial vehicles, J. Intell. Robot Syst., 65, pp. 203-217, (2012)

[2]

Garzon M., Valente J., Zapata D., Barrientos A., An aerial-ground robotic system for navigation and obstacle mapping in large outdoor areas, Sensors, 13, pp. 1247-1267, (2013)

[3]

Julia M., Gil A., Reinoso O., A comparison of path planning strategies for autonomous exploration and mapping of unknown environments, Autonomous Robots, 33, pp. 427-444, (2012)

[4]

Desaraju V.R., How J.P., Decentralized path planning for multi-agent teams with complex constraints, Autonomous Robots, 32, pp. 385-403, (2012)

[5]

Hameed I.A., Intelligent coverage path planning for agricultural robots and autonomous machines on three-dimensional terrain, J. Intell. Robot Syst., (2013)

[6]

Zeng J., Zhang X., Guan X., Path planning for general aircrafts under complex scenarios using an improved NSGA-II algorithm, Journal of Computational Information Systems, 9, 16, pp. 6545-6553, (2013)

[7]

Habib D., Jamal H., Khan S.A., Employing multiple unmanned aerial vehicles for co-operative path planning, Int. J. Adv. Robotic Syst, 10, (2013)

[8]

Fu Y.G., Ding M.Y., Zhou C.P., Hu H.P., Route planning for unmanned aerial vehicle (UAV) on the sea using hybrid differential evolution and quantum-behaved particle swarm optimization, IEEE Transactions on Systems, Man, And Cybernetics: Syatems, (2013)

[9]

Moon S., Oh E., Shim D.H., An integral framework of task assignment and path planning for multiple unmanned aerial vehicles in dynamic environments, J. Intell. Robot Syst, 70, pp. 303-313, (2013)

[10]

Kok J., Gonzalez L.F., Kelson N., FPGA implementation of an evolutionary algorithm for autonomous unmanned aerial vehicle on-board path planning, IEEE Transactions on Evolutionary Computation, 2-17, pp. 272-281, (2013)

← 1 2 →