IEEE Control Systems Letters · 2019 · 11 citations · 16 references
ComputingAutonomous SystemsComputer ScienceMotion PlanningRobot ControlRoboticsAction RepresentationActive PerceptionRobot Motion PlanningTemporal LogicUncertainty ReasoningUncertainty RepresentationAction Planning Under UncertaintyBelief-space PlanningMotion Planning Under UncertaintyProbabilistic LogicTask PlanningTemporal Logic ReasoningTemporal Logic SpecificationUncertainty-aware Planning
Next-generation autonomous systems must execute complex tasks in uncertain environments. Active perception, where an autonomous agent selects actions to increase knowledge about the environment, has gained traction in recent years for motion planning under uncertainty. One prominent approach is planning in the belief space. However, most belief-space planning starts with a known reward function, which can be difficult to specify for complex tasks. On the other hand, symbolic control methods automatically synthesize controllers to achieve logical specifications, but often do not deal well with uncertainty. In this letter, we propose a framework for scalable task and motion planning in uncertain environments that combines the best of belief-space planning and symbolic control. Specifically, we provide a counterexample-guided-inductive-synthesis algorithm for probabilistic temporal logic over reals (PRTL) specifications in the belief space. Our method automatically generates actions that improve confidence in a belief when necessary, thus using active perception to satisfy PRTL specifications.
16
Artificial intelligence: a modern approach
Choice Reviews Online · 1995 · 22.2K citations · Full text
R. Bajcsy · Proceedings of the IEEE · 1988 · 801 citations
Belief space planning assuming maximum likelihood observations
Robert W. Platt, Russ Tedrake, Leslie Pack Kaelbling et al. · 2010 · 308 citations · Full text