Dynamic path planning for robot navigation using sonor mapping and neural networks

Won Soo Yun, Dong Woo Cho, Yoon Su Baek

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper presents a new path planning algorithm for safe navigation of a mobile robot in dynamic as well as static environments. The certainty grid concept is adopted to represent the robot’s surroundings and a simple sensor model is developed for fast acquisition of environmental information. The proposed system integrates global and local path planning and has been implemented in a partially known structured environment without loss of generality for an indoor mobile robot. The global planner finds the initial path based on Dijkstra 's algorithm, while the local planning scheme uses three neural networks to follow the initial global path and avoid colliding with static and moving obstacles. Effectiveness of these algorithms is illustrated through simulation and experiment using a real robot. The results show that the proposed algorithm can be efficiently implemented in a time varying environment.

Original languageEnglish
Pages (from-to)19-26
Number of pages8
JournalJournal of Dynamic Systems, Measurement and Control, Transactions of the ASME
Volume119
Issue number1
DOIs
Publication statusPublished - 1997 Jan 1

Fingerprint

trajectory planning
Motion planning
navigation
robots
Navigation
Robots
Neural networks
Mobile robots
planning
acquisition
grids
Planning
sensors
Sensors
simulation
Experiments

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Information Systems
  • Instrumentation
  • Mechanical Engineering
  • Computer Science Applications

Cite this

@article{10a0d16b535b442aa5ccdc8f9d5dcc58,
title = "Dynamic path planning for robot navigation using sonor mapping and neural networks",
abstract = "This paper presents a new path planning algorithm for safe navigation of a mobile robot in dynamic as well as static environments. The certainty grid concept is adopted to represent the robot’s surroundings and a simple sensor model is developed for fast acquisition of environmental information. The proposed system integrates global and local path planning and has been implemented in a partially known structured environment without loss of generality for an indoor mobile robot. The global planner finds the initial path based on Dijkstra 's algorithm, while the local planning scheme uses three neural networks to follow the initial global path and avoid colliding with static and moving obstacles. Effectiveness of these algorithms is illustrated through simulation and experiment using a real robot. The results show that the proposed algorithm can be efficiently implemented in a time varying environment.",
author = "Yun, {Won Soo} and Cho, {Dong Woo} and Baek, {Yoon Su}",
year = "1997",
month = "1",
day = "1",
doi = "10.1115/1.2801208",
language = "English",
volume = "119",
pages = "19--26",
journal = "Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME",
issn = "0022-0434",
publisher = "American Society of Mechanical Engineers(ASME)",
number = "1",

}

Dynamic path planning for robot navigation using sonor mapping and neural networks. / Yun, Won Soo; Cho, Dong Woo; Baek, Yoon Su.

In: Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME, Vol. 119, No. 1, 01.01.1997, p. 19-26.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Dynamic path planning for robot navigation using sonor mapping and neural networks

AU - Yun, Won Soo

AU - Cho, Dong Woo

AU - Baek, Yoon Su

PY - 1997/1/1

Y1 - 1997/1/1

N2 - This paper presents a new path planning algorithm for safe navigation of a mobile robot in dynamic as well as static environments. The certainty grid concept is adopted to represent the robot’s surroundings and a simple sensor model is developed for fast acquisition of environmental information. The proposed system integrates global and local path planning and has been implemented in a partially known structured environment without loss of generality for an indoor mobile robot. The global planner finds the initial path based on Dijkstra 's algorithm, while the local planning scheme uses three neural networks to follow the initial global path and avoid colliding with static and moving obstacles. Effectiveness of these algorithms is illustrated through simulation and experiment using a real robot. The results show that the proposed algorithm can be efficiently implemented in a time varying environment.

AB - This paper presents a new path planning algorithm for safe navigation of a mobile robot in dynamic as well as static environments. The certainty grid concept is adopted to represent the robot’s surroundings and a simple sensor model is developed for fast acquisition of environmental information. The proposed system integrates global and local path planning and has been implemented in a partially known structured environment without loss of generality for an indoor mobile robot. The global planner finds the initial path based on Dijkstra 's algorithm, while the local planning scheme uses three neural networks to follow the initial global path and avoid colliding with static and moving obstacles. Effectiveness of these algorithms is illustrated through simulation and experiment using a real robot. The results show that the proposed algorithm can be efficiently implemented in a time varying environment.

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

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

U2 - 10.1115/1.2801208

DO - 10.1115/1.2801208

M3 - Article

VL - 119

SP - 19

EP - 26

JO - Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME

JF - Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME

SN - 0022-0434

IS - 1

ER -