Value-Driven Behavior Generation for an Autonomous Mobile Ground Robot

Published

April 5, 2002

Author(s)

Stephen B. Balakirsky, Alberto Lacaze

Abstract

In this paper, we will describe a value-driven graph search technique that is capable of generating a rich variety of single and multiple vehicle behaviors. The generation of behaviors depends on cost and benefit computations that may involve terrain characteristics, line of sight to enemy positions, and cost, benefit, and risk of traveling on roads. Depending on mission priorities and cost values, real-time planners can autonomously build appropriate behaviors on the fly that include road following, cross-country movement, stealthily movement, formation keeping, and bounding overwatch. This system follows NIST's 4D/RCS architecture, and a discussion of the world model, value judgment, and behavior generation components is provided. In addition, techniques for collapsing a multidimensional model space into a cost space and planning graph constraints are discussed. The work described in this paper has been performed under the Army Research Laboratory's Robotics Demo III program.

Proceedings Title

Proceedings of the SPIE 16th Annual International Symposium on Aerospace/Defense Sensing, Simulation and Controls

Conference Dates

April 1-5, 2002

Conference Location

Orlando, FL, USA

Conference Title

Aerospace/Defense Sensing, Simulation and Controls

Pub Type

Conferences

Download Paper

Local Download

Keywords

4D/RCS, Autonomous vehicle, cost map, Demo III, graph search, hierarchical world model, path planning

Citation

Balakirsky, S. and Lacaze, A. (2002), Value-Driven Behavior Generation for an Autonomous Mobile Ground Robot, Proceedings of the SPIE 16th Annual International Symposium on Aerospace/Defense Sensing, Simulation and Controls, Orlando, FL, USA, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=821679 (Accessed May 1, 2026)

Additional citation formats