{"id":"https://openalex.org/W2088601157","doi":"https://doi.org/10.1002/malq.19940400210","title":"Navigation Without Perception of Coordinates and Distances","display_name":"Navigation Without Perception of Coordinates and Distances","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W2088601157","doi":"https://doi.org/10.1002/malq.19940400210","mag":"2088601157"},"language":"en","primary_location":{"id":"doi:10.1002/malq.19940400210","is_oa":false,"landing_page_url":"https://doi.org/10.1002/malq.19940400210","pdf_url":null,"source":{"id":"https://openalex.org/S172351290","display_name":"Mathematical logic quarterly","issn_l":"0044-3050","issn":["0044-3050","0942-5616","1521-3870"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Logic Quarterly","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/A5074641102","display_name":"Armin Hemmerling","orcid":null},"institutions":[{"id":"https://openalex.org/I1286959531","display_name":"United Nations","ror":"https://ror.org/006kxhp52","country_code":"US","type":"government","lineage":["https://openalex.org/I1286959531"]},{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I36522303","display_name":"Universit\u00e4t Greifswald","ror":"https://ror.org/00r1edq15","country_code":"DE","type":"education","lineage":["https://openalex.org/I36522303"]}],"countries":["DE","US"],"is_corresponding":true,"raw_author_name":"Armin Hemmerling","raw_affiliation_strings":["Department of Mathematics and Computer Science, Ernst Moritz Arndt University, F.-L.-Jahn-Stra\u00dfe 15a, D-17489 Greifswald, Germany","I am grateful to Rolf Klein both for the encouragement to try the bridge from labyrinth problems to on-line motion planning, and for the stimulating discussions from which some basic ideas of this paper arose","Parts of this work were done while the author was visiting the International Computer Science Institute at Berkeley, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Ernst Moritz Arndt University, F.-L.-Jahn-Stra\u00dfe 15a, D-17489 Greifswald, Germany","institution_ids":["https://openalex.org/I36522303"]},{"raw_affiliation_string":"I am grateful to Rolf Klein both for the encouragement to try the bridge from labyrinth problems to on-line motion planning, and for the stimulating discussions from which some basic ideas of this paper arose","institution_ids":["https://openalex.org/I1286959531"]},{"raw_affiliation_string":"Parts of this work were done while the author was visiting the International Computer Science Institute at Berkeley, California","institution_ids":["https://openalex.org/I1297971548"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5074641102"],"corresponding_institution_ids":["https://openalex.org/I1286959531","https://openalex.org/I1297971548","https://openalex.org/I36522303"],"apc_list":{"value":2900,"currency":"USD","value_usd":2900},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.23635722,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"2","first_page":"237","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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.9990000128746033,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9980999827384949,"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/compass","display_name":"Compass","score":0.9166791439056396},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.6436675190925598},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.590243935585022},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5823094248771667},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.5691289901733398},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5528725981712341},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5359051823616028},{"id":"https://openalex.org/keywords/cardinal-direction","display_name":"Cardinal direction","score":0.4966016411781311},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.4921531081199646},{"id":"https://openalex.org/keywords/perception","display_name":"Perception","score":0.45091184973716736},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4488721191883087},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3804062306880951},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3449854254722595},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16020262241363525},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1007784903049469}],"concepts":[{"id":"https://openalex.org/C2778361833","wikidata":"https://www.wikidata.org/wiki/Q34735","display_name":"Compass","level":2,"score":0.9166791439056396},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.6436675190925598},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.590243935585022},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5823094248771667},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.5691289901733398},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5528725981712341},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5359051823616028},{"id":"https://openalex.org/C197902243","wikidata":"https://www.wikidata.org/wiki/Q23718","display_name":"Cardinal direction","level":2,"score":0.4966016411781311},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.4921531081199646},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.45091184973716736},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4488721191883087},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3804062306880951},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3449854254722595},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16020262241363525},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1007784903049469},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/malq.19940400210","is_oa":false,"landing_page_url":"https://doi.org/10.1002/malq.19940400210","pdf_url":null,"source":{"id":"https://openalex.org/S172351290","display_name":"Mathematical logic quarterly","issn_l":"0044-3050","issn":["0044-3050","0942-5616","1521-3870"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Logic Quarterly","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.43.5496","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.5496","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-018.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W76764491","https://openalex.org/W646174977","https://openalex.org/W1578826964","https://openalex.org/W1992876208","https://openalex.org/W2050185335","https://openalex.org/W2051626883","https://openalex.org/W2054224855","https://openalex.org/W2119559506","https://openalex.org/W2126572568","https://openalex.org/W2141074723","https://openalex.org/W2145745591","https://openalex.org/W6603200500"],"related_works":["https://openalex.org/W4390719984","https://openalex.org/W2270942133","https://openalex.org/W3160767377","https://openalex.org/W3021626027","https://openalex.org/W4250287183","https://openalex.org/W4252892293","https://openalex.org/W4250898974","https://openalex.org/W2048921457","https://openalex.org/W2037798658","https://openalex.org/W4312590114"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"consider":[2],"the":[3,21,37,54,61,67,72,79,93,109,117,137,153],"target\u2010reaching":[4,102,154],"problem":[5],"in":[6,146],"plane":[7],"scenes":[8],"for":[9],"a":[10,15,27,64,90,97,101,140,147],"point":[11,81],"robot":[12,141],"which":[13],"has":[14],"tactile":[16],"sensor":[17],"and":[18],"can":[19,82],"locate":[20],"target":[22,80,118],"ray.":[23],"It":[24,75],"might":[25],"have":[26],"compass,":[28,91,98],"too,":[29],"but":[30],"it":[31,123,150],"is":[32,51,76,100,144],"not":[33],"able":[34],"to":[35,43,114,125],"perceive":[36],"coordinates":[38],"of":[39,48,56,66,69,71,134,139],"its":[40],"position":[41],"nor":[42],"measure":[44],"distances.":[45],"The":[46,111],"complexity":[47,94],"an":[49,126],"algorithm":[50],"measured":[52],"by":[53,85,131],"number":[55,68],"straight":[57],"moves":[58],"until":[59],"reaching":[60],"target,":[62],"as":[63],"function":[65],"vertices":[70],"(polygonal)":[73],"scene.":[74],"shown":[77],"how":[78],"be":[83,120,129],"reached":[84,121],"exhaustive":[86],"search":[87],"without":[88,142],"using":[89],"with":[92,108],"exp(O(n2)).":[95],"Using":[96],"there":[99],"algorithm,":[103],"based":[104],"on":[105],"rotation":[106],"counting,":[107],"complexityO(n2).":[110],"decision":[112],"problem,":[113],"recognize":[115],"if":[116],"cannot":[119,128,151],"because":[122],"belongs":[124],"obstacle,":[127],"solved":[130],"our":[132],"type":[133],"robot.":[135],"If":[136],"behaviour":[138],"compass":[143],"periodic":[145],"homogeneous":[148],"environment,":[149],"solve":[152],"problem.":[155],"Mathematics":[156],"Subject":[157],"Classification:68Q20,":[158],"68U05,":[159],"03D15.":[160]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}