Path Planning for Groups Using Column Generation.
Marjan van den AkkerRoland GeraertsHan HoogeveenCorien PrinsPublished in: MIG (2010)
Keyphrases
- path planning
- column generation
- mobile robot
- linear programming
- branch and bound
- path planning algorithm
- dynamic environments
- set partitioning
- integer programming
- lagrangean relaxation
- linear program
- vehicle routing
- collision avoidance
- obstacle avoidance
- mixed integer programming
- multi robot
- integer program
- dynamic and uncertain environments
- motion planning
- vehicle routing problem with time windows
- optimal solution
- cutting plane
- constraint programming
- degrees of freedom
- lower bound
- multiple robots
- linear programming relaxation
- optimal path
- potential field
- path finding
- path planner
- aerial vehicles
- unmanned aerial vehicles
- branch and bound algorithm
- autonomous robots
- mathematical model
- upper bound
- dantzig wolfe decomposition
- objective function