Back to Search Start Over

An application of potential function in robot path planning and three optimized formulas for equivalent resistance

Authors :
Jianwei Dai
Xiaoyu Jiang
Yanpeng Zheng
Xing Zhang
Zhaolin Jiang
Source :
Electronic Research Archive, Vol 32, Iss 12, Pp 6733-6760 (2024)
Publication Year :
2024
Publisher :
AIMS Press, 2024.

Abstract

The study proposed an innovative path planning algorithm based on the potential function of a special case of the cobweb resistor network, addressing the path planning problem in globe environments with obstacles. For the non-regular $ m \times n $ cobweb resistor network with arbitrary longitude, we found that by introducing Chebyshev polynomial of the second class, the precise equivalent resistance formulas could be optimized effectively. Compared with the original formula, optimized equivalent resistance formulas significantly reduced the time cost in large-scale data calculations. Furthermore, we have plotted 3D views of the equivalent resistance formulas for several special cases and conducted simulation experiments on the computational efficiency of the original and optimized formulas at different data scales, verifying the superiority of the optimized formulas. These findings provided new perspectives and tools for the computation of resistor networks and the design of path planning algorithms.

Details

Language :
English
ISSN :
26881594
Volume :
32
Issue :
12
Database :
Directory of Open Access Journals
Journal :
Electronic Research Archive
Publication Type :
Academic Journal
Accession number :
edsdoj.7466585b5dc54b429f43174da79e90ee
Document Type :
article
Full Text :
https://doi.org/10.3934/era.2024315