Tech & Engineering
Updates every hour. Last Updated: 1-Sep-2025 17:11 ET (1-Sep-2025 21:11 GMT/UTC)
GPU-accelerated conflict-based search for multi-agent embodied intelligence
Beijing Zhongke Journal Publising Co. Ltd.Peer-Reviewed Publication
Embodied intelligence applications, such as autonomous robotics and smart transportation systems, require efficient coordination of multiple agents in dynamic environments. A critical challenge in this domain is the multi-agent pathfinding (MAPF) problem, which ensures that agents can navigate conflict-free while optimizing their paths. Conflict-based search (CBS) is a well-established two-level solver for the MAPF problem. However, as the scale of the problem expands, the computation time becomes a significant challenge for the implementation of CBS. Previous optimizations have mainly focused on reducing the number of nodes explored by the high-level or low-level solver. This paper takes a different perspective by proposing a parallel version of CBS, namely GPU-accelerated conflict-based search (GACBS), which significantly exploits the parallel computing capabilities of GPU. GACBS employs a task coordination framework to enable collaboration between the high-level and low-level solvers with lightweight synchronous operations. Moreover, GACBS leverages a parallel low-level solver, called GATSA, to efficiently find the shortest path for a single agent under constraints. Experimental results show that the proposed GACBS significantly outperforms CPU-based CBS, with the maximum speedup ratio reaching over 46.
- Journal
- Machine Intelligence Research
New speech-based model detects early neurological disorders with high accuracy
Hefei Institutes of Physical Science, Chinese Academy of SciencesPeer-Reviewed Publication
- Journal
- Neurocomputing
KAIST succeeds in controlling complex altered gene networks to restore them to normal
The Korea Advanced Institute of Science and Technology (KAIST)Peer-Reviewed Publication
- Journal
- Science Advances
- Funder
- Ministry of Science and ICT
Treetop Tutorials: Orangutans learn how to build their beds by peering at others and a lot of practice!
University of WarwickPeer-Reviewed Publication
Warwick primatologists, in collaboration with the Max Planck Institute, have shown that young orangutans develop their nighttime nest building skills via observational social learning - by closely watching others and then practicing these complex constructions.
- Journal
- Communications Biology
Discovery of whale feeding zone triggers call for protection
University of AucklandPeer-Reviewed Publication
- Journal
- Global Ecology and Conservation
Technology to grow semiconductor single crystals at temperatures exceeding 2,200°C
Tohoku UniversityPeer-Reviewed Publication
This new crystal growth technology uses tungsten to create single crystals that can stand extreme temperatures - a new achievement in the field.
- Journal
- Scientific Reports