Matches in SemOpenAlex for { <https://semopenalex.org/work/W157776193> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W157776193 endingPage "111" @default.
- W157776193 startingPage "87" @default.
- W157776193 abstract "Collision-free vehicle routing occurs in many applications from robot movements via scheduling multiple cranes in steel logistics to the transport of containers by automated guided vehicles. In cooperation with the HHLA Container Terminal Altenwerder (CTA), we have developed a dynamic online routing algorithm that computes collision-free routes for AGVs by considering implicit time-expanded networks. This approach proved to be very efficient in scenarios with a high traffic density. This is in contrast to the more frequent static approaches that use routes computed in the static graph—i.e., without time expansion—and employ additional methods for collision avoidance during execution of the static routes. These static approaches have the advantage that they are quite robust against disturbances but are rather unpredictable because of the usually heuristic collision avoidance rules that may even run into deadlocks in high traffic scenarios. In this paper, we study if the static approach can be suitably enhanced to meet the performance of the dynamic approach and become predictable and collision and deadlock-free. Our approach is based on online static route computations combined with load balancing techniques and graph algorithms for guaranteed deadlock avoidance. We evaluate our static algorithm on routing scenarios from the HHLA CTA. It turns out that the performance of our static router is slightly superior in low and medium traffic scenarios, but loses against the dynamic router in high traffic scenarios." @default.
- W157776193 created "2016-06-24" @default.
- W157776193 creator A5001357515 @default.
- W157776193 creator A5015404670 @default.
- W157776193 creator A5029539508 @default.
- W157776193 creator A5084398876 @default.
- W157776193 date "2012-06-01" @default.
- W157776193 modified "2023-10-17" @default.
- W157776193 title "Conflict-free vehicle routing" @default.
- W157776193 cites W138833385 @default.
- W157776193 cites W1964431566 @default.
- W157776193 cites W2012940837 @default.
- W157776193 cites W2060023372 @default.
- W157776193 cites W2081023059 @default.
- W157776193 cites W2124317738 @default.
- W157776193 cites W2133484133 @default.
- W157776193 cites W2145493798 @default.
- W157776193 cites W2156867662 @default.
- W157776193 cites W2296148711 @default.
- W157776193 doi "https://doi.org/10.1007/s13676-012-0008-7" @default.
- W157776193 hasPublicationYear "2012" @default.
- W157776193 type Work @default.
- W157776193 sameAs 157776193 @default.
- W157776193 citedByCount "23" @default.
- W157776193 countsByYear W1577761932013 @default.
- W157776193 countsByYear W1577761932014 @default.
- W157776193 countsByYear W1577761932016 @default.
- W157776193 countsByYear W1577761932018 @default.
- W157776193 countsByYear W1577761932019 @default.
- W157776193 countsByYear W1577761932020 @default.
- W157776193 countsByYear W1577761932021 @default.
- W157776193 countsByYear W1577761932022 @default.
- W157776193 countsByYear W1577761932023 @default.
- W157776193 crossrefType "journal-article" @default.
- W157776193 hasAuthorship W157776193A5001357515 @default.
- W157776193 hasAuthorship W157776193A5015404670 @default.
- W157776193 hasAuthorship W157776193A5029539508 @default.
- W157776193 hasAuthorship W157776193A5084398876 @default.
- W157776193 hasBestOaLocation W1577761931 @default.
- W157776193 hasConcept C11413529 @default.
- W157776193 hasConcept C120314980 @default.
- W157776193 hasConcept C121704057 @default.
- W157776193 hasConcept C127413603 @default.
- W157776193 hasConcept C154945302 @default.
- W157776193 hasConcept C159023740 @default.
- W157776193 hasConcept C173801870 @default.
- W157776193 hasConcept C206729178 @default.
- W157776193 hasConcept C21547014 @default.
- W157776193 hasConcept C2775896111 @default.
- W157776193 hasConcept C2780864053 @default.
- W157776193 hasConcept C31258907 @default.
- W157776193 hasConcept C38652104 @default.
- W157776193 hasConcept C41008148 @default.
- W157776193 hasConcept C45374587 @default.
- W157776193 hasConcept C74172769 @default.
- W157776193 hasConceptScore W157776193C11413529 @default.
- W157776193 hasConceptScore W157776193C120314980 @default.
- W157776193 hasConceptScore W157776193C121704057 @default.
- W157776193 hasConceptScore W157776193C127413603 @default.
- W157776193 hasConceptScore W157776193C154945302 @default.
- W157776193 hasConceptScore W157776193C159023740 @default.
- W157776193 hasConceptScore W157776193C173801870 @default.
- W157776193 hasConceptScore W157776193C206729178 @default.
- W157776193 hasConceptScore W157776193C21547014 @default.
- W157776193 hasConceptScore W157776193C2775896111 @default.
- W157776193 hasConceptScore W157776193C2780864053 @default.
- W157776193 hasConceptScore W157776193C31258907 @default.
- W157776193 hasConceptScore W157776193C38652104 @default.
- W157776193 hasConceptScore W157776193C41008148 @default.
- W157776193 hasConceptScore W157776193C45374587 @default.
- W157776193 hasConceptScore W157776193C74172769 @default.
- W157776193 hasIssue "1-2" @default.
- W157776193 hasLocation W1577761931 @default.
- W157776193 hasOpenAccess W157776193 @default.
- W157776193 hasPrimaryLocation W1577761931 @default.
- W157776193 hasRelatedWork W1882733036 @default.
- W157776193 hasRelatedWork W1992741870 @default.
- W157776193 hasRelatedWork W2037788089 @default.
- W157776193 hasRelatedWork W2154602463 @default.
- W157776193 hasRelatedWork W2160425906 @default.
- W157776193 hasRelatedWork W2351153726 @default.
- W157776193 hasRelatedWork W2372864686 @default.
- W157776193 hasRelatedWork W2546696010 @default.
- W157776193 hasRelatedWork W3211351269 @default.
- W157776193 hasRelatedWork W4285327346 @default.
- W157776193 hasVolume "1" @default.
- W157776193 isParatext "false" @default.
- W157776193 isRetracted "false" @default.
- W157776193 magId "157776193" @default.
- W157776193 workType "article" @default.