By the same authors

Testing Autonomous Robot Control Software Using Procedural Content Generation

Research output: Chapter in Book/Report/Conference proceedingConference contribution



Publication details

Title of host publicationComputer Safety, Reliability, and Security
DatePublished - 2013
Number of pages12
Volume8153 LNCS
Original languageEnglish
ISBN (Print)978-3-642-40793-2

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


We present a novel approach for reducing manual effort when testing autonomous robot control algorithms. We use procedural content generation, as developed for the film and video game industries, to create a diverse range of test situations. We execute these in the Player/Stage robot simulator and automatically rate them for their safety significance using an event-based scoring system. Situations exhibiting dangerous behaviour will score highly, and are thus flagged for the attention of a safety engineer. This process removes the time-consuming tasks of hand-crafting and monitoring situations while testing an autonomous robot control algorithm. We present a case study of the proposed approach – we generated 500 randomised situations, and our prototype tool simulated and rated them. We have analysed the three highest rated situations in depth, and this analysis revealed weaknesses in the smoothed nearness-diagram control algorithm.

Bibliographical note

© 2013, Springer-Verlag Berlin Heidelberg. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations