The DOI matches its Crossref record; 26 of the 26 references it cites were found in a registry or an index.
Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection
Open accessAbstract
In built infrastructure monitoring, an efficient path planning algorithm is essential for robotic inspection of large surfaces using computer vision. In this work, we first formulate the inspection path planning problem as an extended travelling salesman problem (TSP) in which both the coverage and obstacle avoidance were taken into account. An enhanced discrete particle swarm optimization (DPSO) algorithm is then proposed to solve the TSP, with performance improvement by using deterministic initialization, random mutation, and edge exchange. Finally, we take advantage of parallel computing to implement the DPSO in a GPU-based framework so that the computation time can be significantly reduced while keeping the hardware requirement unchanged. To show the effectiveness of the proposed algorithm, experimental results are included for datasets obtained from UAV inspection of an office building and a bridge.
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.
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
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
Hart, P., Nilsson, N., & Raphael, B. (1968) · IEEE Transactions on Systems Science and Cybernetics · doi:10.1109/tssc.1968.300136 · Cited by 12,738
Ant colony system: a cooperative learning approach to the traveling salesman problem
Dorigo, M., & Gambardella, L. M. (1997) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.585892 · Cited by 8,081
The Traveling Salesman Problem and Its Variations
(2007) · Combinatorial Optimization · doi:10.1007/b101971 · Cited by 1,392
Coverage for robotics – A survey of recent results
Choset, H. (2001) · Annals of Mathematics and Artificial Intelligence · doi:10.1023/a:1016639210559 · Cited by 1,209
A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance
Goerzen, C., Kong, Z., & Mettler, B. (2010) · Journal of Intelligent and Robotic Systems · doi:10.1007/s10846-009-9383-1 · Cited by 779
Bock, T. (2015) · Automation in Construction · doi:10.1016/j.autcon.2015.07.022 · Cited by 550
Vision‐Based Automated Crack Detection for Bridge Inspection
Yeum, C. M., & Dyke, S. J. (2015) · Computer-Aided Civil and Infrastructure Engineering · doi:10.1111/mice.12141 · Cited by 517
Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem
Clerc, M. (2004) · Studies in Fuzziness and Soft Computing · doi:10.1007/978-3-540-39930-8_8 · Cited by 462
Image-based retrieval of concrete crack properties for bridge inspection
Adhikari, R. S., Moselhi, O., & Bagchi, A. (2013) · Automation in Construction · doi:10.1016/j.autcon.2013.06.011 · Cited by 417
Morse Decompositions for Coverage Tasks
Acar, E. U., Choset, H., Rizzi, A. A., Atkar, P. N., & Hull, D. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402320556359 · Cited by 311
Past, present and future of robotic tunnel inspection
Montero, R., Victores, J. G., Martínez, S., Jardón, A., & Balaguer, C. (2015) · Automation in Construction · doi:10.1016/j.autcon.2015.02.003 · Cited by 229
Flying Fast and Low Among Obstacles: Methodology and Experiments
Scherer, S., Singh, S., Chamberlain, L., & Elgersma, M. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908090949 · Cited by 189
Active planning for underwater inspection and the benefit of adaptivity
Hollinger, G. A., Englot, B., Hover, F. S., Mitra, U., & Sukhatme, G. S. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912467485 · Cited by 176
Survey of Motion Planning Literature in the Presence of Uncertainty: Considerations for UAV Guidance
Dadkhah, N., & Mettler, B. (2011) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-011-9642-9 · Cited by 171
Bridge deck delamination identification from unmanned aerial vehicle infrared imagery
Ellenberg, A., Kontsos, A., Moon, F., et al. (2016) · Automation in Construction · doi:10.1016/j.autcon.2016.08.024 · Cited by 120
Randomized planning for short inspection paths
Danner, T., & Kavraki, L. E. (2000) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2000.844726 · Cited by 115
Integration of computer imaging and sensor data for structural health monitoring of bridges
Zaurín, R., & Çatbaş, F. N. (2009) · Smart Materials and Structures · doi:10.1088/0964-1726/19/1/015019 · Cited by 114
Detection of rust defects on steel bridge coatings via digital image recognition
Liao, K., & Lee, Y.-T. (2016) · Automation in Construction · doi:10.1016/j.autcon.2016.08.008 · Cited by 113
Three-dimensional coverage planning for an underwater inspection robot
Englot, B., & Hover, F. S. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913490046 · Cited by 90
Planning Tours of Robotic Arms among Partitioned Goals
Saha, M., Roughgarden, T., Latombe, J., & Sanchez‐Ante, G. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906061705 · Cited by 86
Zhang, B., Liu, W., Mao, Z., Liu, J., & Shen, L. (2014) · Automatica · doi:10.1016/j.automatica.2013.12.035 · Cited by 83
Uncertainty-driven view planning for underwater inspection
Hollinger, G. A., Englot, B., Hover, F. S., Mitra, U., & Sukhatme, G. S. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6224726 · Cited by 72
Color tracking for multiple robot control using a system-on-programmable-chip
Yu, Y.-H., Kwok, N. M., & Ha, Q. P. (2011) · Automation in Construction · doi:10.1016/j.autcon.2011.04.013 · Cited by 37
Self-citation
Cited by
Otto, A., Agatz, N., Campbell, J., Golden, B., & Pesch, E. (2018) · Networks · doi:10.1002/net.21818 · Cited by 985
“The resulting planning problems can be modeled as generalized versions of one of the basic routing problems, such as the TSP [214, 239], the multiple TSP [8, 19, 25, 163, 222, 266, 286, 288], or the VRP [96, 125, 133, 154, 213].”
BackgroundSafety-enhanced UAV path planning with spherical vector-based particle swarm optimization
Phung, M. D., & Ha, Q. P. (2021) · Applied Soft Computing · doi:10.1016/j.asoc.2021.107376 · Cited by 565
Self-citationSengupta, S., Basak, S., & Peters, R. (2018) · Machine Learning and Knowledge Extraction · doi:10.3390/make1010010 · Cited by 543
Chung, S. H., Sah, B., & Lee, J. (2020) · Computers & Operations Research · doi:10.1016/j.cor.2020.105004 · Cited by 441
Survey on computational-intelligence-based UAV path planning
Zhao, Y., Zheng, Z., & Liu, Y. (2018) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.05.033 · Cited by 418
Metadata
- Authors
- Phung, M. D., Quach, C. H., Dinh, T. H., & Ha, Q.
- Venue
- Automation in Construction
- Publisher
- Elsevier BV
- Published
- 2017-09
- Volume
- 81
- Pages
- 25-33
- ISSN
- 0926-5805 (ISSN-L)
- OpenAlex
- W2620253406
- Cited by
- 278
- References
- 26
- FWCI
- 12.79
- Type
- journal article
- Language
- en
- Open access
- green
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.