Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Sharan Nayak

dblp:263/9515 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2022
0000-0002-1191-7792ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
1 paper
Motion planning and robot control · 67% Planning, search and constraint satisfaction · 33%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Knowledge, reasoning and agents › Planning, search and constraint satisfaction › heuristic search
bidirectional search
0.612022
Bidirectional Sampling-Based Motion Planning Without Two-Point Boundary Value Solution · IEEE Trans. Robotics 2022
Robotics › Motion planning and robot control
motion planning
0.612022
Bidirectional Sampling-Based Motion Planning Without Two-Point Boundary Value Solution · IEEE Trans. Robotics 2022
Robotics › Motion planning and robot control › motion planning
sampling-based motion planning
0.612022
Bidirectional Sampling-Based Motion Planning Without Two-Point Boundary Value Solution · IEEE Trans. Robotics 2022

Methods — techniques the papers use, named apart from their topics

tree-tree connection avoidance · 0.6heuristic search · 0.6
YearPublicationVenuePosition
2022 Bidirectional Sampling-Based Motion Planning Without Two-Point Boundary Value Solution
abstract
Bidirectional path and motion planning approaches decrease planning time, on average, compared to their unidirectional counterparts. In single-query feasible motion planning, using bidirectional search to find acontinuousmotion plan requires an edge connection between the forward search tree and the reverse search tree. Such a tree–tree connection requires solving a two-point boundary value problem (BVP). However, obtaining a closed-form two-point BVP solution can be difficult or impossible for many systems. While numerical methods can provide a reasonable solution in many cases, they are often computationally expensive, numerically unstable, or sensitive (to an initial guess) for the purposes of single-query sampling-based motion planning. To overcome this challenge, we present a novel bidirectional search strategy that does not require solving the two-point BVP. Instead of connecting the forward and reverse trees directly, the reverse tree’s cost information is used as a guiding heuristic for forward search. This enables the forward search to quickly grow down the reverse tree—converging to a fully feasible solutionwithouta direct tree–tree connection andwithoutthe solution to a two-point BVP. In this article, we propose two algorithms that use this strategy for single-query feasible motion planning for various dynamical systems, performing experiments in both simulation and hardware testbeds. We find that these algorithms perform better than or comparable to the existing state-of-the-art methods with respect to quickly finding an initial feasible solution.
Sharan Nayak, Michael W. Otte
IEEE Trans. Robotics1