战略性地标分配,减少室内导航的不确定性

IF 7.1 1区 地球科学 Q1 ENVIRONMENTAL STUDIES
Reza Arabsheibani , Jan-Henrik Haunert , Stephan Winter , Martin Tomko
{"title":"战略性地标分配,减少室内导航的不确定性","authors":"Reza Arabsheibani ,&nbsp;Jan-Henrik Haunert ,&nbsp;Stephan Winter ,&nbsp;Martin Tomko","doi":"10.1016/j.compenvurbsys.2024.102198","DOIUrl":null,"url":null,"abstract":"<div><div>Indoor navigation systems often rely on verbal, turn-based route instructions. These can, at times, be ambiguous at complex decision points with multiple paths intersecting under angles that are not well distinguished by the <em>turn grammar</em> used. Landmarks can be included into turn instructions to reduce this ambiguity. Here, we propose an approach to optimize landmark allocation to improve the clarity of route instructions. This study assumes that landmark locations are constrained to a pre-determined set of slots. We select a minimum-size subset of the set of all slots and allocate it with landmarks, such that the navigation ambiguity is resolved. Our methodology leverages computational geometric analysis, graph algorithms, and optimization formulations to strategically incorporate landmarks into indoor route instructions. We propose a method to optimize landmark allocation in indoor navigation guidance systems, improving the clarity of route instructions at complex decision points that are inadequately served by turn-based instructions alone.</div></div>","PeriodicalId":48241,"journal":{"name":"Computers Environment and Urban Systems","volume":"114 ","pages":"Article 102198"},"PeriodicalIF":7.1000,"publicationDate":"2024-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Strategic allocation of landmarks to reduce uncertainty in indoor navigation\",\"authors\":\"Reza Arabsheibani ,&nbsp;Jan-Henrik Haunert ,&nbsp;Stephan Winter ,&nbsp;Martin Tomko\",\"doi\":\"10.1016/j.compenvurbsys.2024.102198\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Indoor navigation systems often rely on verbal, turn-based route instructions. These can, at times, be ambiguous at complex decision points with multiple paths intersecting under angles that are not well distinguished by the <em>turn grammar</em> used. Landmarks can be included into turn instructions to reduce this ambiguity. Here, we propose an approach to optimize landmark allocation to improve the clarity of route instructions. This study assumes that landmark locations are constrained to a pre-determined set of slots. We select a minimum-size subset of the set of all slots and allocate it with landmarks, such that the navigation ambiguity is resolved. Our methodology leverages computational geometric analysis, graph algorithms, and optimization formulations to strategically incorporate landmarks into indoor route instructions. We propose a method to optimize landmark allocation in indoor navigation guidance systems, improving the clarity of route instructions at complex decision points that are inadequately served by turn-based instructions alone.</div></div>\",\"PeriodicalId\":48241,\"journal\":{\"name\":\"Computers Environment and Urban Systems\",\"volume\":\"114 \",\"pages\":\"Article 102198\"},\"PeriodicalIF\":7.1000,\"publicationDate\":\"2024-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers Environment and Urban Systems\",\"FirstCategoryId\":\"89\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0198971524001273\",\"RegionNum\":1,\"RegionCategory\":\"地球科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENVIRONMENTAL STUDIES\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers Environment and Urban Systems","FirstCategoryId":"89","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0198971524001273","RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENVIRONMENTAL STUDIES","Score":null,"Total":0}
引用次数: 0

摘要

室内导航系统通常依赖于口头的转弯路线指示。在复杂的决策点,多条路径在角度上相交,而所使用的转弯语法并不能很好地区分这些角度,因此这些指示有时会很模糊。可以在转弯指示中加入地标,以减少这种模糊性。在此,我们提出了一种优化地标分配的方法,以提高路线指示的清晰度。本研究假设地标位置受限于一组预先确定的插槽。我们从所有插槽集合中选择一个最小尺寸的子集,并为其分配地标,从而解决导航模糊问题。我们的方法利用计算几何分析、图算法和优化公式,战略性地将地标纳入室内路线指示中。我们提出了一种在室内导航引导系统中优化地标分配的方法,提高了复杂决策点路线指示的清晰度,而这些决策点仅仅依靠基于转弯的指示是不够的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Strategic allocation of landmarks to reduce uncertainty in indoor navigation
Indoor navigation systems often rely on verbal, turn-based route instructions. These can, at times, be ambiguous at complex decision points with multiple paths intersecting under angles that are not well distinguished by the turn grammar used. Landmarks can be included into turn instructions to reduce this ambiguity. Here, we propose an approach to optimize landmark allocation to improve the clarity of route instructions. This study assumes that landmark locations are constrained to a pre-determined set of slots. We select a minimum-size subset of the set of all slots and allocate it with landmarks, such that the navigation ambiguity is resolved. Our methodology leverages computational geometric analysis, graph algorithms, and optimization formulations to strategically incorporate landmarks into indoor route instructions. We propose a method to optimize landmark allocation in indoor navigation guidance systems, improving the clarity of route instructions at complex decision points that are inadequately served by turn-based instructions alone.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
13.30
自引率
7.40%
发文量
111
审稿时长
32 days
期刊介绍: Computers, Environment and Urban Systemsis an interdisciplinary journal publishing cutting-edge and innovative computer-based research on environmental and urban systems, that privileges the geospatial perspective. The journal welcomes original high quality scholarship of a theoretical, applied or technological nature, and provides a stimulating presentation of perspectives, research developments, overviews of important new technologies and uses of major computational, information-based, and visualization innovations. Applied and theoretical contributions demonstrate the scope of computer-based analysis fostering a better understanding of environmental and urban systems, their spatial scope and their dynamics.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信