The invention relates to a driving path planning method based on probabilistic model inspection, which comprises the following steps of performing feature extraction on a traffic network structure ofan intelligent traffic system, and constructing a traffic network directed graph, obtaining a probability traffic flow relationship according to pre-counted traffic flow data of a traffic network, constructing a traffic system vehicle behavior model based on a Markov chain, constructing a PCTL formula based on a probability label migration system, and performing property inspection on each path ofthe traffic system vehicle behavior model, modeling the traffic system vehicle behavior model in probability model inspection software, and verifying each PCTL formula to obtain an inspection result,and judging whether the inspection result exceeds a preset path accessibility threshold or not, if so, recommending a corresponding path, and otherwise, not recommending. Compared with the prior art,complex and changeable impedance factors in a traffic road are considered, and the method has the advantages of high reliability and accuracy and the like.

    本发明涉及一种基于概率模型检验的行驶路径规划方法,包括以下步骤:对智能交通系统的交通路网结构进行特征提取,构建交通网络有向图;根据预先统计的交通路网的车流数据,获取概率车流关系;构建基于马尔可夫链的交通系统车辆行为模型;构建基于概率标签迁移系统的PCTL公式,对交通系统车辆行为模型各路径进行性质检验;在概率模型检验软件中对交通系统车辆行为模型进行建模,并对各PCTL公式进行验证,得到检验结果;判断检验结果是否超过预设的路径可达性阈值,若是,则推荐对应的路径,否则不推荐。与现有技术相比,本发明考虑交通道路中复杂多变的阻抗因素,具有可靠性和准确性高等优点。


    Access

    Download


    Export, share and cite



    Title :

    Driving path planning method based on probabilistic model inspection


    Additional title:

    一种基于概率模型检验的行驶路径规划方法


    Contributors:
    GAO HONGHAO (author) / HUANG WANQIU (author) / SHI JIANGANG (author) / ZHOU LIN (author) / QIU BINYANG (author)

    Publication date :

    2020-08-18


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    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 / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    Probabilistic Path Planning for UAVs

    Dogan, Atilla | AIAA | 2003


    Probabilistic inspection planning of jacket structures

    Moan, T. / Johannesen, J.M. / Vardal, O.T. | Tema Archive | 1999


    AERIAL VEHICLE INSPECTION PATH PLANNING

    CLARK ROBERT PARKER | European Patent Office | 2019

    Free access

    Aerial vehicle inspection path planning

    CLARK ROBERT PARKER | European Patent Office | 2020

    Free access

    Driving scene based path planning for autonomous driving vehicles

    ZHU FAN | European Patent Office | 2021

    Free access