Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Path Planning Algorithm for Simultaneously Arriving Multiple UAVs with Time Constraints

A path planning and multi-UAV technology, which is applied in vehicle position/route/height control, instruments, three-dimensional position/course control, etc., can solve the problems that cannot be realized in terms of time, coordination, speed adjustment, upper and lower limits, etc.

Active Publication Date: 2022-02-18
NO 60 RES INST OF GENERAL STAFF DEPT PLA
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Only path planning is used, usually equal-length paths are designed, and the speed of each point of the UAV is determined. When the speed drops and the speed control deviation is large, the coordination in time cannot be achieved; for the speed coordination control, the disadvantage is that there are upper and lower restrictions on the speed adjustment. , so there is no good solution for multi-UAV cooperative flight at present, it is necessary to provide a new path planning method to meet the actual needs of multi-UAV fleet cooperative flight

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Path Planning Algorithm for Simultaneously Arriving Multiple UAVs with Time Constraints
  • A Path Planning Algorithm for Simultaneously Arriving Multiple UAVs with Time Constraints
  • A Path Planning Algorithm for Simultaneously Arriving Multiple UAVs with Time Constraints

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] In a two-dimensional plane, 5 aircrafts in different positions have limited starting / ending speeds, starting / ending headings, turning radius, and flight time. The initial simulation parameters are shown in the table below.

[0051] Table 1 Initial simulation parameters of multiple UAVs

[0052] flight duration starting speed terminal speed starting point X starting point Y Minimum turning radius initial heading End point X end point Y Minimum turning radius End heading aircraft 1 900 140 160 100 100 5000 90 50000 70000 5000 140 aircraft 2 900 140 160 20000 150000 5000 0 50100 70200 5000 140 aircraft 3 900 140 160 60000 200000 5000 0 50000 70100 5000 140 aircraft 4 900 140 160 100000 200000 5000 0 50200 70200 5000 140 aircraft 5 900 140 160 120000 0 5000 270 50000 70200 5000 140

[0053] The maximum flight speed is 270m / s; the maximum acceleration and deceler...

Embodiment 2

[0055] In three-dimensional space, 3 aircrafts in different positions have limited starting / ending speeds, starting / ending headings, turning radius, and flight time. The initial simulation parameters are as follows.

[0056] Table 2 Initial simulation parameters of multiple UAVs

[0057] starting point X starting point Y Starting point Z Minimum turning radius starting heading starting speed aircraft 1 2622 26843 1475 4000 9 140 aircraft 2 1497 6694 8713 4000 87 160 aircraft 3 12416 23715 9935 4000 241 200 End point X end point Y End Z Minimum turning radius End heading terminal speed aircraft 1 12159 30149 9776 4000 230 180 aircraft 2 4684 13461 1724 4000 204 180 aircraft 3 27726 26201 1677 4000 252 180

[0058] The maximum flight speed is 270m / s; the maximum acceleration and deceleration capability is 0.5m / s 2 ; The maximum rate of climb is 3m / s; the flight time is 1...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention relates to a time-constrained simultaneous arrival path planning algorithm for multiple unmanned fixed-wing aircraft, which relates to a path planning method for UAV fleets, which can realize simultaneous arrival of UAV fleets and arrival at successive time intervals within time intervals. Specific requirements for coordinated flight. The present invention provides a path planning algorithm for simultaneous arrival of multiple unmanned aerial vehicles with constraints. The scheme is as follows: considering the speed of unmanned aerial vehicles, acceleration and deceleration restrictions, and under the requirements of flight time, plan the length of the three-dimensional reference path, and based on this, determine the length of the feasible path. Within the length range, the three-dimensional path information is determined by radius search; and then the current speed setting and speed adjustment value are calculated by the flight time to control the speed in real time, so as to reasonably realize the cooperative flight time requirements of multiple UAVs.

Description

technical field [0001] The present invention relates to a time-constrained simultaneous arrival path planning algorithm for multiple unmanned fixed-wing aircraft, which relates to a path planning method for UAV fleets, which can realize simultaneous arrival of UAV fleets and arrival at successive time intervals within time intervals. Coordinated flight for specific requirements. Background technique [0002] Time Constraint Simultaneous arrival of multiple unmanned fixed-wing aircraft The path planning algorithm will require multiple UAVs to arrive at the target point at the same time. For the problem of simultaneous arrival, the strategy of path planning and speed cooperative control is usually used to complete. Only path planning is used, and equal-length paths are usually designed. The speed of each point of the UAV is determined. When the speed drops and the speed control deviation is large, it is impossible to achieve time coordination. For speed cooperative control, th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G05D1/10
CPCG05D1/104
Inventor 张振兴宋少杰刘俊雲
Owner NO 60 RES INST OF GENERAL STAFF DEPT PLA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products