{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001131844,0.0005588916,0.0008374989,0.001080618,0.0006088783,0.00119395,0.001620261,0.000794384,0.002270721],"category_scores_gemma":[0.004736852,0.0005019088,0.000530688,0.001548999,0.0009174104,0.00204672,0.001530819,0.00117945,0.0005225609],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007907712,"about_ca_system_score_gemma":0.001420632,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00240654,"about_ca_topic_score_gemma":0.00333565,"domain_scores_codex":[0.9992574,0.0002964538,0.00006763008,0.0001248252,0.0001723983,0.00008135036],"domain_scores_gemma":[0.9972727,0.001752193,0.0002184753,0.0004517343,0.000214249,0.00009064228],"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.0003557298,0.0001940643,0.001311389,0.0002970658,0.00007612921,0.0001076914,0.0002274517,0.625634,0.003920022,0.05927865,0.002637477,0.3059604],"study_design_scores_gemma":[0.0000603302,0.0001370344,0.0001656027,0.00002240121,0.00002075471,0.00006554885,0.00004379958,0.9598128,0.003485685,0.03376387,0.002402797,0.00001948557],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02072152,0.0002850678,0.9758781,0.00005388025,0.00002484387,0.00006342852,0.00007989272,0.001054662,0.001838563],"genre_scores_gemma":[0.3051657,0.0002355669,0.6926758,0.00007614218,0.00001519739,0.0002167546,0.0003078268,0.0001655856,0.001141329],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.00240654,"threshold_uncertainty_score":0.007596314,"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."}}