EUVIMEDEUVIMED entdecken
Crossref

A Deep Reinforcement Learning-Assisted Multimodal Multiobjective Bilevel Optimization Method for Multirobot Task Allocation

Yuanyuan Yu, Qirong Tang, Qingchao Jiang, Qinqin Fan

IEEE Transactions on Evolutionary Computation · 2025-06 · 29 (3) · 574-588

DOI: 10.1109/tevc.2025.3535954 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2025-06. Verfasst von Yuanyuan Yu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 48-mal zitiert (Crossref) und nennt 55 Literaturangaben. Gefördert von: Humanities and Social Sciences on Planning Foundation of the Ministry of Education in China, Shanghai Pujiang Program, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multirobot task allocation (MRTA) is a challenging bi-level problem in the multirobot cooperative systems (MRCSs) and offers an effective method for addressing complex tasks. However, dynamic /uncertain environments can easily invalidate original schemes in practical MRTA decision-makings. Further, a nested structure in MRTA problems makes computational expensive. Therefore, the two main tasks are 1) finding a sufficient number of equivalent schemes for MRTA problems to adapt to task environments and 2) improving algorithm search efficiency in bi-level optimization problems. In this study, a multimodal multiobjective evolutionary algorithm (MMOEA) based on deep reinforcement learning (DRL) and large neighborhood search (LNS), called MMOEA-DL, is proposed to solve MRTA problems. In the MMOEA-DL, the task allocation problem, which is considered as the upper-level optimization problem, is solved using an improved MMOEA. The traveling salesman problem (TSP) regarded as the lower-level optimization problem is addressed via end-to-end method (i.e., DRL) and LNS. By leveraging the end-to-end method to obtain the results of the lower-level optimization, the bi-level optimization problem is effectively transformed into a single-level optimization problem. To demonstrate the performance of the proposed algorithm, 16 MRTA simulation scenarios and two actual MRTA scenarios with evenly and unevenly distributed task points are introduced in the present study. The simulation results verify that the MMOEA-DL not only provides decision-makers with expanded equivalent optimal schemes to address dynamic environments or unforeseen circumstances, but also offers a novel approach to solve the multimodal multiobjective bi-level optimization problem while saving computational costs.

Förderung

  • Humanities and Social Sciences on Planning Foundation of the Ministry of Education in China
  • Shanghai Pujiang Program
  • National Natural Science Foundation of China

Zitieren

APA

Yu, Y., Tang, Q., Jiang, Q., & Fan, Q. (2025). A Deep Reinforcement Learning-Assisted Multimodal Multiobjective Bilevel Optimization Method for Multirobot Task Allocation. IEEE Transactions on Evolutionary Computation, 29(3), 574-588. https://doi.org/10.1109/tevc.2025.3535954

Vancouver

Yu Y, Tang Q, Jiang Q, Fan Q. A Deep Reinforcement Learning-Assisted Multimodal Multiobjective Bilevel Optimization Method for Multirobot Task Allocation. IEEE Transactions on Evolutionary Computation. 2025;29(3):574-588. doi:10.1109/tevc.2025.3535954

BibTeX
@article{Yu2025,
  author = {Yu, Yuanyuan and Tang, Qirong and Jiang, Qingchao and Fan, Qinqin},
  title = {A Deep Reinforcement Learning-Assisted Multimodal Multiobjective Bilevel Optimization Method for Multirobot Task Allocation},
  journal = {IEEE Transactions on Evolutionary Computation},
  year = {2025},
  volume = {29},
  number = {3},
  pages = {574--588},
  doi = {10.1109/tevc.2025.3535954}
}
Kostenlos starten →