{"id":"https://openalex.org/W2211905658","doi":"https://doi.org/10.1109/iros.2015.7354186","title":"Robust environment mapping using flux skeletons","display_name":"Robust environment mapping using flux skeletons","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2211905658","doi":"https://doi.org/10.1109/iros.2015.7354186","mag":"2211905658"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2015.7354186","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2015.7354186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/A5082419734","display_name":"Morteza Rezanejad","orcid":"https://orcid.org/0000-0001-8744-8534"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Rezanejad","raw_affiliation_strings":["School of Computer Science and the Centre for Intelligent Machines, McGill University, Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Centre for Intelligent Machines, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052565533","display_name":"Babak Samari","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B. Samari","raw_affiliation_strings":["McGill University, Montreal, QC, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McGill University, Montreal, QC, CA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088614516","display_name":"Ioannis Rekleitis","orcid":"https://orcid.org/0000-0002-0655-224X"},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I. Rekleitis","raw_affiliation_strings":["Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033570386","display_name":"Kaleem Siddiqi","orcid":"https://orcid.org/0000-0002-7347-9716"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"K. Siddiqi","raw_affiliation_strings":["School of Computer Science and the Centre for Intelligent Machines, McGill University, Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Centre for Intelligent Machines, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075441381","display_name":"Gregory Dudek","orcid":"https://orcid.org/0000-0001-5040-4925"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"G. Dudek","raw_affiliation_strings":["School of Computer Science and the Centre for Intelligent Machines, McGill University, Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Centre for Intelligent Machines, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1352,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.44362996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"5700","last_page":"5705"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9990000128746033,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.6685299873352051},{"id":"https://openalex.org/keywords/topological-map","display_name":"Topological map","score":0.6571661233901978},{"id":"https://openalex.org/keywords/occupancy-grid-mapping","display_name":"Occupancy grid mapping","score":0.6448870897293091},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.586030125617981},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5080001950263977},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4859122335910797},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4649435579776764},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4534700810909271},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.44596990942955017},{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.4267587661743164},{"id":"https://openalex.org/keywords/global-map","display_name":"Global Map","score":0.4147835671901703},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37723684310913086},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.3764093518257141},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37603670358657837},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3723618984222412},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18306005001068115},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.11017242074012756}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6685299873352051},{"id":"https://openalex.org/C199538142","wikidata":"https://www.wikidata.org/wiki/Q573980","display_name":"Topological map","level":4,"score":0.6571661233901978},{"id":"https://openalex.org/C57077369","wikidata":"https://www.wikidata.org/wiki/Q7075747","display_name":"Occupancy grid mapping","level":4,"score":0.6448870897293091},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.586030125617981},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5080001950263977},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4859122335910797},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4649435579776764},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4534700810909271},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.44596990942955017},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.4267587661743164},{"id":"https://openalex.org/C2779188883","wikidata":"https://www.wikidata.org/wiki/Q82446","display_name":"Global Map","level":3,"score":0.4147835671901703},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37723684310913086},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.3764093518257141},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37603670358657837},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3723618984222412},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18306005001068115},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11017242074012756},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros.2015.7354186","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2015.7354186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W35362139","https://openalex.org/W77022496","https://openalex.org/W96629785","https://openalex.org/W1490741530","https://openalex.org/W1542888268","https://openalex.org/W1568155345","https://openalex.org/W1570514300","https://openalex.org/W1829541011","https://openalex.org/W1974475284","https://openalex.org/W1977776967","https://openalex.org/W1978289112","https://openalex.org/W1991284717","https://openalex.org/W2030021468","https://openalex.org/W2031334556","https://openalex.org/W2049740218","https://openalex.org/W2094757789","https://openalex.org/W2096782697","https://openalex.org/W2108807938","https://openalex.org/W2115920764","https://openalex.org/W2125420246","https://openalex.org/W2126836596","https://openalex.org/W2131546647","https://openalex.org/W2142362566","https://openalex.org/W2142495952","https://openalex.org/W2142876311","https://openalex.org/W2147915785","https://openalex.org/W2149619235","https://openalex.org/W2155067269","https://openalex.org/W2155298032","https://openalex.org/W2169579934","https://openalex.org/W2228018563","https://openalex.org/W2346033130","https://openalex.org/W2521463608","https://openalex.org/W6601388837","https://openalex.org/W6678669752","https://openalex.org/W6683105349"],"related_works":["https://openalex.org/W3097864550","https://openalex.org/W2101410970","https://openalex.org/W3003506236","https://openalex.org/W892968198","https://openalex.org/W2196737264","https://openalex.org/W2055247968","https://openalex.org/W297838471","https://openalex.org/W2515381329","https://openalex.org/W2144119813","https://openalex.org/W4239410058"],"abstract_inverted_index":{"We":[0,194],"consider":[1],"how":[2],"to":[3,79,92,103,171,217],"directly":[4],"extract":[5],"a":[6,12,27,65,72,96,101,111,184,197,202,236],"road":[7],"map":[8,67,166,214],"(also":[9],"known":[10,37],"as":[11,159],"topological":[13,66,154,213,249],"representation)":[14],"of":[15,29,64,71,106,153,183,232,244],"an":[16,21,145],"initially-unknown":[17],"2-dimensional":[18],"environment":[19,108],"via":[20],"on-line":[22],"procedure":[23],"which":[24,147],"robustly":[25],"computes":[26],"retraction":[28],"its":[30],"boundaries.":[31],"While":[32],"such":[33,43],"approaches":[34],"are":[35],"well":[36],"for":[38,75,136,149],"their":[39],"theoretical":[40],"elegance,":[41],"computing":[42],"representations":[44],"in":[45,132,211,229],"practice":[46],"is":[47,52,144,161,167,180,207,222],"complicated":[48],"when":[49,115],"the":[50,61,69,77,80,90,107,116,121,137,150,174,181,189,205,212,230],"data":[51,227],"sparse":[53],"and":[54,68,123,173,228],"noisy.":[55],"In":[56],"this":[57],"paper":[58],"we":[59],"present":[60],"online":[62],"construction":[63],"implementation":[70],"control":[73],"law":[74],"guiding":[76],"robot":[78,91,117,206],"nearest":[81],"unexplored":[82,104],"area.":[83],"The":[84,128,141,164,177,220],"proposed":[85,129],"method":[86,221],"operates":[87],"by":[88],"allowing":[89],"localize":[93],"itself":[94],"on":[95,188,201,224],"partially":[97],"constructed":[98],"map,":[99],"calculate":[100],"path":[102],"parts":[105],"(frontiers),":[109],"compute":[110],"robust":[112],"terminating":[113],"condition":[114],"has":[118],"fully":[119],"explored":[120],"environment,":[122],"achieve":[124],"loop":[125],"closure":[126],"detection.":[127],"algorithm":[130,187],"results":[131,240],"smooth":[133,248],"safe":[134],"paths":[135],"robot's":[138],"navigation":[139,198],"needs.":[140],"presented":[142],"approach":[143],"any-time-algorithm":[146],"allows":[148],"active":[151,233],"creation":[152],"maps":[155],"from":[156],"laser-scan":[157],"data,":[158],"it":[160],"being":[162],"acquired.":[163],"resulting":[165],"stable":[168],"under":[169],"variations":[170],"noise":[172],"initial":[175],"conditions.":[176],"key":[178],"idea":[179],"use":[182],"flux-based":[185],"skeletonization":[186],"latest":[190],"occupancy":[191],"grid":[192],"map.":[193],"also":[195],"propose":[196],"strategy":[199],"based":[200],"heuristic":[203],"where":[204],"directed":[208],"towards":[209],"nodes":[210],"that":[215],"open":[216],"empty":[218],"space.":[219],"evaluated":[223],"both":[225],"synthetic":[226],"context":[231],"exploration":[234],"using":[235],"Turtlebot":[237],"2.":[238],"Our":[239],"demonstrate":[241],"complete":[242],"mapping":[243],"different":[245],"environments":[246],"with":[247],"abstraction":[250],"without":[251],"spurious":[252],"edges.":[253]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}