[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

ASAP: Agent-Based Simulator for Amusement Park

  • Conference paper
Multi-Agent and Multi-Agent-Based Simulation (MABS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bonabeau, E., Dorigo, M., Theraulaz, G. (eds.): Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)

    MATH  Google Scholar 

  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 

  6. Miyashita, K.: CAMPS: A constraint-based architecture for multiagent planning and scheduling. Journal of Intelligent Manufacturing 9, 147–154 (1998)

    Article  Google Scholar 

  7. Wellman, M.P., Walsh, W.E.: Auction protocols for decentralized scheduling. Games and Economic Behavior 35, 271–303 (2001)

    Article  MATH  MathSciNet  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 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  13. Veit, H., Richter, G.: The FTA design paradigm for distributed systems. Future Generation Computer Systems 16, 727–740 (2000)

    Article  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 

Download references

Author information

Authors and Affiliations

  1. National Institute of Advanced Industrial Science and Technology, Tsukuba, Ibaraki, 305-8564, Japan

    Kazuo Miyashita

Authors
  1. Kazuo Miyashita
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Systems and Software Engineering, School of Engineering, Blekinge Institute of Technology, 372 25, Ronneby, Sweden

    Paul Davidsson

  2. School of Computer Science, University of Nottingham, Nottingham, UK

    Brian Logan

  3. Tokyo Institute of Technology, 152-8550, tokyo, Japan

    Keiki Takadama

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Miyashita, K. (2005). ASAP: Agent-Based Simulator for Amusement Park. In: Davidsson, P., Logan, B., Takadama, K. (eds) Multi-Agent and Multi-Agent-Based Simulation. MABS 2004. Lecture Notes in Computer Science(), vol 3415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32243-6_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-32243-6_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25262-7

  • Online ISBN: 978-3-540-32243-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation