Distributed adaptive constrained optimization for smart matter systems

• Intelligent Distributed and Embedded Systems, Papers from the 2002 AAAI Spring Symposium

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 a multitude of interconnected components. In particular, novel ``smart matter'' systems will eventually use thousands of embedded, micro-size sensors, actuators and processors. In this paper, we propose a new framework for a on-line, adaptive constrained optimization for distributed embedded applications. In this approach, on-line optimization problems are decomposed and distributed across the network, and solvers are controlled by an adaptive feedback mechanism that guarantees timely solutions. We also present examples from our experience in implementing smart matter systems to motivate our ideas. PDF file

citation

Fromherz, M. P. J. ; Crawford, L. S. ; Guettier, C. ; Shang, Y. Distributed adaptive constrained optimization for smart matter systems. Intelligent Distributed and Embedded Systems, Papers from the 2002 AAAI Spring Symposium; 2002 March 25-27; Palo Alto, CA. Menlo Park, CA: AAAI Press; 2002; 34-39.