{"id":"W4283587045","doi":"10.1613/jair.1.13544","title":"Path Counting for Grid-Based Navigation","year":2022,"lang":"en","type":"article","venue":"Journal of Artificial Intelligence Research","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"Autodesk (Canada)","funders":"","keywords":"Grid; Computer science; Vertex (graph theory); Traverse; Dijkstra's algorithm; Visibility; Any-angle path planning; Algorithm; Shortest path problem; Grid method multiplication; Theoretical computer science; Motion planning; Mathematics; Artificial intelligence; Graph; Geometry; Geography","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.008383004,0.00006847283,0.0001269168,0.0004298859,0.0006646231,0.0004227801,0.001564756,0.00001848453,0.00005996568],"category_scores_gemma":[0.0003236243,0.00006384293,0.00009788247,0.001014559,0.00006274757,0.0006818987,0.0003861409,0.0004804882,0.0000173694],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001496404,"about_ca_system_score_gemma":0.0002650802,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001865753,"about_ca_topic_score_gemma":0.000001798694,"domain_scores_codex":[0.9973619,0.000226071,0.0004943218,0.0001931734,0.001361616,0.0003629366],"domain_scores_gemma":[0.9982219,0.0004970967,0.0002289961,0.0002608101,0.0007110755,0.0000801087],"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.0001604201,0.0004697714,0.0001000606,0.00008497923,0.00003514759,0.0001410394,0.0007796942,0.01497896,0.003533902,0.1428965,0.01171372,0.8251058],"study_design_scores_gemma":[0.00006757976,0.0009685333,0.00002144001,0.00004244893,0.000005183488,0.00001735981,0.001362148,0.8902517,0.01413907,0.06031915,0.03267874,0.0001266343],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.00804695,0.00008011531,0.987725,0.002711023,0.00102336,0.0002399966,0.00001171886,0.00001630089,0.0001455154],"genre_scores_gemma":[0.9211833,0.00001945946,0.07735296,0.0001747182,0.001027464,0.0000507659,0.00001710856,0.00001619344,0.0001579816],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9131364,"threshold_uncertainty_score":0.5111811,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.193045733329973,"score_gpt":0.4236703514921283,"score_spread":0.2306246181621553,"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."}}