Show simple item record

dc.contributor.authorKennell, Jonathanen_US
dc.date.accessioned2004-10-20T20:32:23Z
dc.date.available2004-10-20T20:32:23Z
dc.date.issued2004-05-18en_US
dc.identifier.otherAITR-2004-002en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/7113
dc.description.abstractAutonomous vehicles are increasingly being used in mission-critical applications, and robust methods are needed for controlling these inherently unreliable and complex systems. This thesis advocates the use of model-based programming, which allows mission designers to program autonomous missions at the level of a coach or wing commander. To support such a system, this thesis presents the Spock generative planner. To generate plans, Spock must be able to piece together vehicle commands and team tactics that have a complex behavior represented by concurrent processes. This is in contrast to traditional planners, whose operators represent simple atomic or durative actions. Spock represents operators using the RMPL language, which describes behaviors using parallel and sequential compositions of state and activity episodes. RMPL is useful for controlling mobile autonomous missions because it allows mission designers to quickly encode expressive activity models using object-oriented design methods and an intuitive set of activity combinators. Spock also is significant in that it uniformly represents operators and plan-space processes in terms of Temporal Plan Networks, which support temporal flexibility for robust plan execution. Finally, Spock is implemented as a forward progression optimal planner that walks monotonically forward through plan processes, closing any open conditions and resolving any conflicts. This thesis describes the Spock algorithm in detail, along with example problems and test results.en_US
dc.format.extent90 p.en_US
dc.format.extent15726143 bytes
dc.format.extent1269432 bytes
dc.format.mimetypeapplication/postscript
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.relation.ispartofseriesAITR-2004-002en_US
dc.subjectAIen_US
dc.subjectplanning "temporal planning"en_US
dc.titleGenerative Temporal Planning with Complex Processesen_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record