Print ISSN: 1681-6900

Online ISSN: 2412-0758

Keywords : Heuristic Methods


A Review on Path Planning Algorithms for Mobile Robots

Mustafa S. Abed; Omar F. Lutfy; Qusay F. Al-Doori

Engineering and Technology Journal, 2021, Volume 39, Issue 5A, Pages 804-820
DOI: 10.30684/etj.v39i5A.1941

Mobile robots use is rising every day. Path planning algorithms are needed to make a traveler of robots with the least cost and without collisions. Many techniques have been developed in path planning for mobile robot worldwide, however, the most commonly used techniques are presented here for further study. This essay aims to review various path planning strategies for mobile robots using different optimization methods taken recent publisher’s paper in last five year.

HDNA : Heuristic DNA Computing Algorithm

Ahmed Tariq Sadiq; Hasanen Samir Abdullah

Engineering and Technology Journal, 2009, Volume 27, Issue 6, Pages 1064-1073

The proposed system is based on embedded the heuristic search in DNA search algorithm so to make it more efficient and flexible. The HDNA system is constructed to improve the work of the DNA computing algorithm and enhance the measurement criteria of it by reducing the run time and the memory capacity as well as the number of generated random solutions (strands or states) that are needed to implement the
computing algorithm. The experimental results appear that the HDNA using A* and Alpha-Beta is more efficient than using A* and Alpha-Beta each alone.