{"id":"https://openalex.org/W2783107192","doi":"https://doi.org/10.1109/lra.2018.2794578","title":"An Evolutionary Algorithm for Online, Resource-Constrained, Multivehicle Sensing Mission Planning","display_name":"An Evolutionary Algorithm for Online, Resource-Constrained, Multivehicle Sensing Mission Planning","publication_year":2018,"publication_date":"2018-01-17","ids":{"openalex":"https://openalex.org/W2783107192","doi":"https://doi.org/10.1109/lra.2018.2794578","mag":"2783107192"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2018.2794578","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2018.2794578","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1801.03552","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021903197","display_name":"Nikolaos Tsiogkas","orcid":"https://orcid.org/0000-0003-2842-7316"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]},{"id":"https://openalex.org/I4210085930","display_name":"Heriot-Watt University Malaysia","ror":"https://ror.org/0059w0420","country_code":"MY","type":"education","lineage":["https://openalex.org/I4210085930"]}],"countries":["GB","MY"],"is_corresponding":true,"raw_author_name":"Nikolaos Tsiogkas","raw_affiliation_strings":["Ocean Systems Lab, Heriot Watt University, Edinburgh, U.K"],"raw_orcid":"https://orcid.org/0000-0003-2842-7316","affiliations":[{"raw_affiliation_string":"Ocean Systems Lab, Heriot Watt University, Edinburgh, U.K","institution_ids":["https://openalex.org/I32062511","https://openalex.org/I4210085930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113592636","display_name":"David M. Lane","orcid":null},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]},{"id":"https://openalex.org/I4210085930","display_name":"Heriot-Watt University Malaysia","ror":"https://ror.org/0059w0420","country_code":"MY","type":"education","lineage":["https://openalex.org/I4210085930"]}],"countries":["GB","MY"],"is_corresponding":false,"raw_author_name":"David M. Lane","raw_affiliation_strings":["Ocean Systems Lab, Heriot Watt University, Edinburgh, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ocean Systems Lab, Heriot Watt University, Edinburgh, U.K","institution_ids":["https://openalex.org/I32062511","https://openalex.org/I4210085930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021903197"],"corresponding_institution_ids":["https://openalex.org/I32062511","https://openalex.org/I4210085930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00782129,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"2","first_page":"1199","last_page":"1206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7323631048202515},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.683466911315918},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5344008803367615},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5175968408584595},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48367056250572205},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4791626036167145},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4463097155094147},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.41094374656677246},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.38783931732177734},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3337065577507019},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27324017882347107},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2575730085372925},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14532572031021118},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10821610689163208}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7323631048202515},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.683466911315918},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5344008803367615},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5175968408584595},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48367056250572205},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4791626036167145},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4463097155094147},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.41094374656677246},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.38783931732177734},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3337065577507019},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27324017882347107},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2575730085372925},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14532572031021118},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10821610689163208},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/lra.2018.2794578","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2018.2794578","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1801.03552","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.03552","pdf_url":"https://arxiv.org/pdf/1801.03552","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2783107192","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1801.03552.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1801.03552","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1801.03552","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1801.03552","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.03552","pdf_url":"https://arxiv.org/pdf/1801.03552","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4300000071525574,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1460156957","https://openalex.org/W1484557735","https://openalex.org/W1864235748","https://openalex.org/W1968989933","https://openalex.org/W1972096422","https://openalex.org/W1973751736","https://openalex.org/W1989432959","https://openalex.org/W1993202678","https://openalex.org/W1996723851","https://openalex.org/W1999883971","https://openalex.org/W2018020586","https://openalex.org/W2018502086","https://openalex.org/W2053460888","https://openalex.org/W2058995871","https://openalex.org/W2060794637","https://openalex.org/W2061637847","https://openalex.org/W2065375061","https://openalex.org/W2066291790","https://openalex.org/W2075600171","https://openalex.org/W2078256564","https://openalex.org/W2089108971","https://openalex.org/W2097571405","https://openalex.org/W2099860183","https://openalex.org/W2106378689","https://openalex.org/W2113873983","https://openalex.org/W2125069195","https://openalex.org/W2132366653","https://openalex.org/W2135812345","https://openalex.org/W2155093206","https://openalex.org/W2159172292","https://openalex.org/W2162486000","https://openalex.org/W2346699423","https://openalex.org/W2399535981","https://openalex.org/W2418877712","https://openalex.org/W2437264629","https://openalex.org/W2508520405","https://openalex.org/W2515184175","https://openalex.org/W2587537338","https://openalex.org/W2737130609","https://openalex.org/W2742734338","https://openalex.org/W2774558310","https://openalex.org/W2962725800","https://openalex.org/W2963338060","https://openalex.org/W3140001516"],"related_works":["https://openalex.org/W3100087127","https://openalex.org/W2162750776","https://openalex.org/W1966935304","https://openalex.org/W262915957","https://openalex.org/W2553226764","https://openalex.org/W2756087803","https://openalex.org/W2142326369","https://openalex.org/W2286743641","https://openalex.org/W2155969628","https://openalex.org/W2037579368","https://openalex.org/W3004033656","https://openalex.org/W2038242211","https://openalex.org/W1955468472","https://openalex.org/W781878148","https://openalex.org/W2533422564","https://openalex.org/W3159406747","https://openalex.org/W2093121102","https://openalex.org/W3208604783","https://openalex.org/W2744436276","https://openalex.org/W2082026440"],"abstract_inverted_index":{"Mobile":[0],"robotic":[1,95],"platforms":[2],"are":[3,14],"an":[4,60],"indispensable":[5],"tool":[6],"for":[7,37,52,59,66,79,88,94,167],"various":[8,24],"scientific":[9],"and":[10,91],"industrial":[11],"applications.":[12],"Robots":[13],"used":[15,87],"to":[16,128,137],"undertake":[17],"missions":[18,93],"whose":[19],"execution":[20,154],"is":[21,86,104,122],"constrained":[22,39],"by":[23],"factors,":[25],"such":[26],"as":[27],"the":[28,80,116,119,124,129,147,157],"allocated":[29],"time":[30,144],"or":[31],"their":[32],"remaining":[33],"energy.":[34],"Existing":[35],"solutions":[36],"resource":[38,100],"multirobot":[40],"sensing":[41,63,90],"mission":[42,64],"planning":[43,65,89],"provide":[44],"optimal":[45,107,131],"plans":[46],"at":[47,123,139],"a":[48,67,73,162],"prohibitive":[49],"computational":[50],"complexity":[51],"online":[53,168],"application.":[54],"A":[55],"heuristic":[56,78,103,120,134,153],"approach":[57],"exists":[58],"online,":[61],"resource-constrained":[62],"single":[68],"vehicle.":[69],"This":[70],"letter":[71],"proposes":[72],"genetic":[74],"algorithm":[75],"(GA)":[76],"based":[77],"correlated":[81],"team":[82],"orienteering":[83],"problem":[84],"that":[85,97,115],"monitoring":[92],"teams":[96],"operate":[98],"under":[99],"constraints.":[101],"The":[102,133,151],"compared":[105],"against":[106],"mixed":[108],"integer":[109],"quadratic":[110],"programming":[111],"solutions.":[112],"Results":[113],"show":[114],"quality":[117],"of":[118],"solution":[121,135],"worst":[125,148,158],"case":[126,159],"equal":[127],"5%":[130],"solution.":[132],"proves":[136],"be":[138],"least":[140],"300":[141],"times":[142],"more":[143],"efficient":[145],"in":[146,156],"tested":[149],"case.":[150],"GA":[152],"required":[155],"less":[160],"than":[161],"second":[163],"making":[164],"it":[165],"suitable":[166],"execution.":[169]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}