Abstract:
The area of motion planning studies algorithms that return actions that must be executed to accomplish a physical task. It has applications in robotics, simulation, cyber-physical systems and human-centered computing. This talk will first review recent progress in the field, specifically regarding (a) the efficient computation of asymptotically (near-)optimal paths, (b) dealing with systems that exhibit non-trivial dynamics, (c) and providing efficient algorithms for multi-agent path-finding. It will then progress to view these contributions under the light of recent efforts, such as the National Robotic Initiative, which emphasize the importance of bringing robots and people together to solve complex tasks. The talk will propose a framework for reasoning about such interactions in an algorithmic manner, utilizing ideas from game theory. This direction provides research opportunities that lie at the intersection of perceptual science and motion planning, such as utilizing and analyzing perceptual data in order to identify the intent of humans by robots that will assist in the completion of a common task.
Background readings:
Books on motion planning:
- "Principles of Robot Motion, Theory, Algorithms, and Implementations" by
Howie Choset, Kevin M. Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia E. Kavraki and Sebastian Thrun
http://mitpress.mit.edu/catalog/item/default.asp?sid=E4EC74C1-3479-43A0-9A0F-A5AD6B73F4AA&ttype=2&tid=10340
Steve LaValle
http://planning.cs.uiuc.edu/">http://planning.cs.uiuc.edu/
Related Papers:
http://www.cse.unr.edu/robotics/pracsys/sites/cse.unr.edu.robotics.pracsys/files/sparse_roadmap_spanner.pdf">http://www.cse.unr.edu/robotics/pracsys/sites/cse.unr.edu.robotics.pracsys/files/sparse_roadmap_spanner.pdf
http://www.cse.unr.edu/robotics/pracsys/sites/cse.unr.edu.robotics.pracsys/files/asynchronous_coordination_0.pdf">http://www.cse.unr.edu/robotics/pracsys/sites/cse.unr.edu.robotics.pracsys/files/asynchronous_coordination_0.pdf
http://www.cse.unr.edu/robotics/pracsys/sites/cse.unr.edu.robotics.pracsys/files/push_and_swap_iros.pdf">http://www.cse.unr.edu/robotics/pracsys/sites/cse.unr.edu.robotics.pracsys/files/push_and_swap_iros.pdf
Event Details
Progress in Algorithmic Motion Planning and Opportunities at the Intersection with Perceptual Science
- Event Date: November 26, 2012
- Event Start Time: 12:00 PM
- Event End Time: 7:00 PM
- Event Location: Rutgers University, Department of Computer Science
- Event Type: Human and Computer Vision Series
- Event Semester: Fall 2012
- Event Contact: Dr. Kostas Bekris
- Event Extra info: <a href="http://www.cse.unr.edu/robotics/pracsys/bekris">Dr. Kostas Bekris</a>