Machine learning-based agoraphilic navigation algorithm for use in dynamic environments with a moving goal
- Hewawasam, Hasitha, Kahandawa, Gayan, Ibrahim, Yousef
- Authors: Hewawasam, Hasitha , Kahandawa, Gayan , Ibrahim, Yousef
- Date: 2023
- Type: Text , Journal article
- Relation: Machines Vol. 11, no. 5 (2023), p. 513
- Full Text:
- Reviewed:
- Description: This paper presents a novel development of a new machine learning-based control system for the Agoraphilic (free-space attraction) concept of navigating robots in unknown dynamic environments with a moving goal. Furthermore, this paper presents a new methodology to generate training and testing datasets to develop a machine learning-based module to improve the performances of Agoraphilic algorithms. The new algorithm presented in this paper utilises the free-space attraction (Agoraphilic) concept to safely navigate a mobile robot in a dynamically cluttered environment with a moving goal. The algorithm uses tracking and prediction strategies to estimate the position and velocity vectors of detected moving obstacles and the goal. This predictive methodology enables the algorithm to identify and incorporate potential future growing free-space passages towards the moving goal. This is supported by the new machine learning-based controller designed specifically to efficiently account for the high uncertainties inherent in the robot’s operational environment with a moving goal at a reduced computational cost. This paper also includes comparative and experimental results to demonstrate the improvements of the algorithm after introducing the machine learning technique. The presented experiments demonstrated the success of the algorithm in navigating robots in dynamic environments with the challenge of a moving goal.
- Authors: Hewawasam, Hasitha , Kahandawa, Gayan , Ibrahim, Yousef
- Date: 2023
- Type: Text , Journal article
- Relation: Machines Vol. 11, no. 5 (2023), p. 513
- Full Text:
- Reviewed:
- Description: This paper presents a novel development of a new machine learning-based control system for the Agoraphilic (free-space attraction) concept of navigating robots in unknown dynamic environments with a moving goal. Furthermore, this paper presents a new methodology to generate training and testing datasets to develop a machine learning-based module to improve the performances of Agoraphilic algorithms. The new algorithm presented in this paper utilises the free-space attraction (Agoraphilic) concept to safely navigate a mobile robot in a dynamically cluttered environment with a moving goal. The algorithm uses tracking and prediction strategies to estimate the position and velocity vectors of detected moving obstacles and the goal. This predictive methodology enables the algorithm to identify and incorporate potential future growing free-space passages towards the moving goal. This is supported by the new machine learning-based controller designed specifically to efficiently account for the high uncertainties inherent in the robot’s operational environment with a moving goal at a reduced computational cost. This paper also includes comparative and experimental results to demonstrate the improvements of the algorithm after introducing the machine learning technique. The presented experiments demonstrated the success of the algorithm in navigating robots in dynamic environments with the challenge of a moving goal.
A novel optimistic local path planner : agoraphilic navigation algorithm in dynamic environment
- Hewawasam, Hasitha, Ibrahim, Yousef, Kahandawa, Gayan
- Authors: Hewawasam, Hasitha , Ibrahim, Yousef , Kahandawa, Gayan
- Date: 2022
- Type: Text , Journal article
- Relation: Machines Vol. 10, no. 11 (2022), p.
- Full Text:
- Reviewed:
- Description: This paper presents a novel local path planning algorithm developed based on the new free space attraction (Agoraphilic) concept. The proposed algorithm is capable of navigating robots in unknown static, as well as dynamically cluttered environments. Unlike the other navigation algorithms, the proposed algorithm takes the optimistic approach of the navigation problem. It does not look for problems to avoid, but rather for solutions to follow. This human-like decision-making behaviour distinguishes the new algorithm from all the other navigation algorithms. Furthermore, the new algorithm utilises newly developed tracking and prediction algorithms, to safely navigate mobile robots. This is further supported by a fuzzy logic controller designed to efficiently account for the inherent high uncertainties in the robot’s operational environment at a reduced computational cost. This paper also includes physical experimental results combined with bench-marking against other recent methods. The reported results verify the algorithm’s successful advantages in navigating robots in both static and dynamic environments. © 2022 by the authors.
- Authors: Hewawasam, Hasitha , Ibrahim, Yousef , Kahandawa, Gayan
- Date: 2022
- Type: Text , Journal article
- Relation: Machines Vol. 10, no. 11 (2022), p.
- Full Text:
- Reviewed:
- Description: This paper presents a novel local path planning algorithm developed based on the new free space attraction (Agoraphilic) concept. The proposed algorithm is capable of navigating robots in unknown static, as well as dynamically cluttered environments. Unlike the other navigation algorithms, the proposed algorithm takes the optimistic approach of the navigation problem. It does not look for problems to avoid, but rather for solutions to follow. This human-like decision-making behaviour distinguishes the new algorithm from all the other navigation algorithms. Furthermore, the new algorithm utilises newly developed tracking and prediction algorithms, to safely navigate mobile robots. This is further supported by a fuzzy logic controller designed to efficiently account for the inherent high uncertainties in the robot’s operational environment at a reduced computational cost. This paper also includes physical experimental results combined with bench-marking against other recent methods. The reported results verify the algorithm’s successful advantages in navigating robots in both static and dynamic environments. © 2022 by the authors.
Agoraphilic navigation algorithm under dynamic environment
- Hewawasam, Hasitha, Ibrahim, Yousef, Appuhamillage, Gayan, Choudhury, Tanveer
- Authors: Hewawasam, Hasitha , Ibrahim, Yousef , Appuhamillage, Gayan , Choudhury, Tanveer
- Date: 2022
- Type: Text , Journal article
- Relation: IEEE/ASME Transactions on Mechatronics Vol. 27, no. 3 (2022), p. 1727-1737
- Full Text: false
- Reviewed:
- Description: This article presents a summary of the work done on the development of a new algorithm for mobile robot navigation in unknown dynamic environment. The developed humanlike algorithm uses a free-space attraction (Agoraphilic) concept for robot navigation. The algorithm presented in this article is an advanced development of the Agoraphilic navigation algorithm. The Agoraphilic algorithm does not look for obstacles (problems) to avoid but rather for free spaces toward the goal (solutions) to follow. The original Agoraphilic while it was able to overcome the limitations of the traditional algorithms had its own limitations in navigating robots in environments cluttered with moving obstacles. The new Agoraphilic Navigation Algorithm under Dynamic Environment (ANADE) was developed to overcome those limitations. ANADE consists of seven main modules reported in this article. The objects tracking and objects prediction methodologies developed for the algorithm estimate future growing free-space passages toward the goal. The algorithm generates a time-varying single attractive force to pull the robot through the free space toward the predicted (future) growing free-space passages leading to the goal. The new algorithm was tested, not only through simulation, but also through experimental work. Summary of the experimental results is presented and discussed in this article. © 1996-2012 IEEE.
Machine learning-based agoraphilic navigation algorithm
- Hewawasam, Hasitha, Ibrahim, Yousef, Kahandawa, Gayan
- Authors: Hewawasam, Hasitha , Ibrahim, Yousef , Kahandawa, Gayan
- Date: 2022
- Type: Text , Conference paper
- Relation: 48th Annual Conference of the IEEE Industrial Electronics Society, IECON 2022, Brussels, 17-20 October 2022, Proceedings IECON 2022 – 48th Annual Conference of the IEEE Industrial Electronics Society Vol. 2022-October
- Full Text: false
- Reviewed:
- Description: This paper presents a novel machine learning-based Agoraphilic (free space attraction) navigation algorithm. The proposed algorithm is capable of undertaking local path planning for mobile robots in unknown dynamic environments with a moving goal. The inability to track and reach a moving goal is one of the common weaknesses of most existing navigation algorithms operating in dynamic environments. High uncertainty involved in dynamic environments is also another major challenge. The novel machine learning-based approach helps the proposed algorithm to successfully overcome these challenges. This paper also introduces the integrated modular-based architecture for free-space attraction-based algorithms. This allows the algorithm to incorporate ten different modules with miscellaneous algorithms to perform sub-tasks such as tracking, prediction, map generation, machine learning-based free space attraction force generation and robot motion command generation. The new modular-based architecture integrates those sub-modules to create the robot's driving force. This driving force is the single attractive force to pull the robot towards the moving goal via current free space leading to future free space passages. The proposed algorithm was experimentally tested under a dynamic environment. The experiment was focused on testing the behaviour of the algorithm under the challenge of reaching a moving goal. Furthermore, the test results demonstrate that the Agoraphilic algorithm is successful in reaching a moving goal in an unknown dynamically cluttered environment. © 2022 IEEE.
Agoraphilic navigation algorithm in dynamic environment
- Authors: Hewawasam, Hasitha
- Date: 2021
- Type: Text , Thesis , PhD
- Full Text:
- Description: This thesis presents a novel Agoraphilic (free space attraction [FSA])-based navigation algorithm. This new algorithm is capable of undertaking local path planning for robot navigation in static and dynamic environments with the presence of a moving goal. The proposed algorithm eliminates the common weaknesses of the existing navigation approaches when operating in unknown dynamic environments while using the modified Agoraphilic concept. The Agoraphilic Navigation Algorithm in Dynamic Environment (ANADE) presented in this thesis does not look for obstacles (problems) to avoid; rather, it looks for free space (solutions) to follow. Therefore, this algorithm is also a human-like optimistic navigation algorithm. The proposed algorithm creates a set of Free Space Forces (FSFs) based on the current and future growing free space around the robot. These Free Space Forces are focused towards the current and future locations of a moving goal and finally generate a single attractive force. This attractive force pulls the robot through current free space towards the future growing free space leading to the goal. The new free space concept allows the ANADE to overcome many common problems of navigation algorithms. Several versions of the ANADE have been developed throughout this research to overcome the main limitation of the original Agoraphilic algorithm and address the common weaknesses of the existing navigation approaches. The ANADE I uses an object tracking method to identify the states (locations) of moving objects accurately. The ANADE II uses a dynamic obstacle prediction methodology to identify the robot’s future environments. In the ANADE III, a novel controller based on fuzzy logic was developed and combined with the new FSA concept to provide optimal navigational solutions at a low computational cost. In the ANADE III, the effectiveness of the ANADE II was further improved by incorporating the velocity vectors of the moving objects into decision-making. In the ANADE IV, a self-tuning system was successfully applied to the ANADE III to take advantage of the performances of free space attraction-based navigation algorithms. The proposed final version of the algorithm (ANADE V) comprises nine main modules. These modules are repeatedly used to create the robot’s driving force, which pulls the robot towards the goal (moving or static). An obstacle tracking module is used to identify the time-varying free spaces by tracking the moving objects. Further, a tracking system is also used to track the moving goal. The capacity of the ANADE was strengthened further by obstacle and goal path prediction modules. Future location prediction allowed the algorithm to make decisions by considering future environments around the robot. This is further supported by a self-tuning, machine learning–based controller designed to efficiently account for the inherent high uncertainties in the robot’s operational environment at a reduced computational cost. Experimental and simulation-based tests were conducted under dynamic environments to validate the algorithm. Further, the ANADE was benchmarked against other recently developed navigation algorithms. Those tests were focused on the behaviour of the algorithm under challenging environments with moving and static obstacles and goals. Further, the test results demonstrate that the ANADE is successful in navigating robots under unknown, dynamically cluttered environments.
- Description: Doctor of Philosophy
- Authors: Hewawasam, Hasitha
- Date: 2021
- Type: Text , Thesis , PhD
- Full Text:
- Description: This thesis presents a novel Agoraphilic (free space attraction [FSA])-based navigation algorithm. This new algorithm is capable of undertaking local path planning for robot navigation in static and dynamic environments with the presence of a moving goal. The proposed algorithm eliminates the common weaknesses of the existing navigation approaches when operating in unknown dynamic environments while using the modified Agoraphilic concept. The Agoraphilic Navigation Algorithm in Dynamic Environment (ANADE) presented in this thesis does not look for obstacles (problems) to avoid; rather, it looks for free space (solutions) to follow. Therefore, this algorithm is also a human-like optimistic navigation algorithm. The proposed algorithm creates a set of Free Space Forces (FSFs) based on the current and future growing free space around the robot. These Free Space Forces are focused towards the current and future locations of a moving goal and finally generate a single attractive force. This attractive force pulls the robot through current free space towards the future growing free space leading to the goal. The new free space concept allows the ANADE to overcome many common problems of navigation algorithms. Several versions of the ANADE have been developed throughout this research to overcome the main limitation of the original Agoraphilic algorithm and address the common weaknesses of the existing navigation approaches. The ANADE I uses an object tracking method to identify the states (locations) of moving objects accurately. The ANADE II uses a dynamic obstacle prediction methodology to identify the robot’s future environments. In the ANADE III, a novel controller based on fuzzy logic was developed and combined with the new FSA concept to provide optimal navigational solutions at a low computational cost. In the ANADE III, the effectiveness of the ANADE II was further improved by incorporating the velocity vectors of the moving objects into decision-making. In the ANADE IV, a self-tuning system was successfully applied to the ANADE III to take advantage of the performances of free space attraction-based navigation algorithms. The proposed final version of the algorithm (ANADE V) comprises nine main modules. These modules are repeatedly used to create the robot’s driving force, which pulls the robot towards the goal (moving or static). An obstacle tracking module is used to identify the time-varying free spaces by tracking the moving objects. Further, a tracking system is also used to track the moving goal. The capacity of the ANADE was strengthened further by obstacle and goal path prediction modules. Future location prediction allowed the algorithm to make decisions by considering future environments around the robot. This is further supported by a self-tuning, machine learning–based controller designed to efficiently account for the inherent high uncertainties in the robot’s operational environment at a reduced computational cost. Experimental and simulation-based tests were conducted under dynamic environments to validate the algorithm. Further, the ANADE was benchmarked against other recently developed navigation algorithms. Those tests were focused on the behaviour of the algorithm under challenging environments with moving and static obstacles and goals. Further, the test results demonstrate that the ANADE is successful in navigating robots under unknown, dynamically cluttered environments.
- Description: Doctor of Philosophy
The agoraphilic navigation algorithm under dynamic environment with a moving goal
- Hewawasam, Hasitha, Ibrahim, Yousef, Kahandawa, Gayan, Choudhury, Tanveer
- Authors: Hewawasam, Hasitha , Ibrahim, Yousef , Kahandawa, Gayan , Choudhury, Tanveer
- Date: 2021
- Type: Text , Conference paper
- Relation: 30th IEEE International Symposium on Industrial Electronics, ISIE 2021 Vol. 2021-June
- Full Text:
- Reviewed:
- Description: This paper presents a research conducted in developing a new navigation algorithm to navigate robots under dynamically cluttered environments with a moving goal. There are only a few navigation algorithms capable of navigating robots under dynamic environments compared to static environments. The inability to track and reach a moving goal/target is a one of the common weakness of existing navigating algorithms operating in dynamic environments. The existing free space attraction (Agoraphilic) based navigation algorithms also suffer from this common problem. The proposed algorithm, in this paper was developed to overcome this issue. Agoraphilic Navigation Algorithm under Dynamic Environment, 'ANADE' consists of eight main modules. These modules are iteratively used to create the robot's driving force which pulls the robot towards the moving goal. An obstacle tracking module is used to identify the time varying free spaces by tracking moving obstacles. Furthermore, a tracking system is also used to track the moving goal. The capacity of the ANADE was further strengthen by obstacle and goal path prediction modules. Future location prediction allowed the algorithm to make decision considering future environments around the robot. The proposed algorithm was tested under dynamic environment. These tests were focused on testing the behavior of the algorithm under the challenge of reaching a moving goal. Furthermore, the test results demonstrate that ANADE is successful in reaching a moving goal under an unknown dynamically cluttered environment. © 2021 IEEE.
- Authors: Hewawasam, Hasitha , Ibrahim, Yousef , Kahandawa, Gayan , Choudhury, Tanveer
- Date: 2021
- Type: Text , Conference paper
- Relation: 30th IEEE International Symposium on Industrial Electronics, ISIE 2021 Vol. 2021-June
- Full Text:
- Reviewed:
- Description: This paper presents a research conducted in developing a new navigation algorithm to navigate robots under dynamically cluttered environments with a moving goal. There are only a few navigation algorithms capable of navigating robots under dynamic environments compared to static environments. The inability to track and reach a moving goal/target is a one of the common weakness of existing navigating algorithms operating in dynamic environments. The existing free space attraction (Agoraphilic) based navigation algorithms also suffer from this common problem. The proposed algorithm, in this paper was developed to overcome this issue. Agoraphilic Navigation Algorithm under Dynamic Environment, 'ANADE' consists of eight main modules. These modules are iteratively used to create the robot's driving force which pulls the robot towards the moving goal. An obstacle tracking module is used to identify the time varying free spaces by tracking moving obstacles. Furthermore, a tracking system is also used to track the moving goal. The capacity of the ANADE was further strengthen by obstacle and goal path prediction modules. Future location prediction allowed the algorithm to make decision considering future environments around the robot. The proposed algorithm was tested under dynamic environment. These tests were focused on testing the behavior of the algorithm under the challenge of reaching a moving goal. Furthermore, the test results demonstrate that ANADE is successful in reaching a moving goal under an unknown dynamically cluttered environment. © 2021 IEEE.
- «
- ‹
- 1
- ›
- »