{"id":"https://openalex.org/W4384519276","doi":"https://doi.org/10.1109/access.2023.3295830","title":"Roaming Navigation: Diverse Constrained Paths Using Heuristic Search","display_name":"Roaming Navigation: Diverse Constrained Paths Using Heuristic Search","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4384519276","doi":"https://doi.org/10.1109/access.2023.3295830"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3295830","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10184425.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10184425.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091332862","display_name":"Keisuke Otaki","orcid":"https://orcid.org/0000-0001-9431-0867"},"institutions":[{"id":"https://openalex.org/I4210165351","display_name":"Toyota Central Research and Development Laboratories (Japan)","ror":"https://ror.org/05mjgqe69","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4210165351"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keisuke Otaki","raw_affiliation_strings":["Toyota Central Research and Development Labs Inc., Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Toyota Central Research and Development Labs Inc., Tokyo, Japan","institution_ids":["https://openalex.org/I4210165351"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007202562","display_name":"Tomosuke Maeda","orcid":"https://orcid.org/0000-0003-1238-4593"},"institutions":[{"id":"https://openalex.org/I4210165351","display_name":"Toyota Central Research and Development Laboratories (Japan)","ror":"https://ror.org/05mjgqe69","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4210165351"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tomosuke Maeda","raw_affiliation_strings":["Toyota Central Research and Development Labs Inc., Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Toyota Central Research and Development Labs Inc., Tokyo, Japan","institution_ids":["https://openalex.org/I4210165351"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101886410","display_name":"Takayoshi Yoshimura","orcid":"https://orcid.org/0000-0002-1812-6491"},"institutions":[{"id":"https://openalex.org/I4210165351","display_name":"Toyota Central Research and Development Laboratories (Japan)","ror":"https://ror.org/05mjgqe69","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4210165351"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takayoshi Yoshimura","raw_affiliation_strings":["Toyota Central Research and Development Labs Inc., Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Toyota Central Research and Development Labs Inc., Tokyo, Japan","institution_ids":["https://openalex.org/I4210165351"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083444692","display_name":"Hiroyuki Sakai","orcid":"https://orcid.org/0000-0001-8928-6591"},"institutions":[{"id":"https://openalex.org/I4210165351","display_name":"Toyota Central Research and Development Laboratories (Japan)","ror":"https://ror.org/05mjgqe69","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4210165351"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyuki Sakai","raw_affiliation_strings":["Toyota Central Research and Development Labs Inc., Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Toyota Central Research and Development Labs Inc., Tokyo, Japan","institution_ids":["https://openalex.org/I4210165351"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850,"provenance":"doaj"},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850,"provenance":"doaj"},"fwci":0.431,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.482714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":67,"max":78},"biblio":{"volume":"11","issue":null,"first_page":"75617","last_page":"75627"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9983,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9851,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9826,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/roaming","display_name":"Roaming","score":0.88309485},{"id":"https://openalex.org/keywords/navigation-system","display_name":"Navigation System","score":0.56464875},{"id":"https://openalex.org/keywords/turn-by-turn-navigation","display_name":"Turn-by-turn navigation","score":0.50886035},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.43865392}],"concepts":[{"id":"https://openalex.org/C194498986","wikidata":"https://www.wikidata.org/wiki/Q680016","display_name":"Roaming","level":2,"score":0.88309485},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7389632},{"id":"https://openalex.org/C2777891301","wikidata":"https://www.wikidata.org/wiki/Q3475123","display_name":"Navigation system","level":2,"score":0.56464875},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5457768},{"id":"https://openalex.org/C43472768","wikidata":"https://www.wikidata.org/wiki/Q7855620","display_name":"Turn-by-turn navigation","level":5,"score":0.50886035},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.49652106},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.44360536},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.43865392},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.42814374},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42470136},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28979313},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15392202},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.14664692},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.13280708},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.07182923},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3295830","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10184425.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3295830","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10184425.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":42,"referenced_works":["https://openalex.org/W115887280","https://openalex.org/W1547227531","https://openalex.org/W1576264942","https://openalex.org/W1615372193","https://openalex.org/W1633983593","https://openalex.org/W1775783412","https://openalex.org/W1863810086","https://openalex.org/W1963601856","https://openalex.org/W1969483458","https://openalex.org/W1985360558","https://openalex.org/W1996952448","https://openalex.org/W1997711661","https://openalex.org/W2010810972","https://openalex.org/W2011282943","https://openalex.org/W2019003829","https://openalex.org/W2026124557","https://openalex.org/W2032085840","https://openalex.org/W2053065690","https://openalex.org/W2061651455","https://openalex.org/W2069667928","https://openalex.org/W2077693798","https://openalex.org/W2081297869","https://openalex.org/W2104317982","https://openalex.org/W2126505864","https://openalex.org/W2131058166","https://openalex.org/W2143083884","https://openalex.org/W2153532417","https://openalex.org/W2168148394","https://openalex.org/W2347087637","https://openalex.org/W2770729327","https://openalex.org/W2898326944","https://openalex.org/W2987767782","https://openalex.org/W3024051456","https://openalex.org/W3036399211","https://openalex.org/W3045703642","https://openalex.org/W3097924835","https://openalex.org/W3104420037","https://openalex.org/W3135716075","https://openalex.org/W3176638005","https://openalex.org/W3183881215","https://openalex.org/W3212378323","https://openalex.org/W4283809024"],"related_works":["https://openalex.org/W803550684","https://openalex.org/W4352977312","https://openalex.org/W4251343851","https://openalex.org/W3177062893","https://openalex.org/W3143937874","https://openalex.org/W3125143773","https://openalex.org/W2483226803","https://openalex.org/W2067280619","https://openalex.org/W2041180560","https://openalex.org/W2007032764"],"abstract_inverted_index":{"Navigation":[0],"has":[1],"become":[2],"an":[3],"indispensable":[4],"technology,":[5],"especially":[6],"when":[7],"exploring":[8],"unfamiliar":[9],"environments.":[10],"However,":[11],"the":[12,28,94,121],"existing":[13],"shortest":[14],"route-based":[15],"navigation":[16,42,69,77,83,117],"systems":[17],"only":[18],"focus":[19],"on":[20,88,126],"route":[21],"effectiveness,":[22],"which":[23],"may":[24],"deprive":[25],"users":[26],"of":[27],"opportunity":[29],"to":[30,62,106,119],"explore":[31],"new":[32,41,102,116],"areas.":[33],"Hence,":[34],"there":[35],"is":[36],"a":[37,40,101,115],"need":[38],"for":[39],"service":[43,118],"that":[44],"enriches":[45],"our":[46,54,59],"walking":[47],"activities":[48],"and":[49,81,99],"maximizes":[50],"their":[51],"benefits":[52],"in":[53],"daily":[55],"lives":[56],"by":[57],"stimulating":[58],"natural":[60],"tendency":[61],"explore.":[63],"In":[64],"this":[65],"paper,":[66],"we":[67,92],"revisit":[68],"services":[70],"from":[71],"two":[72,90],"orthogonal":[73],"technological":[74],"perspectives:":[75],"(1)":[76],"using":[78],"non-shortest":[79],"routes":[80],"(2)":[82],"across":[84],"multiple":[85],"days.":[86],"Based":[87],"these":[89],"perspectives,":[91],"explain":[93],"relationship":[95],"among":[96],"related":[97],"studies":[98],"develop":[100],"heuristic":[103],"search-based":[104],"method":[105],"create":[107],"diverse":[108],"multiday":[109],"routes.":[110,129],"This":[111],"could":[112],"help":[113],"construct":[114],"increase":[120],"graph":[122],"roaming":[123],"entropy":[124],"values":[125],"those":[127],"generated":[128]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4384519276","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-01-22T19:38:28.839554","created_date":"2023-07-18"}