Skip to main content

Coordinated Control for Highly Reconfigurable Systems

  • Conference paper
Hybrid Systems: Computation and Control (HSCC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3414))

Included in the following conference series:

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 to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Astrom, K.J., Wittenmark, B.: Computer Controlled Systems. Prentice Hall, Englewood Cliffs (1997)

    Google Scholar 

  2. Bobrow, D., Fromherz, M.P.J.: Compositional Self-Awareness. In: DARPA Workshop on Self-aware Computer Systems, Position Statement (May 2004)

    Google Scholar 

  3. Bryson, A.E., Ho, Y.-C.: Applied Optimal Control. Academic Press, London (1975)

    Google Scholar 

  4. Chen, C.-L., Chiu, G.: Incorporating Human Visual Model and Spatial Sampling in Banding Artifact Reduction. In: American Control Conference, Boston (June 2004)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Hamby, E., Gross, E.: A Control-Oriented Survey of Xerographic Systems: Basic Concepts to New Frontiers. In: American Control Conference, Boston (June 2004)

    Google Scholar 

  8. Harel, D.: Statecharts: A Visual Formalism for Complex Systems. Science of Computer Programming 8, 231–274 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Lee, E.: Overview of the Ptolemy Project. Technical Memorandum UCB/ERL M03/25, July 2, 2003. University of California, Berkeley, CA, 94720, USA (2003)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Mauve, M.: Consistency in Continuous Distributed Interactive Media. In: ACM CSCW, pp. 181–190 (2000)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Object Management Group, http://www.omg.org/

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Rotea, M., Lana, C.: A Robust Estimation Algorithm for Printer Modeling. In: American Control Conference, Boston (June 2004)

    Google Scholar 

  20. 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

    Google Scholar 

  21. Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (2003)

    Google Scholar 

  22. Samek, M.: Practical Statecharts in C/C++. CMP Books (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics