IET Intelligent Transport Systems · 2021 · 11 citations · 27 references
ArchitectureAutomotive EngineeringVehicle Safety EngineeringVehicle TestingVehicle ValidationCrossover OperatorsEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsPopulation-based SearchComplexityConvergenceEfficiencyEvolutionary AlgorithmsGenetic Algorithm OptimizationGenetic Algorithms For SearchMutationTest Scenario Design
Abstract Performance limit evaluation of automatic driving system before putting into the market is critical for driving safety. The evolution test by genetic algorithm (GA) is a method by iteratively generating new test scenarios according to the last test results. To avoid its blind search for better efficiency, a scenario complexity index is proposed to measure the test effectiveness indirectly and guide the evolution process under the assumption that a complex scenario is more challenging to realise automatic driving. The traditional crossover and mutation operators are modified to generate more complex scenarios to improve the test efficiency. The advantage of the improved crossover/mutation operators in increasing the offspring's scenario complexity index is analysed in theory. Moreover, the influence of the design parameters on the evolution test process and the global convergence are also discussed. The new evolution test by this improved GA has been applied to find the collision condition of a parallel automatic parking system to validate its effectiveness.
27
Axiomatic Foundation of the Analytic Hierarchy Process
Thomas L. Saaty · Management Science · 1986 · 1.9K citations
Convergence analysis of canonical genetic algorithms
Günter Rudolph · IEEE Transactions on Neural Networks · 1994 · 1.5K citations
Ding Zhao, Henry Lam, Huei Peng et al. · IEEE Transactions on Intelligent Transportation Systems · 2016 · 437 citations · Full text