Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/375735.375741acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
Article

A logical approach to high-level agent control

Published: 28 May 2001 Publication History

Abstract

Recent work in animated human-like agent has made impressive progress toward generating agents with believable appearances and realistic motions for the interactive applications of inhabited virtual worlds. It remains difficult, however, to instruct animated agents to perform specific tasks or take initiatives. This paper addresses the challenge of instructability by introducing cognitive modelling - a novel logical approach based on a highly developed logical theory of actions, i. e. Event Calculus. Cognitive models go beyond behavioural models in that they govern an agent's behaviour by reasoning about its knowledge, actions and events. To facilitate the construction of the language (BSL) from the event calculus formalism. Using BSL, we can specify and agent's domain knowledge, design behaviour controllers and then control the agent's behaviour in terms of goals and/ or goals and/ or user's instructions. This approach allows agent's behaviours to be specified and controlled more naturally and intuitively, more succinctly and at a much highter level of abstraction than would otherwise be possible. It als provides a logical characterisation of planning via abductive reasoning process. Furthermore, we integrate sensing capability into our underlying theoretical framework, thus enabling animated agents to generate appropriate behaviour even in complex, dynamic virtual worlds. An animated human- like interface agent for virtual environments is used to demonstrate the approach. The architecture for implementing the approach is also described.

References

[1]
Allen J., J. Hendler, and A. Tate, editors. Readings in Planning.Morgan Kauf-mann, 1990.]]
[2]
Andre, E., Rist, T. and Muller, J. Integating Reactive and Scripted Behaviour in a Life-like Presentation Agent. In Proceedings of the Second International Conference on Autonomous Agents, Minneapolis St. Paul, 1998, pp. 261-268.]]
[3]
Badler, N. I., Phillips, C. and Webber, B. L. Simulating Humans: Computer Graphics, Animation and Control. 1993, Oxford University Press, New York.]]
[4]
Bates J. The Role of Emotion in Believable Agents. Communications of the ACM, 37(7), 1994, 122-125.]]
[5]
Blumberg B. Old Tricks, New Dogs: Ethology and Interactive Creatures. PhD thesis, MIT Media Lab, MIT, Cambridge, MA, 1996.]]
[6]
Blumberg, B. M. and Galyean, T. A. Multi-level direction of Autonomous Creatures for Real-time Virtual Environment. In Proceedings of SIGGRAPH95, 1995, pp. 47-54.]]
[7]
Bruderlin, Armin and Thomas W. Calvert. Dynamic Animation of Human Walking. Proceedings of SIGGRAPH 89. In Computer Graphics 23, 3, 233-242, 1989.]]
[8]
Chen L., Bechkoum K and Clapworhty G. An Animated Human-like Interface Agent for Virtual Environments. Proceedings of the 4th International Conference on Computer Graphics and Artificial Intelligence, pp29-39, Limoges, France]]
[9]
Funge J., Tu X., and Terzopoulos D. Cognitive Modeling: Knowledge, Reasoning and Planning for Intelligent Agents, SIGGRAPH 99, Los Angeles, CA, August 11-13, 1999]]
[10]
Hayes-Roth B., R. v. Gent, and D. Huber. Acting in agent. In R. Trappl and P. Petta, editors, Creating Personalities for Synthetic Actors. Lecture Notes in CS No. 1195. Springer-Verlag: Berlin, 1997.]]
[11]
Koga, Yoshihito, Koichi Kondo, James Kuffner, and Jean-Claude Latombe. Planning Motion with Intentions. Proceedings of SIGGRAPH 94 (Orlando, FL, July 24-29, 1994). In Computer Graphics Proceedings, Annual Conference Series, 1994, ACM, SIGGRAPH, pp. 395-408.]]
[12]
Kowalski R. A. and Sergot M. J. A Logic-based Calculus of Events. New Generation Computing, vol 4, pp67-95 1986]]
[13]
Kowalski R. and F. Sadri. 1994. The situation calculus and event calculus compared. Proceedings of the international symposium on logic programming (ILPS'94), pp539-553.]]
[14]
Lesperance Y., H. Levesque, F. Lin, D. Marcu, R. Reiter, and R. Scherl. A Logical Approach to High-Level Robot Programming - A Progress Report. In Benjamin Kuipers, editor, Control of the Physical World by Intelligent Systems, Papers from the 1994 AAAI Fall Symposium, pages 79-85, New Orleans, LA, November, 1994.]]
[15]
Levesque H. What Is Planning in the Presence of Sensing? Proceedings AAAI96, pp1139-1146.]]
[16]
Lifschitz V. Circumscription, in The Handbook of Logic in Artificial Intelligence and Logic Programming, vol. 3 Nonmonotonic Reasoning and Uncertain Reasoning, Oxford University Press 1994, pp297-352]]
[17]
Magnenat-Thalmann N. and D. Thalmann. Synthetic Actors in Computer-Generated Films. Springer-Verlag: Berlin, 1990.]]
[18]
Perlin K. and A. Goldberg. IMPROV: A system for scripting interactive actors in virtual worlds. Proceedings of SIGGRAPH 96, Aug. 1996, 205-216.]]
[19]
Raibert, M. H. and Hodgins, J. K. Animation of Dynamic Legged Locomotion. Proceedings of SIGGRAPH91. In Computer Graphics 25, 4, 1991, pp349-358.]]
[20]
Reynolds, Craig W. Flocks, Herds, and Schools: A Distributed Behavioural Model. Proceedings of SIGGRAPH 87 (Anaheim, CA, July 27-31, 1987). In Computer Graphics 21, 4 (July 19987), 25-34.]]
[21]
Shanahan M. P. & M.Witkowski, High-Level Robot Control Through Logic, Proceedings ATAL 2000]]
[22]
Shanahan M. P. Solving the Frame Problem: A Mathematical Investigation of the Common Sense Law of Inertia, MIT Press 1997]]
[23]
Terzopoulos D., Tu, X. and Grzeszczuk, R. Artificial Fishes: Autonomous Locomotion, Perception Behaviour and Learning in a Simulated Physical World. In Artificial Life Four, 1994, pages 327-351]]

