Research on Road-Network Traversal of Fixed-Wing Multi-UAV in Urban Environment

Tianhe Lu, Li Liu*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Road-network plays an important role in urban environment, so the reconnaissance along it should be attached much attention. However, the complexity of the road-network brings a lot of difficulties. In this paper, considering the constraints of road-network adjacent relationship and turn radius of fixed-wing UAV, we defined the problem model, including the road-network model with the description for different kinds of nodes. For road-network traversal problem, this paper proposed a method using improved depth-first search with angle constraint (DFS-AC) and genetic algorithm with double chromosome. The simulation results show that this method is able to solve road-network traversal problem both with and without infeasible nodes, at which fixed-wing UAV has no road to fly along.

Original languageEnglish
Title of host publicationIMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference
EditorsBing Xu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1885-1890
Number of pages6
ISBN (Electronic)9781728185347
DOIs
Publication statusPublished - 18 Jun 2021
Event4th IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2021 - Chongqing, China
Duration: 18 Jun 202120 Jun 2021

Publication series

NameIMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference
ISSN (Print)2693-2814
ISSN (Electronic)2693-2776

Conference

Conference4th IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2021
Country/TerritoryChina
CityChongqing
Period18/06/2120/06/21

Keywords

  • DFS
  • GA
  • fixed-wing
  • graph theory
  • multi-UAV
  • road-network
  • urban environment

Fingerprint

Dive into the research topics of 'Research on Road-Network Traversal of Fixed-Wing Multi-UAV in Urban Environment'. Together they form a unique fingerprint.

Cite this