Inconsistency Management for Traffic Regulations: Formalization and Complexity Results
Smart Cities is a vision driven by the availability of governmental data that fosters many challenging applications. One of them is the management of inconsistent traffic regulations, i.e., the handling of inconsistent traffic signs and measures in urban areas such as wrong sign posting, or errors in data acquisition in traffic sign administration software. We investigate such inconsistent traffic scenarios and formally model traffic regulations using a logic-based approach for traffic signs and measures, and logical theories describe emerging conflicts on a graph-based street model. Founded on this model, we consider major reasoning tasks including consistency testing, diagnosis, and repair, and we analyze their computational complexity for different logical representation formalisms. Our results provide a basis for an ongoing implementation of the approach.
KeywordsSpeed Limit Smart City Effect Mapping Regulation Problem Road User
Unable to display preview. Download preview PDF.
- 3.Console, L., Torasso, P.: Automated diagnosis. Intelligenza Artificiale 3(1-2), 42–48 (2006)Google Scholar
- 7.Eiter, T., Ianni, G., Schindlauer, R., Tompits, H.: A uniform integration of higher-order reasoning and external evaluations in answer set programming. In: IJCAI, pp. 90–96 (2005)Google Scholar
- 10.de Kleer, J., Kurien, J.: Fundamentals of model-based diagnosis. In: IFAC Symposium SAFEPROCESS 2003, pp. 25–36. Elsevier (2003)Google Scholar
- 14.Papadimitriou, C.H.: Computational Complexity. Addison-Wesley (1994)Google Scholar
- 15.Poole, D.: Normality and faults in logic-based diagnosis. In: IJCAI, pp. 1304–1310 (1989)Google Scholar