Abstract-Vi presenterar en optimal algoritm för informativ vägplanering (IPP), med hjälp av en gren och bunden metod inspirerad av funktionen val algoritmer. Algoritmen använder monotonitet av den objektiva funktionen för att ge en objektiv funktionsberoende speedup kontra brute force search. Vi presenterar resultat som tyder på att när maximering varians minskning i en Gaussian process modell, är upphastigheten betydande.
Informativ vägplanering utförs i REF genom att använda en variant av gren och bunden.
Branch and bound for informative path planning
{'venue': '2012 IEEE International Conference on Robotics and Automation', 'journal': '2012 IEEE International Conference on Robotics and Automation', 'mag_field_of_study': ['Mathematics', 'Computer Science']}