{"id":"https://openalex.org/W2906129466","doi":"https://doi.org/10.1515/jisys-2018-0267","title":"Iterated Local Search for Time-extended Multi-robot Task Allocation with Spatio-temporal and Capacity Constraints","display_name":"Iterated Local Search for Time-extended Multi-robot Task Allocation with Spatio-temporal and Capacity Constraints","publication_year":2018,"publication_date":"2018-12-20","ids":{"openalex":"https://openalex.org/W2906129466","doi":"https://doi.org/10.1515/jisys-2018-0267","mag":"2906129466"},"language":"en","primary_location":{"id":"doi:10.1515/jisys-2018-0267","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jisys-2018-0267","pdf_url":"https://www.degruyter.com/downloadpdf/journals/jisys/28/2/article-p347.pdf","source":{"id":"https://openalex.org/S2764846071","display_name":"Journal of Intelligent Systems","issn_l":"0334-1860","issn":["0334-1860","2191-026X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315148","host_organization_name":"IlmuKomputer.Com","host_organization_lineage":["https://openalex.org/P4310315148"],"host_organization_lineage_names":["IlmuKomputer.Com"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.degruyter.com/downloadpdf/journals/jisys/28/2/article-p347.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070160269","display_name":"Hakim Mitiche","orcid":"https://orcid.org/0000-0001-9571-7079"},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]},{"id":"https://openalex.org/I192268740","display_name":"University of Algiers Benyoucef Benkhedda","ror":"https://ror.org/011r6gp69","country_code":"DZ","type":"education","lineage":["https://openalex.org/I192268740"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Hakim Mitiche","raw_affiliation_strings":["Department of Computer Science , USTHB , BP 32 El-Alia, Babezzouar, Algiers 16111, Algeria","Department of Computer Science, USTHB, BP 32 El-Alia, Babezzouar, Algiers 16111, Algeria"],"raw_orcid":"https://orcid.org/0000-0001-9571-7079","affiliations":[{"raw_affiliation_string":"Department of Computer Science , USTHB , BP 32 El-Alia, Babezzouar, Algiers 16111, Algeria","institution_ids":["https://openalex.org/I157169809","https://openalex.org/I192268740"]},{"raw_affiliation_string":"Department of Computer Science, USTHB, BP 32 El-Alia, Babezzouar, Algiers 16111, Algeria","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046314899","display_name":"Dalila Boughaci","orcid":"https://orcid.org/0000-0001-5210-8951"},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]},{"id":"https://openalex.org/I192268740","display_name":"University of Algiers Benyoucef Benkhedda","ror":"https://ror.org/011r6gp69","country_code":"DZ","type":"education","lineage":["https://openalex.org/I192268740"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Dalila Boughaci","raw_affiliation_strings":["Department of Computer Science , USTHB , BP 32 El-Alia, Babezzouar, Algiers 16111, Algeria","Department of Computer Science, USTHB, BP 32 El-Alia, Babezzouar, Algiers 16111, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , USTHB , BP 32 El-Alia, Babezzouar, Algiers 16111, Algeria","institution_ids":["https://openalex.org/I157169809","https://openalex.org/I192268740"]},{"raw_affiliation_string":"Department of Computer Science, USTHB, BP 32 El-Alia, Babezzouar, Algiers 16111, Algeria","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016462041","display_name":"Maria Gini","orcid":"https://orcid.org/0000-0001-8841-1055"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maria Gini","raw_affiliation_strings":["Computer Science and Engineering Department , University of Minnesota , 4-192 Keller Hall, 200 Union St SE, Minneapolis , MN 55455, USA","Computer Science and Engineering Department, University of Minnesota, 4-192 Keller Hall, 200 Union St SE, Minneapolis, MN 55455, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department , University of Minnesota , 4-192 Keller Hall, 200 Union St SE, Minneapolis , MN 55455, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Computer Science and Engineering Department, University of Minnesota, 4-192 Keller Hall, 200 Union St SE, Minneapolis, MN 55455, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070160269"],"corresponding_institution_ids":["https://openalex.org/I157169809","https://openalex.org/I192268740"],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078},"apc_paid":{"value":1000,"currency":"EUR","value_usd":1078},"fwci":0.7422,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.77862432,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"28","issue":"2","first_page":"347","last_page":"360"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9975000023841858,"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/task","display_name":"Task (project management)","score":0.742302417755127},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7244389057159424},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.7018138766288757},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.6460328698158264},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6272185444831848},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.6021742224693298},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.5935614109039307},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5731404423713684},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3847055733203888},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.36421358585357666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16528314352035522},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.061005234718322754}],"concepts":[{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.742302417755127},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7244389057159424},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.7018138766288757},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.6460328698158264},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6272185444831848},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.6021742224693298},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5935614109039307},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5731404423713684},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3847055733203888},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.36421358585357666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16528314352035522},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.061005234718322754},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1515/jisys-2018-0267","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jisys-2018-0267","pdf_url":"https://www.degruyter.com/downloadpdf/journals/jisys/28/2/article-p347.pdf","source":{"id":"https://openalex.org/S2764846071","display_name":"Journal of Intelligent Systems","issn_l":"0334-1860","issn":["0334-1860","2191-026X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315148","host_organization_name":"IlmuKomputer.Com","host_organization_lineage":["https://openalex.org/P4310315148"],"host_organization_lineage_names":["IlmuKomputer.Com"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b18a3822059f41e18ce35d7f52a6297e","is_oa":true,"landing_page_url":"https://doaj.org/article/b18a3822059f41e18ce35d7f52a6297e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Intelligent Systems, Vol 28, Iss 2, Pp 347-360 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1515/jisys-2018-0267","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jisys-2018-0267","pdf_url":"https://www.degruyter.com/downloadpdf/journals/jisys/28/2/article-p347.pdf","source":{"id":"https://openalex.org/S2764846071","display_name":"Journal of Intelligent Systems","issn_l":"0334-1860","issn":["0334-1860","2191-026X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315148","host_organization_name":"IlmuKomputer.Com","host_organization_lineage":["https://openalex.org/P4310315148"],"host_organization_lineage_names":["IlmuKomputer.Com"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2906129466.pdf","grobid_xml":"https://content.openalex.org/works/W2906129466.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1033426349","https://openalex.org/W1568659660","https://openalex.org/W1963938442","https://openalex.org/W2056425817","https://openalex.org/W2058995871","https://openalex.org/W2068092414","https://openalex.org/W2075600171","https://openalex.org/W2096305430","https://openalex.org/W2114027706","https://openalex.org/W2114225169","https://openalex.org/W2151686762","https://openalex.org/W2157488300","https://openalex.org/W2537545174","https://openalex.org/W2658205927","https://openalex.org/W2736978630","https://openalex.org/W3121748795"],"related_works":["https://openalex.org/W2083844986","https://openalex.org/W2005660029","https://openalex.org/W2887485518","https://openalex.org/W1996453501","https://openalex.org/W4394238759","https://openalex.org/W1666350026","https://openalex.org/W2346455737","https://openalex.org/W3081534731","https://openalex.org/W4385205110","https://openalex.org/W3204855000"],"abstract_inverted_index":{"Abstract":[0],"We":[1,89],"propose":[2],"a":[3,62,102,106],"method":[4],"for":[5,85],"task":[6,65],"allocation":[7,66],"to":[8,34,105,121,137,146,154],"multiple":[9],"physical":[10],"agents":[11,22],"that":[12,27,37,43,82,98],"works":[13],"when":[14],"tasks":[15,42],"have":[16,23],"temporal":[17],"and":[18,21,68,71,119,135,149],"spatial":[19],"constraints":[20],"different":[24],"capacities.":[25],"Assuming":[26],"the":[28,39,51,59,69,72,112,129],"problem":[29,67],"is":[30,58,83,144,150],"over-constrained,":[31],"we":[32,95],"need":[33],"find":[35],"allocations":[36],"maximize":[38],"number":[40],"of":[41,50,55,61,75],"can":[44],"be":[45],"done":[46],"without":[47],"violating":[48],"any":[49],"constraints.":[52],"The":[53],"contribution":[54],"this":[56],"work":[57],"study":[60],"new":[63],"multi-robot":[64],"design":[70],"experimental":[73],"evaluation":[74],"our":[76,99,142],"approach,":[77],"an":[78],"iterated":[79],"local":[80],"search":[81],"suitable":[84],"time":[86],"critical":[87],"applications.":[88],"created":[90],"test":[91],"instances":[92],"on":[93,115,131],"which":[94],"experimentally":[96],"show":[97],"approach":[100,104,110,143],"outperforms":[101],"state-of-the-art":[103],"related":[107],"problem.":[108],"Our":[109],"improves":[111],"baseline\u2019s":[113],"score":[114],"average":[116],"by":[117],"2.35%":[118],"up":[120,136],"10.53%,":[122],"while":[123],"responding":[124],"in":[125],"times":[126],"shorter":[127],"than":[128],"baseline\u2019s,":[130],"average,":[132],"1.6":[133],"s":[134,139],"5.5":[138],"shorter.":[140],"Furthermore,":[141],"robust":[145],"run":[147],"replication":[148],"not":[151],"very":[152],"sensitive":[153],"parameters":[155],"tuning.":[156]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2019-01-01T00:00:00"}