DocumentCode
693027
Title
Task assignment based on improved dynamic contract net and ant colony search strategy
Author
Yang Ying ; Liu Xinxue
Author_Institution
Xi´an Res. Inst. of High-tech, Xi´an, China
fYear
2013
fDate
20-22 Dec. 2013
Firstpage
2880
Lastpage
2883
Abstract
Due to the real-time and dynamics characteristic of battlefield environment, the waste of combat time and battlefield resources was inevitable in the process of actual operational. The traditional contract net protocol was unable to meet the dynamic uncertainty needs of task assignment. we presented an improved dynamic contract net protocol (abbreviated as IDCNP)here, and introducted the concept of task priority. Not only saving resources, but also improving the real-time characteristic of task assignment process through the screening for bidders and real-time updates for tenders and bidders. We studied the specific task allocation method in two cases, then presented task entity allocation method in complex case based on ant colony search strategy (abbreviated as ACS). According to experiment, this method can effectively improve the efficiency of task completion, and can provide certain technical support for battle planning.
Keywords
military systems; optimisation; search problems; ACS; IDCNP; ant colony search strategy; battle planning; battlefield environment; battlefield resources; bidders; combat time; dynamics characteristic; improved dynamic contract net protocol; task assignment; task entity allocation method; Contracts; Dynamic scheduling; Protocols; Real-time systems; Resource management; Search problems; Weapons; ant colony search strategy; improved dynamic contract net; max-min ant system; task assignment;
fLanguage
English
Publisher
ieee
Conference_Titel
Mechatronic Sciences, Electric Engineering and Computer (MEC), Proceedings 2013 International Conference on
Conference_Location
Shengyang
Print_ISBN
978-1-4799-2564-3
Type
conf
DOI
10.1109/MEC.2013.6885523
Filename
6885523
Link To Document