What question did this study set out to answer?

The project aims to enhance robot path planning using a reduced Visibility Graph.

June 15, 20260 citationsOpen Access

Reduced and Improved Visibility Graph for Robot Path Planning

MMMeshaal MouawadMississippi State University

Puntos clave

The project aims to enhance robot path planning using a reduced Visibility Graph.
Implemented Visibility Graph in various environments with differing obstacles.
Used Edge Removal Methodology and manual removal functions in MATLAB.
Compared multiple methods based on simulations conducted in MATLAB.
Reduced the number of edges, improving time and distance metrics as shown in Table 2.
Demonstrated reductions in elapsed time and total distance for path planning.
Achieved enhanced efficiency through the application of the Tangent Graph method.

Resumen

The objective of the project is to apply the Visibility Graph (VG) for robot path planning and attempt to improve it. We implemented Visibility Graph in multiple scenarios environments. The environments have different obstacles numbers and shapes. We analyze the times elapsed and the total distant. We improved it by reducing the number of the edges and recorded the time and the distant as it shows in table 2. We used Reduced Visibility Graph (RVG) such as the Edge Removal Methodology, and some manual removal functions in MATLAB. We Implemented the Tangent Graph method and finally compared all the methods based on the simulation on MATLAB.

Preguntar a la IA

Me gusta

Guardar

Ver artículo completo

Cite This Study

Meshaal Mouawad (Sat,) studied this question.

synapsesocial.com/papers/6a2f9718a1cfeec490828342 https://doi.org/https://doi.org/10.5281/zenodo.20682235

Preguntar a la IA

Me gusta

Guardar

Ver artículo completo