The invention provides an unmanned aerial vehicle charging station deployment method based on data acquisition freshness. The unmanned aerial vehicle charging station deployment method comprises the steps of S1, performing initialization; s2, node and system information freshness index representation; s3, carrying out two-dimensional Markov modeling on the state of the unmanned aerial vehicle; s4, modeling a charging station deployment problem; step S5, optimizing the problem; step S6, problem conversion; and S7, deploying the charging station: based on a Greedy algorithm, screening in the charging station position set according to the optimal state probability and the optimal state transition probability to obtain a position with a minimum peak value so as to deploy the charging station. The method has the beneficial effects that the position and the energy of the unmanned aerial vehicle are modeled by using the two-dimensional Markov chain, the relationship between the information freshness and the state probability in the stable state is expressed, and then on the basis of meeting the charging station deployment budget limitation, a charging station set meeting the budget is selected from a plurality of selectable charging station positions, so that the charging station deployment budget limitation is satisfied. And the information freshness is ensured by optimizing the transition probability between the states of the unmanned aerial vehicles.

    本发明提供了一种基于数据采集新鲜度的无人机充电站部署方法,包括:步骤S1,初始化;步骤S2,节点与系统信息新鲜度指标表示;步骤S3,二维马尔科夫建模对无人机状态建模;步骤S4,充电站部署问题建模;步骤S5,问题的优化;步骤S6,问题的转换;步骤S7,充电站的部署:基于Greedy算法,根据最优状态概率和最优状态转移概率于充电站位置集合内筛选得到峰值最小的位置以部署充电站。有益效果是本发明利用二维马尔科夫链对无人机的位置和能量进行建模,表示出信息新鲜度与稳定状态下状态概率的关系,然后在满足充电站部署预算限制的基础上,从多个可选充电站位置选择出满足预算的充电站集合,再通过优化无人机状态之间的转移概率,来保证信息新鲜度。


    Access

    Download


    Export, share and cite



    Title :

    Unmanned aerial vehicle charging station deployment method based on data acquisition freshness


    Additional title:

    一种基于数据采集新鲜度的无人机充电站部署方法


    Contributors:
    YANG FEI (author) / LIU JUAN (author) / XIE LINGFU (author) / QU LONG (author)

    Publication date :

    2023-04-25


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / B60L PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES , Antrieb von elektrisch angetriebenen Fahrzeugen / 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



    unmanned aerial vehicle and charging station for unmanned aerial vehicle

    KIM DAE NYEON / KIM SANG SIK / LEE DONG HYUK et al. | European Patent Office | 2018

    Free access


    unmanned aerial vehicle and charging station for unmanned aerial vehicle

    KIM DAE NYEON / KIM SANG SIK / LEE DONG HYUK et al. | European Patent Office | 2018

    Free access

    unmanned aerial vehicle and charging station for unmanned aerial vehicle

    KIM DAE NYEON / KIM SANG SIK / LEE DONG HYUK et al. | European Patent Office | 2018

    Free access

    Unmanned Aerial Vehicle Charging Station Management

    KRISHNAMOORTHY PARTHASARATHY / MOHAN PRASHANTH / VASANTHASENAN KRISHNAKUMAR et al. | European Patent Office | 2017

    Free access