Path Planning for Coalmine Rescue Robot based on Hybrid Adaptive Artificial Fish Swarm Algorithm

For the problem with imprecise optimal solution and reduced convergence efficiency of basic artificial fish swarm algorithm (BAFSA) in the late, the adaptive enhanced prey behavior of artificial fish and the segmented adaptive strategy of artificial fish’s view and step were designed. The hybrid adaptive artificial fish swarm algorithm (HAAFSA) was structured by the adaptive enhanced prey behavior and the segmented adaptive strategy of artificial fish’s view and step, which has been verified on research. According to the characteristics of the coalmine rescue environment, the path planning environment model was established in two-dimensional plane and the optimization constraints conditions were disposed by detecting the distance between path sections and barriers. The HAAFSA was applied to coalmine rescue robot path planning. Simulation results showed that the HAAFSA could improve the performance of the optimal path.

[1]  Nikos E. Mastorakis,et al.  Image Segmentation with Improved Artificial Fish Swarm Algorithm , 2009 .

[2]  Wei Juan Global path planning for coal mine rescue robots , 2008 .

[3]  Mingyan Jiang,et al.  Improved Artificial Fish Swarm Algorithm , 2009, 2009 Fifth International Conference on Natural Computation.

[4]  Sun Ji-ping Research on coal-mine safe production conception , 2011 .

[5]  Sun Ji-ping Networking technology for safety supervision system in a coal mine , 2009 .

[6]  Li Xiao,et al.  An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm , 2002 .

[7]  WenJie Tian,et al.  An Improved Artificial Fish Swarm Algorithm for Multi Robot Task Scheduling , 2009, 2009 Fifth International Conference on Natural Computation.

[8]  N. Mastorakis,et al.  Multi-threshold Image Segmentation with Improved Artificial Fish Swarm Algorithm Block-coding and Antenna Selection , 2007 .

[9]  Shan Liang,et al.  Optimal Path Planning for Mobile Robot Using Tailored Genetic Algorithm , 2014 .

[10]  Huang Wei-feng Rapid path planning of mobile robots in unknown environment , 2009 .

[11]  Chu Xiao Advanced Artificial Fish Swarm Algorithm , 2011 .

[12]  Zhu Lei Path planning for a new mine rescue robot base on visual tangent graphs , 2011 .

[13]  Mao Yang,et al.  Path planing and tracking for multi-robot system based on improved PSO algorithm , 2011, 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC).