Poste de recherche
Deux solveurs populaires basés sur la recherche optimale pour le problème MAPF (multi-agent pathfinding), le Conflict-Based Search (CBS) et le Increasing Cost Tree Search (ICTS), ont été étendus séparément pour les domaines temporels continus et la rupture de symétrie. Cependant, une approche de la rupture de symétrie dans les domaines temporels continus est restée insatisfaisante. Dans ce travail, nous introduisons un nouvel algorithme, Conflict-Based Increasing Cost Search (CBICS), qui est capable de briser la symétrie dans les domaines temporels continus en combinant les forces de CBS et ICTS. Nos expériences montrent que CBICS trouve souvent des solutions plus rapidement que CBS et ICTS dans les domaines du temps unitaire et du temps continu.
3 mars 2023
Poste de recherche
26 février 2023
Poste de recherche
15 septembre 2022
Poste de recherche
Vous cherchez à renforcer les capacités en matière d'IA ? Vous avez besoin d'un conférencier pour votre événement ?
Participez à l'écosystème croissant de l'IA en Alberta ! Les demandes de conférenciers, de parrainage et de lettres de soutien sont les bienvenues.