Belief Space Partitioning for Symbolic Motion Planning
Lists
Only you see this
Abstract
We propose a memory-constrained partition-based method to extract symbolic representations of the belief state and its dynamics in order to solve planning problems in a partially observable Markov decision process (POMDP). Our K-means partitioning strategy uses a fixed number of symbols to represent the partitions of the belief space and ensures the parameterization of the belief dynamics does not grow exponentially as the system dimension increases. By casting our problem as a partitioning of the POMDP, we can then solve planning problems using traditional symbolic planning solvers (such as HTN or A* solvers). Our work is motivated by an autonomous underwater vehicle navigation problem where the vehicle is affected by uncertain flow conditions and receives severely limited position observations. Simulation experiments are provided to validate the performance of the proposed algorithms.
BibTeX
@inproceedings{hou2021belief,
author = {Mengxue Hou and Tony X. Lin and Haomin Zhou and Wei Zhang and Catherine R. Edwards and Fumin Zhang},
title = {{Belief Space Partitioning for Symbolic Motion Planning}},
booktitle = {IEEE International Conference on Robotics and Automation},
year = {2021},
url = {https://openreview.net/forum?id=kbjF9TqUe1X},
}Loading related content...