Zobrazit v EDS

An improved artemisinin algorithm for task allocation in heterogeneous robot systems for chemical inspection.

Uloženo v:
Podrobná bibliografie
Název: An improved artemisinin algorithm for task allocation in heterogeneous robot systems for chemical inspection.
Autoři: Li C; School of Information and Control Engineering, Liaoning Petrochemical University, Fushun, 113001, China., Liu Q; School of Information and Control Engineering, Liaoning Petrochemical University, Fushun, 113001, China. qiangliu@lnpu.edu.cn., Yin M; School of Information and Control Engineering, Liaoning Petrochemical University, Fushun, 113001, China., Lang X; School of Information and Control Engineering, Liaoning Petrochemical University, Fushun, 113001, China., Bo G; School of Information and Control Engineering, Liaoning Petrochemical University, Fushun, 113001, China.
Zdroj: Scientific reports [Sci Rep] 2025 Dec 01. Date of Electronic Publication: 2025 Dec 01.
Publication Model: Ahead of Print
Způsob vydávání: Journal Article
Jazyk: English
Informace o časopise: Publisher: Nature Publishing Group Country of Publication: England NLM ID: 101563288 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 2045-2322 (Electronic) Linking ISSN: 20452322 NLM ISO Abbreviation: Sci Rep Subsets: MEDLINE
Imprint Name(s): Original Publication: London : Nature Publishing Group, copyright 2011-
Abstrakt: The task allocation of multiple robot chemical inspection plays a vital role in enhancing the inspection efficiency of robots, and it is crucial for the timely detection of hazardous factors in chemical enterprises and the elimination of potential production risks. In this paper, an integer programming model of multiple heterogeneous inspection robot task assignment (MHRTA) problem is established based on the consideration of the constraints on the applicability of sensors carried by robots to inspection tasks. Given the NP-hard nature of the MHRTA problem, this study proposes a multiple strategy enhanced artemisinin algorithm to solve the proposed MHRTA model. Improving the position update strategy of artemisinin molecules in the comprehensive elimination phase of the artemisinin algorithm by incorporating concepts from the slime mold algorithm, and incorporates a nonlinear curve as the probability factor during the later consolidation phase, while introducing self-adaptive t distribution mutation to enhance the quality of solutions. Furthermore, Considering the discrete combinatorial optimization characteristics of the MHRTA problem, a two-layer encoding scheme is adopted to create a connection between the encoding space and the solution space, specifically for addressing multiple robot task allocation and inspection Hamiltonian routing, a variable neighborhood search strategy is embedded in the artemisinin optimizer to improve its computational efficiency. In eight test cases, the proposed method was evaluated against other algorithms and CPLEX solvers. The experimental results verified that the proposed method has strong optimization ability and stability in solving MHRTA problems.
(© 2025. The Author(s).)
Competing Interests: Declarations. Competing interests: The authors declare no competing interests.
References: Vianello, C., Milazzo, M. F. & Maschio, G. Cost–benefit analysis approach for the management of industrial safety in chemical and petrochemical industry. J. Loss Prev. Process. Ind. 58, 116–123 (2019).
Gómez-Rosal, D. A. et al. A smart robotic system for industrial plant supervision. In 2023 IEEE SENSORS, 1–4 (2023).
Vesentini, F., Di Persio, L. & Muradore, R. A brownian–markov stochastic model for cart-like wheeled mobile robots. Eur. J. Control. 70, 100771 (2023).
Wen, C. & Ma, H. An efficient two-stage evolutionary algorithm for multi-robot task allocation in nuclear accident rescue scenario. Appl. Soft Comput. 152, 111223 (2024).
Liu, W. et al. An effective hybrid genetic algorithm for the multi-robot task allocation problem with limited span. Expert. Syst. with Appl. 280, 127299 (2025).
Xiao, Y., Cui, H., Khurma, R. A. & Castillo, P. A. Artificial lemming algorithm: a novel bionic meta-heuristic technique for solving real-world engineering optimization problems. Artif. Intell. Rev. 58, 84 (2025).
Wang, C.-H., Pan, Q.-K., Li, X.-P., Sang, H.-Y. & Wang, B. A multi-objective teaching-learning-based optimizer for a cooperative task allocation problem of weeding robots and spraying drones. Swarm Evol. Comput. 87, 101565 (2024).
Miloradović, B., Çürüklü, B., Ekström, M. & Papadopoulos, A. V. Gmp: A genetic mission planner for heterogeneous multirobot system applications. IEEE Transactions on Cybern. J. Clean. Prod. 52, 10627–10638 (2021).
Yin, M., Zhou, Y., Qian, X., Liu, Q. & Guo, X. Optimizing Multi-Period Green Electric Vehicle Battery Recycling Network: Integrating Winner Determination within a 4PL Framework. IEEE Transactions on Engineering Management. under review. (2025).
Wen, C. & Ma, H. An indicator-based evolutionary algorithm with adaptive archive update cycle for multi-objective multi-robot task allocation. Neurocomputing 593, 127836 (2024).
Milot, A., Chauveau, E., Lacroix, S. & Lesire, C. Market-based multi-robot coordination with htn planning. In 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) , 2606–2612 (2021).
Gautier, P., Laurent, J. & Diguet, J.-P. Comparison of market-based and dqn methods for multi-robot processing task allocation (mrpta). In 2020 fourth IEEE international conference on robotic computing (IRC), 336–343 (2020).
Quinton, F., Grand, C. & Lesire, C. Communication-preserving bids in market-based task allocation. In In 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 13708–13713 (2022).
Bai, R., Zheng, R., Xu, Y., Liu, M. & Zhang, S. Hierarchical multi-robot strategies synthesis and optimization under individual and collaborative temporal logic specifications. Robotics Auton. Syst. 153, 104085 (2022).
Li, W.-H., Zhao, T. & Dian, S.-Y. A multi-robot coverage path planning method based on genetic algorithm. In 2021 International Conference on Security, Pattern Analysis, and Cybernetics (SPAC), 13–18 (2021).
Yan, M., Yuan, H., Xu, J., Yu, Y. & Jin, L. Task allocation and route planning of multiple uavs in a marine environment based on an improved particle swarm optimization algorithm. EURASIP J. on Adv. Signal Process. 2021, 1–23 (2021).
Hua, X. et al. Research on many-to-many target assignment for unmanned aerial vehicle swarm in three-dimensional scenarios. Comput. & Electr. Eng. 91, 107067 (2021).
Liu, D. et al. Function value ranking aware differential evolution for global numerical optimization. Swarm Evol. Comput. 78, 101282 (2023).
Khishe, M. & Mosavi, M. R. Chimp optimization algorithm. Expert Syst. Appl. 149, 113338 (2020).
Xue, J. & Shen, B. Dung beetle optimizer: A new meta-heuristic algorithm for global optimization. J. Supercomput. 79, 7305–7336 (2023).
Enriquez, E. A. T., Mendoza, R. G. & Velasco, A. C. T. Philippine eagle optimization algorithm. IEEE Access 10, 29089–29120 (2022).
Azizi, M., Aickelin, U., Khorshidi, A. H. & Baghalzadeh Shishehgarkhaneh, M. Energy valley optimizer: a novel metaheuristic algorithm for global and engineering optimization. Sci. Reports 13, 226 (2023).
Lang, Y. & Gao, Y. Dream optimization algorithm (doa): A novel metaheuristic optimization algorithm inspired by human dreams and its applications to real-world engineering problems. Comput. Methods Appl. Mech. Eng. 436, 117718 (2025).
Yuan, C. et al. Artemisinin optimization based on malaria therapy: Algorithm and applications to medical image segmentation. Displays 84, 102740 (2024).
Sasmal, Buddhadev et al. A comprehensive survey on aquila optimizer. Arch. Comput. Methods Eng. 30, 4449–4476 (2023).
Hussien, A. G., Khurma, R. A., Alzaqebah, A., Amin, M. & Hashim, F. A. Novel memetic of beluga whale optimization with self-adaptive exploration–exploitation balance for global optimization and engineering problems. Soft Comput. 27, 13951–13989 (2023).
Khalid, O. W., Isa, N. A. M. & Lim, W. H. Self-adaptive emperor penguin optimizer with multi-strategy parameter adaptation mechanism for complex optimization problems. Alex. Eng. J. 120, 657–686 (2025).
Koessler, E. & Almomani, A. Hybrid particle swarm optimization and pattern search algorithm. Optim. Eng. 22, 1539–1555 (2021).
Chen, D. Application of improved genetic algorithms in path planning. J. Internet Technol. 25, 1091–1099 (2024).
Liu, Z., Song, S., Chen, J. & Hou, C. Enhanced wifi/pedestrian dead reckoning indoor localization using artemisinin optimization-particle swarm optimization-particle filter. Electronics 13, 3366 (2024).
Tian, Y., Pan, X., Zhou, X., Liu, L. & Wei, D. Interpersonal sensitivity prediction based on multi-strategy artemisinin optimization with fuzzy k-nearest neighbor. J. Bionic Eng. 22, 1484–1505 (2025).
Zhang, X., Li, J. & Guo, Z. Region-partitioned obstacle avoidance strategy for large-scale offshore wind farm collection system considering buffer zone. Energy 313, 133758 (2024).
Zhu, C., Zhang, J. & Yang, J. Grain condition inspection: one improved grey wolf algorithm for nodes deployment optimization combining with path planning of multi-inspection robots. Soft Comput. 28, 11971–11986 (2024).
Yuan, Y., Yang, P., Jiang, H. & Shi, T. A multi-robot task allocation method based on the synergy of the K-Means++ algorithm and the particle Swarm algorithm. Biomimetics. 9, 694 (2024).
Huang, J. et al. A pesticide spraying mission allocation and path planning with multicopters. IEEE Trans. Aerosp. Electron. Syst. 60, 2277–2291 (2024).
Le, T. et al. Integrating Both Routing and Scheduling Into Motion Planner for Multivehicle System. IEEE Can. J. Electr. Comput. Eng. 46, 56–68 (2023).
Guo, H., Miao, Z., Ji, J. & Pan, Q. An effective collaboration evolutionary algorithm for multi-robot task allocation and scheduling in a smart farm. Knowledge-Based Syst. 289, 111474 (2024).
Lu, Z. et al. A reinforcement learning-based optimization method for task allocation of agricultural multi-robots clusters. Comput. Electr. Eng. 120, 109752 (2024).
Nguyen, T. P. et al. Towards sustainable scheduling of a multi-automated guided vehicle system for collision avoidance. Comput. Electr. Eng. 120, 109824 (2024).
Zhang, L. et al. Energy efficient multi-robot task allocation constrained by time window and precedence. IEEE Trans. Autom. Sci. Eng. 22, 18162–18173 (2025).
Majumder, A., Majumder, A. & Bhaumik, R. Teaching–learning-based optimization algorithm for path planning and task allocation in multi-robot plant inspection system. Arab. J. for Sci. Eng. 46, 8999–9021 (2021).
Wei, C., Ji, Z. & Cai, B. Particle swarm optimization for cooperative multi-robot task allocation: a multi-objective approach. IEEE Robot. Autom. Lett. 5, 2530–2537 (2020).
Luo, S. et al. Chemical safety inspection path optimization problems using improved multi-objective discrete growth optimization algorithm. Processes 13, 1445 (2025).
Ye, X., Guo, H. & Luo, Z. Two-stage task allocation for multiple construction robots using an improved genetic algorithm. Autom. Constr. 165, 105583 (2024).
Chakraa, H., Leclercq, E., Guérin, F. & Lefebvre, D. A centralized task allocation algorithm for a multi-robot inspection mission with sensing specifications. IEEE Access 11, 99935–99949 (2023).
Chakraa, H. et al. Integrating collision avoidance strategies into multi-robot task allocation for inspection. Trans. Inst. Meas. Control 47, 1466–1477 (2025).
Li, S., Chen, H., Wang, M., Heidari, A. A. & Mirjalili, S. Slime mould algorithm: A new method for stochastic optimization. Future Gener. Comput. Syst. 111, 300–323 (2020).
Zhang, H., Huang, Q., Ma, L.& Zhang, Z. Sparrow search algorithm with adaptive t distribution for multi-objective low-carbon multimodal transportation planning problem with fuzzy demand and fuzzy time. Expert Syst. Appl. 238, 122042 (2024).
Xu, Y., Zhang, M., Yang, M. & Wang, D. Hybrid quantum particle swarm optimization and variable neighborhood search for flexible job-shop scheduling problem. J. Manuf. Syst. 73, 334–348 (2024).
Yuan, Y. & Xu, H. Flexible job shop scheduling using hybrid differential evolution algorithms. Comput. Ind. Eng. 65, 246–260 (2013).
Yuan, Y. & Xu, H. An integrated search heuristic for large-scale flexible job shop scheduling problems. Comput. Oper. Res. 40, 2864–2877 (2013).
Ahmed, G., Sheltami, T. & Yasar, A. Optimal path recommendation in dynamic traffic networks using the hybrid Tabu-A* algorithm. Transportation Research Part E: Logistics and Transportation Review. 204, 104414 (2025).
Liang, J. J., Qu, B. Y., Suganthan, P. N. et al. Problem definitions and evaluation criteria for the cec 2014 special session and competition on single objective real-parameter numerical optimization. Comput. Intell. Lab. Zhengzhou Univ. Zhengzhou China Tech. Report, Nanyang Technol. Univ. Singapore 635, 2014 (2013).
Su, H. et al. Rime: A physics-based optimization. Neurocomputing 532, 183–214 (2023).
Mirjalili, S., Mirjalili, S. M. & Lewis, A. Grey wolf optimizer. Adv. engineering software. 69, 46–61 (2014).
Truong, D.-N. & Chou, J.-S. Metaheuristic algorithm inspired by enterprise development for global optimization and structural engineering problems with frequency constraints. Eng. Struct. 318, 118679 (2024).
Wang, T. L. et al. Cuckoo catfish optimizer: a new meta-heuristic optimization algorithm. Artif. Intell. Rev. 58, 326 (2025).
Grant Information: JYTMS20231434 Basic Science Research Program for the Education Department of Liaoning Province; 2023JH26/10300013 Liaoning Provincial Science and Technology Innovation Project in the Field of Artificial Intelligence; 2024-BS-227 Natural Science Foundation of Liaoning Province; 2024-BS-227 Natural Science Foundation of Liaoning Province
Contributed Indexing: Keywords: Artemisinin Optimization Algorithm; Chemical plant inspection; Hamiltonian routing; Multiple heterogeneous robots; Task allocation
Entry Date(s): Date Created: 20251201 Latest Revision: 20251201
Update Code: 20251202
DOI: 10.1038/s41598-025-30056-8
PMID: 41326641
Databáze: MEDLINE
Popis
Abstrakt:The task allocation of multiple robot chemical inspection plays a vital role in enhancing the inspection efficiency of robots, and it is crucial for the timely detection of hazardous factors in chemical enterprises and the elimination of potential production risks. In this paper, an integer programming model of multiple heterogeneous inspection robot task assignment (MHRTA) problem is established based on the consideration of the constraints on the applicability of sensors carried by robots to inspection tasks. Given the NP-hard nature of the MHRTA problem, this study proposes a multiple strategy enhanced artemisinin algorithm to solve the proposed MHRTA model. Improving the position update strategy of artemisinin molecules in the comprehensive elimination phase of the artemisinin algorithm by incorporating concepts from the slime mold algorithm, and incorporates a nonlinear curve as the probability factor during the later consolidation phase, while introducing self-adaptive t distribution mutation to enhance the quality of solutions. Furthermore, Considering the discrete combinatorial optimization characteristics of the MHRTA problem, a two-layer encoding scheme is adopted to create a connection between the encoding space and the solution space, specifically for addressing multiple robot task allocation and inspection Hamiltonian routing, a variable neighborhood search strategy is embedded in the artemisinin optimizer to improve its computational efficiency. In eight test cases, the proposed method was evaluated against other algorithms and CPLEX solvers. The experimental results verified that the proposed method has strong optimization ability and stability in solving MHRTA problems.<br /> (© 2025. The Author(s).)
ISSN:2045-2322
DOI:10.1038/s41598-025-30056-8