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

被引：7

作者：

唐振民

赵春霞

杨静宇

张进

机构：

[1] 南京理工大学计算机科学与技术系

来源：

关键词：

机器人; 路径规划; 动态规划;

D O I：

10.14177/j.cnki.32-1397n.2003.05.026

中图分类号：

TP242 [机器人];

学科分类号：

1111 ;

摘要：

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

引用

页码：610 / 615

页数：6