ICRA 2012 Paper Abstract

Close

Paper WeC04.4

Wagner, Glenn (Carnegie Mellon), KANG, MINSU (Seoul National University), Choset, Howie (Carnegie Mellon University)

Probabilistic Path Planning for Multiple Robots with Subdimensional Expansion

Scheduled for presentation during the Regular Session "Stochastic Motion Planning" (WeC04), Wednesday, May 16, 2012, 15:15−15:30, Meeting Room 4 (Chief Wabasha)

2012 IEEE International Conference on Robotics and Automation, May 14-18, 2012, RiverCentre, Saint Paul, Minnesota, USA

This information is tentative and subject to change. Compiled on October 24, 2017

Keywords Path Planning for Multiple Mobile Robots or Agents, Planning, Scheduling and Coordination

Abstract

Probabilistic planners such as Rapidly-Exploring Random Trees (RRTs) and Probabilistic Roadmaps (PRMs) are powerful path planning algorithms for high dimensional systems, but even these potent techniques suffer from the curse of dimensionality, as can be seen in multirobot systems. In this paper, we apply a technique called subdimensional expansion in order to enhance the performance of probabilistic planners for multirobot path planning. We accomplish this by exploiting the structure inherent to such problems. Subdimensional expansion initially plans in each individual robot's configuration space separately. It then couples those spaces when robots come into close proximity with one another. In this way, we constrain a probabilistic planner to search a low dimensional space, while dynamically generating a higher dimensional space where necessary. We show in simulation that subdimensional expansion enhanced PRMs can solve problems involving 32 robots and 128 total degrees of freedom in less than 10 minutes. We also demonstrate that enhancing RRTs and PRMs with subdimensional expansion can decrease the time required to find a solution by more than an order of magnitude.

 

 

Technical Content © IEEE Robotics & Automation Society

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2017 PaperCept, Inc.
Page generated 2017-10-24  00:33:27 PST  Terms of use