direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Motion Generation

Motion Generation is concerned with the planning and execution of motion tasks while avoiding collisions. We are especially interested in motion generation for mobile manipulators operating in the real world.



Mobile manipulation takes place in unstructured environments which still poses a challenge for motion generation method. Detailed and reliable models of unstructured environments are usually not available. The robot has to perceive the world with its on-board sensors to obtain the information needed for collision-free motion and successful execution of manipulation tasks. To do so efficiently, it needs to 1) Exploit rich feedback from different sensor modalities 2) Reason efficiently about the uncertainty present in the environment, and 3) balance exploration with exploitation.

Multi-modal Control for Manipulation

We want to find methods for motion generation that leverage the full perceptual capabilities of mobile manipulators. These methods should integrate visual and force perception to perceive the world while moving in it. Current motion planning methods do not incorporate the high-dimensional information of currently available sensors and thus are limited in robustness. To overcome this, we shift the boundary between planning and control. Giving more responsibility to control allows us to leverage the inherent capability of controllers; dealing with dynamic situations. 

 

Visual servo control defines tight perception-action loops on task-relevant visual features. Force control provides complex manipulation skills using force feedback. We want to find these loops and use them for motion generation. We believe that using recursive estimation, a robot can learn multi-modal servo controllers while manipulating the world. These controllers adapt to the available information, the task, and thus provide more general and robust motion skills.

Motion Generation under Uncertainty

A mobile manipulator in unstructured environments needs to account for uncertainty due to noisy sensors with limited range and partially unknown, dynamic environments. General algorithms that plan under uncertainty are infeasible to use in real applications due to their high complexity. Feedback controllers provide many desirable qualities for planning under uncertainty. Controllers continuously integrate new sensor data using task-relevant modalities. These local controllers reduce uncertainty about the robots state in the environment implicitly, so much that we do not consider it during planning. A source of uncertainty we cannot ignore is the environment itself. We propose a time-dependent probabilistical model for the uncertain state of the world. In the case of an environment composed of static and moving obstacles, we can solve planning problems in polynomial time by solving an Expected Shortest Path problem. The solution to this problem is a motion policy for the robot that incorporates goal-directed sensing actions and task-consistent motion.

Motion planning

Motion Planning is the task of finding a way to move a robot from one position to another while avoiding obstacles. To do this, we need to find a trajectory in the space of all possible robot configurations. For a robot with several joints, this search space is high dimensional and very complex. Even for simple two-dimensional spaces, general motion planning is NP-hard.

We think that a successful and fast motion planning algorithm has to balance between two general planning strategies: Exploration and exploitation. Exploration tries to obtain information about the connectivity of the space without considering any specific goal. Exploitation tries to find a valid path to a specific goal, using the available information.

In our motion planners, we use several sources of information to balance exploration and exploitation. Utility-guided sampling apply guided exploration by choosing samples with maximal expected utility. This approach gives us a good understanding of connectivity using much less samples than other approaches. Disassembly planning uses the 3D-workspace connectivity to identify the regions of the configuration space where a detailed search is needed. This connectivity can be obtained by expanding the workspace with a tree of bubbles. The same workspace information is used in our Exploring/Exploiting Tree. In easy regions we use the workspace information as a navigation function to drag the robot along the spheres. If this approach fails in hard regions, we gradually shift to exploration.

Funding

Lupe

Alexander von Humboldt professorship - awarded by the Alexander von Humboldt foundation and funded through the Ministry of Education and Research, BMBF,
July 2009 - June 2014

Lupe
Lupe

Flexible Skill Acquisitionen and Intuitive Robot Tasking for Mobile Manipulation in the Real World (First MM) - funded by European Commision, in the program Cognitive Systems and Robotics,
award number FP7-ICT-248258,
February 2010 - July 2013

Publications

Arne Sieverling and Clemens Eppner and Felix Wolff and Oliver Brock. Interleaving Motion in Contact and in Free Space for Planning Under Uncertainty. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (in press), 2017.

Download Bibtex entry

Peter Lehner and Arne Sieverling and Oliver Brock. Incremental, Sensor-Based Motion Generation for Mobile Manipulators in Unknown, Dynamic Environments. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 4761-4767, 2015.

Download Bibtex entry

Markus Rickert and Arne Sieverling and Oliver Brock. Balancing Exploration and Exploitation in Sampling-Based Motion Planning. IEEE Transactions on Robotics 30(6):1305-1317, 2014.

Download Bibtex entry

Arne Sieverling and Nicolas Kuhnen and Oliver Brock. Sensor-Based, Task-Constrained Motion Generation Under Uncertainty. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 4348-4355, 2014.

Download Bibtex entry

Yuandong Yang and Oliver Brock. Elastic Roadmaps - Motion Generation for Autonomous Mobile Manipulation. Autonomous Robots 28(1):113-130, 2010.

Download Bibtex entry

Markus Rickert and Oliver Brock and Alois Knoll. Balancing Exploration and Exploitation in Motion Planning. IEEE International Conference on Robotics and Automation, pp. 2812-2817, 2008.

Download Bibtex entry

Brendan Burns and Oliver Brock. Sampling-Based Motion Planning with Sensing Uncertainty. IEEE International Conference on Robotics and Automation, 2007.

Download Bibtex entry

Brendan Burns and Oliver Brock. Single-Query Motion Planning with Utility-Guided Random Trees. In Proceedings of the IEEE International Conference on Robotics and Automation, 2007.

Download Bibtex entry

