Theoretical foundations for multiple rendezvous of glowworm-inspired mobile agents with variable local-decision domains

被引:9
作者
Krishnanand, K. N. [1 ]
Ghose, D. [1 ]
机构
[1] Indian Inst Sci, Dept Aerosp Engn, Guidance Control & Decis Syst Lab, Bangalore 560012, Karnataka, India
来源
2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12 | 2006年 / 1-12卷
关键词
D O I
10.1109/ACC.2006.1657275
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present the theoretical foundations for the multiple rendezvous problem involving design of local control strategies that enable groups of visibility-limited mobile agents to split into subgroups, exhibit simultaneous taxis behavior towards, and eventually rendezvous at, multiple unknown locations of interest. The theoretical results are proved under certain restricted set of assumptions. The algorithm used to solve the above problem is based on a glowworm swarm optimization (GSO) technique, developed earlier, that finds multiple optima of multimodal objective functions. The significant difference between our work and most earlier approaches to agreement problems is the use of a virtual local-decision domain by the agents in order to compute their movements. The range of the virtual domain is adaptive in nature and is bounded above by the maximum sensor/visibility range of the agent. We introduce a new decision domain update rule that enhances the rate of convergence by a factor of approximately two. We use some illustrative simulations to support the algorithmic correctness and theoretical findings of the paper.
引用
收藏
页码:3588 / +
页数:2
相关论文
共 10 条
[1]   Distributed memoryless point convergence algorithm for mobile robots with limited visibility [J].
Ando, H ;
Oasa, Y ;
Suzuki, I ;
Yamashita, M .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (05) :818-828
[2]  
BONABEAU E, 1999, SWARM INTELLIGENCE N, P183
[3]  
Cui X, 2004, PROC INT C TOOLS ART, P424
[4]  
Krishnanand KN, 2005, 2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, P84
[5]  
KRISHNANAND KN, 2006, IN PRESS P IEEE INT
[6]  
KRISHNANAND KN, 2006, IN PRESS P IEEE SWAR
[7]  
KRISHNANAND KN, IN PRESS 2 IND INT C
[8]   Consensus problems in networks of agents with switching topology and time-delays [J].
Olfati-Saber, R ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1520-1533
[9]   Exploring complex networks [J].
Strogatz, SH .
NATURE, 2001, 410 (6825) :268-276
[10]   NOVEL TYPE OF PHASE-TRANSITION IN A SYSTEM OF SELF-DRIVEN PARTICLES [J].
VICSEK, T ;
CZIROK, A ;
BENJACOB, E ;
COHEN, I ;
SHOCHET, O .
PHYSICAL REVIEW LETTERS, 1995, 75 (06) :1226-1229