Abstract
The reduced operational cost and increased robustness of unmanned aerial vehicles has made them a ubiquitous tool in the commercial, industrial and scientific sector. Especially the ability to map and surveil a large area in a short amount of time makes them interesting for various applications. Generating a map in real-time is essential for first response teams in disaster scenarios such as, e.g. earthquakes, floods, or avalanches or may help other UAVs to localize without the need of Global Navigation Satellite Systems. For this application, we implemented a mapping framework that incrementally generates a dense georeferenced 3D point cloud, a digital surface model, and an orthomosaic and we support our design choices with respect to computational costs and its performance in diverse terrain. For accurate estimation of the camera poses, we employ a cost-efficient sensor setup consisting of a monocular visual-inertial camera rig as well as a Global Positioning System receiver, which we fuse using an incremental smoothing algorithm. We validate our mapping framework on a synthetic dataset embedded in a hardware-in-the-loop environment and in a real-world experiment using a fixed-wing UAV. Finally, we show that our framework outperforms existing orthomosaic generation methods by an order of magnitude in terms of timing, making real-time reconstruction and orthomosaic generation feasible onboard of unmanned aerial vehicles.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
The Cauchy weight is \(k^2/(k^2+e^2)\), where e is the residual and k is a constant set to 3.0.
- 2.
Note that we neglect the translational offset between GNSS antenna and IMU since for our setup this corresponds to few centimeters.
- 3.
nanoflann: nano fast library for approximate nearest neighbors.
References
Yol, A., et al.: Vision-based absolute localization for unmanned aerial vehicles. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3429–3434, Sept 2014
Yahyanejad, S., Rinner, B.: A fast and mobile system for registration of low-altitude visual and thermal aerial images using multiple small-scale UAVs. ISPRS J. Photogramm. Remote Sens. 104, 189–202 (2015)
Fankhauser, P., et al.: A universal grid map library: implementation and use case for rough terrain navigation. In: Robot Operating System (ROS), vol. 1, ch. 5. Springer (2016)
Brown, M., Lowe, D.G.: Automatic panoramic image stitching using invariant features. Int. J. Comput. Vis. 74, 59–73 (2007)
Steedly, D., Pal, C., Szeliski, R.: Efficiently registering video into panoramic mosaics. In: ICCV, pp. 1300–1307. IEEE Computer Society (2005)
Agarwala, A., et al.: Photographing long scenes with multi-viewpoint panoramas. ACM Trans. Graph. 25, 853–861 (2006)
Laganière, R.: Composing a birds eye view mosaic. Vis. Interface 382–386 (2000)
Yahyanejad, S.: Orthorectified mosacking of images from small-scale unmanned aerial vehicles. Ph.D. thesis, Alpen-Adria Universität Klagenfurt (2013)
Hemerly, E.M.: Automatic georeferencing of images acquired by UAV’s. Int. J. Autom. Comput. 11(4), 347–352 (2014)
Olawale, B.O., et al.: A Four-Step Ortho-Rectification Procedure for Geo- Referencing Video Streams from a Low-Cost UAV, vol. 9, no. 8, pp. 1445–1452 (2015)
Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proceedings of the 7th international joint conference on Artificial Intelligence, pp. 674–679 (1981)
Azzari, P., et al.: An Evaluation Methodology for Image Mosaicing Algorithms, pp. 89–100. Springer, Berlin (2008)
Furrer, F., et al.: RotorS—A Modular Gazebo MAV Simulator Framework, pp. 595–625. Springer International Publishing, Cham (2016)
Nielsen, M.: True orthophoto generation, Master’s thesis, Technical University of Denmark (2004)
Biadgie, Y., Sohn, K.A.: Feature detector using adaptive accelerated segment test. In: 2014 International Conference on Information Science Applications (ICISA), pp. 1–4, May 2014
Kaess, M., et al.: iSAM2: Incremental smoothing and mapping with fluid relinearization and incremental variable reordering. In: ICRA, pp. 3281–3288. IEEE (2011)
Leutenegger, S., et al.: Keyframe-Based Visual-Inertial SLAM using nonlinear optimization. In: Proceedings of Robotics: Science and Systems. Berlin, Germany, June 2013
Forster, C., et al.: IMU preintegration on manifold for efficient Visual-Inertial Maximum-a-Posteriori estimation. In: Proceedings of Robotics: Science and Systems. Rome, Italy, July 2015
Fusiello, A., et al.: A compact algorithm for rectification of stereo pairs. Mach. Vis. Appl. 12(1), 16–22 (2000)
Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4, 25–30 (1965)
Nikolic, J., et al.: A synchronized Visual-Inertial sensor system with FPGA Pre-Processing for acurate Real-Time SLAM. In: ICRA, pp. 431–437 (2014)
Leutenegger, S., et al.: Robust state estimation for small unmanned airplanes. In: 2014 IEEE Conference on Control Applications (CCA), pp. 1003–1010, Oct 2014
Pix4D dataset Cadastre.: https://support.pix4d.com/hc/en-us/articles/202561399-Example-Datasets-Available-for-Download-Cadastre-
Acknowledgements
The research leading to these results has received funding from ArmaSuisse under project n°050-45 and the European Commission’s Seventh Framework Programme (FP7/2007–2013) under grant agreement n°600958 (SHERPA). The authors thank Andreas Jäger and Sammy Omari for the implementation of the planar rectification algorithm, Lucas Pinto Teixeira for the synthetic image rendering pipeline, and Thomas J. Stastny for comments that greatly improved the publication.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Hinzmann, T., Schönberger, J.L., Pollefeys, M., Siegwart, R. (2018). Mapping on the Fly: Real-Time 3D Dense Reconstruction, Digital Surface Map and Incremental Orthomosaic Generation for Unmanned Aerial Vehicles. In: Hutter, M., Siegwart, R. (eds) Field and Service Robotics. Springer Proceedings in Advanced Robotics, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-67361-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-67361-5_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67360-8
Online ISBN: 978-3-319-67361-5
eBook Packages: EngineeringEngineering (R0)