论文部分内容阅读
针对在已知环境地图中的单个陆地移动机器人路径规划求解问题,采用数学建模软件仿真,对目前机器人路径规划某些算法领域进行复现,并将其中相关算法的运行结果进行了优缺点对比。Dijkstra算法属于单源最短路径算法,在分析中将Dijkstra算法用于移动机器人路径规划问题时,将原始Dijkstra经典算法用于实现规划路径,实验结果显示,在使用后路径存在很多不必要的拐点。将蚁群算法的信息素思想加入到经典Dijkstra算法准则中,实验结果表明,优化后的算法能够在很大程度上减少路径规划过程中产生的冗余点,减少机