| 基于动态规划思想的多机器人路径规划 |
| |
| 引用本文： | 唐振民,赵春霞,杨静宇,张进. 基于动态规划思想的多机器人路径规划[J]. 南京理工大学学报(自然科学版), 2003, 27(5): 610-615 |
| |
| 作者姓名： | 唐振民 赵春霞 杨静宇 张进 |
| |
| 作者单位： | 南京理工大学计算机科学与技术系,南京,210094;南京理工大学计算机科学与技术系,南京,210094;南京理工大学计算机科学与技术系,南京,210094;南京理工大学计算机科学与技术系,南京,210094 |
| |
| 基金项目： | 国防科工委基础研究项目 |
| |
| 摘 要： | 该文围绕着一个机器人巡逻街道小区的仿真环境,讨论了多机器人路径规划中的路由优化问题。在解决这些问题的过程中,充分考虑到多机器人系统的动态特征,将运筹学中动态规划的思想和Dijkstra算法及其相关图论知识引入到机器人的路径规划求解中。不仅降低了问题的复杂度,并且得到了问题的解决方案。
|
| 关 键 词： | 机器人 路径规划 动态规划 |
| 修稿时间： | 2003-05-08 |
Multi-robot Path Planning Based on Dynamic Programming |
| |
| TangZhenmin ZhaoChunxia YangJingyu ZhangJin. Multi-robot Path Planning Based on Dynamic Programming[J]. Journal of Nanjing University of Science and Technology(Nature Science), 2003, 27(5): 610-615 |
| |
| Authors: | TangZhenmin ZhaoChunxia YangJingyu ZhangJin |
| |
| Abstract: | The optimization path planning was discussed in this paper with a simulation model about robots patrolling street district based on the technology of dynamic programming. Dijkstra algorithm of graph theory was adopted to find the resolution of route optimization and path collision according to the dynamic features of multi-robot system, which can result in not only depressing the complexity of the problem, but also finding a new way to solve the problem. |
| |
| Keywords: | robots path planning dynamic programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
