SubjectsSubjects(version: 806)
Course, academic year 2017/2018
   Login via CAS
Human-like Artificial Agents - NAIL068
Czech title: Umělé bytosti
Guaranteed by: Department of Software and Computer Science Education (32-KSVI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2015
Semester: summer
E-Credits: 6
Hours per week, examination: summer s.:2/2 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Note: předmět je možno zapsat mimo plán
povolen pro zápis po webu
Guarantor: Mgr. Cyril Brom, Ph.D.
Class: Informatika Mgr. - Teoretická informatika
Classification: Informatics > Informatics, Software Applications, Computer Graphics and Geometry, Database Systems, Didactics of Informatics, Discrete Mathematics, External Subjects, General Subjects, Computer and Formal Linguistics, Optimalization, Programming, Software Engineering, Theoretical Computer Science, Programming, Software Engineering, Theoretical Computer Science
Annotation -
Last update: T_KSVI (13.05.2015)

In this course, we will study human-like artificial agents, that is autonomous intelligent agents situated in a virtual environment similar to real world that act like humans. The course gives an overview of types of such agents and their architectures with the emphasis on the problem of action selection. The course also focuses on solving practical issues related to real-time and partially observable environments.
Literature -
Last update: T_KSVI (13.05.2015)

Brooks, A. R.: Intelligence without reason. In: Proceedings of the 1991 International Joint Conference on Artificial Intelligence, Sydney (1991) 569-595

Bryson, J.: Hierarchy and sequence vs. full parallelism in reactive action selection architecture. In: From Animals to Animats (SAB00). MA. MIT Press, Cambridge (2000) 147-156

Edelstein-Keshet, L: Mathematical Models in Biology. SIAM (2005) (kap. 4.1, 4.2, 6.1 - 6.3)

Grand, S., Cliff, D., Malhotra, A.: Creatures: Artificial life autonomous software-agents for home entertainment. In: Lewis Johnson, W. (eds.): Proceedings of the First International Conference on Autonomou Agents. ACM press (1997) 22-29

Huber, M. J.: JAM: A BDI-theoretic mobile agent architecture. In: Proceedings of the Third International Conference on Autonomous Agents (Agents'99). Seatle (1999) 236-243

Hindriks KV, (2009). Programming Rational Agents in GOAL, Multi-Agent Programming: Languages and Tools and Applications, Springer US, pages:119-157, isbn: 978-0-387-89298-6

Kokko, H.: Modelling for Field Biologists and Other Interesting People. Cambridge University Press (2007)

Laird, J. E., Newell, A., Rosenbloom, P.S.: SOAR: An Architecture for General Intelligence. In: Artificial Intelligence, 33(1) (1987) 1-64

Mateas, M.: Interactive Drama, Art and Artificial Intelligence. Ph.D. Dissertation. Department Computer Science, Carnegie Mellon University (2002) viz též:

Rabin, S. (ed.): AI Game Programming Wisdom I - IV, Charles River Media (2002 - 8)

Tyrrell, T.: Computational Mechanisms for Action Selection. Ph.D. Dissertation. Centre for Cognitive Science, University of Edinburgh (1993)

Syllabus -
Last update: T_KSVI (13.05.2015)


1. Taxonomy of human-like artificial agents and applications: serious games, computer games, virtual storytelling, virtual reality, computational ethology.

2. Symbolic approaches to action selection: reactive planning, deliberative methods; if-then rules, finite-state machnies, behavioral trees, subsumption, Belief-Desire-Intention architecture, multi-layered architetures.

3. Connectionist approaches to action selection: free-flow hierarchies (Tyrrell), neural networks (Creatures, Black&White), approaches to agent learning.

4. Introduction to ethology: Psychohydraulic model of Konrad Lorenz, models of population dynamics.

5. Path-finding: path-planning, steering rules, A*, HPA*.

6. Representation of the environments: affordances, smart objects, nav-mesh, way-points, sensory versimilitude.

7. Memory: psychological classification, short-term memory & episodic memory for the agents.

8. Unified theories of cognition: Soar, ACT-R.


1. Recapitulation of Java programming language and key patterns (syntax, collections, lists, sets, maps, iterators, lazy initialization, observer pattern a its problematics, weak references), Maven basics.

2. Introduction to the Pogamut platform, Unreal Tournament 2004 (UT2004) and Unreal Engine 2 (UE2)

3. Events and objects of Pogamut virtual worlds, listeners, annotations and basics of navigation in UT2004 / UE2, introduction to BOD methodology for the development of virtual agent behaviors.

4. Steerings and movement of bots in UE2.

5. Navigation in UT2004 / UE2.

6. Visibility in UT2004 / UE2, non-trivial use of A*.

7. Items in environment of UT2004, problems connected with inperfect world representation, beliefs.

8. Weapons in environment of UT2004, weapon selection problem and "flexible latching", game domain of UT2004 Deathmatch game mode.

9. POSH action selection and BOD methodology in detail.

10. Game domain of team-oriented UT2004 Capture-the-flag game mode, team communication, role selection.

11. Example of different (non-FPS) game domain according to the interest of students (StarCraft: Brood War, Defcon, Minecraft, Super Mario, NetHack, etc.)

Charles University | Information system of Charles University |