Swarm approaches for the patrolling problem, information propagation vs. pheromone evaporation

被引：35

作者：

Chu, Hoang-Nam ^{[1
,2
]}

Glad, Arnaud ^{[1
]}

Simonin, Olivier ^{[1
]}

Sempe, Francois ^{[2
]}

Drogoul, Alexis ^{[2
,3
]}

Charpillet, Francois ^{[1
]}

机构：

[1] Inst Natl Rech Informat & Automat Lorraine, MAIA, Campus Sci,BP 239, F-54506 Vandoeuvre Les Nancy, France

[2] Inst Francophonie Informat, Hanoi, Vietnam

[3] Inst Rech Dev, Bondy, France

来源：

19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS | 2007年

关键词：

multi-agent patrolling; reactive multi-agents system; digital pheromones;

D O I：

10.1109/ICTAI.2007.80

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper deals with the multi-agent patrolling problem in unknown environment using two collective approaches exploiting environmental dynamics. After specifying criteria of performances, we define a first algorithm based only on the evaporation of a pheromone dropped by reactive agents (EVAP). Then we present the model CLInG [10] proposed in 2003 which introduces the diffusion of the idleness of areas to visit. We systematically compare by simulations the performances of these two models on growing-complexity environments. The analysis is supplemented by a comparison with the theoretical optimum performances, allowing to identify topologies for which methods are the most adapted.

引用

页码：442 / +

页数：2

共 12 条

[1]

ALMEIDA A, 2004, P 17 BRAZ S ART INT, P474

[2]

[Anonymous], P 3 INT C COMP GAM

[3]

[Anonymous], 1999, Swarm Intelligence

[4]

CHEVALEYRE Y, 2003, PATROLLING PETROLEUM, P9

[5]

LAURI F, 2006, IEEE SWARM INTELLIGE

[6]

PANAIT L, 2004, P 3 INT JOINT C AUT, P36

[7]

PARUNAK HVD, 2002, P AIAA 1 TECHN C WOR

[8]

SANTANA H, 2004, P 3 INT JOINT C AUT, P1122

[9]

Sempé F, 2003, IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, P2865

[10]

SEMPE F, 2004, THESIS U PARIS 6

← 1 2 →