High-speed autonomous navigation of unknown environments using learned probabilities of collision
Name
Richter_ICRA14.pdf
Size
3.06 MB
Format
Adobe PDF
Checksum (MD5)
ac999c5803cdcf2bf5b963fab033ede8
Author(s)
Richter, Charles Andrew
Ware, John W.
Roy, Nicholas
Date Issued
September 2014
Journal
2014 IEEE International Conference on Robotics and Automation (ICRA)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Richter, Charles, John Ware, and Nicholas Roy. “High-Speed Autonomous Navigation of Unknown Environments Using Learned Probabilities of Collision.” 2014 IEEE International Conference on Robotics and Automation (ICRA) (May 2014).
Version
Author's final manuscript
Abstract
We present a motion planning algorithm for dynamic vehicles navigating through unknown environments. We focus on the scenario in which a fast-moving car attempts to navigate from a start location to a set of goal coordinates in minimum time with no prior information about the environment, building a map in real time from onboard sensor data. Whereas existing planners for exploration confine themselves to a conservative set of constraints to guarantee safety around unknown regions of the environment, we instead learn a hazard function from data, which maps the vehicle's dynamic state and current environment knowledge to a probability of collision. We perform receding horizon planning in which the objective function is evaluated in expectation over those learned probabilities of collision. Our algorithm demonstrates sensible emergent behaviors, like swinging wide around blind corners, slowing down near the map frontier, and accelerating in regions of high visibility. Our algorithm is capable of navigating from start to goal much more quickly than the conservative baseline planner without sacrificing safety. We demonstrate our algorithm on a 1:8-scale high-performance RC car equipped with a planar laser range-finder and inertial measurement unit, reaching speeds of 4m/s in unknown, indoor spaces. A video of experimental results is available at: http: //groups.csail.mit.edu/rrg/nav-learned-prob-collision.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Massachusetts Institute of Technology. Department of Mechanical Engineering
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/ICRA.2014.6907760
