loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: L. Hilario 1 ; N. Montés 1 ; M. C. Mora 2 and A. Falcó 1

Affiliations: 1 Cardenal Herrera CEU University, Spain ; 2 Universitat Jaume I, Spain

ISBN: 978-989-8425-31-7

Keyword(s): Bézier, Deformation, Constrained optimization, Trajectory, Path planning, Artificial potential fields.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Artificial Life ; Computational Intelligence ; Evolutionary Art and Design ; Evolutionary Computing ; Evolutionary Robotics and Intelligent Agents ; Representation Techniques ; Soft Computing

Abstract: This paper presents a new technique for flexible path planning based on the deformation of a Bézier curve through a field of vectors. This new technique is called Bézier Shape Deformation (BSD). This deformation is computed with a constrained optimization method (Lagrange Multipliers Theorem). The main advantage of this method is how the solution is obtained. A linear system is solved to achieve the result. As a consequence, the deformed curve is computed in a few milliseconds where the linear system can be solved offline if the Bézier curve order is maintained constant during the movement of the robot. This method allows the use of these trajectories in dynamic environments where the computational cost is critical. This technique can be combined with any collision avoidance algorithm that produces a field of vectors. In particular, it is appropriate for artificial potential field methods. At the end of the paper, the presented methodology is combined with an artificial potential fiel ds algorithm recently proposed, the Potential Field Projection method (PFP). This method is based on the combination of the classical Potential Fields method and the multi-rate Kalman filter estimation and takes into account the uncertainties on locations, the future trajectory of the robot and the obstacles and the multi-rate information supplied by sensors. As shown in the simulation results, flexible trajectories for collision avoidance are generated with smooth curves. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.237.51.35

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Hilario, L.; Montés, N.; Mora, M. and Falcó, A. (2010). REAL-TIME TRAJECTORY MODIFICATION BASED ON BÉZIER SHAPE DEFORMATION .In Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010) ISBN 978-989-8425-31-7, pages 243-248. DOI: 10.5220/0003086002430248

@conference{icec10,
author={L. Hilario. and N. Montés. and M. C. Mora. and A. Falcó.},
title={REAL-TIME TRAJECTORY MODIFICATION BASED ON BÉZIER SHAPE DEFORMATION },
booktitle={Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)},
year={2010},
pages={243-248},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003086002430248},
isbn={978-989-8425-31-7},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)
TI - REAL-TIME TRAJECTORY MODIFICATION BASED ON BÉZIER SHAPE DEFORMATION
SN - 978-989-8425-31-7
AU - Hilario, L.
AU - Montés, N.
AU - Mora, M.
AU - Falcó, A.
PY - 2010
SP - 243
EP - 248
DO - 10.5220/0003086002430248

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.