Multi-board FPGA Implementation to Solve the Satisfiability Problem for Multi-Agent Path Finding in Smart Factory.
Pengyu HuangKaijie WeiHideharu AmanoKaori OhkodaMasashi AonoPublished in: CANDARW (2022)
Keyphrases
- satisfiability problem
- path finding
- fpga implementation
- search algorithm
- multi agent
- solving hard
- np complete
- temporal logic
- weighted max sat
- stochastic local search algorithms
- sat problem
- hardware implementation
- phase transition
- rule learning
- path planning
- max sat
- search strategy
- sat instances
- heuristic search
- reinforcement learning
- branch and bound
- tree search
- robocup rescue
- mazurkiewicz traces
- stochastic local search
- optimal path
- dynamic programming