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

Abstract

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.

Get full access to this article

View all access options for this article.

References

Akella, S., Huang, W., Lynch, K., and Mason, M. 2000. Parts feeding on a conveyor with a one-joint robot . Algorithmica 26(3/4): 313–314 .

Akella, S., and Mason, M. 1998. Posing polygonal objects in the plane by pushing . International Journal of Robotics Research 17(1): 70–88 .

Ascher, U., and Petzold, L. 1998. Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations, SIAM, Philadelphia .

Ascher, U., Russell, R., and Mattheij, R. 1988. Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ .

Brost, R. C. 1988. Automatic grasp planning in the presence of uncertainty . International Journal of Robotics Research 2(1): 3–17 .

Dennis, J., and Schnabel, J. 1983. Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ .

Goldberg, K. Y. 1993. Orienting polygonal parts without sensors . Algorithmica 10(3): 201–225 .

Goyal, S., Ruina, A., and Papadopoulos, J. 1991a. Planar sliding with dry friction. Part 1: Limit surface and moment function . Wear 143: 307–330 .

Goyal, S., Ruina, A., and Papadopoulos, J. 1991b. Planar sliding with dry friction. Part 2: Dynamics of motion . Wear 143: 352–331 .

10.

Han, I., and Gilmore, B. 1993. Multi-body impact motion with friction-analysis, simulation, and experimental validation . Transactions of the ASME, Journal of Mechanical Design 115: 413–422 .

11.

Han, I., and Park, S. 2001. Impulsive motion planning for posing and orienting a polygonal part . International Journal of Robotics Research 20(3): 249–262 .

12.

Harada, K., Kawashima, T., and Kaneko, M. 2002. Rolling based manipulation under neighborhood equilibrium . International Journal of Robotics Research 21(5): 463–474 .

13.

Huang, W. 1997. Impulsive manipulation, Ph.D. thesis,Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.

14.

Huang, W., and Mason, M. 2000. Mechanics, planning, and control for tapping . International Journal of Robotics Research 19(4): 883–894 .

15.

Ishlinskii, A., Sokolov, B., and Chernousko, F. 1981. Motion of plane bodies with dry friction . Izvestiya Akademii Nauk SSSR Mekhanika Tverdogo Tela 16(4): 17–28 .

16.

Keller, H. 1968. Numerical Methods for Two-Point Boundary-Value Problems, Blaisdell Publishing, London .

17.

Li, Q., and Payandeh, S. 2001. Modeling and analysis of dynamic planar multi-agent manipulation. In IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 200–205.

18.

Li, Q., and Payandeh, S. 2002. Centralized cooperative planning for dynamic multi-agent planar manipulation. In Proceedings of the 2002 IEEE International Conference on Decision and Control, pp. 2836–2841.

19.

Li, Q., and Payandeh, S. 2003. Planning for dynamic multiagent planar manipulation with uncertainty: A game theoretic approach. IEEE Transactions on Systems, Man, and Cybernetics, Special Issue on Collective Intelligence, to appear .

20.

Lynch, K., and Mason, M. 1996. Stable pushing:Mechanics, controllability, and planning . International Journal of Robotics Research 15(6): 533–556 .

21.

Lynch, K., Northrop, M., and Pan, P. 2002. State limit sets in a dynamic parts feeder . IEEE Transactions on Robotics and Automation 18(4): 608–615 .

22.

Mason, M. 1999. Progress in nonprehensile manipulation .International Journal of Robotics Research 18(11): 1129– 1141 .

23.

Mason, M. 2001. Mechanics of Robotic Manipulation, MIT press, Cambridge, MA .

24.

Nocedal, J., and Wright, S. J. 1999. Numerical Optimization, Springer-Verlag, New York .

25.

Partridge, C., and Spong, M. 2000. Control of planar rigid body sliding with impacts and friction . International Journal of Robotics Research 19(4): 336–348 .

26.

Peshkin, M., and Sanderson, A. 1988. Planning robotic manipulation strategies forworkpieces that slide . IEEE Transactions on Robotics and Automation 4(5): 524–531 .

27.

Preparata, F. P., and Shamos, M. I. 1985. Computational Geometry: An Introduction, Springer-Verlag, New York .

28.

Routh, E. 1960. Dynamics of a System of Rigid Bodies, 7th edn, Dover Publications, New York .

29.

Rusaw, S., Gupta, K., and Payandeh, S. 2001. Flexible part orienting using rotational direction and force measurements . International Journal of Robotics Research 20(6): 484– 505 .

30.

Salvarinov, A., and Payandeh, S. 1998. Flexible part feeder:Manipulating parts on conveyer belt by active fence. In Proceedings of the 1998 IEEE International Conference on Robotics and Automation, pp. 544–549.

31.

Spong, M. 2001. Impact controllability of an air hockey puck .Systems and Control Letters 42(5): 333–345 .

32.

Stoer, J., and Bulirsch, R. 1993. Introduction to Numerical Analysis, translated by R. Bartels, W. Gautschi, and C. Witzgall, Springer, Berlin .

33.

Voyenli, K., and Eriksen, E. 1985. On the motion of an ice hockey puck . American Journal of Physics 53(12): 1149– 1153 .

34.

Wang, Y., and Mason, M. 1992. Two-dimensional rigid-body collisions with friction . Journal of Applied Mechanics 59(3): 635–642 .

35.

Zhu, C., Aiyama, Y., and Arai, T. 1999. Releasing manipulation with learning control. In Proceedings of the 1999 IEEE International Conference on Robotics and Automation, pp. 2793–2798.

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB