Firefly algorithm-based nonlinear MPC trajectory planner for autonomous driving

The automotive ecosystem is experiencing a technological leap forward. The science and technology progress are converging to a new disruptive scenario, where the autonomous driving is the leading player. An autonomous vehicle can be described as a dynamical system, that manages its own state by performing a sense-plan-act loop. In this paper a hierarchical structure of the planning module is presented, with a specific focusing on the motion planning layer. This latter is based on a Model Predictive Control (MPC) strategy, where the optimization process is carried out by exploiting a Firefly-Algorithm (FA). This approach is able to make purposeful decisions in order to guide the vehicle towards the designed goal in an urban environment, within the imposed constraints (e.g. vehicle dynamics, road boundaries, obstacles avoidance, etc). The optimal control problem formulation is provided as well as the mathematical model of the vehicle. Simulation results are obtained to assess the controller performance and to validate the feasibility and the safety of the generated trajectories.

[1]  Hans B. Pacejka,et al.  Tire and Vehicle Dynamics , 1982 .

[2]  Branislav Kisacanin,et al.  Deep Learning for Autonomous Vehicles , 2017, 2017 IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL).

[3]  Federico Cheli,et al.  MPC-based framework for autonomous ground vehicles in a complex environment , 2015 .

[4]  Chang Liu,et al.  Learning a deep neural net policy for end-to-end control of autonomous vehicles , 2017, 2017 American Control Conference (ACC).

[5]  Alberto Bemporad,et al.  Predictive Control for Linear and Hybrid Systems , 2017 .

[6]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[7]  Yuxin Zhao,et al.  Swarm intelligence: past, present and future , 2017, Soft Computing.

[8]  David Q. Mayne,et al.  Model predictive control: Recent developments and future promise , 2014, Autom..

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

[10]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[11]  Francesco Borrelli,et al.  Predictive Control of Autonomous Ground Vehicles With Obstacle Avoidance on Slippery Roads , 2010 .

[12]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[13]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[14]  Emilio Frazzoli,et al.  Incremental Sampling-based Algorithms for Optimal Motion Planning , 2010, Robotics: Science and Systems.