Caterpillar Heuristic for Gait-Free Planning With Multi-Legged Robot

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F23%3A00367865" target="_blank" >RIV/68407700:21230/23:00367865 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1109/LRA.2023.3293749" target="_blank" >https://doi.org/10.1109/LRA.2023.3293749</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/LRA.2023.3293749" target="_blank" >10.1109/LRA.2023.3293749</a>

Result language
angličtina
Original language name
Caterpillar Heuristic for Gait-Free Planning With Multi-Legged Robot
Original language description
In this letter, we address path planning for the quasi-static locomotion of a multi-legged walking robot on terrains with limited available footholds, such as passing a water stream over rocks. The task is to find a feasible sequence of steps to navigate the robot in environments where precise foot placement and order of the leg movements are necessary for successful traversal. A finite set of the considered footholds forms a state-space search domain, where states are defined by pairing the robot legs with footholds. The actions represent the connectivity of submanifolds of the robot configuration space approximating the robot's kinematic constraints indicating possible steps in a given stance. We propose a novel heuristic that significantly reduces the number of expanded states in the A* planner by avoiding local minima exhibited by commonly used heuristics. The computational requirements are nearly an order of magnitude lower than for the existing contact-driven solutions reported in the literature for similarly formulated planning problems. The viability of the proposed approach is further supported by an experimental deployment.
Czech name
—
Czech description
—

Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project
<a href="/en/project/GC21-33041J" target="_blank" >GC21-33041J: Learning Complex Motion Planning Policies</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2023
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)