{"id":"https://openalex.org/W2763168458","doi":"https://doi.org/10.1007/s10846-017-0709-0","title":"Information-Driven Rapidly-Exploring Random Tree for Efficient Environment Exploration","display_name":"Information-Driven Rapidly-Exploring Random Tree for Efficient Environment Exploration","publication_year":2017,"publication_date":"2017-10-05","ids":{"openalex":"https://openalex.org/W2763168458","doi":"https://doi.org/10.1007/s10846-017-0709-0","mag":"2763168458"},"language":"en","primary_location":{"id":"doi:10.1007/s10846-017-0709-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10846-017-0709-0","pdf_url":null,"source":{"id":"https://openalex.org/S91329792","display_name":"Journal of Intelligent & Robotic Systems","issn_l":"0921-0296","issn":["0921-0296","1573-0409"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Robotic Systems","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/A5007660734","display_name":"Jhielson M. Pimentel","orcid":"https://orcid.org/0000-0002-4825-8508"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jhielson M. Pimentel","raw_affiliation_strings":["Computer Vision and Robotics Laboratory, Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Vision and Robotics Laboratory, Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004181940","display_name":"M\u00e1rio S. Alvim","orcid":"https://orcid.org/0000-0002-4196-7467"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"M\u00e1rio S. Alvim","raw_affiliation_strings":["Computer Vision and Robotics Laboratory, Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil","Laboratory of Information Security, Cryptography, Privacy, and Transparency, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Vision and Robotics Laboratory, Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil","institution_ids":["https://openalex.org/I110200422"]},{"raw_affiliation_string":"Laboratory of Information Security, Cryptography, Privacy, and Transparency, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015111328","display_name":"M\u00e1rio F. M. Campos","orcid":"https://orcid.org/0000-0002-8336-9190"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Mario F. M. Campos","raw_affiliation_strings":["Computer Vision and Robotics Laboratory, Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Vision and Robotics Laboratory, Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074933369","display_name":"Douglas G. Macharet","orcid":"https://orcid.org/0000-0002-1781-7186"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Douglas G. Macharet","raw_affiliation_strings":["Computer Vision and Robotics Laboratory, Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Vision and Robotics Laboratory, Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil","institution_ids":["https://openalex.org/I110200422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5074933369"],"corresponding_institution_ids":["https://openalex.org/I110200422"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":26.082,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.99007071,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"91","issue":"2","first_page":"313","last_page":"331"},"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.9998999834060669,"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.9998999834060669,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9987000226974487,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9973000288009644,"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/computer-science","display_name":"Computer science","score":0.675330400466919},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5715323686599731},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5024147033691406},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.49960875511169434},{"id":"https://openalex.org/keywords/information-gain","display_name":"Information gain","score":0.49685290455818176},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4717180132865906},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4561339020729065},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.43433618545532227},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.41288498044013977},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.41238754987716675},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4028097987174988},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2014058232307434},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10114619135856628}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.675330400466919},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5715323686599731},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5024147033691406},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.49960875511169434},{"id":"https://openalex.org/C2983203078","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Information gain","level":2,"score":0.49685290455818176},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4717180132865906},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4561339020729065},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.43433618545532227},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41288498044013977},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41238754987716675},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4028097987174988},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2014058232307434},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10114619135856628},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10846-017-0709-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10846-017-0709-0","pdf_url":null,"source":{"id":"https://openalex.org/S91329792","display_name":"Journal of Intelligent & Robotic Systems","issn_l":"0921-0296","issn":["0921-0296","1573-0409"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Robotic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.550000011920929}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W133192993","https://openalex.org/W178120358","https://openalex.org/W1514716220","https://openalex.org/W1535541145","https://openalex.org/W1554244739","https://openalex.org/W1573725801","https://openalex.org/W1995875735","https://openalex.org/W2013229266","https://openalex.org/W2031597354","https://openalex.org/W2058626008","https://openalex.org/W2076518796","https://openalex.org/W2089437550","https://openalex.org/W2104241941","https://openalex.org/W2107667896","https://openalex.org/W2108739153","https://openalex.org/W2129853306","https://openalex.org/W2130422193","https://openalex.org/W2154418813","https://openalex.org/W2167061621","https://openalex.org/W2167147881","https://openalex.org/W2198547365","https://openalex.org/W2296693980","https://openalex.org/W2478708596","https://openalex.org/W2565454308","https://openalex.org/W2592664700","https://openalex.org/W2604888593","https://openalex.org/W2605770877"],"related_works":["https://openalex.org/W2072219812","https://openalex.org/W1539483014","https://openalex.org/W1961973183","https://openalex.org/W2348174691","https://openalex.org/W2347586617","https://openalex.org/W2951372268","https://openalex.org/W1991478428","https://openalex.org/W2372055949","https://openalex.org/W2766941649","https://openalex.org/W2888371520"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}