Abstract
Contract Net Protocol is a suitable method for multi-robot task allocation problems. However, it is difficult to find a function to evaluate robots’ bids when each robot gives more than one bid price to reflect its different abilities. We propose a method to fuse these prices and to decide which robot is the successful bidder using a BP neural network. The experiment result shows that the method is effective.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00521-012-1193-x/MediaObjects/521_2012_1193_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00521-012-1193-x/MediaObjects/521_2012_1193_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00521-012-1193-x/MediaObjects/521_2012_1193_Fig3_HTML.gif)
Similar content being viewed by others
References
Gerkey BP (2003) On multi robot task allocation. Dissertation, University of Southern California
Smith RG (1980) The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans Comput C-29:1104–1113
Parker LE (1998) ALLIANCE: an architecture for fault tolerant muhirobot cooperation. IEEE Trans Rob Autom 14:220–240
Gerkey B, Mataric MJ (2000) Broadcast of local eligibility behavior based control for strongly cooperative multi-robot teams. In: Proceedings of the fourth international conference on Autonomous agents doi:10.1145/336595.336621
Ding YY, He Y, Jiang JP (2003) Multi-robot cooperation method based on the ant algorithm. Robot 25:414–418
Oliveira et al. (2004) A swarm based approach for task allocation in dynamic agents organizations. In: Proceedings of the third international joint conference on autonomous agents and multiagent systems. New York 3:1252–1253
Sandholm T, Lesser VR (1997) Coalition among computationally bounded agents. Artif Intell 94:99–137
Chen XG (2004) Further extensions of FIPA contract net protocol:threshold plus DoA. In: Proceeding 2004 ACM symposium on applied computing. doi:10.1145/967900.967914
Tao HJ, Wang YD (2006) A multi-agent negotiation model based on acquaintance coalition and extended contract net protocol. J Comp Res Dev 43:1155–1160
Zhang HG, Quan YB (2001) Modeling, identification, and control of a class of nonlinear systems. IEEE Trans Fuzzy Syst 9:349–354
Sun QY, Li ZX, Yang J, Luo YH (2010) Load distribution model and voltage static profile of smart grid. J. Cent. South Univ. Tech 17:824–829
Zhang HG, Wang ZS, Liu D (2008) Global asymptotic stability of neural networks with multiple time-varying delays. IEEE Trans Neural Netw 19:855–873
Zhang HG, Wang ZS, Liu D (2008) Robust stability analysis for interval Cohen–Grossberg neural networks with unknown time-varying delays. IEEE Trans Neural Netw 19:1942–1955
Zheng CD, Zhang HG, Wang ZS (2009) Novel delay-dependent criteria for global robust exponential stability of delayed cellular neural networks with norm-bounded uncertainties. Neurocomputing 72:1744–1754
Dong M, Zhang HG, Wang YC (2009) Dynamics analysis of impulsive stochastic Cohen-Grossberg neural networks with Markovian jum** and mixed time delays. Neurocomputing 72:1999–2004
Acknowledgments
This work is supported by National Natural Science Foundation of China grant NO. 60974055, 61075077 and 61075076, Department of Education of Jilin Province of China grant NO.2011242.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yuan, Q., Guan, Y., Hong, B. et al. Multi-robot task allocation using CNP combines with neural network. Neural Comput & Applic 23, 1909–1914 (2013). https://doi.org/10.1007/s00521-012-1193-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-012-1193-x