CN111144827A - Unmanned aerial vehicle cruising path dynamic planning method based on historical gain estimation - Google Patents

Unmanned aerial vehicle cruising path dynamic planning method based on historical gain estimation Download PDF

Info

Publication number
CN111144827A
CN111144827A CN202010071333.9A CN202010071333A CN111144827A CN 111144827 A CN111144827 A CN 111144827A CN 202010071333 A CN202010071333 A CN 202010071333A CN 111144827 A CN111144827 A CN 111144827A
Authority
CN
China
Prior art keywords
unmanned aerial
aerial vehicle
historical
gain
region
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010071333.9A
Other languages
Chinese (zh)
Other versions
CN111144827B (en
Inventor
熊炫睿
刘敏
付明凯
陈高升
程占伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN202010071333.9A priority Critical patent/CN111144827B/en
Publication of CN111144827A publication Critical patent/CN111144827A/en
Application granted granted Critical
Publication of CN111144827B publication Critical patent/CN111144827B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0835Relationships between shipper or supplier and carriers
    • G06Q10/08355Routing methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/241Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Evolutionary Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Development Economics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Computation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Traffic Control Systems (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

The invention belongs to the technical field of unmanned aerial vehicles, and relates to a dynamic planning method for a cruising path of an unmanned aerial vehicle based on historical gain estimation. The method comprises the following steps: s1) calculating the historical gain of each region; s2) calculating the regional benefit score of the next hop by combining the distance factors; s3) designing a dynamic planning method for the unmanned aerial vehicle path. The method comprises the steps of calculating historical gains of all areas according to historical data obtained by the fact that the unmanned aerial vehicle visits all the areas, and calculating benefit scores of all the areas in the next-hop cruise. Compared with the traditional unmanned aerial vehicle ferrying method, the method is more flexible, so that the aim of dynamically acquiring the next-hop optimal path in the cruising process of the unmanned aerial vehicle is fulfilled, and the comprehensive performance is improved.

Description

