{"id":"https://openalex.org/W2140024262","doi":"https://doi.org/10.1109/allerton.2009.5394887","title":"An entropy-based framework for dynamic clustering and coverage problems","display_name":"An entropy-based framework for dynamic clustering and coverage problems","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2140024262","doi":"https://doi.org/10.1109/allerton.2009.5394887","mag":"2140024262"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2009.5394887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2009.5394887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5061931985","display_name":"Puneet Sharma","orcid":"https://orcid.org/0000-0001-7839-0051"},"institutions":[{"id":"https://openalex.org/I4210137693","display_name":"Siemens (United States)","ror":"https://ror.org/04axb7e79","country_code":"US","type":"company","lineage":["https://openalex.org/I1325886976","https://openalex.org/I4210137693"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Puneet Sharma","raw_affiliation_strings":["Siemens AG Corporate Research and Development, Princeton, NJ, USA","Siemens Corporate Research, Princeton, New Jersey 08540"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Siemens AG Corporate Research and Development, Princeton, NJ, USA","institution_ids":["https://openalex.org/I4210137693"]},{"raw_affiliation_string":"Siemens Corporate Research, Princeton, New Jersey 08540","institution_ids":["https://openalex.org/I4210137693"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5061931985"],"corresponding_institution_ids":["https://openalex.org/I4210137693"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"976","last_page":"983"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9921000003814697,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9828000068664551,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7624532580375671},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7493498921394348},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.576008677482605},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5672901272773743},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5370069742202759},{"id":"https://openalex.org/keywords/cross-entropy-method","display_name":"Cross-entropy method","score":0.5315021872520447},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.4492564797401428},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43641233444213867},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.41986212134361267},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3822738528251648},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3437802791595459},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2862541973590851},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.166822612285614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11640602350234985}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7624532580375671},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7493498921394348},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.576008677482605},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5672901272773743},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5370069742202759},{"id":"https://openalex.org/C75782508","wikidata":"https://www.wikidata.org/wiki/Q3333633","display_name":"Cross-entropy method","level":4,"score":0.5315021872520447},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.4492564797401428},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43641233444213867},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.41986212134361267},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3822738528251648},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3437802791595459},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2862541973590851},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.166822612285614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11640602350234985},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2009.5394887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2009.5394887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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":42,"referenced_works":["https://openalex.org/W76530103","https://openalex.org/W162457275","https://openalex.org/W1489095897","https://openalex.org/W1509562192","https://openalex.org/W1543750907","https://openalex.org/W1634005169","https://openalex.org/W1870815170","https://openalex.org/W1934562893","https://openalex.org/W1995875735","https://openalex.org/W2015013423","https://openalex.org/W2023126268","https://openalex.org/W2032558547","https://openalex.org/W2041076275","https://openalex.org/W2041905826","https://openalex.org/W2051752778","https://openalex.org/W2058086966","https://openalex.org/W2067047477","https://openalex.org/W2077085434","https://openalex.org/W2093038664","https://openalex.org/W2111022684","https://openalex.org/W2111989185","https://openalex.org/W2116614247","https://openalex.org/W2122350663","https://openalex.org/W2124776405","https://openalex.org/W2147981391","https://openalex.org/W2150593711","https://openalex.org/W2152151913","https://openalex.org/W2155024125","https://openalex.org/W2156404870","https://openalex.org/W2159332260","https://openalex.org/W2161877964","https://openalex.org/W2167485994","https://openalex.org/W2484971506","https://openalex.org/W2911597709","https://openalex.org/W2913066018","https://openalex.org/W2993383518","https://openalex.org/W3111753423","https://openalex.org/W4234689394","https://openalex.org/W4253794406","https://openalex.org/W4299551239","https://openalex.org/W6639299098","https://openalex.org/W6654212313"],"related_works":["https://openalex.org/W4206774006","https://openalex.org/W3041490575","https://openalex.org/W2474680198","https://openalex.org/W2970690932","https://openalex.org/W2110715801","https://openalex.org/W2054925885","https://openalex.org/W2049828308","https://openalex.org/W4255006213","https://openalex.org/W1998683226","https://openalex.org/W2597689725"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"consider":[4],"the":[5,28,48,59,63,66,69,86,94,115,127,131,148,156],"general":[6],"class":[7],"of":[8,30,65,78,93,98],"coverage":[9,33,87,120,136],"and":[10,17,68,72,101],"clustering":[11],"problems":[12],"in":[13,39,126,155],"a":[14,19,35,40,51,76,109],"dynamic":[15,52,79],"environment,":[16,53],"propose":[18],"computationally":[20],"efficient":[21],"framework":[22,49,83],"to":[23,50,57,75,139,151],"address":[24,58],"them.":[25],"We":[26,45],"define":[27],"problem":[29,38,112],"achieving":[31],"instantaneous":[32],"as":[34,88,90,108],"combinatorial":[36],"optimization":[37],"Maximum":[41],"Entropy":[42],"Principle":[43],"framework.":[44],"then":[46],"extend":[47],"thereby":[54],"allowing":[55],"us":[56],"inherent":[60],"trade-off":[61],"between":[62],"resolution":[64],"clusters":[67,154],"computation":[70],"cost,":[71],"provides":[73],"flexibility":[74],"variety":[77],"specifications.":[80],"The":[81,96],"proposed":[82,132],"addresses":[84],"both":[85],"well":[89],"tracking":[91],"aspects":[92],"problem.":[95],"determination":[97],"cluster":[99],"centers":[100],"their":[102],"associated":[103],"velocity":[104],"field":[105],"is":[106],"cast":[107],"control":[110],"design":[111],"ensuring":[113],"that":[114,130],"algorithm":[116,133],"achieves":[117,134],"progressively":[118],"better":[119],"with":[121,147],"time.":[122],"Simulation":[123],"results":[124],"presented":[125],"paper":[128],"demonstrate":[129],"target":[135],"costs":[137],"five":[138],"seven":[140],"times":[141],"faster":[142],"than":[143],"related":[144],"frame-by-frame":[145],"methods,":[146],"additional":[149],"ability":[150],"identify":[152],"natural":[153],"dataset.":[157]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}