Maneuver segmentation for autonomous parking based on ensemble learning

A classification system for the segmentation of parking maneuvers and its validation using a small-scale autonomous vehicle are presented in this work. The classifiers are designed to detect points that are crucial for the path-planning task, thus enabling the implementation of efficient autonomous parking maneuvers. The training data set is generated by simulations using appropriate vehicle-dynamics models and the resulting classifiers are validated with the small-scale autonomous vehicle. To achieve both a high classification performance and a classification system that can be implemented on a microcontroller with limited computational resources, a two-stage design process is applied. In a first step an ensemble classifier, the Random Forest (RF) algorithm, is constructed and based on the RF-kernel a General Radial Basis Function (GRBF) classifier is generated. The GRBF-classifier is integrated into the small-scale autonomous vehicle leading to an excellent performance in both parallel- and cross-parking maneuvers.

[1]  Christian Laugier,et al.  Autonomous parallel parking of a nonholonomic vehicle , 1996, Proceedings of Conference on Intelligent Vehicles.

[2]  L. Breiman.  OUT-OF-BAG ESTIMATION , 1996 .

[3]  Zang Joung Ill,et al.  A Study of Autonomous Parking for a 4-Wheel Driven Mobile Robot , 2006, 2007 Chinese Control Conference.

[4]  Yu Wang,et al.  Hybrid Fuzzy Logic Controller for optimized autonomous parking , 2013, 2013 American Control Conference.

[5]  Jerome H. Friedman,et al.  On Bias, Variance, 0/1—Loss, and the Curse-of-Dimensionality , 2004, Data Mining and Knowledge Discovery.

[6]  Fernando Santos Osório,et al.  SEVA3D: Using Arti cial Neural Networks to Autonomous Vehicle Parking Control , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[7]  Thomas G. Dietterich.  Machine-Learning Research Four Current Directions , 1997 .

[8]  Andrew A. Goldenberg,et al.  Design of radial basis function-based controller for autonomous parking of wheeled vehicles , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[9]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[10]  Sebastian Thrun,et al.  A probabilistic approach to mixed open-loop and closed-loop control, with application to extreme autonomous driving , 2010, 2010 IEEE International Conference on Robotics and Automation.

[11]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[12]  Jürgen Schürmann,et al.  Pattern classification , 2008 .

[13]  Wei Liu,et al.  Autonomous parking from a random drop point , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[14]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .

[15]  Hyun Myung,et al.  Design and implementation of path generation algorithm for controlling autonomous driving and parking , 2012, 2012 12th International Conference on Control, Automation and Systems.

[16]  Gerd Wanielik,et al.  Comparison and evaluation of advanced motion models for vehicle tracking , 2008, 2008 11th International Conference on Information Fusion.

[17]  Ramakant Nevatia,et al.  Dynamics Based Trajectory Segmentation for UAV videos , 2010, 2010 7th IEEE International Conference on Advanced Video and Signal Based Surveillance.

[18]  Peter C. Cheeseman,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[19]  Josef A. Nossek,et al.  Construction of interpretable Radial Basis Function classifiers based on the Random Forest kernel , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[20]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[21]  Tak-Kit Lau,et al.  Learning autonomous drift parking from one demonstration , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.