research-article

Very fast action selection for parameterized behaviors

Author:

Ian HorswillAuthors Info & Claims

FDG '09: Proceedings of the 4th International Conference on Foundations of Digital Games

Pages 91 - 98

https://doi.org/10.1145/1536513.1536537

Published: 26 April 2009 Publication History

Abstract

In this paper, I will discuss a set of techniques for supporting limited variable binding in behavior-based systems. This adds additional useful expressivity while preserving the property of selecting actions in 0(1) time and space. An unusual feature of the method is that it allows inference operations to be reduced to bit-parallel and short-vector operations, making it particularly well suited to real-time operation on modern superscalar and SIMD architectures. I also describe an implementation of the technique in the Twig procedural animation system.

References

[1]

Agre, P. and Chapman, D. 1987. PENGI: An implementation of a theory of activity. In Proceedings of the Sixth National Conference on Artificial Intelligence (AAAI-87) (Seattle, WA, 1987). AAAI Press.

[2]

Agre, P. E. 1988. The dynamic structure of everyday life. Technical Report 1085, MIT Artificial Intelligence Laboratory, Cambridge, MA, 1988.

Digital Library

[3]

Arkin, R. 1998. Behavior-Based Robotics. MIT Press, Cambridge, 1998.

Digital Library

[4]

Bowlby, J. 1969. Attachment and Loss. Basic Books, New York, 1969.

[5]

Bradley, R. 1997. PHISH Nets: planning heuristically in situated hybrid networks. In Proceedings of the Proceedings of the first international conference on Autonomous agents (Marina del Rey, California, United States, 1997). ACM.

Digital Library

[6]

Chapman, D. 1990. Vision, Instruction, and Action. Massachusetts Institute of Technology, 1990.

Digital Library

[7]

Clocksin, W. F. and Mellish, C. S. 2003. Programming in Prolog: Using the ISO Standard. Springer, New York, NY, 2003.

[8]

Cowan, N. 2001. The magical number 4 in short-term memory: A reconsideration of mental storage capacity. Behavioral and Brain Sciences, 24 (2001), 87--185.

[9]

Crick, F. and Koch, C. 1990. Towards a neurobiological theory of consciousness. Semin. Neurosci., 2 (1990), 263--275.

[10]

Doyle, J. 1979. A Truth Maintenance System. Artificial Intelligence, 12, 3 (1979), 251--272.

[11]

Dwork, C., Kanellakis, P. and Mitchell, J. C. 1984. On the sequential nature of unication. Journal of Logic Programming, 1, 1 (1984), 35--50.

Digital Library

[12]

Fikes, R. and Nilsson, N. 1971. STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2 (1971), 189--208.

[13]

Fikes, R., Hart, P. and Nilsson, N. 1972. Learning and Executing Generalized Robot Plans. Artificial Intelligence, 3 (1972), 251--288.

Digital Library

[14]

Forgy, C. 1982. Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem. Artificial Intelligence, 19 (1982), 17--37.

Digital Library

[15]

Hasegawa, T., Nakano, Y. I. and Kato, T. 1997. A collaborative dialogue model based on interaction between reactivity and deliberation. In Proceedings of the Proceedings of the first international conference on Autonomous agents (Marina del Rey, California, United States, 1997). ACM.

Digital Library

[16]

Horswill, I. 1998. Grounding Mundane Inference in Perception. Autonomous Robots, 5 (1998), 63--77.

Digital Library

[17]

Horswill, I. 2008. Lightweight Procedural Animation with Believable Physical Interactions. In Proceedings of the Artificial Intelligence and Interactive Digital Entertainment (Stanford, CA, 2008).

[18]

Horswill, I. D. 2000. Functional Programming of Behavior-Based Systems. Auton. Robots, 9, 1 (2000), 83--93.

Digital Library

[19]

Isla, D. 2005. Handling Complexity in the Halo 2 AI. In Proceedings of the Game Developer's Conference 2005 (San Francisco, CA, USA, 2005). CMP, Inc.

[20]

Kaelbling, L. P. 1988. Goals as parallel program specifications. In Proceedings of the Seventh National Conference on Artificial Intelligence (AAAI-88) (St. Paul, MN, USA, 1988). AAAI Press.

Digital Library

[21]

Kaelbling, L. P. and Rosenschein, S. J. 1990. Action and planning in embedded agents. In Designing Autonomous Agents, P. Maes, Ed. MIT Press, Cambridge, MA, 1990.

[22]

Khoo, A., Dunham, G., Trienens, N. and Sood, S. 2002. Efficient, Realistic NPC Control Systems using Behavior-Based Techniques. In Proceedings of the AAAI Spring Symposium Series: Artificial Intelligence and Interactive Entertainment (Stanford, CA, 2002). AAAI Press.

[23]

Laird, J. E., Newell, A. and Rosenbloom, P. S. 1987. Soar: An Architecture for General Intelligence. Artificial Intelligence, 33 (1987), 1--65.

Digital Library

[24]

Laird, J. E. 2001.It knows what you're going to do: adding anticipation to a Quakebot. In Proceedings of the Fifth International Conference on Autonomous Agents (Montreal, Quebec, Canada, 2001). ACM.

Digital Library

[25]

Laird, J. E. and Lent, M. v. 2001. Human-level AI's killer application: interactive computer games. AI Magazine, Summer 2001 (2001), 15--25.

Digital Library

[26]

Maes, P. 1989. How to do the right thing. Connection Science Journal, 1 (1989), 291--323.

[27]

