Planning non-holonomic stable trajectories on uneven terrain through non-linear time scaling

Arun Kumar Singh, K. Madhava Krishna, Srikanth Saripalli

Research output: Contribution to journalArticle

Abstract

In this paper, we present a framework for generating smooth and stable trajectories for wheeled mobile robots moving on uneven terrains. Instead of relying on static stability measures, the paper incorporates velocity and acceleration based constraints like no-slip and permanent wheel ground contact conditions in the planning framework. The paper solves this complicated problem in a computationally efficient manner with full 3D dynamics of the robot. The two major aspects of the proposed work are: Firstly, closed form functional relationships are derived which describes the 6 dof evolution of the robot’s state on an arbitrary 2.5D uneven terrain. This enables us to have a fast evaluation of robot’s dynamics along any candidate trajectory. Secondly, a novel concept of non-linear time scaling is introduced through which simple algebraic relations defining the bounds on velocities and accelerations are obtained. Moreover, non-linear time scaling also provides a new approach for manipulating velocities and accelerations along given geometric paths. It is thus exploited to obtain stable velocity and acceleration profiles. Extensive simulation results are presented to demonstrate the efficacy of the proposed methodology.

Original languageEnglish (US)
Pages (from-to)1-22
Number of pages22
JournalAutonomous Robots
DOIs
StateAccepted/In press - Nov 28 2015

Fingerprint

Trajectories
Planning
Robots
Mobile robots
Wheels

Keywords

  • Dynamic stability
  • Non-holonomic motion planning
  • Time scaling
  • Uneven terrain navigation

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Planning non-holonomic stable trajectories on uneven terrain through non-linear time scaling. / Singh, Arun Kumar; Krishna, K. Madhava; Saripalli, Srikanth.

In: Autonomous Robots, 28.11.2015, p. 1-22.

Research output: Contribution to journalArticle

Singh, Arun Kumar ; Krishna, K. Madhava ; Saripalli, Srikanth. / Planning non-holonomic stable trajectories on uneven terrain through non-linear time scaling. In: Autonomous Robots. 2015 ; pp. 1-22.
@article{2abd83d1e92e414083c7c0bcfb874d15,
title = "Planning non-holonomic stable trajectories on uneven terrain through non-linear time scaling",
abstract = "In this paper, we present a framework for generating smooth and stable trajectories for wheeled mobile robots moving on uneven terrains. Instead of relying on static stability measures, the paper incorporates velocity and acceleration based constraints like no-slip and permanent wheel ground contact conditions in the planning framework. The paper solves this complicated problem in a computationally efficient manner with full 3D dynamics of the robot. The two major aspects of the proposed work are: Firstly, closed form functional relationships are derived which describes the 6 dof evolution of the robot’s state on an arbitrary 2.5D uneven terrain. This enables us to have a fast evaluation of robot’s dynamics along any candidate trajectory. Secondly, a novel concept of non-linear time scaling is introduced through which simple algebraic relations defining the bounds on velocities and accelerations are obtained. Moreover, non-linear time scaling also provides a new approach for manipulating velocities and accelerations along given geometric paths. It is thus exploited to obtain stable velocity and acceleration profiles. Extensive simulation results are presented to demonstrate the efficacy of the proposed methodology.",
keywords = "Dynamic stability, Non-holonomic motion planning, Time scaling, Uneven terrain navigation",
author = "Singh, {Arun Kumar} and Krishna, {K. Madhava} and Srikanth Saripalli",
year = "2015",
month = "11",
day = "28",
doi = "10.1007/s10514-015-9505-5",
language = "English (US)",
pages = "1--22",
journal = "Autonomous Robots",
issn = "0929-5593",
publisher = "Springer Netherlands",

}

TY - JOUR

T1 - Planning non-holonomic stable trajectories on uneven terrain through non-linear time scaling

AU - Singh, Arun Kumar

AU - Krishna, K. Madhava

AU - Saripalli, Srikanth

PY - 2015/11/28

Y1 - 2015/11/28

N2 - In this paper, we present a framework for generating smooth and stable trajectories for wheeled mobile robots moving on uneven terrains. Instead of relying on static stability measures, the paper incorporates velocity and acceleration based constraints like no-slip and permanent wheel ground contact conditions in the planning framework. The paper solves this complicated problem in a computationally efficient manner with full 3D dynamics of the robot. The two major aspects of the proposed work are: Firstly, closed form functional relationships are derived which describes the 6 dof evolution of the robot’s state on an arbitrary 2.5D uneven terrain. This enables us to have a fast evaluation of robot’s dynamics along any candidate trajectory. Secondly, a novel concept of non-linear time scaling is introduced through which simple algebraic relations defining the bounds on velocities and accelerations are obtained. Moreover, non-linear time scaling also provides a new approach for manipulating velocities and accelerations along given geometric paths. It is thus exploited to obtain stable velocity and acceleration profiles. Extensive simulation results are presented to demonstrate the efficacy of the proposed methodology.

AB - In this paper, we present a framework for generating smooth and stable trajectories for wheeled mobile robots moving on uneven terrains. Instead of relying on static stability measures, the paper incorporates velocity and acceleration based constraints like no-slip and permanent wheel ground contact conditions in the planning framework. The paper solves this complicated problem in a computationally efficient manner with full 3D dynamics of the robot. The two major aspects of the proposed work are: Firstly, closed form functional relationships are derived which describes the 6 dof evolution of the robot’s state on an arbitrary 2.5D uneven terrain. This enables us to have a fast evaluation of robot’s dynamics along any candidate trajectory. Secondly, a novel concept of non-linear time scaling is introduced through which simple algebraic relations defining the bounds on velocities and accelerations are obtained. Moreover, non-linear time scaling also provides a new approach for manipulating velocities and accelerations along given geometric paths. It is thus exploited to obtain stable velocity and acceleration profiles. Extensive simulation results are presented to demonstrate the efficacy of the proposed methodology.

KW - Dynamic stability

KW - Non-holonomic motion planning

KW - Time scaling

KW - Uneven terrain navigation

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

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

U2 - 10.1007/s10514-015-9505-5

DO - 10.1007/s10514-015-9505-5

M3 - Article

SP - 1

EP - 22

JO - Autonomous Robots

JF - Autonomous Robots

SN - 0929-5593

ER -