• 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