Open access Journal SINTA 1
Efficient robotic path planning algorithm based on artificial potential field
International Journal of Electrical and Computer Engineering (IJECE) · Vol. 11 No. 6 (2021)
- ISSN
- 2722-2578, 2088-8708
- Published
- 2021-12-01
- Publisher
- Institute of Advanced Engineering and Science
Abstract
Path planning is crucial for a robot to be able to reach a target point safely to accomplish a given mission. In path planning, three essential criteria have to be considered namely path length, computational complexity and completeness. Among established path planning methods are voronoi diagram (VD), cell decomposition (CD), probability roadmap (PRM), visibility graph (VG) and potential field (PF). The above-mentioned methods could not fulfill all three criteria simultaneously which limits their application in optimal and real-time path planning. This paper proposes a path PF-based planning algorithm called dynamic artificial PF (DAPF). The proposed algorithm is capable of eliminating the local minima that frequently occurs in the conventional PF while fulfilling the criterion of path planning. DAPF also integrates path pruning to shorten the planned path. In order to evaluate its performance, DAPF has been simulated and compared with VG in terms of path length and computational complexity. It is found that DAPF is consistent in generating paths with low computation time in obstacle-rich environments compared to VG. The paths produced also are nearly optimal with respect to VG.
Collaboration network of the authors
40 authors · 134 co-authorship links · 35 across different organisations · showing the 40 most connected
Hover or tap a name to highlight its co-authors. Double-click to open the author's page.
- Tun Hussein Onn University of Malaysia
- Universiti Teknikal Malaysia Melaka
- Maharishi Markandeshwar University, Mullana
- Chitkara University
- Chandigarh University
- INTI International University
- Northwestern Polytechnical University
- Affiliation unknown
- Different organisations
- Same organisation
- Affiliation unknown
- Thicker line = more joint articles · bigger circle = more articles
Show as table
| Co-author | Organisation | Joint articles |
|---|---|---|
| Ariffuddin Joret | Tun Hussein Onn University of Malaysia | 4 |
| Susama Bagchi | Tun Hussein Onn University of Malaysia | 4 |
| Khalil Azha Mohd Annuar | Universiti Teknikal Malaysia Melaka | 3 |
| Mohd Razali Mohamad Sapiee | Universiti Teknikal Malaysia Melaka | 3 |
| Che Ku Nor Azie Hailma Che Ku Melor | Tun Hussein Onn University of Malaysia | 3 |
| Maryanti Razali | Tun Hussein Onn University of Malaysia | 3 |
| B.S.S.K. Ibrahim | Tun Hussein Onn University of Malaysia | 3 |
| Faisal Amin | Tun Hussein Onn University of Malaysia | 3 |
| Bashir Bala Muhammad | Northwestern Polytechnical University | 3 |
| M. F. L. Abdullah | Tun Hussein Onn University of Malaysia | 2 |
| Najib Al-Fadhali | Tun Hussein Onn University of Malaysia | 2 |
| Nor Badariyah Abdul Latip | Tun Hussein Onn University of Malaysia | 2 |
| Asmarashid Ponniran | Tun Hussein Onn University of Malaysia | 2 |
| Abdul Rashid O. Mumin | Tun Hussein Onn University of Malaysia | 2 |
| Kim Gaik Tay | Tun Hussein Onn University of Malaysia | 1 |
| Audrey Huong | Affiliation unknown | 1 |
| Noor Azwan Shairi | Universiti Teknikal Malaysia Melaka | 1 |
| Elfarizanis Baharudin | Tun Hussein Onn University of Malaysia | 1 |
| Nur Izzati Zulkefli | Tun Hussein Onn University of Malaysia | 1 |
| Ravi Kumar Sachdeva | Chitkara University | 1 |
| Priyanka Bathla | Chandigarh University | 1 |
| Rohit Lamba | Maharishi Markandeshwar University, Mullana | 1 |
| Pooja Rani | Maharishi Markandeshwar University, Mullana | 1 |
| Wai Yie Leong | INTI International University | 1 |
| Huda Abdul Majidd | Tun Hussein Onn University of Malaysia | 1 |
| Mohd Hezri Mokhtar | Tun Hussein Onn University of Malaysia | 1 |
| Najmaddin Abo Mosali | Tun Hussein Onn University of Malaysia | 1 |
| Muhammad Aiman Mohd Azam | Affiliation unknown | 1 |
| Khajan Segaran | Universiti Teknikal Malaysia Melaka | 1 |
| Jawad Ali | Tun Hussein Onn University of Malaysia | 1 |
| Samsul Haimi Dahlan | Tun Hussein Onn University of Malaysia | 1 |
| Jiwa Abdullah | Tun Hussein Onn University of Malaysia | 1 |
| Rozlan Alias | Tun Hussein Onn University of Malaysia | 1 |
| Zahriladha Zakaria | Universiti Teknikal Malaysia Melaka | 1 |
| Norshidah Katiran | Tun Hussein Onn University of Malaysia | 1 |
| Sajjad Ahmed | Tun Hussein Onn University of Malaysia | 1 |
Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.