Journals / Journal of Soft Computing and Artificial Intelligence / 2020 / Cilt: 1 - Sayı: 1

Global Vision Based Path Planning for AVGs Using A* Algorithm

Pages
18–27
Publication Date
2020-06-15
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The experimental results, considering the optimal path lengths and execution time, show that the proposed design is more effective and faster to generate the shortest path.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:One of the most studied problems in robotics is robot path planning.
📊
Key Findings & Data:Many strategies have been invented.
💡
Conclusion & Impact:The experimental results, considering the optimal path lengths and execution time, show that the proposed design is more effective and faster to generate the shortest path.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:A* Algorithm · AVGs · Image Processing

Abstract

One of the most studied problems in robotics is robot path planning. Many strategies have been invented. Image processing and machine vision technology also have been utilized in this regard. Studies are still underway to improve path planning methods. This paper proposes an implementing visual servoing-based technique using the A* algorithm to achieve efficient searching capabilities of path planning in complicated maps with a combination of LabVIEW and MATLAB software. The proposed algorithm is divided into three parts. Firstly, the environment model or robot motion environment is conducted. In this stage, the visual information extracted from a single ceiled camera. Secondly, the position and orientation of the objects (robot, obstacles etc.) under the visibility of the camera are generated from visual information. Thirdly, the A* algorithm is used as a path planning method. This algorithm is not guaranteed the generated path to be safe and desirable with obstacle-free. To solve this problem image processing techniques are utilized. This gives an effective improvement and high performance to A* in a complex environment and gives a safe path as a comparison to the traditional version of A*. The experimental results, considering the optimal path lengths and execution time, show that the proposed design is more effective and faster to generate the shortest path.

🔖

Cite This Article

DİRİK, M., KOCAMAZ, A. F. (2020). Global Vision Based Path Planning for AVGs Using A* Algorithm. Journal of Soft Computing and Artificial Intelligence, Cilt: 1 - Sayı: 1, 18–27. https://ajindex.com/articles/779587

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (1)

  1. X. Dai, S. Long, Z. Zhang, and D. Gong, “Mobile robot path planning based on ant colony algorithm with a∗ heuristic method,” Front. Neurorobot., 2019, doi: 10.3389/fnbot.2019.00015. A. Cherubini, F. Chaumette, and G. Oriolo, “A position-based visual servoing scheme for following paths with nonholonomic mobile robots,” in IEEE/RSJ International Conference on Intelligent Robots and Systems, Sep. 2008, pp. 1648–1654, doi: 10.1109/IROS.2008.4650679. E. A. Elsheikh, M. A. El-Bardini, and M. A. Fkirin, “Practical Design of a Path Following for a Non-holonomic Mobile Robot Based on a Decentralized Fuzzy Logic Controller and Multiple Cameras,” Arab. J. Sci. Eng., vol. 41, no. 8, pp. 3215–3229, Aug. 2016, doi: 10.1007/s13369-016-2147-x. T. T. Mac, C. Copot, T. Tran, and R. De Keyser, “Heuristic approaches in robot path planning: A survey,” Rob. Auton. Syst., vol. 86, pp. 13–28, 2016, doi: 10.1016/j.robot.2016.08.001. R. Kala, A. Shukla, R. Tiwari, S. Rungta, and R. R. Janghel, “Mobile robot navigation control in moving obstacle environment using genetic algorithm, artificial neural networks and A* algorithm,” in 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009, 2009, doi: 10.1109/CSIE.2009.854. R. Lagisetty, N. K. Philip, R. Padhi, and M. S. Bhat, “Object detection and obstacle avoidance for mobile robot using stereo camera,” in Proceedings of the IEEE International Conference on Control Applications, 2013, doi: 10.1109/CCA.2013.6662816. K. Zheng, D. F. Glas, T. Kanda, H. Ishiguro, and N. Hagita, “Supervisory control of multiple social robots for navigation,” in ACM/IEEE International Conference on Human-Robot Interaction, 2013, doi: 10.1109/HRI.2013.6483497. J. Han and Y. Seo, “Mobile robot path planning with surrounding point set and path improvement,” Appl. Soft Comput., vol. 57, pp. 35–47, Aug. 2017, doi: 10.1016/j.asoc.2017.03.035. B. K. Patle, D. R. K. Parhi, A. Jagadeesh, and S. K. Kashyap, “Application of probability to enhance the performance of fuzzy based mobile robot navigation,” Appl. Soft Comput., vol. 75, pp. 265–283, Feb. 2019, doi: 10.1016/j.asoc.2018.11.026. R. Kala, A. Shukla, and R. Tiwari, “Robotic path planning in static environment using hierarchical multi-neuron heuristic search and probability based fitness,” Neurocomputing, vol. 74, no. 14–15, pp. 2314–2335, Jul. 2011, doi: 10.1016/j.neucom.2011.03.006. M. Dirik, O. Castillo, and A. Kocamaz, “Visual-Servoing Based Global Path Planning Using Interval Type-2