Planning Velocities of Free Sliding Objects as a Free Boundary Value Problem

In this paper, a novel planning method is proposed to solve initial velocities of the free sliding object for given initial and final configurations. Finding the desired initial velocities for free sliding objects is a key step for implementing impulse manipulation and multi-agent dynamic cooperative manipulation. The motion of free sliding objects on a plane is governed by friction forces and the initial state of the object; this motion can be modeled by a set of six first-order differential equations. In this paper, the planning problem is formulated as a free boundary value problem (FBVP). In order to solve the problem, the FBVP is first reduced to a standard two-point boundary value problem, then quasi-Newton based optimization procedures are utilized to solve the planning problem. The proposed method does not require qualitative motion characteristics; thus, it can be used for objects with general shape and arbitrary pressure distribution. Numerical and experimental results on objects with different geometries and pressure distributions are used to demonstrate the performance of the proposed planner.

[1]  Matthew T. Mason,et al.  Mechanics, Planning, and Control for Tapping , 1998, Int. J. Robotics Res..

[2]  Inhwan Han,et al.  Multi-Body Impact Motion with Friction—Analysis, Simulation, and Experimental Validation , 1993 .

[3]  Uri M. Ascher,et al.  Computer methods for ordinary differential equations and differential-algebraic equations , 1998 .

[4]  A. Ishlinsky.  On the dynamics of a system of rigid bodies , 1973 .

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

[6]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[7]  Shahram Payandeh,et al.  Flexible Part Orienting Using Rotation Direction and Force Measurements , 2001, Int. J. Robotics Res..

[8]  Shahram Payandeh,et al.  Flexible part feeder: manipulating parts on conveyer belt by active fence , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[9]  Mark W. Spong,et al.  Control of Planar Rigid Body Sliding with Impacts and Friction , 2000, Int. J. Robotics Res..

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

[11]  Matthew T. Mason,et al.  Progress in Nonprehensile Manipulation , 1999, Int. J. Robotics Res..

[12]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

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

[14]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[15]  James F. Doyle,et al.  Computer Methods I , 1991 .

[16]  Michael R. Osborne,et al.  Numerical solution of boundary value problems for ordinary differential equations , 1995, Classics in applied mathematics.

[17]  K. Vøyenli,et al.  On the motion of an ice hockey puck , 1985 .

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

[19]  Kevin M. Lynch,et al.  Stable Pushing: Mechanics, Controllability, and Planning , 1995, Int. J. Robotics Res..

[20]  Chi Zhu,et al.  Releasing manipulation with learning control , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[21]  Kenneth Y. Goldberg,et al.  Orienting polygonal parts without sensors , 1993, Algorithmica.

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

[23]  Shahram Payandeh,et al.  Centralized cooperative planning for dynamic multi-agent planar manipulation , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[24]  Qingguo Li,et al.  Planning for dynamic multiagent planar manipulation with uncertainty: a game theoretic approach , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[25]  Qingguo Li,et al.  Modeling and analysis of dynamic multi-agent planar manipulation , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).

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

[27]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[28]  Matthew T. Mason,et al.  Mechanics of Robotic Manipulation , 2001 .

[29]  Kevin M. Lynch,et al.  Stable limit sets in a dynamic parts feeder , 2002, IEEE Trans. Robotics Autom..

[30]  Kensuke Harada,et al.  Rolling based manipulation under neighborhood equilibrium , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[31]  H. Keller.  Numerical Methods for Two-Point Boundary-Value Problems , 1993 .

[32]  Inhwan Han,et al.  Impulsive Motion Planning for Positioning and Orienting a Polygonal Part , 2001, Int. J. Robotics Res..

[33]  Kevin M. Lynch,et al.  Parts Feeding on a Conveyor with a One Joint Robot , 2000, Algorithmica.

[34]  M. T. Mason,et al.  Two-Dimensional Rigid-Body Collisions With Friction , 1992 .

[35]  Mark W. Spong.  Impact controllability of an air hockey puck , 2001 .