HPTS: a behaviour modelling language for autonomous agents

ABSTRACT

Behavioural models offer the ability to simulate autonomous agents like organisms and living beings. Psychological studies have shown that human behaviour can be described by a perception-decision-action loop, in which the decisional process should integrate several programming para\-digms such as real-time, concurrency, and hierarchy. Building such systems for interactive simulation requires the design of a reactive system treating flows of data to and from the environment, and involving task control and preemption. Accordingly, in this paper we address the adequateness to the decisional part of the behavioural model of Hierarchical Parallel Transition Systems (HPTS).

REFERENCES

• 1: O. Ahmad, J. Cremer, S. Hansen, J. Kearney, and P. Willemsen. Hierarchical, concurrent state machines for behavior modeling and scenario control. In Conference on AI, Planning, and Simulation in High Autonomy Systems, Gainesville, Florida, USA, 1994.
• 2: Stanislaw Ambroszkiewicz , Jan Komar, A Model of BDI-Agent in Game-Theoretic Framework, Selected papers from the ESPRIT Project ModelAge Final Workshop on Formal Models of Agents, p.8-19, January 1999
• 3: Norman I. Badler , Barry D. Reich , Bonnie L. Webber, Towards Personalities for Animated Agents with Reactive and Planning Behaviors, Creating Personalities for Synthetic Actors, Towards Autonomous Personality Agents, p.43-57, January 1997
• 4: Norman I. Badler , Cary B. Phillips , Bonnie Lynn Webber, Simulating humans: computer graphics animation and control, Oxford University Press, Inc., New York, NY, 1993
• 5: Norman I. Badler , Brian A. Barsky , David Zeltzer, Making them move: mechanics, control, and animation of articulated figures, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1991
• 6: Rama Bindiganavale , William Schuler , Jan M. Allbeck , Norman I. Badler , Aravind K. Joshi , Martha Palmer, Dynamically altering agent behaviors using natural language instructions, Proceedings of the fourth international conference on Autonomous agents, p.293-300, June 03-07, 2000, Barcelona, Spain [doi>10.1145/336595.337503]
• 7: Bruce M. Blumberg , Tinsley A. Galyean, Multi-level direction of autonomous creatures for real-time virtual environments, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.47-54, September 1995 [doi>10.1145/218380.218405]
• 8: M. Booth, J. Cremer, and J. Kearney. Scenario control for real-time driving simulation. In Fourth Eurographics Workshop on Animation and Simulation, pages 103-119, Politechnical University of Catalonia, Sept. 1993.
• 9: Frances M. T. Brazier , Barbara Dunin-Keplicz , Jan Treur , Rineke Verbrugge, Modelling Internal Dynamic Behaviour of BDI Agents, Selected papers from the ESPRIT Project ModelAge Final Workshop on Formal Models of Agents, p.36-56, January 1999
• 10: David C. Brogan , Ronald A. Metoyer , Jessica K. Hodgins, Dynamically Simulated Characters in Virtual Environments, IEEE Computer Graphics and Applications, v.18 n.5, p.58-69, September 1998 [doi>10.1109/38.708561]
• 11: Birgit Burmeister , Jurgen Doormann , Gudo Matylis, Agent-oriented traffic simulation, Transactions of the Society for Computer Simulation International, v.14 n.2, p.79-86, June 1997
• 12: E. Cerezo, A. Pina, and F. Seron. Motion and behaviour modelling: state of art and new trends. The Visual Computer, 15:124-146, 1999.
• 13: Vincent Decugis , Jacques Ferber, Action selection in an autonomous agent with a hierarchical distributed reactive planning architecture, Proceedings of the second international conference on Autonomous agents, p.354-361, May 10-13, 1998, Minneapolis, Minnesota, United States [doi>10.1145/280765.280859]
• 14: S. Donikian , A. Chauffaut , T. Duval , R. Kulpa, GASP: From Modular Programming to Distributed Execution, Proceedings of the Computer Animation, p.79, June 08-10, 1998
• 15: S. Donikian, F. Devillers, and G. Moreau. The kernel of a scenario language for animation and simulation. In Eurographics Workshop on Animation and Simulation, Milano, Italia, Sept. 1999. Springer Verlag.
• 16: S. Donikian, G. Moreau, and G. Thomas. Multimodal driving simulation in realistic urban environments. In S. Tzafestas and G. Schmidt, editors, Progress in System and Robot Analysis and Control Design, pages 321-332. Lecture Notes in Control and Information Sciences (LNCIS 243), 1999.
• 17: S. Donikian and E. Rutten. Reactivity, concurrency, data- ow and hierarchical preemption for behavioural animation. In E. B. R.C. Veltkamp, editor, Programming Paradigms in Graphics'95, Eurographics Collection. Springer-Verlag, 1995.
• 18: John Funge , Xiaoyuan Tu , Demetri Terzopoulos, Cognitive modeling: knowledge, reasoning and planning for intelligent characters, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.29-38, July 1999 [doi>10.1145/311535.311538]
• 19: M. Kallmann and D. Thalmann. Modeling objects for interaction tasks. In Eurographics Workshop on Animation and Simulation, Lisbon, Portugal, Sept. 1998. Springer-Verlag.
• 20: Y. Koga, G. Annesley, C. Becker, M. Svihura, and D. Zhu. On intelligent digital actors. In IMAGINA'98, 1998.
• 21: R. G. Lord and P. E. Levy. Moving from cognition to action : A control theory perspective. Applied Psychology : an international review, 43 (3):335-398, 1994.
• 22: P. Maes. Situated agents can have goals. Robotics and Autonomous Systems, 6:49-70, 1990.
• 23: P. Maes , T. Darrell , B. Blumberg , A. Pentland, The ALIVE system: full-body interaction with autonomous agents, Proceedings of the Computer Animation, p.11, April 19-21, 1995
• 24: H. A. Mallot. Behavior-oriented approaches to cognition : theoretical perspectives. Theory in biosciences, 116:196-220, 1997.
• 25: J. C. Meyer and P. Schobbens, editors. Formal Models of Agents, volume 1760 of Lecture Notes in Artificial Intelligence. Springer, 2000.
• 26: G. Moreau and S. Donikian. From psychological and real-time interaction requirements to behavioural simulation. In Eurographics Workshop on Computer Animation and Simulation, Lisbon, Portugal, Sept. 1998.
• 27: Allen Newell, Unified theories of cognition, Harvard University Press, Cambridge, MA, 1990
• 28: H. Noser , D. Thalmann, Sensor Based Synthetic Actors in a Tennis Game Simulation, Proceedings of the 1997 Conference on Computer Graphics International, p.189, June 23-27, 1997
• 29: B. J. Rhodes. PHISH-Nets : Planning Heuristically In Situated Hybrid Networks. PhD thesis, Massachusetts Institute of Technology, 1996.
• 30: Aaron Sloman, What Sort of Control System Is Able to Have a Personality?, Creating Personalities for Synthetic Actors, Towards Autonomous Personality Agents, p.166-208, January 1997
• 31: D. Thalmann and H. Noser. Towards autonomous, perceptive, and intelligent virtual actors. In Artificial Intelligence Today, volume 1600 of Lecture Notesin Artificial Intelligence, pages 457-472. Springer, 1999.
• 32: G. Thomas and S. Donikian. Modelling virtual cities dedicated to behavioural animation. In M. Gross and F. Hopgood, editors, EUROGRAPHICS'2000, volume 19:3, Interlaken, Switzerland, Aug. 2000. Blackwell Publishers.
• 33: Gwenola Thomas , Stéphane Donikian, Virtual Humans Animation in Informed Urban Environments, Proceedings of the Computer Animation, p.112, May 03-05, 2000
• 34: Xiaoyuan Tu , Demetri Terzopoulos, Artificial fishes: physics, locomotion, perception, behavior, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.43-50, July 1994 [doi>10.1145/192161.192170]
• 35: Michiel van de Panne, Sensor-actuator networks, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.335-342, September 1993 [doi>10.1145/166117.166159]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Code generation

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Design, Languages, Performance, Theory

Keywords:
agent architectures, behaviour modelling language, believability, synthetic agents