Towards Autonomous Excavation Planning

Lorenzo Terenzi,Marco Hutter

2023-08-22

Abstract:Excavation plans are crucial in construction projects, dictating the dirt disposal strategy and excavation sequence based on the final geometry and machinery available. While most construction processes rely heavily on coarse sequence planning and local execution planning driven by human expertise and intuition, fully automated planning tools are notably absent from the industry. This paper introduces a fully autonomous excavation planning system. Initially, the site is mapped, followed by user selection of the desired excavation geometry. The system then invokes a global planner to determine the sequence of poses for the excavator, ensuring complete site coverage. For each pose, a local excavation planner decides how to move the soil around the machine, and a digging planner subsequently dictates the sequence of digging trajectories to complete a patch. We showcased our system by autonomously excavating the largest pit documented so far, achieving an average digging cycle time of roughly 30 seconds, comparable to the one of a human operator.

Robotics

What problem does this paper attempt to address?

The paper attempts to address the problem of achieving fully autonomous excavation planning in construction projects. Specifically, the authors propose a fully automated excavation planning system aimed at solving the following key issues:

1. **Global Planning**: Determining the sequence of positions for the excavator across the entire site, ensuring all areas are covered, and avoiding obstacles and improper excavation sequences that could trap the machine or hinder construction in other areas.

2. **Local Planning**: Deciding how to move the surrounding soil at each position to optimize excavation efficiency and ensure the final excavation geometry meets the requirements.

3. **Excavation Trajectory Planning**: Determining the specific excavation paths so that the excavator can complete tasks efficiently and replan in case of unexpected situations (such as soil slippage or wall collapse).

4. **Navigation and Obstacle Avoidance**: Ensuring the excavator can avoid obstacles and maintain a safe distance from the excavation area when moving to the next position.

Through these planning strategies, the system can autonomously complete complex excavation tasks on large construction sites, such as digging trenches and handling soil piles, with minimal human intervention. The successful implementation of this system will significantly improve productivity in the construction industry, reduce labor costs, and lower the risk to workers in hazardous environments.