Building lane-graphs for autonomous parking

Young-Woo Seo, Christopher Urmson, David Wettergreen, and Jin-Woo Lee
Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS-10), October, 2010, pp. 6052-6057.


Download
  • Adobe portable document format (pdf) (2MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
An autonomous robotic vehicle can drive through and park in a lot more reliably if it is guided by a parking lot map. This specialized map creates structure, including the centerlines of drivable regions and intersection locations in an often unstructured and unmarked environment and enables the vehicle to focus its attention on regions that require detailed analysis. Existing methods of building such maps require manually driving vehicles for collecting sensor measurements. Instead of pursuing a labor-intensive approach, we analyze an aerial image of a parking lot to build a topological map. In particular, our algorithm produces a lane-graph of a parking lot’s drivable regions by executing several image processing steps. First it estimates drivable regions by superimposing detection of a parking spots onto the parking lot boundary segmentation. Second, a distance transform is applied to drivable regions to reveal its skeleton. Lastly our algorithm searches the distance map to identify a set of the peak points and connects them to generate a lane-graph that concisely represents drivable regions. Experiments show promising results of real-world parking lot aerial-imagery analysis.

Keywords
parking lot structure analysis, skeletonization, computer vision, autonomous parking

Notes
Sponsor: CMU-GM Autonomous Driving Collaborative Research Lab
Associated Center(s) / Consortia: Field Robotics Center
Associated Project(s): Enhanced Road Network Data from Overhead Imagery

Text Reference
Young-Woo Seo, Christopher Urmson, David Wettergreen, and Jin-Woo Lee, "Building lane-graphs for autonomous parking," Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS-10), October, 2010, pp. 6052-6057.

BibTeX Reference
@inproceedings{Seo_2010_6725,
   author = "Young-Woo Seo and Christopher Urmson and David Wettergreen and Jin-Woo Lee",
   title = "Building lane-graphs for autonomous parking",
   booktitle = "Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS-10)",
   pages = "6052-6057",
   publisher = "IEEE",
   month = "October",
   year = "2010",
}