3D path planning based on nonlinear geodesic equation

A lot of methods have been proposed for 2D path planning of mobile robot, which could be a mobile platform or a wheelchair, in planar maps. This paper addresses a concept of the shortest path planning for a mobile robot to traverse a 3D surface, which is a parametrized regular surface that models the non-flat terrain on which the mobile robot traverses. Geodesic curve linking a given start to a given target that is locally shortest on non-flat terrain is used as path. Nonlinear geodesic equations are computed by a gradient descent method with energy function of geodesic, which is shown to converge to the geodesic path in a neighborhood of target position in which a certain Lipschitz condition holds.We present numerical simulations to illustrate the geodesic path planning on non-flat terrains.

[1]  Ugur Hasirci,et al.  Indoor navigation for mobile robots using predictive fields , 2013, 2013 American Control Conference.

[3]  Yan Pailhas,et al.  Path Planning for Autonomous Underwater Vehicles , 2007, IEEE Transactions on Robotics.

[4]  I. Gavrilut,et al.  Wall-following method for an autonomous mobile robot using two IR sensors , 2008, ICONS 2008.

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  Some Geodesics in Open Surfaces Classified by Clairaut's Relation , 2012 .

[7]  Emin Kasap,et al.  A numerical study for computation of geodesic curves , 2005, Appl. Math. Comput..

[8]  L. Cohen,et al.  Geodesic Methods for Shape and Surface Processing , 2009 .

[9]  Quan Dang,et al.  Path planning approach in unknown environment , 2010, Int. J. Autom. Comput..

[10]  N. H. Abdel-All,et al.  Numerical treatment of geodesic differential equations on a surface in R^3 , 2013 .

[11]  Sheng-Gwo Chen.  Geodesic-like curves on parametric surfaces , 2010, Comput. Aided Geom. Des..

[12]  Hisao Ishibuchi,et al.  Fuzzy Q-learning for a multi-player non-cooperative repeated game , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[13]  Sheng-Gwo Chen,et al.  Computation of the shortest path between two curves on a parametric surface by geodesic-like method , 2010, ArXiv.

[14]  B. G. Prakash,et al.  Geodesic curve computations on surfaces , 2003, Comput. Aided Geom. Des..

[15]  Guray Yilmaz,et al.  Establishing Obstacle and Collision Free Communication Relay for UAVs with Artificial Potential Fields , 2012, Journal of Intelligent & Robotic Systems.

[16]  A. Iusem,et al.  Full convergence of the steepest descent method with inexact line searches , 1995 .

[17]  Ahmad A. Masoud,et al.  A harmonic potential field approach for planning motion of a UAV in a cluttered environment with a drift field , 2011, IEEE Conference on Decision and Control and European Control Conference.

[18]  Y. Petillot,et al.  Underwater path planing using fast marching algorithms , 2005, Europe Oceans 2005.

[19]  V. Rovenski,et al.  Differential Geometry of Curves and Surfaces: A Concise Guide , 2005 .

[20]  Sheng-Gwo Chen,et al.  The general orthogonal projection on a regular surface , 2011 .

[21]  Zhihua Qu,et al.  A new reactive target-tracking control with obstacle avoidance in a dynamic environment , 2009, 2009 American Control Conference.

[22]  Ahmad A. Masoud.  A Harmonic Potential Approach for Simultaneous Planning and Control of a Generic UAV Platform , 2012, J. Intell. Robotic Syst..

[23]  Shuzhi Sam Ge,et al.  New potential functions for mobile robot path planning , 2000, IEEE Trans. Robotics Autom..

[24]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[25]  S. Mammar,et al.  A NOVEL OBSTACLE AVOIDANCE APPROACH FOR MOBILE ROBOT SYSTEM INCLUDING TARGET CAPTURING , 2009 .

[26]  Omri Rand,et al.  Towards Obstacle Avoidance and Autonomous UAV Operation , 2011 .

[27]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.