본 연구는 제약 기반 탐색 알고리즘을 위한 제약 분류를 기반으로 선택을 안내함으로써, 미래의 다중 에이전트 경로 탐색 (MAPF) 및 다중 로봇 모션 계획 (MRMP) 알고리즘 설계를 알립니다. 제약을 보수적 또는 공격적으로 분류하고, 특히 바닐라 CBS (Conflict-Based Search) 및 우선순위가 있는 CBS (CBSw/P)에 초점을 맞춰 검색 동작에 대한 통찰력을 제공합니다. 다양한 해상도를 가진 하이브리드 그리드-로드맵 표현 하에서, 공격적인 (우선순위 제약) 공식이 에이전트 수 또는 해상도가 증가함에 따라 더 많은 인스턴스를 해결하는 경향이 있는 반면, 보수적인 (모션 제약) 공식은 둘 다 성공할 때 더 강력한 솔루션 품질을 제공합니다. 발견 사항은 사용자가 적합한 제약을 선택할 수 있도록 의사 결정 흐름도로 종합됩니다. 권장 사항은 MRMP (Multi-Robot Motion Planning)로 확장되어 문제, 솔루션 및 표현 기능과 함께 위상학적 특징을 고려하는 것의 중요성을 강조합니다.