A Path Planning Algorithm Based on the CNN Model under the Curvature Constraint

Abstract:

This paper proposes a new path planning algorithm based on the CNN model. The path planning problem is completed with the dynamics of CNN by establishing a relationship between path control points and CNN cells. Based on the analysis of one dimensional space of CNN algorithm, a CNN equation is constructed and the path updating algorithm under the curvature constraint is obtained, then the stability of the algorithm is discussed. Path planning simulation based on two-dimensional space shows that this algorithm can avoid re-planning or falling into the local minimum, which means it can be successfully used in the path planning and maintenance of robots on the ground in dynamic environment.

• Periodical: Advanced Materials Research (Volumes 989-994)
• Pages: 1621-1625
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.989-994.1621
• Online since: July 2014
• Authors: Shu Jun Wang*, Xiao Nian Wang, Ping Jiang
• Keywords: CNN Model, Curvature Constraint, Path Planning

References

[1] J. Chakraborty, A. Konar, L. C. Jain, and U. Chakraborty. Cooperative multi-robot path planning using differential evolution. J. Intell. Fuzzy Syst., 20(1/2): 13-27, (2009).

DOI: 10.3233/ifs-2009-0412

[2] Arpino C P, Melendez W M, Guzman J, et al. Fuzzy logic based speed planning for autonomous navigation under velocity field control[C], 2009 IEEE Int. Conf. on Mechatronics. 201-212, (2009).

DOI: 10.1109/icmech.2009.4957170

[3] Liang Ma, Jing Yang, Meng Zhang, A Two-level Path Planning Method for On-road Autonomous Driving, 2012 International Conference on Intelligent Systems Design and Engineering Application, (2012).

DOI: 10.1109/isdea.2012.607

[4] Duysens and Pearson, 1980 J. Duysens, K.G. Pearson, Inhibition of flexor burst generation by loading ankle extensor muscles in walking cats, Brain Res., 321-332, (1980).

DOI: 10.1016/0006-8993(80)90206-1

[5] S. Hashimoto, N. Kubota, F. Kojima, Visual perception based on cellular neural network for a partner robot, Mechatronics and Automation, 2005 IEEE International Conference, 2: 620-625, (2005).

DOI: 10.1109/icma.2005.1626621

[6] S. Hashimoto, N. Kubota, F. Kojima, Visual perception based on cellular neural network for a partner robot, Mechatronics and Automation, 2005 IEEE International Conference, 2: 620-625, (2005).

DOI: 10.1109/icma.2005.1626621

[7] Y. Cao, X. Zhou, S. Li, Design of path planning based Cellular Neural Network, 2010 8th World Congress on Intelligent Control and Automation (WCICA), 6539-6544, (2010).

DOI: 10.1109/wcica.2010.5554403

[8] Cheng Y, Jiang P, Hu Y F, A distributed snake algorithm for mobile robots path planning with curvature constraints, IEEE International Conference on Systems, Man and Cybernetics, 2056-2062, (2008).

DOI: 10.1109/icsmc.2008.4811594

[9] Y. Cheng, P. Jiang, Y.F. Hu, A Snake Based Approach for Robot Path Planning in an Intelligent Environment with Distributed Vision, Proc. Int. Conf. Automation and Computing, 264-269, (2007).

[10] D.L. Vilarin˜o, D. Cabello, X.M. Pardo, V.M. Brea, Cellular neural networks and active contours: a tool for image segmentation, Image and Vision Computing, 21: 189–204, (2003).

DOI: 10.1016/s0262-8856(02)00153-1