poster

Autonomous nondeterministic tour guides: improving quality of experience with TTD-MDPs

Authors:

Andrew S. Cantino,

David L. Roberts,

Charles L. IsbellAuthors Info & Claims

AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems

Article No.: 22, Pages 1 - 3

https://doi.org/10.1145/1329125.1329152

Published: 14 May 2007 Publication History

Get Access

Abstract

In this paper, we address the problem of building a system of autonomous agents for a complex environment, in our case, a museum with many visitors. Visitors may have varying preferences for types of art or may wish to visit different exhibits on multiple visits. Often, these goals conflict. For example, many visitors may wish to see the museum's most popular work, but that could cause congestion, ruining the experience. Thus, our task is to build a set of agents that can satisfy their visitors' goals, while simultaneously providing high quality experiences for all.

References

[1]

J. Bates. Virtual reality, art, and entertainment. Presence: The Journal of Teleoperators and Virtual Environments, 2(1):133--138, 1992.

Digital Library

Google Scholar

[2]

A. S. Cantino, D. L. Roberts, and C. L. Isbell. Autonomous nondeterministic tour guides: Improving quality of experience with ttd-mdps. Technical Report GIT-IIC-07-02, Georgia Institue of Technology College of Computing, 2007.

Digital Library

Google Scholar

[3]

G. Kim, W. Chung, K.-R. Kim, M. Kim, S. Han, and R. H. Shinn. The autonomous tour-guide robot jinny. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), volume 4, pages 3450--3455, 2004.

Google Scholar

[4]

B. Laurel. Toward the Design of a Computer-Based Interactive Fantasy System. PhD thesis, Drama department, Ohio State University, 1986.

Google Scholar

[5]

V. I. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Doklady Akademii Nauk SSSR, 163(4):845--848, 1965.

Google Scholar

[6]

V. I. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, 10(8):707--710, 1966.

Google Scholar

[7]

M. J. Nelson, D. L. Roberts, C. L. Isbell, and M. Mateas. Reinforcement learning for declarative optimization-based drama management. In Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-06), 2006.

Digital Library

Google Scholar

[8]

D. L. Roberts, M. J. Nelson, C. L. Isbell, M. Mateas, and M. L. Littman. Targetting specific distributions of trajecotries in MDPs. In Proceedings of the Twenty-First National Conference on Artificial Intelligence (AAAI-06), Boston, MA, 2006.

Digital Library

Google Scholar

[9]

P. Weyhrauch. Guiding Interactive Drama. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1997. Technical Report CMU-CS-97-109.

Digital Library

Google Scholar

Cited By

View all

Hahn EHashemi VHermanns HLahijanian MTurrini A(2019)Interval Markov Decision Processes with Multiple ObjectivesACM Transactions on Modeling and Computer Simulation10.1145/330968329:4(1-31)Online publication date: 18-Nov-2019
https://dl.acm.org/doi/10.1145/3309683
Scheftelowitsch DBuchholz PHashemi VHermanns H(2017)Multi-Objective Approaches to Markov Decision Processes with Uncertain Transition ParametersProceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools10.1145/3150928.3150945(44-51)Online publication date: 5-Dec-2017
https://dl.acm.org/doi/10.1145/3150928.3150945
Hahn EHashemi VHermanns HLahijanian MTurrini A(2017)Multi-objective Robust Strategy Synthesis for Interval Markov Decision ProcessesQuantitative Evaluation of Systems10.1007/978-3-319-66335-7_13(207-223)Online publication date: 11-Aug-2017
https://doi.org/10.1007/978-3-319-66335-7_13
Show More Cited By

Index Terms

Autonomous nondeterministic tour guides: improving quality of experience with TTD-MDPs
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Intelligent agents
2. Mathematics of computing
  1. Probability and statistics

Recommendations

Tour Guides as Interpreters of Archaeological Sites : Heritage Tourism in Cusco, Peru
Agent-based museum and tour guides: applying the state of the art
IE '12: Proceedings of The 8th Australasian Conference on Interactive Entertainment: Playing the System

Agent-based architectures and Intelligent Virtual Agents have been used to support education and exploration of objects and places of interest such as exhibitions, museums and historical or cultural sites. We present a number of issues from this body of ...
A user-centric adaptive story architecture: borrowing from acting theories
ACE '04: Proceedings of the 2004 ACM SIGCHI International Conference on Advances in computer entertainment technology

Interactive virtual environments are becoming increasingly popular for their utility in education, virtual training, and entertainment. These applications often rely on a scenario that is revealed to the user as he/she interacts with synthetic objects ...

Comments

Information & Contributors

Information

Published In

AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems

May 2007

1585 pages

ISBN:9788190426275

DOI:10.1145/1329125

Conference Chairs:
Edmund Durfee
University of Michigan
,
Makoto Yokoo
Kyushu University
,
Program Chairs:
Michael Huhns
University of South Carolina
,
Onn Shehory
IBM Haifa Research Lab, Israel

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 May 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Funding Sources

Conference

AAMAS07

Sponsor:

AAMAS07: International Conference on Autonomous Agents and Mulitagent Systems

May 14 - 18, 2007

Hawaii, Honolulu

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
173
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hahn EHashemi VHermanns HLahijanian MTurrini A(2019)Interval Markov Decision Processes with Multiple ObjectivesACM Transactions on Modeling and Computer Simulation10.1145/330968329:4(1-31)Online publication date: 18-Nov-2019
https://dl.acm.org/doi/10.1145/3309683
Scheftelowitsch DBuchholz PHashemi VHermanns H(2017)Multi-Objective Approaches to Markov Decision Processes with Uncertain Transition ParametersProceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools10.1145/3150928.3150945(44-51)Online publication date: 5-Dec-2017
https://dl.acm.org/doi/10.1145/3150928.3150945
Hahn EHashemi VHermanns HLahijanian MTurrini A(2017)Multi-objective Robust Strategy Synthesis for Interval Markov Decision ProcessesQuantitative Evaluation of Systems10.1007/978-3-319-66335-7_13(207-223)Online publication date: 11-Aug-2017
https://doi.org/10.1007/978-3-319-66335-7_13
Hashemi VHermanns HSong L(2016)Reward-Bounded Reachability Probability for Uncertain Weighted MDPsProceedings of the 17th International Conference on Verification, Model Checking, and Abstract Interpretation - Volume 958310.1007/978-3-662-49122-5_17(351-371)Online publication date: 17-Jan-2016
https://dl.acm.org/doi/10.1007/978-3-662-49122-5_17
Bohnert FZukerman I(2010)Personalised pathway predictionProceedings of the 18th international conference on User Modeling, Adaptation, and Personalization10.1007/978-3-642-13470-8_33(363-368)Online publication date: 20-Jun-2010
https://dl.acm.org/doi/10.1007/978-3-642-13470-8_33
Nelson MMateas M(2008)Another look at search-based drama managementProceedings of the 23rd national conference on Artificial intelligence - Volume 210.5555/1620163.1620195(792-797)Online publication date: 13-Jul-2008
https://dl.acm.org/doi/10.5555/1620163.1620195
Nelson MMateas M(2008)Another look at search-based drama managementProceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 310.5555/1402821.1402854(1293-1298)Online publication date: 12-May-2008
https://dl.acm.org/doi/10.5555/1402821.1402854

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Tour Guides as Interpreters of Archaeological Sites : Heritage Tourism in Cusco, Peru

Agent-based museum and tour guides: applying the state of the art

A user-centric adaptive story architecture: borrowing from acting theories

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations