High-dimensional, unsupervised cell clustering for computationally efficient engine simulations with detailed combustion chemistry

• Published in: Fuel (Guildford) Vol. 106; pp. 344 - 356
• Main Author: Perini, Federico
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01-04-2013; Elsevier
• Subjects: Applied sciences; Cell clustering; Detailed chemistry; Energy; Energy. Thermal use of fuels; Engines and turbines; Equipments for energy generation and conversion: thermal, electrical, mechanical energy, etc; Exact sciences and technology; Fuels; High-dimensional space; Internal combustion engines; k-Means; High-dimensional space; Cell clustering; Detailed chemistry; k-Means; Internal combustion engines; Diesel engine; Combustion; Algorithm; Accuracy; Combustion chamber; Simulation; Internal combustion engine; Fuel injection
• ISSN: 0016-2361; 1873-7153
• DOI: 10.1016/j.fuel.2012.11.015

► Reduction of the computational efforts due to chemistry in CFD modeling. ► A new bounding-box-constrained k-means clustering algorithm is presented. ► Unsupervised cluster center initialisation based on grid-like domain decomposition. ► Local clustering accuracy is guaranteed by the bounding-box constraint. ► 3–4 Times reduction in overall CPU times is achieved.
A novel approach for computationally efficient clustering of chemically reacting environments with similar reactive conditions is presented, and applied to internal combustion engine simulations. The methodology relies on a high-dimensional representation of the chemical state space, where the independent variables (i.e. temperature and species mass fractions) are normalized over the whole dataset space. An efficient bounding-box-constrained k-means algorithm has been developed and used for obtaining optimal clustering of the dataset points in the high-dimensional domain box with maximum computational accuracy, and with no need to iterate the algorithm in order to identify the desired number of clusters. The procedure has been applied to diesel engine simulations carried out with a custom version the KIVA4 code, provided with detailed chemistry capability. Here, the cells of the computational grid are clustered at each time step, in order to reduce the computational time needed by the integration of the chemistry ODE system. After the integration, the changes in species mass fractions of the clusters are redistributed to the cells accordingly. The numerical results, tested over a variety of engine conditions featuring both single- and multiple-pulse injection operation with fuel being injected at 50° BTDC allowed significant computational time savings of the order of 3–4 times, showing the accuracy of the high-dimensional clustering approach in catching the variety of reactive conditions within the combustion chamber.