Share Email Print
cover

Proceedings Paper

Improving the algorithm of temporal relation propagation
Author(s): Jifeng Shen; Dan Xu; Tongming Liu
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

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.

Paper Details

Date Published: 28 March 2005
PDF: 7 pages
Proc. SPIE 5813, Multisensor, Multisource Information Fusion: Architectures, Algorithms, and Applications 2005, (28 March 2005); doi: 10.1117/12.603193
Show Author Affiliations
Jifeng Shen, Jiangsu Univ. of Science and Technology (China)
Dan Xu, Jiangsu Univ. of Science and Technology (China)
Tongming Liu, Jiangsu Univ. of Science and Technology (China)


Published in SPIE Proceedings Vol. 5813:
Multisensor, Multisource Information Fusion: Architectures, Algorithms, and Applications 2005
Belur V. Dasarathy, Editor(s)

© SPIE. Terms of Use
Back to Top