Tracking multiple moving targets with swarms of mobile robots

被引:15
作者
Lee, Geunho [1 ]
Chong, Nak Young [1 ]
Christensen, Henrik [2 ]
机构
[1] Japan Adv Inst Sci & Technol, Sch Informat Sci, 1-1 Asahidai, Nomi, Ishikawa 9231292, Japan
[2] Georgia Inst Technol, Coll Comp, Atlanta, GA 30332 USA
关键词
Robot swarms; Local interactions; Triangle lattice; Target tracking; DRIr sensor;
D O I
10.1007/s11370-010-0059-2
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
This paper presents a distributed approach to enable mobile robot swarms to track multiple targets moving unpredictably. The proposed approach consists of two constituent algorithms: local interaction and target tracking. When the robots are faster than the targets, Lyapunov theory can be applied to show that the robots converge asymptotically to each vertex of the desired equilateral triangular configurations while tracking the targets. Toward practical implementation of the algorithms, it is important to realize the observation capability of individual robots in an inexpensive and efficient way. A new proximity sensor that we call dual rotating infrared (DRIr) sensor is developed to meet these requirements. Both our simulation and experimental results employing the proposed algorithms and DRIr sensors confirm that the proposed distributed multi-target tracking method for a swarm of robots is effective and easy to implement.
引用
收藏
页码:61 / 72
页数:12
相关论文
共 31 条
  • [1] Balch T., 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), P73, DOI 10.1109/ROBOT.2000.844042
  • [2] Chen C.-T., 1999, LINEAR SYSTEM THEORY
  • [3] Coverage for robotics - A survey of recent results
    Choset, H
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2001, 31 (1-4) : 113 - 126
  • [4] Cui X, 2004, PROC INT C TOOLS ART, P424
  • [5] Bacterium-inspired robots for environmental monitoring
    Dhariwal, A
    Sukhatme, GS
    Requicha, AAG
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 1436 - 1443
  • [6] Dolev S., 2000, Self-Stabilization
  • [7] Self-organizing formation algorithm for active elements
    Fujibayashi, K
    Murata, S
    Sugawara, K
    Yamamura, M
    [J]. 21ST IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 416 - 421
  • [8] What a mesh! An architecture for next-generation radio access networks
    Ghosh, S
    Basu, K
    Das, SK
    [J]. IEEE NETWORK, 2005, 19 (05): : 35 - 42
  • [9] Topology design for free space optical networks
    Gurumohan, PC
    Hui, J
    [J]. ICCCN 2003: 12TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2003, : 576 - 579
  • [10] Halliday D., 1997, FUNDAMENTALS PHYS