Title :
No-search approach in linguistic geometry: state space chart
Author_Institution :
Dept. of Comput. Sci. & Eng., Colorado Univ., Denver, CO, USA
Abstract :
Linguistic geometry includes mathematical models and tools for knowledge representation and reasoning about multiagent discrete pursuit-evasion games. A new approach to solving a class of search problems without search is shown on the example of a aircraft war game. The paper includes a problem statement and the first part of the solution construction, a decomposition of the state space in the form of the state space chart based on the expansion of the terminal sets. This decomposition allows us to navigate the agents through the state space
Keywords :
formal languages; game theory; games of skill; geometry; inference mechanisms; knowledge representation; multi-agent systems; search problems; aircraft war game; linguistic geometry; multiagent discrete pursuit-evasion games; no-search approach; reasoning; state space chart; Aircraft navigation; Computer science; Knowledge engineering; Orbital robotics; Protection; Robots; State-space methods; Switches; Vehicles; Weapons;
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4778-1
DOI :
10.1109/ICSMC.1998.727630