{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,13]],"date-time":"2026-09-13T03:12:03Z","timestamp":1789269123323,"version":"build-2803163510"},"reference-count":27,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61703426"],"award-info":[{"award-number":["61703426"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Background: The existing contract net protocol has low overall efficiency during the bidding and release period, and a large amount of redundant information is generated during the negotiation process. Methods: On the basis of an ant colony algorithm, the dynamic response threshold model and the flow of pheromone model were established, then the complete task allocation process was designed. Three experimental settings were simulated under different conditions. Results: When the number of agents was 20 and the maximum load value was      L  max   = 3    , the traffic and run-time of task allocation under the improved contract net protocol decreased. When the number of tasks and      L  max       was fixed, the improved contract net protocol had advantages over the dynamic contract net and classical contract net protocols in terms of both traffic and run-time. Setting up the number of agents, tasks and      L  max       to improve the task allocation under the contract net not only minimizes the number of errors, but also the task completion rate reaches 100%. Conclusions: The improved contract net protocol can reduce the traffic and run-time compared with classical contract net and dynamic contract net protocols. Furthermore, the algorithm can achieve better assignment results and can re-forward all erroneous tasks.<\/jats:p>","DOI":"10.3390\/a12040070","type":"journal-article","created":{"date-parts":[[2019,4,2]],"date-time":"2019-04-02T03:21:26Z","timestamp":1554175286000},"page":"70","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["Task Assignment of the Improved Contract Net Protocol under a Multi-Agent System"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9282-3770","authenticated-orcid":false,"given":"Jiarui","family":"Zhang","sequence":"first","affiliation":[{"name":"Graduate College, Air Force Engineering University, Xi\u2019an 710051, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gang","family":"Wang","sequence":"additional","affiliation":[{"name":"Air and Missile Defense College, Air Force Engineering University, Xi\u2019an 710051, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yafei","family":"Song","sequence":"additional","affiliation":[{"name":"Air and Missile Defense College, Air Force Engineering University, Xi\u2019an 710051, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,4,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-Briones, A., De La Prieta, F., Mohamad, M., Omatu, S., and Corchado, J. (2018). Multi-agent systems applications in energy optimization problems: A state-of-the-art review. Energies, 11.","DOI":"10.3390\/en11081928"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1109\/TC.1980.1675516","article-title":"The contract net protocol. High level communication and control in distributed problem solver","volume":"29","author":"Smith","year":"1980","journal-title":"IEEE Trans. Comput."},{"key":"ref_3","first-page":"1578","article-title":"Contract Net Model Based on Case Based Reasoning","volume":"26","author":"Wunan","year":"2005","journal-title":"Mini-Micro Syst."},{"key":"ref_4","first-page":"113","article-title":"A collaboration algorithm for computer generated forces based on multi-agent systems","volume":"27","author":"Chen","year":"2010","journal-title":"Comput. Simul."},{"key":"ref_5","unstructured":"Sandbolm, T.W., and Lesser, V.R. (1995, January 12\u201314). Issues in automated negotiation and electronic commerce: Extending the contract net framework. Proceedings of the First International Conference on Multi-Agent System, San Francisco, CA, USA."},{"key":"ref_6","first-page":"44","article-title":"Dynamic contract net protocol","volume":"30","author":"Zhang","year":"2004","journal-title":"Comput. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Liu, L., and Gao, F. (2009, January 10\u201312). Research on the Negotiation Strategy of Mufti-agent Based on Extended Contract net. Proceedings of the International Symposium on Parallel and Distributed Processing with Applications, Chengdu, China.","DOI":"10.1109\/FCC.2009.17"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Sun, D., and Wu, J. (2009, January 15\u201316). Multi-Agent coordination based on contract net protocol. Proceedings of the 2009 International Symposium on Intelligent Ubiquitous Computing and Education, Chengdu, China.","DOI":"10.1109\/IUCE.2009.111"},{"key":"ref_9","first-page":"1","article-title":"Asset Management System through the design of a Jadex Agent System","volume":"5","author":"Molina","year":"2016","journal-title":"ADCAIJ Adv. Distrib. Comput. Artif. Intell. J."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-Briones, A., Prieto, J., De La Prieta, F., Herrera-Viedma, E., and Corchado, J.M. (2018). Energy optimization using a case-based reasoning strategy. Sensors, 18.","DOI":"10.3390\/s18030865"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s10845-011-0612-7","article-title":"A network flow based heuristic approach for optimizing AGV movements","volume":"24","author":"Giuseppe","year":"2013","journal-title":"J. Intell. Manuf."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Buehler, J., and Pagnucco, M. (2014, January 27\u201331). A framework for task planning in heterogeneous multirobot systems based on robot capabilities. Proceedings of the National Conference on Artificial Intelligence, Qu\u00e9bec City, QC, Canada.","DOI":"10.1609\/aaai.v28i1.9056"},{"key":"ref_13","first-page":"51","article-title":"Mulit-Agent dynamic task allocation based on improved contract net protocol","volume":"46","author":"Ming","year":"2016","journal-title":"J. Shandong Univ."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s10009-007-0038-x","article-title":"Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems","volume":"9","author":"Jensen","year":"2007","journal-title":"Int. J. Softw. Tools Technol. Transf."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Lee, W., and Kim, D. (2017). History-Based Response Threshold Model for Division of Labor in Multi-Agent Systems. Sensors, 17.","DOI":"10.3390\/s17061232"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","article-title":"Ant system: Optimization by a colony of cooperating agents","volume":"26","author":"Dorigo","year":"1996","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_17","first-page":"19","article-title":"Research on benefit allocation of multimodal transport based on ant colony\u2019s labor division","volume":"40","author":"He","year":"2018","journal-title":"J. China Railw. Soc."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Yang, Y., and Liu, X. (2013, January 20\u201322). Task assignment based on improved dynamic contract net and ant colony search strategy. Proceedings of the International Conference on Mechatronic Sciences, Shengyang, China.","DOI":"10.1109\/MEC.2013.6885523"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.engappai.2007.03.008","article-title":"Ant colony intelligence in multi-agent dynamic manufacturing scheduling","volume":"21","author":"Xiang","year":"2008","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.rcim.2011.07.002","article-title":"From cloud computing to cloud manufacturing","volume":"28","author":"Xu","year":"2012","journal-title":"Robot. Comput. Integr. Manuf."},{"key":"ref_21","unstructured":"Wang, L. (2010). Research on Coordination Mechanism and Key Technique of Bio-Inspired Manufacturing System, Nanjing University of Acronautics and Astronautics."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"De Moraes, R.S., and De Freitas, E.P. (2017). Distributed control for groups of unmanned aerial vehicles performing surveillance missions and providing relay communication network services. J. Intell. Robot. Syst.","DOI":"10.1007\/s10846-017-0726-z"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.compind.2015.08.010","article-title":"Holonic coordination obtained by joining the contract net protocol with constraint satisfaction","volume":"81","author":"Panescu","year":"2015","journal-title":"Comput. Ind."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Hooshangi, N., and Alesheikh, A.A. (2018). Developing an Agent-Based Simulation System for Post-Earthquake Operations in Uncertainty Conditions: A Proposed Method for Collaboration among Agents. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7010027"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Guo, C., and Xiong, W. (2013, January 23\u201324). Parallel Agent-based simulation of complex system based on repast HPC. Proceedings of the International Symposium on Instrumentation & Measurement, Toronto, ON, Canada.","DOI":"10.1109\/IMSNA.2013.6743400"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1109\/TII.2012.2219061","article-title":"An overview of recent progress in the study of distributed multi-Agent coordination","volume":"9","author":"Cao","year":"2013","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.cviu.2018.01.012","article-title":"A multi-agent system for the classification of gender and age from images","volume":"172","author":"Villarrubia","year":"2018","journal-title":"Comput. Vis. Image Understand."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/12\/4\/70\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:42:02Z","timestamp":1760186522000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/12\/4\/70"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,1]]},"references-count":27,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2019,4]]}},"alternative-id":["a12040070"],"URL":"https:\/\/doi.org\/10.3390\/a12040070","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4,1]]}}}