Advertisement

ASAP: Agent-Based Simulator for Amusement Park

  • Kazuo Miyashita
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3415)

Abstract

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.

Keywords

Multiagent System Ubiquitous Computing Aggregate Demand User Agent Resource Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bonabeau, E., Dorigo, M., Theraulaz, G. (eds.): Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)zbMATHGoogle Scholar
  2. 2.
    Epstein, J.M., Axtell, R.: Growing Artificial Societies - Social Science from the Bottom UP. MIT Press, Cambridge (1996)Google Scholar
  3. 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. 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. 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
  6. 6.
    Miyashita, K.: CAMPS: A constraint-based architecture for multiagent planning and scheduling. Journal of Intelligent Manufacturing 9, 147–154 (1998)CrossRefGoogle Scholar
  7. 7.
    Wellman, M.P., Walsh, W.E.: Auction protocols for decentralized scheduling. Games and Economic Behavior 35, 271–303 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 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. 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. 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
  11. 11.
    Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers C-29(12), 1104–1113 (1980)CrossRefGoogle Scholar
  12. 12.
    Sycara, K.P., Roth, S.F., Sadeh, N., Fox, M.S.: Resource allocation in distributed factory scheduling. IEEE Expert 6(1), 29–40 (1991)CrossRefGoogle Scholar
  13. 13.
    Veit, H., Richter, G.: The FTA design paradigm for distributed systems. Future Generation Computer Systems 16, 727–740 (2000)CrossRefGoogle Scholar
  14. 14.
    Weiser, M.: Hot topic: Ubiquitous computing. IEEE Computer, 71–72 (1993)Google Scholar
  15. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Kazuo Miyashita
    • 1
  1. 1.National Institute of Advanced Industrial Science and TechnologyTsukuba, IbarakiJapan

Personalised recommendations