{"id":"https://openalex.org/W2920811214","doi":"https://doi.org/10.1109/tro.2020.2991612","title":"Information Correlated L\u00e9vy Walk Exploration and Distributed Mapping Using a Swarm of Robots","display_name":"Information Correlated L\u00e9vy Walk Exploration and Distributed Mapping Using a Swarm of Robots","publication_year":2020,"publication_date":"2020-06-11","ids":{"openalex":"https://openalex.org/W2920811214","doi":"https://doi.org/10.1109/tro.2020.2991612","mag":"2920811214"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2020.2991612","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2020.2991612","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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 Transactions on Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1903.04836","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ragesh K. Ramachandran","orcid":"https://orcid.org/0000-0003-4396-0127"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ragesh K. Ramachandran","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-4396-0127","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zahi Kakish","orcid":"https://orcid.org/0000-0002-3506-5651"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zahi Kakish","raw_affiliation_strings":["School for Engineering of Matter, Transport and Energy, Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0002-3506-5651","affiliations":[{"raw_affiliation_string":"School for Engineering of Matter, Transport and Energy, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":null,"display_name":"Spring Berman","orcid":"https://orcid.org/0000-0001-9239-0509"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Spring Berman","raw_affiliation_strings":["School for Engineering of Matter, Transport and Energy, Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0001-9239-0509","affiliations":[{"raw_affiliation_string":"School for Engineering of Matter, Transport and Energy, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":2.7516,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.9054395,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"36","issue":"5","first_page":"1422","last_page":"1441"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.3077000081539154,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.3077000081539154,"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.25619998574256897,"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"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.12430000305175781,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/occupancy-grid-mapping","display_name":"Occupancy grid mapping","score":0.9283999800682068},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6779999732971191},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6147000193595886},{"id":"https://openalex.org/keywords/occupancy","display_name":"Occupancy","score":0.5218999981880188},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.5138000249862671},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4767000079154968},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4749000072479248},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.4675999879837036},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.43709999322891235}],"concepts":[{"id":"https://openalex.org/C57077369","wikidata":"https://www.wikidata.org/wiki/Q7075747","display_name":"Occupancy grid mapping","level":4,"score":0.9283999800682068},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6779999732971191},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.631600022315979},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6147000193595886},{"id":"https://openalex.org/C160331591","wikidata":"https://www.wikidata.org/wiki/Q7075743","display_name":"Occupancy","level":2,"score":0.5218999981880188},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.5138000249862671},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4767000079154968},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4749000072479248},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.4675999879837036},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.43709999322891235},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43459999561309814},{"id":"https://openalex.org/C2779188883","wikidata":"https://www.wikidata.org/wiki/Q82446","display_name":"Global Map","level":3,"score":0.42660000920295715},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.40049999952316284},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.382999986410141},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.36010000109672546},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.3474999964237213},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.34689998626708984},{"id":"https://openalex.org/C156172958","wikidata":"https://www.wikidata.org/wiki/Q3438407","display_name":"Grid reference","level":4,"score":0.32339999079704285},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3203999996185303},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.2996000051498413},{"id":"https://openalex.org/C199538142","wikidata":"https://www.wikidata.org/wiki/Q573980","display_name":"Topological map","level":4,"score":0.2985000014305115},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.28540000319480896},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.2847999930381775},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26190000772476196}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tro.2020.2991612","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2020.2991612","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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 Transactions on Robotics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1903.04836","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.04836","pdf_url":"https://arxiv.org/pdf/1903.04836","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1903.04836","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.04836","pdf_url":"https://arxiv.org/pdf/1903.04836","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1530803551","https://openalex.org/W1536078990","https://openalex.org/W1573725801","https://openalex.org/W1712132062","https://openalex.org/W1963510291","https://openalex.org/W1976953317","https://openalex.org/W1987105890","https://openalex.org/W1991566301","https://openalex.org/W1991752086","https://openalex.org/W1999050017","https://openalex.org/W2014574142","https://openalex.org/W2028176841","https://openalex.org/W2028184164","https://openalex.org/W2056842608","https://openalex.org/W2059040514","https://openalex.org/W2064081294","https://openalex.org/W2066916399","https://openalex.org/W2071391326","https://openalex.org/W2077346647","https://openalex.org/W2091750321","https://openalex.org/W2092371500","https://openalex.org/W2095373992","https://openalex.org/W2107396783","https://openalex.org/W2125668987","https://openalex.org/W2136797152","https://openalex.org/W2142362566","https://openalex.org/W2163139173","https://openalex.org/W2164490101","https://openalex.org/W2167340365","https://openalex.org/W2170229019","https://openalex.org/W2283534560","https://openalex.org/W2402514617","https://openalex.org/W2408580786","https://openalex.org/W2473377044","https://openalex.org/W2507932610","https://openalex.org/W2568312006","https://openalex.org/W2625226699","https://openalex.org/W2739340195","https://openalex.org/W2790595541","https://openalex.org/W2921051524","https://openalex.org/W2958992138","https://openalex.org/W2964121384","https://openalex.org/W2989823845","https://openalex.org/W4233690291","https://openalex.org/W4234555707","https://openalex.org/W4238591275","https://openalex.org/W6623718477","https://openalex.org/W6635791733","https://openalex.org/W6635851590","https://openalex.org/W6677617841","https://openalex.org/W6760465648"],"related_works":[],"abstract_inverted_index":{"In":[0,139],"this":[1],"article,":[2],"we":[3,123,141],"present":[4],"a":[5,20,144,183],"novel":[6],"distributed":[7,177],"method":[8],"for":[9,156,164],"constructing":[10],"an":[11,16,63],"occupancy":[12,64,95,168],"grid":[13,65,96,169],"map":[14,66,97,106,135],"of":[15,22,56,62,136,167,175,185],"unknown":[17],"environment":[18,58],"using":[19],"swarm":[21],"robots":[23,33],"with":[24,87,105],"global":[25],"localization":[26],"capabilities":[27],"and":[28,67,91,179,188],"limited":[29],"interrobot":[30],"communication.":[31],"The":[32],"explore":[34],"the":[35,49,53,60,68,133,137,173],"domain":[36],"by":[37,47,98,111],"performing":[38],"L\u00e9vy":[39],"walks":[40],"in":[41,59,80,152],"which":[42],"their":[43],"headings":[44],"are":[45],"defined":[46],"maximizing":[48],"mutual":[50],"information":[51,107],"between":[52],"robot's":[54],"estimate":[55],"its":[57,94,101],"form":[61],"distance":[69,103],"measurements":[70,104],"that":[71,81,108,125,143],"it":[72,78,92],"is":[73,85,109],"likely":[74],"to":[75,132],"obtain":[76],"when":[77],"moves":[79],"direction.":[82],"Each":[83],"robot":[84],"equipped":[86],"laser":[88],"range":[89],"sensors,":[90],"builds":[93],"repeatedly":[99],"combining":[100],"own":[102],"broadcast":[110],"neighboring":[112],"robots.":[113],"Using":[114],"results":[115],"on":[116,147],"average":[117],"consensus":[118],"over":[119],"time-varying":[120],"graph":[121],"topologies,":[122],"prove":[124],"all":[126],"robots'":[127],"maps":[128],"will":[129],"eventually":[130],"converge":[131],"actual":[134],"environment.":[138],"addition,":[140],"demonstrate":[142],"technique":[145],"based":[146],"topological":[148,158],"data":[149],"analysis,":[150],"developed":[151],"our":[153,176],"previous":[154],"work":[155],"generating":[157],"maps,":[159],"can":[160],"be":[161],"readily":[162],"extended":[163],"adaptive":[165],"thresholding":[166],"maps.":[170],"We":[171],"validate":[172],"effectiveness":[174],"exploration":[178],"mapping":[180],"strategy":[181],"through":[182],"series":[184],"two-dimensional":[186],"simulations":[187],"multirobot":[189],"experiments.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-03-22T00:00:00"}
