{"id":"W3037524112","doi":"10.1609/socs.v11i1.18524","title":"New Techniques for Pairwise Symmetry Breaking in Multi-Agent Path Finding","year":2021,"lang":"en","type":"article","venue":"Proceedings of the International Symposium on Combinatorial Search","topic":"Robotic Path Planning Algorithms","field":"Computer Science","cited_by":45,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"University of Southern California; National Science Foundation","keywords":"Pairwise comparison; Homogeneous space; Path (computing); Context (archaeology); Computer science; Symmetry (geometry); Timeout; Symmetry breaking; Algorithm; Theoretical computer science; Mathematics; Artificial intelligence; Physics; Geometry","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003749405,0.001415354,0.001248308,0.00198072,0.001368003,0.002065287,0.004585653,0.001746358,0.00373694],"category_scores_gemma":[0.01309672,0.00100176,0.002741395,0.002192151,0.002325093,0.005572244,0.005215584,0.005388855,0.000881272],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001123952,"about_ca_system_score_gemma":0.001879782,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001831251,"about_ca_topic_score_gemma":0.002135064,"domain_scores_codex":[0.9954259,0.001122674,0.0003761663,0.0007794643,0.001968725,0.0003270577],"domain_scores_gemma":[0.9920713,0.003436971,0.001019721,0.002487194,0.0007488271,0.0002360101],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002666248,0.00045542,0.002392044,0.00080761,0.000317004,0.000625036,0.0008425503,0.2466612,0.02772515,0.2841273,0.005691773,0.4300883],"study_design_scores_gemma":[0.00009993627,0.0001503148,0.000376261,0.00007881822,0.00008224007,0.0004832974,0.0001509881,0.7883778,0.01262959,0.1876073,0.009899468,0.00006401896],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.003115162,0.0001375997,0.994931,0.000139023,0.00003555539,0.00009831155,0.0000353933,0.0004034051,0.001104605],"genre_scores_gemma":[0.07976776,0.0001601765,0.9187198,0.0001317433,0.00004909426,0.0001734276,0.0001447517,0.0001706679,0.0006826026],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.004585653,"threshold_uncertainty_score":0.01982898,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03613716419832629,"score_gpt":0.3066897939320542,"score_spread":0.2705526297337279,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}