The future of parking: A survey on automated valet parking with an outlook on high density parking

In the near future, humans will be relieved from parking. Major improvements in autonomous driving allow the realization of automated valet parking (AVP). It enables the vehicle to drive to a parking spot and park itself. This paper presents a review of the intelligent vehicles literature on AVP. An overview and analysis of the core components of AVP such as the platforms, sensor setups, maps, localization, perception, environment model, and motion planning is provided. Leveraging the potential of AVP, high density parking (HDP) is reviewed as a future research direction with the capability to either reduce the necessary space for parking by up to 50 % or increase the capacity of future parking facilities. Finally, a synthesized view discussing the remaining challenges in automated valet parking and the technological requirements for high density parking is given.

[1]  Sebastian Thrun,et al.  Anytime Dynamic A*: An Anytime, Replanning Algorithm , 2005, ICAPS.

[2]  Julius Ziegler,et al.  Video based localization for Bertha , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[3]  David González,et al.  A Review of Motion Planning Techniques for Automated Vehicles , 2016, IEEE Transactions on Intelligent Transportation Systems.

[4]  Romuald Aufrère,et al.  Improving results of rational non-linear observation functions using a Kalman filter correction , 2011, 14th International Conference on Information Fusion.

[5]  Pedro M. d'Orey,et al.  Self-automated parking lots for autonomous vehicles based on vehicular ad hoc networking , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[6]  Wolfram Burgard,et al.  Monte Carlo localization in outdoor terrains using multilevel surface maps , 2008 .

[7]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[8]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[9]  Jeongdan Choi,et al.  Real-Time Precision Vehicle Localization Using Numerical Maps , 2014 .

[10]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice , 1993 .

[11]  Roland Siegwart,et al.  Vision-only fully automated driving in dynamic mixed-traffic scenarios , 2015, it Inf. Technol..

[12]  Marc Pollefeys,et al.  Semantic Stixels: Depth is not enough , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[13]  Maxim Likhachev,et al.  Motion planning in urban environments , 2008 .

[14]  Emilio Frazzoli,et al.  A Survey of Motion Planning and Control Techniques for Self-Driving Urban Vehicles , 2016, IEEE Transactions on Intelligent Vehicles.

[15]  Rüdiger Dillmann,et al.  RRT∗-Connect: Faster, asymptotically optimal motion planning , 2015, 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[16]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[17]  Andrea Censi,et al.  An ICP variant using a point-to-line metric , 2008, 2008 IEEE International Conference on Robotics and Automation.

[18]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

[19]  Michel Ferreira,et al.  Using exit time predictions to optimize self automated parking lots , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[20]  Paul Newman,et al.  Leveraging experience for large-scale LIDAR localisation in changing cities , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[21]  Julius Ziegler,et al.  Optimal trajectories for time-critical street scenarios using discretized terminal manifolds , 2012, Int. J. Robotics Res..

[22]  Kuhnt Florian,et al.  Autonomous multi-story navigation for valet parking , 2016 .

[23]  Alois Knoll,et al.  Towards autonomous driving in a parking garage: Vehicle localization and tracking using environment-embedded LIDAR sensors , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[24]  Sebastian Thrun,et al.  Junior: The Stanford entry in the Urban Challenge , 2008, J. Field Robotics.

[25]  Roland Siegwart,et al.  Fast collision detection through bounding volume hierarchies in workspace-time space for sampling-based motion planners , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[26]  Sebastian Thrun,et al.  Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments , 2010, Int. J. Robotics Res..

[27]  Wolfram Burgard,et al.  Autonomous driving in a multi-level parking structure , 2009, 2009 IEEE International Conference on Robotics and Automation.

[28]  Michael Bosse,et al.  Summary Maps for Lifelong Visual Localization , 2016, J. Field Robotics.

[29]  Paul Newman,et al.  From dusk till dawn: Localisation at night using artificial light sources , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[30]  David Lenz,et al.  Mehrstufiges Planungskonzept für pilotierte Parkhausfunktionen , 2014 .

[31]  Kyoung-Wook Min,et al.  Design and implementation of an intelligent vehicle system for autonomous valet parking service , 2015, 2015 10th Asian Control Conference (ASCC).

[32]  Roland Siegwart,et al.  Toward automated driving in cities using close-to-market sensors: An overview of the V-Charge Project , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[33]  D. Shoup.  The High Cost of Free Parking , 1997 .

[34]  Dirk Langer,et al.  Junior 3: A test platform for Advanced Driver Assistance Systems , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[35]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[36]  Stephan Friedrichs,et al.  k-Stacks: High-density valet parking for automated vehicles , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[37]  Rüdiger Dillmann,et al.  Hierarchical SLAM using spectral submap matching with opportunities for long-term operation , 2013, 2013 16th International Conference on Advanced Robotics (ICAR).

[38]  Thomas Schamm,et al.  Early level 4/5 automation by restriction of the use-case , 2017 .

[39]  Mikhail Chester,et al.  Parking Infrastructure: A Constraint on or Opportunity for Urban Redevelopment? , 2016 .

[40]  Holger Mielenz,et al.  Precise vehicle localization in dense urban environments , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[41]  Oliver Brock,et al.  Planning Long Dynamically-Feasible Maneuvers for Autonomous Vehicles , 2009 .

[42]  Massimo Bertozzi,et al.  360° Detection and tracking algorithm of both pedestrian and vehicle using fisheye images , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[43]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[44]  Julius Ziegler,et al.  Urban localization with camera and inertial measurement unit , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[45]  Ingmar Posner,et al.  Find your own way: Weakly-supervised segmentation of path proposals for urban autonomy , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[46]  Hans P. Moravec.  Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[47]  Wolfram Burgard,et al.  Monte Carlo localization in outdoor terrains using multilevel surface maps , 2008, J. Field Robotics.

[48]  Paulin Pekezou Fouopi,et al.  Automated valet parking as part of an integrated travel assistance , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[49]  Roland Siegwart,et al.  Automated valet parking and charging for e-mobility , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[50]  Mihai Chirca,et al.  Autonomous Valet Parking System Architecture , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[51]  Ryan M. Eustice,et al.  Fast LIDAR localization using multiresolution Gaussian mixture maps , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[52]  Hideki Hashimoto,et al.  Development of advanced parking assistance system , 2003, IEEE Trans. Ind. Electron..

[53]  Alonzo Kelly,et al.  Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots , 2007, Int. J. Robotics Res..

[54]  Peter I. Corke,et al.  Long exposure localization in darkness using consumer cameras , 2013, 2013 IEEE International Conference on Robotics and Automation.

[55]  Kyoung-Wook Min,et al.  Design and implementation of autonomous vehicle valet parking system , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[56]  Burkhard Huhnke,et al.  Realizing Autonomous Valet Parking with automotive grade sensors , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[57]  Julius Ziegler,et al.  Trajectory planning for Bertha — A local, continuous method , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[58]  William Whittaker,et al.  Autonomous driving in urban environments: Boss and the Urban Challenge , 2008, J. Field Robotics.

[59]  M d’Orey Pedro,et al.  Exploring the solution space of self-automated parking lots: An empirical evaluation of vehicle control strategies , 2016 .