Trajectory regeneration considering velocity of dynamic obstacles using the nonlinear velocity obstacles

Chang Bae Moon, Woo Jin Chung

Research output: Contribution to journalArticle

Abstract

To achieve safe and high-speed navigation of a mobile service robot, velocity of dynamic obstacles should be considered while planning the trajectory of a mobile robot. Trajectory planning schemes without considering the velocity of the dynamic obstacles may collide due to the relative velocities or dynamic constraints. However, the general planning schemes that considers the dynamic obstacle velocities requires long computational times. This paper proposes a velocity control scheme by scaling the time step of trajectory to deal with dynamic obstacle avoidance problem using the RNLVO (Robot Nonlinear Velocity Obstacles). The RNLVO computes the collision conditions on the basis of the NLVO (Nonlinear Velocity Obstacles). The simulation results show that the proposed scheme can deal with collision state in a short period time. Furthermore, the RNLVO computes the collisions using the trajectory of the robot. As a result, accurate prediction of the moving obstacles trajectory does not required.

Original languageEnglish
Pages (from-to)1193-1199
Number of pages7
JournalTransactions of the Korean Society of Mechanical Engineers, A
Volume38
Issue number11
DOIs
Publication statusPublished - 2014

Fingerprint

Trajectories
Robots
Planning
Velocity control
Collision avoidance
Mobile robots
Navigation

Keywords

  • Mobile robot
  • Navigation
  • Obstacle avoidance
  • Trajectory regeneration

ASJC Scopus subject areas

  • Mechanical Engineering

Cite this

@article{c2013c87165e4d2894f639c3b3881ff1,
title = "Trajectory regeneration considering velocity of dynamic obstacles using the nonlinear velocity obstacles",
abstract = "To achieve safe and high-speed navigation of a mobile service robot, velocity of dynamic obstacles should be considered while planning the trajectory of a mobile robot. Trajectory planning schemes without considering the velocity of the dynamic obstacles may collide due to the relative velocities or dynamic constraints. However, the general planning schemes that considers the dynamic obstacle velocities requires long computational times. This paper proposes a velocity control scheme by scaling the time step of trajectory to deal with dynamic obstacle avoidance problem using the RNLVO (Robot Nonlinear Velocity Obstacles). The RNLVO computes the collision conditions on the basis of the NLVO (Nonlinear Velocity Obstacles). The simulation results show that the proposed scheme can deal with collision state in a short period time. Furthermore, the RNLVO computes the collisions using the trajectory of the robot. As a result, accurate prediction of the moving obstacles trajectory does not required.",
keywords = "Mobile robot, Navigation, Obstacle avoidance, Trajectory regeneration",
author = "Moon, {Chang Bae} and Chung, {Woo Jin}",
year = "2014",
doi = "10.3795/KSME-A.2014.38.11.1193",
language = "English",
volume = "38",
pages = "1193--1199",
journal = "Transactions of the Korean Society of Mechanical Engineers, A",
issn = "1226-4873",
publisher = "Korean Society of Mechanical Engineers",
number = "11",

}

TY - JOUR

T1 - Trajectory regeneration considering velocity of dynamic obstacles using the nonlinear velocity obstacles

AU - Moon, Chang Bae

AU - Chung, Woo Jin

PY - 2014

Y1 - 2014

N2 - To achieve safe and high-speed navigation of a mobile service robot, velocity of dynamic obstacles should be considered while planning the trajectory of a mobile robot. Trajectory planning schemes without considering the velocity of the dynamic obstacles may collide due to the relative velocities or dynamic constraints. However, the general planning schemes that considers the dynamic obstacle velocities requires long computational times. This paper proposes a velocity control scheme by scaling the time step of trajectory to deal with dynamic obstacle avoidance problem using the RNLVO (Robot Nonlinear Velocity Obstacles). The RNLVO computes the collision conditions on the basis of the NLVO (Nonlinear Velocity Obstacles). The simulation results show that the proposed scheme can deal with collision state in a short period time. Furthermore, the RNLVO computes the collisions using the trajectory of the robot. As a result, accurate prediction of the moving obstacles trajectory does not required.

AB - To achieve safe and high-speed navigation of a mobile service robot, velocity of dynamic obstacles should be considered while planning the trajectory of a mobile robot. Trajectory planning schemes without considering the velocity of the dynamic obstacles may collide due to the relative velocities or dynamic constraints. However, the general planning schemes that considers the dynamic obstacle velocities requires long computational times. This paper proposes a velocity control scheme by scaling the time step of trajectory to deal with dynamic obstacle avoidance problem using the RNLVO (Robot Nonlinear Velocity Obstacles). The RNLVO computes the collision conditions on the basis of the NLVO (Nonlinear Velocity Obstacles). The simulation results show that the proposed scheme can deal with collision state in a short period time. Furthermore, the RNLVO computes the collisions using the trajectory of the robot. As a result, accurate prediction of the moving obstacles trajectory does not required.

KW - Mobile robot

KW - Navigation

KW - Obstacle avoidance

KW - Trajectory regeneration

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

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

U2 - 10.3795/KSME-A.2014.38.11.1193

DO - 10.3795/KSME-A.2014.38.11.1193

M3 - Article

VL - 38

SP - 1193

EP - 1199

JO - Transactions of the Korean Society of Mechanical Engineers, A

JF - Transactions of the Korean Society of Mechanical Engineers, A

SN - 1226-4873

IS - 11

ER -