Time-optimal motion of two omnidirectional robots carrying a ladder under a velocity constraint

Zhengyuan Chen, Ichiro Suzuki, Masafumi Yamashita

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

We consider the problem of computing a time-optimal motion for two omnidirectional robots carrying a ladder from an initial position to a final position in a plane without obstacles. At any moment during the motion, the distance between the robots remains unchanged and the speed of each robot must be ether a given constant v, or 0. A trivial lower bound on time for the robots to complete the motion is the time needed for the robot farther away from its destination to move to the destination along a straight line at a constant speed of v. This lower bound may or may not be achievable, however, since the other robot may not have sufficient time to complete the necessary rotation around the first robot (that is moving along a straight line at speed v) within the given time. We first derive, by solving an ordinary differential equation, a necessary and sufficient condition under which this lower bound is achievable. If the condition is satisfied, then a time-optimal motion of the robots is computed by solving another differential equation numerically. Next, we consider the case when this condition is not satisfied, and show that a time-optimal motion can be computed by taking the length of the trajectory of one of the robots as a functional and then applying the method of variational calculus. Several optimal paths that have been computed using the above methods are presented.

Original languageEnglish
Pages (from-to)721-729
Number of pages9
JournalIEEE Transactions on Robotics and Automation
Volume13
Issue number5
DOIs
Publication statusPublished - Dec 1 1997

Fingerprint

Ladders
Robots
Variational techniques
Ordinary differential equations
Ethers
Differential equations
Trajectories

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Time-optimal motion of two omnidirectional robots carrying a ladder under a velocity constraint. / Chen, Zhengyuan; Suzuki, Ichiro; Yamashita, Masafumi.

In: IEEE Transactions on Robotics and Automation, Vol. 13, No. 5, 01.12.1997, p. 721-729.

Research output: Contribution to journalArticle

Chen, Zhengyuan ; Suzuki, Ichiro ; Yamashita, Masafumi. / Time-optimal motion of two omnidirectional robots carrying a ladder under a velocity constraint. In: IEEE Transactions on Robotics and Automation. 1997 ; Vol. 13, No. 5. pp. 721-729.
@article{e671831894c641f6b87bb13bc0c9a555,
title = "Time-optimal motion of two omnidirectional robots carrying a ladder under a velocity constraint",
abstract = "We consider the problem of computing a time-optimal motion for two omnidirectional robots carrying a ladder from an initial position to a final position in a plane without obstacles. At any moment during the motion, the distance between the robots remains unchanged and the speed of each robot must be ether a given constant v, or 0. A trivial lower bound on time for the robots to complete the motion is the time needed for the robot farther away from its destination to move to the destination along a straight line at a constant speed of v. This lower bound may or may not be achievable, however, since the other robot may not have sufficient time to complete the necessary rotation around the first robot (that is moving along a straight line at speed v) within the given time. We first derive, by solving an ordinary differential equation, a necessary and sufficient condition under which this lower bound is achievable. If the condition is satisfied, then a time-optimal motion of the robots is computed by solving another differential equation numerically. Next, we consider the case when this condition is not satisfied, and show that a time-optimal motion can be computed by taking the length of the trajectory of one of the robots as a functional and then applying the method of variational calculus. Several optimal paths that have been computed using the above methods are presented.",
author = "Zhengyuan Chen and Ichiro Suzuki and Masafumi Yamashita",
year = "1997",
month = "12",
day = "1",
doi = "10.1109/70.631233",
language = "English",
volume = "13",
pages = "721--729",
journal = "IEEE Transactions on Robotics and Automation",
issn = "1042-296X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Time-optimal motion of two omnidirectional robots carrying a ladder under a velocity constraint

AU - Chen, Zhengyuan

AU - Suzuki, Ichiro

AU - Yamashita, Masafumi

PY - 1997/12/1

Y1 - 1997/12/1

N2 - We consider the problem of computing a time-optimal motion for two omnidirectional robots carrying a ladder from an initial position to a final position in a plane without obstacles. At any moment during the motion, the distance between the robots remains unchanged and the speed of each robot must be ether a given constant v, or 0. A trivial lower bound on time for the robots to complete the motion is the time needed for the robot farther away from its destination to move to the destination along a straight line at a constant speed of v. This lower bound may or may not be achievable, however, since the other robot may not have sufficient time to complete the necessary rotation around the first robot (that is moving along a straight line at speed v) within the given time. We first derive, by solving an ordinary differential equation, a necessary and sufficient condition under which this lower bound is achievable. If the condition is satisfied, then a time-optimal motion of the robots is computed by solving another differential equation numerically. Next, we consider the case when this condition is not satisfied, and show that a time-optimal motion can be computed by taking the length of the trajectory of one of the robots as a functional and then applying the method of variational calculus. Several optimal paths that have been computed using the above methods are presented.

AB - We consider the problem of computing a time-optimal motion for two omnidirectional robots carrying a ladder from an initial position to a final position in a plane without obstacles. At any moment during the motion, the distance between the robots remains unchanged and the speed of each robot must be ether a given constant v, or 0. A trivial lower bound on time for the robots to complete the motion is the time needed for the robot farther away from its destination to move to the destination along a straight line at a constant speed of v. This lower bound may or may not be achievable, however, since the other robot may not have sufficient time to complete the necessary rotation around the first robot (that is moving along a straight line at speed v) within the given time. We first derive, by solving an ordinary differential equation, a necessary and sufficient condition under which this lower bound is achievable. If the condition is satisfied, then a time-optimal motion of the robots is computed by solving another differential equation numerically. Next, we consider the case when this condition is not satisfied, and show that a time-optimal motion can be computed by taking the length of the trajectory of one of the robots as a functional and then applying the method of variational calculus. Several optimal paths that have been computed using the above methods are presented.

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

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

U2 - 10.1109/70.631233

DO - 10.1109/70.631233

M3 - Article

AN - SCOPUS:0031257463

VL - 13

SP - 721

EP - 729

JO - IEEE Transactions on Robotics and Automation

JF - IEEE Transactions on Robotics and Automation

SN - 1042-296X

IS - 5

ER -