Cover
Vol. 16 No. Special Issue (2020)

Published: June 30, 2020

Pages: 65-72

Conference Article

Two Dimensional Path Planning with Static Polygon Obstacles Avoidance

Duaa Ahmed Ramadhan 1 Abdulmuttalib T. Rashid Osama T. Rashid 2
1Electrical Engineering Department, University of Basrah, Basrah, Iraq
2Computer Engineering Department, Iraq University Collage, Basrah, Iraq
History
  • Received: April 30, 2020
  • Available Online: June 30, 2020
DOI

https://doi.org/10.37917/ijeee.sceeer.3rd.10

Abstract

This paper presents the designing of path planning system in an environment contains a set of static polygon obstacles localized and distributed randomly by using differential drive mobile robot. In this paper the designed algorithm (two dimensional path planning algorithm) is proposed in order of investigate the path planning of mobile robot with free collision using the visibility binary tree algorithm. The suggested algorithm is compared with the virtual circles tangents algorithm in the time of arrival and the longest of the path to the target. The aim of this paper is to get an algorithm has better performance than the other algorithms and get less time of arrival and shortest path with free collision.

Keywords

References

  1. Z. Y. Ibrahim, A. T. Rashid and A. F. Marhoon (2016). Prediction-Based Path Planning with Obstacle Avoidance in Dynamic Target Environment. Basrah Journal of Engineering Science, 16(2), 48-60.
  2. N.R. Sturtevant, and R. Geisberger, “Ä Comparison of High-Level Approaches for speeding Up Path finding”, As-sociation for the advancement of artificial Intelligence, pp.76-82, 2010.
  3. B. Bonet, and H. Geffner, “Planning as heuristic search”, Artificial Intelligence-journal Elsevier, vol. 129, No.1-2, pp.5-33, 2001.
  4. J. Van den Berg, R.shah, A. Huang, and K. Goldberg, “ANA*: Anytime Nonparametric A*”, Association for the advancement of artificial Intelligence, pp.105-111, 2011.
  5. B.coppin, Artifital Intelligent Illuminated, 2004.
  6. J.Kaur, V. K. Banga and G.Singh, “Robotic Path Planning Using the Intelligent Control”, International Conference on Advances in Electrical and Electronics Engineering (ICAEE’2011).
  7. R. Graham, H. McCabe, and S. Sheridan, “Path finding in Computer Games”, The IBT journal, Vol.4, pp.57-81, 2003.
  8. A.T. Rashid, A. A. Ali, M. Frasca, and L. Fortuna,” An algorithm for multi-robot collision-free navigation based on shortest distance”, Robotics and Autonomous Systems, Vol. 75, p.p. 119-128, 2016.
  9. Z. Y. Ibrahim, A. T. Rashid and A. F. Marhoon (2016). Path planning algorithm for mobile robot navigation in a dynamic environment based on motion prediction and tangency graph. 2017 IEEE First International Conference on Recent Trends of Engineering Science and Sustainability.
  10. C.Undeger, and F.polat,” Real-Time Edge Follow: A Real-Time Path Search Approach”, IEEE Transactions on Systems Man and Cybernetics Part C. October 2007.
  11. M. Shahab Alam, M. Usman Rafique, and M. Umer Khan, “Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization” , International journal of computer science and electronics engineering (IJCSEE) ,vol.3, pp. 253- 257,2015.
  12. J.F. Canny, J.M. Malik, D.D. Edwards” Artificial Intelligence A Modern Approach”, 1995.
  13. S. Koenig, and M. Likhachev,” Fast Replanning for Navigation in Unknown Terrain”, IEEE Ramadhan & Rashid TRANSACTIONS ON ROBOTICS, VOL.21, NO.3, JUNE 2005.
  14. A.Stentz,” The Focussed D* Algorithm for Real-Time Replanning”, International Joint Conference on Artificial Intelligence, August 1995.
  15. A. T. Rashid, A. A. Ali, M. Frasca, and L. Fortuna," Path planning with obstacle avoidance based on visibility binary tree algorithm", Robotics and Autonomous Systems, vol. 61, p.p1440–1449, 2013.
  16. Z. Y. Ibrahim, A. T. Rashid and A. F. Marhoon (2016). An algorithm for Path planning with polygon obstacle avoidance based on the virtual circle tangents. Iraq Journal Electrical and Electronic Engineering, 12(2), 221-234.
  17. I. S. Alfurati and A. T. Rashid (2019),” Design and Implementation an Indoor Robot Localization System Using Minimum Bounded Circle Algorithm”, 2019 8th International Conference on Modeling Simulation and Applied Optimization (ICMSAO).
  18. A. T. Rashid, A. A. Ali, M. Frasca , and L. Fortuna," Path planning and obstacle avoidance based on shortest distance algorithm", 2017 Second Al-Sadiq International Conference on Multidisciplinary in IT and Communication Science and Applications (2nd-AIC- MITC’17), Iraq, 2017.
  19. A. T. Rashid, A. A. Ali, M. Frasca, and L. Fortuna," Multi-robot collision-free navigation based on reciprocal orientation", Robotics and Autonomous Systems, vol. 60, p.p1221–1230, 2012.