JU Cheng-en, ZHAO Xiao-xia, WANG Ming-xing, et al. Research on path planning for target tracking process based on genetic algorithm[J]. 2018, (6): 112-114.
JU Cheng-en, ZHAO Xiao-xia, WANG Ming-xing, et al. Research on path planning for target tracking process based on genetic algorithm[J]. 2018, (6): 112-114. DOI: 10.13873/j.1000-9787(2018)06-0112-03.
基于遗传算法的目标追踪过程中路径规划研究
摘要
针对目标追踪过程中实时路径规划和避障问题
在遗传算法的基础上
采用一种沿切线方向拉开的简单几何避障方法产生初始种群
提高了初始种群中路径的连通性;进行交叉和变异
使算法能在障碍物环境中获得较好的追踪路径。仿真结果表明:提出的算法正确可行
为目标追踪过程中的路径规划问题提供了一种新的解决方法。
Abstract
Aiming at problem of real-time path planning and obstacle avoidance in target tracking process
on the basis of genetic algorithm
a simple geometric obstacles avoidance method is applied along tangential direction to generate initial population. It can improve the connectivity of the path
and on this basis
crossover and mutation are carried out
the algorithm can obtain better tracking paths in obstacle environment. Simulation results show that the algorithm is correct and feasible and provides a new solution for path planning problem in process of target tracking.