Panov, Stojanche and Koceska, Natasa (2014) Global Path Planning in Grid-Based Environments Using Novel Metaheuristic Algorithm. ICT Innovations 2013, 231. pp. 121-130. ISSN 2194-5357
Full text not available from this repository.Abstract
The global path planning problem is very challenging NP-complete problem in the domain of robotics. Many metaheuristic approaches have been developed up to date, to provide an optimal solution to this problem. In this work we present a novel Quad-Harmony Search (QHS) algorithm based on Quad-tree free space decomposition methodology and Harmony Search optimization. The developed algorithm has been evaluated on various grid based environments with different percentage of obstacle coverage. The results have demonstrated that it is superior in terms of time and optimality of the solution compared to other known metaheuristic algorithms.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Artificial Intelligence; Free Space Decomposition; Global Path- Planning; Heuristic Algorithm; Robotics |
| Subjects: | Natural sciences > Computer and information sciences |
| Divisions: | Faculty of Computer Science |
| Depositing User: | Natasa Koceska |
| Date Deposited: | 03 Feb 2014 10:20 |
| Last Modified: | 03 Feb 2014 10:20 |
| URI: | https://eprints.ugd.edu.mk/id/eprint/8665 |
Actions (login required)
 |
View Item |