A Hybrid Approach to Intricate Motion, Manipulation and Task Planning
The International Journal of Robotics ResearchPublished 1 January 2009
Stéphane Cambon, Rachid Alami, Fabien Gravot
Citations257
SJR quartileQ1
SJR score2.33
SNIP3.30
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The stimulated and unstimulated salivas from aged subjects showed significant reductions in concentrations of both MG1 and MG2, as quantitated in mucin dye-binding units, possible associations of these reductions with the aging process are discussed.
Abstract
We propose a representation and a planning algorithm able to deal with problems integrating task planning as well as motion and manipulation planning knowledge involving several robots and objects. Robot plans often include actions where the robot has to place itself in some position in order to perform some other action or to “modify” the configuration of its environment by displacing objects. Our approach aims at establishing a bridge between task planning and manipulation planning that allows a rigorous treatment of geometric preconditions and effects of robot actions in realistic environments. We show how links can be established between a symbolic description and its geometric counterpart and how they can be used in an integrated planning process that is able to deal with intricate symbolic and geometric constraints. Finally, we describe the main features of an implemented planner and discuss several examples of its use.
Keywords
Computer ScienceEngineering
IEEE Transactions on Robotics and AutomationProbabilistic roadmaps for path planning in high-dimensional configuration spaces
6,186 Citations1996Lydia E. Kavraki, P. Švestka +2 more
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).
Robot Motion Planning
5,423 Citations1991Jean‐Claude Latombe
Planning Algorithms
4,194 Citations2006Steven M. LaValle
Artificial IntelligenceStrips: A new approach to the application of theorem proving to problem solving
4,073 Citations1971Richard Fikes, Nils J. Nilsson
A new problem solver called STRIPS is described that attempts to find a sequence of operators in a space of world models to transform a given initial world model into a model in which a given goal formula can be proven to be true.
IEEE Transactions on ComputersSpatial Planning: A Configuration Space Approach
2,095 Citations1983Tomás Lozano‐Pérez
Algorithms for computing constraints on the position of an object due to the presence of ther objects, which arises in applications that require choosing how to arrange or how to move objects without collisions are presented.
Journal of Artificial Intelligence ResearchPDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains
1,734 Citations2003Maria Fox, Derek Long
The syntax of the language, PDDL2.1, is described, which has considerable modelling power -- exceeding the capabilities of current planning technology -- and presents a number of important challenges to the research community.
HAL (Le Centre pour la Communication Scientifique Directe)Automated planning theory and practice
1,529 Citations2004Malik Ghallab, Dana Nau +1 more
This chapter discusses Classical Planning and its Applications, as well as Neoclassical and Neo-Classical Techniques, and discusses search procedures and Computational Complexity.
The International Journal of Robotics ResearchRobot Motion Planning: A Distributed Representation Approach
988 Citations1991Jérôme Barraquand, Jean‐Claude Latombe
A new approach to robot path planning that consists of building and searching a graph connecting the local minima of a potential function defined over the robot's configuration space is proposed and a planner based on this approach has been implemented.
The International Journal of Robotics ResearchAn Architecture for Autonomy
520 Citations1998Rachid Alami, Raja Chatila +3 more
An integrated architecture that allows a mobile robot to plan its tasks—taking into account temporal and domain constraints, to perform corresponding actions and to con trol their execution in real-time—while being reactive to possible events is described.
The International Journal of Robotics ResearchStable Pushing: Mechanics, Controllability, and Planning
474 Citations1996Kevin Lynch, Matthew T. Mason
A planner for finding stable pushing paths among obstacles is described, and the planner is demon strated on several manipulation tasks.
Max Planck Digital LibraryThe Metric‐FF Planning System: Translating "Ignoring Delete Lists" To Numeric State Variables
416 Citations2003Hoffmann, J.
Advanced RoboticsVisibility-based probabilistic roadmaps for motion planning
323 Citations2000Thierry Siméon, Jean‐Paul Laumond +1 more
A variant of probabilistic roadmap methods (PRM) that recently appeared as a promising approach to motion planning is presented, exploiting a free-space structuring of the configuration space into visibility domains in order to produce small roadmaps, called visibility roadmaps.
The International Journal of Robotics ResearchManipulation Planning with Probabilistic Roadmaps
275 Citations2004Thierry Siméon, Jean‐Paul Laumond +2 more
A general manipulation planning approach capable of addressing continuous sets for modeling both the possible grasps and the stable placements of the movable object, rather than discrete sets generally assumed by the previous approaches.
Deadlock-free and collision-free coordination of two robot manipulators
231 Citations1989Patrick A. O'Donnell, Tomás Lozano‐Pérez
The authors describe a method for coordinating the trajectories of two robot manipulators so as to avoid collisions between them and to avoid deadlock, that is, situations where each manipulator is waiting for the other to proceed.
Journal of Artificial Intelligence ResearchThe Metric-FF Planning System: Translating ``Ignoring Delete Lists'' to Numeric State Variables
193 Citations2003J. Hoffmann
A natural extension of "ignoring delete lists" to numeric state variables is presented, preserving the relevant theoretical properties of the STRIPS relaxation under the condition that the numeric task at hand is "monotonic".
Navigation among movable obstacles: real-time reasoning in complex environments
176 Citations2005Mike Stilman, James Kuffner
Hybrid Controllers for Path Planning: A Temporal Logic Approach
171 Citations2006Georgios Fainekos, Hadas Kress‐Gazit +1 more
This paper presents an integrated approach to the design of closed–loop hybrid controllers that guarantees by construction that the resulting continuous robot trajectories satisfy sophisticated specifications expressed in the so–called Linear Temporal Logic.
The International Journal of Robotics ResearchMotion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints: The Free-Climbing Robot Problem
170 Citations2006Timothy Bretl
This paper addresses the problem of planning the motion of a multilimbed robot in order to “free-climb” vertical rock surfaces by decomposing a freeclimbing robot's configuration space into manifolds associated with each state of contact between the robot and its environment.
Handey: A robot system that recognizes, plans, and manipulates
157 Citations2005Tomás Lozano‐Pérez, Joseph L. Jones +5 more
A robot system capable of locating a part in an unstructured pile of objects, choose a grasp on the part, plan a motion to reach the part safely, and plan amotion to place the part at a commanded position is described.
A two level fuzzy PRM for manipulation planning
155 Citations2000Christina Nielsen, Lydia E. Kavraki
An algorithm which extends the probabilistic roadmap (PRM) framework to handle manipulation planning by using a two level approach, a PRM of PRMs, made possible by the introduction of a new kind of roadmap, called the fuzzy roadmap.
AlgorithmicaA General Framework for Assembly Planning: The Motion Space Approach
152 Citations2000Dan Halperin, J.-C. Latombe +1 more
This work presents a general framework for finding assembly motions based on the concept of motion space, and applies the approach to assembly motions of several useful types, including one-step translations, multistep translations, and infinitesimal rigid motions.
A probabilistic roadmap approach for systems with closed kinematic chains
145 Citations2003Steven M. LaValle, J.H. Yakey +1 more
This work presents a randomized approach to path planning for articulated robots that have closed kinematic chains, and generates the vertices and edges in the probabilistic roadmap on the problem of planning the motions for a collection of attached links in a 2D environment with obstacles.
HAL (Le Centre pour la Communication Scientifique Directe)Two manipulation planning algorithms
133 Citations1994Rachid Alami, Jean–Paul Laumond +1 more
This paper addresses the motion planning problem for a robot in presence of movable objects with an overview of a general approach which consists in building a manipulation graph whose connected components characterize the existence of solutions.
On multi-arm manipulation planning
132 Citations2002Yoshihito Koga, J.-C. Latombe
An approach for solving the automatic generation of motion paths for several cooperating robot arms to manipulate a movable object between two configurations among obstacles is described and illustrated with a robot system made of three arms moving in a 3D environment.
The International Journal of Robotics ResearchPlanning Among Movable Obstacles with Artificial Constraints
114 Citations2008Mike Stilman, James Kuffner
This paper presents artificial constraints as a method for guiding heuristic search in the computationally challenging domain of motion planning among movable obstacles and presents an algorithm that uses this observation to incrementally reduce the search space and quickly find solutions to previously unsolved classes of movable obstacle problems.
AI MagazineAssembly sequence planning
114 Citations1990Arthur C. Sanderson, Hui Zhang +1 more
The Pleiades system will provide an interactive software environment for designers to evaluate alternative systems and product designs through their impact on the feasibility and complexity of the resulting assembly sequences.
Move3D: A generic platform for path planning
92 Citations2002Thierry Siméon, Jean‐Paul Laumond +1 more
Reports on Move3D, a software platform dedicated to collision-free path planning, focuses on results obtained in logistics for industrial installations, in graphics animation and in mobile robotics as well.
Practical path planning among movable obstacles
80 Citations2002P.C. Chen, Y.K. Hwang
An efficient heuristic algorithm is presented that uses a generate-and-test paradigm: a good candidate path is hypothesized by a global planner and subsequently verified by a local planner, and a technique for modeling object interactions through contact is presented.
HAL (Le Centre pour la Communication Scientifique Directe)A geometrical approach to planning manipulation tasks. The case of discrete placements and grasps
79 Citations1990Rachid Alami, Thierry Siméon +1 more
The problem is shown to be a constrained instance of the coordinated motion planning problem for multiple moving bodies, and the constraints are related to the placement and the motion of objects, and can be expressed geometrically.
Springer tracts in advanced roboticsaSyMov: A Planner That Deals with Intricate Symbolic and Geometric Problems
78 Citations2005Fabien Gravot, Stéphane Cambon +1 more
An instantiation process is developed that is able to propagate incrementally task-dependent as well as 3D environment-dependent constraints and to guide efficiently the search until valid geometric configurations are found that satisfy the plan at both levels.
Dexterous manipulation planning using probabilistic roadmaps in continuous grasp subspaces
58 Citations2007Jean-Philippe Saut, Anis Sahbani +2 more
This method computes both object and finger trajectories as well as the finger relocation sequence under quasi-static movement assumption and uses a special structuring of the research space that allows to search for paths directly in the particular subspace GSn which is the subspace of all the grasps that can be achieved with n grasping fingers.
Journal of Artificial Intelligence ResearchEngineering Benchmarks for Planning: the Domains Used in the Deterministic Part of IPC-4
57 Citations2006Jörg Hoffmann, Stefan Edelkamp +4 more
The article explains and discusses the five application domains and their adaptation to form the PDDL test suites used in IPC-4, and summarizes known theoretical results on structural properties of the domains, regarding their computational complexity and provable properties of their topology under the h+ function.
The International Journal of Robotics ResearchManipulation Planning for Redundant Robots: A Practical Approach
55 Citations1998Juan Manuel Ahuactzin, Kamal Gupta +1 more
This paper extends the paradigm to manipulation-planning problem, where the goal is to plan the motion of a robot so that it can move a given object from an initial configuration to a final configuration while avoiding collisions with the static obstacles and other movable objects in the environment.
A Scheme for Coordinating Multi-robot Planning Activities and Plans Execution
53 Citations1998Rachid Alami, Félix Ingrand +1 more
HAL (Le Centre pour la Communication Scientifique Directe)A Robot Task Planner that Merges Symbolic and Geometric Reasoning
46 Citations2004Stéphane Cambon, Fabien Gravot +1 more
The ingredients that allowed us to establish an effective link between the representations used by a symbolic task planner and the representations using by a realistic motion and manipulation planning library are presented.
DigitalCommons (California Polytechnic State University)Dynamic Networks for Motion Planning in Multi-Robot Space Systems
44 Citations2003Christopher M. Clark, Stephen M. Rock +1 more
A new motion planning framework is presented that enables multiple mobile robots with limited ranges of sensing and communication to maneuver and achieve goals safely in dynamic environments and is applicable to both planetary rover and free-floating space robot applications.
IEEE Transactions on Industrial ElectronicsIEEE Transactions on Industrial Electronics
33 Citations1983
IEEE Transactions on Robotics and AutomationIntegrating sensing, task planning, and execution for robotic assembly
30 Citations1996Chao-Ping Tung, A.C. Kak
An integrated framework for the sensing, the planning, and the execution aspects of assembly that can now throw objects randomly into the workspace of the robot and the robot then automatically synthesizes a manipulation plan that includes the operations of sensing, grasping, and regrasping.
Path planning for mobile manipulation using probabilistic cell decomposition
30 Citations2005F. Lingelbach
This paper proposes pre-computation of a cell decomposition covering self-collision, adjustment of the cell splitting procedure to the articulated structure of the robot and tuning of distance metrics with respect to the robot.
IEEE Transactions on Industrial ElectronicsTask decomposition and analysis of robotic assembly task plans using Petri nets
29 Citations1994Tiehua Cao, Arthur C. Sanderson
A framework for robotic task sequence planning which decomposes tasks into operations sequences for a generic robotic workcell and provides robust execution of tasks through properties of: traceability-implicit mapping operations representation, and viability-retaining multiple execution is described.
Human Factors The Journal of the Human Factors and Ergonomics SocietyArtificial Intelligence
27 Citations1985Donald J. Hillman
Artificial intelligence areas relevant to human factors and automation include expert systems, natural-language understanding, and intelligent robotics.
Springer tracts in advanced roboticsPath Deformation Roadmaps
27 Citations2008Léonard Jaillet, Thierry Siméon
Lecture notes in computer scienceComplete determination of parallel actions and temporal optimization in linear plans of action
25 Citations2006P. Régnier, Bernard Fade
This method, using the triangle table formalism, enables the planner to easily determine all actions which can be executed in parallel in linear plans, removing from the linear plan all the artificial order constraints.
Playing with several roadmaps to solve manipulation problems
17 Citations2003Fabien Gravot, Rachid Alami +1 more
The main ingredients of the proposed framework, and its first results, are described, which rely on probabilistic roadmap methods (PRMs) and on a reasoning level that adaptively controls the construction and extension of a number of roadmaps.
Pivoting based manipulation by humanoids: a controllability analysis
15 Citations2007Eiichi Yoshida, Mathieu Poirier +3 more
It is shown that a polyhedral object can be displaced to arbitrary position and orientation on a plane and is small time controllable, i.e. the reachable space from a starting point contains always a neighbor no matter how cluttered the environment is.
A method for handling multiple roadmaps and its use for complex manipulation planning
10 Citations2004Fabien Gravot, Rachid Alami
The main ingredients of the proposed framework, and its first results, are described, which are aimed to solve a wide range of multi-robot planning problems in a 3D geometrical environment.
A formal semantics for multiple vehicle task and motion planning
7 Citations2002N. Rugg-Gunn, Stephen Cameron
A mathematical model of a multiple vehicle system is exhibited, which has similarities to the Timed Traces models developed to reason about parallel processes, and a denotational semantics is derived, ascribing meaning to a simple language of service operations and concurrent path planning.
A Motion Planner for a Hybrid Robotic System with Kinodynamic Constraints
7 Citations2007Erion Plaku, Lydia E. Kavraki +1 more
The framework in this paper blends discrete searching with sampling-based motion planning for continuous state spaces and is well-suited for robotic systems modeled as hybrid systems with numerous discrete modes and transitions.
Purdue e-Pubs (Purdue University)Task Planner for Simultaneous Fulfillment of Operational, Geometric and Uncertainty-Reduction Goals
5 Citations1988Seth Hutchinson, A.C. Kak
SPAR is introduced, a planning system which reasons about high level operational goals, geometric goals and uncertainty-reduction goals in order to create assembly plans which consist of manipulations as well as sensory operations when appropriate.
Automatic planning of pick and place operations in presence of uncertainties
5 Citations2002I. Mazon, Rachid Alami +1 more
The system deals explicitly with the interactions between grasp planning, transfer motions and approach motions, and makes use of a module that propagates and evaluates position uncertainties in a 'pick and place' context.