Development of a Decentralized Algorithm Using Interval Type 3—Fuzzy Logic for Task Allocation and Multi-Agent Path Finding
Source abstract
Abstract
Coordinating robot swarms requires jointly solving the interdependent Multi-Robot Task Allocation (MRTA) and Multi-Agent Path Finding (MAPF) problems under strict time and communication constraints, yet most existing methods rely on centralized planning or expose agents’ exact positions. In this study, a fully decentralized algorithm is proposed in which each agent estimates the positions and intended plans of others from broadcast bid values rather than shared coordinates, anticipating conflicts at intersections before moving and dynamically altering its movement or task assignment when it predicts it cannot reach its task in time. The method combines the Priority Inheritance with Backtracking (PIBT) algorithm for collision-free navigation with a novel Interval Type-3 Fuzzy Logic (IT3FL) mechanism for conflict resolution and congestion-aware rerouting. The approach was evaluated across seven benchmark environments against the centralized methods Enhanced Conflict-Based Search (ECBS) and ECBS with Task Allocation (ECBS-TA) and the Consensus-Based Auction Algorithm (CBAA). It reduced path cost by up to 7.10% relative to ECBS in open environments, while centralized methods remained superior in complex corridor-based maps. In the most demanding constrained scenario, it reduced solution cost by up to 47.03% and improved task completion by 35% over CBAA, demonstrating a robust, scalable decentralized alternative.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Distributed Control Multi-Agent Systems · Robotics and Sensor-Based Localization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Mechatronics Engineering, Faculty of Engineering, Kocaeli University, 41380 Kocaeli, Turkey
References (31)
Show source-provided references
1. Energy-aware multi-robot task scheduling using meta-heuristic optimization methods for ambiently-powered robot swarms10.1016/j.robot.2024.104898 ↗
2. Auction-based task allocation and motion planning for multi-robot systems with human supervision10.1007/s10846-023-01935-x ↗
3. Model-predictive control and reinforcement learning in multi-energy system case studies10.1016/j.apenergy.2021.117634 ↗
4. Latif, E., Gui, Y., Munir, A., and Parasuraman, R. (2021). Energy-aware multi-robot task allocation in persistent tasks. arXiv.
5. Energy-Aware Task Allocation for Teams of Multi-Mode Robots10.1109/LCSYS.2025.3590426 ↗
6. Chen, K., Zhao, W., Liu, Y., Wang, N., Xia, Y., Liang, W., and Wang, S. (2025). Uav-ugv cooperative trajectory optimization and task allocation for medical rescue tasks in post-disaster environments. Unmanned Syst.10.1142/S2301385027500452 ↗
7. Wang, G., Han, H., Liu, X., Jiang, H., and Zhang, M. (2025). A Group Consensus-Driven Auction Algorithm for Cooperative Task Allocation Among Heterogeneous Multi-Agents. arXiv.
8. Xu, G., Wu, Y., Tao, S., Yang, Y., Liu, T., Huang, T., Wu, H., and Liu, Y. (2024). Multi-robot task allocation and path planning with maximum range constraints. arXiv.
9. Bai, Y., Lindqvist, B., Karlsson, S., Kanellakis, C., and Nikolakopoulos, G. (2022). Multi-Robot Task Allocation Framework with Integrated Risk-Aware 3D Path Planning. Proceedings of the 2022 30th Mediterranean Conference on Control and Automation (MED), Athens, Greece, 28 June–1 July 2022, IEEE.10.1109/MED54222.2022.9837240 ↗
10. Multi-agent action graph based task allocation and path planning considering changes in environment10.1109/ACCESS.2023.3249757 ↗
11. Cabri, G., Lugli, M., Montangero, M., and Muzzini, F. (2024). Learn to bet: Using reinforcement learning to improve vehicle bids in auction-based smart intersections. Sensors, 24.10.3390/s24041288 ↗
12. David, J., and Valencia, R. (2025). Simultaneous path planning and task allocation in dynamic environments. Robotics, 14.10.3390/robotics14020017 ↗
13. Primal: Pathfinding via reinforcement and imitation multi-agent learning10.1109/LRA.2019.2903261 ↗
14. PRIMAL _2: Pathfinding via reinforcement and imitation multi-agent learning-lifelong10.1109/LRA.2021.3062803 ↗
15. Li, Q., Gama, F., Ribeiro, A., and Prorok, A. (2020). Graph neural networks for decentralized multi-robot path planning. Proceedings of the 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA, 24 October 2020–24 January 2021, IEEE.10.1109/IROS45743.2020.9341668 ↗
16. Message-aware graph attention networks for large-scale multi-robot path planning10.1109/LRA.2021.3077863 ↗
17. Wang, Y., Xiang, B., Huang, S., and Sartoretti, G. (2023). Scrimp: Scalable communication for reinforcement-and imitation-learning-based multi-agent pathfinding. Proceedings of the 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Detroit, MI, USA, 1–5 October 2023, IEEE.10.1109/IROS55552.2023.10342305 ↗
18. Dynamic task allocation in fog computing using enhanced fuzzy logic approaches10.1038/s41598-025-03621-4 ↗
19. Practical prescribed-time fuzzy tracking control for uncertain nonlinear systems with time-varying actuators faults
20. Multi-step compensation-based predictive functional control for in-wheel motor of new energy vehicle10.1016/j.eswa.2026.131655 ↗
21. An interval type-3 fuzzy system and a new online fractional-order learning algorithm: Theory and practice10.1109/TFUZZ.2019.2928509 ↗
22. Learning selective communication for multi-agent path finding10.1109/LRA.2021.3139145 ↗
23. Li, W., Chen, H., Jin, B., Tan, W., Zha, H., and Wang, X. (2022). Multi-agent path finding with prioritized communication learning. Proceedings of the 2022 International Conference on Robotics and Automation (ICRA), Philadelphia, PA, USA, 23–27 May 2022, IEEE.10.1109/ICRA46639.2022.9811643 ↗
24. Fredriksson, S., Bai, Y., Saradagi, A., and Nikolakopoulos, G. (2025). Multi-agent path finding using conflict-based search and structural-semantic topometric maps. Proceedings of the 2025 IEEE International Conference on Robotics and Automation (ICRA), Atlanta, GA, USA, 19–23 May 2025, IEEE.10.1109/ICRA55743.2025.11128758 ↗
25. Priority inheritance with backtracking for iterative multi-agent path finding10.1016/j.artint.2022.103752 ↗
26. Consensus-based decentralized auctions for robust task allocation10.1109/TRO.2009.2022423 ↗
27. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation10.1109/9.119632 ↗
28. Multi-agent pathfinding: Definitions, variants, and benchmarks10.1609/socs.v10i1.18510 ↗
29. Wen, J., Zhang, X., Bi, Q., Pan, Z., Feng, Y., Yuan, J., and Fang, Y. (2021). MRPB 1.0: A unified benchmark for the evaluation of mobile robot local planning approaches. Proceedings of the 2021 IEEE International Conference on Robotics and Automation (ICRA), Xi’an, China, 30 May–5 June 2021, IEEE.10.1109/ICRA48506.2021.9561901 ↗
30. Benchmarks for grid-based pathfinding10.1109/TCIAIG.2012.2197681 ↗
31. Integrated task assignment and path planning for capacitated multi-agent pickup and delivery10.1109/LRA.2021.3074883 ↗