Leaving Flatland: Efficient real‐time three‐dimensional perception and motion planning
Authors:
- Aravind SundaresanASAravind Sundaresan
- Benoit MorissetBMBenoit Morisset
- Kris HauserKHKris Hauser
- Motilal AgrawalMAMotilal Agrawal
- Jean‐Claude LatombeJLJean‐Claude Latombe
- Michael BeetzMBMichael Beetz
- 3 September 2009
- journal article
- research article
- Published by Wiley in Journal of Field Robotics
- Vol. 26 (10) , 841-862
Abstract
In this article we present the complete details of the architecture and implementation of Leaving Flatland, an exploratory project that attempts to surmount the challenges of closing the loop between autonomous perception and action on challenging terrain. The proposed system includes comprehensive localization, mapping, path planning, and visualization techniques for a mobile robot to operate autonomously in complex three‐dimensional (3D) indoor and outdoor environments. In doing so we integrate robust visual odometry localization techniques with real‐time 3D mapping methods from stereo data to obtain consistent global models annotated with semantic labels. These models are used by a multiregion motion planner that adapts existing two‐dimensional planning techniques to operate in 3D terrain. All the system components are evaluated on a variety of real‐world data sets, and their computational performance is shown to be favorable for high‐speed autonomous navigation.Keywords
This publication has 19 references indexed in Scilit:
- Constrained Optimization Path Following of Wheeled Robots in Natural Terrain2008
- Supervised semantic labeling of places using information extracted from sensor dataRobotics and Autonomous Systems, 2007
- Cognitive maps for mobile robots—an object based approachRobotics and Autonomous Systems, 2007
- Stanley: The robot that won the DARPA Grand ChallengeJournal of Field Robotics, 2006
- Multi-Step Motion Planning for Free-Climbing Robots2005
- Randomized RANSAC with T, testImage and Vision Computing, 2004
- Detection and Classification of Gateways for the Acquisition of Structured Robot MapsLecture Notes in Computer Science, 2004
- On Delaying Collision Checking in PRM Planning: Application to Multi-Robot CoordinationThe International Journal of Robotics Research, 2002
- RHex: A Simple and Highly Mobile Hexapod RobotThe International Journal of Robotics Research, 2001
- MLESAC: A New Robust Estimator with Application to Estimating Image GeometryComputer Vision and Image Understanding, 2000