Multi-Objective PSO with Variable Number of Dimensions for Space Robot Path Optimization
This paper aims to solve the space robot pathfinding problem, formulated as a multi-objective (MO) optimization problem with a variable number of dimensions (VND). This formulation enables the search and comparison of potential solutions with different model complexities within a single optimization...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-06-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/16/6/307 |
| _version_ | 1797596459076419584 |
|---|---|
| author | Petr Kadlec |
| author_facet | Petr Kadlec |
| author_sort | Petr Kadlec |
| collection | DOAJ |
| description | This paper aims to solve the space robot pathfinding problem, formulated as a multi-objective (MO) optimization problem with a variable number of dimensions (VND). This formulation enables the search and comparison of potential solutions with different model complexities within a single optimization run. A novel VND MO algorithm based on the well-known particle swarm optimization (PSO) algorithm is introduced and thoroughly described in this paper. The novel VNDMOPSO algorithm is validated on a set of 21 benchmark problems with different dimensionality settings and compared with two other state-of-the-art VND MO algorithms. Then, it is applied to solve five different instances of the space robot pathfinding problem formulated as a VND MO problem where two objectives are considered: (1) the minimal distance of the selected path, and (2) the minimal energy cost (expressed as the number of turning points). VNDMOPSO shows at least comparable or better convergence on the benchmark problems and significantly better convergence properties on the VND pathfinding problems compared with other VND MO algorithms. |
| first_indexed | 2024-03-11T02:51:45Z |
| format | Article |
| id | doaj.art-6b8f252e30dd471181c8b04e67b44e4d |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-03-11T02:51:45Z |
| publishDate | 2023-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-6b8f252e30dd471181c8b04e67b44e4d2023-11-18T08:57:05ZengMDPI AGAlgorithms1999-48932023-06-0116630710.3390/a16060307Multi-Objective PSO with Variable Number of Dimensions for Space Robot Path OptimizationPetr Kadlec0Lerch Laboratory of EM Research, Department of Radio Electronics, Faculty of Electrical Engineering and Communication, Brno University of Technology, Technická 3082/12, 616 00 Brno, Czech RepublicThis paper aims to solve the space robot pathfinding problem, formulated as a multi-objective (MO) optimization problem with a variable number of dimensions (VND). This formulation enables the search and comparison of potential solutions with different model complexities within a single optimization run. A novel VND MO algorithm based on the well-known particle swarm optimization (PSO) algorithm is introduced and thoroughly described in this paper. The novel VNDMOPSO algorithm is validated on a set of 21 benchmark problems with different dimensionality settings and compared with two other state-of-the-art VND MO algorithms. Then, it is applied to solve five different instances of the space robot pathfinding problem formulated as a VND MO problem where two objectives are considered: (1) the minimal distance of the selected path, and (2) the minimal energy cost (expressed as the number of turning points). VNDMOPSO shows at least comparable or better convergence on the benchmark problems and significantly better convergence properties on the VND pathfinding problems compared with other VND MO algorithms.https://www.mdpi.com/1999-4893/16/6/307space robotpathfindingheuristic algorithmparticle swarm optimizationvariable number of dimensionsmetameric optimization |
| spellingShingle | Petr Kadlec Multi-Objective PSO with Variable Number of Dimensions for Space Robot Path Optimization Algorithms space robot pathfinding heuristic algorithm particle swarm optimization variable number of dimensions metameric optimization |
| title | Multi-Objective PSO with Variable Number of Dimensions for Space Robot Path Optimization |
| title_full | Multi-Objective PSO with Variable Number of Dimensions for Space Robot Path Optimization |
| title_fullStr | Multi-Objective PSO with Variable Number of Dimensions for Space Robot Path Optimization |
| title_full_unstemmed | Multi-Objective PSO with Variable Number of Dimensions for Space Robot Path Optimization |
| title_short | Multi-Objective PSO with Variable Number of Dimensions for Space Robot Path Optimization |
| title_sort | multi objective pso with variable number of dimensions for space robot path optimization |
| topic | space robot pathfinding heuristic algorithm particle swarm optimization variable number of dimensions metameric optimization |
| url | https://www.mdpi.com/1999-4893/16/6/307 |
| work_keys_str_mv | AT petrkadlec multiobjectivepsowithvariablenumberofdimensionsforspacerobotpathoptimization |