Search Results for author: Vadim Indelman

Found 24 papers, 2 papers with code

A Slices Perspective for Incremental Nonparametric Inference in High Dimensional State Spaces

no code implementations26 May 2024 Moshe Shienman, Ohad Levy-Or, Michael Kaess, Vadim Indelman

We introduce an innovative method for incremental nonparametric probabilistic inference in high-dimensional state spaces.

Simplifying Complex Observation Models in Continuous POMDP Planning with Probabilistic Guarantees and Practice

1 code implementation13 Nov 2023 Idan Lev-Yehudi, Moran Barenboim, Vadim Indelman

Solving partially observable Markov decision processes (POMDPs) with high dimensional and continuous observations, such as camera images, is required for many real life robotics and planning problems.

No Compromise in Solution Quality: Speeding Up Belief-dependent Continuous POMDPs via Adaptive Multilevel Simplification

no code implementations16 Oct 2023 Andrey Zhitnikov, Ori Sztyglic, Vadim Indelman

Using the general theoretical results, we present three algorithms to accelerate continuous POMDP online planning with belief-dependent rewards.

Data Association Aware POMDP Planning with Hypothesis Pruning Performance Guarantees

no code implementations3 Mar 2023 Moran Barenboim, Idan Lev-Yehudi, Vadim Indelman

To overcome this challenge, we introduce a pruning-based approach for planning with ambiguous data associations.

Computational Efficiency

Simplified Continuous High Dimensional Belief Space Planning with Adaptive Probabilistic Belief-dependent Constraints

no code implementations13 Feb 2023 Andrey Zhitnikov, Vadim Indelman

Moreover, using our proposed framework, we contribute an adaptive method to find a maximal feasible return (e. g., information gain) in terms of Value at Risk for the candidate action sequence with substantial acceleration.

Decision Making Decision Making Under Uncertainty

Monte Carlo Planning in Hybrid Belief POMDPs

no code implementations14 Nov 2022 Moran Barenboim, Moshe Shienman, Vadim Indelman

Real-world problems often require reasoning about hybrid beliefs, over both discrete and continuous random variables.

involve-MI: Informative Planning with High-Dimensional Non-Parametric Beliefs

no code implementations23 Sep 2022 Gilad Rotman, Vadim Indelman

Moreover, we apply the dimensionality reduction for cases in which the new states are augmented to the previous, yet again without sacrificing accuracy.

Decision Making Dimensionality Reduction +1

Risk Aware Adaptive Belief-dependent Probabilistically Constrained Continuous POMDP Planning

no code implementations6 Sep 2022 Andrey Zhitnikov, Vadim Indelman

In addition, with an arbitrary confidence parameter, we did not find any analogs to our approach.

Nonmyopic Distilled Data Association Belief Space Planning Under Budget Constraints

no code implementations17 Jul 2022 Moshe Shienman, Vadim Indelman

We present a computationally efficient method to solve the nonmyopic Belief Space Planning problem while reasoning about data association.

D2A-BSP: Distilled Data Association Belief Space Planning with Performance Guarantees Under Budget Constraints

no code implementations10 Feb 2022 Moshe Shienman, Vadim Indelman

Unresolved data association in ambiguous and perceptually aliased environments leads to multi-modal hypotheses on both the robot's and the environment state.

Adaptive Information Belief Space Planning

no code implementations14 Jan 2022 Moran Barenboim, Vadim Indelman

Reasoning about uncertainty is vital in many real-life autonomous systems.

Simplified Belief-Dependent Reward MCTS Planning with Guaranteed Tree Consistency

no code implementations29 May 2021 Ori Sztyglic, Andrey Zhitnikov, Vadim Indelman

In particular, we present Simplified Information-Theoretic Particle Filter Tree (SITH-PFT), a novel variant to the MCTS algorithm that considers information-theoretic rewards but avoids the need to calculate them completely.

Probabilistic Loss and its Online Characterization for Simplified Decision Making Under Uncertainty

no code implementations12 May 2021 Andrey Zhitnikov, Vadim Indelman

On top of this extension, our key contribution is a novel framework to simplify decision making while assessing and controlling online the simplification's impact.

Decision Making Decision Making Under Uncertainty

Online POMDP Planning via Simplification

no code implementations11 May 2021 Ori Sztyglic, Vadim Indelman

Our key contribution is a novel algorithmic approach, Simplified Information Theoretic Belief Space Planning (SITH-BSP), which aims to speed-up POMDP planning considering belief-dependent rewards, without compromising on the solution's accuracy.

iX-BSP: Incremental Belief Space Planning

no code implementations18 Feb 2021 Elad I. Farhi, Vadim Indelman

We demonstrate how iX-BSP could benefit existing approximations of the general problem, introducing iML-BSP, which re-uses calculations across planning sessions under the common Maximum Likelihood assumption.

Neural Spectrum Alignment: Empirical Study

no code implementations19 Oct 2019 Dmitry Kopitkov, Vadim Indelman

In contrast, in this paper we empirically explore these properties along the optimization and show that in practical applications the NTK changes in a very dramatic and meaningful way, with its top eigenfunctions aligning toward the target function learned by NN.

Simplified decision making in the belief space using belief sparsification

no code implementations2 Sep 2019 Khen Elimelech, Vadim Indelman

In this work, we introduce a new and efficient solution approach for the problem of decision making under uncertainty, which can be formulated as decision making in a belief space, over a possibly high-dimensional state space.

Decision Making Decision Making Under Uncertainty

General Purpose Incremental Covariance Update and Efficient Belief Space Planning via Factor-Graph Propagation Action Tree

no code implementations5 Jun 2019 Dmitry Kopitkov, Vadim Indelman

Our approach, rAMDL-Tree, extends our previous BSP method rAMDL, by exploiting incremental covariance calculation and performing calculation re-use between common parts of non-myopic candidate actions, such that these parts are evaluated only once, in contrast to existing approaches.

General Probabilistic Surface Optimization and Log Density Estimation

no code implementations25 Mar 2019 Dmitry Kopitkov, Vadim Indelman

In our experiments we demonstrate this technique to be superior over state-of-the-art baselines in density estimation task for multimodal 20D data.

Density Estimation

Deep PDF: Probabilistic Surface Optimization and Density Estimation

no code implementations27 Jul 2018 Dmitry Kopitkov, Vadim Indelman

For example, kernel density estimation (KDE) methods require meticulous parameter search and are extremely slow at querying new points.

Decision Making Density Estimation +1

Robust Active Perception via Data-association aware Belief Space planning

no code implementations16 Jun 2016 Shashank Pathak, Antony Thomas, Asaf Feniger, Vadim Indelman

We develop a belief space planning (BSP) approach that advances the state of the art by incorporating reasoning about data association (DA) within planning, while considering additional sources of uncertainty.

Autonomous Navigation

Cannot find the paper you are looking for? You can Submit a new open access paper.