research-article

Selecting the Transition Speeds of Engine Control Tasks to Optimize the Performance

Authors:

Alessandro Biondi,

Marco Di Natale,

Giorgio C. Buttazzo,

Paolo PazzagliaAuthors Info & Claims

ACM Transactions on Cyber-Physical Systems, Volume 2, Issue 1

Article No.: 1, Pages 1 - 26

https://doi.org/10.1145/3127022

Published: 03 January 2018 Publication History

Abstract

Engine control applications include functions that need to be executed at specific rotation angles of the crankshaft. The tasks performing these functions are activated at variable rates and are programmed to be adaptive with respect to the rotation speed of the engine to avoid overloading the CPU. Simplified control implementations are used at high speeds; for example, reducing the number of fuel injections or the complexity of the computations. Such different control implementations define execution modes with different execution times for different ranges of the rotation speed. The selection of the switching speeds for the operating modes of such tasks is an optimization problem, consisting in determining the optimal transition speeds that maximize the engine performance while guaranteeing schedulability.

This article presents three methods for tackling such an optimization problem under a set of assumptions about the performance metrics: two heuristics and a branch and bound method that guarantees finding the optimal solution within a given speed granularity. In addition, a simple method to compute a performance upper bound is presented. The approach and the hypothesis are validated using a Simulink model of the engine and the computational tasks, considering the engine efficiency and the production of pollutants (NO₂) as metrics of interest. Simulation experiments show that the performance of proposed heuristics is quite close to that of the upper bound and the optimum within a finite granularity.

References

[1]

N. M. Bhatt, P. P. Rathod, A. S. Sorathiya, and Ramesh P. 2013. Effect of multiple injections on the performance and emission of diesel engine-A review study. International Journal of Emerging Technology and Advanced Engineering 3, 3 (2013), 134--140.

[2]

Enrico Bini and Giorgio C. Buttazzo. 2005. Measuring the performance of schedulability tests. Real-Time Systems 30, 1--2 (2005), 129--154.

Digital Library

[3]

Enrico Bini, Marco Di Natale, and Giorgio Buttazzo. 2008. Sensitivity analysis for fixed-priority real-time systems. Real-Time Systems 39, 1--3 (August 2008), 5--30.

Digital Library

[4]

Alessandro Biondi, Giorgio Buttazzo, and Stefano Simoncelli. 2015. Feasibility analysis of engine control tasks under EDF scheduling. In Proceedings of the 27th Euromicro Conference on Real-Time Systems (ECRTS’15).

Digital Library

[5]

Alessandro Biondi, Alessandra Melani, Mauro Marinoni, Marco Di Natale, and Giorgio Buttazzo. 2014. Exact interference of adaptive variable-rate tasks under fixed-priority scheduling. In Proceedings of the 26th Euromicro Conference on Real-Time Systems (ECRTS’14).

Digital Library

[6]

Alessandro Biondi, Marco Di Natale, and Giorgio Buttazzo. 2015. Response-time analysis for real-time tasks in engine control applications. In Proceedings of the 6th International Conference on Cyber-Physical Systems (ICCPS’15).

Digital Library

[7]

Alessandro Biondi, Marco Di Natale, and Giorgio Buttazzo. 2016. Performance-driven design of engine control tasks. In Proceedings of the 7th International Conference on Cyber-Physical Systems (ICCPS’16).

Digital Library

[8]

Alan Burns and Sanjoy Baruah. 2008. Sustainability in real-time scheduling. Journal of Computing Science and Engineering 2, 1 (2008), 74--97.

[9]

Giorgio Buttazzo, Enrico Bini, and Darren Buttle. 2014. Rate-adaptive tasks: Model, analysis, and design issues. In Proceedings of the International Conference on Design, Automation and Test in Europe.

Digital Library

[10]

Darren Buttle. 2012. Real-time in the prime-time. In Keynote Speech at the 24th Euromicro Conference on Real-Time Systems.

[11]

F. Cremona, M. Morelli, and M. Di Natale. 2015. TRES: A modular representation of schedulers, tasks, and messages to control simulations in Simulink. In Proceedings of the 30th Annual ACM Symposium on Applied Computing. 1940--1947.

Digital Library

[12]

CHA Criens. 2014. Air-Path Control of Clean Diesel Engines: For Disturbance Rejection on NOx, PM and Fuel Efficiency. Ph.D. Dissertation. Technische Universiteit Eindhoven.

[13]

Robert I. Davis, Timo Feld, Victor Pollex, and Frank Slomka. 2014. Schedulability tests for tasks with variable rate-dependent behaviour under fixed priority scheduling. In Proceedings of the 20th IEEE Real-Time and Embedded Technology and Applications Symposium.

[14]

Yu Ding. 2011. Characterising combustion in diesel engines. TU Delft 668 (2011).

[15]

Claes Ericson, Björn Westerberg, Magnus Andersson, and Rolf Egnell. 2006. Modelling Diesel Engine Combustion and NOx Formation for Model Based Control and Simulation of Engine and Exhaust Aftertreatment Systems. Technical Report. SAE Technical Paper.

[16]

Zhishan Guo and Sanjoy Baruah. April 2015. Uniprocessor EDF scheduling of AVR task systems. In Proceedings of the ACM/IEEE 6th International Conference on Cyber-Physical Systems (ICCPS’15).

Digital Library

[17]

Lino Guzzella and Christopher H. Onder. 2010. Introduction to Modeling and Control of Internal Combustion Engine Systems. Springer-Verlag.

[18]

