Strategy creation, decomposition and distribution in particle navigation

被引：5

作者：

Beldek, Ulas ^{[1
]}

Leblebicioglu, Kemal

机构：

[1] Cankaya Univ, Elect & Commun Engn Dept, TR-06530 Ankara, Turkey

[2] METU, Dept Elect & Elect Engn, Ankara, Turkey

[3] METU, Comp Vis & Intelligent Syst Res Lab, Ankara, Turkey

来源：

INFORMATION SCIENCES | 2007年 / 177卷 / 03期

关键词：

genetic programming; rule-base; strategy planning; genetic algorithms; robot navigation; maze solving; optimization; multi-agent systems;

D O I：

10.1016/j.ins.2006.07.008

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Strategy planning is crucial to control a group to achieve a number of tasks in a closed area full of obstacles. In this study, genetic programming has been used to evolve rule-based hierarchical structures to move the particles in a grid region to accomplish navigation tasks. Communications operations such as receiving and sending commands between particles are also provided to develop improved strategies. In order to produce more capable strategies, a task decomposition procedure is proposed. In addition, a conflict module is constructed to handle the challenging situations and conflicts such as blockage of a particle's pathway to destination by other particles. (C) 2006 Elsevier Inc. All rights reserved.

引用

页码：755 / 770

页数：16

共 26 条

[1] Fuzzy behaviors for mobile robot navigation:: design, coordination and fusion [J].

Aguirre, E ;

González, A .

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2000, 25 (03) :255-289

[2]

Arkin RC, 1998, BEHAV BASED ROBOTICS

[3] Learning action models for the improved execution of navigation plans [J].

Belker, T ;

Beetz, M ;

Cremers, AB .

ROBOTICS AND AUTONOMOUS SYSTEMS, 2002, 38 (3-4) :137-148

[4] Finding and optimizing solvable priority schemes for decoupled path planning techniques for teams of mobile robots [J].

Bennewitz, M ;

Burgard, W ;

Thrun, S .

ROBOTICS AND AUTONOMOUS SYSTEMS, 2002, 41 (2-3) :89-99

[5] Behavior reuse and virtual sensors in the evolution of complex behavior architectures [J].

Duro, RJ ;

Becerra, JA ;

Santos, J .

THEORY IN BIOSCIENCES, 2001, 120 (3-4) :188-206

[6]

FOGARTY TC, 1995, GENETIC ALGORITHMS E, P3

[7] Evolutionary learning of communicating agents [J].

Iba, H .

INFORMATION SCIENCES, 1998, 108 (1-4) :181-205

[8] Evolving a modular neural network-based behavioral fusion using extended VFF and environment classification for mobile robot navigation [J].

Im, KY ;

Oh, SY ;

Han, SJ .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (04) :413-419

[9] Minimax real-time heuristic search [J].

Koenig, S .

ARTIFICIAL INTELLIGENCE, 2001, 129 (1-2) :165-197

[10]

Koza JR, 1992, GENETIC PROGRAMMING

← 1 2 3 →