Metric cells: Towards complete search for optimal trajectories

Devin Balkcom, Ajay Kannan, Yu-Han Lyu, Weifu Wang, Yinan Zhang
2015 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)  
This paper presents a definition of convexity useful for describing local optimality in configuration spaces, proves that finding convex regions is relatively easy, and presents an algorithm for approximating the free configuration space using a set of such convex regions. The paper examines simple but interesting systems: serial planar arms with revolute joints, and a Reeds-Shepp car. The paper experimentally explores an approach for finding good (although not necessarily optimal) trajectories
more » ... timal) trajectories using the derived data structure.
doi:10.1109/iros.2015.7354072 dblp:conf/iros/BalkcomKLWZ15 fatcat:zxlp6547yfgyzcyoecrueq3g7q