Mateas, M. and Stern, A. 2002. A Behavior Language for Story-Based Agents. IEEE Intelligent Systems, 17, 4 (2002), 39--47.

Digital Library

[28]

Miller, G. A. 1956. The magical number seven, plus or minus two: Some limits on our capacity for processing information. Psychological Review, 63 (1956), 81--97.

[29]

Minsky, M. 1977. Plain talk on neurodevelopmental epistemology. In Proceedings of the Fifth International Joint Conference on Articial Intelligence, (Cambridge, MA, USA, August, 1977).

[30]

Minsky, M. 1986. The Society of Mind. Simon and Schuster, New York, NY, 1986.

Digital Library

[31]

Nilsson, N. 1994. Teleo-Reactive Programs for Agent Control. Journal of Artificial Intelligence Research, 1 (1994), 139--158.

[32]

Rhodes, B. 1995. Pronomes in Behavior Nets. Technical Report 95-01, MIT Media Laboratory, Cambridge, MA, USA, 1995.

[33]

Schoppers, M. J. 1987. Universal Plans for Reactive Robots in Unpredictable Environments. In Proceedings of the International Joint Conference on Artificial Intelligence (Milan, Italy, 1987). Morgan Kaufmann.

[34]

Shastri, L. and Ajjanagadde, V. 1993. From simple associations to systematic reasoning: A connectionist representation of rules, variables and dynamic bindings using temporal synchrony. Behavioral and Brain Sciences, 16 (1993), 417--494.

[35]

Smolensky, P. 1990. Tensor product variable binding and the representation of symbolic structures in connectionist systems. Artificial Intelligence, 46, 1--2 (1990), 159--216.

Digital Library

[36]

Wright, W. 2000. The Sims. MAXIS/Electronic Arts, City, 2000.

[37]

Young, R. M. and Riedl, M. O. 2005. Integrating plan-based behavior generation with game environments. In Proceedings of the Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology (Valencia, Spain, 2005). ACM.

Digital Library

Cited By

Headleand CTeahan W(2016)Action selection through affective states modelling2016 SAI Computing Conference (SAI)10.1109/SAI.2016.7556024(478-487)Online publication date: Jul-2016
https://doi.org/10.1109/SAI.2016.7556024
Cliff DNorthrop L(2012)The global financial marketsProceedings of the 17th Monterey conference on Large-Scale Complex IT Systems: development, operation and management10.1007/978-3-642-34059-8_2(29-70)Online publication date: 19-Mar-2012
https://dl.acm.org/doi/10.1007/978-3-642-34059-8_2
Lisetti C(2011)Believable Agents, Engagement, and Health InterventionsHCI International 2011 – Posters’ Extended Abstracts10.1007/978-3-642-22095-1_86(425-432)Online publication date: 2011
https://doi.org/10.1007/978-3-642-22095-1_86
Show More Cited By

Index Terms

Very fast action selection for parameterized behaviors
1. Computing methodologies
  1. Artificial intelligence

Recommendations

Synthesis of nonlinear continuous controllers for verifiably correct high-level, reactive behaviors

Planning robotic missions in environments shared by humans involves designing controllers that are reactive to the environment yet able to fulfill a complex high-level task. This paper introduces a new method for designing low-level controllers for ...
Fast and Informed Action Selection for Planning with Sensing
Current Topics in Artificial Intelligence
Abstract
Consider a robot whose task is to pick up some colored balls from a grid, taking the red balls to a red spot, the blue balls to a blue spot and so on, one by one, without knowing either the location or color of the balls but having a sensor that ...
Parameterized AES-Based Crypto Processor for FPGAs
DSD '14: Proceedings of the 2014 17th Euromicro Conference on Digital System Design

In this paper, we propose a parameterized crypto co-processor based on Advanced Encryption Standard (AES). This parameterized AES module is combined with a 32-bit general purpose 5-stage pipelined MIPS processor. The AES module used in this paper is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

FDG '09: Proceedings of the 4th International Conference on Foundations of Digital Games

April 2009

386 pages

ISBN:9781605584379

DOI:10.1145/1536513

Conference Chair:
Jim Whitehead
UC Santa Cruz
,
Program Chair:
R. Michael Young
North Carolina State University

Copyright © 2009 ACM.

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

SASDG: The Society for the Advancement of the Science of Digital Games

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

FDG '09

Sponsor:

SASDG

FDG '09: International Conference on the Foundations of Digital Games

April 26 - 30, 2009

Florida, Orlando

Acceptance Rates

Overall Acceptance Rate 152 of 415 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
132
Total Downloads

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

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Headleand CTeahan W(2016)Action selection through affective states modelling2016 SAI Computing Conference (SAI)10.1109/SAI.2016.7556024(478-487)Online publication date: Jul-2016
https://doi.org/10.1109/SAI.2016.7556024
Cliff DNorthrop L(2012)The global financial marketsProceedings of the 17th Monterey conference on Large-Scale Complex IT Systems: development, operation and management10.1007/978-3-642-34059-8_2(29-70)Online publication date: 19-Mar-2012
https://dl.acm.org/doi/10.1007/978-3-642-34059-8_2
Lisetti C(2011)Believable Agents, Engagement, and Health InterventionsHCI International 2011 – Posters’ Extended Abstracts10.1007/978-3-642-22095-1_86(425-432)Online publication date: 2011
https://doi.org/10.1007/978-3-642-22095-1_86
Donikian SPetta P(2011)A survey of research work in computer science and cognitive science dedicated to the modeling of reactive human behaviorsComputer Animation and Virtual Worlds10.1002/cav.37522:5(445-455)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.1002/cav.375

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.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten