Development of Semantic Model of Multi-Level-Building Navigation Using Indoor Ontology and Dijkstra's Algorithm

Location based services (LBS) can be separated into a number of layers: technology layer, application layer, standard layer, and social-ethical layer. This paper presents an ontology development at standard layer. We developed an ontology to identify and classify indoor semantic information to guide the development of LBS applications for multi-level building navigation. This ontology proposed models of multilevel building properties as classes of building, level, zone, link, node, and coordinate. To apply this ontology, we develop an indoor navigation algorithm using the ontology classes and Dijkstra’s algorithm for shortest path in user navigation. A prototype and experiments are implemented to validate this ontology

Évaluation et la représentation spatiotemporelle de l'accessibilité des réseaux piétonniers pour le déplacement des personnes à mobilité réduite

La mobilité des personnes à mobilité réduite (PMR) joue un rôle important dans leur inclusion sociale. Les PMR ont besoin de se déplacer de manière autonome pour effectuer leurs routines quotidiennes comme aller à l'école, au travail, au centre de remise en forme ou faire du magasinage. Cependant, celles-ci ne sont pas entièrement exécutées en raison de la conception non-adaptée des villes pour ces personnes. En effet, la mobilité est une habitude de vie humaine qui est le résultat d'interactions entre les facteurs humains (par exemple, les capacités) et les facteurs environnementaux. Au cours des dernières années, la mise au point de technologies d’aide technique s'est développée progressivement pour permettre aux PMR d’améliorer leur qualité de vie. En particulier, ces technologies offrent une variété de caractéristiques qui permettent à ces personnes de surmonter divers obstacles qui réduisent leur mobilité et contribuent à leur exclusion sociale. Cependant, malgré la disponibilité des technologies d’aide à la navigation et à la mobilité, leur potentiel est mal exploité pour les PMR. En effet, ces technologies ne considèrent pas les interactions « humain-environnement » adéquatement pour ces utilisateurs. L'objectif général de cette thèse est d'utiliser les potentiels des méthodes et des technologies de science de l'information géographique (SIG) afin d’aider à surmonter les problèmes de mobilité des PMR en créant un cadre d'évaluation de l'accessibilité et en développant une approche personnalisée de routage qui prend en compte les profils de ces personnes. Pour atteindre ce but, quatre objectifs spécifiques sont considérés: 1) développer une ontologie de mobilité pour les PMR qui considère les facteurs personnels et environnementaux, 2) proposer une méthode de l’évaluation de l'accessibilité du réseau piétonnier pour la mobilité des PMR en considérant spécifiquement les interactions entre les facteurs humains (la confiance) et les facteurs environnementaux, 3) étudier le rôle des facteurs sociaux dans l'accessibilité des zones urbaines et, finalement, 4) affiner les algorithmes existants pour calculer les itinéraires accessibles personnalisés pour les PMR en considérant leurs profils. En effet, tout d'abord pour développer une ontologie pour la mobilité des PMR, la dimension sociale de l'environnement ainsi que la dimension physique sont intégrées et une nouvelle approche basée sur une perspective « nature-développement » est présentée. Ensuite, une approche fondée sur la confiance des PMR est développée pour l'évaluation de l'accessibilité du réseau piétonnier, compte tenu de l'interaction entre les facteurs personnels et les facteurs environnementaux. De plus, dans une perspective de considération des facteurs sociaux, le rôle des actions politiques sur l'accessibilité du réseau piétonnier est étudié et l'influence de trois politiques potentielles est analysée. Enfin, une nouvelle approche pour calculer des itinéraires personnalisés pour les PMR en tenant compte de leurs perceptions, de leurs préférences et de leurs confidences est proposée. Les approches proposées sont développées et évaluées dans le quartier Saint-Roch à Québec, et ce, en utilisant une application d'assistance mobile et multimodale développée dans le cadre du projet MobiliSIG.Mobility of people with motor disabilities (PWMD) plays a significant role in their social inclusion. PWMD need to move around autonomously to perform their daily routines such as going to school, work, shopping, and going to fitness centers. However, mostly these needs are not accomplished because of either limitations concerning their capabilities or inadequate city design. Indeed, mobility is a human life habit, which is the result of interactions between people and their surrounded environments. In recent years, assistive technologies have been increasingly developed to enable PWMD to live independently and participate fully in all aspects of life. In particular, these technologies provide a variety of features that allow these individuals to overcome diverse obstacles that reduce their mobility and contribute to their social exclusion. However, despite increasing availability of assistive technologies for navigation and mobility, their potential is poorly exploited for PWMD. Indeed, these technologies do not fully consider the human-environment interactions. The overall goal of this dissertation is to benefit from the potentials of methods and technologies of the Geographic Information Sciences (GIS) in order to overcome the mobility issues of PWMD by creating an accessibility-assessing framework and ultimately by developing a personalized routing approach, which better considers the humanenvironment interaction. To achieve this goal, four specific objectives were followed: 1) develop a mobility ontology for PWMD that considers personal factors as well as environmental factors, 2) propose a method to evaluate the accessibility of the pedestrian network for the mobility of PWMD considering the interactions between human factors (confidence) and the environmental factors, 3) study of the role of social factors in the accessibility of urban areas, and finally, 4) refine the existing algorithms to calculate accessible routes for PWMD considering their profile. First, to develop an adapted ontology for mobility of the PWMD, the social dimension of the environment with the physical dimension were integrated and a new approach based on a “Nature-Development” perspective was presented. This perspective led to the development of useful ontologies, especially for defining the relationships between the social and physical parts of the environment. Next, a confidence-based approach was developed for evaluation of the accessibility of pedestrian network considering the interaction between personal factors and environmental factors for the mobility of PWMD. In addition, the role of policy actions on the accessibility of the pedestrian network was investigated and the influence of three potential policies was analyzed. Finally, a novel approach to compute personalized routes for PWMD considering their perception, preferences, and confidences was proposed. The approaches proposed were implemented in the Saint-Roch area of Quebec City and visualized within the multimodal mobile assistive technology (MobiliSIG) applicatio

