Multi-agent Patrolling in Dynamic Environments

被引:0
作者
Othmani-Guibourg, Mehdi [1 ,2 ]
El Fallah-Seghrouchni, Amal [2 ]
Farges, Jean-Loup [1 ]
Potop-Butucaru, Maria [2 ]
机构
[1] Off Natl Etud & Rech Aerosp, Toulouse, France
[2] UPMC Univ Paris 06, Sorbonne Univ, CNRS, LIP6,UMR 7606, F-75005 Paris, France
来源
2017 IEEE INTERNATIONAL CONFERENCE ON AGENTS (ICA) | 2017年
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
For over a decade, the multi-agent patrolling task has received attention from the multi-agent community. A range of algorithms based on reactive and cognitive architectures has been developed. However, the existing patrolling-specific approaches regarding dynamic environment are still in preliminary stages. In this paper, we present a first study opening the multiagent patrolling task to the assumption of varying environment. In order to accomplish this study we propose a formal model for dynamic environment grounded on the one hand on classical patrolling model and on the other hand on edge-markovian evolving graphs. An adaptation of two very different strategies of agent, Conscientious Reactive and Heuristic Pathfinder Cognitive Coordinated, to that environment is designed, implemented in a simulator and assessed. The results show the architecture implementing Heuristic Pathfinder Cognitive Coordinated strategy can patrol an area into dynamic environment more adequately than the one implementing the Conscientious Reactive strategy. Moreover the difference between the two strategies is larger in dynamic environment than in static environment.
引用
收藏
页码:72 / 77
页数:6
相关论文
共 50 条
[41]   A deep reinforcement learning approach for multi-agent mobile robot patrolling [J].
Meghdeep Jana ;
Leena Vachhani ;
Arpita Sinha .
International Journal of Intelligent Robotics and Applications, 2022, 6 :724-745
[42]   A deep reinforcement learning approach for multi-agent mobile robot patrolling [J].
Jana, Meghdeep ;
Vachhani, Leena ;
Sinha, Arpita .
INTERNATIONAL JOURNAL OF INTELLIGENT ROBOTICS AND APPLICATIONS, 2022, 6 (04) :724-745
[43]   Theoretical Study of Ant-based Algorithms for Multi-Agent Patrolling [J].
Glad, Arnaud ;
Simonin, Olivier ;
Buffet, Olivier ;
Charpillet, Francois .
ECAI 2008, PROCEEDINGS, 2008, 178 :626-+
[44]   Rational coordination in multi-agent environments [J].
Gmytrasiewicz, PJ ;
Durfee, EH .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2000, 3 (04) :319-350
[45]   Rational Coordination in Multi-Agent Environments [J].
Piotr J. Gmytrasiewicz ;
Edmund H. Durfee .
Autonomous Agents and Multi-Agent Systems, 2000, 3 :319-350
[46]   Applications and environments for multi-agent systems [J].
Paul Valckenaers ;
John Sauter ;
Carles Sierra ;
Juan Antonio Rodriguez-Aguilar .
Autonomous Agents and Multi-Agent Systems, 2007, 14 :61-85
[47]   Rational Communication in Multi-Agent Environments [J].
Piotr J. Gmytrasiewicz ;
Edmund H. Durfee .
Autonomous Agents and Multi-Agent Systems, 2001, 4 :233-272
[48]   Rational communication in multi-agent environments [J].
Gmytrasiewicz, PJ ;
Durfee, EH .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2001, 4 (03) :233-272
[49]   Negotiation and cooperation in multi-agent environments [J].
Kraus, S .
ARTIFICIAL INTELLIGENCE, 1997, 94 (1-2) :79-97
[50]   Applications and environments for multi-agent systems [J].
Valckenaers, Paul ;
Sauter, John ;
Sierra, Caries ;
Rodriguez-Aguilar, Juan Antonio .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2007, 14 (01) :61-85