Zobrazit v EDS

A Dynamic Task Allocation Algorithm for Heterogeneous UUV Swarms.

Uloženo v:
Podrobná bibliografie
Název: A Dynamic Task Allocation Algorithm for Heterogeneous UUV Swarms.
Autoři: Wu, Xiaojun, Gao, Zhiyuan, Yuan, Sheng, Hu, Qiao, Dang, Zerui
Zdroj: Sensors (14248220); Mar2022, Vol. 22 Issue 6, p2122, 18p
Témata: UNDERWATER acoustic communication, COST functions, DYNAMICAL systems, ALGORITHMS
Abstrakt: Aiming at the task allocation problem of heterogeneous unmanned underwater vehicle (UUV) swarms, this paper proposes a dynamic extended consensus-based bundle algorithm (DECBBA) based on consistency algorithm. Our algorithm considers the multi-UUV task allocation problem that each UUV can individually complete multiple tasks, constructs a "UUV-task" matching matrix and designs new marginal utility, reward and cost functions for the influence of time, path and UUV voyage. Furthermore, in view of the unfavorable factors that restrict the underwater acoustic communication range between UUVs in the real environment, our algorithm complete dynamic task allocation of UUV swarms with optimization in load balance indicator by the update of the UUV individual and the task completion status in the discrete time stage. The performance indicators (including global utility and task completion rate) of the dynamic task allocation algorithm in the scenario with communication constraints can be well close to the static algorithm in the ideal scenario without communication constraints. The simulation experiment results show that the algorithm proposed in this paper can quickly and efficiently obtain the dynamic and conflict-free task allocation assignment of UUV swarms with great performance. [ABSTRACT FROM AUTHOR]
Copyright of Sensors (14248220) is the property of MDPI and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Databáze: Complementary Index
FullText Text:
  Availability: 0
CustomLinks:
  – Url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=search&db=pmc&term=1424-8220[TA]+AND+2122[PG]+AND+2022[PDAT]
    Name: FREE - PubMed Central (ISSN based link)
    Category: fullText
    Text: Full Text
    Icon: https://imageserver.ebscohost.com/NetImages/iconPdf.gif
    MouseOverText: Check this PubMed for the article full text.
  – Url: https://resolver.ebscohost.com/openurl?sid=EBSCO:edb&genre=article&issn=14248220&ISBN=&volume=22&issue=6&date=20220315&spage=2122&pages=2122-2139&title=Sensors (14248220)&atitle=A%20Dynamic%20Task%20Allocation%20Algorithm%20for%20Heterogeneous%20UUV%20Swarms.&aulast=Wu%2C%20Xiaojun&id=DOI:10.3390/s22062122
    Name: Full Text Finder
    Category: fullText
    Text: Full Text Finder
    Icon: https://imageserver.ebscohost.com/branding/images/FTF.gif
    MouseOverText: Full Text Finder
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Wu%20X
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edb
DbLabel: Complementary Index
An: 156096598
RelevancyScore: 922
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 921.82275390625
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A Dynamic Task Allocation Algorithm for Heterogeneous UUV Swarms.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Wu%2C+Xiaojun%22">Wu, Xiaojun</searchLink><br /><searchLink fieldCode="AR" term="%22Gao%2C+Zhiyuan%22">Gao, Zhiyuan</searchLink><br /><searchLink fieldCode="AR" term="%22Yuan%2C+Sheng%22">Yuan, Sheng</searchLink><br /><searchLink fieldCode="AR" term="%22Hu%2C+Qiao%22">Hu, Qiao</searchLink><br /><searchLink fieldCode="AR" term="%22Dang%2C+Zerui%22">Dang, Zerui</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: Sensors (14248220); Mar2022, Vol. 22 Issue 6, p2122, 18p
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22UNDERWATER+acoustic+communication%22">UNDERWATER acoustic communication</searchLink><br /><searchLink fieldCode="DE" term="%22COST+functions%22">COST functions</searchLink><br /><searchLink fieldCode="DE" term="%22DYNAMICAL+systems%22">DYNAMICAL systems</searchLink><br /><searchLink fieldCode="DE" term="%22ALGORITHMS%22">ALGORITHMS</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Aiming at the task allocation problem of heterogeneous unmanned underwater vehicle (UUV) swarms, this paper proposes a dynamic extended consensus-based bundle algorithm (DECBBA) based on consistency algorithm. Our algorithm considers the multi-UUV task allocation problem that each UUV can individually complete multiple tasks, constructs a "UUV-task" matching matrix and designs new marginal utility, reward and cost functions for the influence of time, path and UUV voyage. Furthermore, in view of the unfavorable factors that restrict the underwater acoustic communication range between UUVs in the real environment, our algorithm complete dynamic task allocation of UUV swarms with optimization in load balance indicator by the update of the UUV individual and the task completion status in the discrete time stage. The performance indicators (including global utility and task completion rate) of the dynamic task allocation algorithm in the scenario with communication constraints can be well close to the static algorithm in the ideal scenario without communication constraints. The simulation experiment results show that the algorithm proposed in this paper can quickly and efficiently obtain the dynamic and conflict-free task allocation assignment of UUV swarms with great performance. [ABSTRACT FROM AUTHOR]
– Name: Abstract
  Label:
  Group: Ab
  Data: <i>Copyright of Sensors (14248220) is the property of MDPI and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edb&AN=156096598
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.3390/s22062122
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 18
        StartPage: 2122
    Subjects:
      – SubjectFull: UNDERWATER acoustic communication
        Type: general
      – SubjectFull: COST functions
        Type: general
      – SubjectFull: DYNAMICAL systems
        Type: general
      – SubjectFull: ALGORITHMS
        Type: general
    Titles:
      – TitleFull: A Dynamic Task Allocation Algorithm for Heterogeneous UUV Swarms.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Wu, Xiaojun
      – PersonEntity:
          Name:
            NameFull: Gao, Zhiyuan
      – PersonEntity:
          Name:
            NameFull: Yuan, Sheng
      – PersonEntity:
          Name:
            NameFull: Hu, Qiao
      – PersonEntity:
          Name:
            NameFull: Dang, Zerui
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 15
              M: 03
              Text: Mar2022
              Type: published
              Y: 2022
          Identifiers:
            – Type: issn-print
              Value: 14248220
          Numbering:
            – Type: volume
              Value: 22
            – Type: issue
              Value: 6
          Titles:
            – TitleFull: Sensors (14248220)
              Type: main
ResultId 1