Multiobjective and Interactive Genetic Algorithms for Weight Tuning of a Model Predictive Control-Based Motion Cueing Algorithm

Driving simulators are effective tools for training, virtual prototyping, and safety assessment which can minimize the cost and maximize road safety. Despite the aim of a realistic motion generation for the impression of real-world driving, motion simulators are bound in a limited workspace. Motion cueing algorithms (MCAs) aim to plan an acceptable motion feeling for drivers, without infringing the simulated boundaries. Recently, model predictive control (MPC) has been widely used in MCAs; however, the tuning process for finding the best weights of the MPC optimization is still a challenge. As there are several objectives for the optimization without any standard weighting for solution evaluations, a nonbiased scalarization of solutions for the purpose of comparison is impossible. In this paper, a clear method for obtaining the best MPC weighting has been proposed. This method searches for the best tune of MPC cost function weights, reduces the user burden for weight tuning while receiving feedback from the user satisfaction. The MPC-based MCA weights are optimized using a multiobjective genetic algorithm (GA) considering objectives, such as minimization of motion inputs (linear acceleration and angular velocity), input rates, output displacements and the sensed motion errors. Any process based on trial-and-error has been omitted. The adjusted weights have to satisfy a set of predefined conditions related to maximum tolerated error and maximum displacement. The obtained Pareto-front is used for decision making via an interactive GA (IGA), aiming for maximization of the decision maker’s satisfaction. A Web interface is developed to interact with the IGA and to influence the region of searching. Simulation results show the superiority of the proposed method compared with the previous empirical tuning method. The sensed motion error is minimized using the proposed method and with the same available workspace, a more realistic motion can be rendered to the driver.

[1]  Dijin Gong,et al.  Cooperative Interactive Genetic Algorithm Based on User's Preference , 2005 .

[2]  Mehran Mahboubkhah,et al.  Forced Vibration Analysis of Milling Machine's Hexapod Table under Machining Forces , 2014 .

[3]  Saeid Nahavandi,et al.  MPC-based motion cueing algorithm with short prediction horizon using exponential weighting , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[4]  Saeid Nahavandi,et al.  Future reference prediction in model predictive control based driving simulators , 2016, ICRA 2016.

[5]  Jennifer L. Campos,et al.  Vection and visually induced motion sickness: how are they related? , 2015, Front. Psychol..

[6]  S. Eshtehardiha,et al.  Optimizing LQR and pole placement to control buck converter by genetic algorithm , 2007, 2007 International Conference on Control, Automation and Systems.

[7]  Raphael Sivan,et al.  An Optimal Control Approach to the Design of Moving Flight Simulators , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Chaiporn Wongsathan,et al.  Application of GA to design LQR controller for an Inverted Pendulum System , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[9]  Jianghai Hu,et al.  Local Model Predictive Control for T–S Fuzzy Systems , 2017, IEEE Transactions on Cybernetics.

[10]  Xiaoyan Sun,et al.  A New Surrogate-Assisted Interactive Genetic Algorithm With Weighted Semisupervised Learning , 2013, IEEE Transactions on Cybernetics.

[11]  Saeid Nahavandi,et al.  Optimizing Model Predictive Control horizons using Genetic Algorithm for Motion Cueing Algorithm , 2018, Expert Syst. Appl..

[12]  István Varga,et al.  A two-level urban traffic control for autonomous vehicles to improve network-wide performance , 2017 .

[13]  Efstratios N. Pistikopoulos,et al.  Explicit/multi-parametric model predictive control (MPC) of linear discrete-time systems by dynamic and multi-parametric programming , 2011, Autom..

[14]  Chee Peng Lim,et al.  A Particle Swarm Optimization-based washout filter for improving simulator motion fidelity , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[15]  Nadia Maïzi,et al.  Model-based predictive motion cueing strategy for vehicle driving simulators , 2009 .

[16]  Chee Peng Lim,et al.  A genetic algorithm–based nonlinear scaling method for optimal motion cueing algorithm in driving simulator , 2018, J. Syst. Control. Eng..

[17]  J. Slob,et al.  State-of-the-Art Driving Simulators, a Literature Survey , 2022 .

[18]  Saeid Nahavandi,et al.  Openga, a C++ genetic algorithm library , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[19]  Andras Kemeny,et al.  Motion Cueing in the Renault Driving Simulator , 2000 .

[20]  Fazel Naghdy,et al.  Fault Tolerant Sliding Mode Predictive Control for Uncertain Steer-by-Wire System , 2019, IEEE Transactions on Cybernetics.

[21]  M. Mahboubkhah,et al.  Improved dynamic equations for the generally configured Stewart platform manipulator , 2012 .

[22]  Marc Bordier,et al.  MPC based motion cueing algorithm : Development and application to the ULTIMATE driving simulator , 2004 .

[23]  Saeid Nahavandi,et al.  A linear quadratic optimal motion cueing algorithm based on human perception , 2014, ICRA 2014.

[24]  Matt C. Best,et al.  Model predictive driving simulator motion cueing algorithm with actuator-based constraints , 2013 .

[25]  Saeid Nahavandi,et al.  Performance analysis of three advanced controllers for polymerization batch reactor: An experimental investigation , 2014 .

[26]  Qingfu Zhang,et al.  Biased Multiobjective Optimization and Decomposition Algorithm , 2017, IEEE Transactions on Cybernetics.

