Show simple item record

dc.contributor.advisorBrian Williams
dc.contributor.authorLi, Hui X.en_US
dc.contributor.otherModel-based Embedded and Robotic Systemsen
dc.date.accessioned2010-04-16T16:15:05Z
dc.date.available2010-04-16T16:15:05Z
dc.date.issued2010-04-09
dc.identifier.urihttp://hdl.handle.net/1721.1/53720
dc.descriptionPhD thesisen_US
dc.description.abstractMost unmanned missions in space and undersea are commanded by a "script" that specifies a sequence of discrete commands and continuous actions. Currently such scripts are mostly hand-generated by human operators. This introduces inefficiency, puts a significant cognitive burden on the engineers, and prevents re-planning in response to environment disturbances or plan execution failure. For discrete systems, the field of autonomy has elevated the level of commanding by developing goal-directed systems, to which human operators specify a series of temporally extended goals to be accomplished, and the goal-directed systems automatically output the correct, executable command sequences. Increasingly, the control of autonomous systems involves performing actions with a mix of discrete and continuous effects. For example, a typical autonomous underwater vehicle (AUV) mission involves discrete actions, like get GPS and take sample, and continuous actions, like descend and ascend, which are influenced by the dynamical model of the vehicle. A hybrid planner generates a sequence of discrete and continuous actions that achieve the mission goals. In this thesis, I present a novel approach to solve the generative planning problem for temporally extended goals for hybrid systems, involving both continuous and discrete actions. The planner, Kongming, incorporates two innovations. First, it employs a compact representation of all hybrid plans, called a Hybrid Flow Graph, which combines the strengths of a Planning Graph for discrete actions and Flow Tubes for continuous actions. Second, it engages novel reformulation schemes to handle temporally flexible actions and temporally extended goals. I have successfully demonstrated controlling an AUV in the Atlantic ocean using mission scripts solely generated by Kongming. I have also empirically evaluated Kongming on various real-world scenarios in the underwater domain and the air vehicle domain, and found it successfully and efficiently generates valid and optimal plans.en_US
dc.description.sponsorshipFunded by the Boeing Company under contract MIT-BA-GTA-1en
dc.format.extent237 p.en_US
dc.relation.ispartofseriesMIT-CSAIL-TR-2010-018
dc.subjectcombinatorial optimizationen_US
dc.subjectAI planningen_US
dc.subjectautonomous systemsen_US
dc.titleKongming: A Generative Planner for Hybrid Systems with Temporally Extended Goalsen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record