Title :
Using Cognitive Behavioral Learning in Multi-agent Pursuit-Evasion Game
Author :
Jong Yih Kuo ; Chien-Hung Liu ; Fang-Wen Lee
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taipei Univ. of Technol., Taipei, Taiwan
Abstract :
It is a challenging problem that Multi-Agent systemmake the best response action in a dynamic environment. This study applied probabilistic theory and Piaget´s schema theory to develop a cognitive behavioral learning mechanism for the pursuit-evasion game in a dynamic environment. The proposed cognitive schema is divided into two parts, one is a perceptional schema and the other is an intentional schema. According to the agent´s state, intentional schema applied probabilistic theory to propose three strategies for prediction of the evader´s position in a dynamic environment. Perceptional schema applied case base dreasoning to select the adequate action for the pursuitagent. When an agent faces a new situation, it might useassimilation mechanism to deal with the problem. If the currentcognitive schema cannot explain their environment, accommodation mechanism is used to adapt the cognitive schema of the agent for dealing with their problem.
Keywords :
case-based reasoning; cognition; game theory; learning (artificial intelligence); multi-agent systems; probability; Piaget schema theory; accommodation mechanism; action selection; agent state; assimilation mechanism; case-based reasoning; cognitive behavioral learning mechanism development; cognitive schema; dynamic environment; evader position prediction; intentional schema; multiagent pursuit-evasion game; perceptional schema; probabilistic theory; pursuit agent; response action; Clocks; Equations; Games; Probabilistic logic; Robot sensing systems; Accommodation; Assimilation; case-based reasoning; dual-schema model;
Conference_Titel :
Modelling Symposium (AMS), 2014 8th Asia
Print_ISBN :
978-1-4799-6486-4
DOI :
10.1109/AMS.2014.15