Path planning for indoor UAV based on Ant Colony Optimization

UAV autonomous navigation is very useful in many applications, and path planning is one of the key technologies for UAV autonomous navigation. In this paper, the path planning problem to find the optimal path from the start location to the destination in an indoor environment is studied based on Ant Colony Optimization (ACO) algorithm. The workspace of UAV is modeled by applying the grid method, which is usually used in ground robot planning. With the help of 3D gird and new climbing weight parameter, a modified algorithm is presented to solve the premature convergence and low efficiency problem of traditional Ant Colony Optimization algorithm. The simulation results show that these improvements make the search of the optimal path rapidly and efficiently.

[1]  Xiong Luo,et al.  Optimal path planning for mobile robots based on intensified ant colony optimization algorithm , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[2]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Libor Preucil,et al.  Robot Path Planning using Particle Swarm Optimization of Ferguson Splines , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[4]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[5]  Terrence P. Fries.  Fuzzy genetic motion planning under diverse terrain conditions for autonomous robots , 2004, Circuits, Signals, and Systems.

[6]  Zhu Qing-bao,et al.  An Ant Colony Algorithm Based on Grid Method for Mobile Robot Path Planning , 2005 .

[7]  Subhrajit Bhattacharya,et al.  Search-Based Path Planning with Homotopy Class Constraints in 3D , 2010, AAAI.

[8]  Niu Xiao-mei,et al.  Simulation Research on Mobile Robot Path Planning Based on Ant Colony Optimization , 2011 .

[9]  Tom Holvoet,et al.  Ant Colony Optimization Applied to Route Planning Using Link Travel Time Predictions , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[10]  Liu Wei-jie.  A Improved Method of Robot’s Path Planning Based Visibilty Graph , 2009 .

[11]  Nicholas Roy,et al.  Planning in information space for a quadrotor helicopter in a GPS-denied environment , 2008, 2008 IEEE International Conference on Robotics and Automation.

[12]  Cao Guang-yi.  The Path Planning Research for Mobile Robot Based on the Artificial Potential Field , 2006 .