Performance evaluation of local planner algorithms for assistive wheelchairs in dense crowds
Assistive wheelchairs are an invaluable tool in assisting people with movement difficulties in gaining back some semblance of mobility in their lives. However, one problem encountered by wheelchair users is the difficulty they face in navigating through dense crowds. Autonomous assistive wheel...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2022
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/159131 |
| _version_ | 1811677200400777216 |
|---|---|
| author | Chua, Bok Leong |
| author2 | Ang Wei Tech |
| author_facet | Ang Wei Tech Chua, Bok Leong |
| author_sort | Chua, Bok Leong |
| collection | NTU |
| description | Assistive wheelchairs are an invaluable tool in assisting people with movement difficulties in
gaining back some semblance of mobility in their lives. However, one problem encountered by
wheelchair users is the difficulty they face in navigating through dense crowds. Autonomous
assistive wheelchairs aim to solve this problem by offloading the navigation decisions from the
user to a computer, however current state-of-the-art local planner algorithms like the Dynamic
Window Approach (DWA) or Timed-Elastic Band (TEB) algorithm often meet with the freezing
robot problem when attempting to navigate in a dense crowd. In recent years, new algorithms
based on deep reinforcement learning have shown promise in providing safe and efficient
navigation through crowded spaces. A notable example is the Collision Avoidance with Deep
Reinforcement Learning (CADRL) algorithm as its authors have demonstrated the algorithm in a
real-world setting. What is missing is a way to compare the performance of these algorithms
against one another to determine if these new algorithms have the potential to replace the current
state-of-the-art. Thus, this report presents an evaluation system that quantifies the navigation performance of different local planner algorithms in a dense crowd. This evaluation system consists of four modules, namely a dense crowd simulator, a data collection module, a data processing module, and a data visualization module. The system was used to evaluate the performance of 3 algorithms (DWA, TEB, and CADRL) as well as 5 human participants. This evaluation system revealed that CADRL refused to navigate through the dense crowd, instead opting to navigate around it. Additionally, comparing the current algorithms, TEB performed 2 better than DWA in this particular dense crowd scenario. Lastly, the human participants performed similar or better in general than all three algorithms. |
| first_indexed | 2024-10-01T02:33:35Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/159131 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:33:35Z |
| publishDate | 2022 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1591312023-03-04T20:08:53Z Performance evaluation of local planner algorithms for assistive wheelchairs in dense crowds Chua, Bok Leong Ang Wei Tech School of Mechanical and Aerospace Engineering Rehabilitation Research Institute of Singapore (RRIS) WTAng@ntu.edu.sg Engineering::Mechanical engineering::Robots Assistive wheelchairs are an invaluable tool in assisting people with movement difficulties in gaining back some semblance of mobility in their lives. However, one problem encountered by wheelchair users is the difficulty they face in navigating through dense crowds. Autonomous assistive wheelchairs aim to solve this problem by offloading the navigation decisions from the user to a computer, however current state-of-the-art local planner algorithms like the Dynamic Window Approach (DWA) or Timed-Elastic Band (TEB) algorithm often meet with the freezing robot problem when attempting to navigate in a dense crowd. In recent years, new algorithms based on deep reinforcement learning have shown promise in providing safe and efficient navigation through crowded spaces. A notable example is the Collision Avoidance with Deep Reinforcement Learning (CADRL) algorithm as its authors have demonstrated the algorithm in a real-world setting. What is missing is a way to compare the performance of these algorithms against one another to determine if these new algorithms have the potential to replace the current state-of-the-art. Thus, this report presents an evaluation system that quantifies the navigation performance of different local planner algorithms in a dense crowd. This evaluation system consists of four modules, namely a dense crowd simulator, a data collection module, a data processing module, and a data visualization module. The system was used to evaluate the performance of 3 algorithms (DWA, TEB, and CADRL) as well as 5 human participants. This evaluation system revealed that CADRL refused to navigate through the dense crowd, instead opting to navigate around it. Additionally, comparing the current algorithms, TEB performed 2 better than DWA in this particular dense crowd scenario. Lastly, the human participants performed similar or better in general than all three algorithms. Bachelor of Engineering (Mechanical Engineering) 2022-06-10T03:53:01Z 2022-06-10T03:53:01Z 2022 Final Year Project (FYP) Chua, B. L. (2022). Performance evaluation of local planner algorithms for assistive wheelchairs in dense crowds. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/159131 https://hdl.handle.net/10356/159131 en application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Mechanical engineering::Robots Chua, Bok Leong Performance evaluation of local planner algorithms for assistive wheelchairs in dense crowds |
| title | Performance evaluation of local planner algorithms for assistive wheelchairs in dense crowds |
| title_full | Performance evaluation of local planner algorithms for assistive wheelchairs in dense crowds |
| title_fullStr | Performance evaluation of local planner algorithms for assistive wheelchairs in dense crowds |
| title_full_unstemmed | Performance evaluation of local planner algorithms for assistive wheelchairs in dense crowds |
| title_short | Performance evaluation of local planner algorithms for assistive wheelchairs in dense crowds |
| title_sort | performance evaluation of local planner algorithms for assistive wheelchairs in dense crowds |
| topic | Engineering::Mechanical engineering::Robots |
| url | https://hdl.handle.net/10356/159131 |
| work_keys_str_mv | AT chuabokleong performanceevaluationoflocalplanneralgorithmsforassistivewheelchairsindensecrowds |