Robot task and motion planning
김범준 교수 (KAIST AI 대학원)  |  2021-12-14 오후 2시
조회수 824 좋아요 10

Many important applications, including robotics, data-center management, and process control, require planning action sequences in domains with continuous state and action spaces and discontinuous objective functions. Monte Carlo tree search (MCTS) is an effective strategy for planning in discrete action spaces. We provide a novel MCTS algorithm (VOOT) for deterministic environments with continuous action spaces, which, in turn, is based on a novel black-box function-optimization algorithm (VOO) to efficiently sample actions. The VOO algorithm uses Voronoi partitioning to guide sampling, and is particularly efficient in high-dimensional spaces. The VOOT algorithm has an instance of VOO at each node in the tree. We provide regret bounds for both algorithms and demonstrate their empirical effectiveness in several high-dimensional problems including two difficult robotics planning problems.

  • 웨비나
  • 웹세미나
  • 기계로봇
  • 로봇태스크
  • 모션플래닝
인쇄 Facebook Twitter 스크랩

  전체댓글 0


댓글 입력란
프로필 이미지