2009年1月10日 星期六

A flexible routing scheme for patients with topographical disorientation

http://www.jneuroengrehab.com/content/pdf/1743-0003-4-44.pdf

Methodology Open Access
A flexible routing scheme for patients with topographical
disorientation
Jorge Torres-Solis1,2,3 and Tom Chau*1,3

這篇論文大概是我這學期讀的最愉快的一篇。

論文主要是將dijkstra演算法應運到病患的路徑規劃上,在路徑規畫上需要考慮的除了如何快速又準確的到達目的地之外,也可以針對病患的特殊情形提供符合需求的路徑規畫,像是行動不便的患者,其路徑規畫就應該避開樓梯、下坡等的地方,還有對於光線亮暗有要求的患者其路徑規畫就應該避開那些昏暗照明不足的路段;還有一個很棒的應用就是,當某一個路段發生緊急事件像是發生火災,我們就可以將此路段的權重變大,使路徑規畫時能夠避開有危險的路段,這是很有用的功能,也是我在還沒有看論文前完全沒有想到的應用。太酷了!
還有就是這張圖了,在一開始想室內導航系統要怎麼做的時候,就有想過頂點的位置,一個樓層要放幾個頂點,看到這張圖之後就一目了然了,至少要這麼多個頂點吧!
總結一下,這篇論文為我們想要做的室內導航系統的演算法部分做了相當詳細的整哩,方便我們在進行研究與開發時參考,讓我們開發的方向更加明確。