{"id":"W172163329","doi":"10.1609/aiide.v5i1.12362","title":"Optimizing Motion-Constrained Pathfinding","year":2009,"lang":"en","type":"article","venue":"Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment","topic":"Artificial Intelligence in Games","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Pathfinding; Heuristics; Computer science; Smoothing; Motion planning; Rule of thumb; Mathematical optimization; Grid; Truncation (statistics); Artificial intelligence; Algorithm; Theoretical computer science; Mathematics; Computer vision; Machine learning; Shortest path problem; Robot","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.0004651257,0.0005933509,0.0007007091,0.0004896694,0.000390756,0.0005984819,0.0006637442,0.000859109,0.002945678],"category_scores_gemma":[0.002414316,0.0005175935,0.0004153211,0.0004895159,0.0008218725,0.001016601,0.000834644,0.0005980044,0.0003001527],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009528983,"about_ca_system_score_gemma":0.001308459,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0090693,"about_ca_topic_score_gemma":0.009599763,"domain_scores_codex":[0.9997913,0.0000706663,0.00001058542,0.00004840191,0.00004235555,0.00003675046],"domain_scores_gemma":[0.9991339,0.0006403191,0.00006092392,0.00005517945,0.00007006104,0.00003959234],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00006249222,0.00002676798,0.0003827711,0.00004661203,0.0000127056,0.00003739236,0.0000462436,0.9706449,0.001301236,0.00750329,0.0006676005,0.019268],"study_design_scores_gemma":[0.00001686546,0.00002368532,0.0001373473,0.000004942124,0.000004388859,0.00001076613,0.00001777454,0.9942345,0.0003752539,0.004806473,0.0003642872,0.000003735324],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1626849,0.0002983889,0.8240754,0.0003262347,0.00003932217,0.00010839,0.0001825569,0.0006593221,0.01162554],"genre_scores_gemma":[0.7042919,0.0002021649,0.2908544,0.00008389795,0.00001372874,0.0001398388,0.0002913532,0.0001723981,0.003950199],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.0090693,"threshold_uncertainty_score":0.01803303,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04326158108469784,"score_gpt":0.2851119267215241,"score_spread":0.2418503456368262,"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."}}