Detail publikace

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

Typ

článek v časopise - ostatní, Jost

Jazyk

angličtina

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.

Klíčová slova

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

Autoři

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

Rok RIV

2005

Vydáno

20. 9. 2005

ISSN

1210-2717

Periodikum

Inženýrská mechanika - Engineering Mechanics

Ročník

12

Číslo

A1

Stát

Česká republika

Strany od

219

Strany do

226

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"
}