A Collision-Free Path-Planning Method for an Articulated Mobile Robot
In previous works, we treated the collision-free path-planning problem for a nonholonomic mobile robot in a cluttered environment. We used a method based on a representation of the obstacles on the robot's velocity space. This representation is called Feasible Velocities Polygon (FVP). Every ob...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2007-01-01
|
| Series: | Applied Bionics and Biomechanics |
| Online Access: | http://dx.doi.org/10.1080/11762320701494434 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832560837148016640 |
|---|---|
| author | P. Quintero-Alvarez G. Ramirez S. Zeghloul |
| author_facet | P. Quintero-Alvarez G. Ramirez S. Zeghloul |
| author_sort | P. Quintero-Alvarez |
| collection | DOAJ |
| description | In previous works, we treated the collision-free path-planning problem for a nonholonomic mobile robot in a cluttered environment. We used a method based on a representation of the obstacles on the robot's velocity space. This representation is called Feasible Velocities Polygon (FVP). Every obstacle in the robot's influence zone is represented by a linear constraint on the robot's velocities such that a collision between the robot and the obstacle could be avoided. These constraints define a convex subset in the velocity space, the FVP. Every velocity vector in the FVP ensures a safe motion for the given obstacle configuration. The path-planning problem is solved by an optimization approach between the FVP and a reference velocity to reach the goal. In this paper, we have extended our work to an articulated mobile robot evolving in a cluttered environment. This robot is composed of a differential mobile robot and one or several modules that together form the trailer which are linked by off-center joints. This kind of robot is a strongly constrained system. Even in a free environment, under some circumstances, the robot may be blocked by its trailers in its progression towards the goal. The proposed approach, compared to other methods, has the main advantage of integrating anti-collision constraints between the articulated robot itself and the environment, in order to avoid and resolve dead-lock situations. For moving to the final position, the articulated mobile robot uses the FVP and a reference control law, to formulate the constraints method as a problem of minimal distance calculation. This formulation is then solved with the algorithm of minimal distance calculation proposed by Zeghloul (Zeghloul and Rambeaud, 1996). When a dead-locking situation arises and according to the robot–obstacle configuration, we have developed three different modules to solve these conditions. Each module uses a different approach to resolve the blocking situation. In order to show the capabilities of our method to lead the articulated robot to the final position in a stable way, a numerical result is presented. |
| format | Article |
| id | doaj-art-dd2e565747f840278f96a37dcd3ed5b1 |
| institution | Kabale University |
| issn | 1176-2322 1754-2103 |
| language | English |
| publishDate | 2007-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Applied Bionics and Biomechanics |
| spelling | doaj-art-dd2e565747f840278f96a37dcd3ed5b12025-02-03T01:26:38ZengWileyApplied Bionics and Biomechanics1176-23221754-21032007-01-0142718110.1080/11762320701494434A Collision-Free Path-Planning Method for an Articulated Mobile RobotP. Quintero-Alvarez0G. Ramirez1S. Zeghloul2Instituto Tecnológico de Nuevo León, Departamento de Ingeniería Eléctricay Electrónica, Av. Eloy Cavazos 2001. Col Tolteca, 67170 Guadalupe, N.L., MexicoUniversité de POITIERS, Laboratoire de Mécanique des Solides U.M.R. 6610 C.N.R.S, SP2MI Téléport 2 Bd. Marie et Pierre Curie BP 30179 86962 Futuroscope-Chasseneuil CEDEX, FranceUniversité de POITIERS, Laboratoire de Mécanique des Solides U.M.R. 6610 C.N.R.S, SP2MI Téléport 2 Bd. Marie et Pierre Curie BP 30179 86962 Futuroscope-Chasseneuil CEDEX, FranceIn previous works, we treated the collision-free path-planning problem for a nonholonomic mobile robot in a cluttered environment. We used a method based on a representation of the obstacles on the robot's velocity space. This representation is called Feasible Velocities Polygon (FVP). Every obstacle in the robot's influence zone is represented by a linear constraint on the robot's velocities such that a collision between the robot and the obstacle could be avoided. These constraints define a convex subset in the velocity space, the FVP. Every velocity vector in the FVP ensures a safe motion for the given obstacle configuration. The path-planning problem is solved by an optimization approach between the FVP and a reference velocity to reach the goal. In this paper, we have extended our work to an articulated mobile robot evolving in a cluttered environment. This robot is composed of a differential mobile robot and one or several modules that together form the trailer which are linked by off-center joints. This kind of robot is a strongly constrained system. Even in a free environment, under some circumstances, the robot may be blocked by its trailers in its progression towards the goal. The proposed approach, compared to other methods, has the main advantage of integrating anti-collision constraints between the articulated robot itself and the environment, in order to avoid and resolve dead-lock situations. For moving to the final position, the articulated mobile robot uses the FVP and a reference control law, to formulate the constraints method as a problem of minimal distance calculation. This formulation is then solved with the algorithm of minimal distance calculation proposed by Zeghloul (Zeghloul and Rambeaud, 1996). When a dead-locking situation arises and according to the robot–obstacle configuration, we have developed three different modules to solve these conditions. Each module uses a different approach to resolve the blocking situation. In order to show the capabilities of our method to lead the articulated robot to the final position in a stable way, a numerical result is presented.http://dx.doi.org/10.1080/11762320701494434 |
| spellingShingle | P. Quintero-Alvarez G. Ramirez S. Zeghloul A Collision-Free Path-Planning Method for an Articulated Mobile Robot Applied Bionics and Biomechanics |
| title | A Collision-Free Path-Planning Method for an Articulated Mobile Robot |
| title_full | A Collision-Free Path-Planning Method for an Articulated Mobile Robot |
| title_fullStr | A Collision-Free Path-Planning Method for an Articulated Mobile Robot |
| title_full_unstemmed | A Collision-Free Path-Planning Method for an Articulated Mobile Robot |
| title_short | A Collision-Free Path-Planning Method for an Articulated Mobile Robot |
| title_sort | collision free path planning method for an articulated mobile robot |
| url | http://dx.doi.org/10.1080/11762320701494434 |
| work_keys_str_mv | AT pquinteroalvarez acollisionfreepathplanningmethodforanarticulatedmobilerobot AT gramirez acollisionfreepathplanningmethodforanarticulatedmobilerobot AT szeghloul acollisionfreepathplanningmethodforanarticulatedmobilerobot AT pquinteroalvarez collisionfreepathplanningmethodforanarticulatedmobilerobot AT gramirez collisionfreepathplanningmethodforanarticulatedmobilerobot AT szeghloul collisionfreepathplanningmethodforanarticulatedmobilerobot |