Exact Minimum Control Switch Motion Planning for the Snakeboard

Stefano Iannitti*, Kevin M Lynch

*Corresponding author for this work

Research output: Contribution to conferencePaper

7 Citations (Scopus)

Abstract

We study the problem of computing an exact motion plan for the snakeboard by exploiting its kinematic controllability properties and its decoupling vector fields. Decoupling vector fields allow us to treat the underactuated dynamic system as a kinematic one, and rest-to-rest paths are the concatenation of integral curves of the decoupling vector fields. These paths can then be time-scaled according to actuator limits to yield fast trajectories. Switches between decoupling vector fields must occur at zero velocity, so to find fast trajectories, we wish to find paths minimizing the number of switches. In this paper we solve the minimum switch path planning problem for the snakeboard. We consider two problems: (1) finding motion plans achieving a desired position and orientation of the body of the snakeboard, and (2) the full problem of motion planning for all five configuration variables of the snakeboard. The first problem is solvable in closed form by geometric considerations, while the second problem is solved by a numerical approach with guaranteed convergence. We present a complete characterization of the snakeboard's optimal paths in terms of the number of switches.

Original languageEnglish (US)
Pages1437-1443
Number of pages7
StatePublished - Dec 26 2003
Event2003 IEEE/RSJ International Conference on Intelligent Robots and Systems - Las Vegas, NV, United States
Duration: Oct 27 2003Oct 31 2003

Other

Other2003 IEEE/RSJ International Conference on Intelligent Robots and Systems
CountryUnited States
CityLas Vegas, NV
Period10/27/0310/31/03

Fingerprint

Motion planning
Switches
Kinematics
Trajectories
Controllability
Dynamical systems
Actuators

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Computer Vision and Pattern Recognition
  • Computer Science Applications

Cite this

Iannitti, S., & Lynch, K. M. (2003). Exact Minimum Control Switch Motion Planning for the Snakeboard. 1437-1443. Paper presented at 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, United States.
Iannitti, Stefano ; Lynch, Kevin M. / Exact Minimum Control Switch Motion Planning for the Snakeboard. Paper presented at 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, United States.7 p.
@conference{0c65c36e60c043b1a6b382d5c71e03c3,
title = "Exact Minimum Control Switch Motion Planning for the Snakeboard",
abstract = "We study the problem of computing an exact motion plan for the snakeboard by exploiting its kinematic controllability properties and its decoupling vector fields. Decoupling vector fields allow us to treat the underactuated dynamic system as a kinematic one, and rest-to-rest paths are the concatenation of integral curves of the decoupling vector fields. These paths can then be time-scaled according to actuator limits to yield fast trajectories. Switches between decoupling vector fields must occur at zero velocity, so to find fast trajectories, we wish to find paths minimizing the number of switches. In this paper we solve the minimum switch path planning problem for the snakeboard. We consider two problems: (1) finding motion plans achieving a desired position and orientation of the body of the snakeboard, and (2) the full problem of motion planning for all five configuration variables of the snakeboard. The first problem is solvable in closed form by geometric considerations, while the second problem is solved by a numerical approach with guaranteed convergence. We present a complete characterization of the snakeboard's optimal paths in terms of the number of switches.",
author = "Stefano Iannitti and Lynch, {Kevin M}",
year = "2003",
month = "12",
day = "26",
language = "English (US)",
pages = "1437--1443",
note = "2003 IEEE/RSJ International Conference on Intelligent Robots and Systems ; Conference date: 27-10-2003 Through 31-10-2003",

}

Iannitti, S & Lynch, KM 2003, 'Exact Minimum Control Switch Motion Planning for the Snakeboard' Paper presented at 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, United States, 10/27/03 - 10/31/03, pp. 1437-1443.

Exact Minimum Control Switch Motion Planning for the Snakeboard. / Iannitti, Stefano; Lynch, Kevin M.

2003. 1437-1443 Paper presented at 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Exact Minimum Control Switch Motion Planning for the Snakeboard

AU - Iannitti, Stefano

AU - Lynch, Kevin M

PY - 2003/12/26

Y1 - 2003/12/26

N2 - We study the problem of computing an exact motion plan for the snakeboard by exploiting its kinematic controllability properties and its decoupling vector fields. Decoupling vector fields allow us to treat the underactuated dynamic system as a kinematic one, and rest-to-rest paths are the concatenation of integral curves of the decoupling vector fields. These paths can then be time-scaled according to actuator limits to yield fast trajectories. Switches between decoupling vector fields must occur at zero velocity, so to find fast trajectories, we wish to find paths minimizing the number of switches. In this paper we solve the minimum switch path planning problem for the snakeboard. We consider two problems: (1) finding motion plans achieving a desired position and orientation of the body of the snakeboard, and (2) the full problem of motion planning for all five configuration variables of the snakeboard. The first problem is solvable in closed form by geometric considerations, while the second problem is solved by a numerical approach with guaranteed convergence. We present a complete characterization of the snakeboard's optimal paths in terms of the number of switches.

AB - We study the problem of computing an exact motion plan for the snakeboard by exploiting its kinematic controllability properties and its decoupling vector fields. Decoupling vector fields allow us to treat the underactuated dynamic system as a kinematic one, and rest-to-rest paths are the concatenation of integral curves of the decoupling vector fields. These paths can then be time-scaled according to actuator limits to yield fast trajectories. Switches between decoupling vector fields must occur at zero velocity, so to find fast trajectories, we wish to find paths minimizing the number of switches. In this paper we solve the minimum switch path planning problem for the snakeboard. We consider two problems: (1) finding motion plans achieving a desired position and orientation of the body of the snakeboard, and (2) the full problem of motion planning for all five configuration variables of the snakeboard. The first problem is solvable in closed form by geometric considerations, while the second problem is solved by a numerical approach with guaranteed convergence. We present a complete characterization of the snakeboard's optimal paths in terms of the number of switches.

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

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

M3 - Paper

SP - 1437

EP - 1443

ER -

Iannitti S, Lynch KM. Exact Minimum Control Switch Motion Planning for the Snakeboard. 2003. Paper presented at 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, United States.