{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:51:45Z","timestamp":1777715505127,"version":"3.51.4"},"reference-count":21,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[1997,6,1]],"date-time":"1997-06-01T00:00:00Z","timestamp":865123200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[1997,6]]},"abstract":"<jats:p>Realistic path-planning problems frequently show anisotropism, dependency of traversal cost or feasibility on the traversal heading. Gravity, friction, visibility, and safety are often anisotropic for mobile robots. Anisotropism often differs qualitatively with heading, as when a vehicle has insufficient power to go uphill or must brake to avoid accelerating down hill. Modeling qualitative distinctions requires discontinuities in either the cost-per-traversal-distance function or its derivatives, preventing direct application of most results of the calculus of variations. We present a new approach to optimal anisotropic path planning that first identifies qualitative states and per missible transitions between them. If the qualitative states are chosen appropriately, our approach replaces an optimization problem with such discontinuities by a set of subproblems with out discontinuities, subproblems for which optimization is likely to be faster and less troublesome. Then the state space in the near neighborhood of any particular state can be partitioned into \"behavioral regions\" representing states optimally reach able by single qualitative \"behaviors, \" sequences of qualitative states in a finite-state diagram. Simplification of inequalities and other methods can identify the behavioral regions. Our ideas solve problems that are not easily solvable any other way, especially problems with what we define as \"turn-hostile\" anisotropism. We illustrate our methods on two examples, navigation on an arbitrarily curved surface with gravity and friction effects (for which we show much better performance than a previously published program 22 times longer), and flight of a simple missile.<\/jats:p>","DOI":"10.1177\/027836499701600307","type":"journal-article","created":{"date-parts":[[2007,3,4]],"date-time":"2007-03-04T20:24:06Z","timestamp":1173039846000},"page":"375-399","source":"Crossref","is-referenced-by-count":21,"title":["Obtaining Optimal Mobile-Robot Paths with Nonsmooth Anisotropic Cost Functions Using Qualitative-State Reasoning"],"prefix":"10.1177","volume":"16","author":[{"given":"Neil C.","family":"Rowe","sequence":"first","affiliation":[{"name":"Department of Computer Science Naval Postgraduate School Monterey, CA USA 93943"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[1997,6,1]]},"reference":[{"key":"atypb1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Alexander, R.S."},{"key":"atypb2","volume-title":"Introduction to Terrain-Vehicle Systems","author":"Bekker, M.G.","year":"1969"},{"key":"atypb3","doi-asserted-by":"crossref","unstructured":"Forbus, K. 1988. Qualitative physics: past, present, and future . In H. Shrobe (ed.): Exploring Artificial Intelligence. San Mateo, CA: Morgan Kaufmann, pp. 239-296.","DOI":"10.1016\/B978-0-934613-67-5.50011-3"},{"key":"atypb4","volume-title":"Proceedings of the IEEE Conference on Robotics and Automation","author":"Gaw, D."},{"key":"atypb5","volume-title":"Proceedings of the Third International Conference on Engineering Graphics and Descriptive Geometry","author":"Holmes, P.A."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1177\/027836499101000410"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(86)90073-1"},{"key":"atypb8","volume-title":"Proceedings of the 1991 IEEE International Conference on Robotics and Automation","author":"Liu, J."},{"key":"atypb9","volume-title":"Proceedings of SPIE, Applications of Artificial Intelligence","author":"Mitchell, J.S.B."},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/0216045"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1287\/opre.38.3.426"},{"key":"atypb12","volume-title":"Proceedings of the 1985 IEEE Conference on Robotics and Automation","author":"Parodi, A.M."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-93208-3"},{"key":"atypb14","volume-title":"Obtaining optimal mobile-robot paths with non-smooth anisotropic cost functions using qualitative-state reasoning. Technical Report NPSCS-92-012","author":"Rowe, N.C.","year":"1992"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1177\/027836499401300503"},{"key":"atypb16","volume-title":"Proceedings of the NASA Conference on Space Telerobotics","author":"Rowe, N.C."},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1177\/027836499000900605"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1109\/70.62043"},{"key":"atypb19","volume-title":"An analysis of ground mobility models (ANAMOB). Technical Report M-71-4","author":"Rula, A.A.","year":"1971"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/0215014"},{"key":"atypb21","volume-title":"Three-dimensional route planning for a cruise missile for minimal detection by observers","author":"Wrenn, L.","year":"1989"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499701600307","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499701600307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:21Z","timestamp":1777457721000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/027836499701600307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,6]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,6]]}},"alternative-id":["10.1177\/027836499701600307"],"URL":"https:\/\/doi.org\/10.1177\/027836499701600307","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,6]]}}}