T E L K O M NIKA   T elec o mm un ica t io n,  Co m pu t ing ,   E lect ro nics   a nd   Co ntr o l   Vo l.   1 8 ,   No .   4 A u g u s t   2020 ,   p p .   1 9 9 0 ~ 1 9 9 7   I SS N:  1 6 9 3 - 6 9 3 0 ,   ac cr ed ited   First Gr ad b y   Ke m e n r is te k d i k ti,  Dec r ee   No : 2 1 /E/KPT /2 0 1 8   DOI : 1 0 . 1 2 9 2 8 / T E L KOM NI KA . v 1 8 i 4 . 1 4 9 0 5     1990       J o ur na l ho m ep a g e h ttp : //jo u r n a l.u a d . a c. id /in d ex . p h p /TELK OM N I K A   Vo ro no i diag ra m   w ith  fu zz y  n u m be r and sens o r data     in an indo o r nav ig a tion for e m erge ncy  situatio n       Na nn a   Su ry a na 1 ,   F a nd y   Set y o   Ut o m o 2 ,   M o hd   F a iruz  I s ka nd a O t h m a n 3 ,   M o hd   Na zr in  M uh a m m a d 4   1, 2, 3 F a k u lt i   T e k n o lo g M a k lu m a d a n   Ko m u n ik a si,  Un iv e rsiti   T e k n ik a M a la y sia   M e la k a ,   M a la y sia   2 De p a rtme n o f   In f o rm a ti c s ,   F a c u lt y   o f   Co m p u ter S c ien c e ,   Un iv e rsitas   A M IKO M   P u rw o k e rto ,   I n d o n e sia   4 F a k u lt Ke ju ru tera a n   P e m b u a tan ,   Un iv e rsiti   T e k n ik a M a la y sia   M e lak a ,   M a la y sia       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   Au g   6 ,   2019   R ev i s ed   Mar   29 2 0 2 0   A cc ep ted   A p r   1 3 2 0 2 0       F in d in g   sh o rtes a n d   sa f e st  p a th   d u rin g   e m e rg e n c y   situ a ti o n   is  c rit i c a l.   In   t h is   p a p e r,   a n   i n d o o n a v ig a ti o n   d u ri n g   a n   e m e rg e n c y   ti m e   is  in v e sti g a ted   u sin g     th e   c o m b in a ti o n   o f   Vo ro n o i   Dia g ra m   a n d   f u z z y   n u m b e r.   T h e   c h a ll e n g e   in   in d o o n a v ig a ti o n   is t o   a n a ly s e s   t h e   n e tw o rk   w h e n   th e   sh o rtes p a th   a lg o rit h m   d o e n o w o rk   a a lw a y e x p e c ted .   T h e re   a re   so m e   e x isti n g   m e th o d s   to   g e n e ra te  th e   n e tw o rk   m o d e l.   F irs t,   t h is  p a p e w il d isc u ss   th e   f e a sib il it y   a n d   a c c u ra c y   o f   e a c h   m e th o d   w h e n   it   is  im p le m e n ted   o n   b u il d in g   e n v iro n m e n t.   Ne x t,   th is  p a p e w il d isc u ss   se lec ted   a lg o rit h m th a d e term in e   th e   se lec ti o n   o f   th e   b e st  ro u te  d u rin g   a n   e m e r g e n c y   situ a ti o n .   T h e   a lg o rit h m   h a to   m a k e   su re   th a th e   se lec ted   ro u te  is  th e   s h o rtes a n d   th e   sa f e st  ro u te  to   t h e   d e stin a ti o n .   Du r in g   a   d isa ste r,   th e re   a re   m a n y   u n c e rtain ti e to   d e a w it h   in   d e ter m in in g     th e   sh o rtes a n d   sa f e st  ro u te.   F u z z y   lo g ic  c a n   b e   h a r d ly   c a ll e d   f o to   d e a w it h   th e se   u n c e rtain ti e s.  Ba se d   o n   se n so d a ta,  th is  p a p e w il a lso   d isc u ss   h o w   to   so lv e   sh o rtes p a t h   p r o b lem   u sin g   a   f u z z y   n u m b e r.   K ey w o r d s :   Dis aster   m an a g e m e n t   E m er g e n c y   n a v ig a tio n   GI S   I n d o o r   n av ig atio n   Sh o r test   p ath   al g o r it h m   T h is i a n   o p e n   a c c e ss   a rticle   u n d e th e   CC B Y - SA   li c e n se .     C o r r e s p o nd ing   A uth o r :   Nan n Su r y an a   Fak u lti T ek n o lo g i M ak l u m at  d an   Ko m u n i k as i ,   Un i v er s iti T ek n ik al  Ma la y s ia  Me lak a   Me lak a,   Ma la y s ia.   E m ail:  n s u r y a n a @ u te m . ed u . m y       1.   I NT RO D UCT I O N   Of f ices  an d   p u b lic  b u ild in g s   in   m a n y   w a y s   ar v u l n er ab le  to   d is aster s .   Fire   an d   ea r th q u ak m a y   h ap p en   an y ti m w it h o u p r io r   n o tice.   I n   s u c h   s it u atio n ,   ex ce lle n s u p p o r in   d ec is io n - m ak in g   is   o f   cr itical   i m p o r tan ce   to   r ea ct  ac c u r atel y ,   f a s a n d   e f f ec t iv el y   [ 1 ]   in   f i n d in g   t h s af e   ex i ts .   T h u lti m ate  p u r p o s o f     th s u p p o r s y s te m   is   to   av o i d   an y   ca s u a lties ,   eit h er   th i n h ab itan t s   o r   th r escu er s .   Fo r   in s ta n ce ,   in   ca s o f     f ir e,   s o m p eo p le  m a y   b t r ap p ed   an d   h av d if f ic u lties   i n   f i n d in g   e m er g e n c y   e x its   t o   s af p lace .   T h is   s ce n ar io   b ec o m e s   ap p ar en th at  th er is   cr itical  n ec ess it y   to   f in d   s o lu tio n   to   th is   ch allen g in g   tas k   an d     an   in d o o r   n av i g atio n   m o d el  t h at  p r o v id es r o u tes to   s af p ath s   is   t h b est s o lu tio n .   T h er ar e   t w o   m ain   r esear c h   ar ea s   w h e n   w o r k in g   o n   i n d o o r   n av ig atio n to o ls   an d   m e th o d s .     T h f o r m er   co n ce n tr ates  o n   th h ar d w ar s u ch   as  f ac ilit ie s   an d   s en s o r s   to   p r o v id p o s i tio n   in f o r m atio n   i n     th d is aster   ar ea s .   T h f ac ilit ies  in clu d th s i g n ag e s   an d   s p ec ial  lan d m ar k s   th at  co u ld   h elp   th v ic ti m s   to   f in d   th d ir ec tio n s   to   s af e   ex its   th r o u g h   o b s er v atio n .   Me a n w h ile ,   n av ig at io n   s en s o r s   s u c h   as   r ad ar   [ 2 - 4 ] ,   in er tial  m ea s u r e m e n u n its   [ 5 ]   o r   w ir eless   p o s itio n in g   tec h n o lo g ie s   [ 6 ]   p r o v id d etails  in f o r m a ti o n   to   th v ict i m s   o r   r escu er s   ab o u th eir   cu r r en p o s itio n s   w it h   r esp ec to   d ef in e d   r ef er en ce   in   th b u ild in g .   T h latter   f o cu s e s   o n   th n a v i g atio n   m o d els  w h ic h   s tu d y   th o p ti m al  w a y p o i n ts   t o   th n ea r est  o r   th f aste s w a y s   to   th s af e x it s .   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l       V o r o n o i d ia g r a w ith   fu z z n u mb er a n d   s en s o r   d a ta   in   a n   i n d o o r   n a vig a tio n   ( N a n n a   S u r ya n a )   1991   T h is   w o r k   n o r m al l y   i n te g r ate s   in te lli g en s y s te m s   s u c h   as  B ay e s ian   f i lter   [ 7 - 9 ]   o r   f u zz y   to   o b tain   th b est   s o lu tio n   f o r   s p ec if ic  co n d itio n s .   I n   th i s   p ap er ,   an   in d o o r   n av ig atio n   m o d el  to   f i n d   th s a f ex i ts   h as  b ee n   p r o p o s ed   b ased   o n     th n et w o r k   m o d el  k n o w n   as  Vo r o n o d iag r a m   w ith   f u zz y   n u m b er .   T h ex is ti n g   n et w o r k   m o d els  h a v b ee n   s tu d ied   an d   th co m p ar is o n   s h o w ed   th Vo r o n o Diag r a m   was  b est  s u ited   f o r   th e m er g e n c y   s it u atio n s .   T h en ,   th m o s t   s u itab le  s h o r test   p ath   alg o r it h m   w as   p ick ed .   Si n ce   t h er is   lac k   o f   liter at u r w h i ch   d is c u s s ed   i n d o o r   n av i g atio n   f o r   an   e m er g e n c y   w it h   t h n et w o r k   m o d el  an d   t h s h o r test   p ath   alg o r it h m ,   th e   ai m   o f   th is   s tu d y   i s   to   b u ild   an d   tes i n d o o r   n av i g a tio n   f o r   an   e m er g e n c y   w it h   t h e   Vo r o n o d iag r a m   a n d   t h s h o r test   p ath   alg o r it h m .   Ou r   p r o p o s ed   co m b in a tio n   o f   n et w o r k   m o d el  an d   t h e   s h o r te s t p ath   a lg o r it h m   h a s   ac h iev ed   th i n te n d ed   g o als,   th at  to   f i n d   th s h o r tes an d   s af est  r o u tes  d u r in g   e m er g e n c y   ev ac u atio n .   T h r esid en i s   s u p p o s ed   to   o b tain   ap p r o p r iate  in f o r m atio n   w h ic h   co u ld   lead   th em   f r o m   o n ar ea   in to   o th er   s p o ts   u p   to   th ey   at t ain   th r ef er   s ec u r e   p lace   th r o u g h   th i s   m o d el.   T h r o u te  d ir ec tio n   id ea   o n   in d o o r   n av i g atio n   s h all   ex a m i n s e v er al  ele m en ts   [ 1 0 ]   in cl u d in g   p ar ticu lar   b u ild in g   m ap   d atab ase  m o d el,   th h u m a n   r ed ep lo y m e n m o v e m e n an d   an y   t y p ica l   r eq u ir e m en t to   u s er .         2.   3 G RAP H I CA L   M O DE L S   Desig n   p la n   i n h er ited   b y   m ai n l y   t h m ap   d atab ases   b u ild   u p o n   2 g r ap h ical   v i s u a lizatio n   [ 1 0 ] .   X3 D   f o r   3 v is u ali s atio n   w h ich   i s   3 g r ap h ic s   s ta n d ar d   o r   its   p r ed ec ess o r   v ir tu al   r ea lit y   m o d ell in g   la n g u a g e   ( VR M L )   is   a n o th er   w a y   to   r ep r esen t t h m ap   d atab ases   [ 1 1 ] .   Yet  th i s   m o d el  h as a   s h o r tco m i n g   w h ic h   it c o u ld   n o s p ec if y   t h s e m an tics   o f   g iv en   b u ild in g .   So lid   lear n i n g   o f   m ap   o b j ec ts   is   n ee d ed   th a n   o n l y   th e ir   to p o lo g ical  r elatio n s h ip   to   p r o p o s n av i g atio n   v ie w   o f   a   b u ild i n g   [ 1 0 ] .   C it y G M L ,   i n d u s tr y   f o u n d atio n   clas s es,  a n d   g r ee n   b u ild in g   XM L   m o d els  m a y   r es o lv th is   p r o b le m .   E x p lai n ed   b y   [ 1 2 ] ,   th ese  m o d el s   co m b i n ati o n   m a y   b u s ed   to   r ep r esen th b u ild in g   f ab r ic  in to   d ee p er   m o d el,   w h ic h   in c lu d g eo m e tr ical  m o d el  an d   a   lo g ical  m o d el.   E x tr ac tio n   o f   clea r   p ath   to   g u id th r o u te  i s   h ar d   if   o n l y   a p p ly i n g   g eo m etr ical  m o d el.   C o n s eq u en tl y ,   s in ce   th lo g ical  m o d el  m a y   b p r o jecte d   w it h   ea s e,   th e n   t h is   m o d el  is   s elec ted   to   u s f r o m   a   r o u te  n o d to   an o th er   n o d e   [ 1 2 ] .   L i k ew i s e ,   t h e   m a p   d e p i c t i o n   s h a l l   b e   i n   t h e   2 - d i m e n s i o n   m o d e l   t o   p r o d u c e   r o u t e   g u i d a n c e   s h o r t l y .   T o   m a k e   a   d e c i s i o n   i n   e x i g e n c e   c i r c u m s t a n c e s   i s   n o t   a d e q u a t e   i f   o n l y   e m p l o y e d   t h e   b u i l d i n g   s p a t i a l   i n f o r m a t i o n .   S e v e r a l   s u p p l e m e n t a r y   d e l i b e r a t i o n s   s h a l l   b e   h i g h l i g h t e d   i n   t h e   p r o c e s s   t o   a s s i s t   w e l l   d e c i s i o n - m a k i n g .       3.   NE T WO RK   ANA L YSI S   T o   ch o o s th o p tim u m   r o u te   f o r   e m er g e n c y   cir cu m s tan ce s   o n   in d o o r   n av ig at io n   i n   t h is   s tu d y ,   w e   p r o p o s ed   n et w o r k   d esi g n   a n d   d ev elo p ed   alth o u g h   i n v e s ti g ate  an d   s i m u late  e x is ti n g   s h o r test   p ath   al g o r ith m .   T h r ee   n et w o r k   m o d els,  i.e . ,   ad j u s tin g   li n alg o r it h m   [ 1 3 ] ,   Vo r o n o d iag r a m   [ 1 4 ] ,   an d   Qu ad tr ee   [ 1 5 1 6 ]   h av e   b ee n   an al y s ed   as  in p u f o r   s h o r test   p ath   alg o r ith m ,   co m b in e d   w i th   li n k   co s t,  to   g en er ate  ev ac u at io n   g u id an ce .   B ased   o n   av ailab le  n et w o r k   m o d el s ,   w h a v n o ticed ,   o n   th o n h a n d ,   Qu ad tr ee   h as  d r aw b ac k   i.e .   f all   th r o u g h   in   v elo cit y   co n s eq u e n ce   o f   p ea k   co m p le x it y .   Ho w e v er ,   it  h as  g o o d   ac cu r ac y   s i n ce   t h is   m o d el  is   h i g h l y   s p ec if ied .   F u r th er m o r e,   " m o v in to   co r r id o r "   is   ad o p te d   b y   ad j u s tin g   li n al g o r it h m   an d   Vo r o n o d iag r a m   i s   s i m p ler   a n d   f aster   t h a n   Q u ad tr ee .   Nev er th e less ,   b et w ee n   a ll  t h n et w o r k s ,   ad j u s tin g   l in e   alg o r ith m   h a s   t h w o r s t   n et w o r k   ac c u r ac y   t h an   th e   o t h er .   Hen ce ,   b ased   o n   s p ee d   an d   ac cu r ac y ,   t h Vo r o n o d ia g r a m   is   th e   p r i m e   s elec tio n   f o r   th n et w o r k   m o d el.   T h is   d iag r a m   r ep r esen ts   s u b d iv is io n   o f   s p ac in to   r e g io n s   w h o s p o in t s   ar clo s er   to   g en er ati n g   v er te x   t h an   a n y   o th er   ele m en t.  C e n ter lin al g o r ith m s   u s in g   t h Vo r o n o d iag r a m   b eg in   b y   s a m p li n g   th p o l y g o n   b o u n d ar y   a n d   co n s tr u ct in g   th Vo r o n o d iag r am .   T h in t er s ec tio n s   b et w ee n     th Vo r o n o ed g e s   co n v er g to   th p o l y g o n   ce n ter li n e,   as  th b o u n d ar y   s a m p li n g   r ate  is   i n cr ea s ed .   On p r o b le m   w it h   t h is   m et h o d   is   th d i f f icu lt y   i n   j o in in g   ce n ter li n s e g m e n ts   f r o m   s ep ar ate  b u t a d j ac en h all w a y   p o l y g o n s .       4.   SH O RT E ST   P A T H   AL G O RIT H M   Hav i n g   ch o s en   t h n et w o r k   d iag r a m ,   th n e x lo g ica s tep   is   to   ch o o s th b est  s h o r test   p ath   alg o r ith m   f o r   th i s   i n d o o r   n av i g atio n .   F iv al g o r ith m s ,   i.e . ,   Dij k s tr [ 1 7 ] ,   Flo y d - W ar s h all  [ 1 8 - 2 0 ] ,   A*   Sear c h   [ 2 1 ] ,   B ell m an - Fo r d   [ 2 2 ] ,   an d   J o h n s o n s   [ 2 3 ]   h av e   b ee n   ta k e n   i n to   co n s id er atio n   i n   th i s   p r o j ec t.  A*   Sear c h   i s   t h b est   s h o r test   p at h   alg o r it h m   w h ic h   co u ld   p r o v id th to p   ac cu r ac y .   I w o r k s   m ec h an i s m   b a s ed   o n   E u clid ea n   d is ta n ce   to   th d esti n atio n   n o d s an s   f o r ec asti n g   t h en tire   n et w o r k .   Hen ce ,   th er p o s s ib l y   s o m ca s es  w h er eu pon    th o p ti m u m   r o u te  w o u ld   b d is p lace d .   Fu r th er m o r e,   Flo y d - W ar s h al  alg o r ith m   is   w ea k   in   co n s eq u e n ce   o f   n 3   co m p le x it y .   T o   ca lcu late  th o p ti m u m   r o u te,   Dij k s tr a,   B ell m an - Fo r d   an d   J o h n s o n s   al g o r ith m   m i g h b g r ea p r ef er en ce s .   Ne v er t h eles s ,   th e   Dij k s tr a l g o r ith m   h as   b ett er   ac h iev e m e n th a n   t h o t h er s .   W d o n ' e m p lo y   n eg at iv w ei g h ts   f r o m   Dij k s tr in   o u r   s t u d y   s i n ce   it  m i g h t c o llap s d ea lin g   o n   n e g ati v lin k   co s t.     Evaluation Warning : The document was created with Spire.PDF for Python.
                    I SS N :   1 6 9 3 - 6930   T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l Vo l.  1 8 ,   No .   4 A u g u s t   2020:    1 9 9 0   -   1 9 9 7   1992   5.   RE S E ARCH   M O DE L S   Fig u r 1   s h o w s   th r esear c h   m o d el  o n   th s a f est  a n d   s h o r t est  r o u te.   T h n et w o r k   m o d el  is   p r o d u ce d   b y   n et w o r k   a n al y s i s   f r o m   2 b u ild in g   en v ir o n m e n tr an s f o r m at io n .   Fo r   p r o d u cin g   t h e v ac u at io n   d ir ec tiv e,   o n   th s h o r test   p ath   al g o r ith m ,   th i s   n et w o r k   m o d el  co n j o in ed   w it h   lin k   co s as  a n   in p u t.  B ased   o n     th b u ild i n g   f o r m   t h r o u g h   t h e m er g e n c y   p er io d   w h ic h   is   d escr ib ed   w it h   f u zz y   cr is p   n u m b er ,   t h lin k   co s t i s   s er io u s l y   i n f l u e n ce d   b y   th i s   co n d itio n .   T h is   p ar o f   th p ap er   d is cu s s e s   h o w   t h s h o r tes an d   th s a f est  r o u t e     is   d ef in ed .   T h m a in   co n s id er atio n   o f   r o u te  g u id a n ce   d u r in g   t h e m er g e n c y   ti m i s   s p ee d   an d   ac cu r ac y .     I n   ter m   o f   s p ee d ,   th r o u te   g u id an ce   m u s b g en er ated   f a s an d   v er y   ad ap tiv e   to   n et w o r k   co n d itio n .   Ne x t,     th s h o r tes r o u te  is   n o al w a y s   th s a f e s r o u te  d u r in g   em er g e n c y   ti m e.   T h er ef o r e,   in   ter m   o f   ac cu r ac y ,     th g e n er ated   r o u te  m u s av o i d   d an g er o u s   p lace s .   E ac h   ed g o f   th n et w o r k   is   r ep r esen t ed   b y   m e m b er s h ip   f u n ctio n   t h at  co n s id er s   m a n y   f ac to r s   d u r in g   th e   d is aster .   I is   g en er ali s ed   b ased   o n   t h ca n o n ical  r ep r esen ta tio n   o f   o p er atio n s   o n   f u zz y   tr ian g u lar   n u m b er s   to   d ef in th s h o r test   r o u te.   T h is   m et h o d   is   m o r e   ef f icie n b ec au s e   th s u m m in g   o p er atio n   an d   t h r an k i n g   o f   f u zz y   n u m b er s   ca n   b d o n in   a n   ea s y   a n d   s tr aig h m a n n er .     Sp ee d   an d   ac cu r ac y   ar p ar a m eter s   th a m a y   b in v o lv ed   in   d eter m i n i n g   th ca lcu lat i o n   o f   s af es p ath .     T h s elec tio n   is   b ased   o n   t h r eu s es  o f   th e x is tin g   al g o r ith m   an d   as  w e ll  as  b ased   o n   tec h n ica an al y s is   a n d   ec o n o m ic  co n s id er atio n .             Fig u r 1 .   E f f ec t s   o f   s elec tin g   d if f er e n t s w i tch i n g   u n d er   d y n a m ic  co n d itio n       6.   RE SU L T S   T h f o llo w i n g   p r esen ts   t h r esu lt s   o f   o u r   an al y s i s   an d   d esig n   w h ich   s tar ted   f r o m   p re - p r o ce s s in g   b u ild in g   m ap ,   g e n er ati n g   b u il d in g   n et w o r k ,   an d   g e n er atin g   s h o r test   p ath .   T h is   s ec tio n   i s   i n ten d ed   to   p r o v id e   in s i g h in to   th w h o le  p r o ce s s e s   o f   g e n er atin g ,   f ac i litati n g   an d   b u ild in g   th p o s s ib le  n e t w o r k   to p o lo g y   i n cl u d in g   th p o s s ib le  n et w o r k   p at h .   Fr o m   th is ,   i al lo w s   to   d ev elo p   n et w o r k   to p o lo g y   tab le  i n   w h ic h   all  d i f f er e n p o s s ib le  r o u te   o r   p ath   an al y s is   ca n   b p er f o r m ed .     6 . 1 .     P re - pro ce s s ing   bu il din g   m a p   F o r   t e s t i n g ,   w e   h a d   u s e d   m a p   o f   t h e   g r o u n d   f l o o r   o f   Z o n e   A   a n d   B ,   F a c u l t y   o f   I n f o r m a t i o n   a n d   C o m m u n i c a t i o n   T e c h n o l o g y ,   U n i v e r s i t i   T e k n i k a l   M a l a y s i a   M e l a k a .   T h e   m a p   w a s   p r o v i d e d   b y   P e j a b a t   P e m b a n g u n a n   U n i v e r s i t i   T e k n i k a l   M a l a y s i a   M e l a k a .   T h e   i n i t i a l   f o r m a t   o f   t h e   m a p   i s   i n   A u t o C A D   d a t a .   W e   h a d   c h o s e n   P o s t g r e S Q L / P o s t G I S   t o   s t o r e   t h e   d a t a .   T o   T e s t   t h e   d a t a ,   w e   h a d   u s e d   Q G I S   D e s k t o p   b e c a u s e   i t   c a n   s t o r e   a n d   r e t r i e v e   d a t a   f r o m   P o s t g r e S Q L / P o s t G I S   a n d   u s e d   s p a t i a l   a n a l y s i s   t o o l s   f r o m   P o s t G I S   c o m b i n e d   w i t h   p g R o u t i n g .     6 . 2   G ener a t ing   building   ne t w o r k   T h e   b u il d in g   n e tw o r k   ca n   b e   g e n e r at e d   b y   p e r f o r m i n g   s o m e   s t e p s .   F r o m   th e   b as e   m a p ,   w e   h a d   c r e a t e d   a   p o ly g o n   w h ic h   r e p r es en ts   r o o m s   an d   a c c es s i b l e   a r e as   o f   th e   b u i l d in g   a s   s h o w n   in   Fig u r e   2 .   A f t e r   c r e a tin g     t h e   p o ly g o n ,   w e   c r e a t e d   a   V o r o n o i   d ia g r am   u s in g   S T _ S t r a ig h t Sk el e t o n   f u n c t io n   f r o m   Po s t G I S .     T h e   r e s u l t   ca n   b s e en   i n   F ig u r e   3 .   N e x t ,   w e   c r e a t e d   n e t w o r k   p a t h   b y   cl e an in g   u p   l in es   w h i ch   h av e   n o   in t e r s e ct i o n   i n   o n o f   th ei r   v e r te x   ( d e ad   e n d )   a s   s h o w n   in   F ig u r 4 .   L as t ly ,   w e   c r e a t e d   a   n e tw o r k   t o p o l o g y   in     d a t a b a s e   u s in g   th e   p g r _ c r ea t e T o p o l o g y   f u n c t i o n   f r o m   p g R o u t in g .   N e t w o r k   t o p o l o g y s   t a b l e   i s   s h o w n   in     F ig u r e   5 .   T h e   c o s t   an d   m u l t i p l i e r   c o lu m n   w i ll   d ef in e   th e   li n k   c o s t .   I n   th e   ev en t   o f   d is as t e r ,   v e r y   u n lik e ly   th at    t h e   v ic t im s   h av e   s u f f ic i en t   t im e   t o   r e s p o n s e   i n   a p p r o p r i a t e   m a n n e r s .   M an y   c as e s   t h e   v i c tim s   w il l   n o t   b e   a b l e   t o   a s s e s s   th e i r   s i tu a ti o n s   p r o p e r ly ,   i n   o r d e r   t o   m i n im i z e   th e   d am ag e   f r o m   t h e   d i s as t e r .   F o r   e x am p l e s ,   in   th e   ev en t   o f   f i r e ,   v i c tim s   s h o u l d   f e el   th d o o r s   w it h   th e   b ac k   o f   h an d   b ef o r e   o p en i n g   t h em ,   w h ic h   if   th ey   a r w a r m ,   th en     Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l       V o r o n o i d ia g r a w ith   fu z z n u mb er a n d   s en s o r   d a ta   in   a n   i n d o o r   n a vig a tio n   ( N a n n a   S u r ya n a )   1993   t h e   f i r e   is   o n   t h e   o t h e r   s i d e .   I n   th e   a c tu a l   s i tu a ti o n ,   v i c tim s   a r e   r u s h e d   t o   f in d   th e   s af e   ex it s ,   th e r e b y   th e r e   a r p o s s i b il i ti e s   th a th ey   en d an g er e d   t h em s el v e s   b y   e n t e r in g   th e   f i r e   a r e u n i n t en t i o n al ly .   I n   t h is   r eg a r d ,   th e r e   is     a   n e e d   t o   u s e   s e n s o r s   t o   s en s e   th e   d is as t e r s   s u r r o u n d in g s   t o   m a n ag e   th e   r i s k   o f   in ju r y   o r   c as u a l ty .             Fig u r 2 .   B u ild in g   p o l y g o n     Fig u r 3 .   Vo r o n o i d iag r am               Fig u r 4 .   Net w o r k   p at h           Fig u r 5 .   Net w o r k   to p o lo g y   ta b le       T h u s o f   s u itab le  s e n s o r s   w il p r o v id b etter   ev ac u ati o n   g u id an ce .   I n   a n   in d o o r   en v ir o n m en t,  a m o n g   p o s s ib le  d is aster s   to   d ea lt  w it h   ar f ir an d   ex p lo s io n .   I n   ex p lo s io n ,   th er is   h ig h   ch an ce   t h at  it  w ill   ca u s f ir a s   w ell.   T h er e f o r e,   in   b o th   ev e n t s ,   s m o k e   an d   h ea s e n s o r s   ca n   b i n s tal led   to   ch ec k     th s u r r o u n d in g .   I n   co m p ac t v er s io n ,   b o t h   s e n s o r s   ca n   b e n clo s ed   to g et h er   a s   s in g le  u n it,  ca lled   as  a   n o d e,   w it h   w ir ele s s   co n n ec ti v it y   s u c h   as  W i - Fi,  B lu eto o t h   o r   I E E E   8 0 2 . 1 5 . 4   s tan d ar d .   I n   th is   wo r k ,   I E E E   8 0 2 . 1 5 . 4   is   p r ef er r ed   b ec au s o f   th lo w   p o w er   co n s u m p tio n .   T h ese  n o d es  ca n   b co n n ec ted   i n   m es h   n e t w o r k   w it h     Evaluation Warning : The document was created with Spire.PDF for Python.
                    I SS N :   1 6 9 3 - 6930   T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l Vo l.  1 8 ,   No .   4 A u g u s t   2020:    1 9 9 0   -   1 9 9 7   1994   g ate w a y   to   th i n ter n et.   E ac h   n o d w il ch ec k   t h p r esen ce   o f   s m o k a n d   m ea s u r th s u r r o u n d i n g   te m p er at u r e   ( in   C elsi u s ) ,   in   3 0   s ec o n d s   in ter v al.   E v er y   in ter v al  elap s ed ,   th d ata  w il p r o p ag ate  u n til  it  r ea ch es  th g ate w a y ,   w h ic h   w ill s e n d   th d ata  to   th e   clo u d .   T h d ata  p ay lo a d   is   1   b y te  as s h o w n   in   F ig u r 6 .           Fig u r 6 .   Data   p ay lo ad       Fo r   in s ta n ce ,   at  a m b ie n te m p er atu r ( 2 7 C )   w it h o u t   p r esen ce   o f   s m o k e,   t h p a y lo ad   will  b 2 7 h     ( 0 0 1 0   0 1 1 1 )   an d   if   s m o k w a s   p r esen ce ,   an d   tem p er atu r r is to   4 5 C ,   th p ay lo ad   w ill  b C 5 h   ( 1 1 0 0   0 1 0 1 ) .     T h tim e s ta m p   w i ll  tak 8   b y t es  an d   an o th er   1   b y te  is   f o r   th lo ca tio n   I D.   I n   o v er all,   th p a y lo ad   h as  s ize  o f   1 0   b y tes.  T h d ata  p r o p ag ates  f r o m   t h s o u r ce   to   th d esti n ati o n ,   g ate w a y ,   th r o u g h   A d   Ho o n - d e m an d   d is ta n c e   v ec to r   ( A OD V)   r o u tin g   p r o to co l.  On o f   th ad v a n ta g es  i n   u s i n g   AODV   is   i ca n   r esp o n d   v er y   q u ick l y   to     th to p o lo g ical  ch a n g es  t h at  a f f ec t h ac ti v r o u tes.  T h is   i s   c r u cial  esp ec iall y   i f   t h n o d es  h ap p en ed   to   d am a g d u r in g   th d is a s ter ,   th co m m u n ica tio n   b et w ee n   o th er   n o d es   to   th g ate w a y   w ill  n o t b in t er r u p ted .   T h d ata  th at  r ea ch ed   th g a t e w a y   w ill  b s to r ed   in   th g lo b al  s er v er   s u ch   a s   clo u d .   T h s er v er   w i ll   d etec an y   an o m al y   a n d   s en d   e m er g e n c y   n o ti f icat io n   to   t h af f ec ted   u s er s .   A th s a m ti m e,   t h s er v er   w il l   r eq u est  th s e n s o r   d ata  m o r f r eq u en f r o m   th n o d es,  in   ev er y   1 0   s ec o n d s .   T h is   is   an o t h er   p r ac tical  j u s tif icat io n   to   ad o p th A ODV  w h ic h   th m ai n   ad v an ta g o f   th is   p r o to co is   th at  r o u tes  ar estab lis h ed   o n   d em a n d .     T h e m er g e n c y   n o ti f icatio n   c o n tain s   i n f o r m atio n   o f   le v el  o f   d is a s ter   an d   lo ca tio n   o f   d is as ter .   I n   th e   Fi g u r 1 ,   th b u i ld in g   eq u ip s   w it h   n u m b er   o f   n o d es th at   ar co n n ec ted   in   m es h .   E v er y   n o d w il l r ep o r t to   th g ate w a y   at  th s p ec if ied   in ter v al  an d   th g ate w a y   s e n d s   th in f o r m a ti o n   to   th s er v er .   I n   ca s o f   f ir e,   in   th p r o x i m it y   o f   n o d 1 ,   as  illu s tr ate s   in   t h f i g u r e,   th s er v er   d etec ts   th d i s a s ter   b y   o b s er v in g   r is i n   te m p er atu r e.   T h s er v er   s en d s   e m er g e n c y   n o ti f icat io n   to   th u s er s   i n   th b u ild i n g   to   leav an d   a v o id   th at  p ar tic u lar   ar ea .   T h p r esen ce   o f   s m o k a n d   h i g h   h ea w il l   g iv r ed   aler an d   ca n   r ep r ese n as  co n s tr ai n v a lu i n   o r d er   to   d eter m i n   th s h o r test   an d   s a f p ath   b ase d   o n   Dij k s tr alg o r ith m .     6 . 3   G ener a t ing   s ho rt est  pa t h     Sh o r test   p ath   w ith o u t c o n s tr ai n t   W u s Dij k s tr alg o r it h m   to   f in d   th s h o r test   p ath   to   th e x i t.  Dij k s tr s h o r test   p ath   i s   p er f o r m ed   b y   ca llin g   t h P GR   Dij k s tr a   f u n c t io n   f r o m   p g R o u t in g .   T h p ar am eter   f o r   th i s   f u n ct io n   i s   s o u r c n o d e,   tar g et  n o d an d   co s t.  L i n k   co s t is ca lc u late d   b y   m u lt ip l y i n g   co s t a n d   m u l tip lier   f ield .   T h r esu lt is   p r ese n ted   in   Fi g u r 7 .           Fig u r 7 .   Fire   at  an   estab lis h e d   d is aster   m an a g e m e n t set u p   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l       V o r o n o i d ia g r a w ith   fu z z n u mb er a n d   s en s o r   d a ta   in   a n   i n d o o r   n a vig a tio n   ( N a n n a   S u r ya n a )   1995     Sh o r test   p ath   w ith   co n s tr ai n t   T o   s et  co n s tr ain t,  w s e m u lt ip lier   f ield   o n   t h d atab ase.   T o   d ef in t h h az ar d   ar ea ,   th m u ltip lier   v alu i s   s et  to   9 9 9 9 9 ,   as  s h o w n   in   Fig u r 8 .   Nex t,  w p er f o r m ed   th Dij k s tr s h o r test   p ath   to   s elec th b est  ex it   as  w d id   w it h o u t c o n s tr ai n t.  T h r esu lt c an   b s ee n   i n   Fi g u r 9 .   E ac h   n o d w ill  ch ec k   th p r esen ce   o f   s m o k an d   m ea s u r th s u r r o u n d in g   te m p er atu r ( i n   C elsi u s ) ,   in   3 0   s ec o n d s   in ter v al.   E v er y   i n ter v al  elap s ed ,   th d ata  w ill  p r o p ag ate  u n til  it  r ea ch e s   th g ate w a y ,   w h ich   w il s en d   t h d ata  to   th clo u d .   T h d ata  p a y lo ad   is   1   b y te  as  s h o w n   in   Fi g u r 1 0 .   T h e m e r g en c y   n o ti f icat io n   co n tain s   in f o r m at io n   o f   le v el  o f   d is aster   an d   lo ca tio n   o f   d i s aster .   I n   th Fi g u r 7 ,   th b u ild in g   eq u ip s   w i th     n u m b er   o f   n o d es  t h at  ar co n n ec ted   i n   m es h .   E v er y   n o d w il r ep o r to   th g ate w a y   at  t h s p ec if ied   in ter v al   an d   th e   g ate w a y   s e n d s   t h i n f o r m atio n   to   th s er v er .   I n   ca s o f   f ir e,   in   th p r o x i m it y   o f   n o d 1 ,   as  ill u s tr ate s   i n   th f ig u r e,   th s er v er   d etec ts   th d is as ter   b y   o b s er v in g   r i s in   te m p er atu r e.   T h s er v er   s en d s   e m er g e n c y   n o tific atio n   to   th u s er s   in   th b u ild in g   to   leav an d   av o id   th at  p ar ticu lar   ar ea   as  s h o w n   i n   Fig u r 1 1 .     T h p r esen ce   o f   s m o k an d   h ig h   h ea w il g i v r ed   aler an d   ca n   r ep r esen as  co n s tr ai n v al u i n   o r d er   to   d eter m in t h s h o r test   an d   s a f p ath   b ased   o n   Dij k s tr alg o r i th m .           Fig u r 8 .   Set  m u ltip lier   to   d ef i n h az ar d           Fig u r 9 .   Sh o r test   p ath   w i th   c o n s tr ain t           Fig u r 1 0 .   Data   p ay lo ad   w h ic h   s e n d   to   th clo u d         Evaluation Warning : The document was created with Spire.PDF for Python.
                    I SS N :   1 6 9 3 - 6930   T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l Vo l.  1 8 ,   No .   4 A u g u s t   2020:    1 9 9 0   -   1 9 9 7   1996       Fig u r 1 1 .   E m er g en c y   n o ti f ica tio n       7.   DIS CU SS I O N   Fro m   s u b - s ec tio n   3   an d   4 ,   it  b ec o m e s   ap p ar en t h at  th e   ex i s t in g   m o d el  a n d   al g o r ith m   h av e   p r o s   an d   co n s   to   p r o d u ce   th e   s h o r test   an d   s a f est  r o u te.   B ased   o n   t h is   s tr en g t h   a n d   w ea k n e s s   a n al y s i s ,   w p r o p o s   h y b r id   s h o r test   an d   s a f est  r o u te  alg o r it h m   w h ic h   is   co m b i n atio n   o f   Vo r o n o d iag r a m   an d   Dij k s tr alg o r ith m   u s i n g   f u zz y   n u m b er .   T h p r o p o s ed   in d o o r   n av ig at io n   m o d el  h ad   s u cc ess f u ll y   p r o v id ed   th s h o r test   p ath   to   th s a f p lace   w h i le  co n s id er e d   th h az ar d o u s   ar ea   s u ch   as  f ir e.   C u r r en tl y   t h co n s tr ain t h a s et  as  th h az ar d   w a s   f i x ed   in   th s i m u latio n s .   Ho w ev er ,   th v alu ca n   b d y n a m icall y   ch a n g ed   if   m o r e   in f o r m a tio n   f r o m     th s u r r o u n d in g s   w er av a ilab l e.   T h p o ten tial  h az ar d s   s u ch   a s   h ea i n ten s it y   ca n   b s e n s ed   t h r o u g h   te m p er at u r e   s en s o r   th at  co u ld   p r o v id s p ec tr u m   o f   d an g er o u s   zo n e s lo w   h ea t,  m ed i u m   h ea an d   h ig h   h ea t.  T h h u m id it y   s en s o r   also   ca n   b u s ed   to   ch ec k   th i n te n s i t y   o f   w ater   v ap o u r   in   p ar ticu lar   ar ea s .   I n   t h f ir ca s e,   h i g h   h u m id it y   ar ea s   w o u ld   en g u l f   i n   f la m es s lo w er   co m p ar ed   to   d r y   p lace s .   T h er ef o r e,   w i th   r e f er en ce   to   t h te m p er at u r an d   h u m id it y   s p ec tr u m s ,   t h alg o r i th m   co u ld   ac co m m o d ate  les s   r is k   s itu a tio n s   w h e n   co m p u t in g   th s h o r test   a s   w ell   as  th s af e s r o u tes  to   ex it.  A p ar th a n   th at,   th m o d el  c o u ld   in teg r ate  w it h   n a v i g atio n   s en s o r s   to   ex ac tl y   d eter m in o n e’ s   p o s itio n   w it h   r esp ec t to   th b u i ld in g .   T h is   i s   i m p er ativ e   as  w r o n g   p o s itio n   w o u ld   lead   to   f atal   d ec is io n   w h e n   d eter m i n i n g   t h s h o r tes p ath .   On e   o f   th e   b es o p tio n s   f o r   p o s itio n i n g   a n d   t r ac k in g   t h v icti m s   is   b y   u s in g   d ev ice  f r ee   lo ca lizatio n   ( DF L )   tech n iq u [ 2 4 ] .   T h is   tec h n iq u d o es  n o r eq u ir th u s er   to   w ea r   an y   tr ac k in g   d ev ice  o n   t h b o d y ,   w h ic h   is   es s en t ial  in   ti m e - cr iti ca s itu at io n s .   O n o f   DF L   m eth o d s   th at  co u ld   b ap p lied   is   k n o w n   as  r ad io   to m o g r ap h y   i m a g i n g   ( R T I )   [ 2 5 ] .   T h R T I   s y s te m   w ill  d eter m i n th s i g n a d is tu r b an ce   d etec ted   d u r i n g   r a d io   tr an s m is s io n   b et w ee n   t h w ir ele s s   n o d es  t h at  ar f i x ed   al o n g   t h co r r id o r s   as  th p o ten tial  h u m a n   p r esen ce .   T h r o u g h   t h is   m o d el,   o cc u p an t s   ar ex p ec ted   to   g et  ac cu r ate  i n f o r m atio n   t h at  ca n   g u id t h e m   f r o m   o n r o o m   to   an o th er   u n t il  t h e y   r ea c h   d esi g n ated   p lace .   Mo r i m p o r tan tl y ,   th r o u te  g en er ated   m u s t b n o t o n l y   b s h o r t b u also   s af e.       8.   CO NCLU SI O N   An   i n d o o r   n av i g atio n   m o d el  u s i n g   s e n s o r   d ata  h a s   b ee n   p r o p o s ed   an d   aim ed   to   s tan d a r d is an d   in v e s ti g ate  m et h o d s   an d   al g o r ith m s   f o r   n a v i g atio n   i n   b u ild i n g s .   An   i n clu s io n   o f   Vo r o n o d iag r a m   co m b in ed   w it h   c lass ic  Dij k s tr alg o r it h m   g i v e s   s i g n i f ica n ea r l y   r esu lt   esp ec iall y   i n   ter m   o f   s p ee d   an d   ac cu r ac y .     T h co m b in atio n   is   co n s id er e d   to   b c o m p le m en tar y   to   ea ch   o th er   to   p r o d u ce   b etter   r es u lt.  Fu zz y   n u m b er s   ca n   b u s ed   to   d ea w i th   t h u n ce r tain   en v ir o n m en t.  Ho w e v er ,   th is   h y p o th etica co n clu s io n   n ee d s   to   b v alid ate d   w it h   a   s et   o f   e x p er i m e n t a n d   t esti n g .   T h cr iter ia  f o r   g e n er at in g   m e m b e r s h ip   f u n ctio n   o f   t h f u zz y   s et  m u s t b s tu d ied   as  w ell  i n   f u t u r w o r k s .       RE F E R E NC E S   [1 ]   V a n   B o rk u lo ,   Eri k ,   e t   a l. ,   " S e rv ice f o a n   e m e rg e n c y   re sp o n se   sy s tem   in   th e   Ne th e rlan d s,"   S e c o n d   S y mp o si u o n   Gi4 DM ,   2 0 0 6 .   [2 ]   M .   M o a ll e m ,   K.  S a ra b a n d i,   " P o la rim e tri c   stu d y   o f   M M W   ima g in g   ra d a rs f o in d o o n a v ig a ti o n   a n d   m a p p in g , "   IEE E   tra n sa c ti o n o n   a n ten n a a n d   p r o p a g a ti o n ,   v o l.   6 2 ,   n o .   1 ,   p p .   5 0 0 - 5 0 4 ,   2 0 1 3 .   [3 ]   S u li sty a n in g sih   Y.   P . ,   S a p u tera   M . ,   W a h a b   Y. ,   Y .   M a u lan a ,   " De sig n   o f   r a d a d is p lay   o f   In d o n e sia n   a irsp a c e   m o n it o rin g   a p p li c a ti o n , T EL KO M NIKA   T e lec o mm u n ica ti o n   C o m p u ti n g   El e c tro n ics   a n d   C o n tr o l ,   v o l.   1 7 ,   n o .   3 ,     pp.   1 1 7 6 - 1 1 8 4 2 0 1 9 .   [4 ]   M .   F .   E.   P u rn o m o e a l.   " De v e lo p m e n o f   tri a n g u lar  a rra y   e ig h p a tch e a n ten n a f o c ircu lar ly - p o l a rize d   sy n th e ti c   a p e rtu re   ra d a r   se n so r, T EL KO M NIKA   T e lec o mm u n ica ti o n   Co mp u ti n g   El e c tro n ics   a n d   C o n tr o l ,   v o l .   1 8 ,   n o .   2 ,     pp.   6 3 1 - 639 2 0 2 0 .   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l       V o r o n o i d ia g r a w ith   fu z z n u mb er a n d   s en s o r   d a ta   in   a n   i n d o o r   n a vig a tio n   ( N a n n a   S u r ya n a )   1997   [5 ]   M .   N.  M u h a m m a d ,   e a l. ,   " In d o o p e d e strian   trac k in g   u sin g   c o n su m e r - g ra d e   in e rti a se n so rs  w it h   P ZT h e a d in g   c o rre c ti o n , "   IEE E   S e n s o rs   J o u r n a l ,   v o l.   1 8 ,   n o .   1 2 ,   p p .   5 1 6 4 - 5 1 7 2 ,   2 0 1 8 .   [6 ]   X .   T ian ,   e a l. ,   " Op ti m iza ti o n   o f   fin g e rp rin ts  re p o rti n g   stra teg y   f o WL A in d o o l o c a li z a ti o n , "   I EE T ra n sa c ti o n s   o n   M o b il e   C o mp u t in g ,   v o l .   1 7 ,   n o .   2 ,   p p .   3 9 0 - 4 0 3 ,   2 0 1 7 .   [7 ]   W .   W a n g ,   W e i - S h in n   Ku ,   " D y n a m ic   in d o o n a v ig a ti o n   w it h   b a y e sia n   f il ters , "   S IGS PA T IAL   S p e c ia l ,   v o l.   8 ,   n o .   3 ,     p p .   9 - 1 0 ,   2 0 1 7 .   [8 ]   O.  Ka lt io k a ll io ,   R.   Ho ste tt ler,   N.   P a tw a ri,   " A   No v e Ba y e sia n   F il ter  f o RS S - b a se d   De v ice - f re e   Lo c a li z a ti o n   a n d   T ra c k in g , IEE T ra n sa c ti o n o n   M o b il e   C o mp u t in g ,   p p .   1 - 1 6 ,   2 0 1 9 .   [9 ]   J.  Hw a n g ,   e a l. ,   " De v e lo p m e n o f   e rro re d u c ti o n   m o d e u sin g   B a y e sia n   f il ter  f o A UV   n a v ig a ti n g   u n d e r   m o v in g   ice , "   IEE E/ OES   A u to n o m o u s   U n d e rwa ter   Veh icle   W o rk sh o p   ( AUV) ,   p p .   1 - 6 ,   2 0 1 8 .   [1 0 ]   P ierre - Yv e s G il li é ro n ,   e a l . ,   " In d o o n a v ig a ti o n   p e rf o r m a n c e   a n a l y sis,"   Pro c e e d in g o th e   8 t h   Eu r o p e a n   n a v ig a ti o n   c o n fer e n c e   GNS S .   No .   CONF ,   p p .   1 - 9 ,   2 0 0 4 .   [1 1 ]   U.  Ru e p p e l,   K.  M .   S tu e b b e . ,   " BI M - b a se d   in d o o r - e m e r g e n c y - n a v i g a ti o n - sy ste m   f o c o m p lex   b u il d i n g s,"   T sin g h u a   sc ien c e   a n d   tec h n o lo g y ,   v o l.   1 3 ,   n o .   S 1 ,   p p .   3 6 2 - 3 6 7 ,   2 0 0 8 .   [1 2 ]   S .   P u ,   S .   Zl a tan o v a . ,   " Ev a c u a ti o n   ro u te  c a lcu latio n   o f   in n e b u il d i n g s,"   Ge o - in fo rm a ti o n   f o d isa ste ma n a g e me n t S p rin g e r,   Be rli n ,   He id e l b e rg ,   p p .   1 1 4 3 - 1 1 6 1 ,   2 0 0 5 .   [1 3 ]   F .   L y a rd e t,   J.  G rimm e r,   M .   M u h l h a u se r,   " Co INS:   Co n tex se n siti v e   in d o o r   n a v ig a ti o n   sy ste m , Ei g h t h   IE EE   In ter n a t io n a S y mp o si u m o n   M u l t ime d ia   ( IS M '0 6 ) ,   p p .   2 0 9 - 2 1 8 ,   2 0 0 6 .   [1 4 ]   J.  L iu ,   e t   a l. ,   " S e m i - a u to m a ted   p ro c e ss in g   a n d   r o u ti n g   w it h in   in d o o r   stru c tu re f o e m e rg e n c y   re sp o n se   a p p l ica ti o n s,"   Cy b e S e c u rity,  S it u a ti o n   M a n a g e me n t,   a n d   Imp a c Asse ss me n II;   a n d   Vi su a An a lytics   fo Ho me la n d   De fen se   a n d   S e c u rity II ,   v o l.   7 7 0 9 ,   p p .   7 7 0 9 0 Z ,   2 0 1 0 .   [1 5 ]   H.  S a m e t,   " T h e   q u a d tree   a n d   r e late d   h iera rc h ica d a ta  stru c t u r e s,"   ACM   Co mp u ti n g   S u rv e y s ,   v o l.   1 6 ,   n o .   2 ,     p p .   1 8 7 - 2 6 0 ,   1 9 8 4 .   [1 6 ]   M .   M e ij e rs,  S .   Zl a tan o v a ,   N.   P f e if e r,   " 3 g e o in f o r m a ti o n   in d o o rs:  stru c tu ri n g   f o e v a c u a ti o n , "   Pro c e e d in g o Ne x t   g e n e ra ti o n   3 D city mo d e ls ,   v o l.   6 ,   p .   1 1 - 1 6 ,   2 0 0 5 .   [1 7 ]   E.   W .   Dijk stra ,   " A   n o te  o n   tw o   p ro b lem in   c o n n e x io n   w it h   g ra p h s,"   Nu me risc h e   ma t h e ma ti k ,   v o l.   1 ,   n o .   1 ,     p p .   2 6 9 - 2 7 1 ,   1 9 5 9 .   [1 8 ]   R.   W .   F lo y d ,   " A l g o rit h m   9 7 sh o r tes p a th , "   Co mm u n ica t io n s o f   th e   ACM ,   v o l.   5 ,   n o .   6 ,   1 9 6 2 .   [1 9 ]   S .   W a rsh a ll ,   " A   th e o re m   o n   b o o le a n   m a tri c e s,"   J o u rn a o t h e   ACM ,   v o l.   9 ,   n o .   1 ,   p p .   1 1 - 1 2 ,   1 9 6 2 .   [2 0 ]   K.  G u ten sc h w a g e r,   e a l. ,   " T h e   sh o rtes p a th C o m p a riso n   o f   d if fe re n a p p ro a c h e a n d   im p lem e n tatio n f o r     th e   a u t o m a ti c   ro u ti n g   o f   v e h icle s,"   Pro c e e d in g o f   th e   2 0 1 2   W in ter   S im u la ti o n   C o n fer e n c e   ( W S C)  IEE E   p p .   1 - 1 2 ,   2 0 1 2 .   [2 1 ]   P .   E.   Ha rt,   N.   J.  Nilss o n ,   B.   Ra p h a e l,   " A   f o r m a b a sis  f o th e   h e u r isti c   d e term in a ti o n   o f   m in i m u m   c o st  p a th s,"   IE E E   tra n sa c ti o n o n   S y ste ms   S c ien c e   a n d   Cy b e rn e ti c s ,   v o l.   4 ,   n o .   2 ,   p p .   1 0 0 - 1 0 7 ,   1 9 6 8 .   [2 2 ]   Y .   H u a n g ,   H .   S h e n g ,   J .   C h e n ,   " I n t e l l ig e n t   C o n g e s t i o n   A v o i d a n c e   A lg o r i t h m   a n d   S y s t e m - A p p l i c a t i o n   o f   Da t a   Vi t a l i z a t i o n , "   1 4 t h   I E E E / A C M   I n t e r n a t i o n a l   S y m p o s i u m   o n   C l u s t e r ,   C l o u d   a n d   G r i d   C o m p u t i n g ,   p p .   8 4 7 - 8 5 6 ,   2 0 1 4 .   [2 3 ]   D.  B.   Jo h n s o n ,   " Ef f i c ien a lg o rit h m f o sh o rtes p a th s   in   sp a rse   n e tw o rk s,"   J o u rn a o t h e   ACM ,   v o l.   2 4 ,   n o .   1 ,     p p .   1 - 1 3 ,   1 9 7 7 .   [2 4 ]   W .   Ru a n ,   e a l. ,   " De v ice - f re e   i n d o o r   lo c a li z a ti o n   a n d   trac k in g   th ro u g h   h u m a n - o b jec t   in tera c ti o n s,"   IEE E   1 7 t h   in ter n a t io n a l   sy m p o siu o n   a   w o rld   o f   wire les s,  mo b il e   a n d   mu lt i me d ia   n e tw o rk s ( W o W M o M ) ,   p p .   1 - 9 ,   2 0 1 6 .   [2 5 ]   S .   De n is,  e a l. ,   " M u lt i - f re q u e n c y   su b - 1   G Hz   ra d io   to m o g ra p h i c   ima g in g   in   a   c o m p lex   in d o o r   e n v iro n m e n t, "   In ter n a t io n a C o n fer e n c e   o n   I n d o o r P o sit io n in g   a n d   In d o o r Na v i g a ti o n   ( IPI N) ,   p p .   1 - 8 ,   2 0 1 7 .     Evaluation Warning : The document was created with Spire.PDF for Python.