Trajectory Planning Amidst Moving Obstacles: Path-Velocity Decomposition Revisited
Autor(a) principal: | |
---|---|
Data de Publicação: | 1998 |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Journal of the Brazilian Computer Society |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65001998000100002 |
Resumo: | This paper addresses trajectory planning in dynamic workspaces, for a robot subject to dynamic constraints and moving in a dynamic workspace. The case of a car-like robot A with bounded velocity and acceleration, moving in a dynamic two-dimensional workspace is considered. The solution proposed is an extension of the path-velocity decomposition that addresses motion planning in two complementary stages: (a) planning a geometric path and (b) planning the velocity along this path. Path-velocity decomposition is a practical way to address trajectory planning in dynamic workspaces since it decomposes the original problem into two more simple sub-problems. However, it presents a serious drawback: it cannot find a solution if a moving obstacle stops right on the computed path. A possible answers to this problem were to consider a set of candidate paths. The answer proposed in this paper makes use of the novel concept of adjacent paths. (like adjacent lanes of the roadway). A set of adjacent paths, one of which leads A to its goal, are computed. Then, assuming that A is able to freely shift from one path to an adjacent one, the motion of A along and between these paths is determined so as to avoid the moving obstacles while respecting 's dynamic constraints. The fact that it is possible to switch several times between two adjacent paths makes this approach more flexible and more powerful than one considering candidate paths. |
id |
UFRGS-28_5b8818f331e9dd9dc50e2f328f736d15 |
---|---|
oai_identifier_str |
oai:scielo:S0104-65001998000100002 |
network_acronym_str |
UFRGS-28 |
network_name_str |
Journal of the Brazilian Computer Society |
repository_id_str |
|
spelling |
Trajectory Planning Amidst Moving Obstacles: Path-Velocity Decomposition RevisitedMobile robotsmotion planningnon-holonomic constraintsdynamic constraintsmoving obstaclesThis paper addresses trajectory planning in dynamic workspaces, for a robot subject to dynamic constraints and moving in a dynamic workspace. The case of a car-like robot A with bounded velocity and acceleration, moving in a dynamic two-dimensional workspace is considered. The solution proposed is an extension of the path-velocity decomposition that addresses motion planning in two complementary stages: (a) planning a geometric path and (b) planning the velocity along this path. Path-velocity decomposition is a practical way to address trajectory planning in dynamic workspaces since it decomposes the original problem into two more simple sub-problems. However, it presents a serious drawback: it cannot find a solution if a moving obstacle stops right on the computed path. A possible answers to this problem were to consider a set of candidate paths. The answer proposed in this paper makes use of the novel concept of adjacent paths. (like adjacent lanes of the roadway). A set of adjacent paths, one of which leads A to its goal, are computed. Then, assuming that A is able to freely shift from one path to an adjacent one, the motion of A along and between these paths is determined so as to avoid the moving obstacles while respecting 's dynamic constraints. The fact that it is possible to switch several times between two adjacent paths makes this approach more flexible and more powerful than one considering candidate paths.Sociedade Brasileira de Computação1998-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65001998000100002Journal of the Brazilian Computer Society v.4 n.3 1998reponame:Journal of the Brazilian Computer Societyinstname:Sociedade Brasileira de Computação (SBC)instacron:UFRGS10.1590/S0104-65001998000100002info:eu-repo/semantics/openAccessFraichard,Th.eng1998-10-08T00:00:00Zoai:scielo:S0104-65001998000100002Revistahttps://journal-bcs.springeropen.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpjbcs@icmc.sc.usp.br1678-48040104-6500opendoar:1998-10-08T00:00Journal of the Brazilian Computer Society - Sociedade Brasileira de Computação (SBC)false |
dc.title.none.fl_str_mv |
Trajectory Planning Amidst Moving Obstacles: Path-Velocity Decomposition Revisited |
title |
Trajectory Planning Amidst Moving Obstacles: Path-Velocity Decomposition Revisited |
spellingShingle |
Trajectory Planning Amidst Moving Obstacles: Path-Velocity Decomposition Revisited Fraichard,Th. Mobile robots motion planning non-holonomic constraints dynamic constraints moving obstacles |
title_short |
Trajectory Planning Amidst Moving Obstacles: Path-Velocity Decomposition Revisited |
title_full |
Trajectory Planning Amidst Moving Obstacles: Path-Velocity Decomposition Revisited |
title_fullStr |
Trajectory Planning Amidst Moving Obstacles: Path-Velocity Decomposition Revisited |
title_full_unstemmed |
Trajectory Planning Amidst Moving Obstacles: Path-Velocity Decomposition Revisited |
title_sort |
Trajectory Planning Amidst Moving Obstacles: Path-Velocity Decomposition Revisited |
author |
Fraichard,Th. |
author_facet |
Fraichard,Th. |
author_role |
author |
dc.contributor.author.fl_str_mv |
Fraichard,Th. |
dc.subject.por.fl_str_mv |
Mobile robots motion planning non-holonomic constraints dynamic constraints moving obstacles |
topic |
Mobile robots motion planning non-holonomic constraints dynamic constraints moving obstacles |
description |
This paper addresses trajectory planning in dynamic workspaces, for a robot subject to dynamic constraints and moving in a dynamic workspace. The case of a car-like robot A with bounded velocity and acceleration, moving in a dynamic two-dimensional workspace is considered. The solution proposed is an extension of the path-velocity decomposition that addresses motion planning in two complementary stages: (a) planning a geometric path and (b) planning the velocity along this path. Path-velocity decomposition is a practical way to address trajectory planning in dynamic workspaces since it decomposes the original problem into two more simple sub-problems. However, it presents a serious drawback: it cannot find a solution if a moving obstacle stops right on the computed path. A possible answers to this problem were to consider a set of candidate paths. The answer proposed in this paper makes use of the novel concept of adjacent paths. (like adjacent lanes of the roadway). A set of adjacent paths, one of which leads A to its goal, are computed. Then, assuming that A is able to freely shift from one path to an adjacent one, the motion of A along and between these paths is determined so as to avoid the moving obstacles while respecting 's dynamic constraints. The fact that it is possible to switch several times between two adjacent paths makes this approach more flexible and more powerful than one considering candidate paths. |
publishDate |
1998 |
dc.date.none.fl_str_mv |
1998-04-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65001998000100002 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65001998000100002 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1590/S0104-65001998000100002 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Sociedade Brasileira de Computação |
publisher.none.fl_str_mv |
Sociedade Brasileira de Computação |
dc.source.none.fl_str_mv |
Journal of the Brazilian Computer Society v.4 n.3 1998 reponame:Journal of the Brazilian Computer Society instname:Sociedade Brasileira de Computação (SBC) instacron:UFRGS |
instname_str |
Sociedade Brasileira de Computação (SBC) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Journal of the Brazilian Computer Society |
collection |
Journal of the Brazilian Computer Society |
repository.name.fl_str_mv |
Journal of the Brazilian Computer Society - Sociedade Brasileira de Computação (SBC) |
repository.mail.fl_str_mv |
jbcs@icmc.sc.usp.br |
_version_ |
1754734669499203584 |