Enhancing the A Algorithm for Efficient Route Planning of Agriculture

The A* algorithm is wildly famous and is used in many areas, such as farming robots and global positioning system (GPS) systems, for effective route planning. Even though the algorithm has many benefits, it has some downsides, especially regarding how well it works and how long the paths are. This w...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International Workshop on Cellular Nanoscale Networks and their Applications s. 1 - 4
Hlavní autori: Chatzisavvas, Antonios, Louta, Malamati, Dasygenis, Minas
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 28.09.2023
Predmet:
ISSN:2165-0179
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract The A* algorithm is wildly famous and is used in many areas, such as farming robots and global positioning system (GPS) systems, for effective route planning. Even though the algorithm has many benefits, it has some downsides, especially regarding how well it works and how long the paths are. This work explains how to improve the standard A* algorithm by changing it to get around these problems. The suggested method aims to improve how well the A* algorithm works by making changes that make route planning more effective and shorten the length of paths. When the modified algorithm was tested against the standard A* algorithm, the outcomes showed that the improved algorithm was much better. The new formula cuts the time it takes to plan a route by 11.11% and the total distance driven by 10.99% on average. These outcomes show how well the method described was at making the A* algorithm work better. The improved A* algorithm may help in many different areas. For example, in farming robotics, where route planning is critical, the improved method could help robots move faster and more efficiently, speeding up job finishing and making better use of resources. So, path planning is a significant part of industrial robots. In the same way, the better formula in GPS systems may give users route suggestions that are more accurate and efficient.
AbstractList The A* algorithm is wildly famous and is used in many areas, such as farming robots and global positioning system (GPS) systems, for effective route planning. Even though the algorithm has many benefits, it has some downsides, especially regarding how well it works and how long the paths are. This work explains how to improve the standard A* algorithm by changing it to get around these problems. The suggested method aims to improve how well the A* algorithm works by making changes that make route planning more effective and shorten the length of paths. When the modified algorithm was tested against the standard A* algorithm, the outcomes showed that the improved algorithm was much better. The new formula cuts the time it takes to plan a route by 11.11% and the total distance driven by 10.99% on average. These outcomes show how well the method described was at making the A* algorithm work better. The improved A* algorithm may help in many different areas. For example, in farming robotics, where route planning is critical, the improved method could help robots move faster and more efficiently, speeding up job finishing and making better use of resources. So, path planning is a significant part of industrial robots. In the same way, the better formula in GPS systems may give users route suggestions that are more accurate and efficient.
Author Chatzisavvas, Antonios
Dasygenis, Minas
Louta, Malamati
Author_xml – sequence: 1
  givenname: Antonios
  surname: Chatzisavvas
  fullname: Chatzisavvas, Antonios
  email: achatzisavvas@uowm.gr
  organization: University of Western Macedonia,Electrical & Computer Engineering,Kozani,Greece
– sequence: 2
  givenname: Malamati
  surname: Louta
  fullname: Louta, Malamati
  email: louta@uowm.gr
  organization: University of Western Macedonia,Electrical & Computer Engineering,Kozani,Greece
– sequence: 3
  givenname: Minas
  surname: Dasygenis
  fullname: Dasygenis, Minas
  email: mdasyg@ieee.org
  organization: University of Western Macedonia,Electrical & Computer Engineering,Kozani,Greece
BookMark eNo1j81KxDAUhaMoOI59A8G8QOu9SfO3LKWOwjCK6HpI26SNdFJpOwvf3hF1dQ4fhw_ONbmIY3SE3CFkiGDuy92ukGBykTFgPEOQgmkuzkhilDkV4KANw3OyYihFCqjMFUnm-QMAELSQTK1IVcXexibEji69owUthm6cwtIfqB8nWnkfmuDiQl_H4-Loy2Bj_BmPnhbdFJrjsBwnd0MuvR1ml_zlmrw_VG_lY7p93jyVxTYNqOSSYp4LVFC3ynhZM6Vd3UAtrMk1w5a36Btt27Y2DTsRgwyEz2tEwV1uJDd8TW5_vcE5t_-cwsFOX_v_5_wbQXtN7w
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CNNA60945.2023.10652835
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9798350308921
EISSN 2165-0179
EndPage 4
ExternalDocumentID 10652835
Genre orig-research
GrantInformation_xml – fundername: European Regional Development Fund
  funderid: 10.13039/501100008530
