考虑卫星指令上注的两阶段应急任务规划
|
摘要
多星对地观测应急任务具有突发性和高时效性,不同于常规任务的任务规划,应急任务规划需快速响应任务需求。考虑多星应急任务规划指令上注和数据下传这两个制约应急任务规划的关键因素,设计了基于固定周期的决策统筹规划和基于测控站的局部调整规划相结合的任务规划调度策略。在满足应急任务尽早下传的条件下,提出一种两阶段算法来解决不确定到达的应急任务的动态规划问题。最后通过实验验证了所提算法解决应急任务规划的有效性。
Emergency missions of multi-satellite observation have sudden and uncertain natures,unlike mission planning for regular tasks,emergency mission planning needs to respond quickly to mission requirements.The multi-satellite emergency mission planning considers the key factors that restrict the emergency task planning including instruction release and data download,so a task scheduling mechanism based on fixedcycle scheduling and local-adjustment scheduling is designed.On this basis,under the condition of downloading the emergency mission as soon as possible,a two-stage algorithm is proposed to solve the dynamic problem of emergency mission.Finally,The experimental results indicate the effectiveness of the proposed algorithm to solve the emergency mission planning problem.
Emergency missions of multi-satellite observation have sudden and uncertain natures,unlike mission planning for regular tasks,emergency mission planning needs to respond quickly to mission requirements.The multi-satellite emergency mission planning considers the key factors that restrict the emergency task planning including instruction release and data download,so a task scheduling mechanism based on fixedcycle scheduling and local-adjustment scheduling is designed.On this basis,under the condition of downloading the emergency mission as soon as possible,a two-stage algorithm is proposed to solve the dynamic problem of emergency mission.Finally,The experimental results indicate the effectiveness of the proposed algorithm to solve the emergency mission planning problem.
引文
[1]NIU X N,ZHAI X J,TANG H,et al.Multi-satellite scheduling approach for dynamic areal tasks triggered by emergent disasters[J].International Archives of the Photogrammetry Remote Sensing&S,2016,XLI-B1(4):475-481.
[2]NIU X,TANG H,WU L.Satellite scheduling of large areal tasks for rapid response to natural disaster using a multi-objective genetic algorithm[J].International Journal of Disaster Risk Reduction,2018,28(2):813-825.
[3]姜维,郝会成,李一军.对地观测卫星任务规划问题研究述评[J].系统工程与电子技术,2013,35(9):1878-1885.JIANG W,HAO H C,LI Y J,et al.Review of task scheduling research for the earth observing satellites[J].Systems Engineering and Electronics,2013,35(9):1878-1885.
[4]贺川,朱晓敏,邱涤珊.面向应急成像观测任务的多星协同调度方法[J].系统工程与电子技术,2012,34(4):726-731.HE C,ZHU X M,QIU D S.Cooperative sched-uling method of multi-satellites for imaging reconnaissance in emergency condition[J].Systems Engineering and Electronics,2012,34(4):726-731.
[5]WU G,MA M,ZHU J,et al.Multi-satellite observation integrated scheduling method orien-ted to emergency tasks and common tasks[J].Journal of Systems Engineering and Electronics,2012,23(5):723-733.
[6]ZHANG Z,HU F,ZHANG N.Ant colony algorithm for satellite control resource scheduling problem[J].Applied Intelligence,2018,48(10):1-11.
[7]LEE J,KIM H,CHUNG H,et al.Schedule optimization of imaging missions for multiple satellites and ground stations using genetic algorithm[J].International Journal of Aeronautical&Space Sciences,2018,19(1):1-14.
[8]HAN S M,BEAK S W,CHO K R,et al.Satellite mission scheduling using genetic algorithm[C]∥Proc.of the SICE Annual Conference,2008:1226-1230.
[9]ZHANG Z,ZHANG N,FENG Z.Multi-satellite control resource scheduling based on ant colony optimization[J].Expert Systems with Applications,2014,41(6):2816-2823.
[10]HAO H C,JIANG W,LI Y J.Solving on agile satellites mission planning based on tabu search-parallel genetic algorithms[C]∥Proc.of the International Conference on Management Science and Engineering,2013:120-125.
[11]LI Z,LI X.Current status and prospect of imaging satellite task dynamic scheduling methods[C]∥Proc.of the 8th International Conference on Intelligent Human-Machine Systems and Cybernetics,2016:436-439.
[12]刘洋,陈英武,谭跃进.一种有新任务到达的多卫星动态调度模型与方法[J].系统工程理论与实践,2005,25(4):35-41.LIU Y,CHEN Y W,TAN Y J.Modeling and algorithm for the new tasks’arriving in multi-satellites dynamic scheduling[J].Systems Engineering-Theory&Practice,2005,25(4):35-41.
[13]WANG M,DAI G,VASILE M.Heuristic scheduling algorithm oriented dynamic tasks for imaging satellites[J].Mathematical Problems in Engineering,2014,2014(5):1-11.
[14]WANG J M,LI J F,TAN Y J.Study on heuristic algorithm for dynamic scheduling problem of earth observing satellites[C]∥Proc.of the 8th Acis International Conference on Software Engineering,Artificial Intelligence,Networking,and Parallel/Distributed Computing,2007:9-14.
[15]邱涤珊,黄维,黄小军,等.多类扰动下电子侦察卫星动态调度问题研究[J].计算机工程与应用,2012,48(5):239-243.QIU D S,HUANG W,HUANG X J,et al.Research on dynamic scheduling for electro-magnetic detection satellite under multi-disturbances[J].Computer Engineering&Applications,2012,48(5):239-243.
[16]WANG J,ZHU X,QIU D,et al.Dynamic scheduling for emergency tasks on distributed imaging satellites with task merging[J].IEEE Trans.on Parallel&Distributed Systems,2014,25(9):2275-2285.
[17]邱涤珊,王建江,吴朝波,等.基于任务合成的对地观测卫星应急调度方法[J].系统工程与电子技术,2013,35(7):1430-1437.QIU D S,WANG J J,WU C B,et al.Emergency scheduling method of earth observation satellites based on task merging[J].Systems Engineering and Electronics,2013,35(7):1430-1437.
[18]彭双.多星应急观测协同规划及动作序列优化调整方法[D].长沙:国防科技大学,2014.PENG S.Multi-satellite collaborative planning and activity sequence adjusting for emergency observation missions[D].Changsha:National University of Defense Technology,2014.
[19]GUO C,XIONG W,LIU C.Research on emergency mission planning of earth observation satellites[C]∥Proc.of the IEEEInternational Conference on Computer Communication and the Internet,2016:191-195.
[20]ZHAI X,NIU X,TANG H,et al.Robust satellite scheduling approach for dynamic emergency tasks[J].Mathematical Problems in Engineering,2015,2015(9):1-20.
[21]OVACIKT I M,UZSOY R.Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequencedependent setup times[J].International Journal of Production Research,1994,32(6):1243-1263.
[22]WANG S J,LIU C A,WANG H Y,et al.Dynamic job-shop scheduling research based on rolling horizon technology[C]∥Proc.of the 20th International Conference on Industrial Engineering and Engineering Management,2013:1045-1053.
[23]LV Y,ZHANG J,QIN W.A genetic regulatory network-based method for dynamic hybrid flow shop scheduling with uncertain processing times[J].Applied Sciences,2017,7(1):23-41.
[24]ZAMARRIPA M,MARCHETTI P A,GROSS-MANN I E,et al.Rolling horizon approach for production-distribution coordination of industrial gases supply chains[J].Industrial&Engineering Chemistry Research,2016,55(9):2646-2660.
[25]QIU D,HE C,LIU J,et al.A dynamic scheduling method of earth-observing satellites by employing rolling horizon strategy[J].The Scientific World Journal,2013,2013(3):304047.
[26]ZHU W,HU X,XIA W,et al.A two-phase genetic annealing method for integrated Earth observation satellite scheduling problems[J].Soft Computing,2019,23(1):181-196.
[27]LIU X,BAI B,CHEN Y,et al.Multi satellites scheduling algorithm based on task merging mechanism[J].Applied Mathematics&Computation,2014,230(2):687-700.
[28]祝江汉,黄维,李建军,等.面向新任务插入的电子侦察卫星任务规划方法[J].火力与指挥控制,2011,36(7):174-177.ZHU J H,HUANG W,LI J J,et al.Mission planning for electronic reconnaissance satellites oriented the insertion of the new missions[J].Fire Control&Command Control,2011,36(7):174-177.
[29]王军民,王鹏,李菊芳.成像卫星鲁棒性调度策略研究[J].系统工程与电子技术,2010,32(1):109-114.WANG J M,WANG P,LI J F.Research on robust scheduling strategy of imaging satellites[J].Systems Engineering and Electronics,2010,32(1):109-114.
[30]BUCHHEIM C,SANTIS M D,RINALDI F,et al.A FrankWolfe based branch-and-bound algorithm for mean-risk optimization[J].Journal of Global Optimization,2018,70(5):1-20.
[31]SHAHNAZARISHAHREZAEI P,ZABIHI S,KIA R.Solving a multi-objective mathematical model for a multi-skilled project scheduling problem by particle swarm optimization and differential evolution algorithms[J].Industrial Engineering&Management Systems,2017,16(3):288-306.
[32]FOOLADIVAND D,TAYLOR J A.Optimal pump scheduling and water flow in water distribution networks[C]∥Proc.of the54th IEEE Conference on Decision and Control,2016:5265-5271.
[2]NIU X,TANG H,WU L.Satellite scheduling of large areal tasks for rapid response to natural disaster using a multi-objective genetic algorithm[J].International Journal of Disaster Risk Reduction,2018,28(2):813-825.
[3]姜维,郝会成,李一军.对地观测卫星任务规划问题研究述评[J].系统工程与电子技术,2013,35(9):1878-1885.JIANG W,HAO H C,LI Y J,et al.Review of task scheduling research for the earth observing satellites[J].Systems Engineering and Electronics,2013,35(9):1878-1885.
[4]贺川,朱晓敏,邱涤珊.面向应急成像观测任务的多星协同调度方法[J].系统工程与电子技术,2012,34(4):726-731.HE C,ZHU X M,QIU D S.Cooperative sched-uling method of multi-satellites for imaging reconnaissance in emergency condition[J].Systems Engineering and Electronics,2012,34(4):726-731.
[5]WU G,MA M,ZHU J,et al.Multi-satellite observation integrated scheduling method orien-ted to emergency tasks and common tasks[J].Journal of Systems Engineering and Electronics,2012,23(5):723-733.
[6]ZHANG Z,HU F,ZHANG N.Ant colony algorithm for satellite control resource scheduling problem[J].Applied Intelligence,2018,48(10):1-11.
[7]LEE J,KIM H,CHUNG H,et al.Schedule optimization of imaging missions for multiple satellites and ground stations using genetic algorithm[J].International Journal of Aeronautical&Space Sciences,2018,19(1):1-14.
[8]HAN S M,BEAK S W,CHO K R,et al.Satellite mission scheduling using genetic algorithm[C]∥Proc.of the SICE Annual Conference,2008:1226-1230.
[9]ZHANG Z,ZHANG N,FENG Z.Multi-satellite control resource scheduling based on ant colony optimization[J].Expert Systems with Applications,2014,41(6):2816-2823.
[10]HAO H C,JIANG W,LI Y J.Solving on agile satellites mission planning based on tabu search-parallel genetic algorithms[C]∥Proc.of the International Conference on Management Science and Engineering,2013:120-125.
[11]LI Z,LI X.Current status and prospect of imaging satellite task dynamic scheduling methods[C]∥Proc.of the 8th International Conference on Intelligent Human-Machine Systems and Cybernetics,2016:436-439.
[12]刘洋,陈英武,谭跃进.一种有新任务到达的多卫星动态调度模型与方法[J].系统工程理论与实践,2005,25(4):35-41.LIU Y,CHEN Y W,TAN Y J.Modeling and algorithm for the new tasks’arriving in multi-satellites dynamic scheduling[J].Systems Engineering-Theory&Practice,2005,25(4):35-41.
[13]WANG M,DAI G,VASILE M.Heuristic scheduling algorithm oriented dynamic tasks for imaging satellites[J].Mathematical Problems in Engineering,2014,2014(5):1-11.
[14]WANG J M,LI J F,TAN Y J.Study on heuristic algorithm for dynamic scheduling problem of earth observing satellites[C]∥Proc.of the 8th Acis International Conference on Software Engineering,Artificial Intelligence,Networking,and Parallel/Distributed Computing,2007:9-14.
[15]邱涤珊,黄维,黄小军,等.多类扰动下电子侦察卫星动态调度问题研究[J].计算机工程与应用,2012,48(5):239-243.QIU D S,HUANG W,HUANG X J,et al.Research on dynamic scheduling for electro-magnetic detection satellite under multi-disturbances[J].Computer Engineering&Applications,2012,48(5):239-243.
[16]WANG J,ZHU X,QIU D,et al.Dynamic scheduling for emergency tasks on distributed imaging satellites with task merging[J].IEEE Trans.on Parallel&Distributed Systems,2014,25(9):2275-2285.
[17]邱涤珊,王建江,吴朝波,等.基于任务合成的对地观测卫星应急调度方法[J].系统工程与电子技术,2013,35(7):1430-1437.QIU D S,WANG J J,WU C B,et al.Emergency scheduling method of earth observation satellites based on task merging[J].Systems Engineering and Electronics,2013,35(7):1430-1437.
[18]彭双.多星应急观测协同规划及动作序列优化调整方法[D].长沙:国防科技大学,2014.PENG S.Multi-satellite collaborative planning and activity sequence adjusting for emergency observation missions[D].Changsha:National University of Defense Technology,2014.
[19]GUO C,XIONG W,LIU C.Research on emergency mission planning of earth observation satellites[C]∥Proc.of the IEEEInternational Conference on Computer Communication and the Internet,2016:191-195.
[20]ZHAI X,NIU X,TANG H,et al.Robust satellite scheduling approach for dynamic emergency tasks[J].Mathematical Problems in Engineering,2015,2015(9):1-20.
[21]OVACIKT I M,UZSOY R.Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequencedependent setup times[J].International Journal of Production Research,1994,32(6):1243-1263.
[22]WANG S J,LIU C A,WANG H Y,et al.Dynamic job-shop scheduling research based on rolling horizon technology[C]∥Proc.of the 20th International Conference on Industrial Engineering and Engineering Management,2013:1045-1053.
[23]LV Y,ZHANG J,QIN W.A genetic regulatory network-based method for dynamic hybrid flow shop scheduling with uncertain processing times[J].Applied Sciences,2017,7(1):23-41.
[24]ZAMARRIPA M,MARCHETTI P A,GROSS-MANN I E,et al.Rolling horizon approach for production-distribution coordination of industrial gases supply chains[J].Industrial&Engineering Chemistry Research,2016,55(9):2646-2660.
[25]QIU D,HE C,LIU J,et al.A dynamic scheduling method of earth-observing satellites by employing rolling horizon strategy[J].The Scientific World Journal,2013,2013(3):304047.
[26]ZHU W,HU X,XIA W,et al.A two-phase genetic annealing method for integrated Earth observation satellite scheduling problems[J].Soft Computing,2019,23(1):181-196.
[27]LIU X,BAI B,CHEN Y,et al.Multi satellites scheduling algorithm based on task merging mechanism[J].Applied Mathematics&Computation,2014,230(2):687-700.
[28]祝江汉,黄维,李建军,等.面向新任务插入的电子侦察卫星任务规划方法[J].火力与指挥控制,2011,36(7):174-177.ZHU J H,HUANG W,LI J J,et al.Mission planning for electronic reconnaissance satellites oriented the insertion of the new missions[J].Fire Control&Command Control,2011,36(7):174-177.
[29]王军民,王鹏,李菊芳.成像卫星鲁棒性调度策略研究[J].系统工程与电子技术,2010,32(1):109-114.WANG J M,WANG P,LI J F.Research on robust scheduling strategy of imaging satellites[J].Systems Engineering and Electronics,2010,32(1):109-114.
[30]BUCHHEIM C,SANTIS M D,RINALDI F,et al.A FrankWolfe based branch-and-bound algorithm for mean-risk optimization[J].Journal of Global Optimization,2018,70(5):1-20.
[31]SHAHNAZARISHAHREZAEI P,ZABIHI S,KIA R.Solving a multi-objective mathematical model for a multi-skilled project scheduling problem by particle swarm optimization and differential evolution algorithms[J].Industrial Engineering&Management Systems,2017,16(3):288-306.
[32]FOOLADIVAND D,TAYLOR J A.Optimal pump scheduling and water flow in water distribution networks[C]∥Proc.of the54th IEEE Conference on Decision and Control,2016:5265-5271.