Skip to main navigation Skip to search Skip to main content

A novel multi stage cooperative path re-planning method for multi UAV

  • School of Computer Science and Technology, Harbin Institute of Technology

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

Abstract

When the multi-UAVs cooperatively attack multi-tasks, the dynamic changes of environments can lead to a failure of the tasks. So a novel path re-planning algorithm of multiple Q-learning based on cooperative fuzzy C means clustering is proposed. Our approach first reflects the dynamic changes of re-planning space by updating the fuzzy cooperative matrix. Then, the key way-points on the current global paths are used as the initial clustering centers for the cooperative fuzzy C means clustering, which generates the classifications of space points for multitasks. Furthermore, we use the classifications as the state space of each task and the fuzzy cooperative matrix as the reward function of the Q-learning. So a multi Q-learning algorithm is presented to synchronously re-plan the paths for multi-UAVs at every step. The simulation results show that the method subtracts the re-planning space of the tasks and improves the search efficiency of the learning algorithm.

Original languageEnglish
Title of host publicationTrends in Artificial Intelligence - 14th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2016, Proceedings
EditorsRichard Booth, Min-Ling Zhang
PublisherSpringer Verlag
Pages482-495
Number of pages14
ISBN (Print)9783319429106
DOIs
StatePublished - 2016
Externally publishedYes
Event14th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2016 - Phuket, Thailand
Duration: 22 Aug 201626 Aug 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9810 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2016
Country/TerritoryThailand
CityPhuket
Period22/08/1626/08/16

Keywords

  • Cooperative fuzzy C means clustering
  • Multi Q-learning
  • Multi-UAVs
  • Path re-planning

Fingerprint

Dive into the research topics of 'A novel multi stage cooperative path re-planning method for multi UAV'. Together they form a unique fingerprint.

Cite this