A Novel Quad Harmony Search Algorithm for Grid-Based Path Finding
Open Access
- 1 January 2014
- journal article
- research article
- Published by SAGE Publications in International Journal of Advanced Robotic Systems
- Vol. 11 (9), 144
- https://doi.org/10.5772/58875
Abstract
A novel approach to the problem of grid-based path finding has been introduced. The method is a block-based search algorithm, founded on the bases of two algorithms, namely the quad-tree algorithm, which offered a great opportunity for decreasing the time needed to compute the solution, and the harmony search (HS) algorithm, a meta-heuristic algorithm used to obtain the optimal solution. This quad HS algorithm uses the quad-tree decomposition of free space in the grid to mark the free areas and treat them as a single node, which greatly improves the execution. The results of the quad HS algorithm have been compared to other meta-heuristic algorithms, i.e., ant colony, genetic algorithm, particle swarm optimization and simulated annealing, and it was proved to obtain the best results in terms of time and giving the optimal path.Keywords
This publication has 27 references indexed in Scilit:
- Harmony filter: A robust visual tracking system using the improved harmony search algorithmImage and Vision Computing, 2010
- Find multi-objective paths in stochastic networks via chaotic immune PSOExpert Systems with Applications, 2010
- Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluationApplied Soft Computing, 2009
- Solving shortest path problem using particle swarm optimizationApplied Soft Computing, 2008
- Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routingComputer Communications, 2008
- Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problemsComputer Methods in Applied Mechanics and Engineering, 2008
- A Mobile Robot Path Planning Using Genetic Algorithm in Static EnvironmentJournal of Computer Science, 2008
- Neural network and genetic algorithm based global path planning in a static environmentJournal of Zhejiang University-SCIENCE A, 2005
- Soccer robot path planning based on the artificial potential field approach with simulated annealingRobotica, 2004
- PARAMETER ESTIMATION OF THE NONLINEAR MUSKINGUM MODEL USING HARMONY SEARCH1Jawra Journal of the American Water Resources Association, 2001