Algorithm for Optimal Chance Constrained Knapsack Problem with Applications to Multi-Robot Teaming.
Fan YangNilanjan ChakrabortyPublished in: ICRA (2018)
Keyphrases
- knapsack problem
- multi robot
- optimal solution
- dynamic programming
- chance constrained
- np hard
- path planning
- worst case
- implicit enumeration
- computationally tractable
- mobile robot
- test problems
- benchmark problems
- exact algorithms
- combinatorial optimization problems
- convergence rate
- particle swarm optimization
- linear programming
- cost function
- optimization problems
- combinatorial optimization
- objective function
- computational complexity
- special case
- bi objective
- resource allocation