FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements

No abstract is available for this paper.

• Publication year

  2014

• Venue

  Int. J. Robotics Res.

• Publication date

  2014-02-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1177/0278364913501564
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Replanning in Belief Space for Dynamical Systems : Towards Handling Discrete Changes of Goal Location

  2013cited by this paper
• Graph-based stochastic control with constraints: A unified approach with perfect and imperfect measurements

  2013influential reference
• Dynamic Real-time Replanning in Belief Space : An Experimental Study on Physical Mobile Robots

  2013influential reference
• On the probabilistic completeness of the sampling-based feedback motion planners in belief space

  2012cited by this paper
• Sampling-based nonholonomic motion planning in belief space via Dynamic Feedback Linearization-based FIRM

  2012cited by this paper
• Efficient Approximate Value Iteration for Continuous Gaussian POMDPs

  2012cited by this paper
• Estimating probability of collision for safe motion planning under Gaussian motion and sensing uncertainty

  2012cited by this paper
• Periodic-Feedback Motion Planning in Belief Space for Nonholonomic and / or Nonstoppable Robots

  2012cited by this paper
• Information space receding horizon control

  2011cited by this paper
• Efficient Planning in Non-Gaussian Belief Spaces and Its Application to Robot Grasping

  2011cited by this paper
• FIRM: Feedback controller-based information-state roadmap - A framework for motion planning under uncertainty

  2011cited by this paper
• Global motion planning under uncertain motion, sensing, and environment map

  2011cited by this paper
• Generalized Sampling-Based Motion Planners

  2011cited by this paper
• Motion Planning Under Uncertainty Using Differential Dynamic Programming in Belief Space

  2011cited by this paper
• IEEE International Conference on Robotics and Automation (ICRA) におけるフルードパワー技術の研究動向

  2011cited by this paper
• Rapidly-exploring Random Belief Trees for motion planning under uncertainty

  2011cited by this paper
• Closed-loop belief space planning for linear, Gaussian systems

  2011cited by this paper
• Sampling-based algorithms for optimal motion planning

  2011cited by this paper
• LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information

  2010cited by this paper
• Motion planning under uncertainty for robotic tasks with long time horizons

  2010cited by this paper
• PUMA: Planning Under Uncertainty with Macro-Actions

  2010cited by this paper
• Planning under Uncertainty for Robotic Tasks with Mixed Observability

  2010cited by this paper
• Robot Motion Planning in Dynamic, Cluttered, Uncertain Environments

  2010cited by this paper
• Belief space planning assuming maximum likelihood observations

  2010cited by this paper
• Monte Carlo Value Iteration for Continuous-State POMDPs

  2010cited by this paper
• Generalized sampling based motion planners with application to nonholonomic systems

  2009cited by this paper
• The Belief Roadmap: Efficient Planning in Belief Space by Factoring the Covariance

  2009influential reference
• icLQG: Combining local and global optimization for control in information space

  2009cited by this paper
• Robot Path Planning

  2009cited by this paper
• Bounded Uncertainty Roadmaps for Path Planning

  2008cited by this paper
• SARSOP: Efficient Point-Based POMDP Planning by Approximating Optimally Reachable Belief Spaces

  2008cited by this paper
• A Bayesian framework for optimal motion planning with uncertainty

  2008cited by this paper
• A framework for planning motions in stochastic maps

  2008cited by this paper
• The Stochastic Motion Roadmap: A Sampling Framework for Planning with Markov Motion Uncertainty

  2007cited by this paper
• Particle RRT for Path Planning with Uncertainty

  2007cited by this paper
• Kinodynamic motion planning on roadmaps in dynamic environments

  2007cited by this paper
• Point-Based Value Iteration for Continuous POMDPs

  2006cited by this paper
• Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches

  2006cited by this paper
• Anytime Point-Based Approximations for Large POMDPs

  2006cited by this paper
• PRINCIPLES OF ROBOT MOTION, Theory, Algorithms and Implementations, by Howie Choset et al., MIT Press, 2005. xix + 603 pp., index, ISBN 0-262-03327-5, 433 references (Hb. £38.95)

  2006cited by this paper
• Adapting probabilistic roadmaps to handle uncertain maps

  2006cited by this paper
• Perseus: Randomized Point-based Value Iteration for POMDPs

  2005cited by this paper
• Control and Cybernetics

  2005cited by this paper
• Point-Based POMDP Algorithms: Improved Analysis and Implementation

  2005cited by this paper
• Measure theoretic analysis of probabilistic path planning

  2004cited by this paper
