Stochastic Traveling Salesperson Problem with Neighborhoods for Object Detection
Cheng Peng,Minghan Wei,Volkan Isler,Cheng Peng,Minghan Wei,Volkan Isler
We introduce a new route-finding problem which considers perception and travel costs simultaneously. Specifically, we consider the problem of finding the shortest tour such that all objects of interest can be detected successfully. To represent a viable detection region for each object, we propose to use an entropy-based viewing score that generates a diameter-bounded region as a viewing neighborh...
