Processing

Please wait...

Settings

Settings

Goto Application

1. WO2023277806 - DEVICE AND METHOD FOR PREDICTING A PATH TAKEN BY A VEHICLE FOR A TRANSPORT TASK

Publication Number WO/2023/277806
Publication Date 05.01.2023
International Application No. PCT/SG2022/050436
International Filing Date 27.06.2022
IPC
G01C 21/34 2006.1
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in groups G01C1/-G01C19/104
26specially adapted for navigation in a road network
34Route searching; Route guidance
G01N 3/00 2006.1
GPHYSICS
01MEASURING; TESTING
NINVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
3Investigating strength properties of solid materials by application of mechanical stress
G06Q 10/04 2023.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
04Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
G08G 1/00 2006.1
GPHYSICS
08SIGNALLING
GTRAFFIC CONTROL SYSTEMS
1Traffic control systems for road vehicles
Applicants
  • GRABTAXI HOLDINGS PTE. LTD. [SG]/[SG]
Inventors
  • YANG, Suwei
  • LIANG, Chen
  • MEEL, Kuldeep Singh
Agents
  • VIERING, JENTSCHURA & PARTNER LLP
Priority Data
10202107193Y30.06.2021SG
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) DEVICE AND METHOD FOR PREDICTING A PATH TAKEN BY A VEHICLE FOR A TRANSPORT TASK
(FR) DISPOSITIF ET PROCÉDÉ DE PRÉDICTION D'UN TRAJET EMPRUNTÉ PAR UN VÉHICULE POUR UNE TÂCHE DE TRANSPORT
Abstract
(EN) Aspects concern a method for predicting a path taken by a vehicle for a transport task comprising obtaining training data specifying paths taken, representing a set of valid paths as a Boolean formula, converting the Boolean formula into an OBBD[Λ] comprising, for each variable of a set of variables on which the Boolean formula operates, a decision node representing the variable, wherein the decision node has, for each assignment of a value to the variable represented by the decision node, an outgoing edge associated with the value, augmenting each outgoing edge of each decision node with a probability depending on the number of times the location represented by the decision node was visited in the paths specified by the training data elements and predicting a path for a given transport task by sampling an assignment of values to the variables by traversing the OBBD[Λ].
(FR) Des aspects concernent un procédé de prédiction d'un trajet emprunté par un véhicule pour une tâche de transport, ledit procédé consistant à obtenir des données d'entraînement spécifiant des trajets empruntés, représentant un ensemble de trajets valides en tant que formule booléenne, convertir la formule booléenne en un OBBD[ ] comprenant, pour chaque variable d'un ensemble de variables sur lequel fonctionne la formule booléenne, un nœud de décision représentant la variable, le nœud de décision ayant, pour chaque affectation d'une valeur à la variable représentée par le nœud de décision, un bord de sortie associé à la valeur, l'augmentation de chaque bord sortant de chaque nœud de décision avec une probabilité dépendant du nombre de fois où l'emplacement représenté par le nœud de décision a été visité dans les trajets spécifiés par les éléments de données d'entraînement et la prédiction d'un trajet pour une tâche de transport donnée par échantillonnage d'une attribution de valeurs aux variables en traversant l'OBBD [Λ].
Latest bibliographic data on file with the International Bureau