Matches in SemOpenAlex for { <https://semopenalex.org/work/W2987192631> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2987192631 endingPage "237" @default.
- W2987192631 startingPage "221" @default.
- W2987192631 abstract "This paper focuses on the collision-free coordination of multiple robots with kinodynamic constraints along specified paths. We present an approach to generate continuous velocity profiles for multiple robots; these velocity profiles satisfy the dynamics constraints, avoid collisions, and minimize the completion time. The approach, which combines techniques from optimal control and mathematical programming, consists of identifying collision segments along each robot's path, and then optimizing the robots' velocities along the collision and collision-free segments. First, for each path segment for each robot, the minimum and maximum possible traversal times that satisfy the dynamics constraints are computed by solving the corresponding two-point boundary value problems. The collision avoidance constraints for pairs of robots can then be combined to formulate a mixed integer nonlinear programming (MINLP) problem. Since this nonconvex MINLP model is difficult to solve, we describe two related mixed integer linear programming (MILP) formulations, which provide schedules that give lower and upper bounds on the optimum; the upper bound schedule is designed to provide continuous velocity trajectories that are feasible. The approach is illustrated with coordination of multiple robots, modeled as double integrators subject to velocity and acceleration constraints. An application to coordination of nonholonomic car-like robots is described, along with implementation results for 12 robots." @default.
- W2987192631 created "2019-11-22" @default.
- W2987192631 creator A5002379534 @default.
- W2987192631 creator A5090460943 @default.
- W2987192631 date "2004-01-01" @default.
- W2987192631 modified "2023-09-24" @default.
- W2987192631 title "Coordinating Multiple Robots with Kinodynamic Constraints along Specified Paths" @default.
- W2987192631 cites W1970412155 @default.
- W2987192631 cites W1973700210 @default.
- W2987192631 cites W2000359213 @default.
- W2987192631 cites W2004815408 @default.
- W2987192631 cites W2021118704 @default.
- W2987192631 cites W2033218743 @default.
- W2987192631 cites W2048820947 @default.
- W2987192631 cites W2053407718 @default.
- W2987192631 cites W2058379082 @default.
- W2987192631 cites W2072839015 @default.
- W2987192631 cites W2114510811 @default.
- W2987192631 cites W2116446610 @default.
- W2987192631 cites W2129668160 @default.
- W2987192631 cites W2130519480 @default.
- W2987192631 cites W2131310337 @default.
- W2987192631 cites W2135647874 @default.
- W2987192631 cites W2146494230 @default.
- W2987192631 cites W2152618686 @default.
- W2987192631 cites W2162726844 @default.
- W2987192631 cites W2166462345 @default.
- W2987192631 cites W2169742265 @default.
- W2987192631 cites W2505968561 @default.
- W2987192631 cites W4238526431 @default.
- W2987192631 cites W4242811155 @default.
- W2987192631 cites W4300449797 @default.
- W2987192631 doi "https://doi.org/10.1007/978-3-540-45058-0_14" @default.
- W2987192631 hasPublicationYear "2004" @default.
- W2987192631 type Work @default.
- W2987192631 sameAs 2987192631 @default.
- W2987192631 citedByCount "11" @default.
- W2987192631 countsByYear W29871926312013 @default.
- W2987192631 countsByYear W29871926312014 @default.
- W2987192631 countsByYear W29871926312015 @default.
- W2987192631 countsByYear W29871926312019 @default.
- W2987192631 countsByYear W29871926312023 @default.
- W2987192631 crossrefType "book-chapter" @default.
- W2987192631 hasAuthorship W2987192631A5002379534 @default.
- W2987192631 hasAuthorship W2987192631A5090460943 @default.
- W2987192631 hasConcept C126255220 @default.
- W2987192631 hasConcept C154945302 @default.
- W2987192631 hasConcept C33923547 @default.
- W2987192631 hasConcept C41008148 @default.
- W2987192631 hasConcept C90509273 @default.
- W2987192631 hasConceptScore W2987192631C126255220 @default.
- W2987192631 hasConceptScore W2987192631C154945302 @default.
- W2987192631 hasConceptScore W2987192631C33923547 @default.
- W2987192631 hasConceptScore W2987192631C41008148 @default.
- W2987192631 hasConceptScore W2987192631C90509273 @default.
- W2987192631 hasLocation W29871926311 @default.
- W2987192631 hasOpenAccess W2987192631 @default.
- W2987192631 hasPrimaryLocation W29871926311 @default.
- W2987192631 hasRelatedWork W2002867377 @default.
- W2987192631 hasRelatedWork W2026800644 @default.
- W2987192631 hasRelatedWork W2061090284 @default.
- W2987192631 hasRelatedWork W2125579716 @default.
- W2987192631 hasRelatedWork W2283860892 @default.
- W2987192631 hasRelatedWork W2805209921 @default.
- W2987192631 hasRelatedWork W3014116036 @default.
- W2987192631 hasRelatedWork W3107474891 @default.
- W2987192631 hasRelatedWork W322005410 @default.
- W2987192631 hasRelatedWork W4236636304 @default.
- W2987192631 isParatext "false" @default.
- W2987192631 isRetracted "false" @default.
- W2987192631 magId "2987192631" @default.
- W2987192631 workType "book-chapter" @default.