Accelerating Multi-Target Tracking by A Swarm of Mobile Robots with Network Preservation

被引:0
作者
Pham Duy Hung [1 ]
Minh-Trien Pham [1 ]
Tran Quang Vinh [1 ]
Trung Dung Ngo [2 ]
机构
[1] Univ Engn & Technol, Fac Elect & Telecommun, Hanoi, Vietnam
[2] Univ Brunei Darussalam, Fac Sci, More One Robot Lab, Gadong, Brunei
来源
2013 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR) | 2013年
关键词
multi-target tracking; robot swarm; connectivity maintenance; network preservation;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper addresses a decentralized control of robot swarm for multi-target tracking with network preservation - namely swarm dispersion algorithm (SDA). The robot swarm moves towards targets while preserving connectivities for networking communication. The developed controller relied on local information of neighboring robots is synthesized by the rules of behavioral control and connectivity maintenance. The swarm dispersion algorithm accelerates the multi-target tracking by minimizing connectivities but preserving an ad-hoc communication network through all the robots. The decentralized control consists of three major functionalities: (1) maintaining connectivities between the robots for swarm movement towards the targets; (2) breaking down triangle and k-connected topologies to accelerate the target reaching; (3) adjusting the robots' velocity to preserve connectivities for an ad-hoc communication network through all the robots. The developed algorithm is demonstrated and verified in simulation.
引用
收藏
页码:327 / 332
页数:6
相关论文
共 12 条
[1]  
BHATTACHARYA S, 2008, 680 ESE DISTR SYST N
[2]  
BLAZOVICS L, 2012, C WORKSH ENG COMP BA, P135, DOI DOI 10.1109/ECBS.2012.41
[3]  
CARMELO GCM, 2006, P IEEE C DEC CONTR S
[4]   Tracking targets using multiple robots: The effect of environment occlusion [J].
Jung, B ;
Sukhatme, GS .
AUTONOMOUS ROBOTS, 2002, 13 (03) :191-205
[5]   Designing and understanding adaptive group behavior [J].
Mataric, MJ .
ADAPTIVE BEHAVIOR, 1995, 4 (01) :51-80
[6]   Dispersing robots in an unknown environment [J].
Morlok, Ryan ;
Gini, Maria .
DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS 6, 2007, :253-+
[7]   Distributed algorithms for multi-robot observation of multiple moving targets [J].
Parker, LE .
AUTONOMOUS ROBOTS, 2002, 12 (03) :231-255
[8]  
Reynolds C.W., 1987, ACM ANN C COMP GRAPH, P25, DOI [10.1145/37402.37406, DOI 10.1145/37402.37406]
[9]  
SABATTINI L, 2013, INT J ROBOT RES, P1
[10]  
Shucker B, 2005, IEEE MILIT COMMUN C, P2617