期刊名称：Journal of King Saud University @?C Computer and Information Sciences
印刷版ISSN：1319-1578
出版年度：2019
卷号：31
期号：3
页码：385-391
DOI：10.1016/j.jksuci.2017.03.005
出版社：Elsevier
摘要：Visually impaired people require constant assistance for navigating from one location to another. Achieving autonomous shopping experience in a supermarket is a real challenge for them. This paper presents a greedy path planning algorithm for routing a visually impaired person through an obstacle free optimal path through the corridors of the supermarket. The novelty of the proposed path planning algorithm is the minimization of the number of turns along with distance, as visually impaired people prefers to move through straight paths without any turns. The proposed algorithm can be incorporated into any existing shopping assistance systems available in the market with obstacle detection facility in it. The algorithm also reroutes the user in case of an obstacle detected in the path.
