Constraint Programming for Path Planning with Uncertainty - Solving the Optimal Search Path Problem.
Michael MorinAnika-Pascale PapillonIrène Abi-ZeidFrançois LavioletteClaude-Guy QuimperPublished in: CP (2012)
Keyphrases
- minimum cost path
- constraint programming
- path planning
- finite domain
- search heuristics
- constraint problems
- combinatorial problems
- constraint optimization
- mobile robot
- constraint solvers
- constraint propagation
- constraint satisfaction problems
- path planning algorithm
- collision avoidance
- path finding
- graph coloring
- integer programming
- obstacle avoidance
- dynamic environments
- potential field
- path planner
- constraint satisfaction
- dynamic and uncertain environments
- multi robot
- column generation
- global constraints
- optimal path
- autonomous vehicles
- search strategies
- arc consistency
- constraint networks
- constraint solver
- multiple robots
- machine learning or data mining
- constraint solving
- aerial vehicles
- robot path planning
- collision free
- hard and soft constraints
- unmanned aerial vehicles
- optimization problems
- systematic search
- metaheuristic
- motion planning
- symmetry breaking
- genetic algorithm