Daily Arxiv

This is a page that curates AI-related papers published worldwide.
All content here is summarized using Google Gemini and operated on a non-profit basis.
Copyright for each paper belongs to the authors and their institutions; please make sure to credit the source when sharing.

Unified Path Planner with Adaptive Safety and Optimality

Created by
  • Haebom

Author

Jatin Kumar Arora, Soutrik Bandyopadhyay, Shubhendu Bhasin

Outline

This paper proposes an Unified Path Planner (UPP) that resolves the tradeoff between optimality and safety in path planning for autonomous robots. UPP is a graph-search-based algorithm that dynamically balances path length and obstacle spacing using a modified heuristic function that incorporates dynamic safety costs. We establish a theoretical suboptimality bound and demonstrate that the safety-optimality ratio can be tuned via tunable parameters. Extensive simulations demonstrate that UPP generates suboptimal paths with a high success rate and only a marginal increase in cost compared to the conventional A* method, while guaranteeing a safety margin comparable to that of a traditional Voronoi planner. Furthermore, a hardware implementation using TurtleBot verifies the UPP's ability to generate safe and suboptimal paths in complex environments.

Takeaways, Limitations

Takeaways:
Presenting an integrated path planning framework (UPP) that simultaneously considers optimality and safety.
Safety-to-optimality ratio can be adjusted through adjustable parameters
Validating the efficiency and safety of UPP through simulations and actual robot experiments.
Ensures safety with minimal performance degradation compared to the existing A* algorithm.
Limitations:
Further research is needed to determine optimal values for adjustable parameters.
Additional experiments are needed in various environments and robotic platforms.
A detailed analysis of the increased computational complexity is needed.
👍