Automatic Testing of an Autonomous Parking System Using Evolutionary Computation

The method of evolutionary functional testing allows it to automate testing by transforming the test case design into an optimization problem. For this aim it is necessary to define a suitable fitness function. In this paper for an autonomous parking system two different approaches for fitness functions are presented, which evaluate the quality of parking maneuver automatically. A numerical analysis shows, that the proposed area criterion supports a faster convergence of the optimization compared to the proposed distance criterion and that the proposed area criterion describes an efficient method to find functional errors in an automated way.

[1]  Roy P. Pargas,et al.  Test-Data Generation Using Genetic Algorithms , 1999, Softw. Test. Verification Reliab..

[2]  Matthias Grochtmann,et al.  Verifying Timing Constraints of Real-Time Systems by Means of Evolutionary Testing , 1998, Real-Time Systems.

[3]  John J. Grefenstette,et al.  Test and evaluation by genetic algorithms , 1993, IEEE Expert.

[4]  John A. Clark,et al.  The Way Forward for Unifying Dynamic Test Case Generation: The Optimisation-based Approach , 1998 .

[5]  John A. Clark,et al.  An automated framework for structural test-data generation , 1998, Proceedings 13th IEEE International Conference on Automated Software Engineering (Cat. No.98EX239).

[6]  Matthias Grochtmann,et al.  Classification trees for partition testing , 1993, Softw. Test. Verification Reliab..

[7]  Gary McGraw,et al.  Generating Software Test Data by Evolution , 2001, IEEE Trans. Software Eng..

[8]  Bryan F. Jones,et al.  Automatic structural testing using genetic algorithms , 1996, Softw. Eng. J..

[9]  Oliver Buehler,et al.  Evolutionary Functional Testing of an Automated Parking System , 2003 .