Skip to main content

A Collaborative Framework for 3D Mapping Using Unmanned Aerial Vehicles

  • Conference paper
  • First Online:
PRIMA 2016: Principles and Practice of Multi-Agent Systems (PRIMA 2016)

Abstract

This paper describes an overview of a generic framework for collaboration among humans and multiple heterogeneous robotic systems based on the use of a formal characterization of delegation as a speech act. The system used contains a complex set of integrated software modules that include delegation managers for each platform, a task specification language for characterizing distributed tasks, a task planner, a multi-agent scan trajectory generation and region partitioning module, and a system infrastructure used to distributively instantiate any number of robotic systems and user interfaces in a collaborative team. The application focusses on 3D reconstruction in alpine environments intended to be used by alpine rescue teams. Two complex UAV systems used in the experiments are described. A fully autonomous collaborative mission executed in the Italian Alps using the framework is also described.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Murphy, R.R.: A national initiative in emergency informatics. In: Computing Community Consortium, version 1, 3 November 2010

    Google Scholar 

  2. Marconi, L. et al.: The SHERPA project: smart collaboration between humans and ground-aerial robots for improving rescuing activities in alpine environments. In: IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) (2012)

    Google Scholar 

  3. Castelfranchi, C., Falcone, R.: Toward a theory of delegation for agent-based systems. Robot. Auton. Syst. 24, 141–157 (1998)

    Article  Google Scholar 

  4. Falcone, R., Castelfranchi, C.: The human in the loop of a delegated agent: the theory of adjustable social autonomy. IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum. 31(5), 406–418 (2001)

    Article  Google Scholar 

  5. Cohen, P., Levesque, H.: Intention is choice with commitment. Artif. Intell. 42(3), 213–261 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  6. Doherty, P., Heintz, F., Kvarnström, J.: High-level mission specification and planning for collaborative unmanned aircraft systems using delegation. Unmanned Syst. 1(1), 75–119 (2013)

    Article  Google Scholar 

  7. Austin, J.L.: How to Do Things with Words. Harvard University Press, Cambridge (1975)

    Book  Google Scholar 

  8. Searle, J.R.: Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press, Cambridge (1969)

    Book  Google Scholar 

  9. Doherty, P., Kvarnström, J., Szalas, A.: Temporal composite actions with constraints. In: Proceedings of the 13th International Conference on Principles of Knowledge Representation and Reasoning (KR), pp. 478–488. AAAI Press (2012)

    Google Scholar 

  10. FIPA-ACL, FIPA Communicative Act Library Specification. Foundation for Intelligent Physical Agents (2002)

    Google Scholar 

  11. Kvarnström, J.: Planning for loosely coupled agents using partial order forward-chaining. In: Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS), pp. 138–145. AAAI Press (2011)

    Google Scholar 

  12. Hert, S., Lumelsky, V.: Polygon area decomposition for multiple-robot workspace division. Int. J. Comput. Geom. Appl. 8, 437–466 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  13. Hinzmann, T., Stastny, T., Conte, G., Doherty, P., Rudol, P., Wzorek, M., Gilitschenski, I., Galceran, E., Siegwart, R.: Collaborative 3D reconstruction using heterogeneous unmanned aerial vehicles. In: International Symposium on Robotics (2016)

    Google Scholar 

  14. Besl, P.J., McKay, N.D.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–256 (1992)

    Article  Google Scholar 

  15. Chen, Y., Medioni, G.: Object modelling by registration of multiple range images. Image Vis. Comput. 10, 145–155 (1992)

    Article  Google Scholar 

  16. Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vis. 13, 119–152 (1994)

    Article  Google Scholar 

  17. Segal, A., Haehnel, D., Thrun, S.: Generalized-ICP. In: Proceedings of Robotics: Science and Systems, Seattle, USA, June 2009

    Google Scholar 

  18. Agamennoni, G., Fontana, S., Siegwart, R.Y., Sorrenti, D.G.: Point clouds registration with probabilistic data association. IEEE (2016, submitted)

    Google Scholar 

Download references

Acknowledgments

This work is partially supported by the Swedish Research Council (VR) Linnaeus Center CADICS, the ELLIIT network organization for Information and Communication Technology, the Swedish Foundation for Strategic Research (CUAS Project, SymbiKCloud Project), the EU FP7 project SHERPA (grant agreement 600958), and Vinnova NFFP6 Project 2013-01206.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Patrick Doherty .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Doherty, P. et al. (2016). A Collaborative Framework for 3D Mapping Using Unmanned Aerial Vehicles. In: Baldoni, M., Chopra, A., Son, T., Hirayama, K., Torroni, P. (eds) PRIMA 2016: Principles and Practice of Multi-Agent Systems. PRIMA 2016. Lecture Notes in Computer Science(), vol 9862. Springer, Cham. https://doi.org/10.1007/978-3-319-44832-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44832-9_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44831-2

  • Online ISBN: 978-3-319-44832-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics