hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Covering the path space: a casebase analysis for mobile robot path planning
Department of Mechatronics, Tallinn Technical University, Tallinn, Estonia.
Tartu University, Department of Computer Science, Tartu, Estonia.
2003 (English)In: Knowledge-Based Systems, ISSN 0950-7051, E-ISSN 1872-7409, Vol. 16, no 5-6, p. 235-242Article in journal (Refereed) Published
Abstract [en]

This paper presents a theoretical analysis of a casebase used for mobile robot path planning in dynamic environments. Unlike other case-based path planning approaches, we use a grid map to represent the environment that permits the robot to operate in unstructured environments. The objective of the mobile robot is to learn to choose paths that are less risky to follow. Our experiments with real robots have shown the efficiency of our concept. In this paper, we replace a heuristic path planning algorithm of the mobile robot with a seed casebase and prove the upper and lower bounds for the cardinality of the casebase. The proofs indicate that it is realistic to seed the casebase with some solutions to a path-finding problem so that no possible solution differs too much from some path in the casebase. This guarantees that the robot would theoretically find all paths from start to goal. The proof of the upper bound of the casebase cardinality shows that the casebase would in a long run grow too large and all possible solutions cannot be stored. In order to keep only the most efficient solutions the casebase has to be revised at run-time or some other measure of path difference has to be considered.

Place, publisher, year, edition, pages
Guildford, Surrey: Elsevier , 2003. Vol. 16, no 5-6, p. 235-242
Keywords [en]
Case-based reasoning, Path planning, Covering in metric spaces
National Category
Computer and Information Sciences Engineering and Technology
Identifiers
URN: urn:nbn:se:hh:diva-209DOI: 10.1016/S0950-7051(03)00024-8ISI: 000184328400002Scopus ID: 2-s2.0-0038730609Local ID: 2082/504OAI: oai:DiVA.org:hh-209DiVA, id: diva2:237387
Available from: 2006-11-24 Created: 2006-11-24 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus
In the same journal
Knowledge-Based Systems
Computer and Information SciencesEngineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 31 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf