Imagem de fundo

Um algoritmo de planejamento de movimentos baseado em amostragem é dito ser probabilist...

Um algoritmo de planejamento de movimentos baseado em amostragem é dito ser probabilisticamente completo se(,)


A

em uma quantidade finita de tempo, o algoritmo sempre encontra uma solução, caso ela existir.


B

a solução encontrada possui uma incerteza associada.


C

a probabilidade de encontrar uma solução, caso ela existir, tende a 1 quando o tempo de execução tende a infinito.


D

em uma quantidade infinita de tempo, o algoritmo sempre encontra uma solução, ainda que aproximada.


E

a solução encontrada é ótima dentro de um certo intervalo de confiança.