Proceedings Article10.1109/ICRA.2011.5980212
Mobile manipulation: Encoding motion planning options using task motion multigraphs
Ioan A. Sucan,Lydia E. Kavraki +1 more
- 09 May 2011
- pp 5492-5498
TL;DR: An algorithm that computes sequences of motion plans for mobile manipulators using the newly introduced notion of a task motion multigraph, a data structure that can be used to reveal the possibility of planning in different state spaces in order to achieve the same goal.
read more
Abstract: This paper introduces the concept of a task motion multigraph, a data structure that can be used to reveal a difficulty specific to mobile manipulation: the possibility of planning in different state spaces in order to achieve the same goal. The different options reflect the mobile manipulator's ability to use different hardware components to perform a required task. For instance, a humanoid robot can open a door with its left arm or with its right arm. Thus, motion planning can be performed in the left arm's state space or in the right arm's state space. Given the specification of a task, it is shown how to encode the available motion planning options in a task motion multigraph. An algorithm that computes sequences of motion plans for mobile manipulators using the newly introduced notion is presented and evaluated. The algorithm makes use of information from the task motion multigraph to prioritize the spaces for which motion plans are computed. Experimental results show that reduced planning times can be obtained when considering the available planning options.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Automated Planning: Theory and Practice.
Stefan Edelkamp
- 01 Jan 2007
TL;DR: A translation apparatus is provided which comprises an inputting section for inputting a source document in a natural language and a layout analyzing section for analyzing layout information.
747
•Proceedings Article
Logic-geometric programming: an optimization-based approach to combined task and motion planning
Marc Toussaint
- 25 Jul 2015
TL;DR: This work proposes to formulate the problem of sequential robot manipulation holistically as a 1st- order logic extension of a mathematical program: a non-linear constrained program over the full world trajectory where the symbolic state-action sequence defines the (in-)equality constraints.
Motion Planning with Complex Goals
TL;DR: This article describes approach for solving motion planning problems for mobile robots involving temporal goals and a wide variety of techniques have been pro posed over the last two decades to solve such problems.
151
Autonomous multilateral debridement with the Raven surgical robot
Ben Kehoe,Gregory Kahn,Jeffrey Mahler,Jonathan Kim,Alex X. Lee,Anna Lee,Keisuke Nakagawa,Sachin Patil,W. Douglas Boyd,Pieter Abbeel,Ken Goldberg +10 more
- 29 Sep 2014
TL;DR: This paper presents an autonomous multilateral surgical debridement system using the Raven, an open-architecture surgical robot with two cable-driven 7 DOF arms that combines stereo vision for 3D perception with trajopt, an optimization-based motion planner, and model predictive control (MPC).
Exploring implicit spaces for constrained sampling-based planning:
TL;DR: It is shown that implicit configuration spaces defined by constraints can be presented to sampling-based planners by addressing two key fundamental primitives, sampling and local planning, and that IMACS preserves theoretical properties of probabilistic completeness and asymptotic optimality through these primitives.
131
References
•Book
Artificial Intelligence: A Modern Approach
Stuart Russell,Peter Norvig +1 more
- 01 Jan 2020
TL;DR: In this article, the authors present a comprehensive introduction to the theory and practice of artificial intelligence for modern applications, including game playing, planning and acting, and reinforcement learning with neural networks.
21.4K
Planning Algorithms: Introductory Material
Steven M. LaValle
- 01 Jan 2006
TL;DR: This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms, into planning under differential constraints that arise when automating the motions of virtually any mechanical system.
7.4K
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
Lydia E. Kavraki,P. Svestka,Jean-Claude Latombe,Mark H. Overmars +3 more
- 01 Aug 1996
TL;DR: Experimental results show that path planning can be done in a fraction of a second on a contemporary workstation (/spl ap/150 MIPS), after learning for relatively short periods of time (a few dozen seconds).
•Book
Robot Modeling and Control
Mark W. Spong,Seth Hutchinson,Mathukumalli Vidyasagar +2 more
- 01 Jan 2006
TL;DR: In this paper, the Jacobian is used to describe the relationship between rigid motions and homogeneous transformations, and a linear algebraic approach is proposed for vision-based control of dynamical systems.
•Book
Principles of Robot Motion: Theory, Algorithms, and Implementations
Howie Choset,Jean-Claude Latombe +1 more
- 20 May 2005
TL;DR: In this paper, the mathematical underpinnings of robot motion are discussed and a text that makes the low-level details of implementation to high-level algorithmic concepts is presented.
2.1K
Related Papers (5)
Leslie Pack Kaelbling,Tomás Lozano-Pérez +1 more
- 09 May 2011
Jason Wolfe,Bhaskara Marthi,Stuart Russell +2 more
- 12 May 2010
Steven M. LaValle
- 01 Jan 2006