Unmanned aerial vehicle cruising path dynamic planning method based on historical gain estimation
Technical Field
The invention belongs to the technical field of unmanned aerial vehicles, and relates to a dynamic planning method for a cruising path of an unmanned aerial vehicle based on historical gain estimation.
Background
The unmanned aerial vehicle is a new sensing device, and because the unmanned aerial vehicle has the characteristics of small volume, flexible and free movement in a three-dimensional space, convenient use, suitability for complex environments and strong viability, the unmanned aerial vehicle and related technologies thereof are favored by countries all over the world, are widely concerned about and used in various fields, and are often used in industries such as agriculture, weather, emergency rescue and disaster relief. Particularly, in an emergency environment, due to the reason that the geographic position of the mobile node is not uniformly distributed, the mobile node moves, the node fails and the like, a plurality of disconnected sub-networks in the mobile ad hoc network, namely, a network segmentation phenomenon occurs. The connectivity of the network is very important in disaster area rescue, military communication and other aspects, and concerns about the safety of people's lives and properties, so how to connect a plurality of disconnected subnets is very important to ensure the connectivity of the whole network. When a plurality of disconnected subnetworks occur in the mobile ad hoc network, the realization of the mutual communication of nodes in different subnetworks through the unmanned aerial vehicle is one of effective solutions to the problem.
Unmanned aerial vehicle flight involves many technologies, but most importantly, the problem of path planning for unmanned aerial vehicles. The planning of the path is an important component of an unmanned aerial vehicle control strategy, and the reasonable planning of the cruise path plays an important role in reducing the length of the flight path and improving the endurance performance. In the existing researches, because many scenes utilizing the unmanned aerial vehicle are driven based on tasks at the present stage, the motion trail of the unmanned aerial vehicle is artificially planned in advance, the unmanned aerial vehicle only needs to move according to the planned trail, the current position state of the unmanned aerial vehicle is only considered in many existing methods, and the characteristic that the unmanned aerial vehicle at the present moment is driven based on the tasks is not fully considered, so that the optimal object for next hop transmission is difficult to find.
Therefore, the designed historical gain estimation-based unmanned aerial vehicle cruising path dynamic planning method suitable for the multiple target nodes has great significance for auxiliary data transmission of the unmanned aerial vehicle.
Disclosure of Invention
In view of this, the present invention provides a method for dynamically planning a cruising path of an unmanned aerial vehicle based on historical gain estimation. The unmanned aerial vehicle can acquire historical data when accessing each area, gains obtained by analyzing the historical data attributes of the unmanned aerial vehicle represent data increment obtained in unit time, such as the weight and number of express delivered by communities and the number of message packages in a network. The unmanned aerial vehicle obtains the historical gain according to the region and calculates according to the position distance of the unmanned aerial vehicle at the current moment to obtain the regional benefit, and the next hop target region is reasonably selected. According to the method, when the unmanned aerial vehicle carries out path planning, the area with the highest area benefit is selected as the next hop, and therefore the optimal path is dynamically obtained in the cruising process of the unmanned aerial vehicle.
In order to achieve the purpose, the invention provides the following technical scheme:
an unmanned aerial vehicle cruising path dynamic planning method based on historical gain estimation comprises the following steps:
step 1) calculating the historical gain of each region;
step 2) calculating the benefit score of the next hop destination region by combining the distance factors;
and 3) designing a dynamic planning method for the unmanned aerial vehicle path.
Further, the step 1) specifically comprises the following steps:
and step 11) after the unmanned aerial vehicle interacts with one region, the unmanned aerial vehicle makes a decision on the central node of the next hop region according to the collected historical data. And the unmanned aerial vehicle calculates the historical gain of each region by combining the relative weight distributed by the data attribute according to the historical data obtained by visiting the regions. The historical data and the classification (attribute) thereof can be defined differently for different application scenarios. For example: in the application scene of carrying out article delivery with unmanned aerial vehicle, the number of the goods of delivery can regard as historical data, can classify the goods according to the emergency degree that the goods need deliver. Each class is given a respective weight. Thus, the weighted sum of all the goods and their corresponding weights can be counted and used as the historical gain of the area for a period of time. For another example: in a scene that an unmanned aerial vehicle is used as a ferry node to complete carrying and forwarding of messages between different areas in a delay tolerant network, the number of message packets can be used as historical data, the message packets can be classified according to the importance, the emergency degree, the size and the like of the message packets, and different weights are given to the message packets of each grade. And counting the weighted sum of the message packets of all the grades as the historical gain of the region for a period of time. The historical gain may be calculated by the following formula:
Figure BDA0002377374790000021
arrival time t of jth cruise r regionjThe data volume of the ith type data received at the moment is niEach class of data is weighted by ωi
Step 12) calculating the average gain of the previous m cruising times according to the historical gains of all the areas, wherein the average gain can be expressed as:
Figure BDA0002377374790000022
further the step 2) comprises the following steps:
step 21) calculating benefit scores of all regions of the next-hop cruise by combining the distances from the unmanned aerial vehicle to all the regions at the moment after the unmanned aerial vehicle obtains the historical gains; unmanned plane at tkSelecting the next hop destination area according to the area benefit at the moment, and at tkThe requirements of other areas cannot be obtained at any moment, so the average gain estimation t obtained by the previous m times of cruising obtained in the step 1 is adoptedkThe gain in the region of time r can be expressed as:
Figure BDA0002377374790000031
wherein t isk-1D (f, r) is the time of the previous visit to the r area, and d is the linear distance from the unmanned plane to the r area; v is the average cruising speed;
step 22) additionally needs to take into account t on the dronekThe cruise gain for the r region calculated from the region data stored at the time can be expressed as:
Figure BDA0002377374790000032
step 23) the benefit epsilon (r) of each cruise r region can be calculated by the following formula:
Figure BDA0002377374790000033
further, the step 3) specifically comprises the following steps:
step 31) in the cruising starting stage of the unmanned aerial vehicle, due to the lack of historical information, the uploading requirement of the central node of each area cannot be obtained, so in the starting stage, the linear distance d between the areas is firstly usedijAnd calculating a shortest path as a weight, taking the shortest path as a cruise path at the beginning stage of ferry, wherein the average gain of each historical data of each area needs to be calculated and the record needs to be updated during the cruising period of the unmanned aerial vehicle except that the required historical data acquisition of each area is completed.
And 32) when the online decision is started, the ferry node uses the information collected in the starting stage as an initial value, calculates epsilon (r) according to the step 2), selects the area with the maximum epsilon (r) as the next hop destination area of the unmanned aerial vehicle, and repeats the process until the cruise is finished.
The invention has the beneficial effects that: according to the invention, the historical data attribute of the unmanned aerial vehicle is calculated, and the historical gain, distance factors and the like of each region are calculated according to the weight distributed by the data attribute to jointly calculate the benefit score. Compared with the traditional unmanned aerial vehicle cruising method, the method is more flexible, the unmanned aerial vehicle cruising process can dynamically obtain the optimal path, and the service efficiency of the unmanned aerial vehicle is improved.
Drawings
For the purposes of promoting a better understanding of the objects, aspects and advantages of the invention, reference will now be made to the following detailed description taken in conjunction with the accompanying drawings in which:
FIG. 1 is a schematic flow chart of a method for implementation
FIG. 2 shows the whole environment for planning the cruising path of the unmanned aerial vehicle
Detailed Description
Preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
The invention provides a method for dynamically planning an unmanned aerial vehicle path based on message priority, which is shown in a schematic flow chart of a method provided for implementation as shown in figure 1. Fig. 2 shows the whole environment of the cruise path planning of the unmanned aerial vehicle. According to the path planning of the historical cruising data of the unmanned aerial vehicle, the unmanned aerial vehicle cruises among a plurality of areas. The method comprises the following steps: step 1) calculating the historical gain of each region; step 2) calculating the benefit score of the next hop destination region by combining the distance factors; and 3) designing a dynamic planning method for the unmanned aerial vehicle path.
Further, the step 1) specifically comprises the following steps:
and step 11) after the unmanned aerial vehicle interacts with one region, the unmanned aerial vehicle makes a decision on the central node of the next hop region according to the collected historical data. And the unmanned aerial vehicle calculates the historical gain of each region by combining the relative weight distributed by the data attribute according to the historical data obtained by visiting the regions. The historical data and the classification (attribute) thereof can be defined differently for different application scenarios. For example: in the application scene of carrying out article delivery with unmanned aerial vehicle, the number of the goods of delivery can regard as historical data, can classify the goods according to the emergency degree that the goods need deliver. Each class is given a respective weight. Thus, the weighted sum of all the goods and their corresponding weights can be counted and used as the historical gain of the area for a period of time. For another example: in a scene that an unmanned aerial vehicle is used as a ferry node to complete carrying and forwarding of messages between different areas in a delay tolerant network, the number of message packets can be used as historical data, the message packets can be classified according to the importance, the emergency degree, the size and the like of the message packets, and different weights are given to the message packets of each grade. And counting the weighted sum of the message packets of all the grades as the historical gain of the region for a period of time. The historical gain may be calculated by the following formula:
Figure BDA0002377374790000041
arrival time t of jth cruise r regionjClass i received at timeData amount of data is niEach class of data is weighted by ωi
Step 12) calculating the average gain of the previous m cruising times according to the historical gains of all the areas, wherein the average gain can be expressed as:
Figure BDA0002377374790000042
further the step 2) comprises the following steps:
step 21) calculating benefit scores of all regions of the next-hop cruise by combining the distances from the unmanned aerial vehicle to all the regions at the moment after the unmanned aerial vehicle obtains the historical gains; unmanned plane at tkSelecting the next hop destination area according to the area benefit at the moment, and at tkThe requirements of other areas cannot be obtained at any moment, so the average gain estimation t obtained by the previous m times of cruising obtained in the step 1 is adoptedkThe gain in the region of time r can be expressed as:
Figure BDA0002377374790000043
wherein t isk-1D (f, r) is the time of the previous visit to the r area, and d is the linear distance from the unmanned plane to the r area; v is the average cruising speed;
step 22) additionally needs to take into account t on the dronekThe cruise gain for the r region calculated from the region data stored at the time can be expressed as:
Figure BDA0002377374790000051
step 23) the benefit epsilon (r) of each cruise r region can be calculated by the following formula:
Figure BDA0002377374790000052
further, the step 3) specifically comprises the following steps:
step 31) unmanned plane cruise start phase due to lack of historyInformation, the uploading requirement of each area center node can not be obtained, so in the initial stage, the linear distance between the areas is firstly used
Figure BDA0002377374790000053
And calculating a shortest path as a weight, taking the shortest path as a cruise path at a cruise starting stage, and calculating an average gain of historical data of each area and updating a record, except for finishing the necessary historical data acquisition of each area during the cruise of the unmanned aerial vehicle.
And 32) when the online decision is started, the ferry node uses the information collected in the starting stage as an initial value, calculates epsilon (r) according to the step 2), selects the area with the maximum epsilon (r) as the next hop destination area of the unmanned aerial vehicle, and repeats the process until the cruise is finished.
Through carrying out above step, can realize at the unmanned aerial vehicle region of jumping of the dynamic selection of in-process that cruises, and then realize that unmanned aerial vehicle cruises the in-process dynamic acquireing optimum route, improve comprehensive properties's purpose.
Finally, the above embodiments are only intended to illustrate the technical solutions of the present invention and not to limit the present invention, and although the present invention has been described in detail with reference to the preferred embodiments, it will be understood by those skilled in the art that modifications or equivalent substitutions may be made on the technical solutions of the present invention without departing from the spirit and scope of the technical solutions, and all of them should be covered by the claims of the present invention.

