Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.
DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.
We present OptObstacles, a test case generator for unmanned aerial vehicles (UAVs) that leverages metaheuristic search over obstacle configurations (sizes, positions, and rotation angles). Our approach searches for challenging test cases by optimizing for objective functions designed to represent (1) constraints on geometric validity (e.g., non-overlapping obstacles), (2) custom heuristics (e.g., potentially favorable positions relative to the expected UAV trajectory), and (3) simulation outcomes (e.g., minimum distance between UAV and obstacles). In our preliminary testing, our approach generates challenging scenarios, which yield a higher rate of soft fails (compared to hard fails). OptObstacles is submitted for participation in the UAV testing competition at SBFT 2025, and our code is publicly available at https://github.com/zhekai-jiang/UAV-Testing-Competition.