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.
FAST PATH PLANNING FOR DYNAMIC AVOIDANCE IN PARTIALLY KNOWN ENVIRONMENTS
2023-03-16
Patent
Elektronische Ressource
Englisch
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
Europäisches Patentamt | 2023
|Fast path planning for dynamic avoidance in partially known environments
Europäisches Patentamt | 2024
|FAST PATH PLANNING FOR DYNAMIC AVOIDANCE IN PARTIALLY KNOWN ENVIRONMENTS
Europäisches Patentamt | 2024
|TIME-CRITICAL OBSTACLE AVOIDANCE PATH PLANNING IN UNCERTAIN ENVIRONMENTS
Europäisches Patentamt | 2022
|