Advances in Robot Navigation

Robot navigation includes different interrelated activities such as perception - obtaining and interpreting sensory information; exploration - the strategy that guides the robot to select the next direction to go; mapping - the construction of a spatial representation by using the sensory information perceived; localization - the strategy to estimate the robot position within the spatial map; path planning - the strategy to find a path towards a goal location being optimal or not; and path execution, where motor actions are determined and adapted to environmental changes. This book integrates results from the research work of authors all over the world, addressing the abovementioned activities and analyzing the critical implications of dealing with dynamic environments. Different solutions providing adaptive navigation are taken from nature inspiration, and diverse applications are described in the context of an important field of study: social robotics

Shortest Route at Dynamic Location with Node Combination-Dijkstra Algorithm

Abstract— Online transportation has become a basic requirement of the general public in support of all activities to go to work, school or vacation to the sights. Public transportation services compete to provide the best service so that consumers feel comfortable using the services offered, so that all activities are noticed, one of them is the search for the shortest route in picking the buyer or delivering to the destination. Node Combination method can minimize memory usage and this methode is more optimal when compared to A* and Ant Colony in the shortest route search like Dijkstra algorithm, but can’t store the history node that has been passed. Therefore, using node combination algorithm is very good in searching the shortest distance is not the shortest route. This paper is structured to modify the node combination algorithm to solve the problem of finding the shortest route at the dynamic location obtained from the transport fleet by displaying the nodes that have the shortest distance and will be implemented in the geographic information system in the form of map to facilitate the use of the system. Keywords— Shortest Path, Algorithm Dijkstra, Node Combination, Dynamic Location (key words

Interactive video retrieval using implicit user feedback.

PhDIn the recent years, the rapid development of digital technologies and the low cost of recording media have led to a great increase in the availability of multimedia content worldwide. This availability places the demand for the development of advanced search engines. Traditionally, manual annotation of video was one of the usual practices to support retrieval. However, the vast amounts of multimedia content make such practices very expensive in terms of human effort. At the same time, the availability of low cost wearable sensors delivers a plethora of user-machine interaction data. Therefore, there is an important challenge of exploiting implicit user feedback (such as user navigation patterns and eye movements) during interactive multimedia retrieval sessions with a view to improving video search engines. In this thesis, we focus on automatically annotating video content by exploiting aggregated implicit feedback of past users expressed as click-through data and gaze movements. Towards this goal, we have conducted interactive video retrieval experiments, in order to collect click-through and eye movement data in not strictly controlled environments. First, we generate semantic relations between the multimedia items by proposing a graph representation of aggregated past interaction data and exploit them to generate recommendations, as well as to improve content-based search. Then, we investigate the role of user gaze movements in interactive video retrieval and propose a methodology for inferring user interest by employing support vector machines and gaze movement-based features. Finally, we propose an automatic video annotation framework, which combines query clustering into topics by constructing gaze movement-driven random forests and temporally enhanced dominant sets, as well as video shot classification for predicting the relevance of viewed items with respect to a topic. The results show that exploiting heterogeneous implicit feedback from past users is of added value for future users of interactive video retrieval systems

Anuário Científico – 2011 Resumos de Artigos, Comunicações, Livros e Monografias de Mestrado

Há mais de uma década que o ISEL vem firmando a sua aposta na busca e na divulgação do conhecimento científico na área da Engenharia, assentes na inovação e no desenvolvimento de novas tecnologias, procurando que os resultados alcançados nos projetos de investigação tenham impacto na indústria e na vida dos cidadãos como forma de responder às necessidades cada vez mais complexas e exigentes da sociedade no seu todo. Nesta relação, o ISEL tem contribuído para a evolução da produção e do conhecimento científicos, assumindo, por vezes numa posição de vanguarda, ora em iniciativa própria ora em parceria com diversas instituições, quer de ensino quer do tecido empresarial. Como forma de dar visibilidade ao trabalho desenvolvido pelos docentes (com afiliação ISEL) e alunos do ISEL, o Anuário Científico tornou-se num meio de divulgação privilegiado, estando disponível em acesso livre a toda a comunidade científica mas também a todos os cidadãos, podendo ser consultado em formato eletrónico no sítio institucional do ISEL, bem como no Repositório Científico do Instituto Polítécnico de Lisboa.1 Fazendo uma análise comparativa em relação às publicações referentes a 2009 e a 2010, constata-se que o número de publicações duplicou em 2011