Skip to main content

Using Constraint Propagation for Cooperative UAV Localization from Vision and Ranging

  • Chapter
  • First Online:
Decision Making under Constraints

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 276))

Abstract

This paper addresses the problem of cooperative localization in a group of unmanned aerial vehicles (UAV) in a bounded error context. The UAVs are equipped with cameras to tracks landmarks, and a communication and ranging system to cooperate with their neighbours. Measurements are represented by intervals, and constraints are expressed on the robots poses (positions and orientations). Each robot first computes a pose domain using only its sensors measurements, by using set inversion via interval analysis (Moore in Interval analysis. Prentice Hall, 1966 [1]). Then, through position boxes exchange, positions are cooperatively refined by constraint propagation in the group. Results are presented with real robot data, and show position accuracy improvement thanks to cooperation.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

References

  1. Moore, R.E.: Interval Analysis. Prentice Hall (1966)

    Google Scholar 

  2. Roumeliotis, S., Bekey, G., et al.: Distributed multirobot localization. IEEE Trans. Robot. Autom. 18(5), 781–795 (2002)

    Article  Google Scholar 

  3. Marchand, E., Uchiyama, H., Spindler, F.: Pose estimation for augmented reality: a hands-on survey. IEEE Trans Vis. Comput. Graph. 22(12), 2633–2651 (2016)

    Google Scholar 

  4. Tsai, R.: A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf tv cameras and lenses. IEEE J. Robot. Autom. 3(4), 323–344 (1987)

    Google Scholar 

  5. Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press (2004)

    Google Scholar 

  6. Chabert, G., Jaulin, L.: Contractor programming. Artif. Intell. 173(11), 1079–1100 (2009)

    Article  MathSciNet  Google Scholar 

  7. Jaulin, J., Walter, E.: Set inversion via interval analysis for nonlinear bounded-error estimation. Automatica 29(4), 1053–1064 (1993)

    Article  MathSciNet  Google Scholar 

  8. Kenmogne, I.F., Drevelle, V., Marchand, E.: Image-based UAV localization using interval methods. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, Sept 2017, pp. 5285–5291

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vincent Drevelle .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Kenmogne, IF., Drevelle, V., Marchand, E. (2020). Using Constraint Propagation for Cooperative UAV Localization from Vision and Ranging. In: Ceberio, M., Kreinovich, V. (eds) Decision Making under Constraints. Studies in Systems, Decision and Control, vol 276. Springer, Cham. https://doi.org/10.1007/978-3-030-40814-5_16

Download citation

Publish with us

Policies and ethics