{"id":"W3187649900","doi":"10.1016/j.artint.2021.103574","title":"Pairwise symmetry reasoning for multi-agent path finding search","year":2021,"lang":"en","type":"article","venue":"Artificial Intelligence","topic":"Robotic Path Planning Algorithms","field":"Computer Science","cited_by":94,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Australian Research Council; Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Pairwise comparison; Scalability; Bounded function; Computer science; Variety (cybernetics); Context (archaeology); Homogeneous space; Theoretical computer science; Node (physics); Path (computing); Symmetry (geometry); Combinatorial explosion; Combinatorial search; Algorithm; Mathematics; Search algorithm; Artificial intelligence; Combinatorics; Beam search; Physics","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009542813,0.000195618,0.0002296825,0.0001203615,0.0003682233,0.0003401921,0.0008321822,0.00009926865,0.00002023731],"category_scores_gemma":[0.0009166424,0.0002064538,0.0001338612,0.0007902639,0.00006173679,0.0003181955,0.0003512213,0.0002476175,0.0002539151],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001002685,"about_ca_system_score_gemma":0.000229082,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004465256,"about_ca_topic_score_gemma":0.000007047141,"domain_scores_codex":[0.9976305,0.0001389028,0.0004436033,0.0007489939,0.0003873965,0.0006505778],"domain_scores_gemma":[0.9982713,0.0004505417,0.00009013442,0.0006938155,0.0003042376,0.0001899077],"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.0000175494,0.0004344759,0.001621929,0.00008214155,0.00006461637,0.0005525146,0.005365774,0.02025989,0.008251363,0.3008036,0.0005013739,0.6620448],"study_design_scores_gemma":[0.00003597705,0.00006493938,0.0002947971,0.00009679991,0.000007304865,0.0000339792,0.0005156669,0.8733076,0.1215825,0.0035318,0.0002761421,0.0002525249],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.008395867,0.0002767456,0.9890167,0.0005005398,0.001158528,0.0002348581,0.000008468245,0.0002173353,0.000191002],"genre_scores_gemma":[0.2900825,0.00001627395,0.7091469,0.0002082074,0.0001602142,0.00003360232,0.00000915397,0.00001809436,0.000325082],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.8530477,"threshold_uncertainty_score":0.8418943,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1819009405321721,"score_gpt":0.3722673903453196,"score_spread":0.1903664498131475,"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."}}