Claims (4)

1. An unmanned aerial vehicle cruising path dynamic planning method based on historical gain estimation is characterized in that: the method comprises the following steps:
s1) calculating the historical gain of each region;
s2) calculating the regional benefit score of the next hop by combining the distance factors;
s3) designing a dynamic planning method for the unmanned aerial vehicle path.
2. The method for dynamically planning the cruising path of the unmanned aerial vehicle based on historical gain estimation according to claim 1, wherein: in step S1, the step of calculating the historical gain of each region includes the steps of:
step S11) after the unmanned aerial vehicle interacts with an area, the unmanned aerial vehicle makes a decision on the central node of the next hop area according to the collected historical data. And the unmanned aerial vehicle calculates the historical gain of each region by combining the relative weight distributed by the data attribute according to the historical data obtained by visiting the regions. The historical data and the classification (attribute) thereof can be defined differently for different application scenarios. For example: in the application scene of carrying out article delivery with unmanned aerial vehicle, the number of the goods of delivery can regard as historical data, can classify the goods according to the emergency degree that the goods need deliver. Each class is given a respective weight. Thus, the weighted sum of all the goods and their corresponding weights can be counted and used as the historical gain of the area for a period of time. For another example: in a scene that an unmanned aerial vehicle is used as a ferry node to complete carrying and forwarding of messages between different areas in a delay tolerant network, the number of message packets can be used as historical data, the message packets can be classified according to the importance, the emergency degree, the size and the like of the message packets, and different weights are given to the message packets of each grade. And counting the weighted sum of the message packets of all the grades as the historical gain of the region for a period of time. The historical gain may be calculated by the following formula:
Figure FDA0002377374780000011
wherein the arrival time t of the jth cruise r regionjThe data volume of the ith type data received at the moment is niEach class of data is weighted by ωi
Step S12) calculating the average gain of the last m cruising times according to the historical gains of the regions, wherein the average gain can be expressed as:
Figure FDA0002377374780000012
3. the method for dynamically planning the cruising path of the unmanned aerial vehicle based on historical gain estimation according to claim 1, wherein: in step S2, the calculating the regional benefit score of the next hop according to the distance factor includes the following steps:
step S21), calculating benefit scores of each region of the next-hop cruise by combining the distances from the unmanned aerial vehicle to each region at the moment after the unmanned aerial vehicle obtains the historical gains; unmanned plane at tkSelecting the next hop destination area according to the area benefit at the moment, and at tkThe requirements of other areas cannot be obtained at any moment, so the average gain estimation t obtained by the previous m times of cruising obtained in the step 1 is adoptedkThe gain in the region of time r can be expressed as:
Figure FDA0002377374780000021
wherein t isk-1D (f, r) is the time of the previous visit to the r area, and d is the linear distance from the unmanned plane to the r area; v is the average cruising speed;
step S22) additionally needs to take into account t on the dronekThe cruise gain for the r region calculated from the region data stored at the time can be expressed as:
Figure FDA0002377374780000022
step S23) the benefit epsilon (r) for each r region can be calculated by the following formula:
Figure FDA0002377374780000023
4. the method for dynamically planning the cruising path of the unmanned aerial vehicle based on historical gain estimation according to claim 1, wherein: in step S3, the method for designing a dynamic path plan of an unmanned aerial vehicle includes the following steps:
step (ii) of31) In the cruise starting stage of the unmanned aerial vehicle, due to the lack of historical information, the uploading requirement of the central node of each area cannot be obtained, so that in the starting stage, the linear distance between the areas is firstly used
Figure FDA0002377374780000024
And calculating a shortest path as a weight, taking the shortest path as a cruise path at the beginning stage of ferry, wherein the average gain of each historical data of each area needs to be calculated and the record needs to be updated during the cruising period of the unmanned aerial vehicle except that the required historical data acquisition of each area is completed.
Step 32) when the online decision is started, the ferry node uses the information collected in the starting stage as an initial value, calculates the obtained epsilon (r) according to the step SS2), selects the area with the largest epsilon (r) as the next hop destination area of the unmanned aerial vehicle, and repeats the process until the cruise is finished.
CN202010071333.9A 2020-01-21 2020-01-21 Unmanned aerial vehicle cruising path dynamic planning method based on historical gain estimation Active CN111144827B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010071333.9A CN111144827B (en) 2020-01-21 2020-01-21 Unmanned aerial vehicle cruising path dynamic planning method based on historical gain estimation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010071333.9A CN111144827B (en) 2020-01-21 2020-01-21 Unmanned aerial vehicle cruising path dynamic planning method based on historical gain estimation

