Article

TRAINS-95: towards a mixed-initiative planning assistant

Authors:

George Ferguson,

Brad MillerAuthors Info & Claims

AIPS'96: Proceedings of the Third International Conference on Artificial Intelligence Planning Systems

Pages 70 - 77

Published: 29 May 1996 Publication History

Abstract

We have been examining mixed-initiative planning systems in the context of command and control or logistical overview situations. In such environments, the human and the computer must work together in a very tightly coupled way to solve problems that neither alone could manage. In this paper, we describe our implementation of a prototype version of such a system, TRAINS-95, which helps a manager solve routing problems in a simple transportation domain. Interestingly perhaps, traditional planning technology does not play a major role in the system, and in fact it is difficult to see how such components might fit into a mixed-initiative system. We describe some of these issues, and present our agenda for future research into mixed-initiative plan reasoning. At this writing, the TRAINS-95 system has been used by more than 100 people to solve simple problems at various conferences and workshops, and in our experiments.

References

[1]

Allen, J. F.; Schubert, L. K.; Ferguson, G.; Heeman, P.; Hwang, C. H.; Kato, T.; Light, M.; Martin, N. G.; Miller, B. W.; Poesio, M.; and Traum, D. R. 1995. The TRAINS project: A case study in building a conversational planning agent. Journal of Experimental and Theoretical AI 7:7-48. Also available as University of Rochester, Dept. of Computer Science TRAINS Technical Note 94-3.

Digital Library

[2]

Allen, J. F.; Miller, B.; Ringger, E. K.; and Sikorski, T. 1996. Robust understanding in a dialogue system. Submitted for publication.

[3]

Allen, J. F. 1994. Natural Language Understanding. Benjamin Cummings, 2nd edition edition.

[4]

Ferguson, G. 1995. Knowledge Representation and Reasoning for Mixed-Initiative Planning. Ph.D. Dissertation, Department of Computer Science, University of Rochester, Rochester, NY. Available as Technical Report 562.

Digital Library

[5]

Finin, T.; Fritzson, R.; McKay, D.; and McEntire, R. 1994. KQML as an agent communication language. In Proc. Third International Conference on Information and Knowledge Management (CIKM-94). ACM Press.

Digital Library

[6]

Heeman, P. A., and Allen, J. F. 1995. The TRAINS-93 dialogues. TRAINS Technical Note 94-2, Dept. of Computer Science, University of Rochester, Rochester, NY.

Digital Library

[7]

Huang, X.; Alleva, F.; Hon, H.-W.; Hwang, M.-Y.; and Rosenfeld, R. 1992. The SPHINX-II speech recognition system: An overview. Technical Report CS-92-112, Carnegie Mellon University, School of Computer Science, Pittsburgh, PA.

Digital Library

[8]

Kambhampati, S., and Hendler, J. A. 1992. A validation-structure-based theory of plan modification and reuse. Artificial Intelligence 55:193-258.

Digital Library

[9]

Kambhampati, S. 1989. Flexible reuse and modification in hierarchical planning: A validation structure based approach. Ph.D. Dissertation, Department of Computer Science, University of Maryland, College Park, MD. Available as CS Technical Report 2334.

Digital Library

[10]

Lambert, L., and Carberry, S. 1991. A tripartite plan-based model of dialogue. In Proc. Twenty-Ninth Annual Meeting of the Association for Computational Linguistics, 47-54. Berkeley, CA: University of California.

Digital Library

[11]

Litman, D., and Allen, J. F. 1987. A plan-recognition model for subdialogues in conversations. Cognitive Science 11(2).

[12]

Pollack, M. E. 1992. The uses of plans. Artificial Intelligence 57.

Digital Library

[13]

Ringger, E. K. 1995. A robust loose coupling for speech recognition and natural language understanding. Technical Report 592, Dept. of Computer Science, University of Rochester, Rochester, NY.

Digital Library

[14]

Sacerdoti, E. 1977. A Structure for Plans and Behaviour. New York, NY: Elsevier, North-Holland.

[15]

Sussman, G.J. 1974. The virtuous nature of bugs. In Proc. First Conference of the Society for the Study of AI and the Simulation of Behaviour. Brighton, UK: Sussex University.

Digital Library

[16]

Tate, A. 1995. The O-Plan knowledge source framework. ARPA/RL O-Plan TR 21, Artifical Intelligence Applications Institute, University of Edinburgh, Edinburgh, UK.

Cited By