Brendan Burns and Oliver Brock. Utility-Guided Random Trees. TR-06-29, Department of Computer Science, University of Massachusetts Amherst, 2006.

Download Bibtex entry

Brendan Burns and Oliver Brock. Sampling-Based Motion Planning Using Uncertain Knowledge. Technical Report TR-06-30, Department of Computer Science, University of Massachusetts Amherst, 2006.

Download Bibtex entry

Brendan Burns and Oliver Brock. Toward Optimal Configuration Space Sampling. Proceedings of Robotics: Science and Systems, pp. 105-112, 2005.

Download Bibtex entry

Yuandong Yang and Oliver Brock. Efficient Motion Planning Based on Disassembly. Proceedings of Robotics: Science and Systems, Cambridge, pp. 01-08, 2005.

Download Bibtex entry

Brendan Burns and Oliver Brock. Sampling-Based Motion Planning Using Predictive Models. Proceedings of the International Conference on Advanced Robotics, pp. 3120-3125, 2005.

Download Bibtex entry

Brendan Burns and Oliver Brock. Single-Query Entropy-Guided Path Planning. Proceedings of the International Conference on Advanced Robotics, pp. 2124-2129, 2005.

Download Bibtex entry

Yuandong Yang and Oliver Brock. Viewing Motion Planning as Disassembly: A Decomposition-Based Approach for Non-Stationary Robots. Technical Report TR-04-108, Department of Computer Science, University of Massachusetts Amherst, 2004.

Download Bibtex entry

Brendan Burns and Oliver Brock. Model-Based Motion Planning. TR-04-32, Department of Computer Science, University of Massachusetts Amherst, 2004.

Download Bibtex entry

Brendan Burns and Oliver Brock. Single-Query Entropy-Guided Motion Planning. Technical Report TR-04-76, Department of Computer Science, University of Massachusetts Amherst, 2004.

Download Bibtex entry

Brendan Burns, and Oliver Brock. Information Theoretic Construction of Probabilistic Roadmaps. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems 1:650-655, 2003. Las Vegas, USA

Download Bibtex entry

Oliver Brock and Oussama Khatib. Elastic Strips: A Framework for Motion Generation in Human Environments. International Journal of Robotics Research 21(12):1031-1052, 2002.

Download Bibtex entry

Oliver Brock and Oussama Khatib and Sriram Viji. Task-Consistent Obstacle Avoidance and Motion Behavior for Mobile Manipulation. Proceedings of the International Conference on Advanced Robotics, pp. 388-393, 2002.

Download Bibtex entry

Oliver Brock and Oussama Khatib and Sriram Viji. Task-Consistent Obstacle Avoidance and Motion Behavior for Mobile Manipulation. Video Proceedings of the IEEE International Conference on Robotics and Automation, pp. 388-394, 2002.

Download Bibtex entry

Oliver Brock and Lydia E. Kavraki. Decomposition-based Motion Planning: A Framework for Real-time Motion Planning in High-dimensional Configuration Spaces. Proceedings of the International Conference on Advanced Robotics, pp. 1469-1474, 2001.

Download Bibtex entry

Oliver Brock and Lydia E. Kavraki. Towards Real-time Motion Planning in High-dimensional Configuration Spaces. Proceedings of the International Symposium on Robotics and Automation, pp. 81-86, 2000.

Download Bibtex entry

Oliver Brock. Generating Robot Motion: The Integration of Planning and Execution. Ph.D.Thesis, Department of Computer Science, Stanford University, Stanford, CA, USA, 2000. Download Bibtex entry


Oliver Brock and Lydia E. Kavraki. Decomposition-based Motion Planning: Towards Real-time Planning for Robots with Many Degrees of Freedom. TR-00-367, Department of Computer Science, University of Massachusetts Amherst, 2000.

Download Bibtex entry

Oliver Brock and Lydia E. Kavraki. Towards Real-time Motion Planning for Robots with Many Degrees of Freedom. International Conference, Robotics and Automation, pp. 01-30, 2000.

Download Bibtex entry

Oliver Brock and Oussama Khatib. Real-Time Replanning in High-Dimensional Configuration Spaces Using Sets of Homotopic Paths. Proceedings of the International Conference on Advanced Robotics, 2000.

Download Bibtex entry

Oliver Brock and Oussama Khatib. Integrated Planning and Execution: Elastic Strips. Proceedings of the World Automation Congress, pp. 025, 2000.

Download Bibtex entry

Oliver Brock and Oussama Khatib. Elastic Strips: A Framework for Integrated Planning and Execution. Proceedings of the International Symposium on Experimental Robotics. Springer Verlag, pp. 328-338, 1999.

Download Bibtex entry

Oliver Brock and Oussama Khatib. Mobile Manipulation: Collision-Free Path Modification and Motion Coordination. Proceedings of the International Conference on Computational Engineering in Systems Applications, pp. 839-845, 1998.

Download Bibtex entry

Oliver Brock and Oussama Khatib. Elastic Strips: Real-Time Path Modification for Mobile Manipulation. International Symposium of Robotics Research. Springer Verlag, pp. 05-13, 1998.

Download Bibtex entry

Oliver Brock and Oussama Khatib. Executing Motion Plans for Robots with Many Degrees of Freedom in Dynamic Environments. Proceedings of the International Conference on Advanced Robotics, pp. 1-6, 1998.

Download Bibtex entry

Oliver Brock and Oussama Khatib. Elastic Strips: Real-Time Path Modification for Mobile Manipulation. Proceedings of the International Symposium of Robotics Research, pp. 117-122, 1997.

Download Bibtex entry

To top

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions