Title :
Dynamic hierarchy for multiagent air combat
Author_Institution :
Dept. of Comput. Sci. & Eng., Colorado Univ., Denver, CO, USA
Abstract :
We consider application of Linguistic Geometry to the simplified air combat problems. The first example (Air Combat 1) requires an extremely deep search making this problem practically intractable employing conventional approaches. In the second example (Air Combat 2) the concurrent motions of agents are allowed which results in a significant growth of the branching factor. In both cases the Linguistic Geometry tools solved the problems demonstrating a dramatic search reduction, down to tens of moves
Keywords :
computational geometry; computational linguistics; cooperative systems; knowledge based systems; military computing; search problems; software agents; strategic planning; concurrent motions; linguistic geometry; multiagent air combat; search reduction; simplified air combat problems; Aerodynamics; Aerospace control; Application software; Computer science; Control systems; Geometry; Humans; Orbital robotics; Orbits; Robot control;
Conference_Titel :
Computer Software and Applications Conference, 1995. COMPSAC 95. Proceedings., Nineteenth Annual International
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-7119-X
DOI :
10.1109/CMPSAC.1995.524762