Multiobjective Optimal Parking Maneuver Planning of Autonomous Wheeled Vehicles

This article proposes a computational trajectory optimization framework for solving the problem of multiobjective automatic parking motion planning. Constrained automatic parking maneuver problem is usually difficult to solve because of some practical limitations and requirements. This problem becomes more challenging when multiple objectives are required to be optimized simultaneously. The designed approach employs a swarm intelligent algorithm to produce the tradeoff front along the objective space. In order to enhance the local search ability of the algorithm, a gradient operation is utilized to update the solution. In addition, since the evolutionary process tends to be sensitive with respect to the flight control parameters, a novel adaptive parameter controller is designed and incorporated in the algorithm framework such that the proposed method can dynamically balance the exploitation and exploration. The performance of using the designed multiobjective strategy is validated and analyzed by performing a number of simulation and experimental studies. The results indicate that the present approach can provide reliable solutions and it can outperform other existing approaches investigated in this article.

[1]  Jason R. Schott Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[2]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[4]  Yaochu Jin,et al.  A Critical Survey of Performance Indices for Multi-Objective Optimisation , 2003 .

[5]  Thierry Fraichard,et al.  From Reeds and Shepp's to continuous-curvature paths , 1999, IEEE Transactions on Robotics.

[6]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[7]  Jing-Sin Liu,et al.  Practical and flexible path planning for car-like mobile robot using maximal-curvature cubic spiral , 2005, Robotics Auton. Syst..

[8]  Amit Ailon,et al.  On controllability and trajectory tracking of a kinematic vehicle model , 2005, Autom..

[9]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[10]  Javier de Lope Asiaín,et al.  Multi-objective dynamic optimization with genetic algorithms for automatic parking , 2007, Soft Comput..

[11]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[12]  Gary G. Yen,et al.  Constraint Handling in Multiobjective Evolutionary Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[13]  Luca Consolini,et al.  Multi-optimization of η3-splines for autonomous parking , 2011, IEEE Conference on Decision and Control and European Control Conference.

[14]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[15]  Yuhui Shi,et al.  On the Performance Metrics of Multiobjective Optimization , 2012, ICSI.

[16]  Lie Guo,et al.  Trajectory planning and tracking control for autonomous lane change maneuver based on the cooperative vehicle infrastructure system , 2015, Expert Syst. Appl..

[17]  Ju-Jang Lee,et al.  Trajectory Optimization With Particle Swarm Optimization for Manipulator Motion Planning , 2015, IEEE Transactions on Industrial Informatics.

[18]  Rui Su,et al.  Real-Time Trajectory and Attitude Coordination Control for Reusable Launch Vehicle in Reentry Phase , 2015, IEEE Transactions on Industrial Electronics.

[19]  Benjamín Barán,et al.  Performance metrics in multi-objective optimization , 2015, 2015 Latin American Computing Conference (CLEI).

[20]  Haibin Duan,et al.  Artificial bee colony–based direct collocation for reentry trajectory optimization of hypersonic vehicle , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[21]  Hyun Myung,et al.  Online Multiobjective Evolutionary Approach for Navigation of Humanoid Robots , 2015, IEEE Transactions on Industrial Electronics.

[22]  Ashwini Ratnoo,et al.  Continuous-Curvature Path Planning With Obstacle Avoidance Using Four Parameter Logistic Curves , 2016, IEEE Robotics and Automation Letters.

[23]  Andreas Kugi,et al.  Optimisation based path planning for car parking in narrow environments , 2016, Robotics Auton. Syst..

[24]  Kok Lay Teo,et al.  An exact penalty function-based differential search algorithm for constrained global optimization , 2015, Soft Computing.

[25]  Liang Guo,et al.  Multiobjective Optimization of a Magnetically Levitated Planar Motor With Multilayer Windings , 2016, IEEE Transactions on Industrial Electronics.

[26]  Zhijiang Shao,et al.  Time-Optimal Maneuver Planning in Automatic Parallel Parking Using a Simultaneous Dynamic Optimization Approach , 2016, IEEE Transactions on Intelligent Transportation Systems.

[27]  Wei Liu,et al.  Parking Like a Human: A Direct Trajectory Planning Solution , 2017, IEEE Transactions on Intelligent Transportation Systems.

[28]  Yanbin Yuan,et al.  Modified NSGA-II for Solving Continuous Berth Allocation Problem: Using Multiobjective Constraint-Handling Strategy , 2017, IEEE Transactions on Cybernetics.

[29]  A. Tsourdos,et al.  Multi-objective trajectory optimization of Space Manoeuvre Vehicle using adaptive differential evolution and modified game theory , 2017 .

[30]  Junfei Qiao,et al.  An Adaptive Multiobjective Particle Swarm Optimization Based on Multiple Adaptive Methods , 2017, IEEE Transactions on Cybernetics.

[31]  Min Tan,et al.  Floating Autonomous Manipulation of the Underwater Biomimetic Vehicle-Manipulator System: Methodology and Verification , 2018, IEEE Transactions on Industrial Electronics.

[32]  Yuanqing Xia,et al.  Two-Stage Trajectory Optimization for Autonomous Ground Vehicles Parking Maneuver , 2019, IEEE Transactions on Industrial Informatics.