2026-09-20T03:30:03Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/1283442021-07-05T14:03:20Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Brian C. Williams.
Reeves, Marlyse Helena.
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
2020-11-03T20:32:03Z
2020-11-03T20:32:03Z
2020
2020
https://hdl.handle.net/1721.1/128344
1201912999
Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, February, 2020
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 151-153).
Autonomous mobile systems are being tasked to perform increasingly complex missions. These campaigns frequently involve the coordination of agents with continuous dynamics to achieve multiple goals over long horizons and often occur in hazardous environments that can change unpredictably. Campaigns are specified by hybrid activity plans, featuring both finite domain and real-valued variables. This thesis introduces a robust, centralized executive, Magellan, to facilitate the execution of long horizon hybrid campaigns. Previous hybrid execution approaches address the challenges of generating dynamically feasible trajectories that satisfy the goals of a higher level plan. However, these executives do not scale well to campaigns with long horizons or multiple agents. By leveraging the insights of previous work, Magellan robustly executes campaigns specified by hybrid activity plans, while monitoring, and adapting to, disturbances on-the-fly.
Our approach to robust hybrid execution hinges on three key innovations. First, we recognize that an executive must generate dynamically accurate trajectories to control continuous agents in real-time while also ensuring that all activities in the campaign plan can be achieved. Magellan address these competing needs using a receding horizon control strategy, only generating trajectories with sufficiently accurate dynamics, modeled in discrete time, over a limited horizon. Magellan avoids being myopic by reasoning over the full campaign plan, using a continuous time formulation with simplified dynamics, to guide the limited horizon trajectory. Magellan achieves a factor of 2 improvement in solution quality compared to the state-of-the-art. Second, hybrid activity plans are often full or partially grounded, however, grounded plans are brittle in the face of unforeseen disturbances during execution.
Magellan provides an algorithm for lifting a grounded hybrid activity plan to a flexibly executable plan that entails the same goals but is minimally constrained, allowing Magellan to adapt on-the-fly. Third, agents can deviate from plans during execution due to environmental uncertainty or actuator noise. Magellan monitors the state of the agents during execution and assesses whether constraints in the hybrid campaign plan have been violated. We present a procedure for monitoring both the finite domain and real-valued variables in a hybrid campaign plan.
by Marlyse Helena Reeves.
S.M.
S.M. Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science
153 pages
eng
Massachusetts Institute of Technology
MIT theses may be protected by copyright. Please reuse MIT thesis content according to the MIT Libraries Permissions Policy, which is available through the URL provided.
http://dspace.mit.edu/handle/1721.1/7582
Electrical Engineering and Computer Science.
Magellan : a robust executive enabling long horizon multi-agent campaigns
Robust executive enabling long horizon multi-agent campaign
Thesis
application/pdf
2020-11-03T20:31:59Z
Publication
Master
EECS
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="9f21fa3f-ae38-4e82-a288-57ceb54d0783">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Magellan : a robust executive enabling long horizon multi-agent campaigns</Title>
<Subtitle>Robust executive enabling long horizon multi-agent campaign</Subtitle>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2020</PublicationDate>
<Authors>
<Author>
<DisplayName>Reeves, Marlyse Helena.</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Electrical Engineering and Computer Science.</Keyword>
<Abstract>Autonomous mobile systems are being tasked to perform increasingly complex missions. These campaigns frequently involve the coordination of agents with continuous dynamics to achieve multiple goals over long horizons and often occur in hazardous environments that can change unpredictably. Campaigns are specified by hybrid activity plans, featuring both finite domain and real-valued variables. This thesis introduces a robust, centralized executive, Magellan, to facilitate the execution of long horizon hybrid campaigns. Previous hybrid execution approaches address the challenges of generating dynamically feasible trajectories that satisfy the goals of a higher level plan. However, these executives do not scale well to campaigns with long horizons or multiple agents. By leveraging the insights of previous work, Magellan robustly executes campaigns specified by hybrid activity plans, while monitoring, and adapting to, disturbances on-the-fly.</Abstract>
<Abstract>Our approach to robust hybrid execution hinges on three key innovations. First, we recognize that an executive must generate dynamically accurate trajectories to control continuous agents in real-time while also ensuring that all activities in the campaign plan can be achieved. Magellan address these competing needs using a receding horizon control strategy, only generating trajectories with sufficiently accurate dynamics, modeled in discrete time, over a limited horizon. Magellan avoids being myopic by reasoning over the full campaign plan, using a continuous time formulation with simplified dynamics, to guide the limited horizon trajectory. Magellan achieves a factor of 2 improvement in solution quality compared to the state-of-the-art. Second, hybrid activity plans are often full or partially grounded, however, grounded plans are brittle in the face of unforeseen disturbances during execution.</Abstract>
<Abstract>Magellan provides an algorithm for lifting a grounded hybrid activity plan to a flexibly executable plan that entails the same goals but is minimally constrained, allowing Magellan to adapt on-the-fly. Third, agents can deviate from plans during execution due to environmental uncertainty or actuator noise. Magellan monitors the state of the agents during execution and assesses whether constraints in the hybrid campaign plan have been violated. We present a procedure for monitoring both the finite domain and real-valued variables in a hybrid campaign plan.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>