基于动态规划思想的多机器人路径规划

摘要

该文围绕着一个机器人巡逻街道小区的仿真环境 ,讨论了多机器人路径规划中的路由优化问题。在解决这些问题的过程中 ,充分考虑到多机器人系统的动态特征 ,将运筹学中动态规划的思想和Dijkstra算法及其相关图论知识引入到机器人的路径规划求解中 ,不仅降低了问题的复杂度 ,并且得到了问题的解决方案。