{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001844274,0.0005828086,0.0008944085,0.002324681,0.00114389,0.002044905,0.002038947,0.0009060731,0.003757824],"category_scores_gemma":[0.02398957,0.0004824729,0.0007331923,0.003564441,0.00168031,0.00366249,0.002474773,0.001886175,0.0008491506],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00151375,"about_ca_system_score_gemma":0.002368569,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.008857652,"about_ca_topic_score_gemma":0.006271236,"domain_scores_codex":[0.9982871,0.0005166724,0.0001226093,0.0004569737,0.0004831594,0.0001334074],"domain_scores_gemma":[0.9894188,0.005602315,0.0008617925,0.002008551,0.00176941,0.0003390997],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001350883,0.00004545168,0.002407586,0.0002046187,0.00005252382,0.0001014193,0.0002098298,0.3781296,0.002217465,0.4616098,0.005462361,0.1494243],"study_design_scores_gemma":[0.00001409312,0.00003018397,0.0002497693,0.00002575194,0.00001055763,0.00007440252,0.00002918909,0.8003203,0.000827182,0.193821,0.004579166,0.00001838242],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00501192,0.0001924341,0.9923089,0.00008955858,0.00004766383,0.00002954669,0.0001074321,0.0004000106,0.001812563],"genre_scores_gemma":[0.2230703,0.0005455489,0.772406,0.0001272297,0.00008886962,0.000320837,0.000568601,0.0002494826,0.002623201],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.008857652,"threshold_uncertainty_score":0.01761216,"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."}}