Dynamic systems and subadditive functionals
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/53282 |
| _version_ | 1826193556778254336 |
|---|---|
| author | Itani, Sleiman M |
| author2 | Munther A. Dahleh and Emilio Frazzoli. |
| author_facet | Munther A. Dahleh and Emilio Frazzoli. Itani, Sleiman M |
| author_sort | Itani, Sleiman M |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009. |
| first_indexed | 2024-09-23T09:40:59Z |
| format | Thesis |
| id | mit-1721.1/53282 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T09:40:59Z |
| publishDate | 2010 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/532822019-04-12T09:27:19Z Dynamic systems and subadditive functionals Itani, Sleiman M Munther A. Dahleh and Emilio Frazzoli. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009. Cataloged from PDF version of thesis. Includes bibliographical references (p. 125-131). Consider a problem where a number of dynamic systems are required to travel between points in minimum time. The study of this problem is traditionally divided into two parts: A combinatorial part that assigns points to every dynamic system and assigns the order of the traversal of the points, and a path planning part that produces the appropriate control for the dynamic systems to allow them to travel between the points. The first part of the problem is usually studied without consideration for the dynamic constraints of the systems, and this is usually compensated for in the second part. Ignoring the dynamics of the system in the combinatorial part of the problem can significantly compromise performance. In this work, we introduce a framework that allows us to tackle both of these parts at the same time. To that order, we introduce a class of functionals we call the Quasi-Euclidean functionals, and use them to study such problems for dynamic systems. We determine the asymptotic behavior of the costs of these problems, when the points are randomly distributed and their number tends to infinity. We show the applicability of our framework by producing results for the Traveling Salesperson Problem (TSP) and Minimum Bipartite Matching Problem (MBMP) for dynamic systems. by Sleiman M. Itani. Ph.D. 2010-03-25T15:25:26Z 2010-03-25T15:25:26Z 2009 2009 Thesis http://hdl.handle.net/1721.1/53282 547393687 eng 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. http://dspace.mit.edu/handle/1721.1/7582 131 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Itani, Sleiman M Dynamic systems and subadditive functionals |
| title | Dynamic systems and subadditive functionals |
| title_full | Dynamic systems and subadditive functionals |
| title_fullStr | Dynamic systems and subadditive functionals |
| title_full_unstemmed | Dynamic systems and subadditive functionals |
| title_short | Dynamic systems and subadditive functionals |
| title_sort | dynamic systems and subadditive functionals |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/53282 |
| work_keys_str_mv | AT itanisleimanm dynamicsystemsandsubadditivefunctionals |