International Journal of Information Engineering and Electronic Business (IJIEEB)
IJIEEB Vol. 12, No. 3, 8 Jun. 2020
Cover page and Table of Contents: PDF (size: 540KB)
New Fusion Algorithm Provides an Alternative Approach to Robotic Path Planning
Full Text (PDF, 540KB), PP.1-7
Views: 0 Downloads: 0
Author(s)
Index Terms
Artificial potential field(APF), A* Algorithm, Heuristic evaluation function, running time, Path Length, Path planning, Motion planning
Abstract
For rapid growth in technology and automat- ion, human tasks are being taken over by robots as robots have proven to be better with both speed and precision. One of the major and widespread usage of these robots is in the industrial businesses, where they are employed to carry massive loads in and around work areas. As these working environments might not be completely localized and could be dynamically changing, new approaches must be evaluated to guarantee a crash-free way of performing duties.This paper presents a new and efficient fusion algorithm for solving path planning problem in a custom 2D environment. This fusion algorithm integrates an improved and optimized version of both, A* algorithm and the Artificial potential field method. Firstly, an initial or preliminary path is planned in the environmental model by adopting A* algorithm. The heuristic function of this A* algorithm is optimized and improved according to the environmental model. This is followed by selecting and saving the key nodes in the initial path Lastly, on the basis of these saved key nodes, path smoothing is done by artificial potential field method. Our simulation results carried out using Python viz. libraries indicate that the new fusion algorithm is feasible and superior in smoothness performance and can satisfy as a time-efficient and cheaper alternative to conventional A* strategies of path planning.
Cite This Paper
Ashutosh Kumar Tiwari, Sandeep Varma Nadimpalli, "New Fusion Algorithm Provides an Alternative Approach to Robotic Path Planning", International Journal of Information Engineering and Electronic Business(IJIEEB), Vol.12, No.3, pp. 1-7, 2020. DOI:10.5815/ijieeb.2020.03.01
Reference
[1]Ismail, AL-Taharwa, Alaa Sheta, and Mohammed Al-Weshah. "A mobile robot path planning using genetic algorithm in a static environment." Journal of Computer Science 4.4 (2008): 341-344.
[2]Chen Jie. “Research on path planning of robot based on ant colony algorithm” [D]. Nanjing University of Science and Technology, 2009
[3]Warren, C.W. “Fast path planning using modified A* method,” Proceedings of the 1993 IEEE International Conference on Robotics and Automation, vol.2, pp. 662-667, May 1993
[4]Seungho Lee' and Teresa M. Adams : A path Planning Algorithm for Automated construction equipment, automation and Robotics in Construction XVI 1999
[5]Elisabete Fernandes, Pedro Costa, Jos´e Lima, Germano Veiga “Towards an Orientation Enhanced Astar Algorithm for Robotic Navigation”; IEEE 2015
[6]Yasuda, G.; Takai, H., "Sensor-based path planning and intelligent steering control of nonholonomic mobile robots," Industrial Electronics Society, The 27th Annual Conference of the IEEE,2001
[7]S. Avneesh, A. Erik, and C. Sean, “Real-time Path Planning in Dynamic Virtual Environment Using Multi-agent Navigation Graphs”, IEEE Trans on Visualization and Computer Graphics, Vol.14, No.3, pp.526-538, 2008
[8]R. E. Tarjan, “A Unified Approach to Path Problem”, Journal of the Association for Computing Machinery, Vol.28, No.3, 577-593, 1981
[9]O. Khatib, “Real-Time Obstacle Avoidance for Manipulators and Mobile Robots”, International Journal of Robotics Research, Vol. 5, No. 1, pp.90- 99, 1986
[10]A. Sgorbissa and R. Zaccaria, “Planning and Obstacle Avoidance in Mobile Robotics”, Robotics and Autonomous Systems, Vol.60, pp.628- 638, 2012
[11]H. Zhang, Y. Liu, Z. Guo and Y. Cao, “The Dynamic Path Planning Reseach for Mobile Robot Based on Artificial Potential Field”, Proceedings of 2011 International Conference on Consumer Electronics, Communications and Networks (CECNet2011), pp.2736-2739, 2011
[12]Ge, S. & Cui, Y. Autonomous Robots, 13: 207. https://doi.org/10.1023/A:1020564024509 , 2002
[13]N. Qi, B. Ma and D. Ren, “A Modified Artificial Potential Field Algorithm for Mobile Robot Path Planning”, Proceedings of 7th World Congress on Intelligent Control and Automation, pp.2603-2607, 2008
[14]W. Shi, X. Huang and W. Zhou, “Path Planning of Mobile Robot Based on Improved Artificial Potential Field”, Journal of Computer Application, Vol.30, No.8, pp.2021-2023, 2010
[15]B. Zhang, W. Chen and M. Fei, “An Optimized Method for Path Planning Based on Artificial Potential Field”, Proceedings of the Sixth International Conference on Intelligent System Design and Applications (ISDA2006), pp.226-231, 2006
[16]B. he, G. Liu, J. Gao and H. Wang, “A Route Planning Method Based on Improved Artificial Potential Field Algorithm”, Proceedings of 2011 IEEE 3rd International Conference on Communication Software and Networks (ICCSN2011), pp.550-554, 2011
[17]O. Takahashi and R. J. Schilling, “Motion Planning in a Plane Using Generalized Voronoi Diagrams”, IEEE Trans on Robotics and Automation, Vol.5, No.2, pp.143-150, 1989
[18]K. H. Sedighi, K. Ashenayi and T. W. Manikas, “Autonomous Local Path Planning for a Mobile Robot Using a Genetic Algorithm”, Proceedings of Congress on Evolutionary Computation 2004 (CEC2004), Vol.2, pp.1338-1345, 2004
[19]E. Masehian and D. Sedighizadeh, “Classic and Heuristic Approaches in Robot Motion Planning – A Chronological Review”, World Academy of Science, Engineering and Technology 29, pp.101-106, 2007
[20]N. Amato, “Potential Field Methods”, Randomized Motion Planning, University of Padova, 2004
[21]J. sheng, G. He, W. Guo and J. Li, “An Improved Artificial Potential Field Algorithm for Virtual Human Path Planning”, Edutainment 2010, Lecture Notes in Computer Science (LNCS) 6249, pp.592-601, 2010
[22]K. F. Uyanik, “Artificial Potential Fields”, Motion Planning for Mobile Robot, pp.1-5, 2010.