Academia.eduAcademia.edu

Outline

Controls for unstable structures

1997

https://doi.org/10.1117/12.276594

Abstract

We study the behavior of several organizations for a market based distributed control of unstable physical systems and show how a hierarchical organization is a reasonable compromise between rapid local responses with simple communication and the use of global knowledge. We also introduce a new control organization, the multihierarchy, and show that is uses less power than a hierarchy in

References (26)

  1. A. A. Berlin, H. Abelson, N. Cohen, L. Fogel, C. M. Ho, M. Horowitz, J. How, T. F. Knight, R. Newton, and K. Pister. Distributed information systems for MEMS. Technical report, Information Systems and Technology (ISAT) Study, 1995.
  2. Janusz Bryzek, Kurt Petersen, and Wendell McCulley. Micromachines on the march. IEEE Spectrum, pages 20-31, May 1994.
  3. Scott H. Clearwater, editor. Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Singapore, 1996.
  4. E. H. Durfee. Special section on distributed artificial intelligence. In IEEE Transactions on Systems, Man and Cybernetics, volume 21. IEEE, 1991.
  5. Donald Ferguson, Yechiam Yemini, and Christos Nikolaou. Microeconomic algorithms for load balancing in distributed computer systems. In International Conference on Distributed Computer pages 491-499. IEEE, 1988.
  6. K. J. Gabriel. Microelectromechanical systems (MEMS). A World Wide Web Page with URL http://eto.sys- plan.com/ETO/MEMS/index.html, 1996.
  7. Les Gasser and Michael N. Huhns, editors. Distributed Artificial Intelligence, volume 2. Morgan Kaufmann, Menlo Park, CA, 1989.
  8. Steven R. Hall, Edward F. Crawley, Jonathan P. How, and Benjamin Ward. Hierarchic control architecture for intelligent structures. J. of Guidance, Control, and Dynamics, 14(3):503-512, 1991.
  9. Friedrich A. Hayek. Competition as a discovery procedure. In New Studies in Philosophy, Politics, Economics and the History of Ideas, pages 179-190. University of Chicago Press, Chicago, 1978.
  10. Tad Hogg and Bernardo A. Huberman. Controlling chaos in distributed systems. IEEE Trans. on Systems, Man and Cybernetics, 21(6):1325-1332, November/December 1991.
  11. Tad Hogg and Bernardo A. Huberman. Controlling smart matter. Technical report, Xerox PARC, 1996. preprint http://xxx.lanl.gov/abs/cond-mat/9611024.
  12. Jonathan P. How and Steven R. Hall. Local control design methodologies for a hierarchic control architecture. J. of Guidance, Control, and Dynamics, 15(3):654-663, 1992.
  13. Bernardo Huberman and Scott H. Clearwater. A multi-agent system for controlling building environments. In V. Lesser, editor, Proc. of the 1st International Conference on Multiagent Systems (ICMAS95), pages 171-176, Menlo Park, CA, 1995. AAAI Press.
  14. Bernardo A. Huberman and Tad Hogg. The behavior of computational ecologies. In B. A. Huberman, editor, The Ecology of Computation, pages 77-115. North-Holland, Amsterdam, 1988.
  15. James F. Kurose and Rahul Simha. A microeconomic approach to optimal resource allocation in distributed computer systems. IEEE Transactions on Computers, 38(5):705-717, 1989.
  16. Victor Lesser, editor. Proc. of the 1st International Conference on Multiagent Systems (ICMAS95), Menlo Park, CA, 1995. AAAI Press.
  17. T.W. Malone, R. E. Fikes, K. R. Grant, and M. T. Howard. Enterprise: A market-like task scheduler for distributed computing environments. In B. A. Huberman, editor, The Ecology of Computation, pages 177-205. North-Holland, Amsterdam, 1988.
  18. Kai Nagel. Life times of simulated traffic jams. Intl. J. of Modern Physics C, 5(4):567-580, 1994.
  19. A. C. Sanderson and G. Perry. Sensor-based robotic assembly systems: Research and applications in electronic manufacturing. Proc. of IEEE, 71:856-871, 1983.
  20. L. F. Shampine and M. K. Gordon. Computer Solution of Ordinary Differential Equations: The Initial Value Problem. W. H. Freeman, San Francisco, 1975.
  21. Elisabeth Smela, Olle Inganas, and Ingemar Lundstrom. Controlled folding of micrometer-size structures. Science, 268:1735-1738, 1995.
  22. I. E. Sutherland. A futures market in computer time. Communications of the ACM, 11(6):449-451, June 1968.
  23. David M. Upton. A flexible structure for computer controlled manufacturing systems. Manufacturing Review, 5(1):58-74, 1992.
  24. Carl A. Waldspurger, Tad Hogg, Bernardo A. Huberman, Jeffery O. Kephart, and W. Scott Stornetta. Spawn: A distributed computational economy. IEEE Trans. on Software Engineering, 18(2):103-117, February 1992.
  25. Michael P. Wellman. A market-oriented programming environment and its application to distributed multicommodity flow problems. J. of Artificial Intelligence Research, 1:1-23, 1993.
  26. Brian C. Williams and P. Pandurang Nayak. Immobile robots. AI Magazine, 17(3):17-35, 1996.