Optimal Robot Motion Planning Workshop
An ICRA 2015 Workshop
A half-day workshop, which will take place Saturday, May 30, 2015 in conjunction with the IEEE International Conference on Robotics and Automation (ICRA) 2015.
Description
As modern robots address real-world problems in dynamic, unstructured, and open environments, a key requirement is the ability to quickly plan highly efficient motions. There has been recent renewed interest and a growing variety of methods for motion planning, which vary in terms of their optimality properties. In particular:
- Search-based methods typically operate over a discretization of a continuous configuration space. They provide optimal paths over the discretization but they face challenges in scaling to higher-dimensions. Recent developments, however, have shown promise in solving manipulation challenges.
- Sampling-based planners have traditionally focused on quickly finding a feasible but suboptimal collision-free path in geometrically complex scenes for high-dimensional systems. Recently the focus has shifted towards also achieving asymptotic optimality.
- Optimization-based solutions solve motion-planning queries with high quality paths really fast. While the methodology does not guarantee global optimality, recent techniques exhibit good experimental performance and desirable tradeoffs in terms of path quality and computational overhead.
This workshop aims to bring together researchers from these different areas to establish the state-of-the-art and identify new opportunities at the intersection of existing solutions. The objective is methodologies with stronger guarantees, improved experimental performance and which address increasingly more complex challenges for real-world robots.
Organizers
Chris Dellin Doctoral Candidate The Robotics Institute, Carnegie Mellon University Email: cdellin\AT\cs.cmu.edu |
Andrew Dobson Doctoral Candidate Computer Science, Rutgers University Email: chuples.dobson\AT\cs.rutgers.edu |
Siddhartha Srinivasa Finmeccanica Associate Professor in Computer Science The Robotics Institute, Carnegie Mellon University Email: siddh\AT\cs.cmu.edu |
Kostas Bekris Assistant Professor in Computer Science Rutgers, the State University in New Jersey Email: kostas.bekris\AT\cs.rutgers.edu |
Structure
The workshop will include talks from invited speakers that are active in the different subareas of motion planning, as well as contributed talks from speakers who will submit abstracts for interactive sessions. The interactive session presenters will have the opportunity to introduce the topic of their work during short spotlight presentations.
Schedule:
[8:15 – 8:35] Opening Remarks
Session A: On Experimental Performance and Real-World Challenges
[8:35 – 9:00] Talk 1: Ron Alterovitz - Asymptotically Optimal Motion Planning for Medical and Assistive Robots
[9:00 – 9:25] Talk 2: Kris Hauser - Performance Bottlenecks for Optimal Motion Planning
[9:25 – 9:50] Talk 3: Dmitry Berenson - Local and Global Methods for Deformable Object Manipulation
Interactive Session
[9:50 – 10:00] Spotlight presentations
[10:00 – 10:30] Interactive session - coffee break
Session B: On Alternative Foundational Methods and Optimality Guarantees
[10:30 – 10:55] Talk 4: Dan Halperin - Compact Roadmaps for Motion Planning: Efficient Summary of High-Quality Paths
[10:55 – 11:20] Talk 5: Hanna Kurniawati - Exploiting Structures for Approximately Optimal Planning in Uncertain Domains
[11:20 – 11:45] Talk 6: Marco Pavone - Deterministic Sampling-Based Motion Planning: Optimality, Complexity, and Performance
[11:45 – 12:10] Talk 7: Max Likhachev - Search-based Planning with Multiple Inadmissible Heuristics
[12:10 - 12:30] Panel Discussion
- Dan Halperin, David Hsu, Steve LaValle, Katsu Yamane
Additional Program Committee Members
- Marco Pavone, Stanford University, USA
- Mike Gleicher, University of Wisconsin, Madison, USA
- Katsu Yamane, Disney Research and Carnegie Mellon University (CMU), USA
Invited Speakers
- Ron Alterovitz, University of North Carolina, Chapel Hill, USA
- Dmitry Berenson, Worcester Polytechnic Institute (WPI), USA
- Dan Halperin, Tel Aviv University, Israel
- Kris Hauser, Duke University, USA
- Hanna Kurniawati, University of Queensland, Australia
- Maxim Likhachev, Carnegie Mellon University (CMU), USA
- Marco Pavone, Stanford University, USA
Panelists
The workshop culminates in a Panel Discussion, which will be lead by a group of top researchers in the field.
- Dan Halperin, Tel Aviv University, Israel
- David Hsu, National University of Singapore, Singapore
- Steve LaValle, University of Illinois at Urbana-Champaign, USA
- Katsu Yamane, Disney Research and Carnegie Mellon University (CMU), USA
Interactive Session Presentations
- Assembly Planning of Ring-shaped Elastic Objects (Ramirez-Alpizar, Harada, and Yoshida)
- Lazy, Goal-Biased LBT-RRT (Salzman and Halperin)
- Motion Planning in Non-Gaussian Belief Spaces (Agarwal, Tamjidi, and Chakravorty)
- Dynamic Programming Principles for Sampling-based Motion Planners (Arslan and Tsiotras)
- Sampling-based Volumetric Methods for Optimal Feedback Planning (Yershov, Otte, and Frazzoli)
- Zero-Control Linearization-Based Steering for Sample-Based Planning of Dynamic Systems (Caldwell and Correll)
- Stability Guaranteed MPC for Mobile Robot Navigation (Park and Kuipers)
- Application of Near Global Optimization Methods to Receding Horizon Control of Unmanned Ground Vehicles on 3D Unstructured Terrain (Garimella, Mishra, and Kobilarov)
- On-line MPC-based Stochastic Planning in the Non-Gaussian Belief Space with Non-convex Constraints (Rafieisakhaei, Tamjidi, and Chakravorty)
- Dynamic Programming Approach for Motion Planning with Arrival Requirements (Nguyen and Au)
- Time-optimal path parameterization in SO(3) with applications to the spacecraft reorientation problem (Huy and Pham)
- Optimal Path Planning and Reconfiguration Strategy for Reconfigurable Cable-Driven Parallel Robots (Gagliardini, Caro, and Gouttefarde)
Support from IEEE RAS Technical Committees
We have received the support of the following IEEE RAS Technical Committees:
- IEEE RAS Technical Committee on Algorithms for Planning and Control of Robot Motion
- IEEE RAS Technical Committee on Mobile Manipulation