@inbook{b4ea7cfd5a7140d1838db32378d6b538,
title = "Resolution-Exact Planner for Thick Non-Crossing 2-Link Robots",
abstract = "We consider the path planning problem for a 2-link robot amidst polygonal obstacles. Our robot is parametrizable by the lengths of its two links, the thickness of the links, and an angle that constrains the angle between the 2 links to be strictly greater than. The case and corresponds to “thick non-crossing” robots. This results in a novel 4DOF configuration space where is the torus and the diagonal band of width. We design a resolution-exact planner for this robot using the framework of Soft Subdivision Search (SSS). First, we provide an analysis of the space of forbidden angles, leading to a s5oft predicate for classifying configuration boxes. We further exploit the T/R splitting technique which was previously introduced for self-crossing thin 2-link robots. Our open-source implementation in Core Library achieves real-time performance for a suite of combinatorially non-trivial obstacle sets. Experimentally, our algorithm is significantly better than any of the state-of-art sampling algorithms we looked at, in timing and in success rate.",
author = "Yap, {Chee K.} and Zhongdi Luo and Hsu, {Ching Hsiang}",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.",
year = "2020",
doi = "10.1007/978-3-030-43089-4_37",
language = "English (US)",
series = "Springer Proceedings in Advanced Robotics",
publisher = "Springer Science and Business Media B.V.",
pages = "576--591",
booktitle = "Springer Proceedings in Advanced Robotics",
}