Zou, Xueyi, Alexander, Rob orcid.org/0000-0003-3818-0310 and McDermid, John Alexander orcid.org/0000-0003-4745-4272 (2014) Safety validation of sense and avoid algorithms using simulation and evolutionary search. In: 33rd International Conference on Computer Safety, Reliability, and Security, SAFECOMP 2014, 10-12 Sep 2014.
Abstract
We present a safety validation approach for Sense and Avoid (SAA) algorithms aboard Unmanned Aerial Vehicles (UAVs). We build multi-agent simulations to provide a test arena for UAVs with various SAA algorithms, in order to explore potential conflict situations. The simulation is configured by a series of parameters, which define a huge input space. Evolutionary search is used to explore the input space and to guide the simulation towards challenging situations, thus accelerating the process of finding hazards and supporting the validation process. We applied our approach to the recently published Selective Velocity Obstacles (SVO) algorithm. In our first experiment, we used both ran-dom and evolutionary search to find mid-air collisions where UAVs have perfect sensing ability. We found evolutionary search can find some hazards (here, interesting problems with SVO) that random search takes a long time to find. Our second experiment added sensor noise to the model. Random search found similar problems as it did in experiment one, but the evolutionary search found some interesting new problems. The two experiments show that the proposed approach has potential for safety validation of SAA algorithms
Metadata
Item Type: | Conference or Workshop Item |
---|---|
Authors/Creators: |
|
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 09 Jun 2016 15:53 |
Last Modified: | 11 Mar 2025 00:11 |
Status: | Published |
Refereed: | Yes |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:83502 |
Download
Filename: Safety_Validation_of_Sense_and_Avoid_Algorithms_using_Simulation_and_Evolutionary_Search_Final.docx
Description: Safety Validation of Sense and Avoid Algorithms using Simulation and Evolutionary Search Final