The DOI matches its Crossref record; 157 of the 157 references it cites were found in a registry or an index.
A Comprehensive Review of Coverage Path Planning in Robotics Using Classical and Heuristic Algorithms
Open accessAbstract
The small battery capacities of the mobile robot and the un-optimized planning efficiency of the industrial robot bottlenecked the time efficiency and productivity rate of coverage tasks in terms of speed and accuracy, putting a great constraint on the usability of the robot applications in various planning strategies in specific environmental conditions. Thus, it became highly desirable to address the optimization problems related to exploration and coverage path planning (CPP). In general, the goal of the CPP is to find an optimal coverage path with generates a collision-free trajectory by reducing the travel time, processing speed, cost energy, and the number of turns along the path length, as well as low overlapped rate, which reflect the robustness of CPP. This paper reviews the principle of CPP and discusses the development trend, including design variations and the characteristic of optimization algorithms, such as classical, heuristic, and most recent deep learning methods. Then, we compare the advantages and disadvantages of the existing CPP-based modeling in the area and target coverage. Finally, we conclude numerous open research problems of the CPP and make suggestions for future research directions to gain insights.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Kennedy, J., & Eberhart, R. (2002) · Proceedings of ICNN'95 - International Conference on Neural Networks · doi:10.1109/icnn.1995.488968 · Cited by 58,192
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
Storn, R., & Price, K. (1997) · Journal of Global Optimization · doi:10.1023/a:1008202821328 · Cited by 29,569
Reinforcement Learning: An Introduction
(2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.842673 · Cited by 24,496
Particle swarm optimization: An overview
Poli, R., Kennedy, J., & Blackwell, T. (2007) · Swarm Intelligence · doi:10.1007/s11721-007-0002-0 · Cited by 21,101
Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014) · Advances in Engineering Software · doi:10.1016/j.advengsoft.2013.12.007 · Cited by 19,343
Goldberg, D. E., & Shakespeare, W. (2002) · Cited by 16,088
Reinforcement Learning: An Introduction
Johnson, J. D., Li, J., & Chen, Z. (2000) · Neurocomputing · doi:10.1016/s0925-2312(00)00324-6 · Cited by 8,414
Karaboga, D., & Basturk, B. (2007) · Journal of Global Optimization · doi:10.1007/s10898-007-9149-x · Cited by 7,651
(2007) · Handbook of Approximation Algorithms and Metaheuristics · doi:10.1201/9781420010749-33 · Cited by 6,607
Swarm Intelligence: From Natural to Artificial Systems
Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999) · Oxford University Press eBooks · doi:10.1093/oso/9780195131581.001.0001 · Cited by 6,435
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
Kavraki, L. E., Svestka, P., Latombe, J.-C., & Overmars, M. H. (1996) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.508439 · Cited by 6,343 · cited 1×
“The PRM planner is a process of planning and query by establishing a roadmap for creating a path in the configuration space [99].”
MethodSampling-based algorithms for optimal motion planning
Karaman, S., & Frazzoli, E. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364911406761 · Cited by 5,275
Nature-Inspired Metaheuristic Algorithms
Yang, X. (2008) · Medical Entomology and Zoology · Cited by 4,556
RRT-connect: An efficient approach to single-query path planning
Kuffner, J. J., & LaValle, S. M. (2000) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844730 · Cited by 3,555
Dorigo, M., & Stützle, T. (2004) · The MIT Press eBooks · doi:10.7551/mitpress/1290.001.0001 · Cited by 3,330
Reinforcement learning in robotics: A survey
Kober, J., Bagnell, J. A., & Peters, J. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913495721 · Cited by 3,160
OctoMap: an efficient probabilistic 3D mapping framework based on octrees
Hornung, A., Wurm, K. M., Bennewitz, M., Stachniss, C., & Burgard, W. (2013) · Autonomous Robots · doi:10.1007/s10514-012-9321-0 · Cited by 2,866
Hoos (2000) · doi:10.1016/s0167-739x(00)00043-1 · Cited by 2,737
A Cooperative Approach to Particle Swarm Optimization
vandenBergh, F., & Engelbrecht, A. P. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2004.826069 · Cited by 2,120
Dorigo, M., Birattari, M., & Stutzle, T. (2006) · IEEE Computational Intelligence Magazine · doi:10.1109/ci-m.2006.248054 · Cited by 1,880
A survey on coverage path planning for robotics
Galceran, E., & Carreras, M. (2013) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2013.09.004 · Cited by 1,575
The particle swarm: social adaptation of knowledge
Kennedy, J. (2002) · Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97) · doi:10.1109/icec.1997.592326 · Cited by 1,555
A novel numerical optimization algorithm inspired from weed colonization
Mehrabian, A. R., & Lucas, C. (2006) · Ecological Informatics · doi:10.1016/j.ecoinf.2006.07.003 · Cited by 1,396
Optimal and Efficient Path Planning for Partially Known Environments
Stentz, A. (1997) · Intelligent Unmanned Ground Vehicles · doi:10.1007/978-1-4615-6325-9_11 · Cited by 1,233
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
Vesterstrom, J., & Thomsen, R. (2005) · Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753) · doi:10.1109/cec.2004.1331139 · Cited by 1,205
Rapidly-Exploring Random Trees: Progress and Prospects
(2001) · Algorithmic and Computational Robotics · doi:10.1201/9781439864135-43 · Cited by 1,146
Swarm Intelligence in Cellular Robotic Systems
Beni, G., & Wang, J. (1993) · Robots and Biological Systems: Towards a New Bionics? · doi:10.1007/978-3-642-58069-7_38 · Cited by 974
Optimal and efficient path planning for partially-known environments
Stentz, A. (2002) · Proceedings of the 1994 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1994.351061 · Cited by 929 · cited 1×
“The D algorithm is effective for pathfinding in a dynamic environment [174].”
BackgroundSampling-Based Robot Motion Planning: A Review
Elbanhawi, M., & Simic, M. (2014) · IEEE Access · doi:10.1109/access.2014.2302442 · Cited by 786
Cooperatively Coevolving Particle Swarms for Large Scale Optimization
Li, X., & Yao, X. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2112662 · Cited by 745
ANIMAL SEARCH STRATEGIES: A QUANTITATIVE RANDOM-WALK ANALYSIS
Bartumeus, F., da Luz, M. G. E., Viswanathan, G. M., & Catalan, J. (2005) · Ecology · doi:10.1890/04-1806 · Cited by 703
Receding Horizon "Next-Best-View" Planner for 3D Exploration
Bircher, A., Kamel, M., Alexis, K., Oleynikova, H., & Siegwart, R. (2016) · 2016 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2016.7487281 · Cited by 633
Evolutionary Algorithms and Neural Networks
Mirjalili, S. (2019) · Studies in Computational Intelligence · doi:10.1007/978-3-319-93025-1 · Cited by 621
Survey on Coverage Path Planning with Unmanned Aerial Vehicles
Cabreira, T., Brisolara, L., & Ferreira Jr., P. R. (2019) · Drones · doi:10.3390/drones3010004 · Cited by 604
Multi-robot Task Allocation: A Review of the State-of-the-Art
Khamis, A., Hussein, A., & Elmogy, A. (2015) · Studies in Computational Intelligence · doi:10.1007/978-3-319-18299-5_2 · Cited by 505
Theta*: Any-Angle Path Planning on Grids
Daniel, K., Nash, A., Koenig, S., & Felner, A. (2010) · Journal of Artificial Intelligence Research · doi:10.1613/jair.2994 · Cited by 465
Introduction to Mobile Robot Control
Tzafestaş, S. G. (2014) · Elsevier eBooks · doi:10.1016/c2013-0-01365-5 · Cited by 441
The determination of next best views
Connolly, C. (2005) · Proceedings. 1985 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1985.1087372 · Cited by 440
Hu, J., Niu, H., Carrasco, J., Lennox, B., & Arvin, F. (2020) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2020.3034800 · Cited by 438
Swarm Intelligence in Optimization
Blum, C., & Li, X. (2008) · Natural Computing Series · doi:10.1007/978-3-540-74089-6_2 · Cited by 396
Spanning-tree based coverage of continuous areas by a mobile robot
Gabriely, Y., & Rimon, E. (2001) · Annals of Mathematics and Artificial Intelligence · doi:10.1023/a:1016610507833 · Cited by 388
Niroui, F., Zhang, K., Kashino, Z., & Nejat, G. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2891991 · Cited by 385
FUEL: Fast UAV Exploration Using Incremental Frontier Structure and Hierarchical Planning
Zhou, B., Zhang, Y., Chen, X., & Shen, S. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3051563 · Cited by 351
Theta*: Any-angle path planning on grids
Daniel, K., Nash, A., Koenig, S., & Felner, A. (2007) · Cited by 334
An Efficient Sampling-Based Method for Online Informative Path Planning in Unknown Environments
Schmid, L., Pantic, M., Khanna, R., Ott, L., Siegwart, R., & Nieto, J. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.2969191 · Cited by 308
Barrientos, A., Colorado, J., Cerro, J. D., Martinez, A., Rossi, C., Sanz, D., & Valente, J. (2011) · Journal of Field Robotics · doi:10.1002/rob.20403 · Cited by 304
A survey of human-centered intelligent robots: issues and challenges
He, W., Li, Z., & Chen, C. L. P. (2017) · IEEE/CAA Journal of Automatica Sinica · doi:10.1109/jas.2017.7510604 · Cited by 297
Shakeri, R., Al-Garadi, M. A., Badawy, A., Mohamed, A., Khattab, T., Al-Ali, A. K., Harras, K. A., & Guizani, M. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2924143 · Cited by 295
(2005) · Natural Computing Series · doi:10.1007/3-540-31306-0 · Cited by 256
A survey on path planning for persistent autonomy of autonomous underwater vehicles
Zeng, Z., Lian, L., Sammut, K., He, F., Tang, Y., & Lammas, A. (2015) · Ocean Engineering · doi:10.1016/j.oceaneng.2015.10.007 · Cited by 256
Receding horizon path planning for 3D exploration and surface inspection
Bircher, A., Kamel, M., Alexis, K., Oleynikova, H., & Siegwart, R. (2018) · Autonomous Robots · doi:10.1007/s10514-016-9610-0 · Cited by 252
Efficient Autonomous Exploration Planning of Large-Scale 3-D Environments
Selin, M., Tiger, M., Duberg, D., Heintz, F., & Jensfelt, P. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2897343 · Cited by 231
DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning
Kapoutsis, A. C., Chatzichristofis, S. A., & Kosmatopoulos, E. B. (2017) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-016-0461-x · Cited by 212
Krishna Lakshmanan, A., Elara Mohan, R., Ramalingam, B., Vu Le, A., Veerajagadeshwar, P., Tiwari, K., & Ilyas, M. (2020) · Automation in Construction · doi:10.1016/j.autcon.2020.103078 · Cited by 190
Three dimensional path planning using Grey wolf optimizer for UAVs
Dewangan, R. K., Shukla, A., & Godfrey, W. W. (2019) · Applied Intelligence · doi:10.1007/s10489-018-1384-y · Cited by 185
A survey on multi-robot coverage path planning for model reconstruction and mapping
Almadhoun, R., Taha, T., Seneviratne, L. D., & Zweiri, Y. (2019) · SN Applied Sciences · doi:10.1007/s42452-019-0872-y · Cited by 178
Experimental investigation on coverage performance of a chaotic autonomous mobile robot
Volos, C. K., Kyprianidis, I. M., & Stouboulos, I. N. (2013) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2013.08.004 · Cited by 169
Nakamura, Y., & Sekiguchi, A. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.976022 · Cited by 166
View planning in robot active vision: A survey of systems, algorithms, and applications
Zeng, R., Wen, Y., Zhao, W., & Liu, Y. (2020) · Computational Visual Media · doi:10.1007/s41095-020-0179-3 · Cited by 165
A novel multi-robot exploration approach based on Particle Swarm Optimization algorithms
Couceiro, M. S., Rocha, R. P., & Ferreira, N. M. F. (2011) · IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) · doi:10.1109/ssrr.2011.6106751 · Cited by 149
Cooperative coverage path planning for visual inspection
Mansouri, S. S., Kanellakis, C., Fresk, E., Kominiak, D., & Nikolakopoulos, G. (2018) · Control Engineering Practice · doi:10.1016/j.conengprac.2018.03.002 · Cited by 148
Galceran, E., Campos, R., Palomeras, N., Ribas, D., Carreras, M., & Ridao, P. (2014) · Journal of Field Robotics · doi:10.1002/rob.21554 · Cited by 144
Han, G., Zhou, Z., Zhang, T., Wang, H., Liu, L., Peng, Y., & Guizani, M. (2020) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2020.2998137 · Cited by 139
Autonomous HVAC Control, A Reinforcement Learning Approach
Barrett, E., & Linder, S. P. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-23461-8_1 · Cited by 135
BA*: an online complete coverage algorithm for cleaning robots
Viet, H. H., Dang, V.-H., Laskar, M. N. U., & Chung, T. (2012) · Applied Intelligence · doi:10.1007/s10489-012-0406-4 · Cited by 132
Meng, Z., Qin, H., Chen, Z., Chen, X., Sun, H., Lin, F., & Ang, M. H. (2017) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2017.2655144 · Cited by 129
Application of deep reinforcement learning in mobile robot path planning
Xin, J. L., Zhao, H. Q., Liu, D., & Li, M. (2017) · Chinese Automation Congress · doi:10.1109/cac.2017.8244061 · Cited by 128
Mobile robots exploration through cnn-based reinforcement learning
Tai, L., & Liu, M. (2016) · Robotics and Biomimetics · doi:10.1186/s40638-016-0055-x · Cited by 127
Path Planning for Active SLAM Based on the D* Algorithm With Negative Edge Weights
Maurović, I., Seder, M., Lenac, K., & Petrovic, I. K. (2017) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2017.2668603 · Cited by 122
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
A best-path-updating information-guided ant colony optimization algorithm
Ning, J., Zhang, Q., Zhang, C., & Zhang, B. (2017) · Information Sciences · doi:10.1016/j.ins.2017.12.047 · Cited by 114
Path Planning for UAV to Cover Multiple Separated Convex Polygonal Regions
Xie, J., Carrillo, L. R. G., & Jin, L. (2020) · IEEE Access · doi:10.1109/access.2020.2980203 · Cited by 100
$\varepsilon ^{\star }$ : An Online Coverage Path Planning Algorithm
Song, J., & Gupta, S. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2017.2780259 · Cited by 98
Agricultural operations planning in fields with multiple obstacle areas
Zhou, K., Jensen, A. L., Sørensen, C. A. G., Busato, P., & Bothtis, D. D. (2014) · Computers and Electronics in Agriculture · doi:10.1016/j.compag.2014.08.013 · Cited by 95
Communication-Efficient Planning and Mapping for Multi-Robot Exploration in Large Environments
Corah, M., O’Meadhra, C., Goel, K., & Michael, N. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2897368 · Cited by 95
Kyaw, P. T., Paing, A. K. P., Thu, T. T., Elara, M. R., Le, A. V., & Veerajagadheswar, P. (2020) · IEEE Access · doi:10.1109/access.2020.3045027 · Cited by 95
Random Walks in Swarm Robotics: An Experiment with Kilobots
Dimidov, C., Oriolo, G., & Trianni, V. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-44427-7_16 · Cited by 93
Nasr, S., Mekki, H., & Bouallegue, K. (2018) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2018.12.002 · Cited by 88
Task planning strategy and path similarity analysis for an autonomous excavator
Kim, J., Lee, D., & Seo, J. (2020) · Automation in Construction · doi:10.1016/j.autcon.2020.103108 · Cited by 88
UAV coverage path planning under varying power constraints using deep reinforcement learning
Theile, M. B. (2020) · Graduate School and Research Center in Digital Science (EURECOM) · Cited by 86
Coverage path planning with targetted viewpoint sampling for robotic free-form surface inspection
Glorieux, E., Franciosa, P., & Ceglarek, D. J. (2019) · Robotics and Computer-Integrated Manufacturing · doi:10.1016/j.rcim.2019.101843 · Cited by 84
A co-optimal coverage path planning method for aerial scanning of complex structures
Shang, Z., Bradley, J. M., & Shen, Z. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.113535 · Cited by 84
Target Search Control of AUV in Underwater Environment With Deep Reinforcement Learning
Cao, X. S., Sun, C., & Yan, M. (2019) · IEEE Access · doi:10.1109/access.2019.2929120 · Cited by 78
Plant Phenotyping by Deep-Learning-Based Planner for Multi-Robots
Wu, C., Zeng, R., Pan, J., Wang, C. C. L., & Liu, Y. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2924125 · Cited by 77
Surface-Based Exploration for Autonomous 3D Modeling
Song, S., & Jo, S. (2018) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2018.8460862 · Cited by 76
Online Exploration and Coverage Planning in Unknown Obstacle-Cluttered Environments
Kan, X., Teng, H., & Karydis, K. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.3010455 · Cited by 75
Vision guided robotic inspection for parts in manufacturing and remanufacturing industry
Khan, A., Mineo, C., Dobie, G., MacLeod, C., & Pierce, G. (2020) · Journal of remanufacturing · doi:10.1007/s13243-020-00091-x · Cited by 75
Optimal Polygon Decomposition for UAV Survey Coverage Path Planning in Wind
Coombes, M., Fletcher, T., Chen, W., & Liu, C. (2018) · Sensors · doi:10.3390/s18072132 · Cited by 74
Papachristos, C., Kamel, M., Popović, M., Khattak, S., Bircher, A., Oleynikova, H., Dang, T., Mascarich, F., Alexis, K., & Siegwart, R. (2018) · Studies in computational intelligence · doi:10.1007/978-3-319-91590-6_3 · Cited by 73
3D Trajectory Planning Method for UAVs Swarm in Building Emergencies
Madridano, Á., Al-Kaff, A., Martín, D., & de la Escalera, A. (2020) · Sensors · doi:10.3390/s20030642 · Cited by 69
Quadrotor-UAV optimal coverage path planning in cluttered environment with a limited onboard energy
Bouzid, Y., Bestaoui, Y., & Siguerdidjane, H. B. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8202264 · Cited by 68
Papachristos, C., Mascarich, F., Khattak, S., Dang, T., & Alexis, K. (2019) · Autonomous Robots · doi:10.1007/s10514-019-09864-1 · Cited by 67
Palomeras, N., Hurtós, N., Vidal, E., & Carreras, M. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2896759 · Cited by 66
Multi-Layer Coverage Path Planner for Autonomous Structural Inspection of High-Rise Structures
Jung, S., Song, S., Youn, P., & Myung, H. (2018) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8593537 · Cited by 65
Multi-robot searching algorithm using Lévy flight and artificial potential field
Sutantyo, D. K., Kernbach, S., Levi, P. A., & Nepomnyashchikh, V. A. (2010) · IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) · doi:10.1109/ssrr.2010.5981560 · Cited by 64
Kamalova, A., & Lee, S. G. (2019) · IEEE Access · doi:10.1109/access.2019.2894524 · Cited by 62
Random Walk Exploration for Swarm Mapping
Kegeleirs, M., Ramos, D. G., & Birattari, M. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-25332-5_19 · Cited by 62
A Genetic Algorithm-Inspired UUV Path Planner Based on Dynamic Programming
Cheng, C., Fallahi, K., Leung, H., & Tse, C. K. (2012) · IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · doi:10.1109/tsmcc.2011.2180526 · Cited by 59
Jing, W., Goh, C. F., Rajaraman, M., Gao, F., Park, S., Liu, Y., & Shimada, K. (2018) · IEEE Access · doi:10.1109/access.2018.2872693 · Cited by 59
Song, J., & Gupta, S. (2019) · Autonomous Robots · doi:10.1007/s10514-019-09870-3 · Cited by 59
Adaptive path finding algorithm in dynamic environment for warehouse robot
Ng, M.-K., Chong, Y.-W., Ko, K., Park, Y.-H., & Leau, Y. (2020) · Neural Computing and Applications · doi:10.1007/s00521-020-04764-3 · Cited by 57
Robot Path Integration in Manufacturing Processes: Genetic Algorithm Versus Ant Colony Optimization
Tewolde, G., & Sheng, W. (2008) · IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans · doi:10.1109/tsmca.2007.914769 · Cited by 56
Dang, T., Khattak, S., Mascarich, F., & Alexis, K. (2019) · International Conference on Advanced Robotics (ICAR) · doi:10.1109/icar46387.2019.8981594 · Cited by 56
Luis, S. Y., Reina, D. G., & Marin, S. L. T. (2020) · IEEE Access · doi:10.1109/access.2020.3036938 · Cited by 56
Collective-adaptive Lévy flight for underwater multi-robot exploration
Sutantyo, D. K., Levi, P. A., Möslinger, C., & Read, M. N. (2013) · IEEE International Conference on Mechatronics and Automation (ICMA) · doi:10.1109/icma.2013.6617961 · Cited by 54
An Artificially Weighted Spanning Tree Coverage Algorithm for Decentralized Flying Robots
Dong, W., Liu, S., Ding, Y., Sheng, X., & Zhu, X. (2020) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2020.2971324 · Cited by 54
Multisensor online 3D view planning for autonomous underwater exploration
Vidal, E., Palomeras, N., Istenič, K., Gracias, N., & Carreras, M. (2020) · Journal of Field Robotics · doi:10.1002/rob.21951 · Cited by 52
Efficient spatial coverage by a robot swarm based on an ant foraging model and the Lévy distribution
Schroeder, A. M., Ramakrishnan, S., Kumar, M., & Trease, B. P. (2017) · Swarm Intelligence · doi:10.1007/s11721-017-0132-y · Cited by 51
Survey on path and view planning for UAVs
Zhou, X., Yi, Z., Liu, Y., Huang, K., & Huang, H. F. (2020) · Virtual Reality & Intelligent Hardware · doi:10.1016/j.vrih.2019.12.004 · Cited by 51
Autonomous 3-D Reconstruction, Mapping, and Exploration of Indoor Environments With a Robotic Arm
Wang, Y., James, S., Stathopoulou, E. K., Beltrán-González, C., Konishi, Y., & Bue, A. D. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2926676 · Cited by 49
Huang, S.-H., Huang, Y., Blazquez, C. A., & Paredes-Belmar, G. (2018) · Applied Soft Computing · doi:10.1016/j.asoc.2018.01.034 · Cited by 48
Cooperative exploration based on supervisory control of multi-robot systems
Dai, X., Jiang, L., & Zhao, Y. Q. (2016) · Applied Intelligence · doi:10.1007/s10489-015-0741-3 · Cited by 47
hTetro-Infi: A Reconfigurable Floor Cleaning Robot With Infinite Morphologies
Samarakoon, S. M. B. P., Muthugala, M. A. V. J., Le, A. V., et al. (2020) · IEEE Access · doi:10.1109/access.2020.2986838 · Cited by 47
"No-CPU" Chaotic Robots: From Classroom to Commerce
Sooraska, P., & Klomkarn, K. (2010) · IEEE Circuits and Systems Magazine · doi:10.1109/mcas.2010.935740 · Cited by 44
Liang, H., Gao, W., Nguyen, J. H., Orpilla, M., & Yu, W. (2019) · IEEE Access · doi:10.1109/access.2019.2962323 · Cited by 44
Effect of random walk methods on searching efficiency in swarm robots for area exploration
Pang, B. J., Song, Y. H., Zhang, C., & Yang, R. (2021) · Applied Intelligence · doi:10.1007/s10489-020-02060-0 · Cited by 44
Reinforcement Learning-Based Energy-Aware Area Coverage for Reconfigurable hRombo Tiling Robot
Le, A. V., Parween, R., Kyaw, P. T., Elara, M. R., Tran, M. H. Q., & Borusu, C. S. C. S. (2020) · IEEE Access · doi:10.1109/access.2020.3038905 · Cited by 43
Online coverage and inspection planning for 3D modeling
Song, S., Kim, D., & Jo, S. (2020) · Autonomous Robots · doi:10.1007/s10514-020-09936-7 · Cited by 42
Sampling-based robot motion planning
Salzman, O. (2019) · Communications of the ACM · doi:10.1145/3318164 · Cited by 41
Faria, M., Maza, I., & Viguria, A. (2018) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-018-0798-4 · Cited by 40
Lin, Y., Wang, S.-M., Huang, L.-C., et al. (2017) · Ocean Engineering · doi:10.1016/j.oceaneng.2017.04.051 · Cited by 37
Sun, G., Zhou, R., Di, B., Dong, Z., & Wang, Y. (2019) · Sensors · doi:10.3390/s19091994 · Cited by 37
Reinforcement Learning-Based Multi-AUV Adaptive Trajectory Planning for Under-Ice Field Estimation
Wang, C., Wei, L., Wang, Z., Song, M., & Mahmoudian, N. (2018) · Sensors · doi:10.3390/s18113859 · Cited by 34
A combined approach for robot placement and coverage path planning for mobile manipulation
Paus, F., Kaiser, P., Vahrenkamp, N., & Asfour, T. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8206531 · Cited by 33
Multi-Robot Exploration Based on Multi-Objective Grey Wolf Optimizer
Kamalova, A., Navruzov, S., Qian, D., & Lee, S. G. (2019) · Applied Sciences · doi:10.3390/app9142931 · Cited by 30
Multirobot Coverage Search in Three Dimensions
Dornhege, C., Kleiner, A., Hertle, A., & Kolling, A. (2015) · Journal of Field Robotics · doi:10.1002/rob.21573 · Cited by 28
Towards autonomous exploration with information potential field in 3D environments
Wang, C., Meng, L., Li, T., de Silva, C. W., & Meng, M. Q. ‐. (2017) · International Conference on Advanced Robotics (ICAR) · doi:10.1109/icar.2017.8023630 · Cited by 28
Distributed ant colony optimization based on actor model
Starzec, M., Starzec, G., Byrski, A., & Turek, W. (2019) · Parallel Computing · doi:10.1016/j.parco.2019.102573 · Cited by 25
A Bioinspired Neural Network-Based Approach for Cooperative Coverage Planning of UAVs
Godio, S., Primatesta, S., Guglieri, G., & Dovis, F. (2021) · Information · doi:10.3390/info12020051 · Cited by 24
Mobile Robot Exploration Based on Rapidly-exploring Random Trees and Dynamic Window Approach
Zeng, T., & Si, B. (2019) · International Conference on Control, Automation and Robotics (ICCAR) · doi:10.1109/iccar.2019.8813489 · Cited by 23
Coverage path planning for legged robots in unknown environments
Jia, D. P., Wermelinger, M., Diethelm, R., Krüsi, P., & Hutter, M. (2016) · IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) · doi:10.1109/ssrr.2016.7784279 · Cited by 21
Henrio, J., Deligne, T., Nakashima, T., & Watanabe, T. (2018) · Artificial Life and Robotics · doi:10.1007/s10015-018-0454-x · Cited by 21
Adaptive Deep Path: Efficient Coverage of a Known Environment under Various Configurations
Chen, X., Tucker, T. M., Kurfess, T. R., & Vuduc, R. W. (2019) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8967793 · Cited by 21
Automatic Spray Trajectory Optimization on Bézier Surface
Chen, W., Liu, J., Tang, Y., & Ge, H. (2019) · Electronics · doi:10.3390/electronics8020168 · Cited by 20
Autonomous 3D Exploration of Large Structures Using an UAV Equipped with a 2D LIDAR
Faria, M., Ferreira, A. S., Pérez-León, H., Maza, I., & Viguria, A. (2019) · Sensors · doi:10.3390/s19224849 · Cited by 20
Ant Colony Optimization: Principle, Convergence and Application
Duan, H. (2011) · Adaptation, learning, and optimization · doi:10.1007/978-3-642-17390-5_16 · Cited by 18
Chen, W., Liu, J., Tang, Y., Huan, J., & Liu, H. (2017) · Mathematical Problems in Engineering · doi:10.1155/2017/4259869 · Cited by 18
Ant colony optimization and firefly algorithms for robotic motion planning in dynamic environments
Mohanan, M. G., & Salgaonkar, A. (2020) · Engineering Reports · doi:10.1002/eng2.12132 · Cited by 18
A Multi-agent Flooding Algorithm for Search and Rescue Operations in Unknown Terrain
Becker, M., Blatt, F., & Szczerbicka, H. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-40776-5_5 · Cited by 17
Solving Markov Decision Processes via Simulation
Gosavi, A. (2014) · International series in management science/operations research/International series in operations research & management science · doi:10.1007/978-1-4939-1384-8_13 · Cited by 16
Multi-Robot Coverage: A Bee Pheromone Signalling Approach
Caliskanelli, I., Broecker, B., & Tuyls, K. (2015) · Communications in computer and information science · doi:10.1007/978-3-319-18084-7_10 · Cited by 16
Optimization Based Multi-View Coverage Path Planning for Autonomous Structure From Motion Recordings
Lindner, S., Garbe, C. S., & Mombaur, K. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2926216 · Cited by 16
Hou, L., Chen, X., Lan, K., Rasmussen, R., & Roberts, J. M. (2019) · IEEE Access · doi:10.1109/access.2019.2935547 · Cited by 15
Path Planning of Mobile Robot Based on an Improved Ant Colony Algorithm
Pan, C., Wang, H., Li, J., & Korovkin, M. (2020) · Communications in computer and information science · doi:10.1007/978-3-030-37436-5_11 · Cited by 14
Next Best View Planning via Reinforcement Learning for Scanning of Arbitrary 3D Shapes
Potapova, S. Г., Artemov, A., Sviridov, S., Musatkina, D. A., Zorin, D., & Burnaev, E. (2020) · Journal of communications technology & electronics · doi:10.1134/s1064226920120141 · Cited by 14
Hybrid Insect-Inspired Multi-Robot Coverage in Complex Environments
Broecker, B., Caliskanelli, I., Tuyls, K., Sklar, E. I., & Hennes, D. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-22416-9_8 · Cited by 13
Spanning tree based terrain coverage by multi robots in unknown environments
Senthilkumar, K. S., & Bharadwaj, K. K. (2008) · IEEE India Conference · doi:10.1109/indcon.2008.4768812 · Cited by 11
Chaotic Planning Paths Generators by Using Performance Surfaces
Pimentel-Romero, C. H., Munoz-Pacheco, J. M., Félix-Beltrán, O., et al. (2017) · Studies in computational intelligence · doi:10.1007/978-3-319-50249-6_28 · Cited by 10
Blatt, F., & Szczerbicka, H. (2017) · International Symposium on Performance Evaluation of Computer and Telecommunication Systems · doi:10.23919/spects.2017.8046775 · Cited by 9
Task Planning of Space-Robot Clusters Based on Modified Differential Evolution Algorithm
Xiao, P., Ju, H., Li, Q., & Chen, F. (2020) · Applied Sciences · doi:10.3390/app10145000 · Cited by 8
Coverage path planning for UAVs in unknown directional regions
Wang, X., & Li, D. (2015) · International Journal of Wireless and Mobile Computing · doi:10.1504/ijwmc.2015.069396 · Cited by 7
Balanced Map Coverage using Reinforcement Learning in Repeated Obstacle Environments
Xia, X., Roppel, T. A., Hung, J. Y., Zhang, J., Periaswamy, S. C., & Patton, J. (2020) · IEEE International Symposium on Industrial Electronics (ISIE) · doi:10.1109/isie45063.2020.9152263 · Cited by 7
Using Multi-UAV for Rescue Environment Mapping: Task Planning Optimization Approach
Rosa, R. D., Brito, T., Pereira, A. I., Lima, J., & Wehrmeister, M. A. (2020) · Lecture notes in electrical engineering · doi:10.1007/978-3-030-58653-9_49 · Cited by 6
Sharma, S., Sur, C., Shukla, A., & Tiwari, R. (2015) · Advances in intelligent systems and computing · doi:10.1007/978-81-322-2196-8_14 · Cited by 5
PSO Based Path Planning of a Six-Axis Industrial Robot
Sahu, S., & Choudhury, B. B. (2019) · Advances in intelligent systems and computing · doi:10.1007/978-981-13-8676-3_19 · Cited by 5
Cited by
Path planning techniques for mobile robots: Review and prospect
Liu, L., Wang, X., Yang, X., Liu, H., Li, J., & Wang, P. (2023) · Expert Systems with Applications · doi:10.1016/j.eswa.2023.120254 · Cited by 707
Metadata
- Authors
- Tan, C. S., Mohd-Mokhtar, R., & Arshad, M. R.
- Venue
- IEEE Access
- Published
- 2021
- Volume
- 9
- Pages
- 119310-119342
- ISSN
- 2169-3536 (ISSN-L)
- OpenAlex
- W3197167612
- Cited by
- 346
- References
- 157
- FWCI
- 12.79
- Type
- journal article
- Language
- en
- Open access
- gold
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.