HYPERPLANE SEARCH-BASED VEHICLE TEST

Systems and methods for measuring autonomous vehicle (AV) capabilities in a simulation environment are provided. A method includes selecting, by a computer-implemented system, a first plurality of sampling points in an N-dimensional parameter space associated with a vehicle capability test, classifying, by the computer-implemented system, each sampling point of the first plurality of sampling points into a first class based on a vehicle passing a test scenario associated with the respective sampling point; or a second class based on the vehicle failing the test scenario associated with the respective sampling point; and determining, by the computer-implemented system based on the classifying, a capability of the vehicle. The classifying can include computing a first hyperplane in the N-dimensional parameter space to separate the first plurality of sampling points into the first class and the second class.