Cited By

View all
  • (2010)A Simulation Framework for Human-Robot InteractionProceedings of the 2010 Third International Conference on Advances in Computer-Human Interactions10.1109/ACHI.2010.28(79-84)Online publication date: 10-Feb-2010
  • (2008)DEMONSTRATION-BASED BEHAVIOR PROGRAMMING FOR EMBODIED VIRTUAL AGENTSComputational Intelligence10.1111/j.1467-8640.2008.00329.x24:4(235-256)Online publication date: 29-Oct-2008
  • (2008)Nested Beliefs, Goals, Duties, and Agents Reasoning About their Own or Each Other's Body in the TIMUR ModelJournal of Intelligent and Robotic Systems10.1007/s10846-008-9228-352:3-4(515-582)Online publication date: 1-Aug-2008
  • Show More Cited By

Index Terms

  1. A logical approach to high-level agent control

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    AGENTS '01: Proceedings of the fifth international conference on Autonomous agents
    May 2001
    662 pages
    ISBN:158113326X
    DOI:10.1145/375735
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 28 May 2001

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. action selection and planning
    2. autonomous agents
    3. design methodologies
    4. event calculus
    5. instructability

    Qualifiers

    • Article

    Conference

    AGENTS01
    AGENTS01: Autonomous Agents 2001
    Quebec, Montreal, Canada

    Acceptance Rates

    AGENTS '01 Paper Acceptance Rate 66 of 248 submissions, 27%;
    Overall Acceptance Rate 182 of 599 submissions, 30%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 18 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2010)A Simulation Framework for Human-Robot InteractionProceedings of the 2010 Third International Conference on Advances in Computer-Human Interactions10.1109/ACHI.2010.28(79-84)Online publication date: 10-Feb-2010
    • (2008)DEMONSTRATION-BASED BEHAVIOR PROGRAMMING FOR EMBODIED VIRTUAL AGENTSComputational Intelligence10.1111/j.1467-8640.2008.00329.x24:4(235-256)Online publication date: 29-Oct-2008
    • (2008)Nested Beliefs, Goals, Duties, and Agents Reasoning About their Own or Each Other's Body in the TIMUR ModelJournal of Intelligent and Robotic Systems10.1007/s10846-008-9228-352:3-4(515-582)Online publication date: 1-Aug-2008
    • (2008)Epistemic formulae, argument structures, and a narrative on identity and deception: a formal representation from the AJIT subproject within AURANGZEBAnnals of Mathematics and Artificial Intelligence10.1007/s10472-008-9103-854:4(293-362)Online publication date: 1-Dec-2008
    • (2007)Goals, arguments, and deception: A formal representation from the Aurangzeb project. I: An episode from the succession warJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.5555/1368396.136840318:3(281-306)Online publication date: 1-Aug-2007
    • (2005)Getting in Touch with a Cognitive CharacterProceedings of the First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems10.1109/WHC.2005.63(440-445)Online publication date: 18-Mar-2005
    • (2005)Survivability of a distributed multi-agent application - a performance control perspectiveIEEE 2nd Symposium on Multi-Agent Security and Survivability, 2005.10.1109/MASSUR.2005.1507044(21-30)Online publication date: 2005
    • (2005)Designing an action selection engine for behavioral animation of intelligent virtual agentsProceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III10.1007/11424857_124(1157-1166)Online publication date: 9-May-2005
    • (2004)Conceptual Farm2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763)10.1109/ICME.2004.1394701(2179-2182)Online publication date: 2004
    • (2003)Multi Level Control of Cognitive Characters in Virtual EnvironmentsProceedings of the 14th IEEE Visualization 2003 (VIS'03)10.5555/1081432.1081536Online publication date: 22-Oct-2003
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media