TY - JOUR
T1 - A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairs
AU - Jiao, Zhuqing
AU - Ma, Kai
AU - Rong, Yiling
AU - Wang, Peng
AU - Zhang, Hongkai
AU - Wang, Shuihua
N1 - Publisher Copyright:
© 2018 Elsevier B.V.
PY - 2018/3
Y1 - 2018/3
N2 - In many cases, users of smart wheelchairs have difficulties with daily maneuvering tasks and would benefit from an automated navigation system. With multi-colony division and cooperation mechanism, the polymorphic ant colony algorithm is helpful to solve optimal path planning problems by greatly improving search and convergence speed. In this paper, a path planning method for smart wheelchairs is proposed based on the adaptive polymorphic ant colony algorithm. To avoid ant colony from getting into local optimum in the process of reaching a solution, the adaptive state transition strategy and the adaptive information updating strategy were employed in the polymorphic ant colony algorithm to guarantee the relative importance of pheromone intensity and desirability. Subsequently, the search ant maintains the randomness for the search of the global optimal solution, and then the deadlock problem is solved by means of the direction determination method that improves the global search ability of the algorithm. The target path planning and obstacle path planning are respectively carried out by using the adaptive polymorphic ant colony algorithm. Experimental results indicate that the proposed method provides better performance than the improved ant colony algorithm and the polymorphic ant colony algorithm. Furthermore, the efficiency of finding an optimum solution is higher than the average polymorphic ant colony algorithm. The proposed method, which achieves superior performance in path planning for smart wheelchairs, is even racing ahead of other state-of-the-art solutions. In addition, this study reveals the feasibility of using it as an effective and feasible planning path tool for future healthcare systems.
AB - In many cases, users of smart wheelchairs have difficulties with daily maneuvering tasks and would benefit from an automated navigation system. With multi-colony division and cooperation mechanism, the polymorphic ant colony algorithm is helpful to solve optimal path planning problems by greatly improving search and convergence speed. In this paper, a path planning method for smart wheelchairs is proposed based on the adaptive polymorphic ant colony algorithm. To avoid ant colony from getting into local optimum in the process of reaching a solution, the adaptive state transition strategy and the adaptive information updating strategy were employed in the polymorphic ant colony algorithm to guarantee the relative importance of pheromone intensity and desirability. Subsequently, the search ant maintains the randomness for the search of the global optimal solution, and then the deadlock problem is solved by means of the direction determination method that improves the global search ability of the algorithm. The target path planning and obstacle path planning are respectively carried out by using the adaptive polymorphic ant colony algorithm. Experimental results indicate that the proposed method provides better performance than the improved ant colony algorithm and the polymorphic ant colony algorithm. Furthermore, the efficiency of finding an optimum solution is higher than the average polymorphic ant colony algorithm. The proposed method, which achieves superior performance in path planning for smart wheelchairs, is even racing ahead of other state-of-the-art solutions. In addition, this study reveals the feasibility of using it as an effective and feasible planning path tool for future healthcare systems.
KW - Global optimum
KW - Path planning
KW - Polymorphic ant colony algorithm
KW - Smart wheelchairs
UR - http://www.scopus.com/inward/record.url?scp=85041741389&partnerID=8YFLogxK
U2 - 10.1016/j.jocs.2018.02.004
DO - 10.1016/j.jocs.2018.02.004
M3 - Article
AN - SCOPUS:85041741389
SN - 1877-7503
VL - 25
SP - 50
EP - 57
JO - Journal of Computational Science
JF - Journal of Computational Science
ER -