No abstract

This report was prepared as an account of work sponsored by an agency of the United States Government. Neither the United States Government nor any agency thereof, nor any of their employees, nor any of their contractors, subcontractors, or their employees, makes any warranty, express or implied, or assumes any legal liability or responsibility for the accuracy, completeness, or usefulness of any information, apparatus, product, or process disclosed, or represents that its use would not infringe privately owned rights. Reference herein to any specific commercial product, process, or service by trade name, trademark, manufacturer, or otherwise, does not necessarily constitute or imply its endorsement, recommendation, or favoring by the United States Government, any agency thereof or any of their contractors or subcontractors. The views and opinions expressed herein do not necessarily state or reflect those of the United States Government, any agency thereof or any of their contractors.

[his report describes the methodology for using a genetic programming model to develop maneuvering behaviors for an unmanned aerial vehicle (UAV) that is also a glider. The use of glider UAVs for surveillance and information-gathering operations has become increasingly important in defense and national security applications. Through an evolutionary process similar to that found in nature, the genetic programming model generates a computer program that when downloaded onto a glider UAV's on-board computer will guide the vehicle to find regions of lift for staying aloft while accomplishing an information-gathering task. This report discusses various approaches to developing behaviors using genetic programming and presents the results achieved.

Issued by Sandia National Laboratories, operated for the United States Department of Energy by San&a Corporation. NOTICE This report was prepared as an account of work sponsored by an agency of the United States Government. Neither the United States Government nor any agency thereof, nor any of their employees, nor any of their contractors, subcontractors, or their employees, makes any warranty, express or implied, or assumes any legal liability or responsibility for the accuracy, completeness, or usefulness of any information, apparatus, product, or process &sclosed, or represents that its use would not infringe privately owned rights. Reference herein t o any specific commercial product, process, or service by trade name, trademark, manufacturer, o r otherwise, does not necessarily constitute or imply its endorsement, recommendation, or favoring by the United States Government, any agency thereof, or any of their contractors or subcontractors. The views and opinions expressed herein do not necessarily state or reflect those of the United States Government, any agency thereof, or any of their contractors.

This report presents a microsimulation model of a transition economy. Transition is defined as the process of moving from a state-enterprise economy to a market economy. The emphasis is on growing a market economy starting from basic microprinciples. The model described in this report extends and modifies the capabilities of Aspen, a new agent-based model that is being developed at Sandia National Laboratories on a massively parallel Paragon computer. Aspen is significantly different from traditional models of the economy. Aspen's emphasis on disequilibrium growth paths, its analysis based on evolution and emergent behavior rather than on a mechanistic view of society, and its use of learning algorithms to simulate the behavior of some agents rather than an assumption of perfect rationality make this model well-suited for analyzing economic variables of interest from transition economies. Preliminary results from several runs of the model are included. 3Intentionally Left Blank 4