A Polynomial Time Optimal Algorithm for Robot-Human Search under Uncertainty.
Shaofei ChenTim BaarslagDengji ZhaoJing ChenLincheng ShenPublished in: IJCAI (2016)
Keyphrases
- worst case
- dynamic programming
- search space
- exhaustive search
- computational complexity
- optimal solution
- search strategy
- objective function
- solution space
- np hard
- matching algorithm
- polynomial size
- goal state
- globally optimal
- path planning
- cost function
- special case
- k means
- detection algorithm
- segmentation algorithm
- vision system
- probabilistic model
- human robot interaction
- optimal path
- search efficiency
- obstacle avoidance
- linear space
- preprocessing
- search algorithm