论文部分内容阅读
针对煤矿灾害信息探测机器人自动导航中的路径规划问题,提出了一种改进的标号修正算法,该算法可解决复杂环境中的多目标路径规划问题。根据煤矿灾害现场的特殊环境,设定了影响机器人行进的3个影响因素,应用改进的标号修正算法,对这3个影响因素进行多目标优化;该算法设计了新的标号排序策略和Pareto最优解的支配准则,同时该算法能够在计算过程的早期剔除无法构成Pareto最优解的局部路径。实验结果表明,该算法能够得到质量优良的初始解,与其他算法相比,缩短了计算的时间,提高了算法的实时性,可用于大范围复杂环境下的智