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

Öz

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.

A contract-net model for foraging agents in dynamic environment

Öz

In this paper we are interested to multi-agent foraging, where a team of agents search environment until they find some interested objects and return to nest. Apart from existing models for foraging, we consider a multi-agent system that the agents are restricted with fuel consumption. Additionally, interested objects in environments are in motion all the time. Then, the foraging problem is constrained with complex conditions of agents’ and the environment’s requirements. A Contract-Net model is proposed to solve this foraging considering all the constraints related with fuel consumption as well as dynamic environment conditions. Contract-Net is a well-known negotiation protocol where each agent (or node in the agents net) can be in role of a manager or contractor. Efficiency of the proposed model is investigated by some simulation experiments.

Kaynakça

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 coordination”. 2009 International Conference on Research Challenges in Computer Science, Shanghai, China, 28-29 December 2009. multi-robot
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.