Homotopy-aware multi-agent path planning on plane

DOI10.1613/JAIR.1.19243MaRDI QIDQ7306217zbMATH OpenFDO

Authors Kazumi Kasaura

Publication date 30 July 2026

Published in The Journal of Artificial Intelligence Research (JAIR) (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1613/JAIR.1.19243

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Braid groups; Artin groups (20F36) Agent technology and artificial intelligence (68T42)

Cites work

• A fast method for comparing braids
• A method for the solution of certain non-linear problems in least squares
• A new algorithm for solving the word problem in braid groups
• A new approach to the word and conjugacy problems in the braid groups
• An Algorithm for Least-Squares Estimation of Nonlinear Parameters
• An Introduction to Combinatorial Group Theory and the Word Problem
• Braid Groups and Left Distributive Operations
• Braid groups are linear
• Braids and dynamics
• Braids and permutations
• Computing braid groups of graphs with applications to robot motion planning
• Computing homotopic shortest paths efficiently
• Computing homotopic shortest paths in the plane
• Configuration Spaces.
• Conflict-based search for optimal multi-agent pathfinding
• Efficient solutions to the braid isotopy problem.
• Fast algorithms for identification and comparison of braids.
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 1262422 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 2077086 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• Invariants for homology classes with application to optimal search and planning problem in robotics
• Multi-agent pathfinding with continuous time
• On a Yang-Baxter map and the Dehornoy ordering
• On complexity of the word problem in braid groups and mapping class groups
• On multiple moving objects
• On the topological entropy of families of braids
• Ordering braids.
• Path homotopy invariants and their application to optimal trajectory planning
• THE BRAID GROUP AND OTHER GROUPS
• The Braid Groups.
• The increasing cost tree search for optimal multi-agent pathfinding
• The Jordan-Schonflies Theorem and the Classification of Surface
• Theory of braids
• Tutorial on the braid groups.

This page was built for publication: Homotopy-aware multi-agent path planning on plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7306217)