Multi-goal pathfinding in ubiquitous environments: modeling and exploiting knowledge to satisfy goals - Mines Saint-Étienne
Communication Dans Un Congrès Année : 2017

Multi-goal pathfinding in ubiquitous environments: modeling and exploiting knowledge to satisfy goals

Résumé

Multi-goal pathfinding (MGPF) is a problem of searching for a path between a start and a destination allowing a set of goals to be satisfied. We address MGPF in ubiquitous environments that accommodate cyber, physical and social (CPS) entities from smart objects to sensors and to humans. Given a MGPF problem in a pervasive environment, our approach aims at exploiting data from various resources including CPS entities located in the environment and external resources such as the Web to solve the problem. In this paper, we present a knowledge model for describing a ubiquitous environment integrating its spatial dimension, CPS entities it contains and its relevant resources. A global view of the approach is provided. We address particularly one of the challenges in MGPF, namely goal satisfaction problem, which consists of identifying through which entities a goal can be satisfied. Towards this aim, we design an ontology to formally model CPS entities, goals and their relations. We describe a method to exploit modeled knowledge in order to solve the goal satisfaction problem.
Fichier non déposé

Dates et versions

emse-01575662 , version 1 (21-08-2017)

Identifiants

Citer

Oudom Kem, Flavien Balbo, Antoine Zimmermann. Multi-goal pathfinding in ubiquitous environments: modeling and exploiting knowledge to satisfy goals. International Conference on Web Intelligence, WI '17 , Aug 2017, Leipzig, Germany. pp.1147-1150, ⟨10.1145/3106426.3109054⟩. ⟨emse-01575662⟩
188 Consultations
0 Téléchargements

Altmetric

Partager

More