Advanced Search

Interception algorithm for autonomous vehicles with imperfect information

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor John N. Tsitsiklis. en_US Hickman, Randal E en_US
dc.contributor.other Massachusetts Institute of Technology. Operations Research Center. en_US 2006-03-29T18:35:41Z 2006-03-29T18:35:41Z 2005 en_US 2005 en_US
dc.description Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2005. en_US
dc.description Includes bibliographical references (p. 144-146). en_US
dc.description.abstract Autonomous vehicles often operate in environments with imperfect information. This thesis addresses the case of a system of autonomous vehicles and sensors attempting to intercept a moving object of interest that arrives stochastically and moves stochastically after arrival. A sensor array is placed in the area of expected arrivals. As the object of interest moves across the sensor system, the system initially receives perfect information of the object's movements. After the object of interest leaves the sensor system, the algorithm uses statistical estimation techniques to develop confidence intervals about points of expected interception. The algorithm assigns the optimal, autonomous chase vehicle from a set of pre-positioned autonomous vehicles, develops movement commands for the assigned vehicle, and considers reassignment of chase vehicles as appropriate given the stochastic movements of the object of interest. Dynamic programming is employed to optimize system parameters, and the thesis considers a reformulation of the problem that uses dynamic programming as a structural model for the entire algorithm. en_US
dc.description.statementofresponsibility by Randal E. Hickman. en_US
dc.format.extent 146 p. en_US
dc.format.extent 8115890 bytes
dc.format.extent 8123533 bytes
dc.format.mimetype application/pdf
dc.format.mimetype application/pdf
dc.language.iso eng en_US
dc.publisher Massachusetts Institute of Technology en_US
dc.rights 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. en_US
dc.subject Operations Research Center. en_US
dc.title Interception algorithm for autonomous vehicles with imperfect information en_US
dc.type Thesis en_US S.M. en_US
dc.contributor.department Massachusetts Institute of Technology. Operations Research Center. en_US
dc.identifier.oclc 61463356 en_US

Files in this item

Name Size Format Description
61463356-MIT.pdf 7.747Mb PDF Full printable version

This item appears in the following Collection(s)

Show simple item record