On Nature-Inspired Dynamic Route Planning: Hammerhead Shark Optimization Algorithm

Asif Ali, Kashif Zafar, Taimur Bakhshi

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    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 languageEnglish
    Title of host publication15th International Conference on Emerging Technologies
    Subtitle of host publicationNational University of Computer and Emerging Sciences, Peshawar, Pakistan - 2-3 December, 2019
    PublisherInstitute of Electrical and Electronics Engineers
    Number of pages6
    ISBN (Electronic)978-1-7281-5403-9 , 978-1-7281-5404-6
    DOIs
    Publication statusPublished - 13 Dec 2019
    Event15th International Conference on Emerging Technologies - National University of Computer and Emerging Sciences, Peshawar, Pakistan
    Duration: 2 Dec 20193 Dec 2019
    Conference number: 15th

    Publication series

    Name2019 15th International Conference on Emerging Technologies (ICET)

    Conference

    Conference15th International Conference on Emerging Technologies
    Abbreviated titleICET 2019
    Country/TerritoryPakistan
    CityPeshawar
    Period2/12/193/12/19

    Fingerprint

    Dive into the research topics of 'On Nature-Inspired Dynamic Route Planning: Hammerhead Shark Optimization Algorithm'. Together they form a unique fingerprint.

    Cite this