Stable Pushing: Mechanics, Controllability, and Planning

We would like to give robots the ability to position and orient parts in the plane by pushing, particularly when the parts are too large or heavy to be grasped and lifted. Unfortunately, the motion of a pushed object is generally unpredictable due to unknown support friction forces. With multiple pushing contact points, however, it is possible to find pushing directions that cause the object to remain fixed to the manipulator. These are called stable pushing directions. In this article we consider the problem of planning pushing paths using stable pushes. Pushing imposes a set of nonholonomic velocity constraints on the motion of the object, and we study the issues of local and global controllability during pushing with point contact or stable line contact. We describe a planner for finding stable pushing paths among obstacles, and the planner is demon strated on several manipulation tasks.

[1]  J. Prescott.  Mechanics of particles and rigid bodies , 1913 .

[2]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[3]  G. C. Shephard,et al.  Convex Polytopes , 1967 .

[4]  H. Hermes,et al.  Nonlinear Controllability via Lie Theory , 1970 .

[5]  H. Sussmann,et al.  Controllability of nonlinear systems , 1972 .

[6]  V. Jurdjevic.  Certain Controllability Properties of Analytic Control Systems , 1972 .

[7]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[8]  Paolo Serafini,et al.  On Theory and Practice of Robots and Manipulators , 1974 .

[9]  A. Krener,et al.  Nonlinear controllability and observability , 1977 .

[10]  H. Sussmann.  A Sufficient Condition for Local Controllability , 1978 .

[11]  Michael A. Erdmann,et al.  On Motion Planning with Uncertainty , 1984 .

[12]  Toshiro Higuchi,et al.  Application of Electromagnetic Impulsive Force to Precise Positioning , 1987 .

[13]  Jean-Paul Laumond,et al.  Feasible Trajectories for Mobile Robots with Kinematic and Environment Constraints , 1986, IAS.

[14]  Matthew T. Mason,et al.  Automatic Grasp Planning: An Operation Space Approach , 1986, FJCC.

[15]  Matthew T. Mason,et al.  Mechanics and Planning of Manipulator Pushing Operations , 1986 .

[16]  H. Sussmann.  A general theorem on local controllability , 1987 .

[17]  Arthur C. Sanderson,et al.  Planning robotic manipulation strategies for workpieces that slide , 1988, IEEE J. Robotics Autom..

[18]  Gordon T. Wilfong.  Motion planning in the presence of movable obstacles , 1988, SCG '88.

[19]  Arthur C. Sanderson,et al.  The motion of a pushed, sliding workpiece , 1988, IEEE J. Robotics Autom..

[20]  Randy C. Brost,et al.  Automatic Grasp Planning in the Presence of Uncertainty , 1988, Int. J. Robotics Res..

[21]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, IEEE J. Robotics Autom..

[22]  Arthur C. Sanderson,et al.  Minimization of energy in quasi-static manipulation , 1988, IEEE Trans. Robotics Autom..

[23]  Matthew T. Mason.  Compliant Sliding of a Block Along a Wall , 1989, ISER.

[24]  John F. Canny,et al.  Planning smooth paths for mobile robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[25]  Christos H. Papadimitriou,et al.  The Geometry of Grasping , 1990, Int. J. Robotics Res..

[26]  Zdravko Balorda,et al.  Reducing uncertainty of objects by robot pushing , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[27]  Zexiang Li,et al.  Motion of two rigid bodies with rolling constraint , 1990, IEEE Trans. Robotics Autom..

[28]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[29]  Gerardo Lafferriere,et al.  Fine manipulation with multifinger hands , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[30]  Arjan van der Schaft,et al.  Non-linear dynamical control systems , 1990 .

[31]  Giulio Sandini,et al.  Visual monitoring of robot actions , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[32]  A. Ruina,et al.  Planar sliding with dry friction Part 1. Limit surface and moment function , 1991 .

[33]  Masayuki Inaba,et al.  Vision-based robot programming , 1991 .

[34]  Hirochika Inoue,et al.  Tumbling Objects Using a Multi-fingered Robot , 1991 .

[35]  Hirokazu Mayeda,et al.  Strategies for pushing a 3D block along a wall , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[36]  Tsuneo Yoshikawa,et al.  Indentification of the center of friction from pushing an object by a mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[37]  Jean-Claude Latombe,et al.  Robot motion planning , 1991, The Kluwer international series in engineering and computer science.

[38]  Michael Levin,et al.  The design and control of an experimental whole-arm manipulator , 1991 .

[39]  Rachid Alami,et al.  A geometrical approach to planning manipulation tasks. The case of discrete placements and grasps , 1991 .

[40]  A. Ruina,et al.  Planar sliding with dry friction Part 2. Dynamics of motion , 1991 .

[41]  Ken Yokoyama,et al.  Control of a mobile robot for the push-a-box operation , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[42]  Randy C. Brost.  Dynamic analysis of planar manipulation tasks , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[43]  Jun Miura,et al.  Integration of problem-solving and learning in intelligent robots , 1992, Adv. Robotics.

[44]  Kazuo Tanie,et al.  Manipulation And Active Sensing By Pushing Using Tactile Feedback , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[45]  Kevin M. Lynch,et al.  The mechanics of fine manipulation by pushing , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[46]  Matthew T. Mason,et al.  Posing Polygonal Objects in the Plane by Pushing , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[47]  Rachid Alami,et al.  Motion planning for a robot and a movable object amidst polygonal obstacles , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[48]  Kevin M. Lynch,et al.  Estimating the friction parameters of pushed objects , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[49]  Giulio Sandini,et al.  A Vision-Based Learning Method for Pushing Manipulation , 1993 .

[50]  Jeffrey C. Trinkle,et al.  Dexterous manipulation planning and execution of an enveloped slippery workpiece , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[51]  M.T. Mason,et al.  Dynamic manipulation , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[52]  Michael A. Peshkin,et al.  Curved fences for part alignment , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[53]  Stefan Schaal,et al.  Open loop stable control strategies for robot juggling , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[54]  James C. Alexander,et al.  Bounds on the Friction-Dominated Motion of a Pushed Object , 1993, Int. J. Robotics Res..

[55]  Giulio Sandini,et al.  A Direct Approach to Vision Guided Manipulation , 1993 .

[56]  Daniel E. Koditschek,et al.  Further progress in robot juggling: the spatial two-juggle , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[57]  Zdravko Balorda,et al.  Automatic planning of robot pushing operations , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[58]  Masayuki Inaba,et al.  Pivoting: A new method of graspless manipulation of object by robot fingers , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[59]  Michael A. Erdmann,et al.  On a Representation of Friction in Configuration Space , 1994, Int. J. Robotics Res..

[60]  Michael A. Erdmann,et al.  Balancing of a planar bouncing object , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[61]  Jean-Claude Latombe,et al.  On multi-arm manipulation planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[62]  Richard M. Murray,et al.  A motion planner for nonholonomic mobile robots , 1994, IEEE Trans. Robotics Autom..

[63]  Michael A. Erdmann,et al.  Stably supported rotations of a planar polygon with two frictionless contacts , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[64]  Ken Goldberg.  Completeness in robot motion planning , 1995 .

[65]  Alan D. Christiansen.  A machine learning perspective on modeling robot actions , 1995 .

[66]  Eric Krotkov,et al.  Impulsive manipulation , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[67]  T. Yoshikawa,et al.  Trajectory Planning for an Object in Pushing Operation , 1995 .

[68]  Kevin M. Lynch,et al.  Dynamic underactuated nonprehensile manipulation , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[69]  S. Bhat.  Controllability of Nonlinear Systems , 2022 .