skip to main content
10.1145/3674225.3674380acmotherconferencesArticle/Chapter ViewAbstractPublication PagespeaiConference Proceedingsconference-collections
research-article

Efficient path planning based on A*algorithm and annealing algorithm for Agricultural Unmanned Vehicles

Published: 31 July 2024 Publication History

Abstract

This study presents an innovative approach for segmented farmland path planning in uncrewed vehicles, employing an enhanced hybrid path planning algorithm of annealing algorithm and A* algorithm within a Data Envelopment Analysis (DEA) model framework. Tailored for multi-base operations involving pesticide or electricity load-outs, this methodology incorporates a user-centric module for map data processing—a significant breakthrough that addresses this domain's complexities. Direct user engagement with intricate data through this module can substantially increase agricultural operational efficacy. The method's salient features encompass the importation of extant map data, the dynamism of real-time data integration, the preservation of user-driven alterations, and the facilitation of optimized route computation. Our empirical comparisons demonstrate that the multi-base construct considerably diminishes energy consumption and temporal inefficiencies during vehicle downtime, offering progressive insights into strategic agricultural path planning.

References

[1]
D. Yallappa, M. Veerangouda, D. Maski, V. Palled, and M. Bheemanna, “Development and evaluation of drone mounted sprayer for pesticide applications to crops,” in Proc. IEEE Global Humanitarian Technol. Conf. (GHTC), San Jose, CA, USA, 2017, pp. 1–7.
[2]
X. K. He, B. Jane, H. Andreas, and L. Jan, “Recent development of unmanned aerial vehicle for plant protection in East Asia,” Int. J. Agr. Biol. Eng., vol. 10, no. 3, pp. 18–30, 2017.
[3]
Y. Xu, Z. Sun, X. Xue, W. Gu, and B. Peng, “A hybrid algorithm based on MOSFLA and GA for multi-UAVs plant protection task assignment and sequencing optimization,” Appl. Soft Comput., vol. 96, Nov. 2020, Art. no. 106623.
[4]
X. Xinyu, T. Kang, Q. Weicai, L. Yubin, and Z. Huihui, “Drift and deposition of ultra-low altitude and low volume application in paddy field,” Int. J. Agr. Biol., vol. 4, no. 7, pp. 23–28, 2014.
[5]
S. Wen, Q. Zhang, J. Deng, Y. Lan, X. Yin, and J. Shan, “Design and experiment of a variable spray system for unmanned aerial vehicles based on PID and PWM control,” Appl. Sci., vol. 12, p. 2482, Nov. 2018.
[6]
J. Thomasson, C. Baillie, D. Antille, C. Lobsey, and C. McCarthy, “Autonomous technologies in agricultural equipment: A review of the state of the art,” in Proc. Agr. Equip. Technol. Conf., 2019, p. 40.
[7]
T. Oksanen and A. Visala, “Coverage path planning algorithms for agricultural field machines,” J. Field Robot., vol. 8, pp. 651–668, Aug. 2009.
[8]
Z. Liu, “Mission-oriented miniature fixed-wing UAV swarms: A multilayered and distributed architecture,” IEEE Trans. Syst., Man, Cybern., Syst., vol. 52, no. 3, pp. 1588–1602, Mar. 2022.
[9]
H. Chen, Y. Cong, X. Wang, X. Xu, and L. Shen, “Coordinated pathfollowing control of fixed-wing unmanned aerial vehicles,” IEEE Trans. Syst., Man, Cybern., Syst., vol. 52, no. 4, pp. 2540–2554, Apr. 2022.
[10]
Camanho, A. S., & D'Inverno, G. (2023). Data Envelopment Analysis: A Review and Synthesis. Advanced Mathematical Methods for Economic Efficiency Analysis: Theory and Empirical Applications, 33-54.

Index Terms

  1. Efficient path planning based on A*algorithm and annealing algorithm for Agricultural Unmanned Vehicles

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    PEAI '24: Proceedings of the 2024 International Conference on Power Electronics and Artificial Intelligence
    January 2024
    969 pages
    ISBN:9798400716638
    DOI:10.1145/3674225
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 31 July 2024

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. A*
    2. DEA
    3. agricultural unmanned vehicle
    4. annealing algorithm
    5. multi-base
    6. multi-field
    7. path planning
    8. plant protection
    9. total operation time

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    PEAI 2024

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 40
      Total Downloads
    • Downloads (Last 12 months)40
    • Downloads (Last 6 weeks)7
    Reflects downloads up to 17 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media