Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Toward Constrained Optimization as a Generic Service for Large-scale Distributed Embedded Systems

Toward Constrained Optimization as a Generic Service for Large-scale Distributed Embedded Systems
The remarkable increase in computing power together with a similar increase in sensor and actuator capabilities now under way is enabling a significant change in how systems can sense and manipulate their environment. These changes require control algorithms capable of operating thousands of interconnected components in a robust, scalable and reconfigurable manner. Constrained optimization is at the core of many such applications, yet most work on generic solvers has focused on off-line techniques. I will present a new framework for adaptive constrained optimization for distributed embedded applications. In this approach, the problem is decomposed and distributed across the network, and solvers are controlled by an adaptive feedback mechanism that guarantees timely solutions. I will motivate these ideas with examples from large-scale "smart matter" applications and discuss early experimental results.
Type of Seminar:
Public Seminar
Dr. Markus Fromherz
Principal Scientist, Xerox PARC: Palo Alto USA
Nov 23, 2001   16:00

Contact Person:

Prof. M.Morari
File Download:

Request a copy of this publication.
Biographical Sketch:
Markus P.J. Fromherz is a Principal Scientist at the Xerox Palo Alto Research Center (PARC). His research interests are in the domain of model-based computing, including on-line constraint solving and optimization for embedded applications, model-based control for large-scale distributed systems, and model-based design analysis and optimization. Recently, his group started a DARPA-funded, multi-year research effort on distributed adaptive constrained optimization for embedded applications. He is also co-leading a PARC-wide research effort on distributed control for MEMS-based systems. Earlier, his activities included a multi-year research and technology transfer effort on modular, model-based system design and system-level control for reprographic machines, technology that is now used in several Xerox products. Dr. Fromherz received his Computer Science diploma in 1987 from ETHZ and his Ph.D. in Computer Science in 1991 from the University of Zurich.