Results 1 - 10
of
85
Motion planning: A journey of robots, molecules, digital actors, and other artifacts
- International Journal of Robotics Research
, 1999
"... During the last three decades motion planning has emerged as a crucial and productive research area in robotics. In the mid-80's the most advanced planners were barely able to compute collisionfree paths for objects crawling in planar workspaces. Today, planners e ciently deal with robots with ..."
Abstract
-
Cited by 82 (1 self)
- Add to MetaCart
(Show Context)
During the last three decades motion planning has emerged as a crucial and productive research area in robotics. In the mid-80's the most advanced planners were barely able to compute collisionfree paths for objects crawling in planar workspaces. Today, planners e ciently deal with robots with many degrees of freedom in complex environments. Techniques also exist to generate quasioptimal trajectories, coordinate multiple robots, deal with dynamic and kinematic constraints, and handle dynamic environments. This paper describes some of these achievements, presents new problems that have recently emerged, discusses applications likely to motivate future research, and nally gives expectations for the coming years. It stresses the fact that non-robotics applications (e.g., graphic animation, surgical planning, computational biology) are growing in importance and are likely to shape future motion planning research more than robotics itself. 1
Planning Paths for Elastic Objects Under Manipulation Constraints
- International Journal of Robotics Research
, 2001
"... This paper addresses the problem of planning paths for an elastic object from an initial to a final configuration in a static environment. It is assumed that the object is manipulated by two actuators and that it does not touch the obstacles in its environment at any time. The object may need to ..."
Abstract
-
Cited by 51 (9 self)
- Add to MetaCart
(Show Context)
This paper addresses the problem of planning paths for an elastic object from an initial to a final configuration in a static environment. It is assumed that the object is manipulated by two actuators and that it does not touch the obstacles in its environment at any time. The object may need to deform in order to achieve a collision-free path from the initial to the final configuration. Any required deformations are automatically computed by our planner according to the principles of elasticity theory from mechanics. The problem considered in this paper differs significantly from that of planning for a rigid or an articulated object. In the first part of the paper we point out these differences and highlight the reasons that make planning for elastic objects an extremely difficult task. We then present a randomized algorithm for computing collision-free paths for elastic objects under the above-mentioned restrictions of manipulation.
Algorithmic Motion Planning
, 1997
"... INTRODUCTION Motion planning is a fundamental problem in robotics. It comes in a variety of forms, but the simplest version is as follows. We are given a robot system B, which may consist of several rigid objects attached to each other through various joints, hinges, and links, or moving independen ..."
Abstract
-
Cited by 47 (6 self)
- Add to MetaCart
INTRODUCTION Motion planning is a fundamental problem in robotics. It comes in a variety of forms, but the simplest version is as follows. We are given a robot system B, which may consist of several rigid objects attached to each other through various joints, hinges, and links, or moving independently, and a two-dimensional or threedimensional environment V cluttered with obstacles. We assume that the shape and location of the obstacles and the shape of B are known to the planning system. Given an initial placement Z 1 and a nal placement Z 2 of B, we wish to determine whether there exists a collision-avoiding motion of B from Z 1 to Z 2 , and, if so, to plan such a motion. In this simpli ed and purely geometric setup, we ignore issues such as incomplete information, nonholonomic constraints, control issues related to inaccuracies in sensing and motion, nonstationary obstacles, optimality of the planned motion, and so on. Since the early 1980's, motion planning has been an intensiv
Path planning for deformable linear objects
- IEEE Transactions on Robotics
"... Abstract—We present a new approach to path planning for deformable linear (one-dimensional) objects such as flexible wires. We introduce a method for efficiently computing stable configurations of a wire subject to manipulation constraints. These configurations correspond to minimal-energy curves. B ..."
Abstract
-
Cited by 39 (0 self)
- Add to MetaCart
(Show Context)
Abstract—We present a new approach to path planning for deformable linear (one-dimensional) objects such as flexible wires. We introduce a method for efficiently computing stable configurations of a wire subject to manipulation constraints. These configurations correspond to minimal-energy curves. By restricting the planner to minimal-energy curves, the execution of a path becomes easier. Our curve representation is adaptive in the sense that the number of parameters automatically varies with the complexity of the underlying curve. We introduce a planner that computes paths from one minimal-energy curve to another such that all intermediate curves are also minimal-energy curves. This planner can be used as a powerful local planner in a sampling-based roadmap method. This makes it possible to compute a roadmap of the entire “shape space, ” which is not possible with previous approaches. Using a simplified model for obstacles, we can find minimal-energy curves of fixed length that pass through specified tangents at given control points. Our work has applications in cable routing, and motion planning for surgical suturing and snake-like robots. Index Terms—Deformation, differential geometry, flexible manipulation, flexible object representation, minimal-energy curves, modeling, motion planning, path planning. I.
A General Framework for Assembly Planning: The Motion Space Approach
, 1998
"... Assembly planning is the problem of finding a sequence of motions to assemble a product from its parts. We present a general framework for finding assembly motions based on the concept of motion space. Assembly motions are parameterized such that each point in motion space represents a mating motion ..."
Abstract
-
Cited by 37 (4 self)
- Add to MetaCart
Assembly planning is the problem of finding a sequence of motions to assemble a product from its parts. We present a general framework for finding assembly motions based on the concept of motion space. Assembly motions are parameterized such that each point in motion space represents a mating motion that is independent of the moving part set. For each motion we derive blocking relations that explicitly state which parts collide with other parts; each subassembly (rigid subset of parts) that does not collide with the rest of the assembly can easily be derived from the blocking relations. Motion space is partitioned into an arrangement of cells such that the blocking relations are fixed within each cell. In the first part of the paper we give background material, present the motion space approach and describe applications of the approach to assembly motions of several useful types, including one-step translations, multi-step translations, and infinitesimal rigid motions. Several efficien...
Manufacturing Feature Recognition from Solid Models: A Status Report
- IEEE Transactions on Robotics and Automation
, 2000
"... The field of solid modeling has developed a variety of techniques for unambiguous representations of three-dimensional objects. Feature recognition is a sub-discipline of solid modeling that focuses on the design and implementation of algorithms for detecting manufacturing information from solid mod ..."
Abstract
-
Cited by 37 (1 self)
- Add to MetaCart
The field of solid modeling has developed a variety of techniques for unambiguous representations of three-dimensional objects. Feature recognition is a sub-discipline of solid modeling that focuses on the design and implementation of algorithms for detecting manufacturing information from solid models produced by computer-aided design (CAD) systems. Examples of this manufacturing information include features such as holes, slots, pockets and other shapes that can be created on modern computer numerically controlled machining systems.
Assembly Sequencing with Toleranced Parts
, 1995
"... The goal of assembly sequencing is to plan a feasible series of operations to construct a product from its individual parts. Previous research has investigated assembly sequencing under the assumption that parts have nominal geometry. This paper considers the case where parts have toleranced geom ..."
Abstract
-
Cited by 28 (4 self)
- Add to MetaCart
The goal of assembly sequencing is to plan a feasible series of operations to construct a product from its individual parts. Previous research has investigated assembly sequencing under the assumption that parts have nominal geometry. This paper considers the case where parts have toleranced geometry. Its main contribution is an efficient procedure that decides if a product admits an assembly sequence with infinite translations (i.e., translations that can be extended arbitrarily far along a fixed direction) that is feasible for all possible instances of the components within the specified tolerances. If the product admits one such sequence, the procedure can also generate it. For the cases where there exists no such assembly sequence, another procedure is proposed which generates assembly sequences that are feasible only for some values of the toleranced dimensions. If this procedure produces no such sequence, then no instance of the product is assemblable. These two proced...
Separating an object from its cast
"... In casting, liquid is poured into a cast that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after which the cast is removed. We consider the case where the cast consists of two parts and address the following problems: (1) Given a cast for an object and a dir ..."
Abstract
-
Cited by 24 (8 self)
- Add to MetaCart
In casting, liquid is poured into a cast that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after which the cast is removed. We consider the case where the cast consists of two parts and address the following problems: (1) Given a cast for an object and a direction ~ d, can the cast be partitioned into two parts such that the parts can be removed in directions ~ d and \Gamma ~ d, respectively, without colliding with the object or the other cast part? (2) How can one find a direction ~d such that the above cast partitioning can be done? We give necessary and sufficient conditions for both problems, as well as algorithms to decide them for polyhedral objects. We also give some evidence that the case where the cast parts need not be removed in opposite directions is considerably harder.