This is the technical
paper required by the rules of the DARPA Grand Challenge Competition for
2004.
Submitted by
Team Overbot
2682 Middlefield Rd, Unit N
Redwood City, CA 94063
info@overbot.com
650-326-9109
Revision of August 7,
2003.
1. System Description
Mobility
1 |
Describe
the means of ground contact. Include a diagram showing the size
and geometry of any wheels, tracks, legs, and/or other suspension
components. |
|
The vehicle is a
commercial 6-wheel-drive all terrain vehicle, a Polaris Ranger
Series 11 manufactured by Polaris Industries of Minneapolis, MN.,
diagrams of which are incorporated by reference. The front four
wheels are on independent swing arm suspensions, and the rear
axle is rigid, but on a swing assembly.
|
2 |
Describe
the method of Challenge Vehicle locomotion, including steering and
braking. |
|
The
front two wheels are steered, four of the wheels are equipped with
hydraulic brakes, and all wheels are driven when in 6WD mode. |
3 |
Describe
the means of actuation of all applicable components. |
|
The
vehicle uses servomotors to actuate steering, brake, transmission,
and throttle. The engine choke is actuated with a solenoid. The
laser rangefinder atop the vehicle is actuated, in tilt only, by
a servomotor. An electrical/vacuum system switches the vehicle from
2WD to 6WD. |
Power
1 |
What is
the source of Challenge Vehicle power (e.g., internal combustion
engine, batteries, fuel cell, etc.)? |
|
1-cyl
4-stroke gasoline engine, with additional 3KW gasoline-driven generator.
|
2 |
Approximately
how much peak power (expressed in Watts) does the Challenge Vehicle
consume? |
|
About
35KW. |
3 |
What type
and how much fuel will be carried by the Challenge Vehicle? |
|
39
gal. gasoline. |
4 |
Does the
system refuel during the Challenge? (If so, describe the refueling
procedure and equipment.) |
|
No. |
Processing
1 |
What kind of computing
systems (hardware) does the Challenge Vehicle employ? Describe the
number, type, and primary function of each. |
|
The
vehicle carries three small industrial control microcomputers for
sensor and actuator control, and two larger computers for vision
and navigation processing. All computers are IA-32 architecture.
Interconnection is via 100baseT networking. |
2 |
Describe the methodology
for the interpretation of sensor data, route planning, and vehicle
control. How does the system classify objects? How are macro route
planning and reactive obstacle avoidance accomplished? How are these
functions translated into vehicle control? |
|
The overall approach
is to measure terrain and obstacles, and build from this information
a local terrain map of the immediate vicinity of the vehicle.
The vicinity map is probabilistic and contains uncertainty information.
An attractive/repulsive field type planner is used to generate
trajectories. In addition, a visual road follower attempts to
recognize road surfaces and add them to the vicinity map, so that
if a road is present and going in the desired direction, it will
be used.
At a lower level,
processing algorithms for individual sensors exert veto power
over high-level decisions, which may result in the vehicle stopping
suddenly if an obstacle is detected.
At a higher level,
the vehicle will generally head toward the next waypoint unless
it has encountered an obstacle in doing so. It will then mark
untraversable areas in its vicinity map, and will attempt to work
around them, backing up if necessary.
|
Internal databases
1 |
What types of map data
will be pre-stored on the vehicle for representing the terrain,
the road network, and other mobility or sensing information? What
is the anticipated source of this data? |
|
The
primary map data carried is a high-precision road map, representing
the location of roads in the area. Terrain data, in the form of
publicly available 20 meter DEM data, may also be carried, but will
not be used extensively. |
Environment
Sensing.
1 |
What
sensors does the Challenge Vehicle use for sensing terrain?
For each sensor, give its type, whether it is active or passive,
its sensing horizon, and its primary purpose. |
|
Millimeter radar
An Eaton VORAD anti-collision
radar system is fitted to detect collisions with other vehicles
and large obstacles. This unit can sense car-sized targets at
up to 100 meters, but is much more limited in range when sensing
less solid targets. This is primarily a backup system to prevent
hitting other vehicles.
Laser rangefinder
The primary sensor
is the well-known SICK LMS 221, mounted high on the vehicle on
a semi-custom tilt head. Its purpose is to profile the ground
ahead, not merely detect obstacles. This is an active sensor with
a maximum useful range of 45 meters. This range is reduced on
dark surfaces.
A additional, custom-built
laser rangefinder is planned.
Digital camera
The camera is used
by a road-following vision system. If the vehicle is on a road,
and the road goes towards the next waypoint, road-following will
be used.
Ultrasonic
sonars
The usual
ring of ultrasonic sonars is provided, with overlapping sensing
fields surrounding the vehicle. These are primarily for protection
during low-speed operation, and for detection of obstacles alongside
the vehicle. These are active sensors with a 3 meter or so range.
In addition,
there are narrow-angle sonars pointing down ahead of each leading
wheel and behind each trailing wheel. These are used to check
supporting terrain during low-speed operation.
Water
sensors
Water
sensors at two heights are provided to detect when the vehicle
has entered water.
|
2 |
How are the sensors
located and controlled? Include any masts, arms, or tethers that
extend from the vehicle. |
|
The
laser rangefinder sits atop the vehicle and is actively servoed
in tilt. All other sensors are fixed. |
State Sensing.
1 |
What
sensors does the Challenge Vehicle use for sensing vehicle state? |
|
All
actuators have position and velocity feedback. Engine RPM and driveshaft
RPM are monitored, along with some voltages and temperatures. A
Doppler radar speedometer senses vehicle speed relative to the ground.
A low-precision strap-down INS and magnetic compass are provided
for short-term acceleration, velocity, and position sensing. |
2 |
How does the vehicle
monitor performance and use such data to inform decision making? |
|
Vehicle
speed as measured by the radar speedometer is compared with vehicle
speed as measured at the driveshaft to detect slippage. Engine RPM
is compared with throttle setting to check engine load. Overheat
conditions are detected and used as an indication to reduce speed.
INS and GPS data are combined to maintain both a position relative
to recent positions for local navigation, and an absolute position
for global navigation. |
Localization.
1 |
How does
the system determine its geolocation with respect to Route Waypoints? |
|
GPS
with WAAS will be used, along with an INS system. |
2 |
How does
the system handle GPS outages? |
|
The
INS system and magnetic compass will take over, but drift is to
be expected. If GPS is lost while on a well-defined road, or in
an area where there is no alternative path, the road-following and
collision-avoidance systems should be sufficient to keep the vehicle
on course. Long GPS outages will result in increasing uncertainty
as to position and, if this occurs in an area where the course boundaries
are narrow, this may result in problems. For safety reasons, speed
will be reduced during GPS outages. |
3 |
How does the system
process and respond to Challenge Route boundaries? |
|
Specified
route boundaries go into the vicinity map as limits beyond which
the vehicle is not allowed to go. Physical route boundaries which
can be sensed by any of the sensors will also be respected. Both
the sonar and LIDAR units should be able to detect anything as solid
as a plastic fence. |
Communications
1 |
Will any
information (or any wireless signals) be broadcast from the Challenge
Vehicle? This should include information sent to any autonomous
refueling/servicing equipment. |
|
The
vehicle will have a changeable display sign in the rear for communication
with the chase vehicle. This provides minimal one-way communication
without the need for a telemetry link. |
2 |
Other
than GPS and the E-Stop signal, will the Challenge Vehicle receive
any wireless signals? |
|
Publicly
available GPS augmentation signals such as WAAS, or a similar commercial
signal, will be used. |
Autonomous Servicing
1 |
Does the system refuel
during the race? (If so, describe the refueling procedure and equipment.) |
|
No. |
2 |
Are any additional
servicing activities planned for the checkpoint? (If so, describe
function and equipment.) |
|
No. |
Non-autonomous
control.
1 |
How will the Vehicle
be controlled before the start of the Challenge and after its completion?
|
|
The
vehicle is manually driveable by an onboard driver, although at
reduced speed. |
2 |
If it is to be remotely
controlled by a human, describe how these controls will be disabled
during the competition. |
|
n/a |
2. System
Performance
Previous Tests.
1 |
What tests have already been conducted with the Challenge Vehicle
or key components? What were the results? |
|
As of August 1,
2002, our test results are as follows.
The unmodified vehicle
has been tested with a human driver on mountainous private property
near San Jose, CA. We are satisfied with the basic off-road performance
of the chassis.
The VORAD radar
has been mounted on the vehicle and tested in our test yard (a
1 acre fenced area in an industrial park in Redwood City, CA ),
It detects buildings and cars at 50 meters, and chain link fences
at about 8-10 meters. The system is quite good at detecting cars,
but not particularly good at detecting fixed obstacles. This is
consistent with the unit's design goals.
The SICK laser rangefinder
has been tested against various targets, and its limited range
limits the speed at which we can drive. It does handle staring
into the sun quite well; only a few pixels are lost looking directly
into the sun.
The road-follower
software has been tested against video recordings of desert roads,
with marginally satisfactory results. The imagery used was too
narrow. The road follower is being revised and will be retested
with wider-field imagery.
|
Planned Tests.
1 |
What tests
will be conducted in the process of preparing for the Challenge? |
|
We
plan extensive testing in our small test yard, and once the system
is working satisfactorily in that environment, we plan to test it
on private property. Early testing will be on flat surfaces, followed
by simple artificial obstacles such as railroad ties and traffic
cones. More challenging off-road tests will follow. We intend to
run the vehicle 250 miles nonstop, autonomously, at least once before
the Grand Challenge. This may be round and round a closed course. |
3. Safety and
Environmental Impact
1 |
What is
the top speed of the Vehicle? |
|
About
40MPH on a flat road. |
2 |
What is the maximum
range of the vehicle? |
|
250-350
miles. |
2 |
List all safety
equipment on-board the Challenge Vehicle, including
1. Fuel containment
2. Fire suppression
3. Audio and visual warning devices
|
|
- Emergency stop
system
- Watchdog timer
- Anti-collision
radar system
- Warning horn
- Class I flashing
yellow strobe lights.
- Race-type fuel
cells replace standard gas tank
|
E-Stops.
1 |
How does
the Challenge Vehicle execute emergency stop commands? Describe
in detail the entire process from the time the onboard E-Stop receiver
outputs a stop signal to the time the signal is cleared and the
vehicle may proceed. Include descriptions of both the software controlled
stop and the hard stop. |
|
Loss of the E-stop
radio signal, its turn-off at the remote transmitter, or a soft
stop ("freeze") command will cause a software-controlled
vehicle stop.
The throttle will
immediately be retarded to idle. Hard braking will be applied
under computer control.
During emergency
stop, steering will remain under computer control, but may be
limited to a narrower steering range. The intent is to maintain
limited steering control during emergency stop.
Once the vehicle
has come to a complete stop, the warning horn will be silenced,
but the yellow flashing lights will remain active.
The engine may
be stopped if the vehicle is left in this state for an extended
period, but can be restarted autonomously.
Upon resumption
of radio reception, or release from a soft stop ("freeze")
command, the following events occur:
The engine is
restarted, if necessary.
A short delay
occurs while the vehicle sensors re-map the surroundings of
the vehicle.
The warning horn
sounds continuously for five seconds.
The vehicle begins
to move, sounding the warning horn intermittently.
The hard-E-stop
radio signal ("kill") will cause the following events:
Ignition and fuel
pump power are cut off, killing the engine.
The auxiliary
generator is stopped.
Control power
is cut off, removing power from all computers and actuators.
The emergency
brake relay will drop out, causing the DC servomotor operating
the brake actuator to operate as an ordinary motor to force
the brakes into full lock. This motor is stopped by a pressure
switch in the hydraulic line. The brake servo gear drive (a
leadscrew) is not back-driveable, so the brakes remain mechanically
locked. Power for this operation comes from a battery.
The warning horn
will be silenced, the yellow flashing lights will go out, and
the vehicle will be electrically dead.
|
3 |
Describe
the manual E-Stop switch(es). Provide details demonstrating that
this device will prevent unexpected movement of the Vehicle once
engaged. |
|
Three
industrial red emergency stop pushbuttons are provided, one on each
side of the vehicle and one in the rear of the vehicle. Pressing
any of them will actuate the sequence for a radio emergency stop
as described above, and will immediately kill the engine as well. |
4 |
Describe in detail
the procedure for placing the vehicle in "neutral", how the "neutral"
function operates, and any additional requirements for safely manually
moving the vehicle. Is the vehicle towable by a conventional automobile
tow truck? |
|
The vehicle's transmission
contains a centrifugal clutch, so when the engine is stopped,
the transmission is effectively in neutral. But, after an emergency
stop, the vehicle's brakes are locked.
The procedure for
towing the vehicle in emergency conditions is as follows.
Emergency
towing procedure
|
1. Press
any of the large red emergency stop buttons. This
will kill the engine and generator if they are running.
2. Attach
towing vehicle to tow hooks with chains or straps,
or attach to tow truck.
3. Reach
into vehicle and turn BRAKE switch on dashboard from
AUTO to RELEASE. This will release the brakes. (The
brakes can be reapplied by turning the switch to APPLY.)
|
|
|
Electromagnetic
(EM) Radiators.
1 |
Itemize
all devices on the Challenge Vehicle that actively radiate EM energy,
and state their power output. (E.g., lasers, radar apertures, etc.) |
|
SICK LMS 221 laser
rangefinder - manufacturer-certified as eye-safe.
Eaton VORAD vehicle radar - manufacturer certified under FCC Part
15.
Dickey-John doppler
radar speedometer - manufacturer-certified under FCC part 15.
|
2 |
Itemize
all devices on the Challenge Vehicle that may be considered a hazard
to eye or ear safety, and their OSHA classification level. |
|
SICK LMS 221 laser
rangefinder - manufacturer-certified as eye-safe.
Warning horn - the
Goverment-mandated 119db sound level exceeds safety limits for
approach without hearing protection.
|
3 |
Describe
safety measures and/or procedures related to EM radiators.. |
|
Hearing
protection should be worn near the vehicle. |
Environmental
Impact
1 |
Describe
any Challenge Vehicle properties that may conceivably cause environmental
damage, including damage to roadways and off-road surfaces. |
|
The
vehicle is of modest size and should have less impact than any road-licensed
motor vehicle. |
2 |
What are
the approximate physical dimensions (length, width, and height)
and weight? |
|
2m
wide, 3m long, 2m high. |
3 |
What is the area
of the vehicle footprint? What is the maximum ground pressure? |
|
Assuming
a tire contact patch of 25 square inches on a hard surface, the
maximum vehicle ground pressure is 10psi. |
|