In modern agriculture, the use of agricultural drones (UAV) has gained significant popularity due to their ability to efficiently monitor and manage vast farmlands. To optimize the drone’s route for tree inspection and pesticide spraying, we propose a novel approach that involves manual collection of tree coordinates (latitude and longitude values) using a mobile device. The collected data is then used to generate a detailed map of the agricultural area. To ensure efficient drone operation, we employ the Haversine method to calculate the distances between trees accurately. This technique accounts for the curvature of the earth, providing precise distance measurements based on the coordinates spherical nature. Subsequently, we utilize Dijkstra’s algorithm and Travelling Salesman Problem algorithm to compute the shortest path between the trees, ensuring that the drone follows an optimized route during its spraying mission. In this research, we present the implementation details and results of our proposed methodology. The experimental evaluation demonstrates the superiority of our approach over traditional methods in terms of minimizing drone travel distance and optimizing data collection.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimizing Drone Navigation Using Shortest Path Algorithms


    Additional title:

    Communic.Comp.Inf.Science



    Conference:

    International Conference on Recent Trends in Image Processing and Pattern Recognition ; 2023 ; Derby, United Kingdom December 07, 2023 - December 08, 2023



    Publication date :

    2024-01-31


    Size :

    12 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Robot Navigation Beyond Planning the Shortest Path

    Nardi, Lorenzo | TIBKAT | 2021

    Free access

    Robot Navigation Beyond Planning the Shortest Path

    Nardi, Lorenzo | BASE | 2021

    Free access

    DRONE NAVIGATION DEVICE, DRONE NAVIGATION METHOD AND DRONE NAVIGATION PROGRAM

    SHIMIZU TATSUHIKO / KOSEKI MITSUAKI / FUJIWARA NOBORU | European Patent Office | 2018

    Free access

    Local flight path navigation for drone deliveries

    BILLMAN BRADLY JAY / DE'ANGELI SACHA MELQUIADES | European Patent Office | 2024

    Free access