|Table of Contents|

Multi-robot Path Planning Based on Dynamic Programming(PDF)

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2003年05期
Page:
610-615
Research Field:
Publishing date:

Info

Title:
Multi-robot Path Planning Based on Dynamic Programming
Author(s):
TangZhenmin ZhaoChunxia YangJingyu ZhangJin
Department of Computer Science and Technology,NUST,Nanjing 210094
Keywords:
robots path planning dynamic prog ramming
PACS:
TP242
DOI:
-
Abstract:
The optimizat ion path planning w as discussed in this paper w ith a simulation model about robots pat rolling street district based on the technology of dynamic programming. Dijkstra algorithm of graph theory w as adopted to find the resolut ion of route optimizat ion and path collision according to the dynamic features of mult i-robot system, w hich can result in not only depressing the complex ity of the problem, but also f inding a new way to solve the prob lem.

References:

1 欧青立, 何克忠. 室外智能移动机器人的发展及其关键技术研究[ J] . 机器人, 2000, 22( 6) : 519~ 526.
2 Buck S, Weber U, Beetz M, et al. Multi-robot path planning fo r dynamic env ironments: A case study[ A] . IEEE/ RSJ International Conference on I ntelligent Robots and Systems [ C] . Maui H I:IEEE, 2001. 1 245~ 1 250.
3 Bennewitz M, Burqard W, Thrun S. Optimizing schedules for prioritized path planning of multirobot systems[ A] . IEEE Internatio nal Conference on Robot ics and Automation [
C] . Seoul:IEEE, 2001. 271~ 276.
4 Cai Z, Peng Z. Cooperative coevolutionar y adaptive genetic algo rithm in path planning o f cooperative mult i-mobile robot systems [ J] . Journal of Intelligent and Robotic Systems: Theor y and Applications, 2002, 33( 1) : 61~ 71.
5 Wooldridge M J, Jennings N R. I ntelligent ag ents: Theory and pr actice[ J] . The Know ledge Engineer ing Rev iew , 1995, 10( 2) : 115~ 152.

Memo

Memo:
-
Last Update: 2013-03-17