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

A multi-UAV collaborative path planning method based on ant colony algorithm

A technology of ant colony algorithm and path planning, which is used in navigation computing tools and other directions

Active Publication Date: 2020-07-07
CHINESE AERONAUTICAL RADIO ELECTRONICS RES INST
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the deficiencies of the prior art, the present invention provides a multi-UAV cooperative path planning method based on the ant colony algorithm, which solves the difficulty of cooperative operations in the existing multi-UAV flight process. If multiple UAVs are required Simultaneously start from their respective starting points and arrive at the corresponding target points at the same time to complete a task together

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 multi-UAV collaborative path planning method based on ant colony algorithm
  • A multi-UAV collaborative path planning method based on ant colony algorithm
  • A multi-UAV collaborative path planning method based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0075] UAVs have high stealth, small error, strong execution, high efficiency and low cost in the execution process, and can be used to replace soldiers to complete some life-threatening tasks. In recent years, it has become a research hotspot in the military field. . Countries all over the world are scrambling to invest a lot of manpower, material and financial resources to carry out all-round research and deployment on it. A large number of UAVs of different types and performances have been developed and put into the battlefield to perform various combat tasks. However, in the process of performing some complex tasks (such as the integration of reconnaissance and strike), the capability of a single UAV is limited, which is not enough to complete the task. This requires multiple different types of UAVs to cooperate with each other, intelligently and ...

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 discloses a multi-UAV (Unmanned Aerial Vehicle) cooperation path planning method based on an ant colony algorithm. The method comprises the following steps of (1) analyzing a UAV flight environment, and building environment modeling based on a Voronoi diagram; (2) calculating consideration of an edge in the environment modeling based on the Voronoi diagram; (3) utilizing the ant colony algorithm to plan an initial path for a UAV; (4) smoothing the initial path of each UAV to judge whether cooperation is achieved or not, and carrying out corresponding operation according to the results. According to the multi-UAV cooperation path planning method based on the ant colony algorithm provided by the invention, multiple different kinds of unmanned aerial vehicles are mutually cooperated, intelligently and autonomously adapt to complicated and changeable war environment factors, and dynamically adjust self-strategies so as to cooperatively accomplish the combat mission.

Description

Technical field: [0001] This method is applied to the fields of UAV flight control, obstacle avoidance, shortest path search, path smoothing processing, and load balancing, etc., and specifically involves the construction of Voronoi diagrams and the setting of edge weights, the ant colony algorithm to search for the shortest path, and the path Carry out technologies such as smoothing and synergy. Background technique: [0002] UAV technology is a hot research field of military and civilian aircraft in recent years. It is used for military purposes such as battlefield reconnaissance and surveillance, positioning and calibration, and damage assessment, such as border patrol, environmental detection, aerial photography, resource exploration, disaster monitoring, and public security monitoring. , logistics and transportation and other civil purposes have a wide range of applications. Compared with manned aircraft, UAVs can perform low-altitude flights with low visibility and lo...

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): G01C21/20
CPCG01C21/20
Inventor 康敏旸熊智勇屈鸿黄利伟李浩刘昕彤
Owner CHINESE AERONAUTICAL RADIO ELECTRONICS RES INST
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com