Abstract
Dynamic route planning is a classical problem with interesting applications in optimizing car navigation, fleet management, urban evacuation planning, unmanned ground and airborne vehicle movement, and maritime route planning. While numerous traditional and heuristic-based algorithms have been proposed to address deficiencies in dynamic route planning, ongoing efforts are increasingly focusing on deriving scalable solutions from nature motivated schemes. The present work inspired by the behavior and prey hunting skills of sea predator, the hammerhead shark, seeks to devise a new dynamic route optimization algorithm. The proposed hammerhead shark optimization algorithm (HOA) finds destination in an unknown solution space by applying the natural route optimization behavior inherent in the hammerhead shark. Once the destination location is identified, HOA attempts to determine the path starting from source employing targeted movement towards the destination. The proposed algorithm can deal with static as well as dynamic environments. During validation, the proposed algorithm is performance tested against two state of the art algorithms A* and ant colony optimization (ACO). Attributes including the iteration count, path length (cells) and time complexity are compared. The results show that proposed algorithm outperforms A* in terms of latency, and ACO in terms of path optimality. The highly satisfactory performance of HOA leads us to recommend it as a suitable candidate for further adoption in optimal, scalable and dynamic path calculation concerns.
Original language | English |
---|---|
Title of host publication | 15th International Conference on Emerging Technologies |
Subtitle of host publication | National University of Computer and Emerging Sciences, Peshawar, Pakistan - 2-3 December, 2019 |
Publisher | Institute of Electrical and Electronics Engineers |
Number of pages | 6 |
ISBN (Electronic) | 978-1-7281-5403-9 , 978-1-7281-5404-6 |
DOIs | |
Publication status | Published - 13 Dec 2019 |
Event | 15th International Conference on Emerging Technologies - National University of Computer and Emerging Sciences, Peshawar, Pakistan Duration: 2 Dec 2019 → 3 Dec 2019 Conference number: 15th |
Publication series
Name | 2019 15th International Conference on Emerging Technologies (ICET) |
---|
Conference
Conference | 15th International Conference on Emerging Technologies |
---|---|
Abbreviated title | ICET 2019 |
Country/Territory | Pakistan |
City | Peshawar |
Period | 2/12/19 → 3/12/19 |