{"id":"https://openalex.org/W2893027884","doi":"https://doi.org/10.3166/ria.28.665-687","title":"Le probl\u00e8me de la patrouille multiagent. \u00e9tude de convergence de l'\u00e9valuation des strat\u00e9gies cycliques","display_name":"Le probl\u00e8me de la patrouille multiagent. \u00e9tude de convergence de l'\u00e9valuation des strat\u00e9gies cycliques","publication_year":2014,"publication_date":"2014-12-30","ids":{"openalex":"https://openalex.org/W2893027884","doi":"https://doi.org/10.3166/ria.28.665-687","mag":"2893027884"},"language":"fr","primary_location":{"id":"doi:10.3166/ria.28.665-687","is_oa":false,"landing_page_url":"https://doi.org/10.3166/ria.28.665-687","pdf_url":null,"source":{"id":"https://openalex.org/S4210205895","display_name":"Revue d intelligence artificielle","issn_l":"0992-499X","issn":["0992-499X","1958-5748"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310312982","host_organization_name":"International Information and Engineering Technology Association","host_organization_lineage":["https://openalex.org/P4310312982"],"host_organization_lineage_names":["International Information and Engineering Technology Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Revue d'intelligence artificielle","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082374448","display_name":"Fabrice Lauri","orcid":null},"institutions":[{"id":"https://openalex.org/I37553959","display_name":"Universit\u00e9 de technologie de belfort-montb\u00e9liard","ror":"https://ror.org/05bn3m307","country_code":"FR","type":"education","lineage":["https://openalex.org/I37553959"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Fabrice Lauri","raw_affiliation_strings":["Universit\u00e9 de Technologie de Belfort-Montbeliard"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Technologie de Belfort-Montbeliard","institution_ids":["https://openalex.org/I37553959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022466993","display_name":"Abderraf\u00ec\u00e2a Koukam","orcid":"https://orcid.org/0000-0002-7383-5143"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abderrafiaa Koukam","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5098052093","display_name":"Jean-Charles Cr\u00e9pu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jean-Charles Cr\u00e9pu","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082374448"],"corresponding_institution_ids":["https://openalex.org/I37553959"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45238464,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"28","issue":"6","first_page":"665","last_page":"687"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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.9973000288009644,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.46555453538894653},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.42317306995391846},{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.359025239944458}],"concepts":[{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.46555453538894653},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.42317306995391846},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.359025239944458}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3166/ria.28.665-687","is_oa":false,"landing_page_url":"https://doi.org/10.3166/ria.28.665-687","pdf_url":null,"source":{"id":"https://openalex.org/S4210205895","display_name":"Revue d intelligence artificielle","issn_l":"0992-499X","issn":["0992-499X","1958-5748"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310312982","host_organization_name":"International Information and Engineering Technology Association","host_organization_lineage":["https://openalex.org/P4310312982"],"host_organization_lineage_names":["International Information and Engineering Technology Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Revue d'intelligence artificielle","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W119501476","https://openalex.org/W147153317","https://openalex.org/W197844793","https://openalex.org/W362357477","https://openalex.org/W369366066","https://openalex.org/W1489665128","https://openalex.org/W1516427227","https://openalex.org/W1516838788","https://openalex.org/W1543672909","https://openalex.org/W1586765580","https://openalex.org/W1603050797","https://openalex.org/W1708455303","https://openalex.org/W2045275371","https://openalex.org/W2053463274","https://openalex.org/W2099515255","https://openalex.org/W2108052711","https://openalex.org/W2125298348","https://openalex.org/W2128862550","https://openalex.org/W2142473881","https://openalex.org/W2167914138","https://openalex.org/W2171233306","https://openalex.org/W2295841927","https://openalex.org/W2480683305"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W93312527","https://openalex.org/W2603296253","https://openalex.org/W1589203209","https://openalex.org/W2557454913","https://openalex.org/W828925460","https://openalex.org/W11365241","https://openalex.org/W1013667899","https://openalex.org/W2559405764"],"abstract_inverted_index":{"RESUME.":[0],"Le":[1],"probleme":[2,24],"de":[3,32,60,66,74,77,80,125,134,150],"la":[4,36,42,91,113,147],"patrouille":[5,33,67],"multiagent":[6,34],"implique":[7],"une":[8,30],"equipe":[9],"d\u2019agents":[10,86],"qui":[11],"doivent":[12],"visiter":[13,98],"les":[14,132],"lieux":[15],"strategiques":[16],"d\u2019un":[17,39],"environnement":[18],"le":[19,84,100,104,107],"plus":[20,43],"frequemment":[21],"possible.":[22],"Ce":[23],"d\u2019optimisation":[25],"consiste":[26],"generalement":[27],"a":[28,137],"determiner":[29],"strategie":[31,71],"minimisant":[35],"pire":[37,148],"oisivete":[38,149],"graphe,":[40],"c\u2019est-a-dire":[41],"grande":[44],"duree":[45],"pendant":[46],"laquelle":[47],"un":[48,119,138,143],"n\u0153ud":[49,102],"n\u2019a":[50],"pas":[51],"ete":[52],"visite.":[53],"Nous":[54,127],"proposons":[55],"dans":[56,129],"cet":[57,130],"article":[58,131],"d\u2019etudier":[59],"maniere":[61],"theorique":[62],"l\u2019evaluation":[63],"des":[64,93,115],"strategies":[65],"cycliques.":[68],"Une":[69],"telle":[70],"est":[72,161],"constituee":[73],"n":[75,82],"couples":[76],"pre-cycles":[78],"et":[79],"cycles,":[81],"etant":[83,103],"nombre":[85,144],"patrouilleurs.":[87],"Chaque":[88,110],"cycle":[89,124],"definit":[90,112],"liste":[92,114],"n\u0153uds":[94,116],"qu\u2019un":[95],"agent":[96,120],"doit":[97],"indefiniment,":[99],"premier":[101],"meme":[105],"que":[106],"dernier":[108],"n\u0153ud.":[109],"pre-cycle":[111],"visites":[117],"par":[118],"pour":[121],"atteindre":[122],"son":[123],"patrouille.":[126],"presentons":[128],"conditions":[133],"convergence":[135],"permettant":[136],"algorithme":[139,154],"efficace":[140],"d\u2019evaluer":[141],"en":[142],"fini":[145],"d\u2019etapes":[146],"telles":[151],"strategies.":[152],"Un":[153],"d\u2019evaluation":[155],"base":[156],"sur":[157],"ces":[158],"resultats":[159],"theoriques":[160],"egalement":[162],"decrit.":[163]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}