L’exploration autonome d’un environnement inconnu peut être envisagée de différentes manières. On peut notamment citer les approches par frontières, où des robots sont affectés à des zones inexplorées de la carte. Ces dernières sont efficaces, mais nécessitent de partager une carte et globaliser les décisions d’affectation. Les approches Brick and Mortar, quant à elles, utilisent un marquage au sol avec une prise de décision locale, mais donnent des performances beaucoup moins intéressantes. L’algorithme présenté ici est un compromis entre ces deux approches, permettant une prise de décision locale et, de façon surprenante, des performances proches des approches par frontières globales. Nous proposons également une étude comparative de la performance des trois différentes approches : Brick & Mortar, frontières globales et frontières locales. Notre algorithme local est également complet pour le problème d’exploration et peut être facilement distribué sur des robots avec une perte de performance mineure.
Different approaches exist for multirobot autonomous exploration. These include frontier approaches, where robots are assigned to unexplored areas of the map, which provide good performance but require sharing the map and centralizing decision-making. The Brick and Mortar approaches, on the other hand, use a ground marking with local decision-making, but give much lower performance. The algorithm presented here is a trade-off between these two approaches, allowing local decision-making and, surprisingly, performances are closed to centralized frontier approaches. We also propose a comparative study of the performance of the three different approaches : Brick & Mortar, Global Frontiers and Local Frontiers. Our local algorithm is also complete for the exploration problem and can be easily distributed on robots with a minor loss of performance.
Révisé le :
Accepté le :
Publié le :
Keywords: multirobot, stigmergy, exploration
CC-BY 4.0
@article{ROIA_2022__3_5-6_625_0,
author = {Nicolas Gauville and Fran\c{c}ois Charpillet},
title = {Approche locale pour l{\textquoteright}exploration autonome d{\textquoteright}environnements inconnus par une flottille de robots},
journal = {Revue Ouverte d'Intelligence Artificielle},
pages = {625--643},
publisher = {Association pour la diffusion de la recherche francophone en intelligence artificielle},
volume = {3},
number = {5-6},
year = {2022},
doi = {10.5802/roia.45},
language = {fr},
url = {https://roia.centre-mersenne.org/articles/10.5802/roia.45/}
}
TY - JOUR AU - Nicolas Gauville AU - François Charpillet TI - Approche locale pour l’exploration autonome d’environnements inconnus par une flottille de robots JO - Revue Ouverte d'Intelligence Artificielle PY - 2022 SP - 625 EP - 643 VL - 3 IS - 5-6 PB - Association pour la diffusion de la recherche francophone en intelligence artificielle UR - https://roia.centre-mersenne.org/articles/10.5802/roia.45/ DO - 10.5802/roia.45 LA - fr ID - ROIA_2022__3_5-6_625_0 ER -
%0 Journal Article %A Nicolas Gauville %A François Charpillet %T Approche locale pour l’exploration autonome d’environnements inconnus par une flottille de robots %J Revue Ouverte d'Intelligence Artificielle %D 2022 %P 625-643 %V 3 %N 5-6 %I Association pour la diffusion de la recherche francophone en intelligence artificielle %U https://roia.centre-mersenne.org/articles/10.5802/roia.45/ %R 10.5802/roia.45 %G fr %F ROIA_2022__3_5-6_625_0
Nicolas Gauville; François Charpillet. Approche locale pour l’exploration autonome d’environnements inconnus par une flottille de robots. Revue Ouverte d'Intelligence Artificielle, Volume 3 (2022) no. 5-6, pp. 625-643. doi : 10.5802/roia.45. https://roia.centre-mersenne.org/articles/10.5802/roia.45/
[1] Bio-inspired on-line path planner for cooperative exploration of unknown environment by a Multi-Robot System, Robotics and Autonomous Systems, Volume 112 (2019), pp. 32 -48 | DOI
[2] , 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2015), pp. 5195-5201
[3] , Proceedings of the Intelligent Vehicles ‘92 Symposium (1992), pp. 293-297 | DOI
[4] , 2010 22nd IEEE International Conference on Tools with Artificial Intelligence, Volume 2 (2010), pp. 197-204 | DOI
[5] , International conference on intelligent robotics and applications (2012), pp. 496-508 | DOI
[6] , Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), Volume 1 (2000), pp. 476-481 | DOI
[7] Learning to explore using active neural SLAM (2020) (https://arxiv.org/abs/2004.05155)
[8] Learning exploration policies for navigation (2019) (https://arxiv.org/abs/1903.01959)
[9] , Multi-Agent Systems (2015), pp. 101-110 | DOI
[10] A survey on coverage path planning for robotics, Robotics and Autonomous Systems, Volume 61 (2013) no. 12, pp. 1258 -1276 | DOI
[11] , 2007 IEEE Swarm Intelligence Symposium (2007), pp. 37-44 | DOI
[12] Voronoi-based multi-robot autonomous exploration in unknown environments via deep reinforcement learning, IEEE Transactions on Vehicular Technology, Volume 69 (2020) no. 12, pp. 14413-14423 | DOI
[13] , Distributed Autonomous Robotic Systems (2019), pp. 469-483 | DOI
[14] , 2018 13th Annual Conference on System of Systems Engineering (SoSE) (2018), pp. 203-210 | DOI
[15] , 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2016), pp. 1986-1991 | DOI
[16] , Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV) (2019) | DOI
[17] , 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence (2011), pp. 361-368 | DOI
[18] Habitat 2.0 : Training Home Assistants to Rearrange their Habitat (2021) (https://arxiv.org/abs/2106.14405)
[19] Deep Reinforcement Learning for Decentralized Multi-Robot Exploration with Macro Actions (2021) (https://arxiv.org/abs/2110.02181)
[20] , Proceedings of the National Conference on Artificial Intelligence (1996), pp. 944-951
[21] , 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (2015), pp. 5630-5634 | DOI
[22] Distributed covering by ant-robots using evaporating traces, IEEE Transactions on Robotics and Automation, Volume 15 (1999) no. 5, pp. 918-933 | DOI
[23] , Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA’97. ’Towards New Computational Principles for Robotics and Automation’ (1997), pp. 146-151 | DOI
Cité par Sources :