Swarm Robotic Time Synchronization for Object Tracking



Wireless sensor and ad-hoc networks have been integrated into many self-organized tasks, including self-organized real-time tasks. Swarm robotics is a new field of research, which offers a set of advantages like motion, redundancy, flexibility, etc. compared to both sensor networks and ad-hoc ones. On the other hand, there are some difficulties in directly using swarm robotics for these kinds of tasks without modifying or even extending some of the strategies and protocols used in wireless sensor and ad-hoc networks. Time synchronization may serve as a prominent example of extensions needed to fit swarm systems. Our article focuses on employing swarm robotics in self-organized object tracking tasks. We develop a new strategy for overcoming the effect of the high degree of motion in swarm robotics via applying time synchronization protocols.


Wireless Sensor Network Object Tracking Time Synchronization Connected Group Swarm Robot 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Clark BN, Colbourn CJ, Johnson DS (1990) Unit disk graphs. Discrete Math 86(1–3):165–177MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Dai H, Han R (2004) Tsync: a lightweight bidirectional time synchronization service for wireless sensor networks. SIGMOBILE Mob Comput Comm Rev 8:125–139CrossRefGoogle Scholar
  3. 3.
    Dressler F (2007) Self-organization in sensor and actor networks. Wiley, New YorkCrossRefGoogle Scholar
  4. 4.
    Ducatelle F, Caro GAD, Gambardella LM (2010) Cooperative stigmergic navigation in a heterogeneous robotic swarm. In: Proceedings of the 11th international conference on simulation of adaptive behavior (SAB), Lecture Notes in Computer Science 6226, ISBN 978-3-642-15192-7, Berlin, Springer, pp 607–617Google Scholar
  5. 5.
    Elson J, Girod L, Estrin D (2002) Fine-grained network time synchronization using reference broadcasts. SIGOPS Oper Syst Rev Lecture Notes in Computer Science 6226 Springer 2010, ISBN 978-3-642-15192-7 36:147–163Google Scholar
  6. 6.
    Ganeriwal S, Kumar R, Srivastava MB (2003) Timing-sync protocol for sensor networks. In: Proceedings of the 1st international conference on embedded networked sensor systems, SenSys ’03. ACM, New York, pp 138–149Google Scholar
  7. 7.
    Gross R, Dorigo M (2003) Evolving a cooperative transport behavior for two simple robots. In Artificial Evolution—6th Inter-national Conference, Evolution Artificielle, EA 2003, P. Liardet, P. Collet, C. Fonlupt, E. Lutton, and M. Schoenauer (Eds.), Lecture Notes in Computer Science, Springer Verlag, Berlin, Germany, 2936 :305–317Google Scholar
  8. 8.
    Herbrechtsmeier S, Witkowski U, Rckert U (2009) Bebot: A modular mobile miniature robot platform supporting hardware reconfiguration and multi-standard communication. In: Progress in robotics. Communications in computer and information science, vol 44. Springer, Berlin, pp 346–356Google Scholar
  9. 9.
    Jung B, Sukhatme GS (2001) Cooperative tracking using mobile robots and environment-embedded, networked sensors. In: Proceedings of IEEE international symposium on computational intelligence in robotics and automation, pp 206–211. DOI 10.1109/CIRA.2001.1013198Google Scholar
  10. 10.
    Jung B, Sukhatme G (2006) Cooperative multi-robot target tracking. In: Distributed autonomous robotic systems. Springer, Japan, pp 81–90Google Scholar
  11. 11.
    Khaluf Y, Mathews E, Rammig F (2011) Self-organized cooperation in swarm robotics. In: 14th IEEE international symposium on object/component/service-oriented real-time distributed computing workshops (ISORCW), Institute of Electrical and Electronics Engineers (IEEE), pp 217–226Google Scholar
  12. 12.
    Kolling A, Carpin S (2007) Cooperative observation of multiple moving targets: an algorithm and its formalization. Int J Robot Res 26:935–953CrossRefGoogle Scholar
  13. 13.
    Kung H, Vlah D (2003) Efficient location tracking using sensor networks. In: Wireless communications and networking, 2003. WCNC 2003. 2003 IEEE. IEEE Computer Society, Silver Spring, pp 1954–1961Google Scholar
  14. 14.
    Li D, Wong KD, Hu YH, Sayeed AM (2002) Detection, classification and tracking of targets in distributed sensor networks. In: IEEE signal processing magazine, IEEE Signal Processing Society, pp 17–29Google Scholar
  15. 15.
    Liu Z Jr, Ang MHA, Seah WKG (2003) A potential field based approach for multi-robot tracking of multiple moving targets. In: The first humanoid, nanotechnology, information technology, communication and control environment and management (HNICEM)Google Scholar
  16. 16.
    Mazo M Jr, Speranzon A, Johansson K, Hu X (2004) Multi-robot tracking of a moving object using directional sensors. In: Proceedings of the ICRA ’04. 2004 IEEE international conference on robotics and automation, vol 2, pp 1103–1108. DOI 10.1109/ROBOT.2004.1307972Google Scholar
  17. 17.
    Mondada F, Bonani M, Magnenat S, Guignard A, Floreano D, Groen F, Amato N, Bonari A, Yoshida E, Kröse B (2004) Physical connections and cooperation in swarm robotics. In: 8th conference on intelligent autonomous systems (IAS8), IOS Press, pp 53–60Google Scholar
  18. 18.
    Parker L (1999) Cooperative robotics for multi-target observation. Intell Automat Soft Comput 5:5–19Google Scholar
  19. 19.
    Parker L, Emmons B (1997) Cooperative multi-robot observation of multiple moving targets. In: IEEE international conference on robotics and automation, Institute of Electrical and Electronics Engineers (IEEE), vol 3, pp 2082–2089Google Scholar
  20. 20.
    Ping S (2003) Delay measurement time synchronization for wireless sensor networks. Technical report, Intel Research, Intel CorporationGoogle Scholar
  21. 21.
    Römer K (2001) Time synchronization in ad hoc networks. In: Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, MobiHoc ’01. ACM, New York, pp 173–182Google Scholar
  22. 22.
    Schulz D, Burgard W, Fox D, Cremers AB (2003) People tracking with a mobile robot using sample-based joint probabilistic data association filters. Int J Robot Res 22:2003CrossRefGoogle Scholar
  23. 23.
    Van Greunen J, Rabaey J (2003) Lightweight time synchronization for sensor networks. In: Proceedings of the 2nd ACM international conference on wireless sensor networks and applications, WSNA ’03. ACM, New York, pp 11–19Google Scholar
  24. 24.
    Werger BB, Mataric MJ (2000) Broadcast of local eligibility for multi-target observation. In: Proceedings of distributed autonomous robotic systems. Springer, Berlin, pp 347–356Google Scholar
  25. 25.
    Xu Y, Winter J, Lee WC (2004) Prediction-based strategies for energy saving in object tracking sensor networks. In: IEEE international conference on mobile data management, Institute of Electrical and Electronics Engineers (IEEE), p 346Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Heinz Nixdorf InstituteUniversity of PaderbornPaderbornGermany

Personalised recommendations