{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T16:17:54Z","timestamp":1770999474325,"version":"3.50.1"},"reference-count":39,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T00:00:00Z","timestamp":1722902400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Neurorobot."],"abstract":"<jats:p>To reduce transportation time, a discrete zeroing neural network (DZNN) method is proposed to solve the shortest path planning problem with a single starting point and a single target point. The shortest path planning problem is reformulated as an optimization problem, and a discrete nonlinear function related to the energy function is established so that the lowest-energy state corresponds to the optimal path solution. Theoretical analyzes demonstrate that the discrete ZNN model (DZNNM) exhibits zero stability, effectiveness, and real-time performance in handling time-varying nonlinear optimization problems (TVNOPs). Simulations with various parameters confirm the efficiency and real-time performance of the developed DZNNM for TVNOPs, indicating its suitability and superiority for solving the shortest path planning problem in real time.<\/jats:p>","DOI":"10.3389\/fnbot.2024.1446508","type":"journal-article","created":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T06:02:17Z","timestamp":1722924137000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["A novel discrete zeroing neural network for online solving time-varying nonlinear optimization problems"],"prefix":"10.3389","volume":"18","author":[{"given":"Feifan","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanpeng","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changxian","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongbo","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1965","published-online":{"date-parts":[[2024,8,6]]},"reference":[{"key":"B1","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1109\/72.950136","article-title":"A neural network for shortest path computation","volume":"12","author":"Araujo","year":"2001","journal-title":"IEEE Trans. Neural Netw"},{"key":"B2","doi-asserted-by":"publisher","first-page":"126261","DOI":"10.1016\/j.amc.2021.126261","article-title":"An evaluation of cross-efficiency methods: with an application to warehouse performance","volume":"406","author":"Balk","year":"2021","journal-title":"Appl. Math. Comput"},{"key":"B3","doi-asserted-by":"publisher","first-page":"1319","DOI":"10.1109\/TVT.2019.2958197","article-title":"A novel hybrid neural network-based multirobot path planning with motion coordination","volume":"69","author":"Buddhadeb","year":"2020","journal-title":"IEEE Trans. Vehicul. Technol"},{"key":"B4","doi-asserted-by":"publisher","first-page":"5429","DOI":"10.1109\/TIE.2021.3078390","article-title":"A generalized voronoi diagram-based efficient heuristic path planning method for RRTS in mobile robots","volume":"62","author":"Chi","year":"2022","journal-title":"IEEE Trans. Indus. Electr"},{"key":"B5","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/j.compeleceng.2015.01.009","article-title":"A review of metaheuristics in robotics","volume":"43","author":"Fong","year":"2016","journal-title":"Comput. Electr. Eng"},{"key":"B6","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.robot.2018.04.007","article-title":"An improved a* algorithm for the industrial robot path planning with high success rate and short length","volume":"106","author":"Fu","year":"2018","journal-title":"Robot. Auton. Syst"},{"key":"B7","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1109\/TITS.2015.2498841","article-title":"A review of motion planning techniques for automated vehicles","volume":"17","author":"Gonzalez","year":"2016","journal-title":"IEEE Trans. Intell. Transport. Syst"},{"key":"B8","doi-asserted-by":"publisher","first-page":"2301","DOI":"10.1109\/TSMC.2017.2656941","article-title":"Novel discrete-time Zhang neural network for time-varying matrix inversion","volume":"47","author":"Guo","year":"2017","journal-title":"IEEE Trans. Syst. Man Cybernet"},{"key":"B9","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.neucom.2012.05.012","article-title":"Zhang neural network, Getz\u2014Marsden dynamic system, and discrete-time algorithms for time-varying matrix inversion with application to robots' kinematic control","volume":"97","author":"Guo","year":"2012","journal-title":"Neurocomputing"},{"key":"B10","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BF00339943","article-title":"Neural computation of decisions in optimization problems","volume":"52","author":"Hopfield","year":"1985","journal-title":"Biol. Cybernet"},{"key":"B11","doi-asserted-by":"publisher","first-page":"952","DOI":"10.1109\/TVT.2016.2555853","article-title":"Path planning and tracking for vehicle collision avoidance based on model predictive control with multi constraints","volume":"66","author":"Jie","year":"2017","journal-title":"IEEE Trans. Vehicul. Technol"},{"key":"B12","doi-asserted-by":"publisher","first-page":"1525","DOI":"10.1109\/TNNLS.2014.2342260","article-title":"Discrete-time Zhang neural network for online time-varying nonlinear optimization with application to manipulator motion generation","volume":"26","author":"Jin","year":"2015","journal-title":"IEEE Trans. Neural Netw. Learn. Syst"},{"key":"B13","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1007\/s00521-016-2640-x","article-title":"Neural network-based discrete-time Z-type model of high accuracy in noisy environments for solving dynamic system of linear equations","volume":"29","author":"Jin","year":"2018","journal-title":"Neural Comput. Appl"},{"key":"B14","first-page":"490","article-title":"\u201cStructural and functional optimization of transport telecommunication network,\u201d","volume-title":"2013 23rd International Crimean Conference Microwave Telecommunication Technology","author":"Lemeshko","year":"2013"},{"key":"B15","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1007\/s42235-022-00172-6","article-title":"Development and evaluation of a wearable lower limb rehabilitation robot","volume":"19","author":"Li","year":"2022","journal-title":"J. Bionic Eng"},{"key":"B16","doi-asserted-by":"publisher","first-page":"103115","DOI":"10.1016\/j.bspc.2021.103115","article-title":"A neural network-based model for lower limb continuous estimation against the disturbance of uncertainty","volume":"71","author":"Li","year":"2021","journal-title":"Biomed. Sign. Process. Contr"},{"key":"B17","doi-asserted-by":"publisher","first-page":"5767","DOI":"10.1109\/TNNLS.2018.2805810","article-title":"New discrete-time ZNN models for least-squares solution of dynamic linear equation system with time-varying rank-deficient coefficient","volume":"29","author":"Qiu","year":"2018","journal-title":"IEEE Trans. Neural Netw. Learn. Syst"},{"key":"B18","first-page":"257","article-title":"Path planning algorithm using D* heuristic method based on PSO in dynamic environment","volume":"49","author":"Raheem","year":"2018","journal-title":"Am. Acad. Sci. Res. J. Eng. Technol. Sci"},{"key":"B19","first-page":"3034","article-title":"Development of a* algorithm for robot path planning based on modified probabilistic roadmap and artificial potential field","volume":"15","author":"Robinson","year":"2020","journal-title":"J. Eng. Sci. Technol"},{"key":"B20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.knosys.2016.08.027","article-title":"Shortest path computation using pulse-coupled neural networks with restricted autowave","volume":"114","author":"Sang","year":"2016","journal-title":"Knowl. Bas. Syst"},{"key":"B21","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1080\/21642583.2021.1901158","article-title":"Path planning for coal mine robot via improved ant colony optimization algorithm","volume":"9","author":"Song","year":"2021","journal-title":"Syst. Sci. Contr. Eng"},{"key":"B22","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.neucom.2022.01.056","article-title":"A new approach to smooth path planning of mobile robot based on quartic Bezier transition curve and improved PSO algorithm","volume":"473","author":"Song","year":"2022","journal-title":"Neurocomputing"},{"key":"B23","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.neucom.2020.06.050","article-title":"Noise-tolerant neural algorithm for online solving time-varying full rank matrix Moore-Penrose inverse problems: a control-theoretic approach","volume":"413","author":"Sun","year":"","journal-title":"Neurocomputing"},{"key":"B24","doi-asserted-by":"publisher","first-page":"36624","DOI":"10.1109\/ACCESS.2020.2975223","article-title":"Two DTZNN models of O(\u03c44) pattern for online solving dynamic system of linear equations: application to manipulator motion generation","volume":"99","author":"Sun","year":"","journal-title":"IEEE Access"},{"key":"B25","doi-asserted-by":"publisher","first-page":"7203","DOI":"10.1016\/j.jfranklin.2021.07.006","article-title":"Discrete-time zeroing neural network of o(\u03c44) pattern for online solving time-varying nonlinear optimization problem: application to manipulator motion generation","volume":"358","author":"Sun","year":"2021","journal-title":"J. Franklin Inst"},{"key":"B26","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1109\/TAI.2021.3119890","article-title":"Robot path planning via neural-network-driven prediction","volume":"3","author":"Wang","year":"2022","journal-title":"IEEE Trans. Artif. Intell"},{"key":"B27","doi-asserted-by":"publisher","first-page":"2611","DOI":"10.1109\/TSMC.2019.2916892","article-title":"New noise-tolerant neural algorithms for future dynamic nonlinear optimization with estimation on hessian matrix inversion","volume":"51","author":"Wei","year":"2021","journal-title":"IEEE Trans. Syst. Man Cybernet"},{"key":"B28","doi-asserted-by":"publisher","first-page":"2093","DOI":"10.1109\/TITS.2020.3031962","article-title":"Achieving real-time path planning in unknown environments through deep neural networks","volume":"23","author":"Wu","year":"2022","journal-title":"IEEE Trans. Intell. Transport. Syst"},{"key":"B29","doi-asserted-by":"publisher","first-page":"2129","DOI":"10.1109\/9.887639","article-title":"A discrete-time recurrent neural network for shortest-path routing","volume":"45","author":"Xia","year":"2000","journal-title":"IEEE Trans. Automat. Contr"},{"key":"B30","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1080\/21642583.2021.1880985","article-title":"A new approach to optimal smooth path planning of mobile robots with continuous-curvature constraint","volume":"9","author":"Xu","year":"2021","journal-title":"Syst. Sci. Contr. Eng"},{"key":"B31","doi-asserted-by":"publisher","first-page":"127030","DOI":"10.1016\/j.amc.2022.127030","article-title":"Passive analysis and finite-time anti-disturbance control for Semi-Markovian Jump Fuzzy systems with saturation and uncertainty","volume":"424","author":"Xu","year":"2022","journal-title":"Appl. Math. Comput"},{"key":"B32","doi-asserted-by":"publisher","first-page":"1441","DOI":"10.1109\/TKDE.2008.79","article-title":"A point symmetry-based clustering technique for automatic evolution of clusters","volume":"20","author":"Yang","year":"2008","journal-title":"IEEE Trans. Knowl. Data Eng"},{"key":"B33","doi-asserted-by":"publisher","first-page":"8557","DOI":"10.1109\/TIE.2018.2886798","article-title":"A new robot navigation algorithm based on a double-layer ant algorithm and trajectory optimization","volume":"66","author":"Yang","year":"2019","journal-title":"IEEE Trans. Indus. Electr"},{"key":"B34","volume-title":"Signals and Systems","author":"Yoshihiko","year":"2015"},{"key":"B35","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.cam.2014.05.027","article-title":"Taylor-type 1-step-ahead numerical differentiation rule for first-order derivative approximation and ZNN discretization","volume":"273","author":"Zhang","year":"2015","journal-title":"J. Comput. Appl. Math"},{"key":"B36","doi-asserted-by":"publisher","first-page":"5429","DOI":"10.1109\/TAC.2017.2694547","article-title":"Distributed biased min-consensus with applications to shortest path planning","volume":"62","author":"Zhang","year":"2017","journal-title":"IEEE Trans. Automat. Contr"},{"key":"B37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TASE.2023.3336933","article-title":"Sliding mode iterative learning control with iteration-dependent parameter learning mechanism for nonlinear systems and its application","volume":"2023","author":"Zhou","year":"","journal-title":"IEEE Trans. Automat. Sci. Eng"},{"key":"B38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TIM.2023.3325870","article-title":"Data-driven adaptive control with hopfield neural network-based estimator for Piezo-actuated stage with unknown hysteresis input","volume":"72","author":"Zhou","year":"","journal-title":"IEEE Trans. Instr. Measur"},{"key":"B39","doi-asserted-by":"publisher","first-page":"127286","DOI":"10.1016\/j.amc.2022.127286","article-title":"Neural network state observer-based robust adaptive fault-tolerant quantized iterative learning control for the rigid-flexible coupled robotic systems with unknown time delays","volume":"430","author":"Zhou","year":"2022","journal-title":"Appl. Math. Comput"}],"container-title":["Frontiers in Neurorobotics"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fnbot.2024.1446508\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T06:02:22Z","timestamp":1722924142000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fnbot.2024.1446508\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,6]]},"references-count":39,"alternative-id":["10.3389\/fnbot.2024.1446508"],"URL":"https:\/\/doi.org\/10.3389\/fnbot.2024.1446508","relation":{},"ISSN":["1662-5218"],"issn-type":[{"value":"1662-5218","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,6]]},"article-number":"1446508"}}