Abstract
Due to the shortage of ignoring the balance between the mission success rate and the executive ability of the whole system in the common contract net models, a threshold-limited load balance strategy for awarding is proposed. The mathematical model of negotiation process based on improved contract net is established. The conceptual model of the multi-robot system based on improved contract net is implemented by Colored Petri Nets (CPN), and its correctness and dynamic properties such as liveness property, home property and fairness property are validated by using CPN Tools. Simulation results show that this method can effectively improve the performance, and ensure the overall system load balance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fan, T.S., Qin, Z.: Task Assignment for Multi-UAV Using Contract Net Based on Filter Model. In: 2010 6th International Conference on Wireless Communications, Networking and Mobile Computing, Chengdu, pp. 343–346 (September 2010)
Tang, F., Parker, L.E.: A Complete Methodology for Generating Multi-Robot Task Solutions using ASyMTRe-D and Market-Based Task Allocation. In: 2007 IEEE International Conference on Robotics and Automation, Roma, Italy, vol. 10(14), pp. 3351–3358 (April 2007)
Zhang, G.S., Jiang, C.J.: Research of Contract Net Model Based on Cost Timed Petri Net. Journal of System Simulation 20, 5438–5441,5445 (2008)
Hsieh, F.: Modeling and Analysis of Contract Net Protocol. In: Proceedings of International Conference on Web Engineering, Berlin, Germangy, pp. 142–146 (2004)
Singh, A.: Introducing Trust Establishment Protocol in Contract Net Protocol. In: 2010 International Conference on Advances in Computer Engineering, pp. 59–63 (2010)
Liu, N., Gao, F.: Research on the Negotiation Strategy of Multi-Agent Based on Extened Contract Net. In: 2009 ETP International Conference on Future Computer and Communication, Wuhan, pp. 105–109 (2009)
Lee, J., Lee, S.-J., Chen, H.-M.: Dynamic Role Binding with Agent-centric Contract Net Protocol in Agent Organizations. In: 2008 IEEE International Conference on Systems, Man and Cybernetics, pp. 636–643 (2008)
Smith, R.G.: The Contract Net Protocol: High Level Communication and Control in a Distributed Problem Solver. IEEE Transactions on Computers C29, 1104–1111 (1980)
Jensen, K., Kristensen, L.M.: Colored Petri Nets and CPN Tools for modeling and validation of concurrent system. International Journal on Software Tools for Technology Transfer 9, 213–254 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Lili, H., Huizhen, Y. (2012). Improvement and Simulation of Contract-Net-Based Task Allocation for Multi-robot System. In: Gaol, F., Nguyen, Q. (eds) Proceedings of the 2011 2nd International Congress on Computer Applications and Computational Science. Advances in Intelligent and Soft Computing, vol 144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28314-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-28314-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28313-0
Online ISBN: 978-3-642-28314-7
eBook Packages: EngineeringEngineering (R0)