Fast Heuristics for the 3-D Multi-Goal Path Planning Based on the Generalized Traveling Salesman Problem With Neighborhoods.
Jan FaiglPetr VanaJindriska DeckerováPublished in: IEEE Robotics Autom. Lett. (2019)
Keyphrases
- path planning
- traveling salesman problem
- mobile robot
- lin kernighan
- path planning algorithm
- navigation tasks
- dynamic environments
- obstacle avoidance
- collision avoidance
- ant colony optimization
- combinatorial optimization
- collision free
- dead ends
- genetic local search
- motion planning
- optimization problems
- multi robot
- hamiltonian cycle
- dynamic and uncertain environments
- potential field
- beam search
- path planner
- traveling salesman
- robot path planning
- autonomous vehicles
- multiple robots
- valid inequalities
- aerial vehicles
- configuration space
- heuristic search