(Enter summary)
Abstract: We present a new approach to the multi-robot path planning problem, where a number of
robots are to change their positions through feasible motions in the same static environment.
Rather than the usual decoupled planning, we use a coordinated approach. As a result we
can show that the method is probabilistically complete, that is, any solvable problem will be
solved within a finite amount of time. A data-structure storing multi-robot motions is built in
two steps. First, a roadmap is... (Update)
Cited by: More
Coordinating Multiple Droplets in Planar Array Digital.. - Griffith, Akella (2005)
(Correct)
Coordinating Multiple Robots with Kinodynamic Constraints.. - Peng, Akella (2005)
(Correct)
Time-Scaled Coordination of Multiple Manipulators - Akella, Peng (2004)
(Correct)
Active bibliography (related documents): More All
0.9: Cooperative Mobile Robotics: Antecedents and Directions - Cao, Fukunaga, Kahng (1995)
(Correct)
0.8: Finding Solvable Priority Schemes for Decoupled Path.. - Bennewitz, Burgard
(Correct)
0.7: A Game-Theoretic Framework For Robot Motion Planning - LaValle (1995)
(Correct)
Similar documents based on text: More All
0.6: On Probabilistic Completeness and Expected Complexity of.. - Svestka (1996)
(Correct)
0.3: Probabilistic Roadmaps for Path Planning in.. - Kavraki, Svestka.. (1994)
(Correct)
0.2: A Probabilistic Learning Approach to Motion Planning - Overmars, Svestka (1994)
(Correct)
Related documents from co-citation: More All
9: Probabilistic roadmaps for path planning in high-dimensional configuration space
- Kavraki, Svestka et al. - 1996
8: ALLIANCE: An architecture for fault-tolerant multi-robot cooperation
- Parker - 1998
6: Randomized preprocessing of configurations space for fast path planning
- Kavraki, Latombe - 1994
BibTeX entry: (Update)
P. Svestka and M. H. Overmars, Coordinated path planning for multiple robots, Robotics and Autonomous Systems, 23 (1998), pp. 125-152. http://citeseer.ist.psu.edu/svestka98coordinated.html More
@misc{ svestka98coordinated,
author = "P. Svestka and M. Overmars",
title = "Coordinated path planning for multiple robots",
text = "P. Svestka and M. H. Overmars, Coordinated path planning for multiple robots,
Robotics and Autonomous Systems, 23 (1998), pp. 125-152.",
year = "1998",
url = "citeseer.ist.psu.edu/svestka98coordinated.html" }
Citations (may not include all citations):
625
Kluwer Academic Publishers (context) - Latombe, Planning - 1991
241
Probabilistic roadmaps for path planning in high dimensional..
- Kavraki, Svestka et al. - 1996
211
Robot motion planning: A distributed representation approach (context) - Barraquand, Latombe - 1991
137
Randomized preprocessing of configuration space for fast pat..
- Kavraki, Latombe - 1994
117
Gross motion planning---a survey (context) - Hwang, Ahuja - 1992
107
On multiple moving objects
- Erdmann, Lozano-P'erez - 1986
92
A probabilistic learning approach to motion planning
- Overmars, Svestka - 1994
85
Numerical potential field techniques for robot path planning (context) - Barraquand, Langlois et al. - 1992
70
piano movers (context) - Schwartz, Sharir - 1983
55
Random networks in configuration space for fast path plannin.. (context) - Kavraki - 1995
49
A Monte-Carlo algorithm for path planning with many degrees .. (context) - Barraquand, Latombe - 1990
49
Coordinated motion planning for multiple car-like robots usi.. (context) - Svestka, Overmars - 1995
45
Motion planning for many degrees of freedom - random reflect.. (context) - Horsch, Schwarz et al. - 1994
36
Fast motion planning for multiple moving robots (context) - Buckley - 1989
31
A minimum-time trajectory planning method for two robots (context) - Bien, Lee - 1992
25
Motion planning for car-like robots using a probabilistic le..
- Svestka, Overmars - 1995
21
Multiple robot path coordination using artificial potential .. (context) - Warren - 1990
21
the complexity of motion planning for multiple independent o.. (context) - Hopcroft, Schwartz et al. - 1984
18
real analyticity and geometric control (context) - Sussmann - 1983
17
Deadlock-free and collision-free coordination of two robotic.. (context) - O'Donnell, Lozano-P'erez - 1989
15
Collision avoidance of two robot manipulators by minimum del.. (context) - Chang, Chung et al. - 1994
13
Multi-robot cooperation through incremental plan-merging (context) - Alami, Robert et al. - 1995
13
Probabilistic path planning (context) - Svestka, Overmars - 1995
11
Coordinative behavior by genetic algorithm and fuzzy in evol.. (context) - Shibita, Fukuda - 1993
10
A strategy for obstacle avoidance and its application to mul.. (context) - Tournassoud - 1986
10
Coordinating mobile robots by applying traffic rules (context) - Kato, Nishiyama et al. - 1992
9
Dynamic game applied to coordination control of two arm robo.. (context) - Ardema, Skowronski - 1991
8
Traffic control of multiple robot vehicles (context) - Grossman - 1988
7
A practical algorithm for planning collision-free coordinate.. (context) - Liu, Kuroda et al. - 1989
6
Distributed traffic regulation and control for multiple auto.. (context) - Wang, Premvuti - 1995
6
Coordinated motion planning for two independent robots (context) - Sharir, Sifrony - 1988
5
Motion planning for multiple robots with multi-mode operatio.. (context) - Lin, Tsai - 1990
5
Distributed motion control for multiple robotic manipulators
- Souccar, Grupen - 1996
5
Operating primitives supporting traffic regulation and contr.. (context) - Wang - 1995
4
Hierarchical control architecture for cellular robotic syste.. (context) - Cai, Fukuda et al. - 1995
3
Multi-robot path planning with super-graphs (context) - Svestka, Overmars - 1996
3
Real-time multi-robot path planner based on a heuristic appr.. (context) - Chu, EiMaraghy - 1992
2
On probabilistic completeness and expected complexity of pro..
- Svestka - 1996
2
A real time traffic control scheme for a multiple AGV system (context) - Lee, Lee et al. - 1995
2
Locking policies: Safety and freedom for deadlock (context) - Yannakakis, Papadimitriou et al. - 1979
1
Random motion planning voor meerdere robots (context) - van Wessel - 1994
1
Multiple-robot motion planning under independent objectives (context) - Valle, Hutchinson - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cora.jprc.com/Artificial_Intelligence/Robotics/index.html): More
Learning Dextrous Manipulation Skills for Multifingered Robot.. - Fuentes, Nelson (1996)
(Correct)
A Probabilistic Approach to Concurrent Mapping and.. - Thrun, Burgard, Fox (1998)
(Correct)
Issues in Autonomous Mobile Robot Navigation - Singhal (1997)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC