The DOI matches its Crossref record; 94 of the 94 references it cites were found in a registry or an index.
A review: On path planning strategies for navigation of mobile robot
Open accessAbstract
This paper presents the rigorous study of mobile robot navigation techniques used so far. The step by step investigations of classical and reactive approaches are made here to understand the development of path planning strategies in various environmental conditions and to identify research gap. The classical approaches such as cell decomposition (CD), roadmap approach (RA), artificial potential field (APF); reactive approaches such as genetic algorithm (GA), fuzzy logic (FL), neural network (NN), firefly algorithm (FA), particle swarm optimization (PSO), ant colony optimization (ACO), bacterial foraging optimization (BFO), artificial bee colony (ABC), cuckoo search (CS), shuffled frog leaping algorithm (SFLA) and other miscellaneous algorithms (OMA) are considered for study. The navigation over static and dynamic condition is analyzed (for single and multiple robot systems) and it has been observed that the reactive approaches are more robust and perform well in all terrain when compared to classical approaches. It is also observed that the reactive approaches are used to improve the performance of the classical approaches as a hybrid algorithm. Hence, reactive approaches are more popular and widely used for path planning of mobile robot. The paper concludes with tabular data and charts comparing the frequency of individual navigational strategies which can be used for specific application in robotics.
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
Zadeh, L. A. (1965) · Information and Control · doi:10.1016/s0019-9958(65)90241-x · Cited by 67,855
Zadeh, L. A. (1996) · Cited by 46,852
Neural networks for pattern recognition
(1994) · Choice Reviews Online · doi:10.5860/choice.31-5500 · Cited by 18,538
A new optimizer using particle swarm theory
Eberhart, R., & Kennedy, J. (2002) · MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science · doi:10.1109/mhs.1995.494215 · Cited by 16,067
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
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
Khatib, O. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500106 · Cited by 7,894 · cited 1×
“Khatib [38] in 1986 presented the APFapproach for mobile robot navigation.”
BackgroundProbabilistic 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×
“[35] presented the application of probability for RA to understand and generate the solution to path planning.”
BackgroundCuckoo Search via Lévy flights
Yang, X.-S., & Deb, S. (2009) · 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC) · doi:10.1109/nabic.2009.5393690 · Cited by 6,185
AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION
Karaboğa, D. (2005) · Cited by 5,466
Nature-Inspired Metaheuristic Algorithms
Yang, X. (2008) · Medical Entomology and Zoology · Cited by 4,556
Biomimicry of bacterial foraging for distributed optimization and control
(2002) · IEEE Control Systems · doi:10.1109/mcs.2002.1004010 · Cited by 3,069
Neural networks for pattern recognition
Marshall, J. A. (1995) · Neural Networks · doi:10.1016/0893-6080(95)90002-0 · Cited by 1,889
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
Khatib, O. (1986) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_29 · Cited by 1,569
Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm
Eusuff, M. M., & Lansey, K. E. (2003) · Journal of Water Resources Planning and Management · doi:10.1061/(asce)0733-9496(2003)129:3(210 · Cited by 1,390
Real-time obstacle avoidance for fast mobile robots
Borenstein, J., & Koren, Y. (1989) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.44033 · Cited by 1,258
2006 IEEE/Rsj International Conference on Intelligent Robots and Systems
(2006) · 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2006.282202 · Cited by 992
2008 IEEE International Conference on Robotics and Automation
(2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.921895 · Cited by 909
Dynamic Motion Planning for Mobile Robots Using Potential Field Method
Ge, S. S., & Cui, Y. J. (2002) · Autonomous Robots · doi:10.1023/a:1020564024509 · Cited by 803
Real-time obstacle avoidance using harmonic potential functions
Kim, J.-O., & Khosla, P. (2002) · Proceedings. 1991 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1991.131683 · Cited by 559
Real-time obstacle avoidance using harmonic potential functions
Kim, J.-O., & Khosla, P. K. (1992) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.143352 · Cited by 522
Hoy, M., Matveev, A. S., & Savkin, A. V. (2015) · Robotica · doi:10.1017/s0263574714000289 · Cited by 469
Schwartz, J. T., & Sharir, M. (1983) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160360305 · Cited by 454
Motion planning in a plane using generalized Voronoi diagrams
Takahashi, O., & Schilling, R. J. (1989) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.88035 · Cited by 417
Adaptive evolutionary planner/navigator for mobile robots
Xiao, J., Michalewicz, Z., Zhang, L., & Trojanowski, K. (1997) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.585889 · Cited by 408
A “retraction” method for planning the motion of a disc
Ó'Dúnlaing, C., & Yap, C. K. (1985) · Journal of Algorithms · doi:10.1016/0196-6774(85)90021-5 · Cited by 404
An improved ant colony algorithm for robot path planning
Liu, J., Yang, J., Liu, H., Tian, X., & Gao, M. (2017) · Soft Computing · doi:10.1007/s00500-016-2161-7 · Cited by 396
Montiel, O., Orozco-Rosas, U., & Sepúlveda, R. (2015) · Expert Systems with Applications · doi:10.1016/j.eswa.2015.02.033 · Cited by 351
Survey of Robot 3D Path Planning Algorithms
Yang, L., Qi, J., Song, D., Xiao, J., Han, J., & Xia, Y. (2016) · Journal of Control Science and Engineering · doi:10.1155/2016/7426913 · Cited by 328
Neural Network Control of a Flexible Robotic Manipulator Using the Lumped Spring-Mass Model
Sun, C., He, W., & Hong, J. (2017) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2016.2562506 · Cited by 321
Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path
Bhattacharya, P., & Gavrilova, M. (2008) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2008.921540 · Cited by 312
Mobile robot path planning using artificial bee colony and evolutionary programming
Contreras-Cruz, M. A., Ayala-Ramirez, V., & Hernandez-Belmonte, U. H. (2015) · Applied Soft Computing · doi:10.1016/j.asoc.2015.01.067 · Cited by 295
Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph
Choset, H., & Burdick, J. (2000) · The International Journal of Robotics Research · doi:10.1177/02783640022066770 · Cited by 288
Das, P. K., Behera, H. S., & Panigrahi, B. K. (2016) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2015.10.011 · Cited by 285
Fast Genetic Algorithm Path Planner for Fixed-Wing Military UAV Using GPU
Roberge, V., Tarbouchi, M., & Labonte, G. (2018) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2018.2807558 · Cited by 260
Reinforcement based mobile robot navigation in dynamic environment
Kareem Jaradat, M. A., Al-Rousan, M., & Quadan, L. (2011) · Robotics and Computer-Integrated Manufacturing · doi:10.1016/j.rcim.2010.06.019 · Cited by 207
Three-dimensional path planning for UCAV using an improved bat algorithm
Wang, G., Chu, H. E., & Mirjalili, S. (2015) · Aerospace Science and Technology · doi:10.1016/j.ast.2015.11.040 · Cited by 204
Path Planning for Mobile Robot Navigation using Voronoi Diagram and Fast Marching
Garrido, S., Moreno, L., Abderrahim, M., & Martin, F. (2006) · 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2006.282649 · Cited by 199
Path planning using probabilistic cell decomposition
Lingelbach, F. (2004) · IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 · doi:10.1109/robot.2004.1307193 · Cited by 197
New heuristic algorithms for efficient hierarchical path planning
Zhu, D. J., & Latombe, J.-C. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.68066 · Cited by 191
Neural Networks in Mobile Robot Motion
Janglová, D. (2004) · International Journal of Advanced Robotic Systems · doi:10.5772/5615 · Cited by 189
Optimal path planning for a mobile robot using cuckoo search algorithm
Mohanty, P. K., & Parhi, D. R. (2016) · Journal of Experimental & Theoretical Artificial Intelligence · doi:10.1080/0952813x.2014.971442 · Cited by 159
Self-citationPath Planning in Complex 3D Environments Using a Probabilistic Roadmap Method
Yan, F., Liu, Y.-S., & Xiao, J. (2013) · Machine Intelligence Research · doi:10.1007/s11633-013-0750-9 · Cited by 155
2007 International Conference on Mechatronics and Automation
(2007) · doi:10.1109/icma12434.2007 · Cited by 155
A voronoi diagram‐visibility graph‐potential field compound algorithm for robot path planning
Masehian, E., & Amin‐Naseri, M. R. (2004) · Journal of Robotic Systems · doi:10.1002/rob.20014 · Cited by 147
Jun-hao, L., & Lee, C. (2014) · Advances in Engineering Software · doi:10.1016/j.advengsoft.2014.09.006 · Cited by 137
Ant Colony System Algorithm for Real-Time Globally Optimal Path Planning of Mobile Robots
Tan, G. (2007) · Acta Automatica Sinica · doi:10.1360/aas-007-0279 · Cited by 135
Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach
Hidalgo‐Paniagua, A., Vega-Rodríguez, M. A., Ferruz, J., & Pavón, N. (2015) · Soft Computing · doi:10.1007/s00500-015-1825-z · Cited by 135
Sfeir, J., Saad, M., & Saliah-Hassane, H. (2011) · IEEE International Symposium on Robotic and Sensors Environments · doi:10.1109/rose.2011.6058518 · Cited by 134
Autonomous mobile robot dynamic motion planning using hybrid fuzzy potential field
Jaradat, M. A., Garibeh, M. H., & Feilat, E. A. (2011) · Soft Computing · doi:10.1007/s00500-011-0742-z · Cited by 115
The visibility–Voronoi complex and its applications
Ron Wein, C., van den Berg, J., & Halperin, D. (2006) · Computational Geometry · doi:10.1016/j.comgeo.2005.11.007 · Cited by 110
Multi-robot path-planning using artificial bee colony optimization algorithm
Bhattacharjee, P., Rakshit, P., Goswami, I., Konar, A., & Nagar, A. K. (2011) · World Congress on Nature and Biologically Inspired Computing (NaBIC) · doi:10.1109/nabic.2011.6089601 · Cited by 102
Raja, R., Dutta, A., & Venkatesh, K. S. (2015) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2015.06.002 · Cited by 96
Comparative study of soft computing techniques for mobile robot navigation in an unknown environment
Algabri, M., Mathkour, H. I., Hedjar, R., & Alsulaiman, M. (2015) · Computers in Human Behavior · doi:10.1016/j.chb.2015.03.062 · Cited by 96
Synergism of Firefly Algorithm and Q-Learning for Robot Arm Path Planning
Sadhu, A. K., Konar, A., Bhattacharjee, T., & Das, S. (2018) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2018.03.014 · Cited by 93
Development of a new minimum avoidance system for a behavior-based mobile robot
Motlagh, O., Hong, T. S., & Ismail, N. B. (2008) · Fuzzy Sets and Systems · doi:10.1016/j.fss.2008.09.015 · Cited by 89
Navigation of mobile robots in the presence of obstacles
Abiyev, R. H., İbrahim, D., & Erin, B. (2010) · Advances in Engineering Software · doi:10.1016/j.advengsoft.2010.08.001 · Cited by 88
Yen, C.-T., & Cheng, M.-F. (2016) · Microsystem Technologies · doi:10.1007/s00542-016-3192-9 · Cited by 86
Çetin, Ö., Zagli, I., & Yılmaz, G. (2012) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-012-9761-y · Cited by 79
Lin, K.-P., & Hung, K.-C. (2011) · Knowledge-Based Systems · doi:10.1016/j.knosys.2011.04.002 · Cited by 72
Na, Y.-K., & Oh, S. (2003) · Autonomous Robots · doi:10.1023/a:1025597227189 · Cited by 70
Li, B., Gong, L., & Yang, W. (2014) · The Scientific World JOURNAL · doi:10.1155/2014/232704 · Cited by 70
Mohanty, P. K., & Parhi, D. R. (2015) · Memetic Computing · doi:10.1007/s12293-015-0160-3 · Cited by 68
Self-citationApplied Soft Computing Technologies: The Challenge of Complexity
Abraham, A., Nickolay, B., Köppen, M., & Bernard De Baets, C. (2006) · Springer eBooks · doi:10.1007/3-540-31662-0 · Cited by 68
Syed, U., Kunwar, F., & Iqbal, M. (2014) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2013.12.004 · Cited by 65
A comparative study on some navigation schemes of a real robot tackling moving obstacles
Hui, N. B., & Pratihar, D. K. (2009) · Robotics and Computer-Integrated Manufacturing · doi:10.1016/j.rcim.2008.12.003 · Cited by 63
Mobile robot navigation using motor schema and fuzzy context dependent behavior modulation
Huq, R., Mann, G. K. I., & Gosine, R. G. (2007) · Applied Soft Computing · doi:10.1016/j.asoc.2007.02.006 · Cited by 57
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
Path Planning and Motion Coordination for Multi-Robots System Using Probabilistic Neuro-Fuzzy
AL-Jarrah, R. A., Shahzad, A., & Roth, H. (2015) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2015.08.106 · Cited by 52
Sensor-based path planning for nonholonomic mobile robots subject to dynamic constraints
Ge, S. S., Lai, X.-C., & Mamun, A. A. (2007) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2007.02.003 · Cited by 46
Potential field method to navigate several mobile robots
Pradhan, S. K., Parhi, D. R., Panda, A. K., et al. (2006) · Applied Intelligence · doi:10.1007/s10489-006-0110-3 · Cited by 45
Self-citationNeural network based FastSLAM for autonomous robots in unknown environments
Li, Q., Song, Y., & Hou, Z. (2015) · Neurocomputing · doi:10.1016/j.neucom.2014.06.095 · Cited by 41
Motion control for mobile robot obstacle avoidance and navigation: a fuzzy logic-based approach
Zavlangas, P. G., & Tzafestaş, S. G. (2003) · Systems Analysis Modelling Simulation · doi:10.1080/0232929032000115100 · Cited by 39
Hierarchical path planning in a multi-robot environment with a simple navigation function
Conte, G., & Zulli, R. (1995) · IEEE Transactions on Systems Man and Cybernetics · doi:10.1109/21.370196 · Cited by 35
Applying Area Extension PSO in Robotic Swarm
Atyabi, A., Phon-Amnuaisuk, S., & Ho, C. K. (2009) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-009-9374-2 · Cited by 32
Energy efficient trajectory planning by a robot arm using invasive weed optimization technique
Sengupta, A., Chakraborti, T., Konar, A., & Nagar, A. K. (2011) · World Congress on Nature and Biologically Inspired Computing (NaBIC) · doi:10.1109/nabic.2011.6089465 · Cited by 32
Automatic generation of fuzzy rules for reactive robot controllers
Castellano, G., Attolico, G., & Distante, A. (1997) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(97)00036-5 · Cited by 31
Mobile robot SLAM method based on multi-agent particle swarm optimized particle filter
Tang, X., La-mei, L. I., & JIANG, B.-J. (2014) · 中国邮电高校学报:英文版 · doi:10.1016/s1005-8885(14)60348-4 · Cited by 30
Tang, Q., & Eberhard, P. (2011) · Mechanics Based Design of Structures and Machines · doi:10.1080/15397734.2011.550855 · Cited by 29
Genetic algorithm based solution to dead-end problems in robot navigation
Kang, X., Yue, Y., Li, D., & Maple, C. R. (2011) · International Journal of Computer Applications in Technology · doi:10.1504/ijcat.2011.042693 · Cited by 26
Bio-inspired approach to learning robot motion trajectories and visual control commands
Mitić, M., & Miljković, Z. (2014) · Expert Systems with Applications · doi:10.1016/j.eswa.2014.10.053 · Cited by 24
A PSO multi-robot exploration approach over unreliable MANETs
Couceiro, M. S., Rocha, R. P., & Ferreira, N. M. F. (2013) · Advanced Robotics · doi:10.1080/01691864.2013.819605 · Cited by 22
Autonomous Robot Navigation Based on Pattern Recognition Techniques and Artificial Neural Networks
Quiñonez, Y., Ramirez, M., Lizarraga, C., Tostado, I., & Bekios-Calfa, J. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-18833-1_34 · Cited by 20
Sonar-based mobile robot navigation through supervised learning on a neural net
Pal, P., & Kar, A. (1996) · Autonomous Robots · doi:10.1007/bf00240650 · Cited by 20
Synchronization and fault detection in autonomous robots
Christensen, A. L., O'Grady, R., & Dorigo, M. (2008) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2008.4650909 · Cited by 20
Path Planning of an Autonomous Mobile Robot using Enhanced Bacterial Foraging Optimization Algorithm
Abbas, N. H., & Ali, F. M. (2017) · Al-Khwarizmi Engineering Journal · doi:10.22153/kej.2016.01.001 · Cited by 20
Navigational control of underwater mobile robot using dynamic differential evolution approach
Parhi, D. R., & Kundu, S. (2016) · Proceedings of the Institution of Mechanical Engineers Part M Journal of Engineering for the Maritime Environment · doi:10.1177/1475090216642465 · Cited by 17
Self-citationBACTERIA COLONY APPROACHES WITH VARIABLE VELOCITY APPLIED TO PATH OPTIMIZATION OF MOBILE ROBOTS
Coelho, S., Catholic, P., & Sierakowski, C. A. (2005) · Cited by 13
Decentralized underwater multi-robot communication using bio-inspired approaches
Sutantyo, D. K., & Levi, P. A. (2015) · Artificial Life and Robotics · doi:10.1007/s10015-015-0201-5 · Cited by 12
Mobile robot control using self-learning neural network
Markoski, B., Vukosavljev, S. A., Kukolj, D., et al. (2009) · International Symposium on Intelligent Systems and Informatics · doi:10.1109/sisy.2009.5291131 · Cited by 12
Robot Path Planning Using Bacterial Foraging Algorithm
Liu, W., Niu, B., Chen, H., et al. (2013) · Journal of Computational and Theoretical Nanoscience · doi:10.1166/jctn.2013.3296 · Cited by 11
Coelho, L. D. S., & Silveira, C. D. C. (2006) · doi:10.1109/cacsd-cca-isic.2006.4776826 · Cited by 9
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
Path Planning for Autonomous Mobile Robots: A Review
Sánchez-Ibáñez, J. R., Pérez-del-Pulgar, C. J., & García-Cerezo, A. (2021) · Sensors · doi:10.3390/s21237898 · Cited by 462
Path planning and obstacle avoidance for AUV: A review
Cheng, C., Sha, Q., He, B., & Li, G. (2021) · Ocean Engineering · doi:10.1016/j.oceaneng.2021.109355 · Cited by 378
Review of Autonomous Path Planning Algorithms for Mobile Robots
Qin, H., Shao, S., Wang, T., Yu, X., Jiang, Y., & Cao, Z. (2023) · Drones · doi:10.3390/drones7030211 · Cited by 322
Path planning algorithms in the autonomous driving system: A comprehensive review
Reda, M., Onsy, A., Haikal, A. Y., & Ghanbari, A. (2024) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2024.104630 · Cited by 301
Metadata
- Authors
- Patle, B. K., Babu L, G., Pandey, A., Parhi, D. R. K., & Jagadeesh, A.
- Venue
- Defence Technology
- Publisher
- Elsevier BV
- Published
- 2019-08
- Volume
- 15
- Issue
- 4
- Pages
- 582-606
- ISSN
- 2214-9147 (ISSN-L)
- OpenAlex
- W2942307437
- Cited by
- 914
- References
- 94
- FWCI
- 41.00
- Type
- journal article
- Language
- en
- Open access
- diamond
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.