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

Abstract : 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.
Type de document :
Communication dans un congrès
International Conference on Web Intelligence, WI '17 , Aug 2017, Leipzig, Germany. Springer International Publishing, pp.1147-1150, Proceedings of the International Conference on Web Intelligence. 〈10.1145/3106426.3109054〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-01575662
Contributeur : Florent Breuil <>
Soumis le : lundi 21 août 2017 - 14:03:11
Dernière modification le : jeudi 11 janvier 2018 - 06:20:36

Identifiants

Citation

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. Springer International Publishing, pp.1147-1150, Proceedings of the International Conference on Web Intelligence. 〈10.1145/3106426.3109054〉. 〈emse-01575662〉

Partager

Métriques

Consultations de la notice

89