Publications (2)

Publication Number Publication Date
CN111144827A true CN111144827A (en) 2020-05-12
CN111144827B CN111144827B (en) 2022-10-18

Family

ID=70526862

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010071333.9A Active CN111144827B (en) 2020-01-21 2020-01-21 Unmanned aerial vehicle cruising path dynamic planning method based on historical gain estimation

Country Status (1)

Country Link
CN (1) CN111144827B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113873203A (en) * 2021-09-30 2021-12-31 杭州华橙软件技术有限公司 Method, device, computer equipment and storage medium for determining cruise path

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102426806A (en) * 2011-11-07 2012-04-25 同济大学 Regional rail network UAV cruise method based on dynamic cell division
US20170018193A1 (en) * 2015-07-14 2017-01-19 International Business Machines Corporation Ambulatory route management based on a personal drone
CN106679666A (en) * 2016-12-26 2017-05-17 北京联合大学 Wide-range cruising path planning model for UAV (unmanned aerial vehicle) and method
CN106842963A (en) * 2017-04-14 2017-06-13 合肥工业大学 Multiple no-manned plane detection mission is distributed and trajectory planning combined optimization method and device
CN108362285A (en) * 2018-01-30 2018-08-03 信阳师范学院 A kind of plant protection drone precisely covers path planning method and system
CN109521794A (en) * 2018-12-07 2019-03-26 南京航空航天大学 A kind of multiple no-manned plane routeing and dynamic obstacle avoidance method
US10410291B1 (en) * 2016-09-02 2019-09-10 State Farm Mutual Automobile Insurance Company Systems and methods for analyzing unmanned aerial missions
CN110470301A (en) * 2019-08-13 2019-11-19 上海交通大学 Unmanned plane paths planning method under more dynamic task target points

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102426806A (en) * 2011-11-07 2012-04-25 同济大学 Regional rail network UAV cruise method based on dynamic cell division
US20170018193A1 (en) * 2015-07-14 2017-01-19 International Business Machines Corporation Ambulatory route management based on a personal drone
US10410291B1 (en) * 2016-09-02 2019-09-10 State Farm Mutual Automobile Insurance Company Systems and methods for analyzing unmanned aerial missions
CN106679666A (en) * 2016-12-26 2017-05-17 北京联合大学 Wide-range cruising path planning model for UAV (unmanned aerial vehicle) and method
CN106842963A (en) * 2017-04-14 2017-06-13 合肥工业大学 Multiple no-manned plane detection mission is distributed and trajectory planning combined optimization method and device
CN108362285A (en) * 2018-01-30 2018-08-03 信阳师范学院 A kind of plant protection drone precisely covers path planning method and system
CN109521794A (en) * 2018-12-07 2019-03-26 南京航空航天大学 A kind of multiple no-manned plane routeing and dynamic obstacle avoidance method
CN110470301A (en) * 2019-08-13 2019-11-19 上海交通大学 Unmanned plane paths planning method under more dynamic task target points

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
MOMENA MONWAR,ETC: "Optimized Path Planning for Inspection by Unmanned Aerial Vehicles Swarm with Energy Constraints", 《2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM)》 *
尹汉民等: "基于最优控制方法的无人机路径规划算法", 《南方农机》 *
熊炫睿等: "灾后延迟容忍网络下区域中心节点的路由策略", 《计算机工程与设计》 *
王琼等: "无人机航迹规划常用算法综述", 《吉林大学学报(信息科学版)》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113873203A (en) * 2021-09-30 2021-12-31 杭州华橙软件技术有限公司 Method, device, computer equipment and storage medium for determining cruise path
CN113873203B (en) * 2021-09-30 2023-09-26 杭州华橙软件技术有限公司 Method, device, computer equipment and storage medium for determining cruising path

