Quasi-time-optimal motion planning of mobile platforms in the presence of obstacles

Motoji Yamamoto, Makoto Iwamura, Akira Mohri

Research output: Contribution to journalArticle

34 Citations (Scopus)

Abstract

This paper addresses a problem of optimal motion planning of mobile platforms amidst obstacles considering mobile platform's dynamics. Due to nonholonomic constraints, actuator constraints, and state constraints by obstacle avoidance, the planning problem of mobile platform with two independently driven wheels is a complicated one. In this study, a dynamical model for the mobile platform is presented including nonholonomic kinematic constraints. An idea of a path parameter is introduced to simplify the planning problem considering dynamics and nonholonomic constraints. Using the path parameter, the optimal motion planning problem is divided into two sub-problems, i.e., (1) time-optimization of trajectory along specified path, (2) search for optimal path. Then two methods to solve each problem are proposed, using an idea of path parameter and parametrization by B-spline function. Finally, quasi-time-optimal solution for the original problem are planned by combining the two methods. Numerical examples show effectiveness of the motion planner.

Original languageEnglish
Pages (from-to)2958-2963
Number of pages6
JournalUnknown Journal
Volume4
Publication statusPublished - 1999

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering

Cite this