A Deep Reinforcement Learning-Assisted Multimodal Multiobjective Bilevel Optimization Method for Multirobot Task Allocation
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.
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}
}
EUVIMED