Drones path planning for WSN data gathering: A column generation heuristic approach.
Michele GarraffaMustapha BekhtiLucas LétocartNadjib AchirKhaled BoussettaPublished in: WCNC (2018)
Keyphrases
- path planning
- data gathering
- column generation
- lagrangean relaxation
- wireless sensor networks
- integer linear programming
- optimal solution
- mixed integer programming
- branch and bound
- energy efficient
- grasp with path relinking
- mobile robot
- linear programming
- dantzig wolfe
- linear programming relaxation
- path planning algorithm
- linear program
- dynamic environments
- sensor networks
- data collection
- constraint programming
- set partitioning
- integer programming
- integer program
- multi robot
- energy consumption
- base station
- optimal path
- path finding
- search algorithm
- dynamic programming
- maximum lifetime
- sensor nodes
- dantzig wolfe decomposition
- tabu search
- combinatorial optimization
- aerial vehicles
- knapsack problem
- network lifetime
- valid inequalities
- lower bound
- vehicle routing problem with time windows
- routing algorithm
- multiple robots
- data transmission
- genetic algorithm
- wireless communication
- branch and bound algorithm
- constraint satisfaction
- np hard
- objective function