Collision Free Quasi-Minimum-Time Trajectory Planning for Skid-Steer Platforms

Motoji Yamamoto, Makoto Iwamura, Akira Mohri

Research output: Contribution to journalArticle

Abstract

This paper addresses a problem of time-optimal trajectory planning for skid-steer platforms considering obstacle avoidance. Considering both time-optimality and obstacle avoidance for mobile robot is not easy, because the two problems are coupled in the trajectory planning problem. Using an idea of path parameter, the trajectory planning problem is divided into two sub-problems, i.e., (1) time-optimization of trajectory along specified path, (2) optimal path planning considering obstacle avoidance. Then an efficient search method is proposed for each problem, using the idea of path parameter and B-Spline approximation method. The idea of path parameter simplifies the optimization problem for specified path planning problem of mobile robot. Simulation results show the effectiveness of the proposed trajectory planning method.

Original languageEnglish
Pages (from-to)3039-3046
Number of pages8
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume64
Issue number624
DOIs
Publication statusPublished - Jan 1 1998

Fingerprint

Trajectories
Planning
Collision avoidance
Motion planning
Mobile robots
Splines

All Science Journal Classification (ASJC) codes

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Cite this

Collision Free Quasi-Minimum-Time Trajectory Planning for Skid-Steer Platforms. / Yamamoto, Motoji; Iwamura, Makoto; Mohri, Akira.

In: Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, Vol. 64, No. 624, 01.01.1998, p. 3039-3046.

Research output: Contribution to journalArticle

@article{3e8ada9803a140c792c0c62b2c6b4fc1,
title = "Collision Free Quasi-Minimum-Time Trajectory Planning for Skid-Steer Platforms",
abstract = "This paper addresses a problem of time-optimal trajectory planning for skid-steer platforms considering obstacle avoidance. Considering both time-optimality and obstacle avoidance for mobile robot is not easy, because the two problems are coupled in the trajectory planning problem. Using an idea of path parameter, the trajectory planning problem is divided into two sub-problems, i.e., (1) time-optimization of trajectory along specified path, (2) optimal path planning considering obstacle avoidance. Then an efficient search method is proposed for each problem, using the idea of path parameter and B-Spline approximation method. The idea of path parameter simplifies the optimization problem for specified path planning problem of mobile robot. Simulation results show the effectiveness of the proposed trajectory planning method.",
author = "Motoji Yamamoto and Makoto Iwamura and Akira Mohri",
year = "1998",
month = "1",
day = "1",
doi = "10.1299/kikaic.64.3039",
language = "English",
volume = "64",
pages = "3039--3046",
journal = "Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "The Japan Society of Mechanical Engineers",
number = "624",

}

TY - JOUR

T1 - Collision Free Quasi-Minimum-Time Trajectory Planning for Skid-Steer Platforms

AU - Yamamoto, Motoji

AU - Iwamura, Makoto

AU - Mohri, Akira

PY - 1998/1/1

Y1 - 1998/1/1

N2 - This paper addresses a problem of time-optimal trajectory planning for skid-steer platforms considering obstacle avoidance. Considering both time-optimality and obstacle avoidance for mobile robot is not easy, because the two problems are coupled in the trajectory planning problem. Using an idea of path parameter, the trajectory planning problem is divided into two sub-problems, i.e., (1) time-optimization of trajectory along specified path, (2) optimal path planning considering obstacle avoidance. Then an efficient search method is proposed for each problem, using the idea of path parameter and B-Spline approximation method. The idea of path parameter simplifies the optimization problem for specified path planning problem of mobile robot. Simulation results show the effectiveness of the proposed trajectory planning method.

AB - This paper addresses a problem of time-optimal trajectory planning for skid-steer platforms considering obstacle avoidance. Considering both time-optimality and obstacle avoidance for mobile robot is not easy, because the two problems are coupled in the trajectory planning problem. Using an idea of path parameter, the trajectory planning problem is divided into two sub-problems, i.e., (1) time-optimization of trajectory along specified path, (2) optimal path planning considering obstacle avoidance. Then an efficient search method is proposed for each problem, using the idea of path parameter and B-Spline approximation method. The idea of path parameter simplifies the optimization problem for specified path planning problem of mobile robot. Simulation results show the effectiveness of the proposed trajectory planning method.

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

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

U2 - 10.1299/kikaic.64.3039

DO - 10.1299/kikaic.64.3039

M3 - Article

AN - SCOPUS:85024466453

VL - 64

SP - 3039

EP - 3046

JO - Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 624

ER -