ASAP: Agent-Based Simulator for Amusement Park
In this paper, an innovative application of scheduling methodology is advocated for the emerging service, which is named “social coordination” in the ubiquitous information environments. A typical service expected in ubiquitous computing is information provision adapted to each user’s current situation. The service is supposed to increase a single person’s convenience. However, a new type of service (“social coordination”) is also possible for improving conveniences of the people sharing the ubiquitous information environment. The author explains the concept of “ubiquitous scheduling” that eludes congestions in the society by scheduling people’s activities efficiently and rationally. To evaluate effectiveness of the concept, a multi-agent scheduler for an amusement park problem is implemented, which coordinates the demands for rides by tens of thousands people and makes suggestions as to when they should visit attractions in the amusement park to avoid standing in long lines.
KeywordsMultiagent System Ubiquitous Computing Aggregate Demand User Agent Resource Agent
Unable to display preview. Download preview PDF.
- 2.Epstein, J.M., Axtell, R.: Growing Artificial Societies - Social Science from the Bottom UP. MIT Press, Cambridge (1996)Google Scholar
- 3.Kawamura, H., Kurumatani, K., Ohuchi, A.: Modeling of theme park problem with multiagent for mass support. In: Proc. of The IJCAI-03 Workshop on Multiagent for Mass-User Support, pp. 1–10 (2003)Google Scholar
- 4.Kurumatani, K.: Social coordination with architecture for ubiquitous agents: Consorts. In: Proc. of International Conference on Intelligent Agents, Web Technologies and Internet Commerce IAWTIC 2003 (2003)Google Scholar
- 5.Liu, J.-S., Sycara, K.P.: Exploiting problem structure for distributed constraint optimization. In: Proceedings of the First International Conference on Multi-Agent Systems, pp. 246–253. AAAI, Menlo Park (1995)Google Scholar
- 8.Prado, J.E., Wurman, P.R.: Non-cooperative plannning in multi-agent, resource-constrained environments with markets for reservations. In: AAAI workshop planning with and for Multiagent Systems Technical Report WS-02-12, pp. 60–66 (2002)Google Scholar
- 9.Sadeh, N.: Micro-opportunistic scheduling: The micro-boss factory scheduler. In: Zweben, M., Fox, M. (eds.) Intelligent Scheduling. Morgan Kaufmann, San Mateo (1994)Google Scholar
- 10.Schilit, B., Adams, N., Want, R.: Context-aware computing applications. In: Proc. of IEEE Whorkshop on Mobile Computing Systems and Applications, pp. 85–90 (1994)Google Scholar
- 14.Weiser, M.: Hot topic: Ubiquitous computing. IEEE Computer, 71–72 (1993)Google Scholar
- 15.Yokoo, M., Durfee, E.H., Ishida, T., Kuwabara, K.: Distributed constraint satisfaction for formalizing distributed problem solving. In: Proceedings of the Twelfth International Conference on Distributed Computing Systems, pp. 614–621 (1992)Google Scholar