FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1892910386> ?p ?o ?g. }

• W1892910386 endingPage "122" @default.
• W1892910386 startingPage "114" @default.
• W1892910386 abstract "Multi-agent pathfinding is an important challenge that relates to combinatorial search and has many applications, such as warehouse management, robotics and computer games. Finding an optimal solution is NP-hard and raises scalability issues for optimal solvers. Interestingly, however, it takes linear time to check the feasibility of an instance. These linear-time feasibility tests can be extended to provide path planners but to the best of the authors’ knowledge no such solver has been provided for general graphs. This work first describes a path planner that is inspired by a linear-time feasibility test for multi-agent pathfinding on general graphs. Initial experiments indicated reasonable scalability but worse path quality relative to existing suboptimal solutions. This led to the development of an algorithm that achieves both efficient running time and path quality relative to the alternatives and which finds a solution on available benchmarks. The paper outlines the relation of the final method to the feasibility tests and existing suboptimal planners. Experimental results evaluate the different algorithms, including an optimal solver." @default.
• W1892910386 created "2016-06-24" @default.
• W1892910386 creator A5001357017 @default.
• W1892910386 creator A5010667333 @default.
• W1892910386 creator A5023584859 @default.
• W1892910386 date "2021-08-20" @default.
• W1892910386 modified "2023-10-16" @default.
• W1892910386 title "From Feasibility Tests to Path Planners for Multi-Agent Pathfinding" @default.
• W1892910386 cites W117902095 @default.
• W1892910386 cites W1551562380 @default.
• W1892910386 cites W1659382545 @default.
• W1892910386 cites W1844237500 @default.
• W1892910386 cites W1986164452 @default.
• W1892910386 cites W2016374168 @default.
• W1892910386 cites W2048036606 @default.
• W1892910386 cites W2083721544 @default.
• W1892910386 cites W2100695938 @default.
• W1892910386 cites W2103838069 @default.
• W1892910386 cites W2109380525 @default.
• W1892910386 cites W2113832842 @default.
• W1892910386 cites W2129799459 @default.
• W1892910386 cites W2135125135 @default.
• W1892910386 cites W2137514195 @default.
• W1892910386 cites W2137651302 @default.
• W1892910386 cites W2158883244 @default.
• W1892910386 cites W2167451681 @default.
• W1892910386 cites W2399153727 @default.
• W1892910386 cites W2404271123 @default.
• W1892910386 cites W2408675864 @default.
• W1892910386 cites W2408746829 @default.
• W1892910386 cites W2554176939 @default.
• W1892910386 cites W2914296650 @default.
• W1892910386 cites W2963309123 @default.
• W1892910386 cites W92902385 @default.
• W1892910386 cites W93645818 @default.
• W1892910386 doi "https://doi.org/10.1609/socs.v4i1.18289" @default.
• W1892910386 hasPublicationYear "2021" @default.
• W1892910386 type Work @default.
• W1892910386 sameAs 1892910386 @default.
• W1892910386 citedByCount "14" @default.
• W1892910386 countsByYear W18929103862012 @default.
• W1892910386 countsByYear W18929103862013 @default.
• W1892910386 countsByYear W18929103862014 @default.
• W1892910386 countsByYear W18929103862015 @default.
• W1892910386 countsByYear W18929103862017 @default.
• W1892910386 countsByYear W18929103862019 @default.
• W1892910386 countsByYear W18929103862021 @default.
• W1892910386 countsByYear W18929103862023 @default.
• W1892910386 crossrefType "journal-article" @default.
• W1892910386 hasAuthorship W1892910386A5001357017 @default.
• W1892910386 hasAuthorship W1892910386A5010667333 @default.
• W1892910386 hasAuthorship W1892910386A5023584859 @default.
• W1892910386 hasBestOaLocation W18929103861 @default.
• W1892910386 hasConcept C111472728 @default.
• W1892910386 hasConcept C11413529 @default.
• W1892910386 hasConcept C126255220 @default.
• W1892910386 hasConcept C132525143 @default.
• W1892910386 hasConcept C138885662 @default.
• W1892910386 hasConcept C154945302 @default.
• W1892910386 hasConcept C199360897 @default.
• W1892910386 hasConcept C22590252 @default.
• W1892910386 hasConcept C25321074 @default.
• W1892910386 hasConcept C2776999362 @default.
• W1892910386 hasConcept C2777735758 @default.
• W1892910386 hasConcept C2778770139 @default.
• W1892910386 hasConcept C2779530757 @default.
• W1892910386 hasConcept C33923547 @default.
• W1892910386 hasConcept C34413123 @default.
• W1892910386 hasConcept C41008148 @default.
• W1892910386 hasConcept C41045048 @default.
• W1892910386 hasConcept C48044578 @default.
• W1892910386 hasConcept C77088390 @default.
• W1892910386 hasConcept C80444323 @default.
• W1892910386 hasConcept C90509273 @default.
• W1892910386 hasConceptScore W1892910386C111472728 @default.
• W1892910386 hasConceptScore W1892910386C11413529 @default.
• W1892910386 hasConceptScore W1892910386C126255220 @default.
• W1892910386 hasConceptScore W1892910386C132525143 @default.
• W1892910386 hasConceptScore W1892910386C138885662 @default.
• W1892910386 hasConceptScore W1892910386C154945302 @default.
• W1892910386 hasConceptScore W1892910386C199360897 @default.
• W1892910386 hasConceptScore W1892910386C22590252 @default.
• W1892910386 hasConceptScore W1892910386C25321074 @default.
• W1892910386 hasConceptScore W1892910386C2776999362 @default.
• W1892910386 hasConceptScore W1892910386C2777735758 @default.
• W1892910386 hasConceptScore W1892910386C2778770139 @default.
• W1892910386 hasConceptScore W1892910386C2779530757 @default.
• W1892910386 hasConceptScore W1892910386C33923547 @default.
• W1892910386 hasConceptScore W1892910386C34413123 @default.
• W1892910386 hasConceptScore W1892910386C41008148 @default.
• W1892910386 hasConceptScore W1892910386C41045048 @default.
• W1892910386 hasConceptScore W1892910386C48044578 @default.
• W1892910386 hasConceptScore W1892910386C77088390 @default.
• W1892910386 hasConceptScore W1892910386C80444323 @default.
• W1892910386 hasConceptScore W1892910386C90509273 @default.
• W1892910386 hasIssue "1" @default.
• W1892910386 hasLocation W18929103861 @default.
• W1892910386 hasOpenAccess W1892910386 @default.

• next