Path Planning Optimization based on Bézier Curves through Open-doors Way Point

Simon Landrault, Philippe Lucidarme, Nicolas Delanoue

2013

Abstract

Generalized Voronoï Diagrams has been demonstrated to be a relevant tool for planification in a mobile robotics context. Therefore, the generated trajectories may suffer of discontinuities and non-optimality. This paper introduces a reflexion on the use of Bézier curves to solve both of this drawbacks. The key idea of this paper it is to be able to smooth a trajectory in order to save traveling time and therefore limits displacement and overall consumption (in our mobile robotics context, reduction of battery usage and localization errors). The presented work is firstly detailed and explained on a synthetic map, and experimental results with mobile robots are presented. Disadvantages and advantages are discussed at the end of the paper.

References

  1. S. Jagannathan, S. Q. Zhu and F. L. Lewis Path planning and control of a mobile base with nonholonomic constraints., Robotica, 1994, Volume 12, Issue 06.
  2. T. Dierks and S. Jagannathan Neural Network Control of Mobile Robot Formations Using RISE Feedback., IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Volume:39 , Issue: 2, April 2009.
  3. M. Seda, V. Pich, Robot motion planning using generalised voronoi diagrams, ISCGAV'08 Proceedings of the 8th conference on Signal processing, computational geometry and artificial vision pp.215-220, 2008.
  4. S. Fortune, A Sweepline Algorithm for Voronoï Diagrams, Algorithmica, vol. 2, pp. 153-174, 1987.
  5. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Clifford Stein, Introduction to Algorithms, MIT Press et McGraw-Hill section 24.3, pp.595-601, 2001.
  6. P. E. Hart, A Formal Basis for the Heuristic Determination of Minimum Cost Paths, in IEEE Transactions on Systems Science and Cybernetics SSC4, vol. 4, no 2, pp. 100-107, 1968.
  7. G. Demengel, J. P. Pouget, Modèles de Bézier, des B-splines et des NURBS - Mathématiques des courbes et des surfaces, ed.Ellipses ISBN: 9782729898069, 1998.
  8. S. M. LaValle, Planning Algorithms,Cambridge University Press, Cambridge, U.K., 2006.
  9. A. Bautin, O. Simonin and F. Charpillet, Towards a communication free coordination for multi-robot exploration, CAR 2011, 6th National Conference Control Architecture of Robots, May 2011, Grenoble, France.
  10. S. G. Shahbandi and P. Lucidarme Object Recognition Based on Radial Basis Function Neural Networks: experiments with RGB-D camera embedded on mobile robots., 1st International Conference on Systems and Computer Science (ICSCS 2012), IEEE, Lille, France, August 2012.
Download


Paper Citation


in Harvard Style

Landrault S., Lucidarme P. and Delanoue N. (2013). Path Planning Optimization based on Bézier Curves through Open-doors Way Point . In Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8565-71-6, pages 156-161. DOI: 10.5220/0004431301560161


in Bibtex Style

@conference{icinco13,
author={Simon Landrault and Philippe Lucidarme and Nicolas Delanoue},
title={Path Planning Optimization based on Bézier Curves through Open-doors Way Point},
booktitle={Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2013},
pages={156-161},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004431301560161},
isbn={978-989-8565-71-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - Path Planning Optimization based on Bézier Curves through Open-doors Way Point
SN - 978-989-8565-71-6
AU - Landrault S.
AU - Lucidarme P.
AU - Delanoue N.
PY - 2013
SP - 156
EP - 161
DO - 10.5220/0004431301560161