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)
- 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.
- Janusz Bryzek, Kurt Petersen, and Wendell McCulley. Micromachines on the march. IEEE Spectrum, pages 20-31, May 1994.
- Scott H. Clearwater, editor. Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Singapore, 1996.
- E. H. Durfee. Special section on distributed artificial intelligence. In IEEE Transactions on Systems, Man and Cybernetics, volume 21. IEEE, 1991.
- 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.
- K. J. Gabriel. Microelectromechanical systems (MEMS). A World Wide Web Page with URL http://eto.sys- plan.com/ETO/MEMS/index.html, 1996.
- Les Gasser and Michael N. Huhns, editors. Distributed Artificial Intelligence, volume 2. Morgan Kaufmann, Menlo Park, CA, 1989.
- 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.
- 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.
- 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.
- Tad Hogg and Bernardo A. Huberman. Controlling smart matter. Technical report, Xerox PARC, 1996. preprint http://xxx.lanl.gov/abs/cond-mat/9611024.
- 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.
- 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.
- 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.
- 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.
- Victor Lesser, editor. Proc. of the 1st International Conference on Multiagent Systems (ICMAS95), Menlo Park, CA, 1995. AAAI Press.
- 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.
- Kai Nagel. Life times of simulated traffic jams. Intl. J. of Modern Physics C, 5(4):567-580, 1994.
- A. C. Sanderson and G. Perry. Sensor-based robotic assembly systems: Research and applications in electronic manufacturing. Proc. of IEEE, 71:856-871, 1983.
- L. F. Shampine and M. K. Gordon. Computer Solution of Ordinary Differential Equations: The Initial Value Problem. W. H. Freeman, San Francisco, 1975.
- Elisabeth Smela, Olle Inganas, and Ingemar Lundstrom. Controlled folding of micrometer-size structures. Science, 268:1735-1738, 1995.
- I. E. Sutherland. A futures market in computer time. Communications of the ACM, 11(6):449-451, June 1968.
- David M. Upton. A flexible structure for computer controlled manufacturing systems. Manufacturing Review, 5(1):58-74, 1992.
- 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.
- 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.
- Brian C. Williams and P. Pandurang Nayak. Immobile robots. AI Magazine, 17(3):17-35, 1996.