Multi-goal path planning based on the generalized Traveling Salesman Problem with neighborhoods.
Kevin VicencioBrian DavisIacopo GentiliniPublished in: IROS (2014)
Keyphrases
- path planning
- traveling salesman problem
- mobile robot
- combinatorial optimization
- path planning algorithm
- navigation tasks
- collision avoidance
- multi robot
- collision free
- dynamic environments
- ant colony optimization
- obstacle avoidance
- optimization problems
- hamiltonian cycle
- robot path planning
- dynamic and uncertain environments
- motion planning
- multiple robots
- valid inequalities
- optimal path
- potential field
- optimal solution
- cost function
- degrees of freedom
- configuration space
- state space
- satisfy the triangle inequality
- path planner
- aerial vehicles
- traveling salesman
- evolutionary algorithm
- neural network
- genetic local search
- search algorithm
- search space
- autonomous vehicles
- dynamic programming
- global optimization
- autonomous robots