The Command Decision Method of Multiple UUV Cooperative Task Assignment Based on Contract Net Protocol

Yujie XIAO, Dingxiong ZHANG

Journal of Systems Science and Information ›› 2016, Vol. 4 ›› Issue (4) : 379-390.

PDF(260 KB)
PDF(260 KB)
Journal of Systems Science and Information ›› 2016, Vol. 4 ›› Issue (4) : 379-390. DOI: 10.21078/JSSI-2016-379-12
Article

The Command Decision Method of Multiple UUV Cooperative Task Assignment Based on Contract Net Protocol

  • Yujie XIAO1, Dingxiong ZHANG2
Author information +
History +

Abstract

With the help of multiple UCAV cooperative task control model, the mathematical model of multiple UUV cooperative task control is made. Variables related to decision are broken into goals, guidelines and programs levels by Analytical Hierarchy Process (AHP), on this basis; the command decision of multiple UUV task assignment is achieved. The correctness of task allocation algorithm is verified by case analysis. Time calculation formulas for a task assignment are given. The changes of overall effectiveness in the process of task allocation are analyzed, the time changes of each sub task allocation time in one task assignment are analyzed, the time changes of the number of tasks and platforms respectively fixed in task allocation are also discussed.

Key words

CNP / UUV / AHP / task allocation / command decision

Cite this article

Download Citations
Yujie XIAO, Dingxiong ZHANG. The Command Decision Method of Multiple UUV Cooperative Task Assignment Based on Contract Net Protocol. Journal of Systems Science and Information, 2016, 4(4): 379-390 https://doi.org/10.21078/JSSI-2016-379-12

References

[1] Chen Q, Zhang L G. Current situation and development trend analysis of United States military UUV. Marine Science and Technology, 2010, 32(7):129-134.
[2] Wang P. Development and application prospect of military UUV. Torpedo Technology, 2009, 1:5-9.
[3] Chen Q, Liu J B. Analysis of shape and general arrangement for a UUV. J. Marine Sci. Appl, 2011(10):121-126.
[4] Zhang Y, Zhang R, Huo D C. Application of genetic algorithm in the multiple agent cooperative communication. Informatization, 2010, 26:74-75.
[5] Sun Q S, Miao X D, Chen X J. A dynamic task allocation model for warship formation based on extended-CNP theory. Ordnance Industry Automation, 2009, 28(8):50-52.
[6] Hao L L, Gu H, Yang H Z. Multiple robot task allocation algorithm improvement and simulation based on CNP. 2012 academic papers of target identification, countermeasure and its simulation of underwater complex battelefield, 2012.
[7] Chen H D,Wang H Y,Wang S Z. Distributed target assignment based on contract mechanism in corporative engagement. Journal of System Simulation, 2009, 21(16):6116-5119.
[8] Gao L, Sha J C. Research on task optimal allocation for distributed satellites system based on contract net protocol. Journal of Astronautics, 2009, 28(2):815-820.
[9] Long T, Chen Y. Distributed cooperation mission control based on contract mechanism for multiple unmanned combat aerial vehicles. Acta Aeronautica ET Astronautica Sinica, 2007, 28(2):352-357.
[10] Fang T, Lynne E, Parker. A complete methodology for generating multiple-robot task solutions using ASyMTRe-D and market-based task allocation. 2007 IEEE International Conference on Robotics and Automation Roma, Italy, 2007:3351-3358.
[11] Zhang G S, Jiang C J, Sha J. Research of contract net model based on cost timed Petri net. Journal of System Simulation, 2008, 20(20):5438-5441.
[12] Li D, Chen L, Li G L. An improved scheme for contract net protocol model based on object-oriented Petri net. Computer Application and Software, 2008, 25(10):113-115.
[13] Aarti S, Dimple J. Introducing trust establishment protocol in contract net protocol. 2010 International Conference on Advances in Computer Engineering, 2010:59-63.
[14] Long T, Shen L C. Research on distributed task allocation and coordination for multiple UCAVs cooperative mission control. Changsha:National University of Defense Technology, 2006.
[15] Zhao Q C, Yuan S Z. Research on real-time mission and path planning algorithm for multiple UCAVs multiple-target attaching. Nanjing:Nanjing University of Aeronautics and Astronautics, 2009.
[16] Pongpunwattana A. Real-time planning for teams of autonomous vehicles in dynamic uncertain environment. University of Washington, 2004.
[17] Gao F Y, Liu N. Research on the multiple-agent task allocation mechanism based on extended contract net. Dalian:Dalian Maritime University, 2009.
[18] Sun X, Huang K. Applications improved fuzzy AHP in program optimization of pipeline crossing project. Journal of Oil and Gas Technology, 2005, 27(7):801-803.
[19] Zhou E X, Li F T, Zhu H. Cost-benefit evaluation of micro grid based on analytic hierarchy process (AHP). Electric Power Construction, 2013, 34(3):1-6.
[20] Zhao B Q, Li N. Internal audit outsourcing content decision-making based on AHP. Research on Auditing and Economic, 2012, 1:37-45.
[21] Li Z M, Zhang J H, Chen M J. Fuzzy comprehensive evaluation of enterprise's orderly power utility based on analytic hierarchy process. 2013, 41(7):136-141.

Funding

Supported by Chinese Postdoctoral Research Fund (2012M521891); The National Natural Science Foundation of China (11202239)

PDF(260 KB)

157

Accesses

0

Citation

Detail

Sections
Recommended

/