Navigation Among Movable Obstacles - Robotics Institute Carnegie Mellon University
Graphical depiction of the Navigation Among Movable Obstacles project
Navigation Among Movable Obstacles
Project Head: Chris Atkeson

We are developing algorithms and methods to allow humanoids and other dexterous mobile robots to interact with their environments. In particular we are interested in two aspects of this problem:

How can robots reason in real-time about environments consisting of numerous rigid objects? Given a navigation or manipulation task, a robot may have to manipulate a number of unspecified objects. For instance, objects may lie in the path of the robot and will need to be removed. Furthermore, some objects could be useful and should be exploited by the robot to accomplish the task. We approach this problem from the perspective of motion planning, and explore low dimensional subspaces that contain the most relevant information about operators to conform the environment to the robot’s goals.

In order to perform safe, repeatable and robust environment interaction we are also interested in developing automated methods for robot control. We seek to construct controllers that maintain safety guarantees in environments that require complex contact, underactuated dynamic motion and limited sensing. Again we are interested in reducing the dimensionality of the problem towards feasible computational solutions.

Displaying 5 Publications

2007
PhD Thesis, Tech. Report, CMU-RI-TR-07-37, Robotics Institute, Carnegie Mellon University, October, 2007
2006
Michael Stilman, Koichi Nishiwaki, Satoshi Kagami, and James Kuffner
Conference Paper, Proceedings of (IROS) IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 820 - 826, October, 2006
Michael Stilman and James Kuffner
Workshop Paper, 7th International Workshop on the Algorithmic Foundations of Robotics (WAFR '06), pp. 119 - 135, July, 2006
2005
Michael Stilman and James Kuffner
Journal Article, International Journal of Humanoid Robotics, Vol. 2, No. 4, pp. 479 - 504, December, 2005
2004
Michael Stilman and James Kuffner
Conference Paper, Proceedings of 4th IEEE/RAS International Conference on Humanoid Robots (Humanoids '04), pp. 322 - 341, November, 2004

current head

current staff

current contact

past head

  • James Kuffner

past staff

  • Jan-Ullrich Schamburek
  • Christian Scheurer