Published September 29, 2014
| Version v1
Publication
Open
Stigmergic MASA: A Stigmergy Based Algorithm for Multi-Target Search
Creators
- 1. Badji Mokhtar University
- 2. Université de Vincennes à Saint-Denis
- 3. University of Calabria
Description
We explore the on-line problem of coverage where multiple agents have to find a target whose position is unknown, and without a prior global information about the environment.In this paper a novel algorithm for multi-target search is described, it is inspired from water vortex dynamics and based on the principle of pheromone-based communication.According to this algorithm, called S-MASA (Stigmergic Multi Ant Search Area), the agents search nearby their base incrementally using turns around their center and around each other, until the target is found, with only a group of simple distributed cooperative Ant like agents, which communicate indirectly via depositing/detecting markers.This work improves the search performance in comparison with random walk and S-random walk (stigmergic random walk) strategies, we show the obtained results using computer simulations.
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
نستكشف مشكلة التغطية عبر الإنترنت حيث يتعين على العديد من الوكلاء العثور على هدف غير معروف موقعه، وبدون معلومات عالمية مسبقة عن البيئة. في هذه الورقة، يتم وصف خوارزمية جديدة للبحث متعدد الأهداف، وهي مستوحاة من ديناميكيات دوامة المياه وتستند إلى مبدأ التواصل القائم على الفيرومون. وفقًا لهذه الخوارزمية، التي تسمى S - MASA (Stigmergic Multi Ant Search Area)، يبحث الوكلاء بالقرب من قاعدتهم بشكل تدريجي باستخدام المنعطفات حول مركزهم وحول بعضهم البعض، حتى يتم العثور على الهدف، مع مجموعة فقط من العوامل التعاونية البسيطة الموزعة مثل النمل، والتي تتواصل بشكل غير مباشر عبر الإيداع/الكشف عن العلامات. يحسن هذا العمل أداء البحث مقارنةً بالمشي العشوائي واستراتيجيات المشي العشوائي S (stigmergic random walk)، نعرض النتائج التي تم الحصول عليها باستخدام المحاكاة الحاسوبية.Translated Description (French)
Nous explorons le problème en ligne de la couverture où plusieurs agents doivent trouver une cible dont la position est inconnue, et sans information globale préalable sur l'environnement. Dans cet article, un nouvel algorithme de recherche multi-cible est décrit, il est inspiré de la dynamique des vortex d'eau et basé sur le principe de la communication basée sur les phéromones. Selon cet algorithme, appelé S-MASA (Stigmergic Multi Ant Search Area), les agents recherchent à proximité de leur base en utilisant progressivement des tours autour de leur centre et les uns autour des autres, jusqu'à ce que la cible soit trouvée, avec seulement un groupe de simples agents de type Ant coopératifs distribués, qui communiquent indirectement via des marqueurs de dépôt/détection. Ce travail améliore les performances de recherche par rapport aux stratégies de marche aléatoire et de marche aléatoire S (stigmergic random walk), nous montrons les résultats obtenus en utilisant des simulations informatiques.Translated Description (Spanish)
Exploramos el problema en línea de la cobertura donde múltiples agentes tienen que encontrar un objetivo cuya posición es desconocida, y sin una información global previa sobre el entorno. En este documento se describe un nuevo algoritmo para la búsqueda multiobjetivo, inspirado en la dinámica del vórtice de agua y basado en el principio de la comunicación basada en feromonas. De acuerdo con este algoritmo, llamado S-MASA (Stigmergic Multi Ant Search Area), los agentes buscan cerca de su base de forma incremental utilizando giros alrededor de su centro y alrededor de los demás, hasta que se encuentra el objetivo, con solo un grupo de agentes cooperativos simples similares a las hormigas, que se comunican indirectamente a través del depósito/detección de marcadores. Este trabajo mejora el rendimiento de la búsqueda en comparación con las estrategias de paseo aleatorio y paseo aleatorio S (paseo aleatorio estigmérgico), mostramos los resultados obtenidos utilizando simulaciones por computadora.Files
document.pdf
Files
(523.1 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:e266308268752c493bddd2c8eeb557a1
|
523.1 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- Stigmergic MASA: خوارزمية قائمة على Stigmergy للبحث متعدد الأهداف
- Translated title (French)
- Stigmergic MASA : un algorithme basé sur la stigmatisation pour la recherche multi-cible
- Translated title (Spanish)
- Stigmergic MASA: un algoritmo basado en la estigmergia para la búsqueda multiobjetivo
Identifiers
- Other
- https://openalex.org/W1744798690
- DOI
- 10.15439/2014f395
References
- https://openalex.org/W1708614050
- https://openalex.org/W1980115087
- https://openalex.org/W1992629928
- https://openalex.org/W2035376979
- https://openalex.org/W2053831174
- https://openalex.org/W2101826426
- https://openalex.org/W2148979180
- https://openalex.org/W2149888497
- https://openalex.org/W2152464086
- https://openalex.org/W2159017378
- https://openalex.org/W2160218477
- https://openalex.org/W2163947939
- https://openalex.org/W2167329582
- https://openalex.org/W2169240708
- https://openalex.org/W2951276827