Focused Bidirectional Search Trees: A Bidirectional Optimal Fast Matching Method for Robot Path Planning
Bibliographic record
Abstract
Robot path planning in high-dimensional continuous space is of great significance in robotics. The conventional bidirectional fast marching method utilizes brute-force search to explore the space, which is computationally expensive. Though improving the planning efficiency, heuristic-based bidirectional fast marching search results in a suboptimal path under a predetermined number of random samples. To address these issues, we propose Focused Bidirectional Fast Marching Trees (FBFMT*), developing a novel vertex exploring sequence to constrain the forward and backward searches within the brute-force searched regions. It enables the search trees to meet in the middle of the solution path, which guarantees the optimality under the current set of samples and searches faster than the bidirectional brute-force strategy. Extensive simulations in different scenarios validate the superiority of the proposed method, showing that FBFMT* can speed up the planning process and find a better solution. We also extend the proposed method to general conditions so that the forward and backward searches of FBFMT* can meet at any portion of the path. FBFMT* reveals that the heuristic-based bidirectional fast marching search strategy can be a general and efficient technique for robot path planning in high-dimensional continuous spaces.
Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.
How this classification was reachedexpand
Full frame distilled prediction
Teacher imitationNot calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.
Codex and Gemma teacher scores by category
| Category | Codex | Gemma |
|---|---|---|
| Metaresearch | 0.002 | 0.000 |
| Meta-epidemiology (narrow) | 0.000 | 0.000 |
| Meta-epidemiology (broad) | 0.000 | 0.000 |
| Bibliometrics | 0.001 | 0.001 |
| Science and technology studies | 0.001 | 0.000 |
| Scholarly communication | 0.000 | 0.001 |
| Open science | 0.001 | 0.000 |
| Research integrity | 0.000 | 0.000 |
| Insufficient payload (model declined to judge) | 0.000 | 0.000 |
Machine scores (provisional)
The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.
Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.
score_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from itClassification
machine, unvalidatedMachine predicted; a candidate call from one teacher head, not a consensus.
How this classification was reached, model by model and score by score, is at the end of the page under "How this classification was reached".