A* search algorithm optimization path planning in mobile robots scenarios

José Lima, Pedro Costa, Paulo Costa, Lucas Eckert, Luis Piardi, António Paulo Moreira, Alberto Yoshihiro Nakano

AIP conference proceedings · 2019 · 15 citations · 9 references

DOIFull text

Open access

Concepts

Abstract

Path planning for mobile robotics in unknown environments or with moving obstacles requires re-planning paths based on information gathered from the surroundings. Moving obstacles and real time constraints require fast computing to navigate and make decisions in a mobile robot. This paper addresses an optimization approach to compute, with real time constraints, the optimal path for a mobile robot based on a dynamically simplified A* search algorithm with a commitment on the available time.

References

9