基于改进Dijkstra算法的移动机器人路径规划

摘要

针对复杂环境下的移动机器人路径规划问题,提出一种基于改进Dijkstra算法的机器人路径规划算法.通过使用蜂巢模型对地图进行建模,并引入一种模拟宣纸浸水模型对算法的计算过程进行优化,同时在搜索中引入地形影响参数,对复杂地形描述更加准确并且降低计算复杂度.实验证明,该算法对复杂地形适应度较好,能实现准确寻路的同时提高了计算速度.