• Near-optimal dynamic trajectory generation and control of an omnidirectional vehicle

  2004cited by this paper
• Optimal Estimation of Dynamic Systems

  2004cited by this paper
• Sequential Monte Carlo Methods in Practice

  2003cited by this paper
• Point-based value iteration: an anytime algorithm for POMDPs

  2003cited by this paper
• Probabilistic robotics

  2002influential reference
• IEEE/RSJ International Conference on Intelligent Robots and Systems

  2002cited by this paper
• Introduction to Algorithms, Second Edition

  2001cited by this paper
• Editors: Sequential Monte Carlo Methods in Practice

  2001cited by this paper
• Randomized single-query motion planning in expansive spaces

  2000cited by this paper
• Randomized Kinodynamic Planning

  1999cited by this paper
• Between MDPs and semi-MDPs: A framework for temporal abstraction in reinforcement learning

  1999influential reference
• On the Undecidability of Probabilistic Planning and Infinite-Horizon Partially Observable Markov Decision Problems

  1999cited by this paper
• Between MDPs and Semi-MDPs: A Framework for Temporal Abstraction in Reinforcement Learning

  1999cited by this paper
• Randomized Query Processing in Robot Motion Planning

  1998cited by this paper
• Planning and Acting in Partially Observable Stochastic Domains

  1998cited by this paper
• OBPRM: an obstacle-based PRM for 3D workspaces

  1998cited by this paper
• Motion Planning for Carlike Robots Using a Probabilistic Learning Approach

  1997cited by this paper
• Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces

  1996cited by this paper
• Analysis of probabilistic roadmaps for path planning

  1996cited by this paper
• Dynamic Programming and Optimal Control, Two Volume Set

  1995cited by this paper
• Randomized query processing in robot path planning

  1995cited by this paper
• Markov Chains and Stochastic Stability

  1993cited by this paper
• The Complexity of Markov Decision Processes

  1987cited by this paper
• Stochastic Systems: Estimation, Identification, and Adaptive Control

  1986cited by this paper
• Spatial Planning: A Configuration Space Approach

  1983cited by this paper
• Dynamic programming and stochastic control

  1978cited by this paper
• Dynamic Programming and Optimal Control, Vol. II

  1976cited by this paper
• The Optimal Control of Partially Observable Markov Processes over a Finite Horizon

  1973cited by this paper
• Markov Chains

  1972cited by this paper
• Optimal control of Markov processes with incomplete state information

  1965cited by this paper
• Journalof Artificial Intelligence Research 40(2011)523-570 Submitted 9/10;published2/11 EfficientPlanning underUncertaintywith Macro-actions

  year unknowncited by this paper

• Making Infeasible Tasks Feasible: Planning to Reconfigure Disconnected 3D Environments with Movable Objects

  2026cites this paper
• Belief Roadmaps with Uncertain Landmark Evanescence

  2025cites this paper
• RA-RRTV*: Risk-Averse RRT* With Local Vine Expansion for Path Planning in Narrow Passages Under Localization Uncertainty

  2025cites this paper
• Belief-Conditioned One-Step Diffusion: Real-Time Trajectory Planning with Just-Enough Sensing

  2025cites this paper
• REVISE: Robust Probabilistic Motion Planning in a Gaussian Random Field

  2025cites this paper
• An Algorithm for Geometric Navigation Planning Under Uncertainty Using Terrain Boundary Detection

  2025cites this paper
• Minimally sufficient structures for information-feedback policies

  2025cites this paper
• Efficient and Generalized End-to-End Autonomous Driving System with Latent Deep Reinforcement Learning and Demonstrations

  2024cites this paper
• CS-BRM: A Probabilistic RoadMap for Consistent Belief Space Planning With Reachability Guarantees

  2024influential citation
• Unified Robust Path Planning and Optimal Trajectory Generation for Efficient 3D Area Coverage of Quadrotor UAVs

  2024cites this paper
• Learning-Based Risk-Bounded Path Planning Under Environmental Uncertainty

  2024cites this paper
• iPolicy: Incremental Policy Algorithms for Feedback Motion Planning

  2024cites this paper
• Fast End-to-End Generation of Belief Space Paths for Minimum Sensing Navigation

  2024cites this paper
• Efficient Continuous Space BeliefMDP Solutions for Navigation and Active Sensing

  2024cites this paper
• Staircase Localization for Autonomous Exploration in Urban Environments

  2024cites this paper
• When to Localize?: A POMDP Approach

  2024cites this paper
• SDP Synthesis of Distributionally Robust Backward Reachable Trees for Probabilistic Planning

  2024cites this paper
