Thesis: S.M., Massachusetts Institute of Technology, Center for Computational Science & Engineering, February, 2021 ; Cataloged from the official PDF version of thesis. ; Includes bibliographical references (pages 55-61). ; We develop an exact partial differential equation-based methodology that predicts time-energy optimal paths for autonomous vehicles navigating in dynamic environments. The differential equations solve the multi-objective optimization problem of navigating a vehicle autonomously in a dynamic flow field to any destination with the goal of minimizing travel time and energy use. Based on Hamilton-Jacobi theory for reachability and the level set method, the methodology computes the exact Pareto optimal solutions to the multi-objective path planning problem, numerically solving the equations governing time-energy reachability fronts and optimal paths. Our approach is applicable to path planning in various scenarios, however we primarily present examples of navigating in dynamic marine environments. First, we validate the methodology through a benchmark case of crossing a steady front (a highway flow) for which we compare our results to semi-analytical optimal path solutions. We then consider more complex unsteady environments and solve for time-energy optimal missions in a quasi-geostrophic double-gyre ocean flow field. ; by Manan Doshi. ; S.M. ; S.M. Massachusetts Institute of Technology, Center for Computational Science & Engineering


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Energy-time optimal path planning in strong dynamic flows



    Erscheinungsdatum :

    2021-01-01


    Anmerkungen:

    1251767814


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629





    Real-Time Path Planning for Time-Optimal Exploration

    Klesh, Andrew / Girard, Anouck / Kabamba, Pierre | AIAA | 2008


    Optimal robotic path planning using dynamic programming and randomization

    Sallaberger, C. S. / D'Eleuterio, G. M. T. / International Astronautical Federation | British Library Conference Proceedings | 1995


    Path Planning Using Probability Tensor Flows

    Palmieri, Francesco A. N. / Pattipati, Krishna R. / Fioretti, Giovanni et al. | IEEE | 2021


    Global optimal path planning method considering dynamic change of urban road network travel time

    LI WANHONG / SUN ZHENGHAI / QIU LIHONG et al. | Europäisches Patentamt | 2022

    Freier Zugriff