Leaving Flatland: Toward Real-Time 3D Navigation

TitleLeaving Flatland: Toward Real-Time 3D Navigation
Publication TypeConference Paper
Year of Publication2009
AuthorsMorisset, Benoit., Rusu, Radu Bogdan., Sundaresan, Aravind., Hauser, Kris., Agrawal, Motilal., Latombe, Jean-Claude., and Beetz, Michael
Conference NameThe IEEE International Conference on Robotics and Automation (ICRA)
Date Published05/2009
Conference LocationKobe, Japan

We report our first experiences with Leaving Flatland, an exploratory project that studies the key challenges of closing the loop between autonomous perception and action on challenging terrain. We propose a comprehensive system for localization, mapping, and planning for the RHex mobile robot in fully 3D indoor and outdoor environments. This system integrates Visual Odometry-based localization with new techniques in real-time 3D mapping from stereo data. The motion planner uses a new decomposition approach to adapt existing 2D planning techniques to operate in 3D terrain. We test the map-building and motion-planning subsystems on real and synthetic data, and show that they have favorable computational performance for use in high-speed autonomous navigation.