To improve the efficiency of a route search and reduce the generation cost of a search module.SOLUTION: A model generation device pertaining to one aspect of the present invention gives a training map as an input map with regard to each training data set by machine learning so as to train a search module so that the route searched by the search module conforms to a recommended route indicated by correct-answer information. During machine learning, the model generation device calculates an operation to extract and an operation to select directly as are in a forward propagation phase and replaces each of the operation to extract and the operation to select with a differentiable alternative operation in a reverse propagation phase and, by calculation of the alternative operations having been replaced with, calculates an approximate gradient that corresponds to the differential calculation of each of the operation to extract and the operation to select.SELECTED DRAWING: Figure 5
【課題】経路探索の効率を改善すると共に、探索モジュールの生成コストの低減を図る。【解決手段】本発明の一側面に係るモデル生成装置は、機械学習により、各学習データセットについて、訓練マップを入力マップとして与えることで探索モジュールにより探索される経路が正解情報により示される推奨経路に適合するように探索モジュールを訓練する。モデル生成装置は、機械学習の間、順伝播のフェーズでは、抽出する演算及び選択する演算をそのまま計算するのに対して、逆伝播のフェーズでは、抽出する演算及び選択する演算それぞれを微分可能な代替演算に置き換え、置き換えられた代替演算の微分計算により、抽出する演算及び選択する演算それぞれの微分計算に対応する近似勾配を算出する。【選択図】図5
MODEL GENERATION DEVICE, ROUTE SEARCH DEVICE, MODEL GENERATION METHOD, AND MODEL GENERATION PROGRAM
モデル生成装置、経路探索装置、モデル生成方法、及びモデル生成プログラム
14.11.2023
Patent
Elektronische Ressource
Japanisch
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 / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
MODEL GENERATION DEVICE, ROUTE SEARCH DEVICE, MODEL GENERATION METHOD, AND MODEL GENERATION PROGRAM
Europäisches Patentamt | 2022
|Model generation device and method, route search device, and model generation program
Europäisches Patentamt | 2023
|Europäisches Patentamt | 2022
|Europäisches Patentamt | 2023
|ROUTE GENERATION DEVICE, ROUTE GENERATION METHOD, AND ROUTE GENERATION PROGRAM
Europäisches Patentamt | 2022
|