News from China
Updates every hour. Last Updated: 22-Sep-2025 19:11 ET (22-Sep-2025 23: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
High-durability hydrogel electrolyte boosts quasi-solid-state zinc-ion battery performance
Hefei Institutes of Physical Science, Chinese Academy of SciencesPeer-Reviewed Publication
- Journal
- Angewandte Chemie International Edition
Smart eye patch uses fluorescence to monitor eye health
Hefei Institutes of Physical Science, Chinese Academy of SciencesPeer-Reviewed Publication
- Journal
- Analytical Chemistry
AI advances boost safety and performance in fusion reactors
Hefei Institutes of Physical Science, Chinese Academy of SciencesPeer-Reviewed Publication
- Journal
- Nuclear Fusion
New class of "X-type" antiferromagnets enables sublattice-selective spin transport
Hefei Institutes of Physical Science, Chinese Academy of SciencesPeer-Reviewed Publication
- Journal
- Newton
Interface-controlled antiferromagnetic tunnel junctions offer new path for next-gen spintronics
Hefei Institutes of Physical Science, Chinese Academy of SciencesPeer-Reviewed Publication
- Journal
- Newton
New multi-omics study uncovers key RNA-driven network behind colorectal cancer progression and immune resistance
Hefei Institutes of Physical Science, Chinese Academy of SciencesPeer-Reviewed Publication
- Journal
- Molecular Cancer
Advance the science of biological contaminants: submit your research to Biocontaminant
Biochar Editorial Office, Shenyang Agricultural UniversityBusiness Announcement