Abstract
Software implementation of multiple embedded control loops often share compute resources. The control performance of such implementations have been shown to improve if the sharing of bandwidth between control loops can be dynamically regulated in response to input disturbances. In the absence of a structured methodology for planning such measures, the scheduler may spend too much time in deciding the optimal scheduling pattern. Our work leverages well known results in the domain of network control systems and applies them in the context of bandwidth sharing among controllers. We provide techniques that may be used a priori for computing co-schedulable execution patterns for a given set of control loops such that stability is guaranteed under all possible disturbance scenarios. Additionally, the design of the control loops optimize the average case control performance by adaptive sharing of bandwidth under time varying input disturbances.
- Rajeev Alur and Gera Weiss. 2008. Regular specifications of resource requirements for embedded control software. In Proc. RTAS. 159--168. Google Scholar
Digital Library
- Sanjoy Baruah and Joël Goossens. 2004. Scheduling real-time tasks: Algorithms and complexity. Handbook of Scheduling: Algorithms, Models, and Performance Analysis 3 (2004).Google Scholar
- Michael S. Branicky, Stephen M. Phillips, and Wei Zhang. 2002. Scheduling and feedback co-design for networked control systems. In Proc. CDC, Vol. 2. 1211--1217.Google Scholar
- Rosa Castané et al. 2006. Resource management for control tasks based on the transient dynamics of closed-loop systems. In Proc. ECRTS. 10--pp. Google Scholar
Digital Library
- Anton Cervin, Johan Eker, Bo Bernhardsson, and Karl-Erik Årzén. 2002. Feedback feedforward scheduling of control tasks. Real-Time Systems 23, 1--2 (2002), 25--53. Google Scholar
Digital Library
- Anton Cervin, Manel Velasco, et al. 2009. Optimal on-line sampling period assignment. Dept. Autom. Control, Tech. Univ. Catalonia, Barcelona, Spain, Tech. Rep. ESAII-RR-09-04 (2009).Google Scholar
- Anton Cervin, Manel Velasco, Pau Martí, and Antonio Camacho. 2011. Optimal online sampling period assignment: theory and experiments. IEEE Trans. on Control Systems Technology 19, 4 (2011), 902--910.Google Scholar
Cross Ref
- Christian Choffrut and Juhani Karhumäki. 1997. Combinatorics of words, Handbook of formal languages. (1997).Google Scholar
Cross Ref
- Daniele Fontanelli, Luca Greco, and Luigi Palopoli. 2013. Soft real-time scheduling for embedded control systems. Automatica 49, 8 (2013), 2330--2338. Google Scholar
Digital Library
- Daniele Fontantelli, Luigi Palopoli, and Luca Greco. 2013. Optimal CPU allocation to a set of control tasks with soft real time execution constraints. In Proc. Hybrid Systems: Computation and Control. 233--242. Google Scholar
Digital Library
- Simon Fürst and AUTOSAR Spokesperson. 2015. Autosar the next generation--the adaptive platform. CARS@ EDCC2015 (2015).Google Scholar
- MEM Ben Gaid, Arben Cela, Yskandar Hamam, and Cosmin Ionete. 2006. Optimal scheduling of control tasks with state feedback resource allocation. In 2006 American Control Conference. 6--pp.Google Scholar
Cross Ref
- Vijay Gupta. 2010. On a control algorithm for time-varying processor availability. In Proc. HSCC. 81--90. Google Scholar
Digital Library
- Arash Hassibi et al. 1999. Control of asynchronous dynamical systems with rate constraints on events. In Proc. CDC, Vol. 2. 1345--1351.Google Scholar
- Dan Henriksson and Anton Cervin. 2005. Optimal on-line sampling period assignment for real-time control tasks based on plant state information. In Proc. CDC. 4469--4474.Google Scholar
Cross Ref
- Qiang Ling and Michael D. Lemmon. 2002. Robust performance of soft real-time networked control systems with data dropouts. In Proc. CDC, Vol. 2. 1225--1230.Google Scholar
- Chung Laung Liu and James W. Layland. 1973. Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20, 1 (1973), 46--61. Google Scholar
Digital Library
- Patrizia Marti et al. 2009. Draco: Efficient resource management for resource-constrained control tasks. IEEE Trans. Comput. 58, 1 (2009), 90--105. Google Scholar
Digital Library
- Johan Nilsson, Bo Bernhardsson, et al. 1996. Analysis of real-time control systems with time delays. In Proc. CDC, Vol. 3. 3173--3172.Google Scholar
- Jia Ning, Song YeQiong, and Simonot-Lion Francoise. 2007. Graceful degradation of the quality of control through data drop policy. In Proc. ECC. 4324--4331.Google Scholar
Cross Ref
- Debayan Roy et al. 2016. Multi-objective co-optimization of FlexRay-based distributed control systems. In Proc. RTAS. 1--12.Google Scholar
- Danbing Seto, John P. Lehoczky, Lui Sha, and Kang G. Shin. 1996. On task schedulability in real-time control systems. In Proc. RTSS. 13--21. Google Scholar
Digital Library
- Damoon Soudbakhsh, Linh T.X. Phan, et al. 2013. Co-design of control and platform with dropped signals. In Proc. ICCPS. 129--140. Google Scholar
Digital Library
- Gera Weiss and Rajeev Alur. 2007. Automata based interfaces for control and scheduling. In Proc. HSCC. 601--613. Google Scholar
Digital Library
- Wei Zhang, Michael S. Branicky, and Stephen M. Phillips. 2001. Stability of networked control systems. IEEE Control Systems 21, 1 (2001), 84--99.Google Scholar
Cross Ref
Index Terms
A Structured Methodology for Pattern based Adaptive Scheduling in Embedded Control
Recommendations
Designing High-Quality Embedded Control Systems with Guaranteed Stability
RTSS '12: Proceedings of the 2012 IEEE 33rd Real-Time Systems SymposiumMany embedded systems comprise several controllers sharing available resources. It is well known that such resource sharing leads to complex timing behavior that degrades the quality of control, and more importantly, can jeopardize stability in the ...
Advanced Embedded Control of Electrohydraulic Power Steering System
AbstractThe article presents a developed embedded system for control of electrohydraulic power steering based on multivariable uncertain plant model and advanced control techniques. The plant model is obtained by identification procedure via “black box” ...
Scheduling of Embedded Controllers Under Timing Contracts
HSCC '17: Proceedings of the 20th International Conference on Hybrid Systems: Computation and ControlTiming contracts for embedded controller implementation specify the constraints on the time instants at which certain operations are performed such as sampling, actuation, computation, etc. Several previous works have focused on stability analysis of ...






Comments