@inproceedings{71da34cc9c8f4418aa01e62b735c7dff,
title = "Periodic re-optimization based dynamic branch and price algorithm for dynamic multi-UAV path planning",
abstract = "In this paper, a dynamic branch and price algorithm with a periodic re-optimization framework is proposed to solve the dynamic Multi-UAV path planning problem. By partitioning the planning horizon into a series of time slices, the dynamic problem is transformed into a series of static problems. We then use the adjusted branch and price algorithm to solve each static problem. The prominent characteristic of this algorithm is to improve the solving efficiency at each time slice by succeeding and adjusting the columns from the last time slice. According to the experimental results, the proposed dynamic branch and price algorithm with a periodic re-optimization framework can solve the test instances effectively.",
keywords = "Branch and price, Column generation, Dynamic Multi-UAV path planning, Periodic re-optimization",
author = "Ke Shang and Stephen Karungaru and Zuren Feng and Liangjun Ke and Kenji Terada",
year = "2013",
doi = "10.1109/ICMA.2013.6617981",
language = "英语",
isbn = "9781467355582",
series = "2013 IEEE International Conference on Mechatronics and Automation, IEEE ICMA 2013",
pages = "581--586",
booktitle = "2013 IEEE International Conference on Mechatronics and Automation, IEEE ICMA 2013",
note = "2013 10th IEEE International Conference on Mechatronics and Automation, IEEE ICMA 2013 ; Conference date: 04-08-2013 Through 07-08-2013",
}