The CRONE toolbox for Matlab: fractional path planning design in robotics

Interactive communication between robots and humans is presented through a human interface design for path planning and through the use of fractional potential to take into account danger of obstacles. A pedagogic programming is also presented for both users and developers within the "Fractional Path Planning Design" module of the CRONE toolbox. Different path planning methods, which use a fractional map of danger are included in the toolbox, especially the A* algorithm and a fast marching technique. With both methods, dangers of obstacles are gradually taken into account to anticipate collision and also to provide smoother trajectories. The fast marching technique provides a systematically convex map with a unique minimum: all the trajectories can be evaluated in real time, whatever the start point.

[1]  D. Marcuse.  Light transmission optics , 1972 .

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

[3]  Pradeep K. Khosla,et al.  Manipulator control with superquadric artificial potential functions: theory and experiments , 1990, IEEE Trans. Syst. Man Cybern..

[4]  F. Ashcroft,et al.  VIII. References , 1955 .

[5]  A. Oustaloup.  La dérivation non entière , 1995 .

[6]  A. Oustaloup,et al.  La commande crone : du scalaire au multivariable , 1999 .

[7]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[8]  H. Kober.  ON FRACTIONAL INTEGRALS AND DERIVATIVES , 1940 .

[9]  Nils J. Nilsson,et al.  A Mobile Automaton: An Application of Artificial Intelligence Techniques , 1969, IJCAI.

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

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

[12]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[13]  Alain Oustaloup,et al.  The CRONE toolbox for Matlab , 2000, CACSD. Conference Proceedings. IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537).

[14]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[15]  K. Miller,et al.  An Introduction to the Fractional Calculus and Fractional Differential Equations , 1993 .

[16]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[17]  Micha Sharir,et al.  Retraction: A new approach to motion-planning , 1983, STOC.

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

[19]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[20]  A. Oustaloup,et al.  The CRONE path planning , 1996 .

[21]  J. Sethian.  Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science , 1996 .