INTERESTED, European project, cordis project description. Retrieved from http://cordis.europa.eu/fp7/ict/embedded-systems-engineering/factsheets/inte rested.pdf.

[19]

Junsung Kim, Karthik Lakshmanan, and Ragunathan Rajkumar. 2012. Rhythmic tasks: A new task model with continually varying periods for cyber-physical systems. In Proceedings of the 3rd IEEE/ACM International Conference on Cyber-Physical Systems (ICCPS’12). 28--38.

Digital Library

[20]

Hung Nguyen-Schäfer. 2015. Rotordynamics of Automotive Turbochargers. Springer.

[21]

Pushkaraj A. Panse. 2005. Dynamic Modeling and Control of Port Fuel Injection Engines. Ph.D. Dissertation. Citeseer.

[22]

Victor Pollex, Timo Feld, Frank Slomka, Ulrich Margull, Ralph Mader, and Gerhard Wirrer. 2013. Sufficient real-time analysis for an engine control unit with constant angular velocities. In Proceedings of the Design, Automation and Test Conference in Europe.

Digital Library

Cited By

Su JZhou RLiu QXu WChen MZeng H(2025)Minimizing Emission for Timely Heavy-Duty Truck TransportationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.350989926:2(1454-1469)Online publication date: Feb-2025
https://doi.org/10.1109/TITS.2024.3509899
Ravi SBeermann LKotte OPazzaglia PVinnakota MZiegenbein DHamann A(2023)Timing-Aware Software-in-the-Loop Simulation of Automotive Applications with FMI 3.02023 ACM/IEEE 26th International Conference on Model Driven Engineering Languages and Systems (MODELS)10.1109/MODELS58315.2023.00022(62-72)Online publication date: 1-Oct-2023
https://doi.org/10.1109/MODELS58315.2023.00022
Zhou RLiu QXu WChen MZeng H(2020)Minimizing Emission for Timely Truck Transportation with Adaptive Fuel InjectionProceedings of the 7th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation10.1145/3408308.3427608(240-249)Online publication date: 18-Nov-2020
https://dl.acm.org/doi/10.1145/3408308.3427608
Show More Cited By

Index Terms

Selecting the Transition Speeds of Engine Control Tasks to Optimize the Performance
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

Performance-driven design of engine control tasks
ICCPS '16: Proceedings of the 7th International Conference on Cyber-Physical Systems

Engine control tasks include computational activities triggered at specific rotation angles of the crankshaft, making the computational load increase with the engine speed. To avoid overload at high speeds, simplified control implementations are used, ...
Novel driving method for BLDCM from standstill to high speeds

A novel approach is proposed which can drive an interior permanent magnet (IPM) brushless DC motor (BLDCM) smoothly from standstill to high speeds without position or speed sensors. At standstill, initial rotor position is estimated by using the ...
Optimal H-infinity Decoupling of Engine Idle Speed and Emission Subsystems
SSST '96: Proceedings of the 28th Southeastern Symposium on System Theory (SSST '96)

In this paper, the problem of optimal decoupling of engine idle speed and emission subsystems is studied for facilitation of modularization of control tasks, enhancement of robustness, reduction of control complexity and calibration time, and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Cyber-Physical Systems

ACM Transactions on Cyber-Physical Systems Volume 2, Issue 1

Special Issue on ICCPS 2016

January 2018

140 pages

ISSN:2378-962X

EISSN:2378-9638

DOI:10.1145/3174275

Editor:
Tei-Wei Kuo
National Taiwan University, and Academia Sinica, Taiwan

Issue’s Table of Contents

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 03 January 2018

Accepted: 01 July 2017

Revised: 01 May 2017

Received: 01 October 2016

Published in TCPS Volume 2, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
210
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Su JZhou RLiu QXu WChen MZeng H(2025)Minimizing Emission for Timely Heavy-Duty Truck TransportationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.350989926:2(1454-1469)Online publication date: Feb-2025
https://doi.org/10.1109/TITS.2024.3509899
Ravi SBeermann LKotte OPazzaglia PVinnakota MZiegenbein DHamann A(2023)Timing-Aware Software-in-the-Loop Simulation of Automotive Applications with FMI 3.02023 ACM/IEEE 26th International Conference on Model Driven Engineering Languages and Systems (MODELS)10.1109/MODELS58315.2023.00022(62-72)Online publication date: 1-Oct-2023
https://doi.org/10.1109/MODELS58315.2023.00022
Zhou RLiu QXu WChen MZeng H(2020)Minimizing Emission for Timely Truck Transportation with Adaptive Fuel InjectionProceedings of the 7th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation10.1145/3408308.3427608(240-249)Online publication date: 18-Nov-2020
https://dl.acm.org/doi/10.1145/3408308.3427608
Liu YPeng CZhao YLi YZeng H(2020)Schedulability Analysis of Engine Control Systems With Dynamic Switching SpeedsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.295112439:10(2067-2080)Online publication date: Oct-2020
https://doi.org/10.1109/TCAD.2019.2951124
Peng CZhao YZeng H(2019)Dynamic Switching Speed Reconfiguration for Engine Performance OptimizationProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317806(1-6)Online publication date: 2-Jun-2019
https://dl.acm.org/doi/10.1145/3316781.3317806
Peng CZhao YZeng H(2018)Schedulability Analysis of Adaptive Variable-Rate Tasks with Dynamic Switching Speeds2018 IEEE Real-Time Systems Symposium (RTSS)10.1109/RTSS.2018.00054(396-407)Online publication date: Dec-2018
https://doi.org/10.1109/RTSS.2018.00054

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View Issue’s Table of Contents