Professional Documents
Culture Documents
Download
Download
Download
net/publication/3749331
CITATIONS READS
56 9,029
2 authors:
All content following this page was uploaded by Sanjiv Singh on 27 April 2014.
1 Introduction
Automated earthmoving operations such as digging a
trench or leveling a mound of soil are distinguished from
typical planning problems in two important ways. First,
soil is diffuse and therefore a unique description of the
world requires a very large number of variables. Second, Fig. 1 Truck loading with (a) an excavator backhoe and (b) a
wheel loader. We have automated an excavator that performs
the interaction between the robot and the world is very “bench loading” as in (a).
complex and only approximate models that are also com-
putationally tractable are available. In previous work we straints of geometry (reachability and collisions) and opti-
have shown that the large state space and complex robot- mize a cost function (e.g. volume, energy, time). At the
world interaction imply that only locally optimal planners lowest level is a control scheme that is robust to errors in
can be created [12]. That is, it is not computationally trac- sensing the geometry of the terrain and is effective in cap-
table for a planner in this domain to generate an optimal turing material. Empirical data support the contention that
series of digging actions. In order to deal with the practical the multi-resolution approach can provide near-optimal
issues of excavating large volumes of earth in applications behavior over an extended sequence of operations.
such as shown in Fig. 1, we have developed a multi-resolu-
tion planning and execution scheme. In this paper we show how the above approach is used to
plan and execute earthmoving operations on both an exca-
At the highest level is a coarse planning scheme that uses vator backhoe and a wheel loader. The mechanisms them-
geometry of the site and the goal configuration of the ter- selves are different and hence the representation used by
rain to plan a sequence of “dig regions”. In turn, each dig the coarse and refined planners is quite different, but at an
region is searched for the “best” dig that can be executed abstracted level, the process is identical.
and finally the selected dig is executed using a force based
closed loop control scheme. Treatment of the problem
2 Related Work
with a layered system meets several objectives. The coarse
planner ensures even performance over a large number of We are not aware of other systems that have attempted the
digs. The refined planner chooses digs that meet con- complete automation of earthmoving operations such as
truck loading, nor, are there any published results on
extended autonomous operation over varying terrain (See
[13] for a survey of automation in earthmoving.) Prima- −1
rily, this is because the actions required of earthmovers
change as the terrain is modified, making environmental −2
human operator to deal with the latter issue Fig. 2 A sample terrain map generated by sensors onboard the
[3][5][6][7][9], or, assume that the terrain doesn’t change excavator. Such a map is constructed before every dig. The
excavator is in the configuration shown in Fig. 5.
significantly from dig to dig [1]. Once in contact with the
terrain, a controller takes over the process of filling the
Terrain Map
bucket, using force and/or joint position feedback to
accomplish the task. A few researchers have proposed
Dig Dig
methods of selecting digs automatically. Such systems Region Goal
Coarse Refined ClosedLoop
measure the topology of the terrain using ranging sensors Planner Planner Executor
[2][15]. Given the profile of the terrain, “optimal” digs, or
those that maximize excavated volume while minimizing
other criteria such as time and energy, are computed. Pre- action
quality
parameters
viously, we have reported a system that uses a constraint
optimization method to select digging actions [11][12] for
planar tasks such as excavating a trench. We now report an Dig
Evaluator
extension that allows consideration of larger volumes of
soil. Our planners are a part of a larger system to deal with
Fig. 3 Coarse to fine planning strategy.
the complete task of autonomously loading trucks [14].
In Section 3 we present the representations used by the Although in some case backhoes and wheel loaders are
coarse and refined planning methods for two tasks. Section used for the same applications, the operation of these
4 presents experimental results from the testbed for the machines is very different. Backhoes, by their design are
excavator and from a simulator for the wheel loader. stationary during a digging operation, but they can be used
to dig in many different parts of a dig face. In contrast
wheel loaders are required to move while digging, but
3 Multi-resolution Planning almost always start digging at the base of the pile being
Fig. 3 shows the process of coarse to fine planning for both excavated. This difference is shown in Fig. 4. It is not sur-
the excavator and the wheel loader. The cycle starts with
determination of the shape of the terrain from data col-
lected by a range sensor that is scanned over the area to be (a)
contour
Tr
z (m)
z (m)
side walls. If a surface is highly curved or concave, there
will be more volume in the bucket at its starting location −4 −4
z (m)
−4 −4
SIDE LOADING:
4 6 8 10 4 6 8 10
V1 – V2
ξ = 1 – -----------------------
x (m) x (m)
V1 V2
V1 + V2
−2 −2
CONCAVITY: −3
z (m)
z (m)
−4 −4
ψ = VolumeInsideBucket
------------------------------------------------------- −5
BucketCapacity 4 6 8 10 4 6 8 10
x (m) x (m)