{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:38:46Z","timestamp":1777901926270,"version":"3.51.4"},"reference-count":31,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[1998,9,1]],"date-time":"1998-09-01T00:00:00Z","timestamp":904608000000},"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":["SIMULATION"],"published-print":{"date-parts":[[1998,9]]},"abstract":"<jats:p>In this paper we show a relationship between artificial potential field (APF) based motion planning\/navigation, and constrained optimi zation. We then present a simple genetic hill climbing algorithm (SGHC), which is used to navigate a point robot through an environ ment using the APF approach. We compare SGHC with steepest descent hill climbing (SDHC). In SDHC, candidate moves are evaluated within a 360-degree radius and the best candidate is selected by the robot. One would think that SGHC would be at a disad vantage ; however, the performance of SGHC is comparable with SDHC. SGHC has an advantage in that it is capable of evolving (learning) the appropriate step size as well as the appropriate angle of movement.<\/jats:p>","DOI":"10.1177\/003754979807100303","type":"journal-article","created":{"date-parts":[[2007,3,18]],"date-time":"2007-03-18T03:46:49Z","timestamp":1174189609000},"page":"168-181","source":"Crossref","is-referenced-by-count":3,"title":["Artificial Potential Field-Based Motion Planning\/Navigation, Dynamic Constrained Optimization and Simple Genetic Hill Climbing"],"prefix":"10.1177","volume":"71","author":[{"given":"Gerry","family":"Dozier","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering Auburn University, Alabama"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdollah","family":"Homaifar","sequence":"additional","affiliation":[{"name":"NASA Center for Autonomous Control Engineering North Carolina A&T State University Greensboro, North Carolina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sidney","family":"Bryson","sequence":"additional","affiliation":[{"name":"NASA Center for Autonomous Control Engineering North Carolina A&T State University Greensboro, North Carolina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marwan","family":"Bikdash","sequence":"additional","affiliation":[{"name":"NASA Center for Autonomous Control Engineering North Carolina A&T State University Greensboro, North Carolina"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[1998,9,1]]},"reference":[{"key":"atypb1","volume-title":"Adaptation in Natural and Artificial Systems","author":"Holland, J.H.","year":"1975"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07418-3"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1177\/003754979506400605"},{"key":"atypb4","volume-title":"On the Evolution of Evolutionary Computation","author":"Schwefel, Hans-Paul.","year":"1994"},{"key":"atypb5","volume-title":"Proceedings of IJCAI-89","author":"Montana, David J."},{"key":"atypb6","volume-title":"Proceedings of the AISB Workshop on Evolutionary Computation","author":"Corne, D."},{"key":"atypb7","volume-title":"Evolutionary Programming in Perspective : The Top-Down View","author":"Fogel, Lawrence J.","year":"1994"},{"key":"atypb8","volume-title":"A Genetic Algorithm for Conformational Analysis of DNA","author":"Lucasius, C.B.","year":"1991"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1177\/003754979406200405"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1080\/10798587.1997.10750692"},{"key":"atypb11","volume-title":"Proceedings of the 1995 IEEE\/IAS International Conference on Industrial Automation and Control","author":"Ashiru, I."},{"key":"atypb12","volume-title":"Proceedings of the 1994 IEEE\/RSJ\/GI International Conference on Intelligent Robots and Systems","author":"Chang, T.Y."},{"key":"atypb13","volume-title":"Proceedings of the IEEE International Conference on Evolutionary Computation","author":"Dozier, G."},{"key":"atypb14","volume-title":"Proceedings of the 1996 IEEE International Conference on Evolutionary Computation","author":"Hocaoglu, C."},{"key":"atypb15","volume-title":"Proceedings of the First IEEE Conference on Evolutionary Computation","author":"Lin H-S."},{"key":"atypb16","volume-title":"Proceedings of the 1995 International Workshop on Biologically Inspired Evolutionary Systems","author":"Michalewicz, Zbigniew."},{"key":"atypb17","volume-title":"Proceedings of the 1993 International Symposium on Intelligent Control","author":"Shibata, T."},{"key":"atypb18","volume-title":"Proceedings of the 1996 IEEE International Conference on Evolutionary Computation","author":"Xiao, J."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/978-4-431-68165-6"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500106"},{"key":"atypb22","doi-asserted-by":"crossref","unstructured":"Zhao, Y. \"Theoretical and Experimental Evaluation of a Local-Minimum-Recovery Navigation Algorithm.\" Recent Trends in Mobile Robots, Yuan F. Zheng, editor, World Scientific , pp 75-117, 1993.","DOI":"10.1142\/9789814354301_0004"},{"key":"atypb23","volume-title":"Image Understanding Workshop","author":"Blackburn, M.R."},{"key":"atypb24","volume-title":"Proceedings of the SPIE \u2014The International Society for Optical Engineering","author":"Deng, K."},{"key":"atypb25","volume-title":"Proceedings of the Third International Conference on Computer Vision","author":"Hayashi, B.Y."},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1109\/70.478430"},{"key":"atypb27","volume-title":"BioVision: An Autonomous Recognition System","author":"Bryson, S.","year":"1997"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1109\/34.273720"},{"key":"atypb29","volume-title":"Proceedings of the 1996 IEEE International Conference on Evolutionary Computation","author":"Vavak, F."},{"key":"atypb30","volume-title":"Proceedings of ALifeVI","author":"Nolfi, S."},{"key":"atypb31","volume-title":"Proceedings of the Sixth International Symposium on Robotics and Manufacturing (ISRAM-96)","author":"Olmer, M."}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/003754979807100303","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/003754979807100303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:12:22Z","timestamp":1777633942000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/003754979807100303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,9]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,9]]}},"alternative-id":["10.1177\/003754979807100303"],"URL":"https:\/\/doi.org\/10.1177\/003754979807100303","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,9]]}}}