Automatic Generation of Walkable Paths in Buildings to Support Indoor Wayfinding

Abstract

Vi har laget et prototypesystem som genererer gangbare veier gjennom en bygning ved hjelp av AutoCAD-plantegninger. Systemet vårt er utviklet for bruk med CampusGuiden, et kommersielt system for innendørs navigering. Sti-generering blir gjort én gang per plantegning og skaper et nettverk av gangbare veier mellom utvalgte steder. A*-algoritmen vi har implementert bruker omtrent femten sekunder på å konstruere veier per etasje, mye raskere enn det et menneske kan gjøre manuelt. Feilraten er relativt lav, men fortsatt et problem for kommersiell bruk.