Evolution test by improved genetic algorithm with application to performance limit evaluation of automatic parallel parking system

Abstract

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.

Keywords

• Optimisation techniques
• Systems theory applications in transportation