Resource-Constrained Embedded Control and Computing Systems

Dan Henriksson

Research output: ThesisDoctoral Thesis (compilation)

757 Downloads (Pure)

Abstract

This thesis deals with methods for handling resource constraints in embedded control systems and real-time computing systems. By dynamic feedback-based resource scheduling it is possible to achieve adaptability andincreased performance for these systems.

A feedback scheduling strategy is presented, which uses feedback from plant states to distribute computing resources optimally among a set of controller tasks. Linear-quadratic controllers are analyzed, and expressions relating the expected cost to the sampling period and the plant state are derived and used for on-line sample-rate adjustments.

A flexible implementation of model predictive control (MPC) tasks is described. A termination criterion is derived that, unlike traditional MPC, takes the effects of computational delay into account in the optimization. A scheduling scheme is also described, where the MPC cost functions being minimized are used as dynamic task priorities for a set of MPC tasks.

A method for optimizing the use of computational resources in a multi-camera-based positioning system is studied. The covariance of the estimation error is minimized, while meeting computation time constraints.

A novel predictor for delay control in server systems is introduced. The predictor uses instantaneous measurements of queue length and arrival times and is continuously updated as new requests arrive according to a receding horizon principle. The predictor is evaluated in simulation and by experiments on an Apache web server.

The MATLAB/Simulink-based simulator TrueTime is presented. TrueTime is a codesign tool that facilitates simulation of distributed real-time control systems. TrueTime also supports simulation of wireless communication and resource constraints associated with wireless sensor/actuator networks.
Original languageEnglish
QualificationDoctor
Awarding Institution
  • Department of Automatic Control
Supervisors/Advisors
  • Årzén, Karl-Erik, Supervisor
Award date2006 Jan 13
Publisher
Publication statusPublished - 2006

Bibliographical note

Defence details

Date: 2006-01-13
Time: 10:15
Place: Room M:B, M-building, Ole Römers v 1, Lund Institute of Technology

External reviewer(s)

Name: Tilbury, Dawn
Title: Professor
Affiliation: Mechanical Engineering Dept, University of Michigan

---

Subject classification (UKÄ)

  • Control Engineering

Keywords

  • robotteknik
  • reglerteknik
  • kontroll
  • Automation
  • robotics
  • control engineering
  • Automatiska system
  • numerisk analys
  • system
  • Datalogi
  • control
  • numerical analysis
  • systems
  • Computer science
  • Server control
  • Simulation tools
  • Feedback scheduling
  • Real-time control systems
  • Resource constraints

Fingerprint

Dive into the research topics of 'Resource-Constrained Embedded Control and Computing Systems'. Together they form a unique fingerprint.

Cite this