Skip to main content
SpringerLink
Log in

Intuitive 3D Maps for MAV Terrain Exploration and Obstacle Avoidance

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

Recent development showed that Micro Aerial Vehicles (MAVs) are nowadays capable of autonomously take off at one point and land at another using only one single camera as exteroceptive sensor. During the flight and landing phase the MAV and user have, however, little knowledge about the whole terrain and potential obstacles. In this paper we show a new solution for a real-time dense 3D terrain reconstruction. This can be used for efficient unmanned MAV terrain exploration and yields a solid base for standard autonomous obstacle avoidance algorithms and path planners. Our approach is based on a textured 3D mesh on sparse 3D point features of the scene. We use the same feature points to localize and control the vehicle in the 3D space as we do for building the 3D terrain reconstruction mesh. This enables us to reconstruct the terrain without significant additional cost and thus in real-time. Experiments show that the MAV is easily guided through an unknown, GPS denied environment. Obstacles are recognized in the iteratively built 3D terrain reconstruction and are thus well avoided.

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. Blosch, M., Weiss, S., Scaramuzza, D., Siegwart, R.: Vision based mav navigation in unknown and unstructured environments. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). Anchorage, Alaska (2010)

    Google Scholar 

  2. Klein, G., Murray, D.: Parallel tracking and mapping for small ar workspaces. In: Proc. Sixth IEEE and ACM International Symposium on Mixed and Augmented Reality (ISMAR’07). Nara, Japan (2007)

    Google Scholar 

  3. Elfes, A.: Using occupancy grids for mobile robot perception and navigation. Computer 22(6), 46–57 (1989)

    Article  Google Scholar 

  4. Zask, R., Dailey, M.: Rapid 3d visualization of indoor scenes using 3d occupancy grid isosurfaces. In: ECTI-CON (2009)

  5. Chen, H., Xu, Z.: 3d map building based on stereo vision. In: Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control, 2006. ICNSC ’06, pp. 969–973 (2006)

  6. Lacroix, A.M.S., Jung, I.: Digital elevation map building from low altitude stereo imagery. In: Proc. of the 9th Int. Symposium on Intelligent Robotic Systems (2001)

  7. Hrabar, S., Sukhatme, G.S.: Combined optic-flow and stereo-based navigation of urban canyons for a uav. In: In Proceedings of the IEEE/RSJ Int. Conference on Intelligent Robots and Systems, pp. 2–6 (2005)

  8. Biber, P., Fleck, S., Busch, F., Wand, M., Duckett, T., Strasser, W.: 3d modeling of indoor environments by a mobile platform with a laserscanner and panoramic camera. In: European Signal Processing Conference (EUSIPCO) (2005)

  9. Triebel, R., Pfaff, P., Burgard, W.: Multi-level surface maps for outdoor terrain mapping and loop closing. In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems (2006)

  10. Jenke, P., Huhle, B., Strasser, W.: Selflocalization in scanned 3dtv sets. In: 3DTV CON—The True Vision (2007)

  11. Paalanen, P., Kyrki, V., Kamarainen, J.-K.: Towards monocular on-line 3d reconstruction. In: ECCV Workshop, 10th European Conference on Computer Vision, vol. 1. Marseille, France (2008)

    Google Scholar 

  12. Kemp, C.: Visual control of a miniature quad-rotor helicopter. Ph.D. dissertation (2006)

  13. Davison, A., Reid, I., Molton, N., Strasse, O.: Monoslam: real-time single camera slam. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 1052–1067 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ETH Autonomous Systems Laboratory, 8092, Zurich, Switzerland

    Stephan Weiss, Markus Achtelik, Laurent Kneip, Davide Scaramuzza & Roland Siegwart

Authors
  1. Stephan Weiss
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Markus Achtelik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laurent Kneip
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Davide Scaramuzza
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Roland Siegwart
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stephan Weiss.

Additional information

The research leading to these results has received funding from the European Community’s Seventh Framework Programme (FP7/2007-2013) under grant agreement n. 231855 (sFly). Stephan Weiss is currently PhD student at the ETH Zurich. Markus Achtelik and Laurent Kneip are currently PhD students at the ETH Zurich as well. Davide Scaramuzza is currently senior researcher and team leader at the ETH Zurich. Roland Siegwart is full professor at the ETH Zurich and head of the Autonomous Systems Lab.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Weiss, S., Achtelik, M., Kneip, L. et al. Intuitive 3D Maps for MAV Terrain Exploration and Obstacle Avoidance. J Intell Robot Syst 61, 473–493 (2011). https://doi.org/10.1007/s10846-010-9491-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-010-9491-y

Keywords

Search

Navigation