Improving the algorithm of temporal relation propagation

Jifeng Shen; Dan Xu; Tongming Liu

doi:10.1117/12.603193

28 March 2005 Improving the algorithm of temporal relation propagation

Jifeng Shen, Dan Xu, Tongming Liu

Proceedings Volume 5813, Multisensor, Multisource Information Fusion: Architectures, Algorithms, and Applications 2005; (2005) https://doi.org/10.1117/12.603193
Event: Defense and Security, 2005, Orlando, Florida, United States

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.

Citation Download Citation

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); https://doi.org/10.1117/12.603193

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available