Skip to main content

Simultaneous Planning, Localization, and Mapping in a Camera Sensor Network

  • Conference paper
Distributed Autonomous Robotic Systems 7

Summary

In this paper we examine issues of localization, exploration, and planning in the context of a hybrid robot/camera-network system. We exploit the ubiquity of camera networks to use them as a source of localization data. Since the Cartesian position of the cameras in most networks is not known accurately, we consider the issue of how to localize such cameras. To solve this hybrid localization problem, we subdivide it into a local problem of camera-parameter estimation combined with a global planning and navigation problem. We solve the local camera-calibration problem by using fiducial markers embedded in the robot and by selecting robot trajectories in front of each camera that provide good calibration and field-of-view accuracy. We propagate information among the cameras and the successive positions of the robot using an Extended Kalman filter. The paper includes experimental data from an indoor office environment as well as tests on simulated data sets.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Manual of Photogrammetry. Am. Soc. of Photogrammetry, 2004.

    Google Scholar 

  2. M. Batalin, G. Sukhatme, and M. Mattig. Mobile robot navigation using a sensor network. International Confernce on Robotics and Automation, 2003.

    Google Scholar 

  3. J. J. Craig. Introduction to Robotics, Mechanics and Control. 1986.

    Google Scholar 

  4. T.J. Ellis, D. Makris, and J. Black. Learning a multicamera topology. In IEEE Int. Workshop on Visual Surveillance & Performance Evaluation of Tracking & Surveillance, pages 165–171, 2003.

    Google Scholar 

  5. D. Estrin, D. Culler, K. Pister, and G. Sukatme. Connecting the physical world with pervasive networks. IEEE Pervasive Computing, 1(1):59–69, 2002.

    Article  Google Scholar 

  6. O. D. Faugeras. Three-Dimensional Computer Vision. MIT Press, 1993.

    Google Scholar 

  7. M. Fiala. Artag revision 1, a fiducial marker system using digital techniques. In National Research Council Publication 47419/ERB-1117, November 2004.

    Google Scholar 

  8. M. Fiala. Vision guided robots. In Proc. of CRV’04 (Canadian Confernence on Computer and Robot Vision, pages 241–246, May 2004.

    Google Scholar 

  9. W. E. L. Grimson, C. Stauer, R. Romano, and L. Lee. Using adaptive tracking to classify and monitor activities in a site. In Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, pages 22–29, 1998.

    Google Scholar 

  10. Andrew Howard, Maja J Mataric, and Gaurav S. Sukhatme. Localization for mobile robot teams using maximum likelihood estimation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 434–459, EPFL Switzerland, 2002.

    Google Scholar 

  11. R. Kurazume and S. Hirose. An experimental study of a cooperative positioning system. Autonomous Robots, 8(1):43–52, Jan. 2000.

    Article  Google Scholar 

  12. J.J. Leonard and H.F. Durrant-Whyte. Mobile robot localization by tracking geometric beacons. IEEE Trans. on Robotics & Automation, 7(3):376–382, 1991.

    Article  Google Scholar 

  13. Dimitris Marinakis, Gregory Dudek, and David Fleet. Learning sensor network topology through monte carlo expectation maximization. In Proc. of the IEEE International Conference on Robotics & Automation, Spain, 2005.

    Google Scholar 

  14. I. Poupyrev, H. Kato, and M. Billinghurst. Artoolkit user manual, version 2.33. Human Interface Technology Lab, University of Washington, 2000.

    Google Scholar 

  15. Ioannis M. Rekleitis, Gregory Dudek, and Evangelos E. Milios. On the positional uncertainty of multi-robot cooperative localization. Multi-Robot Systems Workshop, Naval Research Laboratory, Washington, DC, USA, March 18–20 2002.

    Google Scholar 

  16. I. Rekletis and G. Dudek. Automated calibration of a camera sensor network. In IEEE/RSJ Int. Conf. on Intelligent Robots & Systems, pages 401–406, 2005.

    Google Scholar 

  17. Stergios I. Roumeliotis and George A. Bekey. Distributed multirobot localization. IEEE Transactions on Robotics and Automation, 18(5):781–795, 2002.

    Article  Google Scholar 

  18. R. Smith, M. Self, and P. Cheeseman. Estimating uncertain spatial relationships in robotics. Autonomous Robot Vehicles, pages 167–193, 1990.

    Google Scholar 

  19. R. Y. Tsai. Synopsis of recent progress on camera calibration for 3-d machine vision. The Robotics Review, pages 147–159, 1989.

    Google Scholar 

  20. R. Y. Tsai and R. K. Lenz. A versatile camera calibration technique for high-accuracy 3d machine vision metrology using off-the-shelf tv cameras and lenses. IEEE Journal of Robotics and Automation, pages 323–344, 1987.

    Google Scholar 

  21. R. Y. Tsai and R. K. Lenz. Real time versatile robotics hand/eye calibration using 3d machine vision. IEEE Int. Conf. on Robotics & Automation, 1988.

    Google Scholar 

  22. Z. Zhang. A flexible new technique for camera calibration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(11):1330–1334, 2000.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Tokyo

About this paper

Cite this paper

Meger, D., Rekleitis, I., Dudek, G. (2006). Simultaneous Planning, Localization, and Mapping in a Camera Sensor Network. In: Gini, M., Voyles, R. (eds) Distributed Autonomous Robotic Systems 7. Springer, Tokyo. https://doi.org/10.1007/4-431-35881-1_16

Download citation

  • DOI: https://doi.org/10.1007/4-431-35881-1_16

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-35878-7

  • Online ISBN: 978-4-431-35881-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics