Translator Disclaimer
28 March 2005 Improving the algorithm of temporal relation propagation
Author Affiliations +
In the military Multi Agent System, every agent needs to analyze the temporal relationships among the tasks or combat behaviors, and it’s very important to reflect the battlefield situation in time. The temporal relation among agents is usually very complex, and we model it with interval algebra (IA) network. Therefore an efficient temporal reasoning algorithm is vital in battle MAS model. The core of temporal reasoning is path consistency algorithm, an efficient path consistency algorithm is necessary. In this paper we used the Interval Matrix Calculus (IMC) method to represent the temporal relation, and optimized the path consistency algorithm by improving the efficiency of propagation of temporal relation based on the Allen's path consistency algorithm.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jifeng Shen, Dan Xu, and Tongming Liu "Improving the algorithm of temporal relation propagation", Proc. SPIE 5813, Multisensor, Multisource Information Fusion: Architectures, Algorithms, and Applications 2005, (28 March 2005);

Back to Top