A contract-net model for foraging agents in dynamic environment

Bu çalışmada biz çoklu etmen (yiyecek) arama sistemi ile ilgileniyoruz, ki bir ekip etmen çevrede bazı ilgi çeken nesneleri bulup yuva götürmeye kadar arama yapıyor. Arama için mevcut modellerin dışında, biz birçok etmen sistemi içinde etmenler yakıt tüketimi ile sınırlı olması durumu değerlendirmeyi göz önüne aldık. İlaveten, ilgi çeken nesneleri her zaman harket halinde. Bu durumda, arama sorunu etmenlere dayalı karmaşık koşullar ve çevre şartları ile sınırlanmıştır. Arama sorununu çözmek için bir Sözleşme-Ağ modeli yakıt tüketimi yanı sıra dinamik çevre koşulları ile ilgili tüm kısıtları göz önüne alarak önerilmiştir. Sözleşme-Ağ bir iyi tanınmış müzakere protokolüdür ki her etmenin (veya etmenler ağı içerisinde her düğümün) bir yönetici veya üstlenici rolü olabilir. Önerilen modelin verimliliği bazı simülasyon deneyleri ile incelenmiştir

Dinamik çevrede arama etmenler için bir sözleşme-ağ modeli

In this paper we are interested to multi-agent foraging, where a teamof agents search environment until they find some interested objectsand return to nest. Apart from existing models for foraging, weconsider a multi-agent system that the agents are restricted with fuelconsumption. Additionally, interested objects in environments are inmotion all the time. Then, the foraging problem is constrained withcomplex conditions of agents’ and the environment’s requirements. AContract-Net model is proposed to solve this foraging considering allthe constraints related with fuel consumption as well as dynamicenvironment conditions. Contract-Net is a well-known negotiationprotocol where each agent (or node in the agents net) can be in role ofa manager or contractor. Efficiency of the proposed model isinvestigated by some simulation experiments.

PDF

___

[1] Sun D, Wu J. “Multi-agent coordination based on contract net protocol”. 2009 International Symposium on Intelligent Ubiquitous Computing and Education, Chengdu, China, 15-16 May 2009.
[2] Lee DH, Na KI, Ki JH. “Task and role selection strategy for multi-robot cooperation in robot soccer”. Trends in Intelligent Robotics, 103, 170-177, 2010.
[3] Song T, Yan X, Liang A, Chen K, Guan H. “A distributed bidirectional auction algorithm for multi-robot coordination”. 2009 International Conference on Research Challenges in Computer Science, Shanghai, China, 28-29 December 2009.
[4] Weiss G. Multi Agent Systems: A Modern Approach to Distributed Artificial Intelligence, London, England, The MIT Press, 1999.
[5] Smith RG. “The contract net protocol: High-level communication and control in a distributed problem solver”. IEEE Transactions on Computers, 29(12), 1104-1113, 1980.
[6] Parunak HVD. “Manufacturing experience with the contract net. In: M. N. Huhns (ed.),Distributed Artificial Intelligence, Pitman, pp. 285–310, 1987.
[7] Sandholm T. “Contract types for satisficing task allocation”. Proceedings of the AAAI Spring Symposium: Satisficing Models, 23-25, 1998.
[8] Juhasz Z, Paul P. “Scalability analysis of the contract net protocol”. 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID.02), Washington, DC, USA, 21-24 May 2002.
[9] Lili H, Huizhen Y. “Improvement and simulation of contract-net-based task allocation for multi-robot system”. 2nd International Congress on Computer Applications and Computational Science, Bali, Indonesia 15-17 November 2011.
[10] Gerkey BP, Mataric MJ. “Sold!: Auction methods for multirobot coordination”. IEEE Transactions on Robotic and Automation, 18 (5), 758-768, 2002.
[11] Chen S, Su Z, Xin Z. “Study on multi-agent cooperation and control”. 9th International Conference on Electronic Measurement & Instruments, Bejing, China, 16-19 August 2009.
[12] Lim, CS, Mamat R, Bräunl T. “Market-based approach for multi-team robot cooperation”. 4th International Conference on Autonomous Robots and Agents, Wellington, New Zeland, 10-12 February 2009.
[13] Liekna A, Lavendelis E, Grabovskis A. “Experimental analysis of contract NET protocol in multi-robot task allocation”. Applied Computer Systems, 13(1), 6-14, 2012.
[14] Kensler JA, Agah A. “Neural networks-based adaptive bidding with the contract net protocol in multi-robot systems”. Applied Intelligence, 31(3), 347-362, 2009.
[15] Cui R, Guo J, Gao B. “Game theory-based negotiation for multiple robots task allocation”. Robotica, 31, 923-934, 2013.
[16] Akbarimajd A, Jond HB. “Multi-Robot foraging based on contract net protocol”. Journal of Advances in Computer Research, 5(1), 61-67, 2014.