Pattern reconfiguration in swarms - Convergence of a distributed asynchronous and bounded iterative algorithm

被引：47

作者：

Beni, G

Liang, P

机构：

[1] College of Engineering, University of California, Riverside

来源：

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION | 1996年 / 12卷 / 03期

关键词：

D O I：

10.1109/70.499830

中图分类号：

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

学科分类号：

0812 ;

摘要：

Swarms are physical realizations of self-organizing distributed robotic systems (DRS). This paper provides a rigorous analysis of swarm behavior and introduces a new methodology for using swarms to solve DRS pattern reconfiguration problems. We introduce the linear swarm model and show that it is an iterative method for asynchronously solving linear systems of equations under physically relevant constraints. The main result of the paper is a proof of a sufficient condition for the asynchronous convergence of a linear swarm to a synchronously achievable configuration. This is important since a large class of DRS self-organizing tasks can be mapped into reconfigurations of patterns in swarms.

引用

页码：485 / 490

页数：6

共 18 条

[1]

[Anonymous], 1989, P NATO ADV WORKSH RO

[2]

Asama H., 1991, Proceedings IROS '91. IEEE/RSJ International Workshop on Intelligent Robots and Systems '91. Intelligence for Mechanical Systems (Cat. No.91TH0375-6), P1215, DOI 10.1109/IROS.1991.174665

[3]

ASAMA H, 1994, P S DISTR AUT ROB SY, P335

[4]

BENI G, 1992, PROCEEDINGS OF THE 1992 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, P234, DOI 10.1109/ISIC.1992.225097

[5]

Beni G., 1988, P 1988 IEEE INT S IN, P57

[6]

BENI G, 1992, J ROBOT SOC JAPA AUG

[7]

BENI G, 1992, P 1992 JAP US S FLEX, P531

[8]

BENI G, 1992, P INT S DISTR AUT RO

[9]

Bertsekas Dimitri P., 1989, PARALLEL DISTRIBUTED

[10]

FUKUDA T, 1991, INTELLIGENT ROBOTIC

← 1 2 →