A model generation device according to one aspect of the present invention trains a search module by machine learning by providing a training map as an input map for each learning data set in such a manner that a path searched by the search module is adapted to a recommended path indicated by correct answer information. During machine learning, the model generation device directly calculates the extracted operation and the selected operation in the forward propagation stage, and during the reverse propagation stage, replaces the extracted operation and the selected operation with differentiable substitution operations, and calculates the extracted operation and the selected operation by means of the differential calculation of the substituted substitution operations. An approximate gradient corresponding to the differential calculation of each of the extracted calculation and the selected calculation is calculated.

    本发明的一方面所涉及的模型生成装置通过机器学习,针对各学习数据集,通过将训练地图提供为输入地图,以使由搜索模块搜索的路径适合于由正确答案信息示出的推荐路径的方式来训练搜索模块。模型生成装置在机器学习的期间,在正向传播的阶段,直接计算提取的运算和选择的运算,而在反向传播的阶段,将提取的运算和选择的运算分别置换为可微分的替代运算,通过置换后的替代运算的微分计算,算出与提取的运算和选择的运算各自的微分计算对应的近似梯度。


    Access

    Download


    Export, share and cite



    Title :

    Model generation device and method, route search device, and model generation program


    Additional title:

    模型生成装置及方法、路径搜索装置以及模型生成程序


    Contributors:

    Publication date :

    2023-03-14


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS







    ROUTE GENERATION DEVICE, ROUTE GENERATION METHOD, AND ROUTE GENERATION PROGRAM

    HIRATA AKIRA / SUGAMA YASUSHI / HASEGAWA TAKEFUMI et al. | European Patent Office | 2022

    Free access