Xu RTao CFeng JWu WYan RZhao D(2021)Response Ranking with Multi-types of Deep Interactive Representations in Retrieval-based DialoguesACM Transactions on Information Systems10.1145/346220739:4(1-28)Online publication date: 17-Aug-2021
https://dl.acm.org/doi/10.1145/3462207
Li JLiu CTao CChan ZZhao DZhang MYan R(2021)Dialogue History Matters! Personalized Response Selection in Multi-Turn Retrieval-Based ChatbotsACM Transactions on Information Systems10.1145/345318339:4(1-25)Online publication date: 17-Aug-2021
https://dl.acm.org/doi/10.1145/3453183
Robb DLopes JPadilla SLaskov AChiyah Garcia FLiu XScharff Willners JValeyrie NLohan KLane DPatron PPetillot YChantler MHastie HHarrison SBardzell SNeustaedter CTatar D(2019)Exploring Interaction with Remote Autonomous Systems using Conversational AgentsProceedings of the 2019 on Designing Interactive Systems Conference10.1145/3322276.3322318(1543-1556)Online publication date: 18-Jun-2019
https://dl.acm.org/doi/10.1145/3322276.3322318
Show More Cited By

Index Terms

TRAINS-95: towards a mixed-initiative planning assistant
1. Human-centered computing
  1. Human computer interaction (HCI)

Recommendations

TRAINS-95 System Evaluation
Discourse structure in the TRAINS project
HLT '91: Proceedings of the workshop on Speech and Natural Language

In a natural dialog, a considerable proportion of the utterances actually relate to the maintenance of the dialog itself rather than to furthering the task or goals motivating the conversation. For example, many utterances serve to acknowledge, clarify, ...
The TRAINS-95 Parsing System: A User''s Manual

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

AIPS'96: Proceedings of the Third International Conference on Artificial Intelligence Planning Systems

May 1996

282 pages

ISBN:0929280970

Editor:
Brian Drabble
Artificial Intelligence Applications Institute, University of Edinburgh

Sponsors

Association for the Advancement of Artificial Intelligence

Publisher

AAAI Press

Publication History

Published: 29 May 1996

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Xu RTao CFeng JWu WYan RZhao D(2021)Response Ranking with Multi-types of Deep Interactive Representations in Retrieval-based DialoguesACM Transactions on Information Systems10.1145/346220739:4(1-28)Online publication date: 17-Aug-2021
https://dl.acm.org/doi/10.1145/3462207
Li JLiu CTao CChan ZZhao DZhang MYan R(2021)Dialogue History Matters! Personalized Response Selection in Multi-Turn Retrieval-Based ChatbotsACM Transactions on Information Systems10.1145/345318339:4(1-25)Online publication date: 17-Aug-2021
https://dl.acm.org/doi/10.1145/3453183
Robb DLopes JPadilla SLaskov AChiyah Garcia FLiu XScharff Willners JValeyrie NLohan KLane DPatron PPetillot YChantler MHastie HHarrison SBardzell SNeustaedter CTatar D(2019)Exploring Interaction with Remote Autonomous Systems using Conversational AgentsProceedings of the 2019 on Designing Interactive Systems Conference10.1145/3322276.3322318(1543-1556)Online publication date: 18-Jun-2019
https://dl.acm.org/doi/10.1145/3322276.3322318
Tao CWu WXu CHu WZhao DYan RCulpepper JMoffat ABennett PLerman K(2019)Multi-Representation Fusion Network for Multi-Turn Response Selection in Retrieval-Based ChatbotsProceedings of the Twelfth ACM International Conference on Web Search and Data Mining10.1145/3289600.3290985(267-275)Online publication date: 30-Jan-2019
https://dl.acm.org/doi/10.1145/3289600.3290985
Mostafa SAhmad MMustapha A(2019)Adjustable autonomyArtificial Intelligence Review10.1007/s10462-017-9560-851:2(149-186)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s10462-017-9560-8
Das MOdom PIslam MDoppa JRoth DNatarajan SAndre EKoenig SDastani MSukthankar G(2018)Preference-Guided PlanningProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3237383.3238024(1921-1923)Online publication date: 9-Jul-2018
https://dl.acm.org/doi/10.5555/3237383.3238024
Chen XTao YWang GKang RGrossman TCoros SHudson SMandryk RHancock MPerry MCox A(2018)ForteProceedings of the 2018 CHI Conference on Human Factors in Computing Systems10.1145/3173574.3174070(1-12)Online publication date: 21-Apr-2018
https://dl.acm.org/doi/10.1145/3173574.3174070
Kim JBanks CShah JSingh SMarkovitch S(2017)Collaborative planning with encoding of users' high-level strategiesProceedings of the Thirty-First AAAI Conference on Artificial Intelligence10.5555/3298239.3298379(955-961)Online publication date: 4-Feb-2017
https://dl.acm.org/doi/10.5555/3298239.3298379
Zhuo HSingh SMarkovitch S(2017)Human-aware plan recognitionProceedings of the Thirty-First AAAI Conference on Artificial Intelligence10.5555/3298023.3298103(3686-3692)Online publication date: 4-Feb-2017
https://dl.acm.org/doi/10.5555/3298023.3298103
Chakraborti TSreedharan SZhang YKambhampati S(2017)Plan explanations as model reconciliationProceedings of the 26th International Joint Conference on Artificial Intelligence10.5555/3171642.3171666(156-163)Online publication date: 19-Aug-2017
https://dl.acm.org/doi/10.5555/3171642.3171666
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents