A UAV trajectory planning method considering arrival time constraints

A technology of arrival time and track planning, applied in three-dimensional position/course control, instruments, control/regulation systems, etc., to achieve the effect of improving search efficiency

Active Publication Date: 2020-10-09
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The invention discloses a UAV trajectory planning method considering the arrival time constraint. The technical problem to be solved is: according to the actual task requirements, the UAV flight trajectory is obtained based on the specified range sparse A* search algorithm, which has the ability to satisfy complex Advantages of constrained, short-term generation of feasible trajectories

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 UAV trajectory planning method considering arrival time constraints
  • A UAV trajectory planning method considering arrival time constraints
  • A UAV trajectory planning method considering arrival time constraints

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0071] The simulation hardware is Intel Core i5-6200 CPU 2.30GHz, 8G memory, and the simulation environment is MATLABR2016b. The UAV formation performs tasks in a two-dimensional environment of 10km×10km. Trajectory planning requires UAVs to avoid no-fly zones in the environment during the process from the starting point to the target point.

[0072] This embodiment discloses a UAV trajectory planning method considering the arrival time constraint, and the specific implementation steps are as follows:

[0073] Step 1: Obtain UAV flight performance parameter information, track constraint information and mission environment information.

[0074] Set the flight speed of the UAV to 35m / s, the maximum turning angle to 90°, and the minimum track segment length l min = 1 km. Table 1 lists the starting / end position of the UAV's flight and the position and radius of the no-fly zone in the mission environment. The specified range of the UAV is 9.60km, and the relative error limit of...

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 invention relates to an unmanned aerial vehicle route planning method considering arrival time constraint, and belongs to the technical field of flight path planning. Aiming at the problem that an unmanned aerial vehicle arrives at a target area at a designated moment, an arrival time constraint model and a flight path planning model are established. On the basis of the SAS algorithm idea, a specified voyage sparse A* search (GRC-SAS) algorithm is provided. In the method, a cost function and a convergence condition of the SAS algorithm are designed, so that a flight path result meets the arrival time constraint; and a node expansion scheme is improved to further improve the search efficiency of the algorithm, so that an unmanned aerial vehicle flight path meeting the constraint is quickly generated. The technical problem to be solved by the invention is as follows: according to the actual task requirement, the unmanned aerial vehicle flight path is obtained based on the appointed voyage sparse A* search algorithm, and the method has the advantages of meeting complex constraints and generating feasible flight paths in a short time, wherein the complex constraints comprise arrival time constraints, unmanned aerial vehicle kinematic constraints and obstacle avoidance constraints.

Description

technical field [0001] The invention relates to a UAV trajectory planning method considering arrival time constraints, and belongs to the technical field of trajectory planning. Background technique [0002] In modern warfare, the battlefield environment is complex, and UAVs need to meet the requirements of arrival time constraints and avoid no-fly zones in the battlefield environment when performing missions. This is the basis for maximizing combat effectiveness and successfully completing missions. [0003] In order to meet the arrival time constraints of UAVs, its processing methods mainly include two types of methods: speed adjustment and range adjustment. The speed adjustment method uses the adjustable range of the speed of the UAV to plan the trajectory of the UAV to meet the given arrival time constraints. The trajectory planning methods mainly include graph search algorithms (A*, Dijkstra, k-optimal path, etc.), numerical optimization algorithms (ant colony optimiza...

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/101
Inventor 龙腾曹严王仰杰王祝
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap