Artificial Potential Field Algorithm Implementation for Quadrotor Path Planning

Potential field algorithm introduced by Khatib is well-known in path planning for robots. The algorithm is very simple yet provides real-time path planning and effective to avoid robot’s collision with obstacles. The purpose of the paper is to implement and modify this algorithm for quadrotor path planning. The conventional potential method is firstly applied to introduce challenging problems, such as not reachable goals due to local minima solutions or nearby obstacles (GNRON). This will be solved later by proposed modified algorithms. The first proposed modification is by adding virtual force to the repulsive potential force to prevent local minima solutions. Meanwhile, the second one is to prevent GNRON issue by adding virtual force and considering quadrotor’s distance to goal point on the repulsive potential force. The simulation result shows that the second modification is best applied to environment with GNRON issue whereas the first one is suitable only for environment with local minima traps. The first modification is able to reach goals in six random tests with local minima environment. Meanwhile, the second one is able to reach goals in six random tests with local minima environment, six random tests with GNRON environment, and six random tests with both local minima and GNRON environment.

@article{Iswanto2019,
  title     = {Artificial Potential Field Algorithm Implementation for Quadrotor Path Planning},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {10},
  number    = {8},
  year      = {2019},
  publisher = {The Science and Information Organization},
  author    = {Iswanto Iswanto and Alfian Ma’arif and Oyas Wahyunggoro and Adha Imam Cahyadi},
  doi       = {10.14569/IJACSA.2019.0100876},
  url       = {https://doi.org/10.14569/IJACSA.2019.0100876}
}