Cooperative Task Scheduling and Planning Considering Resource Conflicts and Precedence Constraints

Li, Donghui; Su, Hu; Xu, Xiaowei; Wang, Qingbin; Qin, Jie; Zou, Wei

doi:10.1007/s12541-023-00790-y

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2023

2024

Publication Types

Select...

Article2

Other1

Relationship

Self Cite0

Independent3

Authors

Journals

Cited by 3 publications

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Multi-objective Robust Optimization Over Time for Dynamic Disassembly Sequence Planning

Zhang,

Fang,

Liu

et al. 2023

Int. J. Precis. Eng. Manuf.

View full text Add to dashboard Cite

Multi-objective Robust Optimization Over Time for Dynamic Disassembly Sequence Planning

Zhang,

Fang,

Liu

et al. 2023

Int. J. Precis. Eng. Manuf.

View full text Add to dashboard Cite

Multi-Robot Path Planning based on Ant Colony Algorithm

Li,

Jin,

Zou

2023

2023 Global Conference on Information Technologies and Communications (GCITC)

View full text Add to dashboard Cite

A hybrid evolutionary algorithm integrated with specific neighborhood search for collaborative task planning of heterogeneous multi-UAVs under SEAD scenarios

Wang,

Jia,

et al. 2024

Proceedings of the Institution of Mechanical Engineers, Part G:

View full text Add to dashboard Cite

To overcome the challenges posed by diversified task combinations and strict temporal constraints in the Suppression of Enemy Air Defenses (SEAD), this paper investigates the task planning problem. The task correlation in SEAD evolves from chained correlations within individual units to a web of interdependencies across all UAVs, making the task planning problem significantly more complex than traditional vehicle routing problems. This complexity ensures that any alteration to a single task will produce a cascading effect on the overall plan. To address this issue, the paper designs a matrix-based task dependency analysis method that quantitatively evaluates the logical interdependencies between tasks. Additionally, the concept of dynamic time windows is introduced to precisely measure the temporal impact of task adjustments on the overall plan. On the basis of these analyses, an adaptive hybrid evolutionary algorithm is designed, which employs a neighborhood search strategy to precisely adjust task assignments and execution sequences based on task dependencies and dynamic time windows. Finally, simulation results suggest that the algorithm proposed in this paper consistently produces task plans with a high number of completed tasks and short completion time across scenarios involving varying task quantities, task combinations, time windows, regional distributions, and UAV configurations.

show abstract

Cooperative Task Scheduling and Planning Considering Resource Conflicts and Precedence Constraints

Cited by 3 publications

References 27 publications

Multi-objective Robust Optimization Over Time for Dynamic Disassembly Sequence Planning

Multi-objective Robust Optimization Over Time for Dynamic Disassembly Sequence Planning

Multi-Robot Path Planning based on Ant Colony Algorithm

A hybrid evolutionary algorithm integrated with specific neighborhood search for collaborative task planning of heterogeneous multi-UAVs under SEAD scenarios

Contact Info

Product

Resources

About