Communication-constrained multi-UAV task allocation method for non-independent tasks
Heterogeneous multi-UAV system can effectively collaborate to execute complex tasks through complementary capabilities. Rational and efficient task allocation strategies can significantly enhance the overall performance of multi-UAV system. This paper addresses the task allocation problem for hetero...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-10-01
|
| Series: | Engineering Science and Technology, an International Journal |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2215098625002216 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849239250533351424 |
|---|---|
| author | Jing Chu Fei Yan Zhongxian Xu |
| author_facet | Jing Chu Fei Yan Zhongxian Xu |
| author_sort | Jing Chu |
| collection | DOAJ |
| description | Heterogeneous multi-UAV system can effectively collaborate to execute complex tasks through complementary capabilities. Rational and efficient task allocation strategies can significantly enhance the overall performance of multi-UAV system. This paper addresses the task allocation problem for heterogeneous unmanned aerial vehicles (UAVs) with non-independent tasks and communication constraints. We propose the Non-Independent Task Market-based Task Allocation (NI-MTA) method to tackle this challenge. First, we model the problem by incorporating non-independent tasks, pop up tasks, and communication limitations, reflecting real-world UAV coordination complexities. Second, we develop the NI-MTA method, which integrates a coalition formation algorithm into a market-based framework to enable dynamic task allocation with inconsistent situation awareness under communication constraints. Experimental results demonstrate that NI-MTA improves system performance compared to traditional market-based approaches, effectively handling task dependencies and limited communication. This work advances UAV coordination by providing a scalable and adaptive solution for complex mission scenarios. |
| format | Article |
| id | doaj-art-9a0dc4ccc4674e0c976d7f6c8096265e |
| institution | Kabale University |
| issn | 2215-0986 |
| language | English |
| publishDate | 2025-10-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Engineering Science and Technology, an International Journal |
| spelling | doaj-art-9a0dc4ccc4674e0c976d7f6c8096265e2025-08-20T04:01:03ZengElsevierEngineering Science and Technology, an International Journal2215-09862025-10-017010216610.1016/j.jestch.2025.102166Communication-constrained multi-UAV task allocation method for non-independent tasksJing Chu0Fei Yan1Zhongxian Xu2School of Automation, Xi’an University of Posts and Telecommunications, Xi’an 710121, ChinaCorresponding author.; School of Automation, Xi’an University of Posts and Telecommunications, Xi’an 710121, ChinaSchool of Automation, Xi’an University of Posts and Telecommunications, Xi’an 710121, ChinaHeterogeneous multi-UAV system can effectively collaborate to execute complex tasks through complementary capabilities. Rational and efficient task allocation strategies can significantly enhance the overall performance of multi-UAV system. This paper addresses the task allocation problem for heterogeneous unmanned aerial vehicles (UAVs) with non-independent tasks and communication constraints. We propose the Non-Independent Task Market-based Task Allocation (NI-MTA) method to tackle this challenge. First, we model the problem by incorporating non-independent tasks, pop up tasks, and communication limitations, reflecting real-world UAV coordination complexities. Second, we develop the NI-MTA method, which integrates a coalition formation algorithm into a market-based framework to enable dynamic task allocation with inconsistent situation awareness under communication constraints. Experimental results demonstrate that NI-MTA improves system performance compared to traditional market-based approaches, effectively handling task dependencies and limited communication. This work advances UAV coordination by providing a scalable and adaptive solution for complex mission scenarios.http://www.sciencedirect.com/science/article/pii/S2215098625002216Multi-UAVTask allocationDynamic environmentCommunication constraints |
| spellingShingle | Jing Chu Fei Yan Zhongxian Xu Communication-constrained multi-UAV task allocation method for non-independent tasks Engineering Science and Technology, an International Journal Multi-UAV Task allocation Dynamic environment Communication constraints |
| title | Communication-constrained multi-UAV task allocation method for non-independent tasks |
| title_full | Communication-constrained multi-UAV task allocation method for non-independent tasks |
| title_fullStr | Communication-constrained multi-UAV task allocation method for non-independent tasks |
| title_full_unstemmed | Communication-constrained multi-UAV task allocation method for non-independent tasks |
| title_short | Communication-constrained multi-UAV task allocation method for non-independent tasks |
| title_sort | communication constrained multi uav task allocation method for non independent tasks |
| topic | Multi-UAV Task allocation Dynamic environment Communication constraints |
| url | http://www.sciencedirect.com/science/article/pii/S2215098625002216 |
| work_keys_str_mv | AT jingchu communicationconstrainedmultiuavtaskallocationmethodfornonindependenttasks AT feiyan communicationconstrainedmultiuavtaskallocationmethodfornonindependenttasks AT zhongxianxu communicationconstrainedmultiuavtaskallocationmethodfornonindependenttasks |