多目的地自主移动机器人的路径规划

针对移动机器人规划多个目的地路径效率低的问题,设计一种结合全局静态规划与局部动态规划的多目的地路径规划算法。基于改进的A*算法规划出两地点间的路径,计算各路径的距离;依据此距离大小采用模拟退火策略对多个目的地进行优化排序,规划出一条全局最优路径;依据最优路径动态设置当前的移动节点,改进动态窗口算法的选择指标。仿真结果表明,改进算法减少了规划路径的长度,运动速度更平稳;实时规划有效避开了障碍物,提高了移动机器人的安全性与准确性。