Motion planning for disc-shaped robots pushing a polygonal object in the plane

@article{Sudsang2002MotionPF,
  title={Motion planning for disc-shaped robots pushing a polygonal object in the plane},
  author={Attawith Sudsang and Fred Rothganger and Jean Ponce},
  journal={IEEE Trans. Robotics Autom.},
  year={2002},
  volume={18},
  pages={550-562}
}
This paper addresses the problem of using three disc-shaped robots to manipulate a polygonal object in the plane in the presence of obstacles. The proposed approach is based on the computation of maximal discs (dubbed maximum independent capture discs, or MICaDs) where the robots can move independently while preventing the object from escaping their grasp. It is shown that, in the absence of obstacles, it is always possible to bring a polygonal object from any configuration to any other one… 

Sweeping the floor: moving multiple objects with multiple disc-shaped robots

  • A. Sudsang
  • Computer Science
    IEEE/RSJ International Conference on Intelligent Robots and Systems
  • 2002
TLDR
Using geometric properties of the objects, a method is presented for computing positions of the robots that can kinematically constrain the objects to lie in a subset of the workspace to solve the problem of transporting multiple objects in the plane with a team of disc-shaped robots.

A heuristic method for computing caging formation of polygonal object

TLDR
A heuristic method for computing a caging formation of a given polygonal object that allows the user to choose how loosely the object may move in its cage and computes where the robots should be placed.

Experiments on multi-agent capture of a stochastically moving object using modified projective path planning

TLDR
A modified projective path planning algorithm is presented and illustrated via laboratory experiments that an object exhibiting stochastic but low-speed motion can be restrained by a limited number of agents guided in real-time across randomly moving obstacles.

Control a rigid caging formation for cooperative object transportation by multiple mobile robots

  • Z. WangY. HirataK. Kosuge
  • Computer Science
    IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004
  • 2004
TLDR
This paper addresses the problem of multi-robots object transportation by using the concept of Object Closure and testing algorithms using properties of CC-Closure Object and two algorithms to realize two-effectors pushing on fixed caging formation control are proposed.

Parking objects by pushing using uncalibrated visual servoing

TLDR
This work addresses the problem of how to push an object on a plane to a target pose with two cooperating robots with a new uncalibrated image-based control scheme that computes the required motion of the object to reach the target pose.

Offsetting obstacles of any shape for robot motion planning

TLDR
An algorithm for offsetting the workspace obstacles of a circular robot that finds the raw offset curve for both lines and circular arcs, and then removes the global invalid loops to find the final offset.

Estimation of a feasible dynamic caging zone for multirobot object transportation

Object closure using a robot team can be used as a suitable transportation method which does not rely on contact force control to perform this task. Previously, the conditions to achieve object

Caging Polygonal Objects Using Formationally Similar Three-Finger Hands

TLDR
The problem of computing the critical cage formation that allows the object to escape the hand is reduced to a search along a caging graph constructed in the hand's contact space, which determines the caging regions surrounding the immobilizing grasp.

Capturing a Convex Object With Three Discs

TLDR
This paper characterize the set of positions of a third robot, the so-called capture region, that prevent P from escaping to infinity via continuous rigid motion, and shows that the computation of the capture region reduces to a visibility problem.

Emergence of Straight-Line Trajectory in Cooperative Object Transportation

TLDR
This paper addresses the problem of designing a distributed control strategy for cooperative transportation of an object by a team of mobile robots by investigating a new approach for which the object is simply placed on top of the robots and let the robots function as if they are the driving wheels of the object.
...

References

SHOWING 1-10 OF 50 REFERENCES

A new approach to motion planning for disc-shaped robots manipulating a polygonal object in the plane

  • A. SudsangJ. Ponce
  • Computer Science
    Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065)
  • 2000
This paper addresses the problem of using three disc-shaped robots to manipulate a polygonal object in the plane in the presence of obstacles. The proposed approach is based on the characterization

A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles

A general and simple algorithm is presented which computes the set FP of all free configurations for a polygonal object I (with m edges) which is free to translate and/or to rotate but not to

On grasping and manipulating polygonal objects with disc-shaped robots in the plane

  • A. SudsangJ. Ponce
  • Computer Science
    Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146)
  • 1998
TLDR
The main novelty of the proposed approach is that it does not assume that contact is maintained during the execution of the grasping/manipulation task, nor does it rely on detailed models of friction or contact dynamics, instead the range of possible object motions for a given position of the robots is characterized in configuration space.

On manipulating polygonal objects with three 2-DOF robots in the plane

TLDR
This technique does not assume that contact is maintained during the execution of the grasping/manipulation task, nor does it rely on detailed (and a priori unverifiable) models of friction or contact dynamics, but it allows the construction of manipulation plans guaranteed to succeed under the weaker assumption that jamming does not occur during the task execution.

On computing multi-arm manipulation trajectories

TLDR
Experimental results of the implemented planner show that it is efficient and reliable; for example, the planner is able to find complex manipulation motions for a system with seventy eight degrees of freedom.

Two manipulation planning algorithms

TLDR
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.

Manipulation Planning for Redundant Robots: A Practical Approach

TLDR
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.

Automatic Grasp Planning in the Presence of Uncertainty

  • R. Brost
  • Computer Science
    Proceedings. 1986 IEEE International Conference on Robotics and Automation
  • 1986
TLDR
An algorithm for automatic planning of robot grasping motions that are insensitive to bounded uncer tainties in the object's location is presented and it is shown that simple squeeze- grasp operations are not sufficient for grasping all possible objects, and offset-grasp and push- Grasp Operations are added to increase the scope of the planner.

Geometry and Algorithms for Part Fixturing, Grasping and Manipulation With Modular Fixturing Elements, a New Reconfigurable Gripper and Mobile Robots

This thesis addresses the problem of immobilizing and manipulating parts with devices that have a mixture of discrete and continuous degrees of freedom. Immobilizing an object requires calculating

Grasping and In-Hand Manipulation: Geometry and Algorithms

TLDR
This paper proposes to use a reconfigurable gripper to immobilize objects through frictionless contacts with three of the pins and the bottom plate, and to manipulate an object within a grasp by planning the sequence of pin configurations that will bring this object to a desired position and orientation.