CAJ | 학술논문

针对地面自主车辆的特点，提出了一种基于改进萤火虫算法的路径规划方法。首先利用GSO覆盖多个局部最优解的能力，一次生成多条规划路径；然后提出两种路径切换算法，分别用于调优和脱困。在通过路径交叉点时，调优切换算法对交叉路径进行重新评估并切换到较优路径，最终达到实际行驶路径的最优化。在遇到环境发生改变时，脱困切换算法通过启发式搜索快速切换到适当路径，重用了原搜索结果，避免了二次规划。通过大量的仿真实验及实际试用，证明了所提方法的可行性和有效性。
침대지면자주차량적특점，제출료일충기우개진형화충산법적로경규화방법。수선이용GSO복개다개국부최우해적능력，일차생성다조규화로경；연후제출량충로경절환산법，분별용우조우화탈곤。재통과로경교차점시，조우절환산법대교차로경진행중신평고병절환도교우로경，최종체도실제행사로경적최우화。재우도배경발생개변시，탈곤절환산법통과계발식수색쾌속절환도괄당로경，중용료원수색결과，피면료이차규화。통과대량적방진실험급실제시용，증명료소제방법적가행성화유효성。
According to the characteristics of autonomous land vehicle,a global path planning method based on improved glowworm swarm optimization( GSO )is proposed. Firstly,more than one path is generated with GSO which covers multiple local optima. Then two path switching algorithms are proposed,of which one aims at optimization and the other aims at rescue. When the cross point is passed through,the optimization switching algorithm revaluates the paths, switches to the optimum path,and ultimately attains optimal actual travel route. When the environment changes,the rescue switching algorithm switches to the appropriate path by heuristic search,which reuses the original search results,avoiding the secondary planning. Many simulation experiments and actual trial show that the proposed method is feasible and effective.