{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/128344"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/128344","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Magellan : a robust executive enabling long horizon multi-agent campaigns","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_html":"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_has_math":false,"creators":["Reeves, Marlyse Helena."],"institution":"Massachusetts Institute of Technology","degree_name":"Master","degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science","school":null,"contributors":[],"advisors":["Brian C. Williams."],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020","date_published":"2020","updated_at":"2026-07-22T22:21:52Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"rights":["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."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1721.1/128344","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Brian C. Williams."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science","EECS"]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Reeves, Marlyse Helena."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2020-11-03T20:32:03Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2020-11-03T20:32:03Z"]},{"key":"dc:date.issued","label":"Date","values":["2020"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1721.1/128344"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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)."]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["Magellan : a robust executive enabling long horizon multi-agent campaigns"]}]}],"canonical_facts":{"dc:contributor.advisor":["Brian C. Williams."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science","EECS"],"dc:contributor.other":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."],"dc:creator":["Reeves, Marlyse Helena."],"dc:date.accessioned":["2020-11-03T20:32:03Z"],"dc:date.available":["2020-11-03T20:32:03Z"],"dc:date.issued":["2020"],"dc:description":["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)."],"dc:description.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.","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."],"dc:description.degree":["S.M."],"dc:identifier.uri":["https://hdl.handle.net/1721.1/128344"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["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."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["Magellan : a robust executive enabling long horizon multi-agent campaigns"],"dc:type":["Thesis"],"thesis:degree_name":["Master"]},"updated_at":"2026-07-22T22:21:52Z"}