Notice: Function _load_textdomain_just_in_time was called incorrectly. Translation loading for the acf domain was triggered too early. This is usually an indicator for some code in the plugin or theme running too early. Translations should be loaded at the init action or later. Please see Debugging in WordPress for more information. (This message was added in version 6.7.0.) in /var/www/html/roboticslab/wp-includes/functions.php on line 6121
Algorithm for Graph Visibility Obtainment from a Map of Non-Convex Polygons - RoboticsLab

Algorithm for Graph Visibility Obtainment from a Map of Non-Convex Polygons

Download file: IJMRR
Download: BibTeX | Plain Text

Description

Visibility graphs are basic planning algorithms, widely used in mobile robotics and other disciplines. The construction of a visibility graph can be considered a tool based on geometry that provides support to planning strategies in mobile robots. Visually, the method is used to solve that planning, which is quite extended due to the simplicity of operating with polygons, that represent obstacles in the environment. The cost of these algorithms tend to be quite low. The most sensitive issue of obtaining visibility between polygons is in cases in which the polygons are non-convex. In such cases, it is obligatory to know whether the area where one vertex of the polygon is found, is located in a convex or non-convex area, being desirable to distinguish between both situations in a simple way, issue that was not possible up to now. To obtain the visibility of non-convex polygons, the authors have developed a visual and intuitive method which gives the machine the ability to interpret the visibility with a simplicity similar to the human mind.