EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An optimization-based waypoint generation method for overcoming local minima in artificial potential field navigation

Avinesh Prasad iD, Vishal Chand, Sushita Sharma, Priynka Sharma, Sandeep Ameet Kumar

PLOS One · 2026

DOI: 10.1371/journal.pone.0360512 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS One, 2026. Verfasst von Avinesh Prasad und 4 weiteren Autor:innen. Beteiligte Einrichtung: The University of the South Pacific, Suva, Fiji Islands. Hauptthemen laut MEDLINE: Robotics, Models, Theoretical. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Artificial Potential Field (APF) method is widely used in robot path planning due to its simplicity and computational efficiency. However, it is well known to suffer from the local minima problem, where the resultant force acting on the robot becomes zero at non-goal configurations, leading to motion stagnation in cluttered environments. This paper proposes an optimization-based waypoint generation framework to address the local minima issue in APF navigation while ensuring explicit collision avoidance. When the direct path between the robot and the target is infeasible due to obstacle interference, intermediate waypoints are generated by solving a constrained optimization problem that guides the robot along a locally defined reference direction while enforcing obstacle clearance constraints for each path segment. Unlike conventional APF modifications that rely on artificial perturbation forces or random escape strategies, the proposed method constructs collision-free intermediate waypoints through finite candidate evaluation and explicit segment-wise collision checking, enabling the robot to avoid obstacles and overcome local-minima while preserving goal-directed motion and ensuring convergence to the target. The effectiveness of the proposed approach is validated through numerical simulations on two robotic platforms, namely a point-mass robot and a wheelchair-type robotic model. The results demonstrate that the method successfully resolves local minima situations, ensures collision-free motion, and consistently guides the robots to their target locations in complex environments. Furthermore, the framework is general and can be applied to different robotic systems.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

RoboticsModels, TheoreticalAlgorithmsComputer SimulationMotion

Autor:innen und Institutionen

  • The University of the South Pacific, Suva, Fiji Islands.

ORCID-Profile: Avinesh Prasad

Zitieren

APA

Prasad, A., Chand, V., Sharma, S., Sharma, P., & Kumar, S. A. (2026). An optimization-based waypoint generation method for overcoming local minima in artificial potential field navigation. PLOS One. https://doi.org/10.1371/journal.pone.0360512

Vancouver

Prasad A, Chand V, Sharma S, Sharma P, Kumar SA. An optimization-based waypoint generation method for overcoming local minima in artificial potential field navigation. PLOS One. 2026. doi:10.1371/journal.pone.0360512

BibTeX
@article{Prasad2026,
  author = {Prasad, Avinesh and Chand, Vishal and Sharma, Sushita and Sharma, Priynka and Kumar, Sandeep Ameet},
  title = {An optimization-based waypoint generation method for overcoming local minima in artificial potential field navigation},
  journal = {PLOS One},
  year = {2026},
  doi = {10.1371/journal.pone.0360512}
}
Kostenlos starten →