Market Organizations for Controlling Smart Matter
1997, Lecture Notes in Economics and Mathematical Systems
https://doi.org/10.1007/978-3-662-03366-1_20Abstract
We present a market solution to the problem of maintaining a spatially extended physical system near an unstable configuration. Computational agents representing individual controllers bid to buy or sell power that is used to push the system to a desired unstable configuration. Simulation results show that the auction leads to a stable control of an otherwise unstable system by focussing the power in those parts of the system where is most needed. We also studied the effectiveness of different market organizations in achieving control, and we noticed that the nearest neighbor structure uses the least amount of power to control the unstable system while also capable of reducing the average displacement of the chain.
References (24)
- 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 Interna- tional Conference on Distributed Computer Systems, pages 491-499. IEEE, 1988.
- K. J. Gabriel. Microelectromechanical systems (MEMS). A World Wide Web Page with URL http://eto.sysplan.com/ETO/MEMS/index.html, 1996.
- Les Gasser and Michael N. Huhns, editors. Distributed Artificial Intelli- gence, volume 2. Morgan Kaufmann, Menlo Park, CA, 1989.
- 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.
- 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 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.