{"id":"https://openalex.org/W4313563013","doi":"https://doi.org/10.1109/humanoids53995.2022.10000101","title":"3D Polygonal Mapping for Humanoid Robot Navigation","display_name":"3D Polygonal Mapping for Humanoid Robot Navigation","publication_year":2022,"publication_date":"2022-11-28","ids":{"openalex":"https://openalex.org/W4313563013","doi":"https://doi.org/10.1109/humanoids53995.2022.10000101"},"language":"en","primary_location":{"id":"doi:10.1109/humanoids53995.2022.10000101","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/humanoids53995.2022.10000101","pdf_url":null,"source":{"id":"https://openalex.org/S4363608580","display_name":"2022 IEEE-RAS 21st International Conference on Humanoid Robots (Humanoids)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE-RAS 21st International Conference on Humanoid Robots (Humanoids)","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/A5081883428","display_name":"Arindam RoyChoudhury","orcid":"https://orcid.org/0000-0003-4045-0973"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Arindam Roychoudhury","raw_affiliation_strings":["University of Bonn,Humanoid Robots Lab,Germany","Humanoid Robots Lab, University of Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"University of Bonn,Humanoid Robots Lab,Germany","institution_ids":["https://openalex.org/I135140700"]},{"raw_affiliation_string":"Humanoid Robots Lab, University of Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028760340","display_name":"Marcell Missura","orcid":"https://orcid.org/0000-0002-7964-9608"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marcell Missura","raw_affiliation_strings":["University of Bonn,Humanoid Robots Lab,Germany","Humanoid Robots Lab, University of Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"University of Bonn,Humanoid Robots Lab,Germany","institution_ids":["https://openalex.org/I135140700"]},{"raw_affiliation_string":"Humanoid Robots Lab, University of Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103231515","display_name":"Maren Bennewitz","orcid":"https://orcid.org/0000-0003-4343-3028"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maren Bennewitz","raw_affiliation_strings":["University of Bonn,Humanoid Robots Lab,Germany","Humanoid Robots Lab, University of Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"University of Bonn,Humanoid Robots Lab,Germany","institution_ids":["https://openalex.org/I135140700"]},{"raw_affiliation_string":"Humanoid Robots Lab, University of Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081883428"],"corresponding_institution_ids":["https://openalex.org/I135140700"],"apc_list":null,"apc_paid":null,"fwci":0.8322,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7287408,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9995999932289124,"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/T10879","display_name":"Robotic Locomotion and Control","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9814000129699707,"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/humanoid-robot","display_name":"Humanoid robot","score":0.6907501816749573},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6653833389282227},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.6309574246406555},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5433642864227295},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4896450638771057},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4410484731197357},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.4399891495704651},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4167424142360687},{"id":"https://openalex.org/keywords/geometric-primitive","display_name":"Geometric primitive","score":0.41636183857917786},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.32184141874313354},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.1918184459209442}],"concepts":[{"id":"https://openalex.org/C60692881","wikidata":"https://www.wikidata.org/wiki/Q584529","display_name":"Humanoid robot","level":3,"score":0.6907501816749573},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6653833389282227},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.6309574246406555},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5433642864227295},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4896450638771057},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4410484731197357},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.4399891495704651},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4167424142360687},{"id":"https://openalex.org/C181095308","wikidata":"https://www.wikidata.org/wiki/Q1541599","display_name":"Geometric primitive","level":2,"score":0.41636183857917786},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.32184141874313354},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.1918184459209442},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/humanoids53995.2022.10000101","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/humanoids53995.2022.10000101","pdf_url":null,"source":{"id":"https://openalex.org/S4363608580","display_name":"2022 IEEE-RAS 21st International Conference on Humanoid Robots (Humanoids)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE-RAS 21st International Conference on Humanoid Robots (Humanoids)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1595068977","https://openalex.org/W1612997784","https://openalex.org/W1980605044","https://openalex.org/W1987648924","https://openalex.org/W1988874269","https://openalex.org/W1994075312","https://openalex.org/W2010001064","https://openalex.org/W2041094000","https://openalex.org/W2060613652","https://openalex.org/W2062571523","https://openalex.org/W2074849287","https://openalex.org/W2080486840","https://openalex.org/W2108402667","https://openalex.org/W2119332535","https://openalex.org/W2128019145","https://openalex.org/W2143769815","https://openalex.org/W2154355760","https://openalex.org/W2162568143","https://openalex.org/W2162632657","https://openalex.org/W2163003390","https://openalex.org/W2211874131","https://openalex.org/W2250172176","https://openalex.org/W2410627718","https://openalex.org/W2586536416","https://openalex.org/W2766553502","https://openalex.org/W2774394625","https://openalex.org/W2795647461","https://openalex.org/W2892147056","https://openalex.org/W2895823395","https://openalex.org/W2913851223","https://openalex.org/W2914734204","https://openalex.org/W2951376269","https://openalex.org/W2964043193","https://openalex.org/W2964139349","https://openalex.org/W2968701259","https://openalex.org/W3129868681","https://openalex.org/W3130514560","https://openalex.org/W4200354727","https://openalex.org/W4200555681","https://openalex.org/W4250819038"],"related_works":["https://openalex.org/W2368385635","https://openalex.org/W50150243","https://openalex.org/W2125554974","https://openalex.org/W3174362390","https://openalex.org/W2130931788","https://openalex.org/W2165381766","https://openalex.org/W2039964931","https://openalex.org/W2117852240","https://openalex.org/W3027750982","https://openalex.org/W2088454979"],"abstract_inverted_index":{"The":[0,165],"traditional":[1],"environment":[2],"representation":[3,50,156,180],"for":[4,10,78,92,95,102,117],"footstep":[5,99],"planning":[6],"and":[7,22,87,101,105,142,154,187],"collision":[8,186],"detection":[9],"humanoid":[11,33,94,198],"robots":[12],"is":[13,124,167],"the":[14,74,108,113,120,196],"2.5D":[15],"height":[16,26],"map.":[17,80],"Although":[18],"easy":[19],"to":[20,46,59,150,204],"compute":[21],"relatively":[23],"space":[24],"efficient,":[25],"maps":[27,208],"have":[28,84],"limitations":[29],"that":[30],"prevent":[31],"a":[32,79,93,161,168],"from":[34,127],"achieving":[35],"its":[36],"full":[37],"navigational":[38],"potential":[39],"in":[40,130],"complex":[41],"real-world":[42],"environments,":[43],"e.g.,":[44,98],"due":[45],"lack":[47],"of":[48,51,157,213],"explicit":[49,85,176],"walkable":[52],"surfaces.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57,111,201],"propose":[58],"represent":[60],"planar":[61,178],"surfaces":[62],"with":[63,145,160,195],"slanted":[64],"polygons":[65,83,116],"embedded":[66],"into":[67],"3D":[68,82,115,206],"Cartesian":[69],"space,":[70],"which":[71,171],"significantly":[72],"reduce":[73],"memory":[75,227],"footprint":[76],"required":[77],"These":[81],"boundaries":[86],"serve":[88],"as":[89],"planable":[90],"regions":[91],"support":[96],"placement,":[97],"planning,":[100],"object":[103],"placement":[104,188],"manipulation.":[106],"At":[107],"same":[109],"time,":[110],"use":[112],"aforementioned":[114],"localization":[118],"within":[119],"map":[121,170],"while":[122,216],"it":[123],"being":[125],"built":[126,209],"sensor":[128],"data":[129],"real":[131],"time.":[132],"We":[133],"hereby":[134],"combine":[135],"visual":[136],"odometry":[137],"techniques":[138],"based":[139],"on":[140],"plane":[141],"edge":[143],"registration":[144],"well-defined":[146],"polygonal":[147,207],"set":[148],"operations":[149],"build":[151],"an":[152,175,218,224],"accurate":[153],"compact":[155],"indoor":[158],"environments":[159],"global":[162],"ground":[163],"plane.":[164],"result":[166],"geometric":[169],"not":[172],"only":[173],"provides":[174],"bounded":[177],"surface":[179],"but":[181],"also":[182],"allows":[183],"analytically":[184],"computed":[185],"information.":[189],"As":[190],"our":[191],"experimental":[192],"results":[193],"obtained":[194],"Nao":[197],"robot":[199],"show,":[200],"are":[202],"able":[203],"obtain":[205],"over":[210],"extended":[211],"sequences":[212],"RGB-D":[214],"frames":[215],"maintaining":[217],"efficient":[219],"per":[220],"frame":[221],"run-time":[222],"at":[223],"especially":[225],"small":[226],"consumption.":[228]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}