Abstract
Systems supporting situation awareness in large-scale control systems, such as, e.g., encountered in the domain of road traffic management, pursue the vision of allowing human operators prevent critical situations. Recently, approaches have been proposed, which express situations, their constituting objects, and the relations in-between (e.g., road works causing a traffic jam), by means of domain-independent ontologies, allowing automatic prediction of future situations on basis of relation derivation. The resulting vast search space, however, could lead to unacceptable runtime performance and limited expressiveness of predictions. In this paper, we argue that both issues can be remedied by taking inherent characteristics of objects into account. For this, an ontology is proposed together with optimization rules, allowing to exploit such characteristics for optimizing predictions. A case study in the domain of road traffic management reveals that search space can be substantially reduced for many real-world situation evolutions, and thereby demonstrates the applicability of our approach.
This work has been funded by the Austrian Federal Ministry of Transport, Innovation and Technology (BMVIT) under grant FIT-IT 819577.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mayrhofer, R., Radi, H., Ferscha, A.: Recognizing and predicting context by learning from user behavior. Radiomatics: Journal of Communication Engineering, special issue on Advances in Mobile Multimedia 1(1), 30–42 (2004)
Cheng, C.H., Teoh, H.J., Chen, T.L.: Forecasting stock price index using fuzzy time-series based on rough set. 4th Intl. Conf. on Fuzzy Systems and Knowledge Discovery 3, 336–340 (2007)
Baumgartner, N., Retschitzegger, W.: Towards a situation awareness framework based on primitive relations. In: Proc. of the IEEE Conf. on Information, Decision, and Control, Adelaide, Australia, pp. 291–295. IEEE, Los Alamitos (2007)
Baumgartner, N., Retschitzegger, W., Schwinger, W.: Lost in time, space, and meaning—an ontology-based approach to road traffic situation awareness. In: Proc. of the 3rd Workshop on Context Awareness for Proactive Systems, Guildford, UK (2007)
Baumgartner, N., Retschitzegger, W., Schwinger, W., Kotsis, G., Schwietering, C.: Of situations and their neighbors—Evolution and Similarity in Ontology-Based Approaches to Situation Awareness. In: Kokinov, B., Richardson, D.C., Roth-Berghofer, T.R., Vieu, L. (eds.) CONTEXT 2007. LNCS (LNAI), vol. 4635, pp. 29–42. Springer, Heidelberg (2007)
Baumgartner, N., Retschitzegger, W., Schwinger, W.: A software architecture for ontology-driven situation awareness. In: Proc. of the 23rd Annual ACM Symposium on Applied Computing, Fortaleza, Ceara, Brazil, pp. 2326–2330. ACM, New York (2008)
Llinas, J., Bowman, C., Rogova, G., Steinberg, A.: Revisiting the JDL data fusion model II. In: Proc. of the 7th Intl. Conf. on Information Fusion, Stockholm, Sweden, pp. 1218–1230 (2004)
Kokar, M.M., Matheusb, C.J., Baclawski, K.: Ontology-based situation awareness. International Journal of Information Fusion 10(1), 83–98 (2009)
Cohn, A.G., Bennett, B., Gooday, J.M., Gotts, N.: RCC: A calculus for region based qualitative spatial reasoning. GeoInformatica 1, 275–316 (1997)
Hernández, D., Clementini, E., Felice, P.D.: Qualitative distances. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 45–57. Springer, Heidelberg (1995)
Moratz, R., Dylla, F., Frommberger, L.: A relative orientation algebra with adjustable granularity. In: Proc. of the Workshop on Agents in Real-Time and Dynamic Environments (2005)
Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54(1), 199–227 (1992)
Horrocks, I., Patel-Schneider, P.F., Boley, H., Tabet, S., Grosof, B., Dean, M.: SWRL: A semantic web rule language combining OWL and RuleML (2004), http://www.w3.org/Submission/SWRL
Baumgartner, N.: BeAware! — An Ontology-Driven Framework for Situation Awareness Applications. PhD thesis, Johannes Kepler University Linz (2008)
Sabry, M., Abd-El-Latif, H., Yousef, S., Badra, N.: A time-series forecasting of average daily traffic volume. Australian Journal of Basic and Applied Sciences 1(4), 386–394 (2007)
Dia, H.: An object-oriented neural network approach to short-term traffic forecasting. European Journal of Operational Research 131(2), 253–261 (2001)
Sun, S., Zhang, C., Yu, G.: A bayesian network approach to traffic flow forecasting. IEEE Transactions on Intelligent Transportation Systems 7(1), 124–132 (2006)
Hu, W., Xiao, X., Xiea, D., Tan, T.: Traffic accident prediction using vehicle tracking and trajectory analysis. In: Proc. of the 6th Intl. Conf. on Intelligent Transportation Systems (2003)
Padovitz, A., Loke, S.W., Zaslavsky, A., Burg, B.: Towards a general approach for reasoning about context, situations and uncertainty in ubiquitous sensing: Putting geometrical intuitions to work. In: Proc. of the 2nd Intl. Symposium on Ubiquitous Computing Systems, Tokyo, Japan (2004)
Dylla, F., Wallgrün, J.O.: Qualitative spatial reasoning with conceptual neighborhoods for agent control. Journal of Intelligent Robotics Systems 48(1), 55–78 (2007)
Wölfl, S., Westphal, M.: On combinations of binary qualitative constraint calculi. In: Proc. of the 21st Intl. Joint Conference on Artificial Intelligence, Pasadena, CA, USA, pp. 967–972 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baumgartner, N., Gottesheim, W., Mitsch, S., Retschitzegger, W., Schwinger, W. (2009). On Optimization of Predictions in Ontology-Driven Situation Awareness. In: Karagiannis, D., Jin, Z. (eds) Knowledge Science, Engineering and Management. KSEM 2009. Lecture Notes in Computer Science(), vol 5914. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10488-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-10488-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10487-9
Online ISBN: 978-3-642-10488-6
eBook Packages: Computer ScienceComputer Science (R0)