Abstract
The remarkable drop in the cost of embedded computing, sensing, and actuation is creating an explosion in applications for embedded software. As manufacturers make use of these technologies, they attempt to reduce complexity and contain cost by modularizing their systems and building reconfigurable products from simpler but smarter components. Of particular interest have recently been highly reconfigurable systems, i.e., systems that can be customized, repaired, and upgraded at a fine level of granularity throughout their lifetime.
High reconfigurability is putting new demands on the software that is dynamically calibrating, controlling, and coordinating the operations of the system’s modules. There is much promise in existing software approaches, in particular in model-based approaches; however, current techniques face a number of new challenges before they can be embedded in the kind of real-time, distributed, and dynamic environment found in highly reconfigurable systems. Here, we discuss challenges, solutions, and lessons learned in the context of a long-term project at PARC to bring such techniques to a highly reconfigurable paper path system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Astrom, K.J., Wittenmark, B.: Computer Controlled Systems. Prentice Hall, Englewood Cliffs (1997)
Bobrow, D., Fromherz, M.P.J.: Compositional Self-Awareness. In: DARPA Workshop on Self-aware Computer Systems, Position Statement (May 2004)
Bryson, A.E., Ho, Y.-C.: Applied Optimal Control. Academic Press, London (1975)
Chen, C.-L., Chiu, G.: Incorporating Human Visual Model and Spatial Sampling in Banding Artifact Reduction. In: American Control Conference, Boston (June 2004)
de Kleer, J., Brown, J.S.: A Framework for Qualitative Physics. In: Proc. of the Sixth Annual Conference of the Cognitive Science Society, pp. 11–18 (1984)
Fromherz, M.P.J., Bobrow, D.G., de Kleer, J.: Model-based Computing for Design and Control of Reconfigurable Systems. AI Magazine, Special Issue on Qualitative Reasoning 24(4), 120–130 (2003)
Hamby, E., Gross, E.: A Control-Oriented Survey of Xerographic Systems: Basic Concepts to New Frontiers. In: American Control Conference, Boston (June 2004)
Harel, D.: Statecharts: A Visual Formalism for Complex Systems. Science of Computer Programming 8, 231–274 (1987)
Hindi, H.A., Crawford, L.S.: Method and State Machine Implementation of Synchronization of State Based Control Processes with Delayed and Asynchronous Measurements. Palo Alto Research Center (PARC), Internal Report (September 2004)
Hindi, H.A., Crawford, L.S., Fromherz, M.P.J.: Toward Self-aware Real-time Controllers Using Online Approximate Model Validation. Palo Alto Research Center (PARC), Internal Report (December 2004)
Krucinski, M., Cloet, C., Horowitz, R., Tomizuka, M.: A Mechatronics Approach to Copier Paperpath Control. In: First IFAC Conference on Mechatronic Systems, Darmstadt, Germany (September 2000)
Lee, E.: Overview of the Ptolemy Project. Technical Memorandum UCB/ERL M03/25, July 2, 2003. University of California, Berkeley, CA, 94720, USA (2003)
Li, P., Sim, T., Lee, D.: Time Sequential Sampling and Reconstruction of Tone and Color Reproduction Functions for Xerographic Printing. In: American Control Conference, Boston (June 2004)
Mauve, M.: Consistency in Continuous Distributed Interactive Media. In: ACM CSCW, pp. 181–190 (2000)
Newlin, M., Smith, R.S.: A Generalization of the Structured Singular Value and its Application to Model Validation. IEEE Transactions on Automatic Control, 901–907 (1998)
Object Management Group, http://www.omg.org/
Owada, Y., Asahara, S.: Distributed Processing System, Distributed Processing Method and Client Terminal Capable of Using the Method. US Patent Application Publication US 2002/0194269 A1 (December 2002)
Poolla, K., Khargonekar, P., Tikku, A., Krause, J., Nagpal, K.: A Time-Domain Approach to Model Validation. IEEE Transactions on Automatic Control, 951–959 (1994)
Rotea, M., Lana, C.: A Robust Estimation Algorithm for Printer Modeling. In: American Control Conference, Boston (June 2004)
Ruml, W., Fromherz, M.P.J.: On-line Planning and Scheduling in a High-speed Manufacturing Domain. In: ICAPS 2004 Workshop on Integrating Planning into Scheduling, Whistler, BC, Canada (June 2004); updated version submitted to ICAPS 2005
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (2003)
Samek, M.: Practical Statecharts in C/C++. CMP Books (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fromherz, M.P.J., Crawford, L.S., Hindi, H.A. (2005). Coordinated Control for Highly Reconfigurable Systems. In: Morari, M., Thiele, L. (eds) Hybrid Systems: Computation and Control. HSCC 2005. Lecture Notes in Computer Science, vol 3414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31954-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-31954-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25108-8
Online ISBN: 978-3-540-31954-2
eBook Packages: Computer ScienceComputer Science (R0)