Open access Journal SINTA 1
Optimal Path Planning using Equilateral Spaces Oriented Visibility Graph Method
International Journal of Electrical and Computer Engineering (IJECE) · Vol. 7 No. 6 (2017)
- ISSN
- 2088-8708, 2088-8708
- Published
- 2017-12-01
- Publisher
- Institute of Advanced Engineering and Science
Abstract
Path planning has been an important aspect in the development of autonomous cars in which path planning is used to find a collision-free path for the car to traverse from a starting point Sp to a target point Tp. The main criteria for a good path planning algorithm include the capability of producing the shortest path with a low computation time. Low computation time makes the autonomous car able to re-plan a new collision-free path to avoid accident. However, the main problem with most path planning methods is their computation time increases as the number of obstacles in the environment increases. In this paper, an algorithm based on visibility graph (VG) is proposed. In the proposed algorithm, which is called Equilateral Space Oriented Visibility Graph (ESOVG), the number of obstacles considered for path planning is reduced by introducing a space in which the obstacles lie. This means the obstacles located outside the space are ignored for path planning. From simulation, the proposed algorithm has an improvement rate of up to 90% when compared to VG. This makes the algorithm is suitable to be applied in real-time and will greatly accelerate the development of autonomous cars in the near future.
Collaboration network of the authors
38 authors · 122 co-authorship links · 35 across different organisations
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
- University of Technology Malaysia
- Chitkara University
- Chandigarh University
- INTI International University
- Other organisations
- 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 |
|---|---|---|
| Elia Nadira Sabudin | 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 |
| Susama Bagchi | Tun Hussein Onn University of Malaysia | 3 |
| Muhammad Suhaimi Sulong | Tun Hussein Onn University of Malaysia | 3 |
| Najib Al-Fadhali | Tun Hussein Onn University of Malaysia | 2 |
| B.S.S.K. Ibrahim | Tun Hussein Onn University of Malaysia | 2 |
| Faisal Amin | Tun Hussein Onn University of Malaysia | 2 |
| Bashir Bala Muhammad | Northwestern Polytechnical University | 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 |
| Asmarashid Ponniran | Tun Hussein Onn University of Malaysia | 1 |
| Che Ku Nor Azie Hailma Che Ku Melor | Tun Hussein Onn University of Malaysia | 1 |
| Ariffuddin Joret | Tun Hussein Onn University of Malaysia | 1 |
| Maryanti Razali | 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 |
| Md Azim Affzani Md Rozani | Universiti Teknikal Malaysia Melaka | 1 |
| M. K. A. Rahim | University of Technology Malaysia | 1 |
| Huda A. Majid | Tun Hussein Onn University of Malaysia | 1 |
| Bashar A. F. Esmail | Tun Hussein Onn University of Malaysia | 1 |
| Muhammad Faizal Ismail | University of Technology 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.