Publication detail

Mobile Robot Path Planning by Means of Case-Based Reasoning

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

English title

Mobile Robot Path Planning by Means of Case-Based Reasoning

Type

Peer-reviewed article not indexed in WoS or Scopus

Language

en

Original abstract

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.

Keywords in English

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

Released

2005-09-20

ISSN

1210-2717

Volume

12

Number

A1

Pages from–to

219–

Pages count

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