A fuzzy-tabu real time controller for sampling-based motion planning in unknown environment
Sampling-based path planning methods for autonomous agents are one of the well-known classes of robotic navigation approaches with significant advantages including ease of implementation and efficiency in problems with high degrees of freedom. However, there are some serious drawbacks like inability...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2014
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/36163/ http://psasir.upm.edu.my/id/eprint/36163/1/A%20fuzzy.pdf |
| _version_ | 1848848255706726400 |
|---|---|
| author | Khaksar, Weria Tang, Sai Hong Khaksar, Mansoor Motlagh, Omid Reza Esmaeili |
| author_facet | Khaksar, Weria Tang, Sai Hong Khaksar, Mansoor Motlagh, Omid Reza Esmaeili |
| author_sort | Khaksar, Weria |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Sampling-based path planning methods for autonomous agents are one of the well-known classes of robotic navigation approaches with significant advantages including ease of implementation and efficiency in problems with high degrees of freedom. However, there are some serious drawbacks like inability to plan in unknown environments, failure in complex workspaces, instability of results in different runs, and generating non-optimal solutions; which make sampling-based planners less efficient in practice. In this paper, a fuzzy controller is proposed which utilizes the heuristic rules of Tabu search to improve the quality of generated samples. The main contribution of this work is the ability of the proposed sampling-based planner to work effectively in unknown environments and to plan efficiently in complex workspaces by letting the fuzzy-Tabu controller check the quality of the generated samples before any further processing. The efficiency of the proposed planner is tested in several workspaces and the comparison studies show significant improvement in runtime and failure rate. Furthermore, the decision variables of the proposed controller are discussed in detail to determine their effect on the performance of the algorithm. |
| first_indexed | 2025-11-15T09:31:36Z |
| format | Article |
| id | upm-36163 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T09:31:36Z |
| publishDate | 2014 |
| publisher | Springer |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-361632015-09-18T00:21:57Z http://psasir.upm.edu.my/id/eprint/36163/ A fuzzy-tabu real time controller for sampling-based motion planning in unknown environment Khaksar, Weria Tang, Sai Hong Khaksar, Mansoor Motlagh, Omid Reza Esmaeili Sampling-based path planning methods for autonomous agents are one of the well-known classes of robotic navigation approaches with significant advantages including ease of implementation and efficiency in problems with high degrees of freedom. However, there are some serious drawbacks like inability to plan in unknown environments, failure in complex workspaces, instability of results in different runs, and generating non-optimal solutions; which make sampling-based planners less efficient in practice. In this paper, a fuzzy controller is proposed which utilizes the heuristic rules of Tabu search to improve the quality of generated samples. The main contribution of this work is the ability of the proposed sampling-based planner to work effectively in unknown environments and to plan efficiently in complex workspaces by letting the fuzzy-Tabu controller check the quality of the generated samples before any further processing. The efficiency of the proposed planner is tested in several workspaces and the comparison studies show significant improvement in runtime and failure rate. Furthermore, the decision variables of the proposed controller are discussed in detail to determine their effect on the performance of the algorithm. Springer 2014 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/36163/1/A%20fuzzy.pdf Khaksar, Weria and Tang, Sai Hong and Khaksar, Mansoor and Motlagh, Omid Reza Esmaeili (2014) A fuzzy-tabu real time controller for sampling-based motion planning in unknown environment. Applied Intelligence, 41 (3). pp. 870-886. ISSN 0924-669X; ESSN: 1573-7497 http://link.springer.com/article/10.1007%2Fs10489-014-0572-7 10.1007/s10489-014-0572-7 |
| spellingShingle | Khaksar, Weria Tang, Sai Hong Khaksar, Mansoor Motlagh, Omid Reza Esmaeili A fuzzy-tabu real time controller for sampling-based motion planning in unknown environment |
| title | A fuzzy-tabu real time controller for sampling-based motion planning in unknown environment |
| title_full | A fuzzy-tabu real time controller for sampling-based motion planning in unknown environment |
| title_fullStr | A fuzzy-tabu real time controller for sampling-based motion planning in unknown environment |
| title_full_unstemmed | A fuzzy-tabu real time controller for sampling-based motion planning in unknown environment |
| title_short | A fuzzy-tabu real time controller for sampling-based motion planning in unknown environment |
| title_sort | fuzzy-tabu real time controller for sampling-based motion planning in unknown environment |
| url | http://psasir.upm.edu.my/id/eprint/36163/ http://psasir.upm.edu.my/id/eprint/36163/ http://psasir.upm.edu.my/id/eprint/36163/ http://psasir.upm.edu.my/id/eprint/36163/1/A%20fuzzy.pdf |