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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
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)
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)
Elfes, A.: Using occupancy grids for mobile robot perception and navigation. Computer 22(6), 46–57 (1989)
Zask, R., Dailey, M.: Rapid 3d visualization of indoor scenes using 3d occupancy grid isosurfaces. In: ECTI-CON (2009)
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)
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)
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)
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)
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)
Jenke, P., Huhle, B., Strasser, W.: Selflocalization in scanned 3dtv sets. In: 3DTV CON—The True Vision (2007)
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)
Kemp, C.: Visual control of a miniature quad-rotor helicopter. Ph.D. dissertation (2006)
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)
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-010-9491-y