Magellan : a robust executive enabling long horizon multi-agent campaigns
Name
1201912999-MIT.pdf
Size
20.96 MB
Format
Adobe PDF
Checksum (MD5)
4e14dd2418fc52a87650e94f88684b4c
Author(s)
Reeves, Marlyse Helena.
Advisor(s)
Brian C. Williams.
Alternative Title
Robust executive enabling long horizon multi-agent campaign
Date Issued
2020
Publisher
Massachusetts Institute of Technology
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.
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).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
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.
Persistent DSpace Link
