Data based modelling of driveability for internal combustion engines. Issue 10 (3rd October 2018)

• Record Type: Journal Article
• Authors: Didcock, Nico; Jakubek, Stefan; Hametner, Christoph; Keuth, Nikolaus
• Is Part Of: Engineering optimization. Volume 50:Issue 10(2018)
• Page Start: 1755
• Page End: 1771
• Publication Date: 2018-10-03
• Subjects: Non-convex hulls -- high-dimensional hulls -- feasibility models -- data extrapolation; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2017.1417397
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: Non-convex hull concepts are used to describe shapes or images in data processing. The most widely used non-convex hull methods were introduced to visualize two- or three-dimensional data obtained via 3D scans or GPS signals. Data hulls have also been used as feasibility models in automotive control systems. For these higher-dimensional problems the computational complexity bears an important factor for data processing software. Commonly used methods, such as the convex hull, involve triangulations, which are numerically intractable in practice for dimensions above 10. Simple, spatial models can be computed and evaluated fast, using and floating point operations, respectively, but they perform poorly as feasibility classifiers if the data is close to infeasible regions. This article introduces a class of conic hulls that can be calculated for any input dimension with sub-quadratic, and evaluated with sub-linear, CPU complexity, respectively. These hulls are designed to include screening information of the measurement procedures embedded in the data generating processes.