Also Published As

Publication number Publication date
CN111144827B (en) 2022-10-18

Similar Documents

Publication Publication Date Title
Hong et al. Toward swarm coordination: Topology-aware inter-UAV routing optimization
Iranmanesh et al. Novel DTN mobility-driven routing in autonomous drone logistics networks
Motlagh et al. UAV selection for a UAV-based integrative IoT platform
CN110650039B (en) Multimodal optimization-based network cooperative communication model for unmanned aerial vehicle cluster auxiliary vehicle
CN112822745B (en) Self-adaptive routing method for unmanned aerial vehicle ad hoc network
CN104581862A (en) Measurement and control communication method and system based on low-altitude unmanned aerial vehicle self-network
KR102009080B1 (en) Path planning decision method for unmanned aerial vehicles
CN113395654A (en) Method for task unloading and resource allocation of multiple unmanned aerial vehicles of edge computing system
CN110191413B (en) Method and system for broadcasting in mobile ad hoc network based on greedy ant colony algorithm
CN107148064B (en) Particle swarm-based vehicle-mounted network routing path optimization method
CN110572797A (en) Route-finding network topology structure for emergency communication and routing method thereof
Toorchi et al. Skeleton-based swarm routing (SSR): Intelligent smooth routing for dynamic UAV networks
CN113163466A (en) Adaptive fish school routing packet routing method based on fuzzy decision tree
CN111144827B (en) Unmanned aerial vehicle cruising path dynamic planning method based on historical gain estimation
CN110691396B (en) Unmanned aerial vehicle ad hoc network routing method and system adopting gray Markov model
Harounabadi et al. Stigmergic communication for self-organized multi ferry delay tolerant networks
Parvaresh et al. A continuous actor–critic deep Q-learning-enabled deployment of UAV base stations: Toward 6G small cells in the skies of smart cities
CN113727278B (en) Path planning method, access network equipment and flight control equipment
Shu et al. Mobility prediciton clustering routing in UAVs
CN101589641A (en) Building communities of interest and selecting borders between them based on relative motion
CN116782330A (en) Method and medium for selecting path in SD-UANET by considering load and link change
Karthik et al. Optimized multiple existence for pedestrian evacuation using geographic map-based path discovery
CN113495574B (en) Unmanned aerial vehicle group flight control method and device
WO2020238347A1 (en) Unmanned aerial vehicle riding route processing method, apparatus and device and readable storage medium
CN111711974B (en) Flight self-organizing network energy efficient opportunity routing method based on trajectory prediction

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant