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.


    Access

    Download


    Export, share and cite



    Title :

    Interception algorithm for autonomous vehicles with imperfect information


    Contributors:

    Publication date :

    2005


    Size :

    146 pages , 8115890 byte , 8123533 byte


    Remarks:

    Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2005.
    Includes bibliographical references (p. 144-146).


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English





    Autonomous Drone Interception with Reinforcement Learning

    Gauffriau, Adrien / Grasset, Damien / Bertoin, David et al. | TIBKAT | 2022

    Free access


    Adaptive Formation Keeping and Interception of Autonomous Surface Vehicles with Partial Actuator Faults

    Lu, Yu / Cheng, Xiaotong / Luo, Rong et al. | British Library Conference Proceedings | 2022


    Enhanced Cooperative Perception for Autonomous Vehicles Using Imperfect Communication

    Sarlak, Ahmad / Alzorgan, Hazim / Boroujeni, Sayed Pedram Haeri et al. | ArXiv | 2024

    Free access