Techniques for traversing in an environment that includes at least one obstacle, by a mobile autonomous system, to a destination in the environment, are presented. The techniques can include generating, prior to the mobile autonomous system commencing activity in the environment, a graph including a plurality of vertices representing positions in the environment and a plurality of edges between vertices representing feasible transitions by the mobile autonomous vehicle in the environment; annotating the graph with at least one edge connecting a representation of a present position of the mobile autonomous system to a vertex of the graph; determining, based on the graph, a path from the present position of the mobile autonomous system in the environment to the destination; and traversing the environment to the destination, by the mobile autonomous system, based on the path.


    Access

    Download


    Export, share and cite



    Title :

    FAST PATH PLANNING FOR DYNAMIC AVOIDANCE IN PARTIALLY KNOWN ENVIRONMENTS


    Contributors:

    Publication date :

    2023-03-16


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    B64C AEROPLANES , Flugzeuge / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES



    FAST PATH PLANNING FOR DYNAMIC AVOIDANCE IN PARTIALLY KNOWN ENVIRONMENTS

    BONNOIT CRAIG JOHN / SAUNDERS JEFFERY | European Patent Office | 2023

    Free access

    Fast path planning for dynamic avoidance in partially known environments

    BONNOIT CRAIG JOHN / SAUNDERS JEFFERY | European Patent Office | 2024

    Free access

    Risk-Aware Motion Planning in Partially Known Environments

    Barbosa, Fernando S. / Lacerda, Bruno / Duckworth, Paul et al. | BASE | 2021

    Free access

    TIME-CRITICAL OBSTACLE AVOIDANCE PATH PLANNING IN UNCERTAIN ENVIRONMENTS

    BOGGS CHRISTOPHER M / SATTIGERI RAMACHANDRA / PASSI ARJUN et al. | European Patent Office | 2024

    Free access

    TIME-CRITICAL OBSTACLE AVOIDANCE PATH PLANNING IN UNCERTAIN ENVIRONMENTS

    BOGGS CHRISTOPHER M / SATTIGERI RAMACHANDRA J / PASSI ARJUN et al. | European Patent Office | 2022

    Free access