An experimental study of distributed robot coordination

被引：12

作者：

Carpin, Stefano ^{[1
]}

Pagello, Enrico ^{[2
]}

机构：

[1] Univ Calif, Sch Engn, Merced, CA 95344 USA

[2] Univ Padua, Dept Informat Engn, I-35100 Padua, Italy

来源：

ROBOTICS AND AUTONOMOUS SYSTEMS | 2009年 / 57卷 / 02期

关键词：

Multi-robot systems; Intelligent mobility; Randomized algorithms; Motion planning; MULTIPLE ROBOTS;

D O I：

10.1016/j.robot.2008.07.001

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Coordinating the path of multiple robots along assigned paths is a computationally hard problem with great potential for applications. We here provide a detailed experimental study of a randomized algorithm for scheduling priorities that we have developed, and also compare it with exact and approximated solutions. It turns out that for problems of reasonable size our algorithm exhibits an appealing compromise between speed and quality. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：129 / 133

页数：5

共 18 条

[1]

Akella S, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, P624, DOI 10.1109/ROBOT.2002.1013428

[2]

[Anonymous], 2006, Planning algorithms

[3] Finding and optimizing solvable priority schemes for decoupled path planning techniques for teams of mobile robots [J].

Bennewitz, M ;

Burgard, W ;

Thrun, S .

ROBOTICS AND AUTONOMOUS SYSTEMS, 2002, 41 (2-3) :89-99

[4] Motion planning using adaptive random walks [J].

Carpin, S ;

Pillonetto, G .

IEEE TRANSACTIONS ON ROBOTICS, 2005, 21 (01) :129-136

[5]

Choset H., 2005, Principles of Robot Motion: Theory, Algorithms, and Implementations

[6] ON MULTIPLE MOVING-OBJECTS [J].

ERDMANN, M ;

LOZANOPEREZ, T .

ALGORITHMICA, 1987, 2 (04) :477-521

[7]

*G PROJ, GNU LIN PROGR TOOLK

[8]

Garey M. R., 1979, COMPUTERS INTRACTABI

[9]

Guo Y, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, P2612, DOI 10.1109/ROBOT.2002.1013625

[10] Probabilistic roadmaps for path planning in high-dimensional configuration spaces [J].

Kavraki, LE ;

Svestka, P ;

Latombe, JC ;

Overmars, MH .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1996, 12 (04) :566-580

← 1 2 →