Detail publikačního výsledku

Mobile Robot Path Planning by Means of Case-Based Reasoning

DVOŘÁK, J., KRČEK, P.

Originální název

Mobile Robot Path Planning by Means of Case-Based Reasoning

Anglický název

Mobile Robot Path Planning by Means of Case-Based Reasoning

Druh

Článek recenzovaný mimo WoS a Scopus

Originální abstrakt

In this paper, we deal with mobile robot path planning in a partially known dynamic environment modelled by a two-dimensional grid in which known static obstacles and hazardous areas are defined. The aim of the path planning is searching for a path from a start to a goal position without collisions with known obstacles minimizing length and difficulty (risk) of the path. We propose path planning methods based on using a case graph, which is a structure composed of segments of already used paths. These methods try to construct a new path combining paths in the case graph with paths found by the A* algorithm. We present results of comparing proposed methods and methods based only on using Dijkstra's algorithm and the A* algorithm.

Anglický abstrakt

In this paper, we deal with mobile robot path planning in a partially known dynamic environment modelled by a two-dimensional grid in which known static obstacles and hazardous areas are defined. The aim of the path planning is searching for a path from a start to a goal position without collisions with known obstacles minimizing length and difficulty (risk) of the path. We propose path planning methods based on using a case graph, which is a structure composed of segments of already used paths. These methods try to construct a new path combining paths in the case graph with paths found by the A* algorithm. We present results of comparing proposed methods and methods based only on using Dijkstra's algorithm and the A* algorithm.

Klíčová slova

Mobile robot, path planning, case-based reasoning, graph searching algorithms

Klíčová slova v angličtině

Mobile robot, path planning, case-based reasoning, graph searching algorithms

Autoři

DVOŘÁK, J., KRČEK, P.

Vydáno

20.09.2005

ISSN

1210-2717

Periodikum

Inženýrská mechanika - Engineering Mechanics

Svazek

12

Číslo

A1

Stát

Česká republika

Strany od

219

Strany počet

8

BibTex

@article{BUT45794,
  author="Jiří {Dvořák} and Petr {Krček}",
  title="Mobile Robot Path Planning by Means of Case-Based Reasoning",
  journal="Inženýrská mechanika - Engineering Mechanics",
  year="2005",
  volume="12",
  number="A1",
  pages="8",
  issn="1210-2717"
}