Asynchronous, distributed optimization for the coordinated planning of air and space assets
Name
701072916-MIT.pdf
Description
Full printable version
Size
21.99 MB
Format
Adobe PDF
Checksum (MD5)
2507305d31173a22073da57ce479bb8a
Author(s)
Herold, Thomas Michael
Advisor(s)
Mark Abramson and Balakrishnan.
Date Issued
2010
Publisher
Massachusetts Institute of Technology
Abstract
Recent decades have seen the development of more advanced sensor and communication systems, with the future certainly holding more innovation in these areas. However, current operations involve "stovepipe" systems in which inefficiencies are inherent. In this thesis, we examine how to increase the value of Earth observations made by coordinating across multiple collection systems. We consider both air and space assets in an asynchronous and distributed environment. We consider requests with time windows and priority levels, some of which require simultaneous observations by different sensors. We consider how these improvements could impact Earth observing sensors in two use areas; climate studies and intelligence collection operations. The primary contributions of this thesis include our approach to the asynchronous and distributed nature of the problem and the development of a value function to facilitate the coordination of the observations with multiple surveillance assets. We embed a carefully constructed value function in a simple optimization problem that we prove can be solved as a Linear Programming (LP) problem. We solve the optimization problem repeatedly over time to intelligently allocate requests to single-mission planners, or "sub-planners." We then show that the value function performs as we intend through empirical and statistical analysis. To test our methodologies, we integrate the coordination planner with two types of sub-planners, an Unmanned Aerial Vehicle (UAV) sub-planner, and a satellite sub-planner. We use the coordinator to generate observation plans for two notional operational Earth Science scenarios. Specifically, we show that coordination offers improvements in the priority of the requests serviced, the quality of those observations, and the ability to take dual collections. We conclude that a coordinated planning framework provides clear benefits.
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2010.
Cataloged from PDF version of thesis.
Includes bibliographical references (p. 189-194).
Subjects
Operations Research Center.
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Sloan School of Management
Terms of Use
M.I.T. theses are protected by
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
Persistent DSpace Link
