Autonomous mobile robot path planning in unknown dynamic environments using neural dynamics

In this paper, a novel variant of bio-inspired planning algorithms is presented for robot collision-free path planning in dynamic environments without prior information. The first contribution of this paper is that, with mild technical analysis, the traditional neural dynamic model almost always returns a sub-optimal choice in some challenging scenarios, such as the boundary map and the narrow pathway map. Second, the proposed planning algorithm, namely the padding mean neural dynamic model, is a topologically organized network with connections among neighbouring neurons and is good for spreading nerve impulses such as a waves without coupling effects. The signal transduction method within a network is based on a dynamic neural activity field, which propagates high neural activity from the target state to the whole field, excluding obstacle regions. Third, simulation studies are conducted to compare the performance of the proposed planning algorithm and other popular planning algorithms in terms of effectiveness and efficiency. As a result, the proposed method can drive a robot to find more reasonable paths in both static maps and unknown dynamic scenarios with moving obstacles and a moving target. Finally, the novel excitatory input design of the proposed algorithm is discussed and analysed to explore the neural stimulus propagation mechanism within the network.

[1]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[2]  Chaomin Luo,et al.  A Bioinspired Neural Network for Real-Time Concurrent Map Building and Complete Coverage Robot Navigation in Unknown Environments , 2008, IEEE Transactions on Neural Networks.

[3]  Zhang Yi,et al.  Real-Time Robot Path Planning Based on a Modified Pulse-Coupled Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[4]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[5]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[6]  Lei Tang,et al.  A novel potential field method for obstacle avoidance and path planning of mobile robot , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[7]  Emil M. Petriu,et al.  Behavior-based neuro-fuzzy controller for mobile robot navigation , 2003, IEEE Trans. Instrum. Meas..

[8]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[9]  Stephen Grossberg,et al.  A neuromorphic model of spatial lookahead planning , 2011, Neural Networks.

[10]  Yaonan Wang,et al.  Minimum sweeping area motion planning for flexible serpentine surgical manipulator with kinematic constraints , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[11]  Yaonan Wang,et al.  Fuzzy-based trajectory planning for de-icing robot on high voltage transmission lines , 2013, 2013 Chinese Automation Congress.

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

[13]  Simon X. Yang,et al.  Neural-Network-Based Path Planning for a Multirobot System With Moving Obstacles , 2009, IEEE Trans. Syst. Man Cybern. Part C.

[14]  Maxim Likhachev,et al.  Path planning for a tethered robot using Multi-Heuristic A* with topology-based heuristics , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[15]  Xinnan Fan,et al.  A dynamic risk level based bioinspired neural network approach for robot path planning , 2014, 2014 World Automation Congress (WAC).

[16]  Donald E. Knuth,et al.  A Generalization of Dijkstra's Algorithm , 1977, Inf. Process. Lett..

[17]  Chuen-Tsai Sun,et al.  Neuro-fuzzy modeling and control , 1995, Proc. IEEE.

[18]  Simon X. Yang,et al.  Bioinspired Neural Network for Real-Time Cooperative Hunting by Multirobots in Unknown Environments , 2011, IEEE Transactions on Neural Networks.

[19]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[20]  Mohammad A. Jaradat,et al.  Autonomous mobile robot dynamic motion planning using hybrid fuzzy potential field , 2012, Soft Comput..

[21]  Yaonan Wang,et al.  Safety-Enhanced Motion Planning for Flexible Surgical Manipulator Using Neural Dynamics , 2017, IEEE Transactions on Control Systems Technology.

[22]  S.X. Yang,et al.  A neural network approach to complete coverage path planning , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Yaonan Wang,et al.  Obstacle avoidance path planning strategy for robot arm based on fuzzy logic , 2012, 2012 12th International Conference on Control Automation Robotics & Vision (ICARCV).

[24]  S.X. Yang,et al.  An efficient dynamic system for real-time robot-path planning , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  Frédéric Plumet,et al.  A potential field approach for reactive navigation of autonomous sailboats , 2012, Robotics Auton. Syst..

[26]  Max Q.-H. Meng,et al.  Real-time collision-free motion planning of a mobile robot using a Neural Dynamics-based approach , 2003, IEEE Trans. Neural Networks.

[27]  Alan S. Morris,et al.  Fuzzy-GA-based trajectory planner for robot manipulators sharing a common workspace , 2006, IEEE Transactions on Robotics.

[29]  Stephen Grossberg,et al.  Nonlinear neural networks: Principles, mechanisms, and architectures , 1988, Neural Networks.

[30]  Min Wang,et al.  Robust neuro-fuzzy sensor-based motion control among dynamic obstacles for robot manipulators , 2003, IEEE Trans. Fuzzy Syst..

[31]  Max Q.-H. Meng,et al.  Neural network approaches to dynamic collision-free trajectory generation , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[32]  S. Gagné,et al.  Neural models for sustained and ON-OFF units of insect lamina , 1990, Biological Cybernetics.

[33]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[34]  Wenjun Ye,et al.  B-spline-based neuro-fuzzy velocity field navigation and control for a nonholonomic mobile robot , 2012, Proceedings of the 31st Chinese Control Conference.

[35]  Xiaoyu Yang,et al.  A layered goal-oriented fuzzy motion planning strategy for mobile robot navigation , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).