[robotics-worldwide] CFP: IROS 2011 Workshop on Progress and Open Problems in Motion Planning

Bretl, Timothy Wolfe tbretl at illinois.edu
Thu Jun 23 20:27:18 PDT 2011


Workshop on Progress and Open Problems in Motion Planning
September 30, 2011, San Francisco, California, in conjunction with the
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)


The goal of this full-day workshop is to highlight current progress and identify challenging open problems in robot motion planning, in order to provoke further theoretical advancement and accelerate the translation of this research into practice. As a starting point, participants will be invited to reconcile the complexity of robot motion planning with the empirical success of sampling-based algorithms (such as the PRM and its variants). In particular, it is known that motion planning, typified by the classical "Piano-Mover's Problem," is PSPACE-complete. Nonetheless, sampling-based algorithms can solve many problem instances very fast, even in high-dimensional configuration spaces. The success of these algorithms suggests that certain geometric properties, for example expansiveness, are encountered widely in real-world problems. Can we take advantage of these properties to design better planners? Can we take advantage of them to design planners that achieve what sampling-based algorithms traditionally cannot, e.g., prove that paths do not exist or produce optimal (or high quality) paths? This workshop will bring together researchers and practitioners from academia and industry to explore questions such as these. Invited talks and poster presentations will be encouraged to pose unsolved problems, which will be refined in a panel discussion and disseminated, with attribution, to the community.


Pankaj Agarwal, Duke University
Nancy Amato, Texas A&M University
Saugata Basu, Purdue University
Robert Ghrist, University of Pennsylvania
Ken Goldberg (panel participant), University of California, Berkeley
David Hsu, National University of Singapore
Lydia Kavraki, Rice University
Jean-Claude Latombe, Stanford University
Jean-Paul Laumond, LAAS-CNRS
Steve LaValle, University of Illinois, Urbana-Champaign


Submission of recent and ongoing work for poster presentation is due by 15 July 2011. It does not matter if this work has been published elsewhere. Careful presentation of a new and unsolved problem is particularly encouraged. In addition to a poster session, authors will be given time to speak briefly about their poster to all participants at the workshop. Extended abstracts of 2 pages in length, in PDF format using the IROS template, should be emailed to <tbretl at illinois.edu>.


15 July 2011: Abstract Submissions
31 July 2011: Notification of Acceptance
30 September 2011: Workshop


Timothy Bretl
University of Illinois at Urbana-Champaign
Phone: +1-217-244-3126
Email: tbretl at illinois.edu

Dan Halperin
Tel Aviv University
Phone: +972-3-6406478
Email: danha at post.tau.ac.il

Kostas Bekris
University of Nevada, Reno
Phone: +1-775-784-4257
Email: bekris at cse.unr.edu

More information about the robotics-worldwide mailing list