A type of biased consensus-based distributed neural network for path planning
- 460 Downloads
In this paper, a unified scheme is proposed for solving the classical shortest path problem and the generalized shortest path problem, which are highly nonlinear. Particularly, the generalized shortest path problem is more complex than the classical shortest path problem since it requires finding a shortest path among the paths from a vertex to all the feasible destination vertices. Different from existing results, inspired by the optimality principle of Bellman’s dynamic programming, we formulate the two types of shortest path problems as linear programs with the decision variables denoting the lengths of possible paths. Then, biased consensus neural networks are adopted to solve the corresponding linear programs in an efficient and distributed manner. Theoretical analysis guarantees the performance of the proposed scheme. In addition, two illustrative examples are presented to validate the efficacy of the proposed scheme and the theoretical results. Moreover, an application to mobile robot navigation in a maze further substantiates the efficacy of the proposed scheme.
KeywordsBiased consensus neural network Nonlinear equation Linear program Path planning Shortest path
This work is supported by the National Natural Science Foundation of China (with number 61401385), by Hong Kong Research Grants Council Early Career Scheme (with number 25214015) and also by Departmental General Research Fund of Hong Kong Polytechnic University (with number G.61.37.UA7L). Besides, the authors would like to thank the editors and anonymous reviewers for valuable comments and constructive suggestions.
- 33.Wen, G.-X., Chen, C.L.P., Liu, Y.-J., Liu, Z.: Neural network-based adaptive leader-following consensus control for a class of nonlinear multiagent state-delay systems. IEEE Trans. Cybern. (2016). doi: 10.1109/TCYB.2016.2608499
- 34.Li, H., Chen, G., Huang, T., Dong, Z.: High-performance consensus control in networked systems with limited bandwidth communication and time-varying directed topologies. IEEE Trans. Neural Netw. Learn. Syst. (2016). doi: 10.1109/TNNLS.2016.2519894
- 37.Ma, Z., Wang, Y., Li, X.: Cluster-delay consensus in first-order multi-agent systems with nonlinear dynamics. Nonlinear Dyn. 83(3), 1303–1310 (2016)Google Scholar