The DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
A Fast Large-Scale Path Planning Method on Lunar DEM Using Distributed Tile Pyramid Strategy
Open accessAbstract
In lunar exploration missions, path planning for lunar rovers using digital elevation models (DEMs) is currently a hot topic in academic research. However, research on path planning using large-scale DEMs has rarely been discussed, owing to the low time efficiency of existing algorithms. Therefore, in this article, we propose a fast path-planning method using a distributed tile pyramid strategy and an improved A*algorithm. The proposed method consists of three main steps. First, the tile pyramid is generated for the large lunar DEM and stored in Hadoop distributed file system. Second, a distributed path-planning strategy based on tile pyramid (DPPS-TP) is used to accelerate path-planning tasks on large-scale lunar DEMs using Spark and Hadoop. Finally, an improved A*algorithm was proposed to improve the speed of the path-planning task in each tile. The method was tested using lunar DEM images. Experimental results demonstrate that: in a single-machine serial strategy using source DEM generated by the Chang'e-2 CCD stereo camera, the proposed A*algorithm for open list and closed list with random access feature (OC-RA-A*algorithm) is 3.59 times faster than the traditional A*algorithm in long-distance path planning tasks and compared to the distributed parallel computation strategy using source DEM generated by the Chang'e-2 CCD stereo camera, the proposed DPPS-TP based on tile pyramid DEM is 113.66 times faster in the long-range path planning task.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Hong et al. proposed a fast path-planning method using a distributed tile pyramid strategy and an improved A* algorithm.
“Hong et al. proposed a fast path-planning method using a distributed tile pyramid strategy and an improved A * algorithm. 226”
From Energy system and resource utilization in space: A state-of-the-art review (2024) · cites this paper as [226]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Geometric A-Star Algorithm: An Improved A-Star Algorithm for AGV Path Planning in a Port Environment
Tang, G., Tang, C., Claramunt, C., Hu, X., & Zhou, P. (2021) · IEEE Access · doi:10.1109/access.2021.3070054 · Cited by 483
Nazarahari, M., Khanmirza, E., & Doostie, S. (2018) · Expert Systems with Applications · doi:10.1016/j.eswa.2018.08.008 · Cited by 461
Path Planning for the Mobile Robot: A Review
Zhang, H.-Y., Lin, W., & Chen, A. (2018) · Symmetry · doi:10.3390/sym10100450 · Cited by 455
An improved ant colony algorithm for robot path planning
Liu, J., Yang, J., Liu, H., Tian, X., & Gao, M. (2016) · Soft Computing · doi:10.1007/s00500-016-2161-7 · Cited by 398
Research on path planning of mobile robot based on improved ant colony algorithm
Luo, Q., Wang, H., Zheng, Y. L., & Jing-chang, H. (2019) · Neural Computing and Applications · doi:10.1007/s00521-019-04172-2 · Cited by 383
A comparative review on mobile robot path planning: Classical or meta-heuristic methods?
Wahab, M. N. A., Nefti‐Meziani, S., & Atyabi, A. (2020) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2020.10.001 · Cited by 254
Wei, K., & Ren, B. (2018) · Sensors · doi:10.3390/s18020571 · Cited by 250
Surface Optimal Path Planning Using an Extended Dijkstra Algorithm
Luo, M. Z., Hou, X., & Yang, J. (2020) · IEEE Access · doi:10.1109/access.2020.3015976 · Cited by 237
Shi, J., Qiu, Y., Minhas, U. F., Jiao, L., Wang, C., Reinwald, B., & Özcan, F. (2015) · Proceedings of the VLDB Endowment · doi:10.14778/2831360.2831365 · Cited by 227
Modified artificial potential field method for online path planning applications
Bounini, F., Gingras, D., Pollart, H., & Gruyer, D. (2017) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2017.7995717 · Cited by 196
Liu, C., Mao, Q., Chu, X., & Xie, S. (2019) · Applied Sciences · doi:10.3390/app9061057 · Cited by 165
Real-Time Robot Path Planning Based on a Modified Pulse-Coupled Neural Network Model
Qu, H., Yang, S. X., Willms, A. R., & Zhang, Y. (2009) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2009.2029858 · Cited by 156
Self-citationHadoop, MapReduce and HDFS: A Developers Perspective
Ghazi, M. R., & Gangodkar, D. (2015) · Procedia Computer Science · doi:10.1016/j.procs.2015.04.108 · Cited by 151
Improved A-Star Algorithm for Long-Distance Off-Road Path Planning Using Terrain Data Map
Hong, Z., Sun, P., Tong, X., Pan, H., Zhou, R., Zhang, Y., Han, Y., Wang, J., Yang, S., & Xu, L. (2021) · ISPRS International Journal of Geo-Information · doi:10.3390/ijgi10110785 · Cited by 108
Self-citationDesign and mobility evaluation of tracked lunar vehicle
Wakabayashi, S., Sato, H., & NISHIDA, S.-I. (2008) · Journal of Terramechanics · doi:10.1016/j.jterra.2008.09.002 · Cited by 62
Research on Robot Motion Planning Based on RRT Algorithm with Nonholonomic Constraints
Gan, Y., Zhang, B., Ke, C., et al. (2021) · Neural Processing Letters · doi:10.1007/s11063-021-10536-4 · Cited by 57
Selection and replacement algorithms for memory performance improvement in Spark
Duan, M., Li, K., Li, K., et al. (2015) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.3584 · Cited by 37
Васильевич, С. В., Chernyi, S., Saburov, S. V., et al. (2021) · Transportation research procedia · doi:10.1016/j.trpro.2021.02.041 · Cited by 26
An Experiment Using a Circular Neighborhood to Calculate Slope Gradient from a DEM
Shi, X., Zhu, A., Burt, J. E., et al. (2007) · Photogrammetric Engineering & Remote Sensing · doi:10.14358/pers.73.2.143 · Cited by 25
Global Path Planning of Lunar Rover Under Static and Dynamic Constraints
Bai, J. H., & Oh, Y.-J. (2020) · International Journal of Aeronautical and Space Sciences · doi:10.1007/s42405-020-00262-x · Cited by 25
Fluid Petri Nets for the Performance Evaluation of MapReduce and Spark Applications
Gianniti, E., Rizzi, A., Barbierato, E., et al. (2017) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/3092819.3092824 · Cited by 21
RSIMS: Large-Scale Heterogeneous Remote Sensing Images Management System
Zhou, X., Wang, X., Zhou, Y., et al. (2021) · Remote Sensing · doi:10.3390/rs13091815 · Cited by 21
Chebbi, I., Mellouli, N., Farah, I. R., et al. (2021) · Big Data and Cognitive Computing · doi:10.3390/bdcc5020021 · Cited by 18
Best path in mountain environment based on parallel A* algorithm and Apache Spark
Alazzam, H., AbuAlghanam, O., & Sharieh, A. (2021) · The Journal of Supercomputing · doi:10.1007/s11227-021-04072-0 · Cited by 17
Generation of Spatial Orders and Space-Filling Curves
Schrack, G., & Stocco, L. J. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2409571 · Cited by 16
DVG+A* and RRT Path-Planners: A Comparison in a Highly Dynamic Environment
Costa, L. D. S., & Tonidandel, F. (2021) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-021-01326-0 · Cited by 16
MIX-RS: A Multi-Indexing System Based on HDFS for Remote Sensing Data Storage
Wu, J., Xiong, J., Dai, H., Wang, Y., & Xu, C. (2022) · Tsinghua Science & Technology · doi:10.26599/tst.2021.9010082 · Cited by 16
Zhang, J., Ye, Z., & Zheng, K. (2021) · Sensors · doi:10.3390/s21020365 · Cited by 14
Comparison of Dijkstra dan Floyd-Warshall Algorithm to Determine the Best Route of Train
Dermawan, T. S. (2019) · IJID (International Journal on Informatics for Development) · doi:10.14421/ijid.2018.07202 · Cited by 13
Li, N., Jing, W., & Wang, N. (2019) · International Journal of Computer Applications in Technology · doi:10.1504/ijcat.2019.098037 · Cited by 9
Chen, F., Wang, N., Yu, B., et al. (2021) · Remote Sensing · doi:10.3390/rs13101969 · Cited by 8
Hajjaji, Y., Boulila, W., & Farah, I. R. (2021) · Procedia Computer Science · doi:10.1016/j.procs.2021.09.065 · Cited by 8
Guan, X., Xie, C., Han, L., Zeng, Y., Shen, D., & Xing, W. (2020) · Applied Sciences · doi:10.3390/app10020598 · Cited by 7
A Parallel Algorithm of Path Planning for DEM Terrain Data
Yanli, W., & Dou, W. (2018) · International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES) · doi:10.1109/dcabes.2018.00016 · Cited by 4
Flagged first, then by citations
Research works printed but not linked: 1
- marlina, 2017, Penerapan algoritma Dijkstra dan Floyd-Warshall untuk Menentukan rute Terpendek Tempat Wisata di Batang, UNNES J Math, 6, 36
Cited by
Sorted by citations
Energy system and resource utilization in space: A state-of-the-art review
Wu, W., Shen, J., Kong, H., Yang, Y., Ren, E., Liu, Z., Wang, W., Dong, M., Han, L., Yang, C., et al. (2024) · The Innovation Energy · doi:10.59717/j.xinn-energy.2024.100029 · Cited by 44
Self-citationA Comprehensive Review of Path-Planning Algorithms for Planetary Rover Exploration
Miao, Q., & Wei, G. (2025) · Remote Sensing · doi:10.3390/rs17111924 · Cited by 13
Metadata
- Authors
- Hong, Z., Tu, B., Tong, X., Pan, H., Zhou, R., Zhang, Y., Han, Y., Wang, J., Yang, S., & Ma, Z.
- Affiliations
- Shanghai Ocean University (CN)
- Tongji University (CN)
- ORCID
- Venue
- IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing
- Published
- 2023
- Volume
- 16
- Pages
- 344-355
- ISSN
- 1939-1404 (ISSN-L)
- 2151-1535
- OpenAlex
- W4312051513
- Cited by
- 12
- References
- 34
- Citations by year
- 2026: 2 · 2025: 3 · 2024: 3 · 2023: 4
- FWCI
- 0.82
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Locations
- IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing (publishedVersion, cc-by)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Funders
- National Key R&D Program of China (2018YFB0505400)
- National Natural Science Foundation of China (41871325)
- Topics
- Physical Sciences › Engineering › Control and Systems Engineering › Robotic Path Planning Algorithms
- Physical Sciences › Earth and Planetary Sciences › Space and Planetary Science › Planetary Science and Exploration
- Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
- Keywords
- lunar digital elevation model, distributed computing, improved A* algorithm, Hadoop, Spark
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review