International Symposium on Algorithms最新文献

Indoor navigation map for visually impaired people 视障人士室内导航地图

International Symposium on Algorithms Pub Date : 2014-11-04 DOI: 10.1145/2676528.2676533

Hyeong-Gyu Ryu, Taehoon Kim, Ki-Joune Li

引用次数: 16

INSAR: indoor navigation system using augmented reality INSAR:使用增强现实技术的室内导航系统

International Symposium on Algorithms Pub Date : 2014-11-04 DOI: 10.1145/2676528.2676535

Ahmed Alnabhan, Brian M. Tomaszewski

{"title":"INSAR: indoor navigation system using augmented reality","authors":"Ahmed Alnabhan, Brian M. Tomaszewski","doi":"10.1145/2676528.2676535","DOIUrl":"https://doi.org/10.1145/2676528.2676535","url":null,"abstract":"Indoor navigation applications for mobile devices are being more common and needed for people who want to find inside building destinations. Many indoor navigation applications utilize different technologies, such as Wi-Fi fingerprinting, have been suggested. Most of these applications use a fixed background map and pre-calculated paths to lead the user to their destinations. Users of these systems need general map reading skills and understanding how specifically indoor maps work. In addition, these system types need to implement complex and accurate calculations to determine routing paths before navigation starts - which could be affected by unstable Wi-Fi signals. In this paper, we suggest INSAR or Indoor Navigation System Using Augmented Reality, which utilizes Wi-Fi fingerprinting, augmented reality (AR), and digital compass technologies in an integrated Android-based app. Specifically, we used a Wi-Fi fingerprinting method to determine user position, augmented reality to display real-time navigation information, and a compass to determine destination direction. Additionally, digital compass use to read the destination direction of each reference point (RP) helps direct the users \"on the fly\" thus reducing potential Wi-Fi signal instability effects.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"27 11","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120915987","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 23

An interactive approach for deriving geometric network models in 3D indoor environments 三维室内环境中几何网络模型的交互式导出方法

International Symposium on Algorithms Pub Date : 2014-11-04 DOI: 10.1145/2676528.2676531

Feixiong Luo, G. Cao, Xiang Li

{"title":"An interactive approach for deriving geometric network models in 3D indoor environments","authors":"Feixiong Luo, G. Cao, Xiang Li","doi":"10.1145/2676528.2676531","DOIUrl":"https://doi.org/10.1145/2676528.2676531","url":null,"abstract":"Humans spend most of their life in indoor spaces. As indoor spaces are becoming increasingly complex, there are compelling needs for efficient indoor GIS and navigation systems. For indoor navigations, numerous geometric network models have been proposed as navigable spatial models for 3D indoor environments in the past decade. Most of the existing discussions, however, tend to focus on conceptual representations of geometric networks; not enough attention has been given on the generation processes of navigable networks for 3D indoor environments. It is actually nontrivial, considering accurate and complete floor plans, the conventional data sources for building indoor geometric networks, are oftentimes not available for various reasons (e.g., copyright, public safety concerns). With the continue advances of 3D imaging and scanning technologies, 3D data models with fine geometric structures and high quality textures are increasingly available for indoor spaces, thus provide a novel data source for building indoor geometric networks. In this paper, an interactive approach is presented to derive 3D, navigable, geometric network models from these 3D data models. Specifically, this approach includes three steps: decomposing 3D building models in terms of floors, interactively creating geometric network elements (e.g., nodes and edges) and then automatically generating geometric network models. The presented approach is implemented and its advantages are demonstrated with a real world 3D building data.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125508192","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 10

Cognitively adequate topological robot localization and mapping 认知上足够的拓扑机器人定位和映射

International Symposium on Algorithms Pub Date : 2014-11-04 DOI: 10.1145/2676528.2676534

P. Corcoran, M. Bertolotto, J. Leonard

引用次数: 0

Route directions generation using visible landmarks 使用可见地标生成路线方向

International Symposium on Algorithms Pub Date : 2014-11-04 DOI: 10.1145/2676528.2676530

Davide Russo, S. Zlatanova, Eliseo Clementini

引用次数: 15

Indoor space subdivision for indoor navigation 用于室内导航的室内空间细分

International Symposium on Algorithms Pub Date : 2014-11-04 DOI: 10.1145/2676528.2676529

M. Kruminaite, S. Zlatanova

引用次数: 62

Using Bluetooth to track mobility patterns: depicting its potential based on various case studies 使用蓝牙跟踪移动模式:基于各种案例研究描述其潜力

International Symposium on Algorithms Pub Date : 2013-11-05 DOI: 10.1145/2533810.2533813

Timothy Ellersiek, G. Andrienko, N. Andrienko, D. Hecker, Hendrik Stange, Marc Mueller

引用次数: 17

The effects of immersion and body-based rotation on learning multi-level indoor virtual environments 沉浸式和基于身体的旋转对多层次室内虚拟环境学习的影响

International Symposium on Algorithms Pub Date : 2013-11-05 DOI: 10.1145/2533810.2533811

Hengshan Li, N. Giudice

{"title":"The effects of immersion and body-based rotation on learning multi-level indoor virtual environments","authors":"Hengshan Li, N. Giudice","doi":"10.1145/2533810.2533811","DOIUrl":"https://doi.org/10.1145/2533810.2533811","url":null,"abstract":"The goal of this study was to investigate how the immersion level of virtual environments (HMD vs. desktop) and rotation method (physical vs. imagined) affects wayfinding performance in multi-story virtual buildings and the development of multi-level cognitive maps. Twelve participants learned multi-level virtual buildings using three VE conditions (physical rotation HMD, physical rotation desktop and imagined rotation desktop). They were then tested on four cross-level tasks, including: pointing, route navigation, vertical navigation, and paper-based drilling. Results showed that performance on between-floor trials was reliably worse than for within-floor trials and that this difference was neither improved by the level of immersion of the display nor the rotation behavior used during navigation. Our data suggest that increasing the fidelity of these interface variables does not yield more accurate development of multi-level cognitive maps. Indeed, multi-level indoor wayfinding performance was as effective with the simplest and least expensive desktop display based purely on joystick navigation as the more complex VE platforms. These findings show that spatial cognition research in multi-level virtual buildings need not be limited to immersive VEs with physical body rotation which require considerable equipment cost and increased technical complexity.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125502236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 16

Quantitative comparison of indoor positioning on different densities of WiFi arrays in a single environment 单一环境下不同密度WiFi阵列的室内定位定量比较

International Symposium on Algorithms Pub Date : 2013-11-05 DOI: 10.1145/2533810.2533816

W. Jung, S. Bell

{"title":"Quantitative comparison of indoor positioning on different densities of WiFi arrays in a single environment","authors":"W. Jung, S. Bell","doi":"10.1145/2533810.2533816","DOIUrl":"https://doi.org/10.1145/2533810.2533816","url":null,"abstract":"Location Based Services (LBS), which are supported by ubiquitous location finding and positioning information, have become increasingly popular. These services are integrated with various wireless technologies (i.e. cellular, WiFi, and Bluetooth) on mobile devices that establish necessary location information. While each of these technologies contributes to the integration, development and success of LBSs, WiFi has been the most widely employed as an alternative to the Global Positioning System (GPS). Several commercial WiFi-based positioning systems (WPS) are available to the public to extend positioning coverage to places where GPS is unreliable or unavailable; however, these commercial WPSs often fail to deliver GPS-like positioning. The coarse positioning accuracy of commercial WPSs may be caused by unreliable or unsecured databases, which contain the essential WiFi-array information to produce local positioning. Knowing this, the quality of WiFi-based positioning services can be enhanced by improving the quality of a database with well-surveyed and accurate information. The Saskatchewan Enhanced positioning System (SaskEPS) is designed to reduce common errors in WPS. SaskEPS's positioning accuracy and consistency is supported by a thoroughly validated Access Point (AP) database. It has been tested in several buildings at the University of Saskatchewan and successfully provides GPS-like positioning accuracy. Our tests have also begun to elucidate the role of WiFi density in ensuring GPS-like positioning accuracy in indoor spaces. In this paper, we investigate the quantitative relationship between WiFi density and SaskEPS's overall positioning accuracy.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117203279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 5

Automatic geotagging and querying of indoor videos 自动地理标记和查询室内视频

International Symposium on Algorithms Pub Date : 2013-11-05 DOI: 10.1145/2533810.2533817

Joon-Seok Kim, S. H. Kim, Ki-Joune Li

引用次数: 4