Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287992021> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4287992021 abstract "This paper presents a Genetic Programming (GP) approach to solving multi-robot path planning (MRPP) problems in single-lane workspaces, specifically those easily mapped to graph representations. GP's versatility enables this approach to produce programs optimizing for multiple attributes rather than a single attribute such as path length or completeness. When optimizing for the number of time steps needed to solve individual MRPP problems, the GP constructed programs outperformed complete MRPP algorithms, i.e. Push-Swap-Wait (PSW), by $54.1%$. The GP constructed programs also consistently outperformed PSW in solving problems that did not meet PSW's completeness conditions. Furthermore, the GP constructed programs exhibited a greater capacity for scaling than PSW as the number of robots navigating within an MRPP environment increased. This research illustrates the benefits of using Genetic Programming for solving individual MRPP problems, including instances in which the number of robots exceeds the number of leaves in the tree-modeled workspace." @default.
- W4287992021 created "2022-07-26" @default.
- W4287992021 creator A5063312298 @default.
- W4287992021 creator A5064456962 @default.
- W4287992021 date "2019-12-19" @default.
- W4287992021 modified "2023-09-27" @default.
- W4287992021 title "Multi-Robot Path Planning Via Genetic Programming" @default.
- W4287992021 doi "https://doi.org/10.48550/arxiv.1912.09503" @default.
- W4287992021 hasPublicationYear "2019" @default.
- W4287992021 type Work @default.
- W4287992021 citedByCount "1" @default.
- W4287992021 countsByYear W42879920212022 @default.
- W4287992021 crossrefType "posted-content" @default.
- W4287992021 hasAuthorship W4287992021A5063312298 @default.
- W4287992021 hasAuthorship W4287992021A5064456962 @default.
- W4287992021 hasBestOaLocation W42879920211 @default.
- W4287992021 hasConcept C10138342 @default.
- W4287992021 hasConcept C110332635 @default.
- W4287992021 hasConcept C119857082 @default.
- W4287992021 hasConcept C132525143 @default.
- W4287992021 hasConcept C134306372 @default.
- W4287992021 hasConcept C154945302 @default.
- W4287992021 hasConcept C162324750 @default.
- W4287992021 hasConcept C17231256 @default.
- W4287992021 hasConcept C199360897 @default.
- W4287992021 hasConcept C2777735758 @default.
- W4287992021 hasConcept C33923547 @default.
- W4287992021 hasConcept C41008148 @default.
- W4287992021 hasConcept C58581272 @default.
- W4287992021 hasConcept C80444323 @default.
- W4287992021 hasConcept C81074085 @default.
- W4287992021 hasConcept C8880873 @default.
- W4287992021 hasConcept C90509273 @default.
- W4287992021 hasConcept C99821215 @default.
- W4287992021 hasConceptScore W4287992021C10138342 @default.
- W4287992021 hasConceptScore W4287992021C110332635 @default.
- W4287992021 hasConceptScore W4287992021C119857082 @default.
- W4287992021 hasConceptScore W4287992021C132525143 @default.
- W4287992021 hasConceptScore W4287992021C134306372 @default.
- W4287992021 hasConceptScore W4287992021C154945302 @default.
- W4287992021 hasConceptScore W4287992021C162324750 @default.
- W4287992021 hasConceptScore W4287992021C17231256 @default.
- W4287992021 hasConceptScore W4287992021C199360897 @default.
- W4287992021 hasConceptScore W4287992021C2777735758 @default.
- W4287992021 hasConceptScore W4287992021C33923547 @default.
- W4287992021 hasConceptScore W4287992021C41008148 @default.
- W4287992021 hasConceptScore W4287992021C58581272 @default.
- W4287992021 hasConceptScore W4287992021C80444323 @default.
- W4287992021 hasConceptScore W4287992021C81074085 @default.
- W4287992021 hasConceptScore W4287992021C8880873 @default.
- W4287992021 hasConceptScore W4287992021C90509273 @default.
- W4287992021 hasConceptScore W4287992021C99821215 @default.
- W4287992021 hasLocation W42879920211 @default.
- W4287992021 hasOpenAccess W4287992021 @default.
- W4287992021 hasPrimaryLocation W42879920211 @default.
- W4287992021 hasRelatedWork W1547718683 @default.
- W4287992021 hasRelatedWork W1796340588 @default.
- W4287992021 hasRelatedWork W1973792347 @default.
- W4287992021 hasRelatedWork W1982387418 @default.
- W4287992021 hasRelatedWork W1999018114 @default.
- W4287992021 hasRelatedWork W2083550201 @default.
- W4287992021 hasRelatedWork W2170645371 @default.
- W4287992021 hasRelatedWork W2188172401 @default.
- W4287992021 hasRelatedWork W2212594302 @default.
- W4287992021 hasRelatedWork W2978811197 @default.
- W4287992021 isParatext "false" @default.
- W4287992021 isRetracted "false" @default.
- W4287992021 workType "article" @default.