{"id":"https://openalex.org/W2032383257","doi":"https://doi.org/10.1177/027836499701600307","title":"Obtaining Optimal Mobile-Robot Paths with Nonsmooth Anisotropic Cost Functions Using Qualitative-State Reasoning","display_name":"Obtaining Optimal Mobile-Robot Paths with Nonsmooth Anisotropic Cost Functions Using Qualitative-State Reasoning","publication_year":1997,"publication_date":"1997-06-01","ids":{"openalex":"https://openalex.org/W2032383257","doi":"https://doi.org/10.1177/027836499701600307","mag":"2032383257"},"language":"en","primary_location":{"id":"doi:10.1177/027836499701600307","is_oa":false,"landing_page_url":"https://doi.org/10.1177/027836499701600307","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","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/A5019584512","display_name":"Neil C. Rowe","orcid":"https://orcid.org/0000-0003-2612-0062"},"institutions":[{"id":"https://openalex.org/I35364215","display_name":"Naval Postgraduate School","ror":"https://ror.org/033yfkj90","country_code":"US","type":"education","lineage":["https://openalex.org/I1330347796","https://openalex.org/I3130687028","https://openalex.org/I35364215"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Neil C. Rowe","raw_affiliation_strings":["Department of Computer Science Naval Postgraduate School Monterey, CA USA 93943"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Naval Postgraduate School Monterey, CA USA 93943","institution_ids":["https://openalex.org/I35364215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5019584512"],"corresponding_institution_ids":["https://openalex.org/I35364215"],"apc_list":null,"apc_paid":null,"fwci":1.4195,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.8289396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"16","issue":"3","first_page":"375","last_page":"399"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9769999980926514,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/tree-traversal","display_name":"Tree traversal","score":0.7240267395973206},{"id":"https://openalex.org/keywords/heading","display_name":"Heading (navigation)","score":0.6379956603050232},{"id":"https://openalex.org/keywords/classification-of-discontinuities","display_name":"Classification of discontinuities","score":0.5459808111190796},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4722011983394623},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4671708047389984},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45890066027641296},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.444091260433197},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.41503360867500305},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.355307936668396},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3239337205886841},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25189292430877686},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21433469653129578},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1945851743221283}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7240267395973206},{"id":"https://openalex.org/C2776937971","wikidata":"https://www.wikidata.org/wiki/Q4384217","display_name":"Heading (navigation)","level":2,"score":0.6379956603050232},{"id":"https://openalex.org/C15627037","wikidata":"https://www.wikidata.org/wiki/Q541961","display_name":"Classification of discontinuities","level":2,"score":0.5459808111190796},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4722011983394623},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4671708047389984},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45890066027641296},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.444091260433197},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.41503360867500305},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.355307936668396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3239337205886841},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25189292430877686},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21433469653129578},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1945851743221283},{"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/027836499701600307","is_oa":false,"landing_page_url":"https://doi.org/10.1177/027836499701600307","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},{"id":"pmh:oai:calhoun.nps.edu:10945/36576","is_oa":false,"landing_page_url":"http://hdl.handle.net/10945/36576","pdf_url":null,"source":{"id":"https://openalex.org/S4306400952","display_name":"Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35364215","host_organization_name":"Naval Postgraduate School","host_organization_lineage":["https://openalex.org/I35364215"],"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":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320337657","display_name":"Naval Air Systems Command","ror":"https://ror.org/054ajk512"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W114643741","https://openalex.org/W171881529","https://openalex.org/W1564984614","https://openalex.org/W1725324094","https://openalex.org/W1893950709","https://openalex.org/W2030190888","https://openalex.org/W2039414274","https://openalex.org/W2050710547","https://openalex.org/W2054805303","https://openalex.org/W2061563946","https://openalex.org/W2081777693","https://openalex.org/W2103185221","https://openalex.org/W2108567935","https://openalex.org/W2134328746","https://openalex.org/W2152434901","https://openalex.org/W2159559414","https://openalex.org/W2912848477","https://openalex.org/W2945498073","https://openalex.org/W3142707146","https://openalex.org/W4210602482"],"related_works":["https://openalex.org/W2990193004","https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W2161428574","https://openalex.org/W2077416514","https://openalex.org/W2618632915","https://openalex.org/W4292862729","https://openalex.org/W2170661558","https://openalex.org/W2999143598","https://openalex.org/W2150982344"],"abstract_inverted_index":{"Realistic":[0],"path-planning":[1],"problems":[2,182,192],"frequently":[3],"show":[4,221],"anisotropism,":[5],"dependency":[6],"of":[7,67,70,73,115,140,161,169,235],"traversal":[8,14],"cost":[9],"or":[10,43,61],"feasibility":[11],"on":[12,204,208],"the":[13,58,71,97,133,137,176],"heading.":[15],"Gravity,":[16],"friction,":[17],"visibility,":[18],"and":[19,90,129,171,215,233],"safety":[20],"are":[21,100,184],"often":[22,28],"anisotropic":[23,82],"for":[24,121],"mobile":[25],"robots.":[26],"Anisotropism":[27],"differs":[29],"qualitatively":[30],"with":[31,109,117,193,213],"heading,":[32],"as":[33,197],"when":[34],"a":[35,77,113,165,226,236],"vehicle":[36],"has":[37],"insufficient":[38],"power":[39],"to":[40,46,80,126],"go":[41],"uphill":[42],"must":[44],"brake":[45],"avoid":[47],"accelerating":[48],"down":[49],"hill.":[50],"Modeling":[51],"qualitative":[52,88,98,157,162],"distinctions":[53],"requires":[54],"discontinuities":[55,111],"in":[56,136,164],"either":[57],"cost-per-traversal-distance":[59],"function":[60],"its":[62],"derivatives,":[63],"preventing":[64],"direct":[65],"application":[66],"most":[68],"results":[69],"calculus":[72],"variations.":[74],"We":[75,200],"present":[76],"new":[78],"approach":[79,104],"optimal":[81],"path":[83],"planning":[84],"that":[85,183],"first":[86],"identifies":[87],"states":[89,99,151,163],"per":[91],"missible":[92],"transitions":[93],"between":[94],"them.":[95],"If":[96],"chosen":[101],"appropriately,":[102],"our":[103,202],"replaces":[105],"an":[106,209],"optimization":[107,123],"problem":[108],"such":[110],"by":[112,155],"set":[114],"subproblems":[116,120],"out":[118],"discontinuities,":[119],"which":[122,219],"is":[124],"likely":[125],"be":[127,145],"faster":[128],"less":[130],"troublesome.":[131],"Then":[132],"state":[134,143],"space":[135],"near":[138],"neighborhood":[139],"any":[141,188],"particular":[142],"can":[144,174],"partitioned":[146],"into":[147],"\"behavioral":[148],"regions\"":[149],"representing":[150],"optimally":[152],"reach":[153],"able":[154],"single":[156],"\"behaviors,":[158],"\"":[159],"sequences":[160],"finite-state":[166],"diagram.":[167],"Simplification":[168],"inequalities":[170],"other":[172,189],"methods":[173,203],"identify":[175],"behavioral":[177],"regions.":[178],"Our":[179],"ideas":[180],"solve":[181],"not":[185],"easily":[186],"solvable":[187],"way,":[190],"especially":[191],"what":[194],"we":[195,220],"define":[196],"\"turn-hostile\"":[198],"anisotropism.":[199],"illustrate":[201],"two":[205],"examples,":[206],"navigation":[207],"arbitrarily":[210],"curved":[211],"surface":[212],"gravity":[214],"friction":[216],"effects":[217],"(for":[218],"much":[222],"better":[223],"performance":[224],"than":[225],"previously":[227],"published":[228],"program":[229],"22":[230],"times":[231],"longer),":[232],"flight":[234],"simple":[237],"missile.":[238]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":6}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}