{"id":"https://openalex.org/W2998073506","doi":"https://doi.org/10.1177/0278364919891776","title":"Placing and scheduling many depth sensors for wide coverage and efficient mapping in versatile legged robots","display_name":"Placing and scheduling many depth sensors for wide coverage and efficient mapping in versatile legged robots","publication_year":2019,"publication_date":"2019-12-23","ids":{"openalex":"https://openalex.org/W2998073506","doi":"https://doi.org/10.1177/0278364919891776","mag":"2998073506"},"language":"en","primary_location":{"id":"doi:10.1177/0278364919891776","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364919891776","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-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/A5088379096","display_name":"Martim Brand\u00e3o","orcid":"https://orcid.org/0000-0002-2003-0675"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Martim Brand\u00e3o","raw_affiliation_strings":["Oxford Robotics Institute, University of Oxford, UK"],"affiliations":[{"raw_affiliation_string":"Oxford Robotics Institute, University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088704552","display_name":"Rui Pimentel de Figueiredo","orcid":"https://orcid.org/0000-0003-2443-5669"},"institutions":[{"id":"https://openalex.org/I203847022","display_name":"Instituto Polit\u00e9cnico de Lisboa","ror":"https://ror.org/04ea70f07","country_code":"PT","type":"education","lineage":["https://openalex.org/I203847022"]},{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Rui Figueiredo","raw_affiliation_strings":["Instituto Superior Tecnico, Universidade de Lisboa, Portugal"],"affiliations":[{"raw_affiliation_string":"Instituto Superior Tecnico, Universidade de Lisboa, Portugal","institution_ids":["https://openalex.org/I203847022","https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010922332","display_name":"Kazuki Takagi","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuki Takagi","raw_affiliation_strings":["Waseda University, Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028959217","display_name":"Alexandre Bernardino","orcid":"https://orcid.org/0000-0003-3991-1269"},"institutions":[{"id":"https://openalex.org/I203847022","display_name":"Instituto Polit\u00e9cnico de Lisboa","ror":"https://ror.org/04ea70f07","country_code":"PT","type":"education","lineage":["https://openalex.org/I203847022"]},{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Alexandre Bernardino","raw_affiliation_strings":["Instituto Superior Tecnico, Universidade de Lisboa, Portugal"],"affiliations":[{"raw_affiliation_string":"Instituto Superior Tecnico, Universidade de Lisboa, Portugal","institution_ids":["https://openalex.org/I203847022","https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007690546","display_name":"Kenji Hashimoto","orcid":"https://orcid.org/0000-0003-2300-6766"},"institutions":[{"id":"https://openalex.org/I16656306","display_name":"Meiji University","ror":"https://ror.org/02rqvrp93","country_code":"JP","type":"education","lineage":["https://openalex.org/I16656306"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenji Hashimoto","raw_affiliation_strings":["Meiji University, Japan"],"affiliations":[{"raw_affiliation_string":"Meiji University, Japan","institution_ids":["https://openalex.org/I16656306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075328170","display_name":"Atsuo Takanishi","orcid":"https://orcid.org/0009-0009-9388-9278"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsuo Takanishi","raw_affiliation_strings":["Waseda University, Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University, Japan","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5088379096"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":0.5869,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.65991099,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"39","issue":"4","first_page":"431","last_page":"460"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9962999820709229,"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"}},"topics":[{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9962999820709229,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9873999953269958,"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"}},{"id":"https://openalex.org/T11663","display_name":"Viral Infectious Diseases and Gene Expression in Insects","score":0.9642999768257141,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7461875677108765},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6262853145599365},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5019662380218506},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.49418285489082336},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.4505147337913513},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.44250285625457764},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4407729506492615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3391800820827484},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3350813686847687},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.25799891352653503},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13737696409225464},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11536788940429688},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08661863207817078}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7461875677108765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6262853145599365},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5019662380218506},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.49418285489082336},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.4505147337913513},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.44250285625457764},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4407729506492615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3391800820827484},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3350813686847687},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25799891352653503},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13737696409225464},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11536788940429688},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08661863207817078}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/0278364919891776","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364919891776","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G213734063","display_name":null,"funder_award_id":"ImPACT TRC Program","funder_id":"https://openalex.org/F4320321474","funder_display_name":"Cabinet Office, Government of Japan"},{"id":"https://openalex.org/G6465377262","display_name":"Robotics and Artificial Intelligence for Nuclear (RAIN)","funder_award_id":"EP/R026084/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G874714285","display_name":null,"funder_award_id":"PD/BD/105779/2014","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320321474","display_name":"Cabinet Office, Government of Japan","ror":"https://ror.org/007f5s288"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W46565623","https://openalex.org/W52153049","https://openalex.org/W1516488188","https://openalex.org/W1625390266","https://openalex.org/W1853143499","https://openalex.org/W1965391651","https://openalex.org/W1977189000","https://openalex.org/W1982682305","https://openalex.org/W1989823960","https://openalex.org/W2000080679","https://openalex.org/W2016285927","https://openalex.org/W2021012767","https://openalex.org/W2025372380","https://openalex.org/W2031319386","https://openalex.org/W2047012355","https://openalex.org/W2067749416","https://openalex.org/W2071888022","https://openalex.org/W2081716160","https://openalex.org/W2082219174","https://openalex.org/W2092705708","https://openalex.org/W2098083760","https://openalex.org/W2106081159","https://openalex.org/W2107667896","https://openalex.org/W2108299551","https://openalex.org/W2110962519","https://openalex.org/W2117085697","https://openalex.org/W2118309135","https://openalex.org/W2120652436","https://openalex.org/W2122742232","https://openalex.org/W2123264737","https://openalex.org/W2124825847","https://openalex.org/W2126105956","https://openalex.org/W2126316555","https://openalex.org/W2128356540","https://openalex.org/W2131991591","https://openalex.org/W2133844819","https://openalex.org/W2143220699","https://openalex.org/W2144913588","https://openalex.org/W2147891698","https://openalex.org/W2149410172","https://openalex.org/W2154418813","https://openalex.org/W2162568143","https://openalex.org/W2167340365","https://openalex.org/W2167580870","https://openalex.org/W2168405694","https://openalex.org/W2201087437","https://openalex.org/W2205656927","https://openalex.org/W2326971552","https://openalex.org/W2332219087","https://openalex.org/W2336416123","https://openalex.org/W2346044757","https://openalex.org/W2409009991","https://openalex.org/W2413963660","https://openalex.org/W2533352770","https://openalex.org/W2540579400","https://openalex.org/W2568901734","https://openalex.org/W2584255116","https://openalex.org/W2588796958","https://openalex.org/W2597426639","https://openalex.org/W2605843382","https://openalex.org/W2730083658","https://openalex.org/W2737633900","https://openalex.org/W2748134142","https://openalex.org/W2751330670","https://openalex.org/W2764255492","https://openalex.org/W2765978866","https://openalex.org/W2773059370","https://openalex.org/W3098085399","https://openalex.org/W3101757550","https://openalex.org/W4214717370","https://openalex.org/W4232217679","https://openalex.org/W4243970992"],"related_works":["https://openalex.org/W8302103","https://openalex.org/W2947806671","https://openalex.org/W2390878257","https://openalex.org/W2142844925","https://openalex.org/W2513211214","https://openalex.org/W4240964608","https://openalex.org/W2085577866","https://openalex.org/W1994436307","https://openalex.org/W2198098822","https://openalex.org/W2022485595"],"abstract_inverted_index":{"This":[0],"article":[1],"tackles":[2],"the":[3,57,61,85,105,127,142,148,185,196,228],"problem":[4,73,212],"of":[5,22,53,122,129,144,151,184,199,206,265,300],"designing":[6,115],"3D":[7],"perception":[8,116],"systems":[9,117],"for":[10,114,135,194,217,239,270],"robots":[11,20,44],"with":[12,49,118,201,213,252,291],"high":[13,30,204],"visual":[14,31,139],"requirements,":[15],"such":[16,43,67,202],"as":[17,209],"versatile":[18,274],"legged":[19,164],"capable":[21],"different":[23],"locomotion":[24],"styles.":[25],"In":[26],"order":[27],"to":[28,46,82,178,287],"guarantee":[29],"coverage":[32,140,172,180,260],"in":[33],"varied":[34],"conditions":[35],"(e.g.,":[36],"biped":[37],"walking,":[38,40],"quadruped":[39],"ladder":[41],"climbing),":[42],"need":[45],"be":[47,100,233,288],"equipped":[48],"a":[50,68,112,119,130,159,162,203,262],"large":[51,120],"number":[52,121,143,205,264],"sensors,":[54,207],"while":[55,243],"at":[56,74,104,305],"same":[58,106],"time":[59],"managing":[60],"computational":[62,94,197,307],"requirements":[63],"that":[64,279],"arise":[65],"from":[66],"system.":[69],"We":[70,146,247,276],"tackle":[71],"this":[72],"both":[75],"levels:":[76],"sensor":[77],"placement":[78],"(how":[79],"many":[80],"sensors":[81,98,124,225],"install":[83],"on":[84,161,170,298],"robot":[86],"and":[87,89,102,141,157,173,181,273,293,303],"where)":[88],"run-time":[90],"acquisition":[91],"scheduling":[92,281],"under":[93],"constraints":[95,169],"(not":[96],"all":[97],"can":[99,231],"acquired":[101,234],"processed":[103],"time).":[107],"Our":[108,166,188,219],"first":[109],"contribution":[110,190],"is":[111,191],"methodology":[113],"depth":[123,224],"scattered":[125,226],"throughout":[126,227],"links":[128],"robot,":[131,229],"using":[132],"multi-objective":[133],"optimization":[134,186],"optimal":[136],"trade-offs":[137],"between":[138],"sensors.":[145],"estimate":[147],"Pareto":[149],"front":[150],"these":[152],"objectives":[153],"through":[154],"evolutionary":[155],"optimization,":[156],"implement":[158],"solution":[160],"real":[163],"robot.":[165],"formulation":[167],"includes":[168],"task-specific":[171],"design":[174],"symmetry,":[175],"which":[176,230],"lead":[177],"reliable":[179],"fast":[182],"convergence":[183],"problem.":[187],"second":[189],"an":[192,210],"algorithm":[193,282],"lowering":[195],"burden":[198],"mapping":[200,245,285],"formulated":[208],"information-maximization":[211],"several":[214],"sampling":[215],"techniques":[216],"speed.":[218],"final":[220],"system":[221,257],"uses":[222],"20":[223],"either":[232],"simultaneously":[235],"or":[236],"optimally":[237],"scheduled":[238],"low":[240,306],"CPU":[241],"usage":[242],"maximizing":[244],"quality.":[246],"show":[248],"that,":[249],"when":[250],"compared":[251],"state-of-the-art":[253,294],"robotic":[254],"platforms,":[255],"our":[256,280],"has":[258],"higher":[259,263,284],"across":[261],"tasks,":[266],"thus":[267],"being":[268],"suitable":[269],"challenging":[271],"environments":[272],"robots.":[275],"also":[277],"demonstrate":[278],"allows":[283],"performance":[286],"obtained":[289],"than":[290],"na\u00efve":[292],"methods":[295],"by":[296],"leveraging":[297],"measures":[299],"information":[301],"gain":[302],"self-occlusion":[304],"costs.":[308]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}