Four-Direction Search Scheme of Path Planning for Mobile Agents

This paper presents a neural network-based four-direction search scheme of path planning for mobile agents, given a known environmental map with stationary obstacles. Firstly, the map collision energy is modeled for all the obstacles based on neural network. Secondly, for the shorted path-search purpose, the path energy is considered. Thirdly, to decrease the path-search time, a variable step-length is designed with respect to collision energy of the previous iteration path. Simulation results demonstrate that the variable step-length is effective and can decrease the iteration time substantially. Lastly, experimental results show that the mobile agent tracks the generated path well. Both the simulation and experiment results substantiate the feasibility and realizability of the presented scheme.

[1]  Jinhui Tang,et al.  Recursive Discriminative Subspace Learning With $\ell_{1}$ -Norm Distance Constraint , 2020, IEEE Transactions on Cybernetics.

[2]  Zhijun Zhang,et al.  A Complex Varying-Parameter Convergent-Differential Neural-Network for Solving Online Time-Varying Complex Sylvester Equation , 2019, IEEE Transactions on Cybernetics.

[3]  Adem Tuncer,et al.  Dynamic path planning of mobile robots with improved genetic algorithm , 2012, Comput. Electr. Eng..

[4]  Jeng-Shyang Pan,et al.  Optimal path planning for motion robots based on bees pollen optimization algorithm , 2017, J. Inf. Telecommun..

[5]  Sung-Mo Kang,et al.  Shape and orientation control of moving formation in multi-agent systems without global reference frame , 2018, Autom..

[6]  Khac Duc Do Global output-feedback path-following control of unicycle-type mobile robots: A level curve approach , 2015, Robotics Auton. Syst..

[7]  Shuai Li,et al.  Bounded Z-type neurodynamics with limited-time convergence and noise tolerance for calculating time-dependent Lyapunov equation , 2019, Neurocomputing.

[8]  Hee-Jun Kang,et al.  Neural network-based adaptive tracking control of mobile robots in the presence of wheel slip and external disturbance force , 2016, Neurocomputing.

[9]  Lin Xiao,et al.  A noise-tolerant Z-type neural network for time-dependent pseudoinverse matrices , 2018 .

[10]  Jianda Han,et al.  Path Planning of UGV Based on Bézier Curves , 2019, Robotica.

[11]  Fu Meng-yin An Algorithm Based on Neural Network for Mobile Robot Path Planning , 2010 .

[12]  Mario F. M. Campos,et al.  A survey on routing problems and robotic systems , 2018, Robotica.

[13]  Zhijun Zhang,et al.  A Varying-Parameter Convergent Neural Dynamic Controller of Multirotor UAVs for Tracking Time-Varying Tasks , 2018, IEEE Transactions on Vehicular Technology.

[14]  Shuai Li,et al.  A New Varying-Parameter Convergent-Differential Neural-Network for Solving Time-Varying Convex QP Problem Constrained by Linear-Equality , 2018, IEEE Transactions on Automatic Control.

[15]  Ting Chen,et al.  An Obstacle Avoidance Method of Soccer Robot Based on Evolutionary Artificial Potential Field , 2012 .

[16]  Yu Jian Path Planning Algorithm for Car-like Robot and Its Application , 2002 .

[17]  Weiliang Xu,et al.  Energy Efficient Dynamic Window Approach for Local Path Planning in Mobile Service Robotics , 2016 .

[18]  P. Raja,et al.  Optimal path planning of mobile robots: A review , 2012 .

[19]  Bruce H. Krogh,et al.  Dynamic generation of subgoals for autonomous mobile robots using local feedback information , 1989 .

[20]  Elisa Capello,et al.  Obstacle Avoidance with Potential Field Applied to a Rendezvous Maneuver , 2017 .