CALCULATING LEAST RISK PATHS IN 3D INDOOR SPACE
Over the last couple of years, research on indoor environments has gained a fresh impetus; more specifically applications that support navigation and wayfinding have become one of the booming industries. Indoor navigation research currently covers the technological aspect of indoor positioning and t...
Uložené v:
| Vydané v: | International archives of the photogrammetry, remote sensing and spatial information sciences. Ročník XL-2/W2; s. 113 - 120 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Copernicus Publications
01.01.2013
|
| ISSN: | 2194-9034, 1682-1750, 2194-9034 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Over the last couple of years, research on indoor environments has gained a fresh impetus; more specifically applications that support navigation and wayfinding have become one of the booming industries. Indoor navigation research currently covers the technological aspect of indoor positioning and the modelling of indoor space. The algorithmic development to support navigation has so far been left mostly untouched, as most applications mainly rely on adapting Dijkstra's shortest path algorithm to an indoor network. However, alternative algorithms for outdoor navigation have been proposed adding a more cognitive notion to the calculated paths and as such adhering to the natural wayfinding behaviour (e.g. simplest paths, least risk paths). These algorithms are currently restricted to outdoor applications. The need for indoor cognitive algorithms is highlighted by a more challenged navigation and orientation due to the specific indoor structure (e.g. fragmentation, less visibility, confined areas…). As such, the clarity and easiness of route instructions is of paramount importance when distributing indoor routes. A shortest or fastest path indoors not necessarily aligns with the cognitive mapping of the building. Therefore, the aim of this research is to extend those richer cognitive algorithms to three-dimensional indoor environments. More specifically for this paper, we will focus on the application of the least risk path algorithm of Grum (2005) to an indoor space. The algorithm as proposed by Grum (2005) is duplicated and tested in a complex multi-storey building. The results of several least risk path calculations are compared to the shortest paths in indoor environments in terms of total length, improvement in route description complexity and number of turns. Several scenarios are tested in this comparison: paths covering a single floor, paths crossing several building wings and/or floors. Adjustments to the algorithm are proposed to be more aligned to the specific structure of indoor environments (e.g. no turn restrictions, restricted usage of rooms, vertical movement) and common wayfinding strategies indoors. In a later stage, other cognitive algorithms will be implemented and tested in both an indoor and combined indoor-outdoor setting, in an effort to improve the overall user experience during navigation in indoor environments. |
|---|---|
| AbstractList | Over the last couple of years, research on indoor environments has gained a fresh impetus; more specifically applications that support navigation and wayfinding have become one of the booming industries. Indoor navigation research currently covers the technological aspect of indoor positioning and the modelling of indoor space. The algorithmic development to support navigation has so far been left mostly untouched, as most applications mainly rely on adapting Dijkstra's shortest path algorithm to an indoor network. However, alternative algorithms for outdoor navigation have been proposed adding a more cognitive notion to the calculated paths and as such adhering to the natural wayfinding behaviour (e.g. simplest paths, least risk paths). These algorithms are currently restricted to outdoor applications. The need for indoor cognitive algorithms is highlighted by a more challenged navigation and orientation due to the specific indoor structure (e.g. fragmentation, less visibility, confined areas…). As such, the clarity and easiness of route instructions is of paramount importance when distributing indoor routes. A shortest or fastest path indoors not necessarily aligns with the cognitive mapping of the building. Therefore, the aim of this research is to extend those richer cognitive algorithms to three-dimensional indoor environments. More specifically for this paper, we will focus on the application of the least risk path algorithm of Grum (2005) to an indoor space. The algorithm as proposed by Grum (2005) is duplicated and tested in a complex multi-storey building. The results of several least risk path calculations are compared to the shortest paths in indoor environments in terms of total length, improvement in route description complexity and number of turns. Several scenarios are tested in this comparison: paths covering a single floor, paths crossing several building wings and/or floors. Adjustments to the algorithm are proposed to be more aligned to the specific structure of indoor environments (e.g. no turn restrictions, restricted usage of rooms, vertical movement) and common wayfinding strategies indoors. In a later stage, other cognitive algorithms will be implemented and tested in both an indoor and combined indoor-outdoor setting, in an effort to improve the overall user experience during navigation in indoor environments. |
| Author | Fack, V. De Maeyer, Ph Van de Weghe, N. Vanclooster, A. |
| Author_xml | – sequence: 1 givenname: A. surname: Vanclooster fullname: Vanclooster, A. – sequence: 2 givenname: Ph surname: De Maeyer fullname: De Maeyer, Ph – sequence: 3 givenname: V. surname: Fack fullname: Fack, V. – sequence: 4 givenname: N. surname: Van de Weghe fullname: Van de Weghe, N. |
| BookMark | eNpVkF1PwjAYhRujiYj8h115V-nn1t6YLICwuABhI3DXdF2rI8hIS0z89w4xRm_OOXnz5rl47sD1oT1YAB4weuRYsmETjj5ob96aDxvgNocEbgjEmEKCML0CPdJ9QYkou_6zb8EghB1CCLM45oj3wHCU5qN1npbZfBrlk7Qoo1VWvETLtJwVUTaP6LjL8WKxioplOprcgxun98EOfroP1s-TcjSD-WKadSxoKCUnSDnBLhHCypoYR7DRlZYas8pg4qyQVVxraeva1kKImCCOa1qxRHPCkMVxTPsgu3DrVu_U0Tfv2n-qVjfq-9D6V6X9qTF7q6Q1vMLCYcEZ66qyjnGcCCcSR6RMOtbThWV8G4K37peHkTrbVP9sqm2uiNoQ1dlUZ5v0C7gKajo |
| ContentType | Journal Article |
| DBID | AAYXX CITATION DOA |
| DOI | 10.5194/isprsarchives-XL-2-W2-113-2013 |
| DatabaseName | CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Visual Arts |
| EISSN | 2194-9034 |
| EndPage | 120 |
| ExternalDocumentID | oai_doaj_org_article_9ec5b18f185448f1bef45178f87f2997 10_5194_isprsarchives_XL_2_W2_113_2013 |
| GroupedDBID | AAFWJ AAYXX ACIWK ADBBV AFPKN AHGZY ALMA_UNASSIGNED_HOLDINGS BCNDV CITATION GROUPED_DOAJ H13 OK1 TUS |
| ID | FETCH-LOGICAL-c332t-3521f788e9d2cf21caba9a14bc12fe89b6da9edded88862051d3b47a5240e1663 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000358415700017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2194-9034 1682-1750 |
| IngestDate | Fri Oct 03 12:53:31 EDT 2025 Sat Nov 29 03:02:43 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| License | https://creativecommons.org/licenses/by/3.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c332t-3521f788e9d2cf21caba9a14bc12fe89b6da9edded88862051d3b47a5240e1663 |
| OpenAccessLink | https://doaj.org/article/9ec5b18f185448f1bef45178f87f2997 |
| PageCount | 8 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_9ec5b18f185448f1bef45178f87f2997 crossref_primary_10_5194_isprsarchives_XL_2_W2_113_2013 |
| PublicationCentury | 2000 |
| PublicationDate | 2013-01-01 |
| PublicationDateYYYYMMDD | 2013-01-01 |
| PublicationDate_xml | – month: 01 year: 2013 text: 2013-01-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | International archives of the photogrammetry, remote sensing and spatial information sciences. |
| PublicationYear | 2013 |
| Publisher | Copernicus Publications |
| Publisher_xml | – name: Copernicus Publications |
| SSID | ssj0001466505 |
| Score | 1.9071479 |
| Snippet | Over the last couple of years, research on indoor environments has gained a fresh impetus; more specifically applications that support navigation and... |
| SourceID | doaj crossref |
| SourceType | Open Website Index Database |
| StartPage | 113 |
| Title | CALCULATING LEAST RISK PATHS IN 3D INDOOR SPACE |
| URI | https://doaj.org/article/9ec5b18f185448f1bef45178f87f2997 |
| Volume | XL-2/W2 |
| WOSCitedRecordID | wos000358415700017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2194-9034 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001466505 issn: 2194-9034 databaseCode: DOA dateStart: 20000101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07b8IwELYqVFXtUPWp0pcyVN0s8CM4GVOgBTUCxKOwWbZjSywUEejv7zmhFUxdumSwYiu5s---z3G-Q-iJ-ZqEgLNxyJXCHAgA1hEz_oMjyXjdhMapotiE6PWi2Swe7JT68mfCSnng0nC12JpQk8hBXoGBHNHW8ZCIyEXCQSgt_iMH1LNDpordFd4A6OHPL5IGQEjIkfUj9AwRAgALr83z5SpXW2VXPEsxxVO4iTCYM4TtZagdIf8i47yeodMtVAyS8hHP0YFdXKCTj3m-KVvzS1RrJmlzkibjbu8tSNvJaBwMu6P3YJCMO6Og2wtYC66tfn8YjAZJs32FJq_tcbODtyUQsGGMrjHAI-KApdo4o8ZRYpRWsSJcG0KdjWLdyFRsIURlwGQbFFZYxjQXKoREbQmgiWtUWXwu7A0KgIkKFxoRMc24EPXIAfpSLvaCbsI6XUXi57XlslS6kMAQvMHknsHkLJVUTimQBya9waroxVvpt5dXrC4awI9y60f5lx9v_2OQO3RMi3IVfovkHlXWq419QIfmaz3PV4_FFPkGqSe4RA |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=CALCULATING+LEAST+RISK+PATHS+IN+3D+INDOOR+SPACE&rft.jtitle=International+archives+of+the+photogrammetry%2C+remote+sensing+and+spatial+information+sciences.&rft.au=A.+Vanclooster&rft.au=Ph.+De+Maeyer&rft.au=V.+Fack&rft.au=N.+Van+de+Weghe&rft.date=2013-01-01&rft.pub=Copernicus+Publications&rft.issn=1682-1750&rft.eissn=2194-9034&rft.volume=XL-2%2FW2&rft.spage=113&rft.epage=120&rft_id=info:doi/10.5194%2Fisprsarchives-XL-2-W2-113-2013&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_9ec5b18f185448f1bef45178f87f2997 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2194-9034&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2194-9034&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2194-9034&client=summon |