Sampling-Based Tabu Search Approach for Online Path Planning.
Weria KhaksarSai Hong TangMansoor KhaksarOmid Reza Esmaeili MotlaghPublished in: Adv. Robotics (2012)
Keyphrases
- path planning
- tabu search
- motion planning
- simulated annealing
- mobile robot
- metaheuristic
- scheduling problem
- dynamic environments
- path relinking
- multi robot
- tabu search algorithm
- path planning algorithm
- search procedure
- vehicle routing problem
- genetic algorithm
- collision avoidance
- feasible solution
- memetic algorithm
- obstacle avoidance
- search algorithm
- dynamic and uncertain environments
- job shop scheduling problem
- heuristic methods
- hybrid algorithm
- iterated local search
- potential field
- benchmark instances
- autonomous vehicles
- initial solution
- scatter search
- collision free
- optimal path
- quadratic assignment problem
- degrees of freedom
- max sat
- multi start
- hill climbing
- variable neighborhood search
- multiple robots
- monte carlo
- robot path planning
- aerial vehicles
- search space
- tabu list
- linear programming
- combinatorial optimization