We are interested in using low-degree-of-freedom robots to perform complex tasks by nonprehensile manipulation (manipulation without aformorforce-closure grasp). By notgrasping, the robot can usegravitational, centrifugal, and Coriolisforces as virtual motors to control more degrees of freedom of the part. The part s extra motionfreedoms are exhibited as rolling, slipping, and free flight.
This paper describes controllability, motion planning, and implementation ofplanar dynamic nonprehensile manipukltion. We show that almost any planar object is controllable by point contact, and the controlling robot requires only twvo degrees of freedom (a point translating in the plane). We then focus on a one-joint manipulator (with a two-dimensional state space), and show that even this simplest of robots, by using slipping and rolling, can control a planar object to a fulldimensional subset of its six-dimensional statespace. We have developed a one-jointrobotto perform a variety of dynamic tasks, including snatching an object ftom a table, rolling an object on the surface of the arm, and throwing and catching. Nonlinear optimization is used to plan robot trajectories that achieve the desired object motion via coupling forces though the nonprehensile contact.
Get full access to this article
View all access options for this article.
References
1.
Abell, T., and Erdmann, M. A. 1995. Stably supported rotations of a planar polygon with two frictionless contacts. IEEE/RS J. Int. Conf on Intell. Robots and Sys. Washington, DC: IEEE , pp. 411-418.
2.
Aboaf, E. W., Atkeson, C. G., and Reinkensmeyer, D. J. 1987. Task-level robot learning: Ball throwing. AI Memo 1006, Massachusetts Institute of Technology, Cambridge, MA .
3.
Aboaf, E. W., Drucker, S. M., and Atkeson, C. G. 1989 (Scottsdale, AZ). Task-level robot learning: Juggling a tennis ball more accurately P Joc. of the IEEE Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE , pp. 1290-1295.
4.
Aiyama, Y., Inaba, M., and Inoue, H. 1993 (Yokohama, Japan). Pivoting: A new method of graspless manipulation of object by robot fingers. Proc. of the IEEE/RSJ Int. Conf on Intell. Robots and Sys. Los Alamitos, CA: IEEE , pp. 136-143.
5.
Akella, S., Huang, W., Lynch, K. M., and Mason, M. T. 1995. Planar manipulation on a conveyor with a one-joint robot. Proc. of the nt. Symp. on Robot. Res. Cambridge, MA: MIT Press .
6.
Andersson, R. L. 1989 (Scottsdale, AZ). Understanding and applying a robot Ping-Pong player's expert controller. Proc. of the IEEE Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE , pp. 1284-1289.
7.
Arai, H. 1996. Controllability of a 3-DOF manipulator with a passive joint under a nonholonomic constraint. Proc. of the IEEE nt. Conf. on Robot. and Automat. Washington, DC: IEEE , pp. 3707-3713.
8.
Arai, H., and Khatib, O. 1994. Experiments with dynamic skills. Proc. of the 1994 Japan-USA Symp. on Flexible Automat., pp. 81-84.
9.
Arai, H., and Tachi, S. 1991. Position control of a manipulator with passive joints using dynamic coupling . IEEE Trans. Robot. Automat. 7(4): 528-534 .
10.
Arai, H., Tanie, K., and Tachi, S. 1993. Dynamic control of a manipulator with passive joints in operational space . IEEE Trans. Robot. and Automat. 9(l): 85-93 .
11.
Barraquand, J., and Latombe, J.-C. 1993. Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles . Algorithmica10: 121-155 .
12.
Bartels, R. H., Beatty, J. C., and Barsky, B. A. 1987. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. San Francisco, CA: Morgan Kaufmann .
13.
Bergerman, M., Lee, C., and Xu, Y. 1995. Experimental study of an underactuated manipulator. Proc. of the IEEE/RSJ Int. Conf. on Intell. Robots and Sys. Washington, DC: IEEE , pp. 317-322.
14.
Berkemeier, M. D., and Fearing, R. S. 1992 (Nice, France). Control of a two-link robot to achieve sliding and hopping gaits. Proc. of the IEEE Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE , pp. 286-291.
15.
Bicchi, A., and Sorrentino, R. 1995. Dexterous manipulation through rolling. Proc. of the IEEE Int. Conf.J. on Robot. and Automat. Washington, DC: IEEE , pp. 452-457.
16.
Bobrow, J. E., Dubowsky, S., and Gibson, J. S. 1985. Timeoptimal control of robotic manipulators along specified paths . Int. J. Robot. Res.4(3): 3-17 .
17.
Bohringer, K., Brown, R., Donald, B., Jennings, J., and Rus, D. 1995. Distributed robotic manipulation: Experiments in minimalism. Proc. of the Int. Symp. on Exp. Robot.
18.
Boothby, W M. 1986. An Introduction to Diffetentiable Manifolds and Riemannian Geometry. New York: Academic Press .
19.
Boothroyd, G., Poli, C., and Murch, L. E. 1982. Automatic Assembly. New York: Marcel Dekker .
20.
Brock, D. L. 1988. Enhancing the dexterity of a robot hand using controlled slip. Proc. of the IEEE Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE , pp. 249-251.
21.
Brockett, R. W. 1976. Nonlinear systems and differential geometry . Proc. of the IEEE64(1): 61-72 .
22.
Brockett, R. W. 1983. Asymptotic stability and feedback stabilization. In Brockett, R. W., Millman, R. S., and Sussmann, H. J. (eds): Differential Geometric Control Theory. Boston, MA: Birkhauser .
23.
Btihler, M., and Koditschek, D. E. 1990 (Cincinnati, OH). From stable to chaotic juggling: Theory, simulation, and experiments. Proc. of the IEEE Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE , pp. 1976-1981.
24.
Burridge, R. R., Rizzi, A. A., and Koditschek, D. E. 1995. Toward a dynamical pick and place. Proc. of the IEEE/RSJ Int. Conf on Intell. Robots and Sys. Washington, DC: IEEE , pp. 292-297.
25.
Canny, J. F., and Goldberg, K. Y. 1994. "RISC" industrial robotics: Recent results and open problems. Proc. of the IEEE Int. Conf. on Robot and Automat. Washington, DC: IEEE , pp. 1951-1958.
26.
Canny, J., Reif, J., Donald, B., and Xavier, P. 1988 (White Plains, NY). On the complexity of kinodynamic planning. Proc. of the IEEE Symp. on the Found. of Comp. Sci. Los Alamitos, CA: IEEE , pp. 306-316.
27.
Carlisle, B., Goldberg, K., Rao, A., and Wiegley, J. 1994. A pivoting gripper for feeding industrial parts. Proc. of the IEEE Int. Conf on Robot. and Automat. Washington, DC: IEEE , pp. 1650-1655.
28.
Chen, Y-C. 1991. Solving robot trajectory planning problems with uniform cubic B-splines . Optimal Control Appl. Methods12: 247-262 .
29.
De Luca, A., Lanari, L., and Oriolo, G. 1991. A sensitivity approach to optimal spline robot trajectories . Automatica27(3): 535-539 .
30.
De Luca, A., Mattone, R., and Oriolo, G. 1996. Dynamic mobility of redundant robots using end-effector commands. Proc. of the IEEE Int. Conf on Robot. and Automat. Washington, DC: IEEE , pp. 1760-1767.
31.
Divelbiss, A. W., and Wen, J. 1993. Nonholonomic path planning with inequality constraints. Proc. of the IEEE Int. Conf. on Decision and Control. Los Alamitos, CA: IEEE , pp. 2712-2717.
32.
Donald, B., and Xavier, P. 1989 (Scottsdale, AZ). A provably good approximation algorithm for optimal-time trajectory planning. Proc. of the IEEE nt. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE , pp. 958-963.
33.
Erdmann, M. A. 1984 (August). On motion planning with uncertainty. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA.
34.
Frdmann, M. A. 1994. On a representation of friction in configuration space . Int. J. Robot. Res.13(3): 240-271 .
35.
Erdmann, M. A. 1995. An exploration of nonprehensile twopalm manipulation: Planning and execution. Proc. of the Int. Symp. on Robot. Res. Cambridge, MA: MIT Press .
36.
Erdmann, M. A., and Mason, M. T. 1988. An exploration of sensorless manipulation . IEEE Trans. Robot. Automat. 4(4): 369-379 .
37.
Erdmann, M. A., Mason, M. T., and Manek, Jr., G. 1993. Mechanical parts orienting: The case of a polyhedron on a table . Algorithmica10: 226-247 .
38.
Ferbach, P, and Rit, J.-F. 1996. Planning nonholonomic motions for manipulated objects. Proc. of the IEEE Int. Conf on Robot. and Automat. Washington, DC: IEEE , pp. 2935-2942.
39.
Fernandes, C., Gurvits, L., and Li, Z. 1994. Near-optimal nonholonomic motion planning for a system of coupled rigid bodies . IEEE Trans. Automat. Control30(3): 450-463 .
40.
Fliess, M., Levine, J., Martin, P. and Rouchon, P. 1995. On differentially flat nonlinear systems . Int. J. Control61(6): 1327-1361 .
41.
Goodwine, B., and Burdick, J. 1996. Controllability with unilateral control inputs. Proc. of the Conf on Decision and Control, pp. 3394-3399.
42.
Hauser, J., and Murray, R. M. 1990. Nonlinear controllers for nonintegrable systems: The acrobot example. Am. Control Conf. Los Alamitos, CA: IEEE , pp. 669-671.
43.
Haynes, G. W., and Hermes, H. 1970. Nonlinear controllability via Lie theory SIAMJ. Control8(4): 450-460 .
44.
Hermann, R., and Krener, A. J. 1977. Nonlinear controllability and observability IEEE Trans. Automat. Control22(5): 728-740 .
45.
Hitakawa, H. 1988. Advanced parts orientation system has wide application . Assembly Automation8(3): 147-150 .
46.
Hove, B. M., and Slotine, J.-J. E. 1991. Experiments in robotic catching. Proc. of the Am. Control Conf Los Alamitos, CA: IEFE , pp. 380-385.
47.
Huang, W., Krotkov, E. P., and Mason, M. T. 1995. Impulsive manipulation. Proc. of the IEEE nt. Conf on Robot. and Automat. Washington, DC: IEEE , pp. 120-125.
48.
Isidori, A. 1989. Nonlinear Control Systems: An Introduction. Berlin: Springer-Xkrlag .
49.
Jurdjevic, V. 1972. Certain controllability properties of analytic control systems . SIAM.J Control10(2): 354-360 .
50.
Koditschek, D. E. 1991. Robot assembly: Another source of nonholonomic control problems. Am. Control Conf Los Alamitos, CA: IEEE , pp. 1627-1632.
51.
Koditschek, D. E. 1993. Dynamically dexterous robots. In Spong, M. W., Lewis, F. L., and Abdallah, C. T. (eds.): Robot Control: Dynamics, Motion Planning, and Analysis. New York: IEEE Press .
52.
Lafferiere, G. and Sussmann, H. 1991 (Sacramento, CA). Motion planning for controllable systems without drift. IEEE Int. Conf on Robot. and Automat. Los Alamitos, CA: IEEE , pp. 1148-1153.
Laumond, J.-P. 1986. Feasible trajectories for mobile robots with kinematic and environment constraints. Int. Conf on Intell. Autonomous Sys., pp. 346-354.
55.
Laumond, J.-R., Jacobs, P E., Taix, M., and Murray, R. M. 1994. A motion planner for nonholonomic mobile robots . IEEE Phans. Robot. Automat. 10(5): 577-593 .
56.
Lawrence, C., Zhou, J. L., and Tits, A. L. 1994. User's guide for CFSQP version 2.3. Technical Report 94-16, Institute for Systems Research, University of Maryland .
57.
Leonard, N. E., and Krishnaprasad, P S. 1995. Motion control of drift-free, left-invariant systems on Lie groups . IEEE Trans. Automat. Control40(9): 1539-1554 .
58.
Lewis, A. D. 1997 (Brussels). Local configuration controllability for a class of mechanical systems with a single input . 1997 European Control Conference (CD-ROM).
59.
Lewis, A. D., and Murray, R. M. 1997. Configuration controllability of simple mechanical control systems . SIAM J. Control Optimization35(3): 766-790 .
60.
Li, Z., and Canny, J. 1990. Motion of two rigid bodies with rolling constraint . IEEE Trans. Robot. Automat. 6(1): 62-72 .
61.
Li, Z., and Canny, J. 1993. Nonholonomic Motion Planning. Boston, MA: Kluwer Academic .
62.
Lynch, K. M. 1996 (March). Nonprehensile Robotic Manipulation: Controllability and Planning. PhD thesis, The Robotics Institute, Carnegie Mellon University. Available on the web as Technical Report CMU-RI-TR-96-05.
63.
Lynch, K. M., and Mason, M. T. 1996. Stable pushing: Mechanics, controllability, and planning . Int. J. Robot. Res.15(6): 533-556 .
64.
Lynch, K. M., and Mason, M. T. 1997. Nonprehensile manipulation. 1997 IEEE Int. Conf on Robot. and Automat. Jdeo Proc. Washington, DC: IEEE .
65.
Lynch, K. M., Shiroma, N., Arai, H., and Tanie, K. 1998. Motion planning for a 3-DOF robot with a passive joint. Proc. of the IEEE Int. Conjf on Robot. and Automat. Washington, DC: IEEE .
66.
Lynch, K. M. Forthcoming. Controllability of a planar body with unilateral thrusters; IEEE Transactions on Automatic Control.
67.
Manikonda, V., and Krishnaprasad, P. S. 1997. Controllability of Lie-Poisson reduced dynamics. Proc. ofthe Am. Control Conf Washington, DC: IEEE .
68.
Markenscoff, X., Ni, L., and Papadimitriou, C. H. 1990. The geometry of grasping . Int. J. Robot. Res.9(1): 61-74 .
69.
Martin, B. J., and Bobrow, J. E. 1997. Minimum effort motions for open-chain manipulators with task-dependent end-effector constraints. Proc. of the IEEE nt. Conf. on Robot. and Automat. Washington, DC: IEEE , pp. 2044-2049.
70.
Mason, M. T. 1986. Mechanics and planning of manipulatorpushing operations . mnt. J. Robot. Res.5(3): 53-71 .
71.
Mason, M. T., and Lynch, K. M. 1993a (Yokohama, Japan). Dynamic manipulation. Proc. of the IEEE/RSJ Int. Conf. on Intell. Robots and Sys. Los Alamitos, CA: IEEE , pp. 152-159.
72.
Mason, M. T., and Lynch, K. M. 1993b (October, Hidden hlley, PA). Throwing a club: Early results. Proc. of the Int. Symp. on Robot. Res. Cambridge, MA: MIT Press .
73.
Mishra, B., Schwartz, J. T., and Sharir, M. 1987. On the existence and synthesis of multifinger positive grips . Algorithmica2(4): 541-558 .
74.
Murray, R. M., Li, Z., and Sastry, S. S. 1994. A Mathematical Introduction to Robotic Manipulation. Boca Raton, FL: CRC Press .
75.
Murray, R. M., Rathinam, M., and Sluis, W. 1995. Differential flatness of mechanical control systems: A catalog of prototype systems. Proc. of the ASME Int. Mech. Eng. Congress and Expo. New York: ASME .
76.
Murray, R. M., and Sastry, S. S. 1993. Nonholonomic motion planning: Steering using sinusoids . IEEE Trans. Automat. Control38(5): 700-716 .
77.
Nijmeijer, H., and van der Schaft, A. J. 1990. Nonlinear Dynamical Control Systems. Berlin: Springer-Nkrlag .
78.
Oriolo, G., and Nakamura, Y. 1991. Control of mechanical systems with second-order nonholonomic constraints: Underactuated manipulators. Proc. of the IEEE Int. Conf.J. on Decision and Control. Los Alamitos, CA: IEEE , pp. 2398-2403.
79.
Ostrowski, J., Burdick, J., Lewis, A. D., and Murray, R. M. 1995. The mechanics of undulatory locomotion: The mixed kinematic and dynamic case. Proc. of the IEEE Int. Conf on Robot. and Automat. Washington, DC: IEEE , pp. 1945-1951.
80.
Rao, A., Kriegman, D., and Goldberg, K. Y. 1995. Complete algorithms for reorienting polyhedral parts using a pivoting gripper. Proc. of the IEEE Int. Conf. J. on Robot. and Automat. Washington, DC: IEEE , pp. 2242-2248.
81.
Reznik, D., and Canny, J. 1998. A flat rigid plate is a universal planar manipulator. Proc. of the IEEE Int. Conf. on Robot. and Automat. Washington, DC: IEEE .
82.
Rizzi, A. A., and Koditschek, D. E. 1992 (Nice, France). Progress in spatial robot juggling. Proc. of the IEEE Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE , pp. 775-780.
83.
Rizzi, A. A., and Koditschek, D. E. 1993 (Atlanta, GA). Further progress in robot juggling: The spatial two-juggle. Proc. of the IEEE Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE , pp. 919-924.
84.
Salisbury, J. K. 1987 (August, Santa Cruz, CA). Whole-arm manipulation. Proc. of the Int. Symp. on Robot. Res. Cambridge, MA: MIT Press .
85.
Sawasaki, N., Inaba, M., and Inoue, H. 1989 (Tokyo). Tumbling objects using a multifingered robot. Proc. of the 20th Int. Symp. on Industrial Robots and Robot Exhibition, pp. 609-616.
86.
Schaal, S., and Atkeson, C. G. 1993 (Atlanta, GA). Open-loop stable-control strategies for robot juggling. Proc. of the IEEE Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE , pp. 913-918.
87.
Schittkowski, K. 1986. QLD: A Fortran Codefor Quadratic Programming Users Guide. Universitat Bayreuth, Germany: Mathematisches Institut .
88.
Schneider, J. G., and Brown, C. M. 1993 (Atlanta, GA). Robot skill learning, basis functions, and control regimes. Proc. of the IEEE Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE , pp. 403-410.
89.
Shiller, Z., and Dubowsky, S. 1991. On computing the global time-optimal motions of robotic manipulators in the presence of obstacles . IEEE Tans. Robot. and Automat. 7(6): 785-797 .
90.
Shin, K. G., and McKay, N. D. 1985. Minimum-time control of robotic manipulators with geometric path constraints . IEEE Trans. Automat. Control30(6): 531-541 .
91.
Sontag, E. 1993. Gradient techniques for systems with no drift: A classical idea revisited. Proc. of the IEEE Int. Conf. on Decision and Control. Los Alamitos, CA: IEEE , pp. 2706-2711.
92.
Sordalen, O. J., Nakamura, Y., and Chung, W J. 1994. Design of a nonholonomic manipulator. Proc. of the IEEE Int. Conf. on Robot. and Automat. Washington, DC: IEEE , pp. 8-13.
93.
Spong, M. W. 1994. Swing-up control of the acrobot. Proc. of the IEEE Int. Conf: on Robot. and Automat. Washington, DC: IEEE , pp. 2356-2361.
94.
Sussmann, H. J. 1983. Lie brackets, real analyticity, and geometric control. In Brockett, R. W., Millman, R. S., and Sussmann, H. J. (eds.): Differential Geometric Control Theory. Boston, MA: Birkhauser .
95.
Sussmann, H. J. 1987. A general theorem on local controllability . SIAMJ. Control Optimization25(1): 158-194 .
96.
Sussmann, H. 1993. A continuation method for nonholonomic path-finding problems. Proc. of the IEEE Int. Conif on Decision and Control. Los Alamitos, CA: IEEE , pp. 2718-2723.
97.
Sussmann, H. J., and Jurdjevic, V. 1972. Controllability of nonlinear systems . J. Differential Equations12: 95-116 .
98.
Suzuki, T., Koinuma, M., and Nakamura, Y. 1996. Chaos and nonlinear control of a nonholonomic free-joint manipulator. Proc. of the IEEE Int. Conf on Robot. and Automat. Washington, DC: IEEE , pp. 2668-2675.
99.
Takashima, S. 1991 (Osaka). Control of gymnast on a high bar. Proc. of the IEEE/RSJ Int. Conf on Intell. Robots and Sys. Los Alamitos, CA: IEEE , pp. 1424-1429.
100.
Trinkle, J. C., Ram, R. C., Farahat, A. O., and Stiller, P F. 1993. Dexterous manipulation planning and execution of an enveloped slippery workpiece. Proc. of the IEEE Int. Conf on Robot. and Automat. Los Alamitos, CA: IEEE , pp. 442-448.
101.
Witkin, A., and Kass, M. 1988. Spar me constraints . Comp. Graphics22(4): 159-168 .
102.
Yen, V., and Nagurka, M. L. 1988. suboptimal trajectoryplanning problem for robotic r pulators . ISA Trans.27(1): 51-59 .
103.
Zefran, M., Desai, J., and Kumar, V. 1996. Continuous motion plans for robotic systems with changing dynamic behavior. In Launond, J.-P, and Overmars, M. (eds.): Algorithms for Robotic Motion and Manipulation. Boston, MA: A. K. Peters .
104.
Zhu, C., Aiyama, Y., Chawanya, T., and Arai, T. 1996. Releasing manipulation. Proc. of the IEEE/RSJ Int. Conf on Intell. Robots and Sys. Washington, DC: IEEE , pp. 911-916.
105.
Zumel, N. B., and Erdmann, M. A. 1994 (San Diego, CA). Balancing of a planar bouncing object. Proc. of the IEEE Int. Conf. on Robot. and Automat. Washington, DC: IEEE , pp. 2949-2954.
106.
Zumel, N. B., and Erdmann, M. A. 1996. Nonprehensile twopalm manipulation with nonequilibrium transitions between stable states. Proc. of the IEEE Int. Conf. on Robot. and Automat. Washington, DC: IEEE , pp. 3317-3323.
