Effect of metrics on A based algorithms performance

The subject of the paper is to analyze the possibilities of A* based algorithms performance regarding to the metric used to calculate the distances between two objects. The following algorithms have been selected: A*, IDA* (Iterative-Deepening A*) a SMA* (Simplified Memory-Bounded A*). Experimentall...

Full description

Saved in:
Bibliographic Details
Published inAIP conference proceedings Vol. 1978; no. 1
Main Author Volna, Eva
Format Journal Article Conference Proceeding
LanguageEnglish
Published Melville American Institute of Physics 10.07.2018
Subjects
Algorithms
Shortest-path problems
Online AccessGet full text
ISSN0094-243X
1551-7616
DOI10.1063/1.5043704

Cover

Abstract The subject of the paper is to analyze the possibilities of A* based algorithms performance regarding to the metric used to calculate the distances between two objects. The following algorithms have been selected: A*, IDA* (Iterative-Deepening A*) a SMA* (Simplified Memory-Bounded A*). Experimentally, the ability of these algorithms was studied considering to find the shortest path to the target, their ability to deal effectively with obstacles and two tests were focused on testing the load and its influence on the algorithm run. Each of the tests was also aimed at comparing the influence of Euclidean and Manhattan distances, the selection of which in some cases had a major impact on the effectiveness of the algorithm. All achieved results were summarized in the conclusion.
AbstractList The subject of the paper is to analyze the possibilities of A* based algorithms performance regarding to the metric used to calculate the distances between two objects. The following algorithms have been selected: A*, IDA* (Iterative-Deepening A*) a SMA* (Simplified Memory-Bounded A*). Experimentally, the ability of these algorithms was studied considering to find the shortest path to the target, their ability to deal effectively with obstacles and two tests were focused on testing the load and its influence on the algorithm run. Each of the tests was also aimed at comparing the influence of Euclidean and Manhattan distances, the selection of which in some cases had a major impact on the effectiveness of the algorithm. All achieved results were summarized in the conclusion.
Author Volna, Eva
Author_xml – sequence: 1
  givenname: Eva
  surname: Volna
  fullname: Volna, Eva
  organization: Department of Informatics and Computers, University of Ostrava, 30 dubna 22, Ostrava, Czech Republic
BookMark eNp9kM1KAzEYRYNUsK0ufIOAO2Hql_-ZZSn1BwpuFNyFzEw-ndKZjEkq-PZWWnAnXLibw71wZmQyhMETcs1gwUCLO7ZQIIUBeUamTClWGM30hEwBKllwKd4uyCylLQCvjCmnRKwRfZNpQNr7HLsm0TDQJa1d8i11u_cQu_zRJzr6iCH2bmj8JTlHt0v-6tRz8nq_flk9Fpvnh6fVclOMXIlcaO1EXaMWUqrWmQq814cohwqw0a5yZau0R8m5xAaxbFG2QhjkgmumvJiTm-PuGMPn3qdst2Efh8Ol5VAaLRmw8kDdHqnUdNnlLgx2jF3v4rdlYH-lWGZPUv6Dv0L8A-3YovgBusNjXQ
CODEN APCPCS
ContentType Journal Article
Conference Proceeding
Copyright Author(s)
2018 Author(s). Published by AIP Publishing.
Copyright_xml – notice: Author(s)
– notice: 2018 Author(s). Published by AIP Publishing.
DBID 8FD
H8D
L7M
DOI 10.1063/1.5043704
DatabaseName Technology Research Database
Aerospace Database
Advanced Technologies Database with Aerospace
DatabaseTitle Technology Research Database
Aerospace Database
Advanced Technologies Database with Aerospace
DatabaseTitleList
Technology Research Database
DeliveryMethod fulltext_linktorsrc
Discipline Physics
EISSN 1551-7616
Editor Tsitouras, Charalambos
Simos, Theodore
Editor_xml – sequence: 1
  givenname: Theodore
  surname: Simos
  fullname: Simos, Theodore
  organization: King Saud University
– sequence: 2
  givenname: Charalambos
  surname: Tsitouras
  fullname: Tsitouras, Charalambos
  organization: TEI of Sterea Hellas
