Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Optimization of mobile robot based on projection method and Harmony Search
ROBIO '09 Proceedings of the 2008 IEEE International Conference on Robotics and Biomimetics
Music-Inspired Harmony Search Algorithm: Theory and Applications
Music-Inspired Harmony Search Algorithm: Theory and Applications
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Hi-index | 0.00 |
The coverage path planning (CPP) problem belongs to a sub-field of motion planning where the goal is to compute a complete coverage trajectory from initial to final position, within the robot workspace subjected to a set of restrictions. This problem has a complexity NP-complete, and has no general solution. Moreover, there are very few studies addressing this problem applied to aerial vehicles. Previous studies point out that the variable of interest to be optimized is the number of turns. Thus, by minimizing the number of turns, it can be ensured that the mission time is likewise minimized. In this paper, an approach to optimize this cost variable is proposed. This approach uses a quite novel algorithm called Harmony Search (HS). HS is a meta-heuristic algorithm based on jazz musician's improvisation through a pleasant harmony. Finally, the results achieved with this technique are compared with the results obtained with the previous approach found in the literature.