See this document in CiteSeerX!

Coordinated Path Planning for Multiple Robots (1998)  (Make Corrections)  (22 citations)
Petr Svestka, Mark H. Overmars



  Home/Search   Context   Related

 
View or download:
cs.uu.nl/pub/RUU/CS/tec...199643.ps.gz
archive.cs.uu.nl/pub/RU...199643.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  jprc.com/Artificial_Intel...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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