Semantic-based approach for route determination and ontologyupdating

This paper presents a semantic approach for route determination and support for several vehicles sharing the same environment. This approach relies on designing ontologies that use a semantically rich mark-up language (OWL - Ontology Web Language) and the SWRL (Semantic Web Rule Language) rule expression set. A real-time ontology update procedure is also proposed to face unforeseen circumstances. In particular, it has been implemented in a real prototype using an ACO (Ant Colony Optimization) metaheuristic to detect road width variations. Several road crossing configurations have been tested in order to check the performance of the system. The times to calculate the route and resolve priorities at crossings allow the vehicles to navigate in real-time.

[1]  Rafael Arnay,et al.  Applying an Ant Colony Optimization Algorithm to an Artificial Vision Problem in a Robotic Vehicle , 2008, DCAI.

[2]  Eva Blomqvist,et al.  Constructing an enterprise ontology for an automotive supplier , 2008, Eng. Appl. Artif. Intell..

[3]  Li Ding,et al.  Weaving the Web of Belief into the Semantic Web , 2004 .

[4]  J. Deneubourg,et al.  Probabilistic behaviour in ants: A strategy of errors? , 1983 .

[5]  Christian A. Müller,et al.  The automotive ontology: managing knowledge inside the vehicle and sharing it between cars , 2011, AutomotiveUI.

[6]  R. Regele,et al.  Using Ontology-Based Traffic Models for More Efficient Decision Making of Autonomous Vehicles , 2008, Fourth International Conference on Autonomic and Autonomous Systems (ICAS'08).

[7]  Bernd Krieg-Brückner,et al.  Modelling Navigational Knowledge by Route Graphs , 2000, Spatial Cognition.

[8]  Anis Laouiti,et al.  Cybercar Cooperation for Safe Intersections , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[9]  Benjamin Kuipers,et al.  An Intellectual History of the Spatial Semantic Hierarchy , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[10]  Gholam Ali Montazer,et al.  Designing an intelligent ontological system for traffic light control in isolated intersections , 2011, Eng. Appl. Artif. Intell..

[11]  Sumit Ghosh,et al.  A Study of Synthetic Creativity: Behavior Modeling and Simulation of an Ant Colony , 2000, IEEE Intell. Syst..

[12]  Brian McBride,et al.  Jena: Implementing the RDF Model and Syntax Specification , 2001, SemWeb.

[13]  Viviana Mascardi,et al.  Checking the Completeness of Ontologies: A Case Study from the Semantic Web , 2004 .

[14]  Domenico M. Pisanelli,et al.  An Ontology Supporting an On-Board Vehicle Multimodal Interaction System , 2009 .

[15]  Frank van Harmelen,et al.  Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema , 2002, SEMWEB.

[16]  Raj Madhavan,et al.  Symbolic Representations for Autonomous Vehicle Perception and Control in Urban Environments , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[17]  Thomas R. Gruber,et al.  A Translation Approach to Portable Ontologies , 1993 .

[18]  Evelio J. González,et al.  Software experience when using ontologies in a multi-agent system for automated planning and scheduling , 2006 .

[19]  Alberto Broggi,et al.  An agent based evolutionary approach to path detection for off-road vehicle guidance , 2006, Pattern Recognit. Lett..

[20]  Atanas Kiryakov,et al.  OWLIM - A Pragmatic Semantic Repository for OWL , 2005, WISE Workshops.

[21]  Benjamin Kuipers,et al.  The Spatial Semantic Hierarchy , 2000, Artif. Intell..

[22]  Mark S. Fox,et al.  On Ontologies And Enterprise Modelling , 2002 .

[23]  J. Deneubourg,et al.  How Trail Laying and Trail Following Can Solve Foraging Problems for Ant Colonies , 1990 .

[24]  Rafael Arnay,et al.  Towards a Multiagent Approach for the VERDINO Prototype , 2009, IWANN.

[25]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[26]  Robert Stevens,et al.  The Protege OWL Experience , 2005, OWLED.

[27]  Yarden Katz,et al.  Pellet: A practical OWL-DL reasoner , 2007, J. Web Semant..

[28]  Luis Magdalena,et al.  A Color Vision-Based Lane Tracking System for Autonomous Driving on Unmarked Roads , 2004, Auton. Robots.

[29]  Boris Motik,et al.  Completeness Guarantees for Incomplete Ontology Reasoners: Theory and Practice , 2014, J. Artif. Intell. Res..

[30]  N. F. Noy,et al.  Ontology Development 101: A Guide to Creating Your First Ontology , 2001 .

[31]  Nicola Guarino,et al.  Formal ontology, conceptual analysis and knowledge representation , 1995, Int. J. Hum. Comput. Stud..

[32]  Li Ma,et al.  Towards a Complete OWL Ontology Benchmark , 2006, ESWC.

[33]  Abdelilah Maach,et al.  ONTOLOGY-BASED CONTEXT MODELING FOR VEHICLE CONTEXT-AWARE SERVICES , 2011 .

[34]  Craig Schlenoff,et al.  A standard intelligent system ontology , 2005, SPIE Defense + Commercial Sensing.

[35]  Enrico Motta,et al.  What Makes a Good Ontology? A Case-Study in Fine-Grained Knowledge Reuse , 2009, ASWC.

[36]  Paulo Peixoto,et al.  Semantic fusion of laser and vision in pedestrian detection , 2010, Pattern Recognit..

[37]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[38]  Robert M. Colomb,et al.  Completeness and Quality of an Ontology for an Information System , 1998 .

[39]  Stefan Seedorf,et al.  Applications of Ontologies in Software Engineering , 2006 .

[40]  Gudrun Klinker,et al.  Ontology-Based Pervasive Spatial Knowledge for Car Driver Assistance , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[41]  Zhe Wu,et al.  Implementing an Inference Engine for RDFS/OWL Constructs and User-Defined Rules in Oracle , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[42]  Stefan Rass,et al.  A model for ontology-based scene description for context-aware driver assistance systems , 2008, Ambi-Sys '08.

[43]  K. Rink,et al.  A semantic control approach to intelligent transportation systems , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.

[44]  Geoffrey J. Gordon,et al.  ARA : formal analysis , 2003 .

[45]  Rafael Arnay,et al.  Detection of Non-structured Roads Using Visible and Infrared Images and an Ant Colony Optimization Algorithm , 2008, NICSO.

[46]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[47]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[48]  Johann Marius Zöllner,et al.  Traffic intersection situation description ontology for advanced driver assistance , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[49]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[50]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.