A contract-net model for foraging agents in dynamic environment
Adel Akbarımajd1, Hossein Barghi Jond21Department Of Mechatronics Engineering, Ahar Branch, Islamic Azad University, Ahar, Iran2Young Researchers And Elite Club, Ahar Branch, Islamic Azad University, Ahar, Iran
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.
Keywords: Multi-agent systems, Contract-Net, Foraging agents, Dynamic environment, Fuel consumptionDinamik çevrede arama etmenler için bir sözleşme-ağ modeli
Adel Akbarımajd1, Hossein Barghi Jond21Department Of Mechatronics Engineering, Ahar Branch, Islamic Azad University, Ahar, Iran2Young Researchers And Elite Club, Ahar Branch, Islamic Azad University, Ahar, Iran
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.
Anahtar Kelimeler: Çok etmen sistemi, Sözleşme-Ağ, Arama etmenleri, Dinamik çevre, Yakıt tüketimiCorresponding Author: Hossein Barghi Jond, Iran
Manuscript Language: English