Por que precisamos de planeamento de caminhos?
O planeamento do percurso permite que um veículo ou robô autônomo encontre o caminho mais curto e livre de obstáculos de um estado de partida para um estado de destino.Um caminho pode ser um conjunto de estados (posição e/ou direção) ou pontos de caminhoO planeamento do percurso requer um mapa do ambiente, bem como um estado inicial e um estado final como entrada.