Matches in SemOpenAlex for { <https://semopenalex.org/work/W4327774587> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4327774587 abstract "Many smart city applications such as optimal path planning for multiple transportation robots in factories and warehouses are formulated as highly complex combinatorial optimization problems. Since these problem-solving processes require time-critical control and low energy consumption when executed at the edge of computer networks, a promising approach is to implement high speed solvers on Field Programmable Gate Array (FPGA) by exploiting its parallelism and energy efficiency. Here we focus on a variant of the Multi-Agent Path Finding (MAPF) problem, which is a problem of finding optimal discrete space-time trajectories of the robots that are required to complete transportation requests in a semiconductor fabrication factory as early as possible without colliding with each other. According to our future aim to find a feasible solution to a large-sized problem instance in a distributed manner, the present paper proposes a multi-FPGA implementation of a variant of ‘AmoebaSATslim,’ which is a bio-inspired parallel search algorithm to search for a solution to the Boolean satisfiability problem (SAT). We design an FPGA cluster that links two FPGA boards to tackle a minimal-sized instance for two robots to transport two packages, where each of the boards is responsible for finding the trajectory of each of the robots. The proposed dual-FPGA implementation handles 22,544 variables and achieves up to approximately 17-fold faster execution speed than its software implemented on an x86-based personal computer." @default.
- W4327774587 created "2023-03-19" @default.
- W4327774587 creator A5018004114 @default.
- W4327774587 creator A5040819990 @default.
- W4327774587 creator A5055178012 @default.
- W4327774587 creator A5058330483 @default.
- W4327774587 creator A5089003180 @default.
- W4327774587 date "2022-11-01" @default.
- W4327774587 modified "2023-09-23" @default.
- W4327774587 title "Multi-board FPGA Implementation to Solve the Satisfiability Problem for Multi-Agent Path Finding in Smart Factory" @default.
- W4327774587 cites W1833088056 @default.
- W4327774587 cites W2085156669 @default.
- W4327774587 cites W2161644760 @default.
- W4327774587 cites W2326697386 @default.
- W4327774587 cites W2566535251 @default.
- W4327774587 cites W2885674264 @default.
- W4327774587 cites W2940758800 @default.
- W4327774587 cites W2964997335 @default.
- W4327774587 cites W3004054454 @default.
- W4327774587 cites W3011751041 @default.
- W4327774587 cites W3021006762 @default.
- W4327774587 cites W3104919924 @default.
- W4327774587 cites W3129582867 @default.
- W4327774587 cites W3193984151 @default.
- W4327774587 cites W3206090320 @default.
- W4327774587 cites W3216734186 @default.
- W4327774587 cites W4200421000 @default.
- W4327774587 doi "https://doi.org/10.1109/candarw57323.2022.00034" @default.
- W4327774587 hasPublicationYear "2022" @default.
- W4327774587 type Work @default.
- W4327774587 citedByCount "0" @default.
- W4327774587 crossrefType "proceedings-article" @default.
- W4327774587 hasAuthorship W4327774587A5018004114 @default.
- W4327774587 hasAuthorship W4327774587A5040819990 @default.
- W4327774587 hasAuthorship W4327774587A5055178012 @default.
- W4327774587 hasAuthorship W4327774587A5058330483 @default.
- W4327774587 hasAuthorship W4327774587A5089003180 @default.
- W4327774587 hasConcept C111919701 @default.
- W4327774587 hasConcept C115874739 @default.
- W4327774587 hasConcept C127413603 @default.
- W4327774587 hasConcept C149635348 @default.
- W4327774587 hasConcept C154945302 @default.
- W4327774587 hasConcept C173608175 @default.
- W4327774587 hasConcept C199360897 @default.
- W4327774587 hasConcept C201995342 @default.
- W4327774587 hasConcept C2777735758 @default.
- W4327774587 hasConcept C2779960059 @default.
- W4327774587 hasConcept C40149104 @default.
- W4327774587 hasConcept C41008148 @default.
- W4327774587 hasConcept C42935608 @default.
- W4327774587 hasConcept C6943359 @default.
- W4327774587 hasConcept C80444323 @default.
- W4327774587 hasConcept C81074085 @default.
- W4327774587 hasConcept C90509273 @default.
- W4327774587 hasConceptScore W4327774587C111919701 @default.
- W4327774587 hasConceptScore W4327774587C115874739 @default.
- W4327774587 hasConceptScore W4327774587C127413603 @default.
- W4327774587 hasConceptScore W4327774587C149635348 @default.
- W4327774587 hasConceptScore W4327774587C154945302 @default.
- W4327774587 hasConceptScore W4327774587C173608175 @default.
- W4327774587 hasConceptScore W4327774587C199360897 @default.
- W4327774587 hasConceptScore W4327774587C201995342 @default.
- W4327774587 hasConceptScore W4327774587C2777735758 @default.
- W4327774587 hasConceptScore W4327774587C2779960059 @default.
- W4327774587 hasConceptScore W4327774587C40149104 @default.
- W4327774587 hasConceptScore W4327774587C41008148 @default.
- W4327774587 hasConceptScore W4327774587C42935608 @default.
- W4327774587 hasConceptScore W4327774587C6943359 @default.
- W4327774587 hasConceptScore W4327774587C80444323 @default.
- W4327774587 hasConceptScore W4327774587C81074085 @default.
- W4327774587 hasConceptScore W4327774587C90509273 @default.
- W4327774587 hasLocation W43277745871 @default.
- W4327774587 hasOpenAccess W4327774587 @default.
- W4327774587 hasPrimaryLocation W43277745871 @default.
- W4327774587 hasRelatedWork W1969197658 @default.
- W4327774587 hasRelatedWork W1998133575 @default.
- W4327774587 hasRelatedWork W2000120653 @default.
- W4327774587 hasRelatedWork W2023505575 @default.
- W4327774587 hasRelatedWork W2099185950 @default.
- W4327774587 hasRelatedWork W2176548496 @default.
- W4327774587 hasRelatedWork W2396089989 @default.
- W4327774587 hasRelatedWork W2799139340 @default.
- W4327774587 hasRelatedWork W3019093293 @default.
- W4327774587 hasRelatedWork W3217667592 @default.
- W4327774587 isParatext "false" @default.
- W4327774587 isRetracted "false" @default.
- W4327774587 workType "article" @default.