{"id":"https://openalex.org/W1817535046","doi":"https://doi.org/10.5075/epfl-thesis-5045","title":"Energy-Efficient Indoor Search by Swarms of Flying Robots without Global Information","display_name":"Energy-Efficient Indoor Search by Swarms of Flying Robots without Global Information","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1817535046","doi":"https://doi.org/10.5075/epfl-thesis-5045","mag":"1817535046"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:164296","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/164296","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/164296","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052300053","display_name":"Timothy Stirling","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Stirling, Timothy","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052300053"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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.9966999888420105,"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.9966999888420105,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.987500011920929,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9846000075340271,"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/robot","display_name":"Robot","score":0.6655763387680054},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.603914737701416},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5401799082756042},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.48944416642189026},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47828420996665955},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.45777058601379395},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.4573821425437927},{"id":"https://openalex.org/keywords/search-and-rescue","display_name":"Search and rescue","score":0.44860225915908813},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4262320399284363},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.41858458518981934},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3516223430633545},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3354588747024536},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11092334985733032}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6655763387680054},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.603914737701416},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5401799082756042},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.48944416642189026},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47828420996665955},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.45777058601379395},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.4573821425437927},{"id":"https://openalex.org/C2775935494","wikidata":"https://www.wikidata.org/wiki/Q741964","display_name":"Search and rescue","level":3,"score":0.44860225915908813},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4262320399284363},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.41858458518981934},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3516223430633545},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3354588747024536},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11092334985733032},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:164296","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/164296","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:164296","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/record/164296/files/EPFL_TH5045.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-5045","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-5045","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:1817535046","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/164296","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:164296","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/164296","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8100000023841858}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1973183543","https://openalex.org/W383283413","https://openalex.org/W2146951279","https://openalex.org/W2154770468","https://openalex.org/W1966840442","https://openalex.org/W2125834926","https://openalex.org/W2588919536","https://openalex.org/W2086350718","https://openalex.org/W2794129638","https://openalex.org/W2573113547","https://openalex.org/W2167935381","https://openalex.org/W187415148","https://openalex.org/W1966007450","https://openalex.org/W2809054452","https://openalex.org/W2161281614","https://openalex.org/W2796805372","https://openalex.org/W2138787413","https://openalex.org/W3179628561","https://openalex.org/W2521993697","https://openalex.org/W3170641298"],"abstract_inverted_index":{"Swarms":[0],"of":[1,164,251,349,356,411,444,450],"robots":[2,47,201,252,283,351,401],"can":[3,16,29,98,120],"quickly":[4],"search":[5,42,143,353,447],"large":[6,357],"environments":[7,102],"through":[8,294],"parallelisation,":[9],"are":[10,211,370],"robust":[11],"due":[12,111,172],"to":[13,23,61,112,173,184,231,241,276,284,321,333,339,399,416,439],"redundancy,":[14],"and":[15,34,54,129,131,144,175,194,207,245,260,289,377,403,420,435,467],"simplify":[17],"complex":[18],"tasks":[19,39],"like":[20],"navigation":[21,246,310],"compared":[22,372],"a":[24,154,238,249,301,305,330,354],"single":[25],"robot.":[26],"Flying":[27],"swarms":[28,348,449],"rapidly":[30],"cover":[31],"rough":[32],"terrain":[33],"have":[35,48,202],"elevated":[36],"sensing,":[37,52,258],"aiding":[38],"such":[40,459],"as":[41,232,460],"or":[43,79,94,158,192,221,227,395,472],"surveillance.":[44],"However,":[45],"flying":[46,200,282,451],"severe":[49],"limitations":[50],"in":[51,84,100,179,253,274,431],"processing":[53,104,191,259],"energy,":[55],"which":[56,72,146],"raise":[57],"three":[58,428],"open":[59],"challenges":[60,430],"realise":[62],"indoor":[63,86,307,358,446],"aerial":[64,432],"swarms.":[65],"The":[66,138,386],"first":[67],"is":[68,141,265,311,327],"goal-directed":[69,136,268],"autonomous":[70,243,269],"flight,":[71],"normally":[73],"requires":[74,148],"absolute":[75,150,219],"positioning":[76,220,273],"from":[77],"GPS":[78,193],"external":[80],"tracking":[81],"systems,":[82],"unavailable":[83],"unknown":[85],"environments.":[87,359],"On-board":[88],"sensing":[89],"approaches":[90,119],"using":[91,108,153,271,313],"illumination-dependent":[92],"cameras":[93],"laser":[95],"scanners":[96],"that":[97,214,347,373],"fail":[99],"homogeneous":[101],"require":[103,126],"on":[105,218],"ground":[106,197],"stations":[107],"long-range":[109,225],"communication":[110,226,314],"high":[113],"computational":[114],"demands.":[115,208],"Although":[116],"optic-flow":[117],"based":[118],"be":[121],"less":[122],"computationally":[123,160],"demanding,":[124],"they":[125],"significant":[127],"illumination":[128],"contrast,":[130],"need":[132],"additional":[133],"sensors":[134],"for":[135,267,469],"flight.":[137],"second":[139],"challenge":[140],"cooperative":[142],"navigation,":[145],"typically":[147],"either":[149,388],"positioning,":[151],"localisation":[152],"priori":[155],"environment":[156,223,255,384],"maps":[157],"the":[159,254,292,295,318,323,336,362,390,397,409,412,417,442],"expensive":[161],"online":[162],"creation":[163],"maps.":[165],"Thirdly,":[166],"collective":[167],"systems":[168],"frequently":[169],"suffer":[170],"inefficiencies":[171],"interference":[174,376],"unnecessary":[176,379],"locomotion,":[177],"resulting":[178],"wasted":[180],"energy.":[181],"Prior":[182],"research":[183,454],"improve":[185],"coordination":[186],"usually":[187],"required":[188,213],"maps,":[189,224],"centralised":[190,228],"considered":[195],"only":[196],"robots,":[198],"but":[199],"significantly":[203,440],"different":[204,366],"energy":[205],"characteristics":[206],"Alternative":[209],"strategies":[210,369,387],"therefore":[212],"do":[215],"not":[216],"rely":[217],"localisation,":[222],"processing,":[229],"referred":[230],"Global":[233],"Information.":[234],"This":[235,280,453],"thesis":[236,426],"introduces":[237],"holistic":[239],"approach":[240],"achieve":[242],"flight":[244,270,364],"by":[247,381,448],"embedding":[248],"network":[250,293,320,338,398],"with":[256,329],"local":[257],"communication.":[261],"A":[262],"new":[263,437],"methodology":[264],"presented":[266],"relative":[272],"reference":[275],"nearby":[277],"static":[278],"robots.":[279,452],"allows":[281],"directly":[285],"perceive":[286],"their":[287],"motion":[288],"fly":[290],"across":[291,317],"environment.":[296,308],"Comprehensive":[297],"validation":[298],"tests":[299],"demonstrated":[300],"quadrotor":[302],"successfully":[303],"exploring":[304],"confined":[306],"Efficient":[309],"achieved":[312],"messages":[315],"propagated":[316],"robot":[319,337,375,393,418],"retrieve":[322],"shortest":[324],"paths.":[325],"Search":[326],"accomplished":[328],"systematic":[331],"strategy":[332,414],"dynamically":[334],"redeploy":[335],"unexplored":[340],"areas.":[341],"Extensive":[342],"realistic":[343],"simulation":[344],"analysis":[345],"showed":[346],"20\u201330":[350],"could":[352],"variety":[355],"To":[360],"mitigate":[361],"short":[363],"endurance,":[365],"swarm":[367,433],"deployment":[368],"systematically":[371],"reduce":[374],"decrease":[378],"locomotion":[380],"exploiting":[382],"gained":[383],"information.":[385],"control":[389],"dispatching":[391],"rate,":[392],"activation":[394],"exploit":[396],"recruit":[400],"when":[402],"where":[404],"necessary.":[405],"These":[406],"comparisons":[407],"facilitate":[408],"selection":[410],"best":[413],"according":[415],"capabilities":[419],"application":[421],"requirements.":[422],"In":[423],"summary,":[424],"this":[425],"resolves":[427],"major":[429],"robotics":[434],"contributes":[436],"methodologies":[438],"progress":[441],"realisation":[443],"energy-efficient":[445],"should":[455],"enable":[456],"many":[457],"applications":[458],"locating":[461],"toxic":[462],"gas":[463],"leaks,":[464],"crowd":[465],"monitoring,":[466],"searching":[468],"suspicious":[470],"objects":[471],"injured":[473],"victims.":[474]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}