A contract-net model for foraging agents in dynamic environment

Özet

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

Abstract

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.