Multi-Resolution Planning for Earthmoving - Robotics Institute Carnegie Mellon University

Multi-Resolution Planning for Earthmoving

Conference Paper, Proceedings of (ICRA) International Conference on Robotics and Automation, Vol. 1, pp. 121 - 126, May, 1998

Abstract

We suggest that planning for automated earthmoving operations such as digging a foundation or leveling a mound of soil, be treated at multiple levels. In a system that we have developed, a coarse-level planner is used to tessellate the volume to be excavated into smaller pieces that are sequenced in order to complete the task efficiently. Each of the smaller volumes is treated with a refined planner that selects digging actions based on constraint optimization over the space of prototypical digging actions. We discuss planners and the associated representations for two types of earthmoving machines: an excavator backhoe and a wheel loader. Experimental results from a full-scale automated excavator and simulated wheel loader are presented.

BibTeX

@conference{Singh-1998-14627,
author = {Sanjiv Singh and Howard Cannon},
title = {Multi-Resolution Planning for Earthmoving},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {1998},
month = {May},
volume = {1},
pages = {121 - 126},
}