{"id":"https://openalex.org/W2169324380","doi":"https://doi.org/10.1109/cdc.2011.6160717","title":"Multi-agent path planning for an unknown number of targets over dynamic space partitions","display_name":"Multi-agent path planning for an unknown number of targets over dynamic space partitions","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2169324380","doi":"https://doi.org/10.1109/cdc.2011.6160717","mag":"2169324380"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2011.6160717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160717","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-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/A5036952726","display_name":"Jared Wood","orcid":"https://orcid.org/0000-0002-4329-7399"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jared Wood","raw_affiliation_strings":["Vehicle Dynamics Laboratory, Mechanical Engineering Department, University of California Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Vehicle Dynamics Laboratory, Mechanical Engineering Department, University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083232991","display_name":"J. Karl Hedrick","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Karl Hedrick","raw_affiliation_strings":["Vehicle Dynamics Laboratory, Mechanical Engineering Department, University of California Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Vehicle Dynamics Laboratory, Mechanical Engineering Department, University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036952726"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.19210432,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2","issue":null,"first_page":"564","last_page":"569"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"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.9995999932289124,"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.9976999759674072,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/partition","display_name":"Partition (number theory)","score":0.6998575329780579},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6707266569137573},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6120755672454834},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5621954798698425},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5230342149734497},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.4829396605491638},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.4637831449508667},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4285601079463959},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3720797598361969},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3526166081428528},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.180892676115036}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6998575329780579},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6707266569137573},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6120755672454834},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5621954798698425},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5230342149734497},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.4829396605491638},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.4637831449508667},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4285601079463959},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3720797598361969},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3526166081428528},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.180892676115036},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2011.6160717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160717","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W34992941","https://openalex.org/W101015759","https://openalex.org/W1501075844","https://openalex.org/W2012168272","https://openalex.org/W2015425837","https://openalex.org/W2029437654","https://openalex.org/W2076580309","https://openalex.org/W2091015187","https://openalex.org/W2099111195","https://openalex.org/W2109210542","https://openalex.org/W2116328523","https://openalex.org/W2120171547","https://openalex.org/W2122882636","https://openalex.org/W2131671515","https://openalex.org/W2137860763","https://openalex.org/W2145729159","https://openalex.org/W2166529145","https://openalex.org/W2175937483","https://openalex.org/W2319283355","https://openalex.org/W2320592315","https://openalex.org/W2324680455","https://openalex.org/W2799061466","https://openalex.org/W3127518054","https://openalex.org/W4239875977","https://openalex.org/W6678323213","https://openalex.org/W6680190757"],"related_works":["https://openalex.org/W2084086966","https://openalex.org/W2359600231","https://openalex.org/W3216757130","https://openalex.org/W2380019117","https://openalex.org/W2126380264","https://openalex.org/W2093343611","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3154539612"],"abstract_inverted_index":{"Searching":[0],"a":[1,24,181,217,259],"surveillance":[2,21,48,99,152,193],"area":[3,22,34,49,100,153,194],"for":[4,189,258,266],"an":[5,267],"unknown":[6,268],"number":[7,83,269],"of":[8,16,42,84,118,128,134,142,161,183,219,261,270],"targets":[9,85],"by":[10,69,248],"making":[11],"observations":[12],"with":[13],"small":[14],"fields":[15],"view":[17],"relative":[18],"to":[19,61,77,148,169,177,216],"the":[20,47,73,82,98,113,151,171,192,202,239],"is":[23,67,90,185,195,199,225,234,244],"task":[25],"performed":[26,200],"in":[27],"settings":[28],"such":[29,80],"as":[30,81,214],"search":[31,63,163,172],"and":[32,36,103,139,166,187],"rescue,":[33],"patrol,":[35],"reconnaissance.":[37],"Based":[38,111],"on":[39,108,112],"observations,":[40],"locations":[41],"possible":[43,129],"target":[44,74,114,130,137,253],"existence":[45],"within":[46,97],"can":[50,57,120,154,211],"be":[51,59,121,156,212],"estimated":[52],"through":[53],"time.":[54],"This":[55],"estimation":[56],"then":[58,155,226],"used":[60,188],"determine":[62],"paths.":[64],"Typically":[65],"this":[66,88,179],"done":[68],"optimization":[70,249],"directly":[71],"over":[72,201,238,250],"estimation.":[75,254],"Due":[76],"complicating":[78],"factors":[79],"being":[86],"unknown,":[87],"approach":[89],"not":[91],"taken.":[92],"Instead,":[93],"time-evolving":[94],"characteristic":[95,160],"regions":[96,119,127,133,141],"are":[101,105,125,256],"learned":[102],"paths":[104],"planned":[106],"based":[107],"these":[109,149],"regions.":[110],"estimation,":[115],"three":[116],"types":[117,124],"identified.":[122],"These":[123],"1)":[126],"existence,":[131,138],"2)":[132],"almost":[135,143],"certain":[136],"3)":[140],"certainly":[144],"no":[145],"targets.":[146,271],"According":[147],"regions,":[150],"partitioned":[157],"into":[158,228],"areas":[159],"required":[162],"or":[164,173],"tracking":[165],"resource":[167],"needed":[168],"perform":[170],"tracking.":[174],"In":[175],"order":[176],"accomplish":[178],"partitioning,":[180],"set":[182],"features":[184],"determined":[186],"classification.":[190],"Once":[191],"partitioned,":[196],"path":[197,223,246],"planning":[198,224,237,247],"partitions.":[203,240],"Because":[204],"several":[205],"partitions":[206],"have":[207],"been":[208],"constructed,":[209],"they":[210],"allocated":[213],"tasks":[215],"team":[218,260],"autonomous":[220,262],"agents.":[221],"The":[222,231,241],"separated":[227],"two":[229],"levels.":[230],"first":[232],"level":[233,243,252],"agent":[235,245],"route":[236],"second":[242],"partition":[251],"Results":[255],"presented":[257],"aerial":[263],"vehicles":[264],"searching":[265]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}