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

摘要

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