Skip to Main content Skip to Navigation
Journal articles

Pose estimation-based path planning for a tracked mobile robot traversing uneven terrains

Abstract : A novel path-planning algorithm is proposed for a tracked mobile robot to traverse uneven terrains, which can efficiently search for stability sub-optimal paths. This algorithm consists of combining two RRT-like algorithms (the Transition-based RRT (T-RRT) and the Dynamic-Domain RRT (DD-RRT) algorithms) bidirectionally and of representing the robot-terrain interaction with the robot’s quasi-static tip-over stability measure (assuming that the robot traverses uneven terrains at low speed for safety). The robot’s stability is computed by first estimating the robot’s pose, which in turn is interpreted as a contact problem, formulated as a linear complementarity problem (LCP), and solved using the Lemke’s method (which guarantees a fast convergence). The present work compares the performance of the proposed algorithm to other RRT-like algorithms (in terms of planning time, rate of success in finding solutions and the associated cost values) over various uneven terrains and shows that the proposed algorithm can be advantageous over its counterparts in various aspects of the planning performance.
Document type :
Journal articles
Complete list of metadata

Cited literature [53 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01212090
Contributor : Gestionnaire Hal-Upmc <>
Submitted on : Tuesday, October 6, 2015 - 10:26:02 AM
Last modification on : Wednesday, May 19, 2021 - 11:48:30 AM
Long-term archiving on: : Thursday, January 7, 2016 - 10:23:55 AM

File

Jun_Pose.pdf
Files produced by the author(s)

Identifiers

Citation

Jae-Yun Jun, Jean-Philippe Saut, Faïz Ben Amar. Pose estimation-based path planning for a tracked mobile robot traversing uneven terrains. Robotics and Autonomous Systems, Elsevier, 2015, 75 (Part B), pp.325-339. ⟨10.1016/j.robot.2015.09.014⟩. ⟨hal-01212090⟩

Share

Metrics

Record views

174

Files downloads

337