المصدر: | مجلة جامعة الملك سعود - علوم الحاسب والمعلومات |
---|---|
الناشر: | جامعة الملك سعود |
المؤلف الرئيسي: | Nandini, Durgesh (Author) |
مؤلفين آخرين: | Seeja, K. R. (Co-Author) |
المجلد/العدد: | مج31, ع3 |
محكمة: | نعم |
الدولة: |
السعودية |
التاريخ الميلادي: |
2019
|
الصفحات: | 385 - 391 |
DOI: |
10.33948/0584-031-003-011 |
ISSN: |
1319-1578 |
رقم MD: | 974709 |
نوع المحتوى: | بحوث ومقالات |
اللغة: | الإنجليزية |
قواعد المعلومات: | science |
مواضيع: | |
كلمات المؤلف المفتاحية: |
Visually Impaired People | Greedy Algorithm | Shortest Path | Obstacle Free Path
|
رابط المحتوى: |
المستخلص: |
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. |
---|---|
ISSN: |
1319-1578 |