{"id":"W2248489652","doi":"10.1609/socs.v1i1.18169","title":"Portal-Based True-Distance Heuristics for Path Finding","year":2010,"lang":"en","type":"article","venue":"Proceedings of the International Symposium on Combinatorial Search","topic":"Robotic Path Planning Algorithms","field":"Computer Science","cited_by":26,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Israel Science Foundation","keywords":"Heuristics; Heuristic; Computer science; Path (computing); Domain (mathematical analysis); Algorithm; Mathematical optimization; Theoretical computer science; Mathematics; Artificial intelligence","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.0009022553,0.0001733238,0.000187805,0.00009944235,0.0002133838,0.0002514192,0.002945513,0.0001087663,0.000006850522],"category_scores_gemma":[0.0006244319,0.0001418017,0.0001430809,0.0002889467,0.00009845501,0.0002328917,0.0003089623,0.0004399486,0.000006602089],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009117241,"about_ca_system_score_gemma":0.0001317492,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001820353,"about_ca_topic_score_gemma":4.368761e-7,"domain_scores_codex":[0.9977505,0.000008449982,0.0003492023,0.0004224808,0.001146209,0.0003231976],"domain_scores_gemma":[0.9981658,0.0003613094,0.0002588491,0.0002541015,0.0008624509,0.00009750726],"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.0001066123,0.000281138,0.004721742,0.00005381354,0.00003803645,0.000002252722,0.0002052299,0.0004391544,0.06333312,0.9274329,0.002891403,0.000494607],"study_design_scores_gemma":[0.003922565,0.0007621753,0.003241244,0.0003398258,0.00002762509,0.0000276222,0.0000410325,0.527409,0.3879014,0.0634737,0.01218926,0.0006646437],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.717859,0.00002193562,0.1168099,0.03285681,0.08675823,0.00300317,0.0002122598,0.0006309045,0.0418478],"genre_scores_gemma":[0.9725756,0.000001155854,0.02640131,0.0001283559,0.0005821101,0.00004706502,0.000004303446,0.00002037104,0.0002397043],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8639592,"threshold_uncertainty_score":0.5782504,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01715329244094359,"score_gpt":0.2746854282668801,"score_spread":0.2575321358259365,"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."}}