Universal autonomous robot navigation using quasi optimal path generation

Áron Lászka, A. Várkonyi-Kóczy, Gábor Pék, P. Várlaki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Autonomous robot navigation is an important research field because these robots can solve problems where the human presence is impossible, dangerous, expensive, or uncomfortable. In this paper, a new hybrid autonomous navigation method is introduced. The algorithm is composed of visibility graph based global navigation and simple potential field based local navigation parts. It applies a new automated graph generation method which may become necessary if, because of the observed new obstacles, a new path should be generated. The quasi optimal route is found by applying the well known A* algorithm on the graph. The presented technique offers a quasi optimal universal navigation technique which can successfully be used in all, known, unknown, and dynamically changing environments.

Original languageEnglish
Title of host publicationICARA 2009 - Proceedings of the 4th International Conference on Autonomous Robots and Agents
Pages458-463
Number of pages6
DOIs
Publication statusPublished - 2009
Event4th International Conference on Autonomous Robots and Agents, ICARA 2009 - Wellington, New Zealand
Duration: Feb 10 2009Feb 12 2009

Other

Other4th International Conference on Autonomous Robots and Agents, ICARA 2009
CountryNew Zealand
CityWellington
Period2/10/092/12/09

Fingerprint

Navigation
Robots
Visibility

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Lászka, Á., Várkonyi-Kóczy, A., Pék, G., & Várlaki, P. (2009). Universal autonomous robot navigation using quasi optimal path generation. In ICARA 2009 - Proceedings of the 4th International Conference on Autonomous Robots and Agents (pp. 458-463). [4804008] https://doi.org/10.1109/ICARA.2000.4804008

Universal autonomous robot navigation using quasi optimal path generation. / Lászka, Áron; Várkonyi-Kóczy, A.; Pék, Gábor; Várlaki, P.

ICARA 2009 - Proceedings of the 4th International Conference on Autonomous Robots and Agents. 2009. p. 458-463 4804008.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lászka, Á, Várkonyi-Kóczy, A, Pék, G & Várlaki, P 2009, Universal autonomous robot navigation using quasi optimal path generation. in ICARA 2009 - Proceedings of the 4th International Conference on Autonomous Robots and Agents., 4804008, pp. 458-463, 4th International Conference on Autonomous Robots and Agents, ICARA 2009, Wellington, New Zealand, 2/10/09. https://doi.org/10.1109/ICARA.2000.4804008
Lászka Á, Várkonyi-Kóczy A, Pék G, Várlaki P. Universal autonomous robot navigation using quasi optimal path generation. In ICARA 2009 - Proceedings of the 4th International Conference on Autonomous Robots and Agents. 2009. p. 458-463. 4804008 https://doi.org/10.1109/ICARA.2000.4804008
Lászka, Áron ; Várkonyi-Kóczy, A. ; Pék, Gábor ; Várlaki, P. / Universal autonomous robot navigation using quasi optimal path generation. ICARA 2009 - Proceedings of the 4th International Conference on Autonomous Robots and Agents. 2009. pp. 458-463
@inproceedings{573d16667705477895fca260d7c5678b,
title = "Universal autonomous robot navigation using quasi optimal path generation",
abstract = "Autonomous robot navigation is an important research field because these robots can solve problems where the human presence is impossible, dangerous, expensive, or uncomfortable. In this paper, a new hybrid autonomous navigation method is introduced. The algorithm is composed of visibility graph based global navigation and simple potential field based local navigation parts. It applies a new automated graph generation method which may become necessary if, because of the observed new obstacles, a new path should be generated. The quasi optimal route is found by applying the well known A* algorithm on the graph. The presented technique offers a quasi optimal universal navigation technique which can successfully be used in all, known, unknown, and dynamically changing environments.",
author = "{\'A}ron L{\'a}szka and A. V{\'a}rkonyi-K{\'o}czy and G{\'a}bor P{\'e}k and P. V{\'a}rlaki",
year = "2009",
doi = "10.1109/ICARA.2000.4804008",
language = "English",
isbn = "9781424427130",
pages = "458--463",
booktitle = "ICARA 2009 - Proceedings of the 4th International Conference on Autonomous Robots and Agents",

}

TY - GEN

T1 - Universal autonomous robot navigation using quasi optimal path generation

AU - Lászka, Áron

AU - Várkonyi-Kóczy, A.

AU - Pék, Gábor

AU - Várlaki, P.

PY - 2009

Y1 - 2009

N2 - Autonomous robot navigation is an important research field because these robots can solve problems where the human presence is impossible, dangerous, expensive, or uncomfortable. In this paper, a new hybrid autonomous navigation method is introduced. The algorithm is composed of visibility graph based global navigation and simple potential field based local navigation parts. It applies a new automated graph generation method which may become necessary if, because of the observed new obstacles, a new path should be generated. The quasi optimal route is found by applying the well known A* algorithm on the graph. The presented technique offers a quasi optimal universal navigation technique which can successfully be used in all, known, unknown, and dynamically changing environments.

AB - Autonomous robot navigation is an important research field because these robots can solve problems where the human presence is impossible, dangerous, expensive, or uncomfortable. In this paper, a new hybrid autonomous navigation method is introduced. The algorithm is composed of visibility graph based global navigation and simple potential field based local navigation parts. It applies a new automated graph generation method which may become necessary if, because of the observed new obstacles, a new path should be generated. The quasi optimal route is found by applying the well known A* algorithm on the graph. The presented technique offers a quasi optimal universal navigation technique which can successfully be used in all, known, unknown, and dynamically changing environments.

UR - http://www.scopus.com/inward/record.url?scp=66149165923&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=66149165923&partnerID=8YFLogxK

U2 - 10.1109/ICARA.2000.4804008

DO - 10.1109/ICARA.2000.4804008

M3 - Conference contribution

SN - 9781424427130

SP - 458

EP - 463

BT - ICARA 2009 - Proceedings of the 4th International Conference on Autonomous Robots and Agents

ER -