AN ART GALLERY-BASED APPROACH: ROADMAP CONSTRUCTION AND PATH PLANNING IN GLOBAL ENVIRONMENTS
Leena Lulu, Ashraf Elnagar · International Journal of Robotics and Automation · 2007
In this paper, we present a novel near-optimal art gallery-based algorithm for placing a small (but sufficient) number of robot configurations to plan its path in a 2D environment cluttered with obstacles.