作者:秦玉鑫; 张高峰; 王裕清煤矿灾害多目标优化pareto最优解标号修正算法路径规划
摘要:针对煤矿灾害信息探测机器人自动导航中的路径规划问题,提出了一种改进的标号修正算法,该算法可解决复杂环境中的多目标路径规划问题。根据煤矿灾害现场的特殊环境,设定了影响机器人行进的3个影响因素,应用改进的标号修正算法,对这3个影响因素进行多目标优化;该算法设计了新的标号排序策略和Pareto最优解的支配准则,同时该算法能够在计算过程的早期剔除无法构成Pareto最优解的局部路径。实验结果表明,该算法能够得到质量优良的初始解,与其他算法相比,缩短了计算的时间,提高了算法的实时性,可用于大范围复杂环境下的智能机器人路径规划问题。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社