Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969540187> ?p ?o ?g. }
- W2969540187 endingPage "319" @default.
- W2969540187 startingPage "277" @default.
- W2969540187 abstract "This work proposes PageRank as a tool to evaluate and optimize the global performance of a swarm based on the analysis of the local behavior of a single robot. PageRank is a graph centrality measure that assesses the importance of nodes based on how likely they are to be reached when traversing a graph. We relate this, using a microscopic model, to a random robot in a swarm that transitions through local states by executing local actions. The PageRank centrality then becomes a measure of how likely it is, given a local policy, for a robot in the swarm to visit each local state. This is used to optimize a stochastic policy such that the robot is most likely to reach the local states that are “desirable,” based on the swarm’s global goal. The optimization is performed by an evolutionary algorithm, whereby the fitness function maximizes the PageRank score of these local states. The calculation of the PageRank score only scales with the size of the local state space and demands much less computation than swarm simulations would. The approach is applied to a consensus task, a pattern formation task, and an aggregation task. For each task, when all robots in the swarm execute the evolved policy, the swarm significantly outperforms a swarm that uses the baseline policy. When compared to globally optimized policies, the final performance achieved by the swarm is also shown to be comparable. As this new approach is based on a local model, it natively produces controllers that are flexible and robust to global parameters such as the number of robots in the swarm, the environment, and the initial conditions. Furthermore, as the wall-clock time to evaluate the fitness function does not scale with the size of the swarm, it is possible to optimize for larger swarms at no additional computational expense." @default.
- W2969540187 created "2019-08-29" @default.
- W2969540187 creator A5000314015 @default.
- W2969540187 creator A5048606189 @default.
- W2969540187 creator A5058902676 @default.
- W2969540187 creator A5069203558 @default.
- W2969540187 date "2019-08-23" @default.
- W2969540187 modified "2023-09-27" @default.
- W2969540187 title "The PageRank algorithm as a method to optimize swarm behavior through local analysis" @default.
- W2969540187 cites W1533983200 @default.
- W2969540187 cites W1556814728 @default.
- W2969540187 cites W1706556305 @default.
- W2969540187 cites W1751889931 @default.
- W2969540187 cites W1906065073 @default.
- W2969540187 cites W1910406352 @default.
- W2969540187 cites W1978171206 @default.
- W2969540187 cites W1985311200 @default.
- W2969540187 cites W2011995167 @default.
- W2969540187 cites W2030775133 @default.
- W2969540187 cites W2034424493 @default.
- W2969540187 cites W2049095866 @default.
- W2969540187 cites W2051246274 @default.
- W2969540187 cites W2052064204 @default.
- W2969540187 cites W2066636486 @default.
- W2969540187 cites W2069437351 @default.
- W2969540187 cites W2077571245 @default.
- W2969540187 cites W2108765649 @default.
- W2969540187 cites W2118090736 @default.
- W2969540187 cites W2129156147 @default.
- W2969540187 cites W2129586861 @default.
- W2969540187 cites W2137153348 @default.
- W2969540187 cites W2145210253 @default.
- W2969540187 cites W2145510175 @default.
- W2969540187 cites W2167808548 @default.
- W2969540187 cites W2176531811 @default.
- W2969540187 cites W2179529867 @default.
- W2969540187 cites W2271295020 @default.
- W2969540187 cites W2293003427 @default.
- W2969540187 cites W2402625038 @default.
- W2969540187 cites W2786432267 @default.
- W2969540187 cites W2790892475 @default.
- W2969540187 cites W2894585562 @default.
- W2969540187 cites W2913563956 @default.
- W2969540187 cites W4233220686 @default.
- W2969540187 cites W760007050 @default.
- W2969540187 doi "https://doi.org/10.1007/s11721-019-00172-z" @default.
- W2969540187 hasPublicationYear "2019" @default.
- W2969540187 type Work @default.
- W2969540187 sameAs 2969540187 @default.
- W2969540187 citedByCount "10" @default.
- W2969540187 countsByYear W29695401872019 @default.
- W2969540187 countsByYear W29695401872020 @default.
- W2969540187 countsByYear W29695401872021 @default.
- W2969540187 countsByYear W29695401872022 @default.
- W2969540187 countsByYear W29695401872023 @default.
- W2969540187 crossrefType "journal-article" @default.
- W2969540187 hasAuthorship W2969540187A5000314015 @default.
- W2969540187 hasAuthorship W2969540187A5048606189 @default.
- W2969540187 hasAuthorship W2969540187A5058902676 @default.
- W2969540187 hasAuthorship W2969540187A5069203558 @default.
- W2969540187 hasBestOaLocation W29695401871 @default.
- W2969540187 hasConcept C114614502 @default.
- W2969540187 hasConcept C119857082 @default.
- W2969540187 hasConcept C126255220 @default.
- W2969540187 hasConcept C132525143 @default.
- W2969540187 hasConcept C154945302 @default.
- W2969540187 hasConcept C162324750 @default.
- W2969540187 hasConcept C169337768 @default.
- W2969540187 hasConcept C176066374 @default.
- W2969540187 hasConcept C181335050 @default.
- W2969540187 hasConcept C187736073 @default.
- W2969540187 hasConcept C2779172887 @default.
- W2969540187 hasConcept C2780451532 @default.
- W2969540187 hasConcept C33923547 @default.
- W2969540187 hasConcept C41008148 @default.
- W2969540187 hasConcept C53811970 @default.
- W2969540187 hasConcept C80444323 @default.
- W2969540187 hasConcept C8880873 @default.
- W2969540187 hasConcept C90509273 @default.
- W2969540187 hasConceptScore W2969540187C114614502 @default.
- W2969540187 hasConceptScore W2969540187C119857082 @default.
- W2969540187 hasConceptScore W2969540187C126255220 @default.
- W2969540187 hasConceptScore W2969540187C132525143 @default.
- W2969540187 hasConceptScore W2969540187C154945302 @default.
- W2969540187 hasConceptScore W2969540187C162324750 @default.
- W2969540187 hasConceptScore W2969540187C169337768 @default.
- W2969540187 hasConceptScore W2969540187C176066374 @default.
- W2969540187 hasConceptScore W2969540187C181335050 @default.
- W2969540187 hasConceptScore W2969540187C187736073 @default.
- W2969540187 hasConceptScore W2969540187C2779172887 @default.
- W2969540187 hasConceptScore W2969540187C2780451532 @default.
- W2969540187 hasConceptScore W2969540187C33923547 @default.
- W2969540187 hasConceptScore W2969540187C41008148 @default.
- W2969540187 hasConceptScore W2969540187C53811970 @default.
- W2969540187 hasConceptScore W2969540187C80444323 @default.
- W2969540187 hasConceptScore W2969540187C8880873 @default.
- W2969540187 hasConceptScore W2969540187C90509273 @default.
- W2969540187 hasFunder F4320321012 @default.