To push or not to push: on the rearrangement of movable objects by a mobile robot

Formulates and addresses the problem of planning a pushing manipulation by a mobile robot which tries to rearrange several movable objects in its work space. The authors present an algorithm which, when given a set of goal configurations, plans a pushing path to the "cheapest" goal or announces that no such path exists. The pushing path is found using a two phase procedure: context sensitive back propagation of a cost function, and a pushing path restoration phase. The latter is based on a gradient descent procedure which considers, at each step, only admissible neighboring configurations. The admissibility mechanism provides a primary tool for expressing the unique characteristics of the pushing manipulation. It also allows a full integration of any geometrical constraints imposed by the pushing robot and the pushed objects. The authors have proved the algorithm to be optimal and (resolution-) complete and give some simulation results in different scenarios, as well as some experimental results using a real platform.

[1]  Yong K. Hwang,et al.  Practical path planning among movable obstacles , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[2]  S. LaValle,et al.  Motion Planning , 2008, Springer Handbook of Robotics.

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

[4]  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.

[5]  M Rhodes.  To push or not to push? , 1978, Nursing mirror.

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

[7]  Heinz Hügli,et al.  Multi-Layered Hybrid Architecture to Solve Complex Tasks of an Autonomous Mobile Robot , 1994, Int. J. Artif. Intell. Tools.

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

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

[10]  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.

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

[12]  Rachid Alami,et al.  A geometrical Approach to planning Manipulation Tasks in robotics , 1989 .

[13]  Jan D. Wolter.  On the automatic generation of assembly plans , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[14]  Ehud Rivlin,et al.  Practical pushing planning for rearrangement tasks , 1998, IEEE Trans. Robotics Autom..

[15]  K. C. Cheung,et al.  Initial motion of a rectangular object being pushed or pulled , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[16]  Bruce Randall Donald,et al.  Moving furniture with teams of autonomous robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[17]  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.

[18]  Giulio Sandini,et al.  Preliminary experiments of visuo-motor integration in pushing tasks , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

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

[20]  Heinz Hügli,et al.  ARCHITECTURE OF AN AUTONOMOUS SYSTEM: APPLICATION TO MOBILE ROBOT NAVIGATION , 1994 .

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

[22]  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.

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

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

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

[26]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[27]  Ehud Rivlin,et al.  Practical pushing planning for rearrangement tasks , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[28]  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).