Uma abordagem para geração automática de dados de teste utilizando algoritmos evolutivos para software controlador de veículos autônomos

Resumo Veículos autônomos são um tipo de sistema robótico móvel que têm como principal objetivo mover e fazer diversas manobras, como ultrapassar outro veículo, estacionar e obedecer a regras de trânsito sem a presença de um condutor, ou seja, autonomamente. São sistemas críticos e, como tais, devem ser suficientemente testados. Pesquisas envolvendo o teste estrutural do software controlador de veículos autônomos vêm sendo realizadas e, neste artigo, é apresentado um algoritmo evolutivo para geração automática de dados de entrada para esse tipo de sistema. Também é apresentado um estudo envolvendo a geração desses dados de entrada a partir de logs coletados em cinco testes de campo de um veículo autônomo desenvolvido no ICMC-USP. O estudo mostrou-se promissor uma vez que foi possível melhorar a cobertura obtida previamente pelos logs obtidos nos testes de campo.

[1]  Fernando Santos Osório,et al.  CaRINA Intelligent Robotic Car: Architectural design and applications , 2014, J. Syst. Archit..

[2]  Joachim Wegener,et al.  Automatic Testing of an Autonomous Parking System Using Evolutionary Computation , 2004 .

[3]  William Whittaker,et al.  Autonomous driving in urban environments: Boss and the Urban Challenge , 2008, J. Field Robotics.

[4]  Roy P. Pargas,et al.  Test‐data generation using genetic algorithms , 1999, Softw. Test. Verification Reliab..

[5]  Phil McMinn,et al.  Search‐based software test data generation: a survey , 2004, Softw. Test. Verification Reliab..

[6]  Michael Luck,et al.  Evolutionary testing of autonomous software agents , 2009, Autonomous Agents and Multi-Agent Systems.

[7]  Wasif Afzal,et al.  Search-Based Testing for Embedded Telecom Software with Complex Input Structures , 2014, ICTSS.

[8]  Phil McMinn,et al.  Search-Based Test Input Generation for String Data Types Using the Results of Web Queries , 2012, 2012 IEEE Fifth International Conference on Software Testing, Verification and Validation.

[9]  Mark Harman,et al.  The impact of input domain reduction on search-based test data generation , 2007, ESEC-FSE '07.

[10]  Denis Fernando Wolf,et al.  Structural Testing of Autonomous Vehicles , 2013, International Conference on Software Engineering and Knowledge Engineering.

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

[12]  Vânia de Oliveira Neves,et al.  An Environment to Support Structural Testing of Autonomous Vehicles , 2014, 2014 Brazilian Symposium on Computing Systems Engineering.

[13]  Denis Fernando Wolf,et al.  Real time autonomous navigation and obstacle avoidance using a semi-global stereo method , 2013, SAC '13.