Poste de recherche

Recherche de coûts croissants basée sur les conflits

Résumé :

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.

Derniers documents de recherche

Connectez-vous avec la communauté

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.

Explorer la formation et l'enseignement supérieur

Vous êtes curieux de connaître les possibilités d'études auprès de l'un de nos chercheurs ? Vous voulez plus d'informations sur les possibilités de formation ?

Exploiter le potentiel de l'intelligence artificielle

Faites-nous part de vos objectifs et de vos défis concernant l'adoption de l'IA dans votre entreprise. Notre équipe Investissements & Partenariats vous contactera sous peu !