Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311443350> ?p ?o ?g. }
- W4311443350 endingPage "522" @default.
- W4311443350 startingPage "506" @default.
- W4311443350 abstract "AbstractMany problems in robotics seek to simultaneously optimize several competing objectives under constraints. A conventional approach to solving such multi-objective optimization problems is to create a single cost function comprised of the weighted sum of the individual objectives. Solutions to this scalarized optimization problem are Pareto optimal solutions to the original multi-objective problem. However, finding an accurate representation of a Pareto front remains an important challenge. Using uniformly spaced weight vectors is often inefficient and does not provide error bounds. Thus, we address the problem of computing a finite set of weight vectors such that for any other weight vector, there exists an element in the set whose error compared to optimal is minimized. To this end, we prove fundamental properties of the optimal cost as a function of the weight vector, including its continuity and concavity. Using these, we propose an algorithm that greedily adds the weight vector least-represented by the current set, and provide bounds on the error. Finally, we illustrate that the proposed approach significantly outperforms uniformly distributed weights for different robot planning problems with varying numbers of objective functions.KeywordsMulti-objective optimizationPlanningHuman-robot interaction" @default.
- W4311443350 created "2022-12-26" @default.
- W4311443350 creator A5013297671 @default.
- W4311443350 creator A5064697571 @default.
- W4311443350 creator A5068031847 @default.
- W4311443350 creator A5083082763 @default.
- W4311443350 creator A5088753359 @default.
- W4311443350 date "2022-12-15" @default.
- W4311443350 modified "2023-10-15" @default.
- W4311443350 title "Error-Bounded Approximation of Pareto Fronts in Robot Planning Problems" @default.
- W4311443350 cites W1996183429 @default.
- W4311443350 cites W2051821221 @default.
- W4311443350 cites W2066753768 @default.
- W4311443350 cites W2110074961 @default.
- W4311443350 cites W2139137304 @default.
- W4311443350 cites W2143381319 @default.
- W4311443350 cites W2148361676 @default.
- W4311443350 cites W2625286567 @default.
- W4311443350 cites W2735318784 @default.
- W4311443350 cites W2805717663 @default.
- W4311443350 cites W2909563229 @default.
- W4311443350 cites W2947336499 @default.
- W4311443350 cites W2969050806 @default.
- W4311443350 cites W3091052550 @default.
- W4311443350 cites W3101314357 @default.
- W4311443350 cites W3101754927 @default.
- W4311443350 cites W3103105396 @default.
- W4311443350 cites W3129827477 @default.
- W4311443350 cites W3132105662 @default.
- W4311443350 cites W3206794755 @default.
- W4311443350 cites W4205699800 @default.
- W4311443350 cites W4206422650 @default.
- W4311443350 cites W4250589301 @default.
- W4311443350 cites W4298427539 @default.
- W4311443350 doi "https://doi.org/10.1007/978-3-031-21090-7_30" @default.
- W4311443350 hasPublicationYear "2022" @default.
- W4311443350 type Work @default.
- W4311443350 citedByCount "0" @default.
- W4311443350 crossrefType "book-chapter" @default.
- W4311443350 hasAuthorship W4311443350A5013297671 @default.
- W4311443350 hasAuthorship W4311443350A5064697571 @default.
- W4311443350 hasAuthorship W4311443350A5068031847 @default.
- W4311443350 hasAuthorship W4311443350A5083082763 @default.
- W4311443350 hasAuthorship W4311443350A5088753359 @default.
- W4311443350 hasBestOaLocation W43114433502 @default.
- W4311443350 hasConcept C126255220 @default.
- W4311443350 hasConcept C134306372 @default.
- W4311443350 hasConcept C137635306 @default.
- W4311443350 hasConcept C14036430 @default.
- W4311443350 hasConcept C154945302 @default.
- W4311443350 hasConcept C177264268 @default.
- W4311443350 hasConcept C17744445 @default.
- W4311443350 hasConcept C183877218 @default.
- W4311443350 hasConcept C199360897 @default.
- W4311443350 hasConcept C199539241 @default.
- W4311443350 hasConcept C202444582 @default.
- W4311443350 hasConcept C2776359362 @default.
- W4311443350 hasConcept C2986314615 @default.
- W4311443350 hasConcept C33923547 @default.
- W4311443350 hasConcept C34388435 @default.
- W4311443350 hasConcept C41008148 @default.
- W4311443350 hasConcept C51568863 @default.
- W4311443350 hasConcept C68781425 @default.
- W4311443350 hasConcept C78458016 @default.
- W4311443350 hasConcept C86803240 @default.
- W4311443350 hasConcept C90509273 @default.
- W4311443350 hasConcept C94625758 @default.
- W4311443350 hasConceptScore W4311443350C126255220 @default.
- W4311443350 hasConceptScore W4311443350C134306372 @default.
- W4311443350 hasConceptScore W4311443350C137635306 @default.
- W4311443350 hasConceptScore W4311443350C14036430 @default.
- W4311443350 hasConceptScore W4311443350C154945302 @default.
- W4311443350 hasConceptScore W4311443350C177264268 @default.
- W4311443350 hasConceptScore W4311443350C17744445 @default.
- W4311443350 hasConceptScore W4311443350C183877218 @default.
- W4311443350 hasConceptScore W4311443350C199360897 @default.
- W4311443350 hasConceptScore W4311443350C199539241 @default.
- W4311443350 hasConceptScore W4311443350C202444582 @default.
- W4311443350 hasConceptScore W4311443350C2776359362 @default.
- W4311443350 hasConceptScore W4311443350C2986314615 @default.
- W4311443350 hasConceptScore W4311443350C33923547 @default.
- W4311443350 hasConceptScore W4311443350C34388435 @default.
- W4311443350 hasConceptScore W4311443350C41008148 @default.
- W4311443350 hasConceptScore W4311443350C51568863 @default.
- W4311443350 hasConceptScore W4311443350C68781425 @default.
- W4311443350 hasConceptScore W4311443350C78458016 @default.
- W4311443350 hasConceptScore W4311443350C86803240 @default.
- W4311443350 hasConceptScore W4311443350C90509273 @default.
- W4311443350 hasConceptScore W4311443350C94625758 @default.
- W4311443350 hasLocation W43114433501 @default.
- W4311443350 hasLocation W43114433502 @default.
- W4311443350 hasOpenAccess W4311443350 @default.
- W4311443350 hasPrimaryLocation W43114433501 @default.
- W4311443350 hasRelatedWork W1493202049 @default.
- W4311443350 hasRelatedWork W1993518163 @default.
- W4311443350 hasRelatedWork W2058889384 @default.
- W4311443350 hasRelatedWork W2080467634 @default.
- W4311443350 hasRelatedWork W2082323286 @default.