Autonomous robotics is one of the key subjects of this generation of research and has grown to be more and more popular in recent years, especially in such industries, hospitals, hotels, and plenty more. Path planning is a critical issue in the applications of these autonomous mobile robots. This means the path planning task is to find a collision-free path for the robot, in an indoor environment that has cluttered obstacles, from the specified beginning or start point to the end or desired goal destination while satisfying certain optimization criteria. This paper explores the optimization of path planning of autonomous mobile robots in indoor environments using A star algorithm methods in different cluttered environments. The main contribution of this paper aimed to improve the path planning of autonomous mobile robots in the indoor environment on the basis of the A star algorithm and offer a unique capability field approach for time efficiency, moving the robots in the complex obstacle to getting the goal, and obtain better path for robots as well as for solving the problems that the traditional A* algorithm method often converges of much time, long distance, and some oscillatory movement of the robot. The simulation results show that the performance of the methods of path planning algorithm is getting good results which are applied in different environments and obtained better results on finding a short and safe path planning for the autonomous robot.
References
[1]
Al-Sabban, W.H., Gonzalez, L.F. and Smith, R.N. (2013) Wind-Energy Based Path Planning for Unmanned Aerial Vehicles Using Markov Decision Processes. 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, 6-10 May 2013, 784-789. https://doi.org/10.1109/icra.2013.6630662
[2]
Zhu, M., Otte, M., Chaudhari, P. and Frazzoli, E. (2014) Game Theoretic Controller Synthesis for Mul-ti-Robot Motion Planning Part I: Trajectory Based Algorithms. 2014 IEEE Internation-al Conference on Robotics and Automation (ICRA), Hong Kong, 31 May-7 June 2014, 1646-1651. https://doi.org/10.1109/icra.2014.6907072
[3]
Chen, C., Shih, B., Shih, C. and Wang, L. (2012) RETRACTED: Enhancing Robust and Stability Control of a Humanoid Biped Robot: System Identification Approach. Journal of Vibration and Control, 19, 1199-1207. https://doi.org/10.1177/1077546312442947
[4]
Ulusoy, A., Smith, S.L., Ding, X.C. and Belta, C. (2012) Robust Multi-Robot Optimal Path Plan-ning with Temporal Logic Constraints. 2012 IEEE International Conference on Robot-ics and Automation, Saint Paul, 14-18 May 2012, 4693-4698. https://doi.org/10.1109/icra.2012.6224792
[5]
Gmiterko, A., Kelemen, M., Virgala, I., Surovec, R. and Vackova, M. (2011) Modeling of a Snake-Like Robot Rectilinear Motion and Requirements for Its Actuators. 2011 15th IEEE International Conference on Intelligent Engineering Systems, Poprad, 23-25 June 2011, 91-94. https://doi.org/10.1109/ines.2011.5954726
[6]
Miao, H. and Tian, Y. (2008) Robot Path Planning in Dynamic Environments Using a Simulated Annealing Based Ap-proach. 2008 10th International Conference on Control, Automation, Robotics and Vi-sion, Hanoi, 17-20 December 2008, 1253-1258. https://doi.org/10.1109/icarcv.2008.4795701
[7]
Ashleigh, S. and Silvia, F. (2010) A Cell Decomposition Approach to Cooperative Path Planning and Collision Avoidance via Disjunctive Programming. 49th IEEE Conference on Decision and Control, Atlanta, December 15-17 2010.https://lisc.mae.cornell.edu//LISCpapers/CDC_AshleighDPCellDecomposition2010.pdf
[8]
LaValle, S.M. (2006) Planning Algorithms. Cambridge University Press. https://doi.org/10.1017/cbo9780511546877
[9]
Yao, J., Lin, C., Xie, X., Wang, A.J. and Hung, C. (2010) Path Planning for Virtual Human Motion Using Improved A* Star Algorithm. 2010 7th International Conference on Information Technology: New Generations, Las Vegas, 12-14 April 2010, 1154-1158. https://doi.org/10.1109/itng.2010.53
[10]
Lee, J.-S., Kim, C. and Chung, W.K. (2010) Robust RBPF-SLAM Using Sonar Sensors in Non-Static Environments. 2010 IEEE International Conference on Robotics and Automation, Anchorage, 3-7 May 2010, 250-256. https://doi.org/10.1109/robot.2010.5509635
[11]
Santiago, R.M.C., De Ocampo, A.L., Ubando, A.T., Bandala, A.A. and Dadios, E.P. (2017) Path Planning for Mobile Robots Using Genetic Algorithm and Probabilistic Roadmap. 2017 IEEE 9th International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment and Management (HNICEM), Manila, 1-3 December 2017, 1-5. https://doi.org/10.1109/hnicem.2017.8269498
[12]
Tola, T., Mi, J. and Che, Y. (2024) Mapping and Localization of Autonomous Mobile Robots in Simulated Indoor Environments. Frontiers, 4, 91-100. https://doi.org/10.11648/j.frontiers.20240403.13
[13]
Guan, D., Yuan, W., Jehad Sarkar, A., Ma, T. and Lee, Y. (2011) Review of Sensor-Based Activity Recognition Systems. IETE Technical Review, 28, 418-433. https://doi.org/10.4103/0256-4602.85975
[14]
Porta, J.M. (2005) CuikSLAM: A Kinematics-Based Approach to Slam. Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, 18-22 April 2005, 2425-2431. https://doi.org/10.1109/robot.2005.1570476
[15]
Borenstein, J., Everett, H.R. and Feng, L. (1996) Where I Am? Sensors and Methods for Mobile Robot Positioning. University of Michigan.
[16]
Lagarias, J.C., Reeds, J.A., Wright, M.H. and Wright, P.E. (1998) Convergence Properties of the Nelder—Mead Simplex Method in Low Dimensions. SIAM Journal on Optimization, 9, 112-147. https://doi.org/10.1137/s1052623496303470
[17]
Gindele, T., Brechtel, S., Schroder, J. and Dillmann, R. (2009) Bayesian Occupancy Grid Filter for Dynamic Environments Using Prior Map Knowledge. 2009 IEEE Intelligent Vehicles Symposium, Xi’an, 3-5 June 2009, 669-676. https://doi.org/10.1109/ivs.2009.5164357
[18]
Aurenhammer, F. (1991) Voronoi Diagrams—A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys, 23, 345-405. https://doi.org/10.1145/116873.116880
[19]
Khatib, O. (1985) Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. Proceedings 1985 IEEE International Conference on Robotics and Automation, St. Louis, 25-28 March 1985, 500-505. https://doi.org/10.1109/robot.1985.1087247
[20]
Feder, H.J.S. and Slotine, J.E. (1997) Real-Time Path Planning Using Harmonic Potentials in Dynamic Environments. Proceedings of International Conference on Robotics and Automation, Vol. 1, 874-881. https://doi.org/10.1109/robot.1997.620144
[21]
Cesarone, J. and Eman, K.F. (1991) Efficient Manipulator Collision Avoidance by Dynamic Programming. Robotics and Computer-Integrated Manufacturing, 8, 35-44. https://doi.org/10.1016/0736-5845(91)90005-d
[22]
Azmi, M.Z. and Ito, T. (2020) Artificial Potential Field with Discrete Map Transformation for Feasible Indoor Path Planning. Applied Sciences, 10, Article No. 8987. https://doi.org/10.3390/app10248987
[23]
Siciliano, B. and Khatib, O. (2008) Hand-book of Robotics. Springer.
[24]
Hertzberg, C., Wagner, R., Birbach, O., Hammer, T. and Frese, U. (2011) Experiences in Building a Visual SLAM System from Open Source Components. 2011 IEEE International Conference on Robotics and Automa-tion, Shanghai, 9-13 May 2011, 2644-2651. https://doi.org/10.1109/icra.2011.5980140
[25]
Nakhaeinia, D., Tang, S.H., Noor, S.M. and Motlagh, O. (2011) A Review of Control Architectures for Autonomous Navigation of Mobile Robots. International Journal of Physical Sciences, 6, 169-174. http://psasir.upm.edu.my/id/eprint/22917.
[26]
Ziliaskopoulos, A.K. and Mahmassani, H.S. (1993) Time Dependent, Shortest-Path Algorithm for Real-Time Intelligent Vehi-cle Highway System Applications. Transportation Research Record 94-100.
[27]
Patrick Lester. (2005) A* Pathfinding for Beginners. WebSite. https://csis.pace.edu/~benjamin/teaching/cs627/webfiles/Astar.pdf
