Quelle est la complexité de la mise en œuvre d'un filtre à particules?

Question

Dans un vidéo discuter des mérites de filtres particules pour la localisation, il a laissé entendre qu'il ya une certaine ambiguïté au sujet du coût de la complexité des implémentations de filtres à particules. Est-ce correct? Quelqu'un pourrait-il expliquer cela?

Answer 1

Il semble que l'orateur estime qu'il n'y a pas une analyse de la complexité définitive encore pour la technique. Cela pourrait être dû à deux facteurs.

1. L'analyse est difficile, et personne n'a encore compris.
2. La technique a plusieurs différentes implémentations appropriées, en fonction du contexte du problème.

Je serais prêt à parier sur la deuxième option, en particulier à la lumière du commentaire de l'orateur que la technique ne peut pas être approprié pour les espaces de paramètres de dimension supérieure. Gardez à l'esprit que la vidéo n'a pas présenté un algorithme, il a présenté une discussion très haut niveau d'une technique.