[27]  Sung-Bae Cho,et al.  Towards Creative Evolutionary Systems with Interactive Genetic Algorithm , 2002, Applied Intelligence.

[28]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[29]  Chee Peng Lim,et al.  A review on otolith models in human perception , 2016, Behavioural Brain Research.

[30]  Zhou FANG,et al.  R OLL TILT THRESHOLDS FOR 8 DOF DRIVING SIMULATORS , 2015 .

[31]  Demin Xu,et al.  Aperiodic Robust Model Predictive Control for Constrained Continuous-Time Nonlinear Systems: An Event-Triggered Approach , 2018, IEEE Transactions on Cybernetics.

[32]  Inmaculada Coma,et al.  Motion-Cuing Algorithms , 2015, Hum. Factors.

[33]  Wang Hu,et al.  Many-Objective Particle Swarm Optimization Using Two-Stage Strategy and Parallel Cell Coordinate System , 2017, IEEE Transactions on Cybernetics.

[34]  Jean-Pierre Colinot,et al.  The New PSA Peugeot-Citroen Advanced Driving Simulator Overall Design and Motion Cue Algorithm , 2007 .

[35]  Inmaculada Coma,et al.  Towards a simulation-based tuning of motion cueing algorithms , 2016, Simul. Model. Pract. Theory.

[36]  Frank M. Cardullo,et al.  Developments in Human Centered Cueing Algorithms for Control of Flight Simulator Motion Systems , 1999 .

[37]  Jinde Cao,et al.  Distributed Parametric Consensus Optimization With an Application to Model Predictive Consensus Problem , 2018, IEEE Transactions on Cybernetics.

[38]  A. Kemeny,et al.  Evaluating perception in driving simulation experiments , 2003, Trends in Cognitive Sciences.

[39]  Yong Li,et al.  Design approach of weighting matrices for LQR based on multi-objective evolution algorithm , 2008, 2008 International Conference on Information and Automation.

[40]  Fabio Maran,et al.  Model-based control techniques for automotive applications , 2013 .

[41]  Saeid Nahavandi,et al.  Adaptive Washout Algorithm Based Fuzzy Tuning for Improving Human Perception , 2014, ICONIP.

[42]  Yong-Hyuk Kim,et al.  An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks , 2013, IEEE Transactions on Cybernetics.

[43]  De Xu,et al.  Feature-Related Searching Control Model for Curve Detection , 2019, IEEE Transactions on Cybernetics.

[44]  Alberto Bemporad,et al.  Model predictive control based on linear programming - the explicit solution , 2002, IEEE Transactions on Automatic Control.

[45]  Woon-Sung Lee,et al.  A driving simulator as a virtual reality tool , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[46]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[47]  Kay Chen Tan,et al.  Multiobjective Multifactorial Optimization in Evolutionary Multitasking , 2017, IEEE Transactions on Cybernetics.

[48]  D. Gong,et al.  Surrogate model-assisted interactive genetic algorithms with individual’s fuzzy and stochastic fitness , 2010 .

[49]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[50]  Zhou Fang,et al.  Explicit MPC motion cueing algorithm for real-time driving simulator , 2012, Proceedings of The 7th International Power Electronics and Motion Control Conference.

[51]  Tomoyuki Hiroyasu,et al.  Discussion of Offspring Generation Method for Interactive Genetic Algorithms with Consideration of Multimodal Preference , 2008, SEAL.

[52]  Frank M. Cardullo,et al.  Motion Cueing Algorithm Development: Human-Centered Linear and Nonlinear Approaches , 2005 .

[53]  Saeid Nahavandi,et al.  Adaptive Translational Cueing Motion Algorithm Using Fuzzy Based Tilt Coordination , 2014, ICONIP.

[54]  Yuichi Motai,et al.  A Multiple Model Approach to Track Head Orientation With Delta Quaternions , 2013, IEEE Transactions on Cybernetics.

[55]  S. C. Neoh,et al.  A Micro-GA Embedded PSO Feature Selection Approach to Intelligent Facial Emotion Recognition , 2017, IEEE Transactions on Cybernetics.

[56]  M. Grimble,et al.  Recent trends in linear optimal quadratic multivariable control system design , 1987 .

[57]  Ye Gu,et al.  An Integrated Framework for Human–Robot Collaborative Manipulation , 2015, IEEE Transactions on Cybernetics.

[58]  Lawrence Wolpert,et al.  Perception and Control of Simulated Self Motion. , 1987 .

[59]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[60]  Marian P. Kazmierkowski,et al.  State of the Art of Finite Control Set Model Predictive Control in Power Electronics , 2013, IEEE Transactions on Industrial Informatics.

[61]  Rudy R. Negenborn,et al.  Robust Distributed Predictive Control of Waterborne AGVs—A Cooperative and Cost-Effective Approach , 2018, IEEE Transactions on Cybernetics.

[62]  S. Amir Ghoreishi,et al.  Optimal Design of LQR Weighting Matrices based on Intelligent Optimization Methods , 2011 .

[63]  Noureddine Zerhouni,et al.  A New Multivariate Approach for Prognostics Based on Extreme Learning Machine and Fuzzy Clustering , 2015, IEEE Transactions on Cybernetics.

[64]  C. P. Lim,et al.  Multi-objective image segmentation with an interactive evolutionary computation approach , 2013, J. Intell. Fuzzy Syst..

[65]  Wei-Hua Chieng,et al.  Optimal motion cueing for 5-DOF motion simulations via a 3-DOF motion simulator , 2009 .