Task Planning For Robotic Excavation

We propose a methodology to automatically generate plans for a robot excavator like a bucket loader or a backhoe. The task is formulated as one of constrained optimization in an actkm space that is spanned by the parameters of a prototypical digging plan. We show how geometric and force constraints are lmposed on the action space to build the set of feasible plans, and discuss methods to optimize a cost function within this set. We discuss recent simulation results that demonstrate this method in action.

[1]  P Cundall,et al.  A MICROCOMPUTER PROGRAM FOR MODELLING LARGE-STRAIN PLASTICITY PROBLEMS. PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON NUMERICAL METHODS IN GEOMECHANICS, 11-15 APRIL 1988, INNSBRUCK, AUSTRIA. VOLUMES 1 - 3 , 1988 .

[2]  Chris Hendrickson,et al.  A Strategic Planner for Robot Excavation , 1989 .

[3]  Daniel E. Koditschek,et al.  Automatic assembly planning and control via potential functions , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[4]  Miroslaw J. Skibniewski,et al.  Kinematics and Trajectory Planning for Robotic Excavation , 1991 .

[5]  D.R.P. Hettiaratchi,et al.  Theoretical soil mechanics and implement design , 1988 .

[6]  Jean-Claude Latombe,et al.  Robot motion planning with many degrees of freedom and dynamic constraints , 1991 .

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

[8]  Tatsuo Arai,et al.  Spatial image model for manipulation of shape variable objects and application to excavation , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[9]  Nelson Earl Craig,et al.  Machines for moving earth , 2022 .

[10]  T. V. Alekseeva,et al.  Machines for earthmoving work : theory and calculations , 1985 .

[11]  Ralph Alcock,et al.  Soil Cutting and Tillage , 1986 .

[12]  William Whittaker,et al.  First Results in Automated Pipe Excavation , 1985 .

[13]  Darcy M. Bullock,et al.  A Laboratory Study of Force-Cognitive Excavation , 1989 .

[14]  Sanjiv Singh.  An operation space approach to robotic excavation , 1991, Proceedings of the 1991 IEEE International Symposium on Intelligent Control.

[15]  Leonhard E. Bernold,et al.  Motion and Path Control for Robotic Excavation , 1993 .

[16]  Toshimitsu Muramatsu,et al.  A Concept Of Control System For Construction Robot , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[17]  Bruce Randall Donald,et al.  Real-time robot motion planning using rasterizing computer graphics hardware , 1990, SIGGRAPH.