Abstract
A distributed visitors coordination system is proposed as an application of a massively multi-agent system. In the system, some agents register their next destination using an information device such as a cellular phone, and this information is used to reduce the effect of the time delay between decision-making and effect-emergence. This delay causes queue lengths to oscillate. However, it is troublesome for agents to continuously register their next destination. To compensate them, exclusive queues are made available to agents registering their next destination. Computer simulation of the theme park problem, showed that when all agents avoid the congestion by registering their next destination, the total waiting time is minimized and queue length oscillation is reduced.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kurumatani, K.: User Intention Market for Multi-Agent Navigation - An Artificial Intelligent Problem in Engineering and Economic Context. In: Working Note of the AAAI-02 Workshop on Multi-Agent Modeling and Simulation of Economic Systems, MAMSES, Technical Report WS-02-10, pp. 1–4. AAAI Press, (2002)
Yamashita, T., Izumi, K., Kurumatani, K.: Effect of Using Route Information Sharing to Reduce Traffic Congestion. In: Multi-Agent for Mass User Support, International Workshop, MAMUS Acapulco, Mexico, August 10, pp. 86–104 (2003) (Revised and Invited Papers)
Kawamura, H., Kurumatani, K., Ohuchi, A.: Modeling of Theme Park Problem with Multiagent for Mass User Support. In: Working Note of The IJCAI 2003 Workshop on Multiagent for Mass User Support, Acapulco, Mexico, pp. 1–7 (2003)
VICS (Vehicle Information and Communication System) is the information service in ITS (Intelligent Transport Systems), http://www.its.go.jp/ITS/
Suzuki, R., Arita, T.: Effects of Information Sharing on Collective Behaviors in Competitive Populations. In: Proceedings of the Eight International Symposium on Artificial Life and Robotics, pp. 36–39 (2003)
Shiose, T., Onitsuka, T., Taura, T.: Effective Information Provision for Relieving Traffic Congestion. In: The Proceedings of ICCIMA 2001, 4th International Conference on Intelligence and Multimedia Applications, pp. 138–142 (2001)
Kawamura, H., Kataoka, T., Kurumatani, K., Ohuchi, A.: Investigation of Global Performance Effected by Congestion Avoiding Behavior in Theme Park Problem. IEEJ Transaction EIS 124(10), 1922–1929 (2004)
Arthour, W.B.: Inductive Reasoning and Bounded Rationality. American Economic Association Papers Proceedings 84(2), 406–411 (1994)
Challet, D., Zhang, Y.C.: Emergence of Cooperation and Organization in an Evolutionary Game. Physica A 246, 407–418 (1997)
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking 1, 397–413 (1993)
Rump, C.M., Stidham Jr., S.: Stability and Chaos in Input Pricing for a Service Facility with Adaptive Customer Response to Congestion. Management Science 44(2), 246–261 (1998)
Ikeda, Y., Tokinaga, S.: Controlling the Chaotic Dynamics by Using Approximated System Equations Obtained by the Genetic Programming. Trans. IEICE E84-A(9), 2118–2127 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kataoka, T., Kawamura, H., Kurumatani, K., Ohuchi, A. (2005). Distributed Visitors Coordination System in Theme Park Problem. In: Ishida, T., Gasser, L., Nakashima, H. (eds) Massively Multi-Agent Systems I. MMAS 2004. Lecture Notes in Computer Science(), vol 3446. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11512073_25
Download citation
DOI: https://doi.org/10.1007/11512073_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26974-8
Online ISBN: 978-3-540-31889-7
eBook Packages: Computer ScienceComputer Science (R0)