Tuning and Comparison of Optimization Algorithms for the Next Best View Problematic
The aim of this paper is to tune and compare different optimization algorithms on the Next Best View (NBV) problem, which consists in finding the next position that the sensor or camera needs to take to scan an object or scenery in its totality. A simulated 5 Degree-of-Freedom (DOF) mobile robot wit...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10781375/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846123652936892416 |
|---|---|
| author | Everardo Shain-Ruvalcaba Efrain Lopez-Damian |
| author_facet | Everardo Shain-Ruvalcaba Efrain Lopez-Damian |
| author_sort | Everardo Shain-Ruvalcaba |
| collection | DOAJ |
| description | The aim of this paper is to tune and compare different optimization algorithms on the Next Best View (NBV) problem, which consists in finding the next position that the sensor or camera needs to take to scan an object or scenery in its totality. A simulated 5 Degree-of-Freedom (DOF) mobile robot with a mounted simulated range sensor was used on a Virtual Reality Modeling Language (VRML) environment, and the space discretization was made using a voxel map. For the objective function, two main factors were included: an area factor to make sure that the image taken by the sensor provides the best possible information, and a motion factor made up of distance and energy sub-factors to reduce the resources used by the robot. Tasks such as a backstepping technique to escape local minima and a dynamic change in the objective function were implemented. The retrievement of the scene was made on an iterative process, and three different optimization methods were tuned and tested: Nelder-Mead, an Evolution Strategy, and Simulated Annealing. A set of experiments comparing the three methods in computational time and retrievement efficiency were made on three different environments with increasing difficulty to test their repeatability, with them being a laboratory model, a room with a cube and a pyramid inside it, and a study room with multiple furniture and windows. |
| format | Article |
| id | doaj-art-bc2d67d3144f49d6ae0cc68c57788ec9 |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-bc2d67d3144f49d6ae0cc68c57788ec92024-12-14T00:01:31ZengIEEEIEEE Access2169-35362024-01-011218556718558510.1109/ACCESS.2024.351315410781375Tuning and Comparison of Optimization Algorithms for the Next Best View ProblematicEverardo Shain-Ruvalcaba0https://orcid.org/0009-0001-5123-0557Efrain Lopez-Damian1https://orcid.org/0000-0002-1113-929XTecnologico de Monterrey, School of Engineering and Sciences, School of Engineering and Sciences, Tecnológico de Monterrey, Monterrey, Nuevo Leon, MexicoTecnologico de Monterrey, School of Engineering and Sciences, School of Engineering and Sciences, Tecnológico de Monterrey, Monterrey, Nuevo Leon, MexicoThe aim of this paper is to tune and compare different optimization algorithms on the Next Best View (NBV) problem, which consists in finding the next position that the sensor or camera needs to take to scan an object or scenery in its totality. A simulated 5 Degree-of-Freedom (DOF) mobile robot with a mounted simulated range sensor was used on a Virtual Reality Modeling Language (VRML) environment, and the space discretization was made using a voxel map. For the objective function, two main factors were included: an area factor to make sure that the image taken by the sensor provides the best possible information, and a motion factor made up of distance and energy sub-factors to reduce the resources used by the robot. Tasks such as a backstepping technique to escape local minima and a dynamic change in the objective function were implemented. The retrievement of the scene was made on an iterative process, and three different optimization methods were tuned and tested: Nelder-Mead, an Evolution Strategy, and Simulated Annealing. A set of experiments comparing the three methods in computational time and retrievement efficiency were made on three different environments with increasing difficulty to test their repeatability, with them being a laboratory model, a room with a cube and a pyramid inside it, and a study room with multiple furniture and windows.https://ieeexplore.ieee.org/document/10781375/Next best viewobjective functionoptimizationvoxel map |
| spellingShingle | Everardo Shain-Ruvalcaba Efrain Lopez-Damian Tuning and Comparison of Optimization Algorithms for the Next Best View Problematic IEEE Access Next best view objective function optimization voxel map |
| title | Tuning and Comparison of Optimization Algorithms for the Next Best View Problematic |
| title_full | Tuning and Comparison of Optimization Algorithms for the Next Best View Problematic |
| title_fullStr | Tuning and Comparison of Optimization Algorithms for the Next Best View Problematic |
| title_full_unstemmed | Tuning and Comparison of Optimization Algorithms for the Next Best View Problematic |
| title_short | Tuning and Comparison of Optimization Algorithms for the Next Best View Problematic |
| title_sort | tuning and comparison of optimization algorithms for the next best view problematic |
| topic | Next best view objective function optimization voxel map |
| url | https://ieeexplore.ieee.org/document/10781375/ |
| work_keys_str_mv | AT everardoshainruvalcaba tuningandcomparisonofoptimizationalgorithmsforthenextbestviewproblematic AT efrainlopezdamian tuningandcomparisonofoptimizationalgorithmsforthenextbestviewproblematic |