• Evolutionary optimization for risk-aware heterogeneous multi-agent path planning in uncertain environments

  2024cites this paper
• Convex geometric motion planning of multi-body systems on Lie groups via variational integrators and sparse moment relaxation

  2024cites this paper
• SDP Synthesis of Maximum Coverage Trees for Probabilistic Planning under Control Constraints

  2024cites this paper
• Boundary-aware value function generation for safe stochastic motion planning

  2024cites this paper
• Path planning of unmanned mobile robot in unknown obstacle environments for multi switching control tracking using deep reinforcement learning

  2023cites this paper
• Convex Geometric Motion Planning on Lie Groups via Moment Relaxation

  2023cites this paper
• Robust feedback motion planning via contraction theory

  2023cites this paper
• REAL: Resilience and Adaptation using Large Language Models on Autonomous Aerial Robots

  2023cites this paper
• A mathematical characterization of minimally sufficient robot brains

  2023cites this paper
• Chance-Constrained Multi-Robot Motion Planning Under Gaussian Uncertainties

  2023cites this paper
• Safe and Efficient Navigation in Extreme Environments using Semantic Belief Graphs

  2023cites this paper
• IBBT: Informed Batch Belief Trees for Motion Planning Under Uncertainty

  2023cites this paper
• DiSProD: Differentiable Symbolic Propagation of Distributions for Planning

  2023cites this paper
• Topological belief space planning for active SLAM with pairwise Gaussian potentials and performance guarantees

  2023cites this paper
• Recurrent Macro Actions Generator for POMDP Planning

  2023cites this paper
• Sample-Based Passively Compliant Manipulation for Senserless Contact-Rich Scenarios with Uncertainties

  2023cites this paper
• Sampling-Based Reactive Synthesis for Nondeterministic Hybrid Systems

  2023cites this paper
• Path-Tree Optimization in Discrete Partially Observable Environments Using Rapidly-Exploring Belief-Space Graphs

  2022cites this paper
• Risk Bounded Nonlinear Robot Motion Planning With Integrated Perception & Control

  2022cites this paper
• Gaussian Belief Trees for Chance Constrained Asymptotically Optimal Motion Planning

  2022cites this paper
• NeBula: TEAM CoSTAR's Robotic Autonomy Solution that Won Phase II of DARPA Subterranean Challenge

  2022cites this paper
• Safe motion planning with environment uncertainty

  2022cites this paper
• Joint Learning of Reward Machines and Policies in Environments with Partially Known Semantics

  2022cites this paper
• Learning-based Wildfire Tracking with Unmanned Aerial Vehicles

  2022cites this paper
• Probabilistic Network Topology Prediction for Active Planning: An Adaptive Algorithm and Application

  2022cites this paper
• Pareto Optimal Strategies for Event-triggered Estimation

  2022cites this paper
• Dynamically Finding Optimal Observer States to Minimize Localization Error with Complex State-Dependent Noise

  2022cites this paper
• Intention-Aware Navigation in Crowds with Extended-Space POMDP Planning

  2022cites this paper
• NR-RRT: Neural Risk-Aware Near-Optimal Path Planning in Uncertain Nonconvex Environments

  2022cites this paper
• Robust-RRT: Probabilistically-Complete Motion Planning for Uncertain Nonlinear Systems

  2022cites this paper
• Path Planning in Localization Uncertaining Environment Based on Dijkstra Method

  2022cites this paper
• Flow-based Recurrent Belief State Learning for POMDPs

  2022cites this paper
• Where Am I Now? Dynamically Finding Optimal Sensor States to Minimize Localization Uncertainty for a Perception-Denied Rover

  2022cites this paper
• An imitation learning approach for the control of a low-cost low-accuracy robotic arm for unstructured environments

  2022influential citation
• Partially Observable Markov Decision Processes in Robotics: A Survey

  2022cites this paper
• Chance-Constrained Motion Planning with Event-Triggered Estimation

  2022cites this paper
• Safe Output Feedback Motion Planning from Images via Learned Perception Modules and Contraction Theory

  2022cites this paper
• Long-Term Autonomy for AUVs Operating Under Uncertainties in Dynamic Marine Environments

  2021cites this paper
• Chance-Constrained Motion Planning using Modeled Distance- to-Collision Functions

  2021cites this paper
• Obround trees: sparsity enhanced feedback motion planning of differential drive robotic systems

  2021cites this paper
• Safe path planning for UAV urban operation under GNSS signal occlusion risk

  2021cites this paper
