Method for determining a path between a starting point (D) and an arrival point (A) in an environment (E), comprising: - computing an initial path (165) between the starting point (D) and the arrival point (A) from a first map containing cells (Z) of the environment (E), the cells (Z) of the first map having a first average dimension, and - at least one optimization step, each optimization step comprising computing an optimized path (175A) between the starting point (D) and arrival point (A) from a current map (180A) of a portion of the environment (E), the cells (Z) of the current map (180A) having an average dimension strictly smaller than that of the first map, each current map (180A) containing the optimized path (175A) computed in the previous optimization step, if this step exists, or the initial path (165) if not.
PROCÉDÉ DE CALCUL DE CHEMIN, PRODUIT PROGRAMME D'ORDINATEUR, SUPPORT D'INFORMATIONS ET DISPOSITIF ASSOCIÉS
METHOD FOR COMPUTING A PATH, ASSOCIATED COMPUTER PROGRAM PRODUCT, INFORMATION MEDIUM AND DEVICE
VERFAHREN ZUR BERECHNUNG EINES PFADES, ZUGEHÖRIGES COMPUTERPROGRAMMPRODUKT, INFORMATIONSMEDIUM UND VORRICHTUNG
2023-10-25
Patent
Electronic Resource
French
IPC: | 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 / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
European Patent Office | 2022
|European Patent Office | 2020
|European Patent Office | 2024
|European Patent Office | 2021
|European Patent Office | 2024
|