Integer Programming for Multi-Robot Planning: A Column Generation Approach.
Naveed HaghaniJiaoyang LiSven KoenigGautam KunapuliClaudio ContardoJulian YarkonyPublished in: CoRR (2020)
Keyphrases
- integer programming
- column generation
- multi robot
- ai planning
- uncertain environments
- production planning
- multiple robots
- path planning
- robot teams
- mobile robot
- set partitioning
- multi robot systems
- linear programming
- set covering problem
- integer program
- lagrangian relaxation
- np hard
- multi robot exploration
- vehicle routing
- mixed integer programming
- cutting plane
- constraint programming
- dantzig wolfe decomposition
- exact solution
- vehicle routing problem with time windows
- valid inequalities
- set covering
- cutting plane algorithm
- robotic systems
- network flow
- multi robot coordination
- crew scheduling
- linear program
- heuristic search
- linear programming relaxation
- planning problems
- linear relaxation
- special case
- branch and bound
- dynamic environments
- evolutionary algorithm