TY - GEN
T1 - Task allocation strategy of utility management system based on heuristic constrained optimal tree algorithm
AU - Luo, Min
AU - Wang, Shaoping
AU - Shi, Jian
AU - Jiao, Zongxia
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/11/24
Y1 - 2015/11/24
N2 - There are only three processors to manage thousands of airborne tasks with constraints in utility management system. Allocation of airborne tasks is an important problem. In order to solve the conflict between the huge number of tasks and limited computation resources, this paper proposes a task allocation strategy based on the heuristic constrained optimal tree algorithm (HCOT). Firstly, allocation principles of constraints are presented to solve airborne tasks constraints-adaptability, importance level, redundancy, exclusion relationship, accumulative execution time (AET) and intertask communication (ITC). Secondly, the total consuming load of three processors is calculated, which includes AET and ITC. The objective function for task allocation is the minimum of total load. Finally the optimal solution can be obtained efficiently based on the HCOT algorithm by five steps: expand, rank, assign, cut and snatch. Good results were given by the paper to show that HCOT algorithm searches the optimal solution much more efficiently than exhaustive search method.
AB - There are only three processors to manage thousands of airborne tasks with constraints in utility management system. Allocation of airborne tasks is an important problem. In order to solve the conflict between the huge number of tasks and limited computation resources, this paper proposes a task allocation strategy based on the heuristic constrained optimal tree algorithm (HCOT). Firstly, allocation principles of constraints are presented to solve airborne tasks constraints-adaptability, importance level, redundancy, exclusion relationship, accumulative execution time (AET) and intertask communication (ITC). Secondly, the total consuming load of three processors is calculated, which includes AET and ITC. The objective function for task allocation is the minimum of total load. Finally the optimal solution can be obtained efficiently based on the HCOT algorithm by five steps: expand, rank, assign, cut and snatch. Good results were given by the paper to show that HCOT algorithm searches the optimal solution much more efficiently than exhaustive search method.
KW - airborne tasks
KW - heuristic search
KW - optimal tree algorithm
KW - redundant task
KW - task allocation
KW - utility management system
UR - https://www.scopus.com/pages/publications/84962540761
U2 - 10.1109/FPM.2015.7337324
DO - 10.1109/FPM.2015.7337324
M3 - 会议稿件
AN - SCOPUS:84962540761
T3 - Proceedings of 2015 International Conference on Fluid Power and Mechatronics, FPM 2015
SP - 1311
EP - 1317
BT - Proceedings of 2015 International Conference on Fluid Power and Mechatronics, FPM 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th International Conference on Fluid Power and Mechatronics, FPM 2015
Y2 - 5 August 2015 through 7 August 2015
ER -