Dynamic path planning by fractional potential

In path planning, potential fields can introduce force constraints to ensure curvature continuity of trajectories and thus facilitate path-tracking design. This paper presents the comparison between two methods. The first one is the extension of the fast marching method used for path planning design by fractional potential. A fractional road is determined by taking into account danger of each obstacle. Danger level of each obstacle is characterized by the fractional order of differentiation. The extension of the method consists to determine the discrete optimal motion planning and to consider intermediates points near the discrete optimal trajectory as target for the robot. The interest of the algorithm is to take into account the dynamic of the robot by using attractive potential field for each target. The second method is the extension to dynamic obstacles characterized by fractional potential fields by using the Ge and Cui method which is the potential fields for motion planning of mobile robots in a dynamic environment

[1]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

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

[3]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.

[4]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

[5]  Nils J. Nilsson,et al.  A mobius automation: an application of artificial intelligence techniques , 1969, IJCAI 1969.

[6]  Alain Oustaloup,et al.  Path planning by fractional differentiation , 2003, Robotica.

[7]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[9]  Pierre Baylou,et al.  Extension of the minimal path searching for structure recovery , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[10]  Olivier Lavialle,et al.  Consideration of obstacle danger level in path planning using A* and Fast-Marching optimisation: comparative study , 2003, Signal Process..

[11]  A. Oustaloup,et al.  Weyl fractional potential in path planning , 2001, 2001 European Control Conference (ECC).

[12]  Hervé Linarès.  Modélisation d'environnement par dérivation non entière et commande robuste d'un robot mobile , 1996 .

[13]  G. Swaminathan.  Robot Motion Planning , 2006 .

[14]  Ron Kimmel,et al.  Fast Marching Methods , 2004 .

[15]  A. Poty,et al.  Dynamic path planning for mobile robots using fractional potential field , 2004, First International Symposium on Control, Communications and Signal Processing, 2004..