• Sampling-Based Motion Planning for Uncertain High-Dimensional Systems via Adaptive Control

  2021cites this paper
• Partially Observable Markov Decision Processes (POMDPs) and Robotics

  2021cites this paper
• Belief Space Planning: a Covariance Steering Approach

  2021influential citation
• Safe Feedback Motion Planning in Unknown Environments: An Instantaneous Local Control Barrier Function Approach

  2021cites this paper
• Semantic-aware Active Perception for UAVs using Deep Reinforcement Learning

  2021cites this paper
• Influencing leading and following in human–robot teams

  2021cites this paper
• CHORD: Distributed Data-Sharing via Hybrid ROS 1 and 2 for Multi-Robot Exploration of Large-Scale Complex Environments

  2021cites this paper
• Roadmap for Visibility-based Target Tracking: Iterative Construction and Motion Strategy

  2021cites this paper
• KDF: Kinodynamic Motion Planning via Geometric Sampling-Based Algorithms and Funnel Control

  2021cites this paper
• Learning Provably Robust Motion Planners Using Funnel Libraries

  2021cites this paper
• OmniHang: Learning to Hang Arbitrary Objects using Contact Point Correspondences and Neural Collision Estimation

  2021cites this paper
• Kernel-based diffusion approximated Markov decision processes for autonomous navigation and control on unstructured terrains

  2021cites this paper
• Deep Reinforcement Learning-based policy for autonomous imaging planning of small celestial bodies mapping

  2021cites this paper
• Active Perception and Control from PrSTL Specifications

  2021cites this paper
• Toward Safety-Aware Informative Motion Planning for Legged Robots

  2021cites this paper
• Partially-Observed Decoupled Data-based Control (POD2C) for Complex Robotic Systems

  2021cites this paper
• NeBula: Quest for Robotic Autonomy in Challenging Environments; A perspective from TEAM CoSTAR that won Phase II of DARPA Subterranean Challenge

  2021cites this paper
• Risk-Aware Trajectory Planning Using Energy-based Analysis for Aerial Vehicles

  2021cites this paper
• Autonomous Off-road Navigation over Extreme Terrains with Perceptually-challenging Conditions

  2021cites this paper
• PLGRIM: Hierarchical Value Learning for Large-scale Exploration in Unknown Environments

  2021cites this paper
• Gaussian Belief Space Path Planning for Minimum Sensing Navigation

  2021cites this paper
• iX-BSP: Incremental Belief Space Planning

  2021cites this paper
• Exact and Bounded Collision Probability for Motion Planning Under Gaussian Uncertainty

  2021cites this paper
• Event-driven programming-based path planning and navigation of UAVs around a complex urban environment

  2021cites this paper
• Learning where to trust unreliable models in an unstructured world for deformable object manipulation

  2021cites this paper
• Robust Motion Planning in the Presence of Estimation Uncertainty

  2021cites this paper
• Batch Belief Trees for Motion Planning Under Uncertainty

  2021cites this paper
• An Integrated Localisation, Motion Planning and Obstacle Avoidance Algorithm in Belief Space

  2021cites this paper
• NeBula: Quest for Robotic Autonomy in Challenging Environments; TEAM CoSTAR at the DARPA Subterranean Challenge

  2021influential citation
• Controlling Contact-Rich Manipulation Under Partial Observability

  2020cites this paper
• Reactive sampling-based path planning with temporal logic specifications

  2020cites this paper
• Risk-aware Path and Motion Planning for a Tethered Aerial Visual Assistant in Unstructured or Confined Environments

  2020cites this paper
• Non-linearity Measure for POMDP-based Motion Planning

  2020cites this paper
• Supervised Autonomy for Communication-degraded Subterranean Exploration by a Robot Team

  2020cites this paper
• Deep Reinforcement Learning approach for Small Bodies Shape Reconstruction Enhancement

  2020cites this paper
• Environment Search Planning Subject to High Robot Localization Uncertainty

  2020cites this paper
• Explainable Multi Agent Path Finding

  2020cites this paper
• Online Mapping and Motion Planning Under Uncertainty for Safe Navigation in Unknown Environments

  2020cites this paper
• Motion Planning with Environment Uncertainty

  2020cites this paper
• Shapeshifter: A Multi-Agent, Multi-Modal Robotic Platform for Exploration of Titan

  2020cites this paper
• Chance Constrained Covariance Control for Linear Stochastic Systems With Output Feedback

  2020cites this paper
• The Shapeshifter: a Morphing, Multi-Agent, Multi-Modal Robotic Platform for the Exploration of Titan (preprint version)

  2020cites this paper