Skip to main content
SpringerLink
Log in

Wireless video sensor networks for sparse, resource-constrained, multi-robot teams

  • Special Issue
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

Small-size robots provide access and maneuverability in the tight confines of highly rubbled and uncertain environments such as those encountered in Urban Search and Rescue (USAR). Small size also provides easy portability and deployability and the potential for redundancy through multi-robot teaming. Unfortunately, small size does not diminish the data demands of these applications, such as high-resolution imagery and other forms of high bandwidth data. Furthermore, achieving redundancy in tight environments requires wireless operation to avoid the entanglement of tethers, but wireless communication links have proven unreliable in such environments. The net effect of this is a set of robust networking requirements that include high bandwidth, low latency, and low power with multi-hop routing in a sparse and highly volatile network configuration, which has been collectively difficult to achieve. Our metric for benchmarking these requirements is a stream of uncompressed 320 ×  240, 24-bit color images updated at 1 frame per second (roughly 1.8 Mbps - image compression is not the focus of this research as it only serves to increase the possible resolution or frame rate). No existing ad hoc wireless sensor network approaches have been able to achieve these requirements. Wi-Fi requires high power and size and does not have the latency, while Zig-bee does not have the bandwidth. Instead, this work focuses on augmenting the Bluetooth protocol, which is master/slave based, with a hybrid, multi-hop routing protocol. Bluetooth has the desired low power and high bandwidth characteristics, but lacks multi-hop routing and rapid recovery. In this paper, a hybrid routing protocol for ad hoc multi-robot networking is described that features: (1) high-bandwidth, (2) low power, and (3) low latency of data traffic for sparse, highly volatile networks—exactly what is required for large teams of highly distributed, small-scale robots. Furthermore, this paper compares simulations and robot implementations of different routing protocols over Bluetooth sensor networks and demonstrates the viability of our protocol as a wireless network solution for multi-robot teams characterized by high mobility in difficult RF environments. To the best of our knowledge, the work presented in this paper is the first attempt at comparison of different routing protocols for real robots with physical experiments over Bluetooth sensor networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Voyles R, Larson A, Bae J, Lapoint M (2004) Core-bored search-and-rescue applications for an agile limbed robot. In: Proceedings of the 2004 IEEE/RSJ international conference on intelligent robots and systems, vol 1, pp 58–66

  2. Murphy R (2004) Human-robot interaction in rescue robotics. IEEE Syst Man Cybern 34(2): 138–153

    Article  MathSciNet  Google Scholar 

  3. Wolf A, Ben B, Casciola R, Costa A, Schwerin M, Shammas E, Choset H (2003) A mobile hyper redundant mechanism for search and rescue tasks. Las Vegas, Nevada, USA, pp 2889–2895

  4. Casper J, Murphy R (2003) Human-robot interactions during the robot assisted urban search and rescue response at the world trade center. IEEE Syst Man Cybern 33(3): 367–385

    Article  Google Scholar 

  5. Shah B, Choset H (2004) Survey on urban search and rescue robots. J Robot Soc Japan 22(5): 582–586

    Google Scholar 

  6. Voyles R, Bae J, Estrine E (2005) Human-activated displacement control appliance for use with computerized device/mechanism. US Patent 5,406,551

  7. Voyles R, Larson A (2005) Terminatorbot: A novel robot with dual-use mechanism for locomotion and manipulation. IEEE/ASME Trans Mechatron 10(1): 17–25

    Article  Google Scholar 

  8. Rypski P, Gini Stoeter MSA, Hougen D, Pananikolopoulos N (2002) Performance of a distributed robotic system using shared communications channels. IEEE Trans Rob Autom 18(5): 713–727

    Article  Google Scholar 

  9. Rekleitis I, Dudek G (2005) Automated calibration of a camera sensor network. In: IEEE/RSJ international conference on intelligent robots and systems

  10. Maxwell B, Ward N, Heckel F (2004) A configurable interface and software architecture for robot rescue. In: Sixteenth conference on innovative applications of artificial intelligence, San Jose, CA, USA, pp 25–29

  11. Levis P, Culler D (2002) Mate: a tiny virtual machine for sensor networks. In: International conference on architectural support for programming languages and operating systems, San Jose, CA, USA (to appear)

  12. Leopold M, Dydensborg M, Bonnet P (2003) Bluetooth and sensor networks: a reality check. In: SenSys, Los Angeles, California, USA

  13. Jian Z, Fei Z, Bin W (2005) Cluster based routing in bluetooth ad-hoc network. In: Proceedings of wireless communications, networking and mobile computing, vol 2(12), pp 747–752

  14. Barnhard DH, Wimpey BJ, Potter WD (2004) Odin and hodur: using bluetooth communication for coordinated robotic search. In: Proceeding of the international conference on artificial intelligence, Las Vegas, Nevada, USA

  15. Royer EM, Toh CK (1999) A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communication, pp 46–55

  16. Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing(dsdv) for mobile computers. In: Computer communications review, pp 234–244

  17. Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: Second IEEE workshop on mobile computer systems and applications, pp 99–109

  18. Johnson D, Maltz D (1996) Dynamic source routing in ad hoc wireless networks. In: Mobile computing, pp 153–181

  19. Park V, Corson M (1997) A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of INFOCOM

  20. Bae J, Voyles R (2006) Wireless video sensor network from a team of urban search and rescue robot. In: Proceedings of the international conference on wireless networks

  21. Bluetooth specification version 1.2 in http://www.bluetooth.org, vol 1

  22. Salonidis T, Bhagwat P, Tassiulas L, LaMaire R, (2001) Distributed topology construction of bluetooth personal area networks. In: IEEE INFOCOM, pp 1577–1586

  23. Chiang CC, Wu H-K, Liu W, Gerla M (1997) Routing in clustered multihop mobile wireless networks with fading channel. In: Proceedings of IEEE SICON, pp 197–211

  24. Bae J, Voyles R (2006) Wearable joystick for gloves-on human/computer interaction. In: Proceedings of the SPIE defense and security symposium, Orlando, FL, pp 229–238

  25. Voyles R, Bae J (2008) The gestural joystick and the efficacy of the path tortuosity metric for human/robot interaction. In: Proceedings of the performance metrics for intelligent systems workshop, Gaitherburg, MD

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Denver, Denver, CO, USA

    Richard M. Voyles & Mustafa A. Ayad

  2. Samsung Corp., Santa Clara, CA, USA

    Jaewook Bae

  3. Department of Computer Science, University of Minnesota, Minneapolis, MN, USA

    Amy C. Larson

Authors
  1. Richard M. Voyles
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaewook Bae
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amy C. Larson
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mustafa A. Ayad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Richard M. Voyles.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Voyles, R.M., Bae, J., Larson, A.C. et al. Wireless video sensor networks for sparse, resource-constrained, multi-robot teams. Intel Serv Robotics 2, 235–246 (2009). https://doi.org/10.1007/s11370-009-0053-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-009-0053-8

Keywords

Search

Navigation