{"id":"https://openalex.org/W2131244428","doi":"https://doi.org/10.1109/icra.2011.5980221","title":"On distance utility in the exploration task","display_name":"On distance utility in the exploration task","publication_year":2011,"publication_date":"2011-05-01","ids":{"openalex":"https://openalex.org/W2131244428","doi":"https://doi.org/10.1109/icra.2011.5980221","mag":"2131244428"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2011.5980221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2011.5980221","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Robotics and Automation","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/A5084228715","display_name":"Miroslav Kulich","orcid":"https://orcid.org/0000-0002-0997-5889"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Miroslav Kulich","raw_affiliation_strings":["Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic","Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Technicka 2, 166 27 Prague 6, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Technicka 2, 166 27 Prague 6, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073496345","display_name":"Jan Faigl","orcid":"https://orcid.org/0000-0002-6193-0792"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jan Faigl","raw_affiliation_strings":["Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic","Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Technicka 2, 166 27 Prague 6, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Technicka 2, 166 27 Prague 6, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004686576","display_name":"Libor P\u0159eu\u010dil","orcid":"https://orcid.org/0000-0002-4286-3870"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Libor Preucil","raw_affiliation_strings":["Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic","Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Technicka 2, 166 27 Prague 6, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Technicka 2, 166 27 Prague 6, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3085,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.84070851,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"4455","last_page":"4460"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T12288","display_name":"Optimization and Search Problems","score":0.9980999827384949,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7104682326316833},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6854623556137085},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.6470621824264526},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6062792539596558},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5858980417251587},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.5590744614601135},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5574206709861755},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5348424315452576},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.533461332321167},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5109697580337524},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33427634835243225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18433767557144165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1606387495994568},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09669563174247742}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7104682326316833},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6854623556137085},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.6470621824264526},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6062792539596558},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5858980417251587},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.5590744614601135},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5574206709861755},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5348424315452576},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.533461332321167},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5109697580337524},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33427634835243225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18433767557144165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1606387495994568},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09669563174247742},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra.2011.5980221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2011.5980221","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1684737195","https://openalex.org/W2058626008","https://openalex.org/W2089437550","https://openalex.org/W2107667896","https://openalex.org/W2109142140","https://openalex.org/W2110178871","https://openalex.org/W2114476723","https://openalex.org/W2115082865","https://openalex.org/W2121734178","https://openalex.org/W2122551820","https://openalex.org/W2131745797","https://openalex.org/W2134877736","https://openalex.org/W2134928731","https://openalex.org/W2140425706","https://openalex.org/W2151887427","https://openalex.org/W2169053332","https://openalex.org/W2399680635","https://openalex.org/W6676388466","https://openalex.org/W6678073246","https://openalex.org/W6680023198","https://openalex.org/W6712979872"],"related_works":["https://openalex.org/W1525389557","https://openalex.org/W2361554335","https://openalex.org/W2359992618","https://openalex.org/W2903025760","https://openalex.org/W4297427155","https://openalex.org/W3025823153","https://openalex.org/W3136451934","https://openalex.org/W3200006077","https://openalex.org/W2975368677","https://openalex.org/W2170228269"],"abstract_inverted_index":{"Performance":[0],"of":[1,9,11,32,108,157],"exploration":[2,163],"strategies":[3],"strongly":[4],"depends":[5],"on":[6],"the":[7,33,39,47,54,58,64,82,91,109,114,147,151,155,158,162,165],"process":[8],"determination":[10],"a":[12,106,124],"next":[13,28,65],"robot":[14,49],"goal.":[15,66],"Current":[16],"approaches":[17],"define":[18],"different":[19],"utility":[20],"functions":[21],"how":[22],"to":[23,46,72,85],"evaluate":[24],"and":[25,74,142],"select":[26],"possible":[27],"goal":[29,99],"candidates.":[30,100],"One":[31],"mostly":[34],"used":[35,122],"evaluation":[36],"criteria":[37],"is":[38,53,61,70,103,168],"distance":[40,92],"cost":[41,93,102,119],"that":[42,94,146],"prefers":[43],"candidates":[44],"close":[45],"current":[48],"position.":[50],"If":[51],"this":[52,68],"only":[55],"criterion,":[56],"simply":[57],"nearest":[59],"candidate":[60],"chosen":[62],"as":[63,105,123,127,129],"Although":[67],"criterion":[69,83,126],"simple":[71],"implement":[73],"gives":[75],"feasible":[76],"results":[77,139],"there":[78],"are":[79],"situations":[80],"where":[81],"leads":[84],"wrong":[86],"decisions.":[87],"This":[88],"paper":[89],"presents":[90],"reflects":[95],"traveling":[96],"through":[97],"all":[98],"The":[101,118],"determined":[104],"solution":[107],"Traveling":[110],"Salesman":[111],"Problem":[112],"using":[113],"Chained":[115],"Lin-Kernighan":[116],"heuristic.":[117],"can":[120,131],"be":[121,132],"stand-alone":[125],"well":[128],"it":[130],"integrated":[133],"into":[134],"complex":[135],"decision":[136],"systems.":[137],"Experimental":[138],"for":[140],"open-space":[141],"office-like":[143],"experiments":[144],"show":[145],"proposed":[148],"approach":[149],"outperforms":[150],"standard":[152],"one":[153],"in":[154],"length":[156],"traversed":[159],"trajectory":[160],"during":[161],"while":[164],"computational":[166],"burden":[167],"not":[169],"significantly":[170],"increased.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}