ExternalDocumentID acp
Genre Conference Proceeding
GroupedDBID -~X
23M
5GY
AAAAW
AABDS
AAEUA
AAPUP
AAYIH
ABJNI
ACBRY
ACZLF
ADCTM
AEJMO
AFATG
AFHCQ
AGKCL
AGLKD
AGMXG
AGTJO
AHSDT
AJJCW
ALEPV
ALMA_UNASSIGNED_HOLDINGS
ATXIE
AWQPM
BPZLN
F5P
FDOHQ
FFFMQ
HAM
M71
M73
RIP
RQS
SJN
~02
8FD
ABJGX
ADMLS
H8D
L7M
ID FETCH-LOGICAL-p253t-66a3bbf63445da790ee6ee65af50fc6a9a8d56ef4224fcff8df4d337f232615e3
ISSN 0094-243X
IngestDate Mon Jun 30 05:13:21 EDT 2025
Fri Jun 21 00:14:53 EDT 2024
Sun Jul 14 11:38:41 EDT 2019
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License Published by AIP Publishing.
0094-243X/2018/1978/060002/4/$30.00
LinkModel OpenURL
MeetingName INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2017)
MergedId FETCHMERGED-LOGICAL-p253t-66a3bbf63445da790ee6ee65af50fc6a9a8d56ef4224fcff8df4d337f232615e3
Notes ObjectType-Conference Proceeding-1
SourceType-Conference Papers & Proceedings-1
content type line 21
PQID 2087641018
PQPubID 2050672
PageCount 4
ParticipantIDs proquest_journals_2087641018
scitation_primary_10_1063_1_5043704
PublicationCentury 2000
PublicationDate 2018-07-10
PublicationDateYYYYMMDD 2018-07-10
PublicationDate_xml – month: 07
  year: 2018
  text: 2018-07-10
  day: 10
PublicationDecade 2010
PublicationPlace Melville
PublicationPlace_xml – name: Melville
PublicationTitle AIP conference proceedings
PublicationYear 2018
Publisher American Institute of Physics
Publisher_xml – name: American Institute of Physics
References Raja, Pugazhenthi (c6) 2011; 6
Hart, Nilsson, Raphael (c2) 1968; 4
References_xml – volume: 6
  start-page: 4721
  year: 2011
  ident: c6
  article-title: Path planning for a mobile robot in dynamic environments
– volume: 4
  start-page: 100
  year: 1968
  ident: c2
  article-title: A formal basis for the heuristic determination of minimum cost paths
SSID ssj0029778
Score 2.146925
Snippet The subject of the paper is to analyze the possibilities of A* based algorithms performance regarding to the metric used to calculate the distances between two...
SourceID proquest
scitation
SourceType Aggregation Database
Enrichment Source
Publisher
SubjectTerms Algorithms
Shortest-path problems
Title Effect of metrics on A based algorithms performance
URI http://dx.doi.org/10.1063/1.5043704
https://www.proquest.com/docview/2087641018
Volume 1978
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: Inspec with Full Text
  customDbUrl:
  eissn: 1551-7616
  dateEnd: 20241102
  omitProxy: false
  ssIdentifier: ssj0029778
  issn: 0094-243X
  databaseCode: ADMLS
  dateStart: 20000101
  isFulltext: true
  titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text
  providerName: EBSCOhost
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1ba9swFBZdy9jetq5j3doiaNlLUOdYN_sx9EJX0q6wZORNyLbUDTo7S7w-9NfvyJYvWcNgBWOMkS_oE-d8ks75DkJHGY8059yQkLKAgPUDOxibgFjJk5TaCJyMmyheXYuLKbuc8VlXW6_KLimT4_RhbV7JU1CFe4Cry5L9D2Tbl8INuAZ84QwIw_kxxmtdzejzjQscb8RiuzbL_ljwEsXVVrpT5K-2CEYD58Gygb67LRY_yu8_l07DuMkiaID4VtzlegB8u788MIzcuqMPFO0i8nW-GntQRZem_dVAmOWRkFWlecEteFvIh0SKOhWyNZaxjP4eFo-sMNAetyBw7NTRZF1deFXp-vqLOp-Ox2pyNpt8nP8irgiY2yz3FVGeoa0QHgSztTU6vRp_bWfQQFZr1-r_tpGKEvRT-7WVqcIL4BF1SEOPNUxeoZ0unxLftNC8Rhsm30bPffe8QbTGBxcWe3xwkeMRrvDBHT64h88Omp6fTU4uiC9mQeYhpyURQtMksYIyxjMt48AYAQfXlgc2FTrWUcaFsQw4lU2tjTLLMkqlBcoLrNPQt2gzL3LzDmFgVSFNw9RYaZgexloKm4Y6oHEiA5nwXbTX9IDyo3WpQqc9yJw-2y46bHtFzWtNE1XFIgiqhsp349pW98Wia6HmmX3_7099QC-7MbmHNsvFb7MPJK5MDjy0fwCVj0mV
linkProvider EBSCOhost
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%3Ajournal&rft.genre=proceeding&rft.title=AIP+conference+proceedings&rft.atitle=Effect+of+metrics+on+A+based+algorithms+performance&rft.au=Volna+Eva&rft.date=2018-07-10&rft.pub=American+Institute+of+Physics&rft.issn=0094-243X&rft.eissn=1551-7616&rft.volume=1978&rft.issue=1&rft_id=info:doi/10.1063%2F1.5043704&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0094-243X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0094-243X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0094-243X&client=summon