Multi-Objective PSO with Variable Number of Dimensions for Space Robot Path Optimization

Simple item page
dc.contributor.authorKadlec, Petrcs
dc.coverage.issue6cs
dc.coverage.volume16cs
dc.date.issued2023-06-20cs
dc.description.abstractThis 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.en
dc.formattextcs
dc.format.extent1-20cs
dc.format.mimetypeapplication/pdfcs
dc.identifier.citationAlgorithms. 2023, vol. 16, issue 6, p. 1-20.en
dc.identifier.doi10.3390/a16060307cs
dc.identifier.issn1999-4893cs
dc.identifier.orcid0000-0002-0878-5442cs
dc.identifier.other183839cs
dc.identifier.researcheridE-2476-2018cs
dc.identifier.scopus55628590839cs
dc.identifier.urihttp://hdl.handle.net/11012/213599
dc.language.isoencs
dc.publisherMDPIcs
dc.relation.ispartofAlgorithmscs
dc.relation.urihttps://www.mdpi.com/1999-4893/16/6/307/htmcs
dc.rightsCreative Commons Attribution 4.0 Internationalcs
dc.rights.accessopenAccesscs
dc.rights.sherpahttp://www.sherpa.ac.uk/romeo/issn/1999-4893/cs
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/cs
dc.subjectspace roboten
dc.subjectpathfindingen
dc.subjectheuristic algorithmen
dc.subjectparticle swarm optimizationen
dc.subjectvariable number of dimensionsen
dc.subjectmetameric optimizationen
dc.titleMulti-Objective PSO with Variable Number of Dimensions for Space Robot Path Optimizationen
dc.type.driverarticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
sync.item.dbidVAV-183839en
sync.item.dbtypeVAVen
sync.item.insts2025.02.03 15:41:47en
sync.item.modts2025.01.17 16:55:32en
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav radioelektronikycs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
algorithms1600307v2.pdf
Size:
1.64 MB
Format:
Adobe Portable Document Format
Description:
algorithms1600307v2.pdf
Download
Collections
Ústav radioelektroniky