GroupedDBID 6IE
6IF
6IL
AAJGR
ACGFS
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-i176t-1445170bd79f6b278ebc0b5a94821d3d1fc8addb9c248291205f4b1153e496393
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001315870100030&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:03:32 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i176t-1445170bd79f6b278ebc0b5a94821d3d1fc8addb9c248291205f4b1153e496393
PageCount 4
ParticipantIDs ieee_primary_10652835
PublicationCentury 2000
PublicationDate 2023-Sept.-28
PublicationDateYYYYMMDD 2023-09-28
PublicationDate_xml – month: 09
  year: 2023
  text: 2023-Sept.-28
  day: 28
PublicationDecade 2020
PublicationTitle International Workshop on Cellular Nanoscale Networks and their Applications
PublicationTitleAbbrev CNNA
PublicationYear 2023
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001085627
Score 1.8461151
Snippet The A* algorithm is wildly famous and is used in many areas, such as farming robots and global positioning system (GPS) systems, for effective route planning....
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms A algorithm
Agricultural route planning
Conferences
Enhanced A algorithm
Industrial robots
Nanoscale devices
Path planning
Planning
Service robots
UGV
Unmanned ground vehicles
Title Enhancing the A Algorithm for Efficient Route Planning of Agriculture
URI https://ieeexplore.ieee.org/document/10652835
WOSCitedRecordID wos001315870100030&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED7RioGpPIp4ywNrSuwkfoxRlYop6gBStyp27LYSJKi0_H7ObkrFwMBmWfJDZ53vzr77PoDH2KXUKJNEJhE6SmnsokowF3GJ5o85jRbIBLIJUZZyNlPTrlg91MJYa0PymR35ZvjLr1uz9U9lqOHcY5FkPegJwXfFWocHFXQeOBNdDheN1dO4LHOO4Us28hzho_3oXzwqwYxMBv_cwCkMDwV5ZPpjas7gyDbnMNgzMpBOQS-gKJqlB9BoFgQdO5KT_G3RYvi_fCfonJIi4EXgEsQnAuGUHWMRaR3JF-sOhsMO4XVSvIyfo44oIVpRwTcR9ShjIta1UI5rJqTVJtZZpVLJaJ3U1BmJ95hWhmGPoizOXKrRF0xsigqokkvoN21jr4CkRlVU1RiI4WhqmXSMaZk4pzGyUZZfw9CLZf6xw8KY7yVy80f_LZx44fsMCybvoL9Zb-09HJuvzepz_RBO8BvES5qe
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5BQYKpPIp444E1JXYetseoalVEiToUqVtVO3ZbCRIUUn4_55BSMTCwWZb8kE_nu7Pvvg_g3rch1VIHng648kLqW2_OmfVigeaPWYUWSNdkEzxNxXQqx02xel0LY4ypk89M1zXrv_ys0Gv3VIYaHjsskmgX9hx1VlOutX1SQfchZrzJ4qK-fOilaRJjABN1HUt4dzP-F5NKbUgG7X9u4Qg625I8Mv4xNsewY_ITaG84GUijoqfQ7-dLB6GRLwi6diQhyeuiKFfV8o2ge0r6NWIELkFcKhBO2XAWkcKSZFE2QBymAy-D_qQ39BqqBG9FeVx51OGMcV9lXNpYMS6M0r6K5jIUjGZBRq0WeJMpqRn2SMr8yIYKvcHAhKiCMjiDVl7k5hxIqOWcygxDMRxNDROWMSUCaxXGNtLEF9BxxzJ7_0bDmG1O5PKP_js4GE6eR7PRY_p0BYdOEC7fgolraFXl2tzAvv6sVh_lbS3NLwTnnec
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=International+Workshop+on+Cellular+Nanoscale+Networks+and+their+Applications&rft.atitle=Enhancing+the+A+Algorithm+for+Efficient+Route+Planning+of+Agriculture&rft.au=Chatzisavvas%2C+Antonios&rft.au=Louta%2C+Malamati&rft.au=Dasygenis%2C+Minas&rft.date=2023-09-28&rft.pub=IEEE&rft.eissn=2165-0179&rft.spage=1&rft.epage=4&rft_id=info:doi/10.1109%2FCNNA60945.2023.10652835&rft.externalDocID=10652835