Verification and Synthesis of Admissible Heuristics for Kinodynamic Motion Planning.
IEEE Robotics and Automation Letters(2017)
摘要
How does one obtain an admissible heuristic for a kinodynamic motion planning problem? This letter develops the analytical tools and techniques to answer this question. A sufficient condition for the admissibility of a heuristic is presented, which can be checked directly from problem data. This condition is also used to formulate an infinite-dimensional linear program to optimize an admissible he...
更多查看译文
关键词
Trajectory,Planning,Search problems,Optimization,Approximation algorithms,Programming,Robots
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要