Vision-Based 3d Modeling Of Unknown Dynamic Environments For Real-Time Humanoid Navigation

In order to achieve real autonomy, robots have to be able to navigate in completely unknown environments. Due to the complexity of computer vision algorithms, almost every approach for robotic navigation is either based on previous knowledge of the environment, such as markers or as resulting from learning methods, or makes strong simplifying assumptions about it (height-map representations, static scenarios). While showing impressive success in certain applications, these approaches limit the potential of legged robots to achieve the amazing flexibility of humans in more complex environments. In this work, we present a strategy for full 3D vision processing that is able to handle changing, dynamic environments. These are modeled using 3D geometries that are processed in real-time by the motion planner of our biped robot Lola for avoiding moving obstacles and walking over platforms. In order to allow for a more intuitive development of such systems in the future, we present tools for visualization including two mixed reality applications using both an external camera and Microsoft's HoloLens. We validate our system in simulations and experiments with our full-size humanoid robot Lola and publish our framework open source for the benefit of the community.