Hacker News new | past | comments | ask | show | jobs | submit login

This can work if the time scale of inference is smaller than the time scale of your measurements. I’m skeptical that this would work on a quadrotor that requires a fast control loop. However, model predictive control (determining actions given a state and dynamic model; the Kalman filter is model predictive estimation) first found major use in chemical plants because they could crunch the numbers on a big computer that didn’t need to fit on a robot and the real time between each time step was large. For such a situation, you might be able to get MCMC to work.



The options I suggested above are not necessarily MCMC, they are mostly message passing algorithms. ForneyLab and Gen in particular are designed for online inference.


Good point! Still, a big reason why the reason why the KF is a staple is that it’s really really fast. When I’ve used tools like the ones that you mentioned, it was normally not for inference not in a feedback loop. I’m less familiar with message passing methods than Monte Carlo methods but I’m going to look into them now


Message passing can lead to extremely fast maximum likelihood or variational inference.

I have used it for realtime control problems. It is a very interesting ___domain!


Do you have a good reference? Preferably one that mentions a control application because I’m curious to see what the model assumptions and speed look like in that context


You can start with a review [1], and then BRML [2]. I think applications that are very focused on control tend to come from the military and thus not so well documented.

[1] An introduction to factor graphs. https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1267047

[2] Bayesian Reasoning and Machine Learning. http://web4.cs.ucl.ac.uk/staff/D.Barber/textbook/200620.pdf




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: