• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Shengyu Lu (Shengyu Lu.) | Bin Xin (Bin Xin.) | Jie Chen (Jie Chen.) | Miao Guo (Miao Guo.)

Abstract:

The multi-point dynamic aggregation(MPDA)problem is a challenging real-world problem.In the MPDA problem,the demands of tasks keep changing with their inherent incremental rates,while a heterogeneous robot fleet is required to travel between these tasks to change the time-varying state of each task.The robots are allowed to collaborate on the same task or work separately until all tasks are completed.It is challenging to generate an effective task execution plan due to the tight coupling between robots'abilities and tasks'incremental rates,and the complexity of robot collaboration.For effectiveness consideration,we use the variable length encoding to avoid redundancy in the solution space.We creatively use the adaptive large neighborhood search(ALNS)framework to solve the MPDA problem.In the proposed algorithm,high-quality initial solutions are generated through multiple problem-specific solution construction heuristics.These heuristics are also used to fix the broken solution in the novel integrated decoding-construction repair process of the ALNS framework.The results of statistical analysis by the Wilcoxon rank-sum test demonstrate that the proposed ALNS can obtain better task execution plans than some state-of-the-art algorithms in most MPDA instances.

Keyword:

Author Community:

  • [ 1 ] [Jie Chen]School of Automation,Beijing Institute of Technology,Beijing 100081,China;National Key Lab of Autonomous Intelligent Unmanned Systems,Beijing 100081,China;Department of Control Science and Engineering,Tongji University,Shanghai 201804,China
  • [ 2 ] [Miao Guo]北京工业大学
  • [ 3 ] [Bin Xin]School of Automation,Beijing Institute of Technology,Beijing 100081,China;National Key Lab of Autonomous Intelligent Unmanned Systems,Beijing 100081,China
  • [ 4 ] [Shengyu Lu]北京工业大学

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

控制理论与技术(英文版)

ISSN: 2095-6983

Year: 2024

Issue: 3

Volume: 22

Page: 360-378

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 11

Affiliated Colleges:

Online/Total:1033/10619279
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.