Program steering : improving adaptability and mode selection via dynamic analysis
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2006
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/33144 |
| _version_ | 1826197540377198592 |
|---|---|
| author | Lin, Lee Chuan |
| author2 | Michael D. Ernst. |
| author_facet | Michael D. Ernst. Lin, Lee Chuan |
| author_sort | Lin, Lee Chuan |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004. |
| first_indexed | 2024-09-23T10:49:14Z |
| format | Thesis |
| id | mit-1721.1/33144 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:49:14Z |
| publishDate | 2006 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/331442019-04-11T14:09:32Z Program steering : improving adaptability and mode selection via dynamic analysis Improving adaptability and mode selection via dynamic analysis Lin, Lee Chuan Michael D. Ernst. 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 (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004. Includes bibliographical references (p. 83-86). A multi-mode software system contains several distinct modes of operation and a controller for deciding when to switch between modes. Even when developers rigorously test a multi-mode system before deployment, they cannot foresee and test for every possible usage scenario. As a result, unexpected situations in which the program fails or underperforms (for example, by choosing a non-optimal mode) may arise. This research aims to mitigate such problems by training programs to select more appropriate modes during new situations. The technique, called program steering, creates a new mode selector by learning and extrapolating from previously successful experiences. Such a strategy, which generalizes the knowledge that a programmer has built into the system, may select an appropriate mode even when the original programmer had not considered the scenario. We applied the technique on simulated fish programs from MIT's Embodied Intelligence class and on robot control programs written in a month-long programming competition. The experiments show that the technique is domain independent and that augmenting programs via program steering can have a substantial positive effect on their performance in new environments. by Lee Chuan Lin. M.Eng. 2006-06-19T17:45:04Z 2006-06-19T17:45:04Z 2004 2004 Thesis http://hdl.handle.net/1721.1/33144 62242669 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 86 p. 4587898 bytes 4592055 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Lin, Lee Chuan Program steering : improving adaptability and mode selection via dynamic analysis |
| title | Program steering : improving adaptability and mode selection via dynamic analysis |
| title_full | Program steering : improving adaptability and mode selection via dynamic analysis |
| title_fullStr | Program steering : improving adaptability and mode selection via dynamic analysis |
| title_full_unstemmed | Program steering : improving adaptability and mode selection via dynamic analysis |
| title_short | Program steering : improving adaptability and mode selection via dynamic analysis |
| title_sort | program steering improving adaptability and mode selection via dynamic analysis |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/33144 |
| work_keys_str_mv | AT linleechuan programsteeringimprovingadaptabilityandmodeselectionviadynamicanalysis AT linleechuan improvingadaptabilityandmodeselectionviadynamicanalysis |