Satellite scheduling of large areal tasks for rapid response to natural disaster using a multi-objective genetic algorithm
Earth satellite observations are very useful during the response phase of disaster management, since satellites could provide accurate, frequent and almost instantaneous data for large areas anywhere in the world. To rapidly respond to natural disasters, a key problem is how to efficiently schedule...
Saved in:
| Published in | International journal of disaster risk reduction Vol. 28; pp. 813 - 825 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Ltd
01.06.2018
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2212-4209 2212-4209 |
| DOI | 10.1016/j.ijdrr.2018.02.013 |
Cover
| Abstract | Earth satellite observations are very useful during the response phase of disaster management, since satellites could provide accurate, frequent and almost instantaneous data for large areas anywhere in the world. To rapidly respond to natural disasters, a key problem is how to efficiently schedule multiple earth observation satellites to acquire image data of a large stricken area by coordinating multiple different even conflicting needs of disaster relief, such as the extent of coverage over the stricken area, timeliness, and the spatial resolution. In this paper, considering two typical application scenarios during the response phase, we propose a multi-objective optimization method to solve the problem of satellite scheduling of a large area target. First, we design a decomposition method to partition a areal task into a series of observation strips. Next, the multiple satellite tasking problem is expressed as a multi-objective integer-programming model including optimizing objectives of the coverage rate, the imaging completion time, the average spatial resolution and the average slewing angle. Finally, the multi-objective genetic algorithm NSGA-II is designed to obtain optimal solutions of satellite scheduling. A real disaster scenario, i.e., 2008 Wenchuan earthquake, is revisited in terms of satellite image acquisition in the context of emergency response. To prove the advantage of NSGA-II, a comparison with state-of-the-art approaches is performed. Furthermore, we discuss the applicability of the proposed method under two kinds of situations: (1) roughly grasping the damage of affected area as soon as possible and (2) accurately assessing the damage of buildings in the worst-hit area. |
|---|---|
| AbstractList | Earth satellite observations are very useful during the response phase of disaster management, since satellites could provide accurate, frequent and almost instantaneous data for large areas anywhere in the world. To rapidly respond to natural disasters, a key problem is how to efficiently schedule multiple earth observation satellites to acquire image data of a large stricken area by coordinating multiple different even conflicting needs of disaster relief, such as the extent of coverage over the stricken area, timeliness, and the spatial resolution. In this paper, considering two typical application scenarios during the response phase, we propose a multi-objective optimization method to solve the problem of satellite scheduling of a large area target. First, we design a decomposition method to partition a areal task into a series of observation strips. Next, the multiple satellite tasking problem is expressed as a multi-objective integer-programming model including optimizing objectives of the coverage rate, the imaging completion time, the average spatial resolution and the average slewing angle. Finally, the multi-objective genetic algorithm NSGA-II is designed to obtain optimal solutions of satellite scheduling. A real disaster scenario, i.e., 2008 Wenchuan earthquake, is revisited in terms of satellite image acquisition in the context of emergency response. To prove the advantage of NSGA-II, a comparison with state-of-the-art approaches is performed. Furthermore, we discuss the applicability of the proposed method under two kinds of situations: (1) roughly grasping the damage of affected area as soon as possible and (2) accurately assessing the damage of buildings in the worst-hit area. |
| Author | Niu, Xiaonan Tang, Hong Wu, Lixin |
| Author_xml | – sequence: 1 givenname: Xiaonan surname: Niu fullname: Niu, Xiaonan organization: Key Laboratory of Environmental Change and Natural Disaster of Ministry of Education, Faculty of Geographical Science, Beijing Normal University, Beijing 100875, China – sequence: 2 givenname: Hong surname: Tang fullname: Tang, Hong email: hongtang@bnu.edu.cn organization: Key Laboratory of Environmental Change and Natural Disaster of Ministry of Education, Faculty of Geographical Science, Beijing Normal University, Beijing 100875, China – sequence: 3 givenname: Lixin surname: Wu fullname: Wu, Lixin organization: School of Geosciences and Info-Physics, Central South University, Changsha 410083, China |
| BookMark | eNqFkM9uFDEMhyNUJEq7T8AlLzDT_JvpzKGHqoIWqVIP0HNkEs_WQ3aycrKV4OmZpRwQh-KLbcmfpd_3XpwseUEhPmjVaqX7i7mlOTK3RumhVaZV2r4Rp8Zo0zijxpO_5ndiU8qs1hr63gzDqfj5BSqmRBVlCU8YD4mWrcyTTMBblMAISVYo34ucMkuGPUXJWPZ5KShrlgvUA683kQqUiiwP5fgB5O6QKjX524yh0jPKLS5YKUhI28xUn3bn4u0EqeDmTz8Tj58-fr25a-4fbj_fXN83wfZjbXrXXfaDG7W1Y9ddGrBKOTs447C33WCtHtZFmW7SwXXQORUxAroeo1lzTvZMjC9_A-dSGCcfqEKlvFQGSl4rf_ToZ__boz969Mr41ePK2n_YPdMO-Md_qKsXCtdYz4TsSyBcAkbi1YaPmV7lfwGJ0ZCa |
| CitedBy_id | crossref_primary_10_3390_rs12030344 crossref_primary_10_1007_s10479_024_06156_5 crossref_primary_10_17587_mau_21_639_650 crossref_primary_10_1007_s11069_023_06097_5 crossref_primary_10_1007_s00521_023_08286_6 crossref_primary_10_1016_j_swevo_2023_101236 crossref_primary_10_1109_TAES_2022_3205565 crossref_primary_10_3390_rs16010194 crossref_primary_10_3390_sym12071138 crossref_primary_10_1016_j_asr_2024_11_023 crossref_primary_10_1007_s12293_021_00333_w crossref_primary_10_1016_j_asr_2020_09_002 crossref_primary_10_1016_j_eswa_2022_117565 crossref_primary_10_1109_TVT_2020_2989388 crossref_primary_10_2514_1_I011270 crossref_primary_10_1109_JSYST_2021_3072122 crossref_primary_10_1016_j_aei_2024_102362 crossref_primary_10_14498_tech_2022_1_2 crossref_primary_10_1080_17538947_2025_2458024 crossref_primary_10_23919_cje_2022_00_114 crossref_primary_10_1016_j_cie_2022_108252 crossref_primary_10_3390_rs13122377 crossref_primary_10_1007_s11518_021_5506_4 crossref_primary_10_1016_j_asr_2023_11_016 crossref_primary_10_1016_j_ijdrr_2025_105324 crossref_primary_10_1016_j_jag_2023_103429 crossref_primary_10_1016_j_ijdrr_2019_101221 crossref_primary_10_3390_electronics12193991 crossref_primary_10_3390_aerospace11040280 crossref_primary_10_1109_ACCESS_2023_3275016 crossref_primary_10_1016_j_engappai_2024_109220 crossref_primary_10_1016_j_cor_2024_106875 crossref_primary_10_1016_j_asr_2020_09_031 crossref_primary_10_2322_tjsass_65_66 crossref_primary_10_2514_1_A35726 crossref_primary_10_1109_ACCESS_2024_3366454 crossref_primary_10_4236_ijcns_2023_168013 crossref_primary_10_1007_s40747_023_01136_x crossref_primary_10_3390_s19061430 crossref_primary_10_1007_s13132_024_02086_6 crossref_primary_10_1109_ACCESS_2021_3070634 crossref_primary_10_1088_1742_6596_1864_1_012085 crossref_primary_10_3390_rs16234436 crossref_primary_10_3390_pr10010098 crossref_primary_10_1155_2022_5424356 crossref_primary_10_3390_rs16234397 crossref_primary_10_1109_ACCESS_2024_3462765 crossref_primary_10_3390_a12110231 crossref_primary_10_1051_e3sconf_202129201024 crossref_primary_10_1109_ACCESS_2023_3274532 crossref_primary_10_1016_j_actaastro_2024_03_027 crossref_primary_10_1016_j_cja_2023_10_011 crossref_primary_10_1016_j_actaastro_2020_08_041 crossref_primary_10_1109_ACCESS_2018_2855800 crossref_primary_10_1016_j_ress_2019_03_016 crossref_primary_10_1016_j_asr_2024_03_055 |
| Cites_doi | 10.1016/S1270-9638(02)01173-2 10.1016/j.isprsjprs.2013.06.011 10.1109/TAES.2015.130751 10.1016/j.isprsjprs.2016.04.007 10.1145/1276958.1277381 10.1109/4235.996017 10.1016/j.actaastro.2010.08.011 10.1016/j.ijdrr.2014.12.009 10.1016/j.cie.2011.02.015 10.1023/A:1026488509554 10.1080/15481603.2013.866782 10.1287/mnsc.46.1.148.15134 10.1016/j.ejor.2005.12.026 10.1016/j.eswa.2013.10.014 10.1016/0377-2217(94)90385-9 10.1016/S0377-2217(01)00188-6 10.1016/j.cie.2009.11.012 10.1023/A:1011203002719 10.1016/j.cor.2013.02.009 10.1016/j.ress.2005.11.018 |
| ContentType | Journal Article |
| Copyright | 2018 Elsevier Ltd |
| Copyright_xml | – notice: 2018 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.ijdrr.2018.02.013 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Social Welfare & Social Work |
| EISSN | 2212-4209 |
| EndPage | 825 |
| ExternalDocumentID | 10_1016_j_ijdrr_2018_02_013 S2212420918301766 |
| GroupedDBID | --M .~1 0R~ 1~. 4.4 457 4G. 5VS 7-5 8P~ AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAXUO ABFYP ABLST ABMAC ABMMH ABQEM ABQYD ABXDB ABYKQ ACDAQ ACGFS ACLVX ACRLP ACSBN ADBBV ADEZE AEBSH AEKER AENEX AFKWA AFTJW AFXIZ AGHFR AGUBO AGYEJ AHEUO AIEXJ AIKHN AITUG AJBFU AJOXV AKIFW AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK ATOGT AVARZ AXJTR BKOJK BLECG BLXMC EBS EFJIC EFLBG EJD FDB FIRID FNPLU FYGXN GBLVA HZ~ IMUCA KCYFY KOM M41 MO0 O-L O9- OAUVE P-8 P-9 PC. PRBVW Q38 RIG ROL SDF SPC SPCBC SSB SSE SSJ SSO SSZ T5K ~G- AATTM AAXKI AAYWO AAYXX ABJNI ACLOT ACVFH ADCNI AEIPS AEUPX AFJKZ AFPUW AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c369t-6457684913395572a300438424e63583318842025f1c45a540dedae46ed2008f3 |
| IEDL.DBID | .~1 |
| ISSN | 2212-4209 |
| IngestDate | Wed Oct 01 06:03:06 EDT 2025 Thu Apr 24 23:05:45 EDT 2025 Fri Feb 23 02:45:25 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Disaster emergency response Multi-objective genetic algorithm Area target Decomposition Multi-satellite scheduling |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c369t-6457684913395572a300438424e63583318842025f1c45a540dedae46ed2008f3 |
| PageCount | 13 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_ijdrr_2018_02_013 crossref_primary_10_1016_j_ijdrr_2018_02_013 elsevier_sciencedirect_doi_10_1016_j_ijdrr_2018_02_013 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | June 2018 2018-06-00 |
| PublicationDateYYYYMMDD | 2018-06-01 |
| PublicationDate_xml | – month: 06 year: 2018 text: June 2018 |
| PublicationDecade | 2010 |
| PublicationTitle | International journal of disaster risk reduction |
| PublicationYear | 2018 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Hodgson, Davis, Kotelenska (bib3) 2010 Bianchessi, Cordeau, Desrosiers, Laporte, Raymond (bib24) 2007; 177 Deb (bib9) 2001 Wu, Liu, Ma, Qiu (bib27) 2013; 40 Niu, Tang, Wu, Deng, Zhai (bib45) 2015; 2015 Dong, Shan (bib5) 2013; 84 He, Ruan (bib11) 2005 Baek, Han, Cho, Lee, Yang, Bainum, Kim (bib31) 2011; 68 Kaku, Aso, Takiguchi (bib41) 2015; 12 A. Globus, J. Crawford, J. Lohn, R. Morris, In Scheduling earth observing fleets using evolutionary algorithms: Problem description and approach, in: Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space, 2002. Joyce, Wright, Samsonov, Ambrosia (bib1) 2009 N.J. Jun Wang, Jufang Li, Huizhong Chen. In A multi objective imaging scheduling approach for earth observing satellites, in: Proceedings of the 9th Annual Conference on Genetic and evolutionary computation; pp pp. 2211–2218. A. Globus, J. Crawford, J. Lohn, A. Pryor, In Scheduling earth observing satellites with evolutionary algorithms, in: Proceedings of the International Conference on Space Mission Challenges for Information Technology (SMC-IT), Pasadena, USA; Pasadena, USA, 2003. Stow, Lippitt, Coulter, Davis (bib2) 2015 CelesTrack. Available on line Bensana (bib15) 1996; 96 Zhang, Zhang, Feng (bib28) 2014; 41 (Accessed on 5 May 2017). Wolfe, S (bib19) 2000; 46 Joseph (bib40) 2005 Hutton, Mellhen (bib6) 2006; 72 Mansour, Dessouky (bib29) 2010; 58 Michel Lemaître, Jouhaud, Lachiver, Bataille (bib10) 2002; 6 Perea, Vazquez, Galan-Viogue (bib26) 2015; 51 Wu, Li, Hu, Li (bib25) 2010; 1 R. He, B. Bai, Y. Chen, Y. Tan In Multi-satellite mission planning for environmental and disaster monitoring satellite system, in: Proceedings of the SpaceOps 2008 Conference. Liu, Hodgson (bib38) 2013; 50 Chen, Zhang, Zhou, Zou (bib32) 2012; 136 Zhai, Niu, Tang, Wu, Shen (bib7) 2015; 2015 Bensana, Lemaitre, Verfaillie (bib16) 1999; 4 Zitzler, Laumanns, Thiele (bib36) 2001 Deb, Pratap, Agarwal, Meyarivan (bib35) 2002; 6 Gabrel, Vanderpooten (bib21) 2002; 139 Yang (bib43) 2013 Vasquez, Hao (bib18) 2001; 20 Zhang, Kerle (bib4) 2008; 6 Hall, Magazine (bib23) 1994; 78 Walton (bib14) 1993 Zhang, Wang, Li, Jing (bib22) 2005; 27 Liu, Hodgson (bib39) 2016; 118 Wang, Reinelt, Gao, Tan (bib12) 2011; 61 J. Frank, A. Jonsson, R. Morris, D.E. Smith, P. Norvig, In Planning and scheduling for fleets of earth observing satellites, in: Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space, 2001. W. Potter, J. Gasch, C. Bauer, In A photo album of earth scheduling landsat 7 mission daily activities, in: Proceedings of the International Symposium on Space Mission Operations and Ground Data Systems, Tokyo, Japan; Tokyo, Japan, 1998. He, Wu, Wang (bib44) 2003; 24 Konak, Coit, Smith (bib37) 2006; 91 Gabrel, Murat (bib17) 2003 10.1016/j.ijdrr.2018.02.013_bib8 Zhang (10.1016/j.ijdrr.2018.02.013_bib4) 2008; 6 Michel Lemaître (10.1016/j.ijdrr.2018.02.013_bib10) 2002; 6 10.1016/j.ijdrr.2018.02.013_bib20 10.1016/j.ijdrr.2018.02.013_bib42 Joyce (10.1016/j.ijdrr.2018.02.013_bib1) 2009 Wang (10.1016/j.ijdrr.2018.02.013_bib12) 2011; 61 Zhai (10.1016/j.ijdrr.2018.02.013_bib7) 2015; 2015 Konak (10.1016/j.ijdrr.2018.02.013_bib37) 2006; 91 Niu (10.1016/j.ijdrr.2018.02.013_bib45) 2015; 2015 Liu (10.1016/j.ijdrr.2018.02.013_bib39) 2016; 118 Wu (10.1016/j.ijdrr.2018.02.013_bib25) 2010; 1 Joseph (10.1016/j.ijdrr.2018.02.013_bib40) 2005 Bensana (10.1016/j.ijdrr.2018.02.013_bib15) 1996; 96 Liu (10.1016/j.ijdrr.2018.02.013_bib38) 2013; 50 Bensana (10.1016/j.ijdrr.2018.02.013_bib16) 1999; 4 Hutton (10.1016/j.ijdrr.2018.02.013_bib6) 2006; 72 Gabrel (10.1016/j.ijdrr.2018.02.013_bib21) 2002; 139 Bianchessi (10.1016/j.ijdrr.2018.02.013_bib24) 2007; 177 Mansour (10.1016/j.ijdrr.2018.02.013_bib29) 2010; 58 10.1016/j.ijdrr.2018.02.013_bib13 Zhang (10.1016/j.ijdrr.2018.02.013_bib22) 2005; 27 10.1016/j.ijdrr.2018.02.013_bib34 10.1016/j.ijdrr.2018.02.013_bib33 He (10.1016/j.ijdrr.2018.02.013_bib11) 2005 Gabrel (10.1016/j.ijdrr.2018.02.013_bib17) 2003 Zitzler (10.1016/j.ijdrr.2018.02.013_bib36) 2001 Walton (10.1016/j.ijdrr.2018.02.013_bib14) 1993 Zhang (10.1016/j.ijdrr.2018.02.013_bib28) 2014; 41 Stow (10.1016/j.ijdrr.2018.02.013_bib2) 2015 10.1016/j.ijdrr.2018.02.013_bib30 Hodgson (10.1016/j.ijdrr.2018.02.013_bib3) 2010 Wolfe (10.1016/j.ijdrr.2018.02.013_bib19) 2000; 46 Kaku (10.1016/j.ijdrr.2018.02.013_bib41) 2015; 12 Chen (10.1016/j.ijdrr.2018.02.013_bib32) 2012; 136 Perea (10.1016/j.ijdrr.2018.02.013_bib26) 2015; 51 He (10.1016/j.ijdrr.2018.02.013_bib44) 2003; 24 Wu (10.1016/j.ijdrr.2018.02.013_bib27) 2013; 40 Vasquez (10.1016/j.ijdrr.2018.02.013_bib18) 2001; 20 Baek (10.1016/j.ijdrr.2018.02.013_bib31) 2011; 68 Deb (10.1016/j.ijdrr.2018.02.013_bib35) 2002; 6 Deb (10.1016/j.ijdrr.2018.02.013_bib9) 2001 Dong (10.1016/j.ijdrr.2018.02.013_bib5) 2013; 84 Hall (10.1016/j.ijdrr.2018.02.013_bib23) 1994; 78 Yang (10.1016/j.ijdrr.2018.02.013_bib43) 2013 |
| References_xml | – start-page: 13 year: 2015 end-page: 28 ident: bib2 article-title: Time-sensitive remote sensing systems for post-hazard damage assessment publication-title: Time-sensitive Remote Sensing – volume: 177 start-page: 750 year: 2007 end-page: 762 ident: bib24 article-title: A heuristic for the multi-satellite, multi-orbit and multi-user management of earth observation satellites publication-title: Eur. J. Oper. Res. – volume: 139 start-page: 533 year: 2002 end-page: 542 ident: bib21 article-title: Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite publication-title: Eur. J. Oper. Res. – year: 2005 ident: bib40 article-title: Fundamentals of Remote Sensing – volume: 2015 start-page: 1 year: 2015 end-page: 31 ident: bib45 article-title: Imaging-duration embedded dynamic scheduling of earth observation satellites for emergent events publication-title: Math. Probl. Eng. – year: 2001 ident: bib9 article-title: Multi-objective Optimization using Evolutionary Algorithms – reference: N.J. Jun Wang, Jufang Li, Huizhong Chen. In A multi objective imaging scheduling approach for earth observing satellites, in: Proceedings of the 9th Annual Conference on Genetic and evolutionary computation; pp pp. 2211–2218. – reference: CelesTrack. Available on line: – volume: 1 start-page: 3 year: 2010 end-page: 6 ident: bib25 article-title: Formulation of the satellite observation scheme of an area based on greedy algorithm publication-title: Remote Sens. Inf. – year: 2009 ident: bib1 article-title: Remote sensing and the disaster management cycle publication-title: Adv. Geosci. Remote Sens. – volume: 58 start-page: 509 year: 2010 end-page: 520 ident: bib29 article-title: A genetic algorithm approach for solving the daily photograph selection problem of the spot5 satellite publication-title: Comput. Ind. Eng. – volume: 6 start-page: 182 year: 2002 end-page: 197 ident: bib35 article-title: A fast and elitist multiobjective genetic algorithm: Nsga-II publication-title: IEEE Trans. Evolut. Comput. – volume: 12 start-page: 134 year: 2015 end-page: 153 ident: bib41 article-title: Space-based response to the 2011 Great East Japan earthquake: lessons learnt from Jaxa's support using earth observation satellites publication-title: Int. J. Disaster Risk Reduct. – volume: 50 start-page: 652 year: 2013 end-page: 666 ident: bib38 article-title: Optimizing large area coverage from multiple satellite-sensors publication-title: GIScience Remote Sens. – start-page: 327 year: 2010 end-page: 354 ident: bib3 article-title: Remote sensing and gis data/information in the emergency response/recovery phase publication-title: Geospatial Techniques in Urban Hazard and Disaster Analysis – reference: W. Potter, J. Gasch, C. Bauer, In A photo album of earth scheduling landsat 7 mission daily activities, in: Proceedings of the International Symposium on Space Mission Operations and Ground Data Systems, Tokyo, Japan; Tokyo, Japan, 1998. – volume: 136 start-page: 441 year: 2012 end-page: 448 ident: bib32 article-title: Multi-satellite observation scheduling algorithm based on hybrid genetic particle swarm optimization publication-title: Advances in Information Technology and Industry Applications – volume: 41 start-page: 2816 year: 2014 end-page: 2823 ident: bib28 article-title: Multi-satellite control resource scheduling based on ant colony optimization publication-title: Expert Syst. Appl. – reference: A. Globus, J. Crawford, J. Lohn, A. Pryor, In Scheduling earth observing satellites with evolutionary algorithms, in: Proceedings of the International Conference on Space Mission Challenges for Information Technology (SMC-IT), Pasadena, USA; Pasadena, USA, 2003. – volume: 51 start-page: 1717 year: 2015 end-page: 1725 ident: bib26 article-title: Swath-acquisition planning in multiple-satellite missions: an exact and heuristic approach publication-title: IEEE Trans. Aerosp. Electron. Syst. – volume: 91 start-page: 992 year: 2006 end-page: 1007 ident: bib37 article-title: Multi-objective optimization using genetic algorithms: a tutorial publication-title: Reliab. Eng. Syst. Saf. – volume: 40 start-page: 1884 year: 2013 end-page: 1894 ident: bib27 article-title: A two-phase scheduling method with the consideration of task clustering for earth observing satellites publication-title: Comput. Oper. Res. – reference: A. Globus, J. Crawford, J. Lohn, R. Morris, In Scheduling earth observing fleets using evolutionary algorithms: Problem description and approach, in: Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space, 2002. – volume: 6 start-page: 367 year: 2002 end-page: 381 ident: bib10 article-title: Selecting and scheduling observations of agile satellites publication-title: Aerosp. Sci. Technol. – volume: 6 year: 2008 ident: bib4 article-title: Satellite remote sensing for near-real time data collection publication-title: Geospatial Information Technology for Emergency Response – volume: 2015 start-page: 1 year: 2015 end-page: 20 ident: bib7 article-title: Robust satellite scheduling approach for dynamic emergency tasks publication-title: Math. Probl. Eng. – year: 2005 ident: bib11 article-title: Research on earth observing satellite segmenting and scheduling problem for area targets publication-title: MIPPR 2005 Geospatial Information, Data Mining, and Applications – volume: 4 start-page: 293 year: 1999 end-page: 299 ident: bib16 article-title: Earth observation satellite management publication-title: Constraints – start-page: 103 year: 2003 end-page: 122 ident: bib17 article-title: Mathematical programming for earth observation satellite mission planning publication-title: Operations Research in Space and Air – volume: 20 start-page: 137 year: 2001 end-page: 157 ident: bib18 article-title: A “logic-constrained” knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite publication-title: Comput. Optim. Appl. – volume: 46 start-page: 148 year: 2000 end-page: 166 ident: bib19 article-title: Three scheduling algorithms applied to the earth observing systems domain publication-title: Manag. Sci. – volume: 27 start-page: 61 year: 2005 end-page: 66 ident: bib22 article-title: Multicriteria optimal image scheduling based on time ordered acyclic directed graph publication-title: J. Natl. Univ. Def. Technol. – volume: 24 start-page: 14 year: 2003 end-page: 18 ident: bib44 article-title: Study of influence of swinging on the systemic parameters of the satellite and CCD camera publication-title: Spacecr. Recovery Remote Sens. – volume: 96 start-page: 507 year: 1996 end-page: 515 ident: bib15 article-title: Exact and approximate methods for the daily management of an earth observation satellite publication-title: Space Mission Oper. Ground Data Syst.-SpaceOps’ – start-page: 1 year: 2001 end-page: 19 ident: bib36 article-title: SPEA2: Improving the Strength Pareto Evolutionary Algorithm – volume: 118 start-page: 13 year: 2016 end-page: 21 ident: bib39 article-title: Satellite image collection modeling for large area hazard emergency response publication-title: ISPRS J. Photogramm. Remote Sens. – volume: 68 start-page: 1396 year: 2011 end-page: 1402 ident: bib31 article-title: Development of a scheduling algorithm and GUI for autonomous satellite missions publication-title: Acta Astronaut. – volume: 84 start-page: 85 year: 2013 end-page: 99 ident: bib5 article-title: A comprehensive review of earthquake-induced building damage detection with remote sensing techniques publication-title: ISPRS J. Photogramm. Remote Sens. – year: 2013 ident: bib43 article-title: The Research of Emergency Collaborative Observation Method of Major Natural Disasters using Satellite Remote Sensing – year: 1993 ident: bib14 article-title: Models for the Management of Satellite-based Sonsors – reference: R. He, B. Bai, Y. Chen, Y. Tan In Multi-satellite mission planning for environmental and disaster monitoring satellite system, in: Proceedings of the SpaceOps 2008 Conference. – volume: 72 start-page: 977 year: 2006 end-page: 981 ident: bib6 article-title: Emergency response-remote sensing evolves in the wake of experience publication-title: Photogramm. Eng. Remote Sens. – volume: 61 start-page: 322 year: 2011 end-page: 335 ident: bib12 article-title: A model, a heuristic and a decision support system to solve the earth observing satellites fleet scheduling problem publication-title: Comput. Ind. Eng. – volume: 78 start-page: 224 year: 1994 end-page: 241 ident: bib23 article-title: Maximizing the value of a space mission publication-title: Eur. J. Oper. Res. – reference: (Accessed on 5 May 2017). – reference: J. Frank, A. Jonsson, R. Morris, D.E. Smith, P. Norvig, In Planning and scheduling for fleets of earth observing satellites, in: Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space, 2001. – volume: 6 start-page: 367 year: 2002 ident: 10.1016/j.ijdrr.2018.02.013_bib10 article-title: Selecting and scheduling observations of agile satellites publication-title: Aerosp. Sci. Technol. doi: 10.1016/S1270-9638(02)01173-2 – start-page: 13 year: 2015 ident: 10.1016/j.ijdrr.2018.02.013_bib2 article-title: Time-sensitive remote sensing systems for post-hazard damage assessment – year: 2005 ident: 10.1016/j.ijdrr.2018.02.013_bib40 – volume: 84 start-page: 85 year: 2013 ident: 10.1016/j.ijdrr.2018.02.013_bib5 article-title: A comprehensive review of earthquake-induced building damage detection with remote sensing techniques publication-title: ISPRS J. Photogramm. Remote Sens. doi: 10.1016/j.isprsjprs.2013.06.011 – volume: 72 start-page: 977 year: 2006 ident: 10.1016/j.ijdrr.2018.02.013_bib6 article-title: Emergency response-remote sensing evolves in the wake of experience publication-title: Photogramm. Eng. Remote Sens. – volume: 51 start-page: 1717 year: 2015 ident: 10.1016/j.ijdrr.2018.02.013_bib26 article-title: Swath-acquisition planning in multiple-satellite missions: an exact and heuristic approach publication-title: IEEE Trans. Aerosp. Electron. Syst. doi: 10.1109/TAES.2015.130751 – volume: 118 start-page: 13 year: 2016 ident: 10.1016/j.ijdrr.2018.02.013_bib39 article-title: Satellite image collection modeling for large area hazard emergency response publication-title: ISPRS J. Photogramm. Remote Sens. doi: 10.1016/j.isprsjprs.2016.04.007 – volume: 2015 start-page: 1 year: 2015 ident: 10.1016/j.ijdrr.2018.02.013_bib45 article-title: Imaging-duration embedded dynamic scheduling of earth observation satellites for emergent events publication-title: Math. Probl. Eng. – year: 2001 ident: 10.1016/j.ijdrr.2018.02.013_bib9 – volume: 24 start-page: 14 year: 2003 ident: 10.1016/j.ijdrr.2018.02.013_bib44 article-title: Study of influence of swinging on the systemic parameters of the satellite and CCD camera publication-title: Spacecr. Recovery Remote Sens. – volume: 96 start-page: 507 year: 1996 ident: 10.1016/j.ijdrr.2018.02.013_bib15 article-title: Exact and approximate methods for the daily management of an earth observation satellite publication-title: Space Mission Oper. Ground Data Syst.-SpaceOps’ – start-page: 1 year: 2001 ident: 10.1016/j.ijdrr.2018.02.013_bib36 – ident: 10.1016/j.ijdrr.2018.02.013_bib30 doi: 10.1145/1276958.1277381 – volume: 6 start-page: 182 year: 2002 ident: 10.1016/j.ijdrr.2018.02.013_bib35 article-title: A fast and elitist multiobjective genetic algorithm: Nsga-II publication-title: IEEE Trans. Evolut. Comput. doi: 10.1109/4235.996017 – ident: 10.1016/j.ijdrr.2018.02.013_bib8 – volume: 68 start-page: 1396 year: 2011 ident: 10.1016/j.ijdrr.2018.02.013_bib31 article-title: Development of a scheduling algorithm and GUI for autonomous satellite missions publication-title: Acta Astronaut. doi: 10.1016/j.actaastro.2010.08.011 – volume: 12 start-page: 134 year: 2015 ident: 10.1016/j.ijdrr.2018.02.013_bib41 article-title: Space-based response to the 2011 Great East Japan earthquake: lessons learnt from Jaxa's support using earth observation satellites publication-title: Int. J. Disaster Risk Reduct. doi: 10.1016/j.ijdrr.2014.12.009 – ident: 10.1016/j.ijdrr.2018.02.013_bib42 – year: 2013 ident: 10.1016/j.ijdrr.2018.02.013_bib43 – year: 1993 ident: 10.1016/j.ijdrr.2018.02.013_bib14 – volume: 61 start-page: 322 year: 2011 ident: 10.1016/j.ijdrr.2018.02.013_bib12 article-title: A model, a heuristic and a decision support system to solve the earth observing satellites fleet scheduling problem publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2011.02.015 – year: 2005 ident: 10.1016/j.ijdrr.2018.02.013_bib11 article-title: Research on earth observing satellite segmenting and scheduling problem for area targets – volume: 2015 start-page: 1 year: 2015 ident: 10.1016/j.ijdrr.2018.02.013_bib7 article-title: Robust satellite scheduling approach for dynamic emergency tasks publication-title: Math. Probl. Eng. – ident: 10.1016/j.ijdrr.2018.02.013_bib13 – ident: 10.1016/j.ijdrr.2018.02.013_bib34 – volume: 4 start-page: 293 year: 1999 ident: 10.1016/j.ijdrr.2018.02.013_bib16 article-title: Earth observation satellite management publication-title: Constraints doi: 10.1023/A:1026488509554 – volume: 50 start-page: 652 year: 2013 ident: 10.1016/j.ijdrr.2018.02.013_bib38 article-title: Optimizing large area coverage from multiple satellite-sensors publication-title: GIScience Remote Sens. doi: 10.1080/15481603.2013.866782 – volume: 46 start-page: 148 year: 2000 ident: 10.1016/j.ijdrr.2018.02.013_bib19 article-title: Three scheduling algorithms applied to the earth observing systems domain publication-title: Manag. Sci. doi: 10.1287/mnsc.46.1.148.15134 – volume: 177 start-page: 750 year: 2007 ident: 10.1016/j.ijdrr.2018.02.013_bib24 article-title: A heuristic for the multi-satellite, multi-orbit and multi-user management of earth observation satellites publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2005.12.026 – volume: 6 year: 2008 ident: 10.1016/j.ijdrr.2018.02.013_bib4 article-title: Satellite remote sensing for near-real time data collection – ident: 10.1016/j.ijdrr.2018.02.013_bib20 – volume: 27 start-page: 61 year: 2005 ident: 10.1016/j.ijdrr.2018.02.013_bib22 article-title: Multicriteria optimal image scheduling based on time ordered acyclic directed graph publication-title: J. Natl. Univ. Def. Technol. – volume: 41 start-page: 2816 year: 2014 ident: 10.1016/j.ijdrr.2018.02.013_bib28 article-title: Multi-satellite control resource scheduling based on ant colony optimization publication-title: Expert Syst. Appl. doi: 10.1016/j.eswa.2013.10.014 – start-page: 103 year: 2003 ident: 10.1016/j.ijdrr.2018.02.013_bib17 article-title: Mathematical programming for earth observation satellite mission planning – volume: 78 start-page: 224 year: 1994 ident: 10.1016/j.ijdrr.2018.02.013_bib23 article-title: Maximizing the value of a space mission publication-title: Eur. J. Oper. Res. doi: 10.1016/0377-2217(94)90385-9 – volume: 136 start-page: 441 year: 2012 ident: 10.1016/j.ijdrr.2018.02.013_bib32 article-title: Multi-satellite observation scheduling algorithm based on hybrid genetic particle swarm optimization – volume: 1 start-page: 3 year: 2010 ident: 10.1016/j.ijdrr.2018.02.013_bib25 article-title: Formulation of the satellite observation scheme of an area based on greedy algorithm publication-title: Remote Sens. Inf. – year: 2009 ident: 10.1016/j.ijdrr.2018.02.013_bib1 article-title: Remote sensing and the disaster management cycle publication-title: Adv. Geosci. Remote Sens. – volume: 139 start-page: 533 year: 2002 ident: 10.1016/j.ijdrr.2018.02.013_bib21 article-title: Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite publication-title: Eur. J. Oper. Res. doi: 10.1016/S0377-2217(01)00188-6 – start-page: 327 year: 2010 ident: 10.1016/j.ijdrr.2018.02.013_bib3 article-title: Remote sensing and gis data/information in the emergency response/recovery phase – volume: 58 start-page: 509 year: 2010 ident: 10.1016/j.ijdrr.2018.02.013_bib29 article-title: A genetic algorithm approach for solving the daily photograph selection problem of the spot5 satellite publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2009.11.012 – volume: 20 start-page: 137 year: 2001 ident: 10.1016/j.ijdrr.2018.02.013_bib18 article-title: A “logic-constrained” knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite publication-title: Comput. Optim. Appl. doi: 10.1023/A:1011203002719 – volume: 40 start-page: 1884 year: 2013 ident: 10.1016/j.ijdrr.2018.02.013_bib27 article-title: A two-phase scheduling method with the consideration of task clustering for earth observing satellites publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2013.02.009 – volume: 91 start-page: 992 year: 2006 ident: 10.1016/j.ijdrr.2018.02.013_bib37 article-title: Multi-objective optimization using genetic algorithms: a tutorial publication-title: Reliab. Eng. Syst. Saf. doi: 10.1016/j.ress.2005.11.018 – ident: 10.1016/j.ijdrr.2018.02.013_bib33 |
| SSID | ssj0000866288 |
| Score | 2.3637989 |
| Snippet | Earth satellite observations are very useful during the response phase of disaster management, since satellites could provide accurate, frequent and almost... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 813 |
| SubjectTerms | Area target Decomposition Disaster emergency response Multi-objective genetic algorithm Multi-satellite scheduling |
| Title | Satellite scheduling of large areal tasks for rapid response to natural disaster using a multi-objective genetic algorithm |
| URI | https://dx.doi.org/10.1016/j.ijdrr.2018.02.013 |
| Volume | 28 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier) customDbUrl: eissn: 2212-4209 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0000866288 issn: 2212-4209 databaseCode: GBLVA dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier Science Direct Complete Freedom Collection customDbUrl: eissn: 2212-4209 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0000866288 issn: 2212-4209 databaseCode: ACRLP dateStart: 20121001 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Science Direct customDbUrl: eissn: 2212-4209 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0000866288 issn: 2212-4209 databaseCode: .~1 dateStart: 20121001 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: ScienceDirect Freedom Collection Journals customDbUrl: eissn: 2212-4209 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0000866288 issn: 2212-4209 databaseCode: AIKHN dateStart: 20121001 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVLSH databaseName: Elsevier Journals customDbUrl: mediaType: online eissn: 2212-4209 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0000866288 issn: 2212-4209 databaseCode: AKRWK dateStart: 20121001 isFulltext: true providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8JAEN4QvHgxPiOKZA7GkxXabgs9EiJBjVyQyK3ZdrdYqJSUevHgb3dm2xJNDAdv3c1O0uxM57H99hvGrj1PhdxW0oiUKbBAwafAiQKseUIPvaGwPUXnHc9jdzTljzNnVmOD6i4MwSpL31_4dO2ty5l2uZvtdRy3JxZ6XW5hvOuhkXZdot3mvEtdDO6-zO05C6bs1FGXeszheoMEKvIhDfOKFzIjXlCzp7k7TfvvAPUj6AwP2UGZLUK_eKEjVlOrY9YsrtTCq0oikSm4gWoizZYn7HMiNMtmrgArV4wkdOEc0ggSAn0DSuDSXGyWG8CEFTKxjiVkBVRWQZ6C5vrENTLeCKJRAMLGz0GABh8aabAonCSg7dEVSBDJPM3i_O39lE2H9y-DkVF2WDBC2_Vyw-VUbnAPC1XPcbqWsPWfQW5xhYlIz8YPHgeYFkVmyB2B2Z1UUijuKkm4icg-Y_VVulLnDGSHS8kjy-6KiLvC7IUyCIOOqzgOufQazKq21Q9L-nHqgpH4Fc5s4Wtd-KQLv2P5qIsGu90KrQv2jd3L3Upf_i8j8jE-7BK8-K_gJdunUYEda7J6nn2oK8xS8qClzbDF9voPT6PxNxOD59c |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELYKDLAgnuLNDYiJ0CZx3GZEFVV5LoDoZjmxAymlqdKwMPDbuXOSCiTUgS1OfFLku9zD-fwdYydhaGLuG-0kxlVYoOBVFCQR1jxxiN5Q-aGh_Y67e9F_4teDYNBg3fosDMEqK99f-nTrras7zWo1m5M0bT546HW5h_Gug0baFmKBLfHAa1MFdv7lzjZaMGenlrrUZA4FHJKo2Ycszisd6pyIQd2OJe90_b8j1I-o01tjq1W6CBflG62zhhlvsIPyTC08m1GicgOnUN_I8rdN9vmgLM1mYQBLVwwldOIcsgRGhPoGlMCphZq-TQEzVsjVJNWQl1hZA0UGluwT5-h0qohHAQgc_wIKLPrQyaJh6SUBjY_OQIIavWR5Wry-b7Gn3uVjt-9ULRac2Bdh4QhO9QYPsVINg6DtKd_-GuQeN5iJdHz84nGAeVHixjxQmN5po5XhwmgCTiT-NlscZ2Ozw0C3uNY88fy2SrhQbifWURy1hOE45DrcZV69rDKu-MepDcZI1kCzobS6kKQL2fIk6mKXnc2EJiX9xvzpotaX_GVFEgPEPMG9_woes-X-492tvL26v9lnK_SkBJIdsMUi_zCHmLIU0ZE1yW-BPOls |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Satellite+scheduling+of+large+areal+tasks+for+rapid+response+to+natural+disaster+using+a+multi-objective+genetic+algorithm&rft.jtitle=International+journal+of+disaster+risk+reduction&rft.au=Niu%2C+Xiaonan&rft.au=Tang%2C+Hong&rft.au=Wu%2C+Lixin&rft.date=2018-06-01&rft.pub=Elsevier+Ltd&rft.issn=2212-4209&rft.eissn=2212-4209&rft.volume=28&rft.spage=813&rft.epage=825&rft_id=info:doi/10.1016%2Fj.ijdrr.2018.02.013&rft.externalDocID=S2212420918301766 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2212-4209&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2212-4209&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2212-4209&client=summon |