{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:44:06Z","timestamp":1777902246349,"version":"3.51.4"},"reference-count":44,"publisher":"SAGE Publications","issue":"8","license":[{"start":{"date-parts":[[2012,9,14]],"date-time":"2012-09-14T00:00:00Z","timestamp":1347580800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:p>Unmanned Aerial Vehicles (UAVs) are used for many missions, including weather reconnaissance, search and rescue assisting operations over seas and mountains, aerial photographing and mapping, fire detection, and traffic control. Autonomous operation of UAVs requires the development of control systems that can work without human support for long time periods. The path planners, which generate collision-free and optimized paths, are needed to provide autonomous operation capabilities to the UAVs. The optimization of the flight trajectory is a multi-objective problem dealing with variable terrain features as well as dynamic environment conditions. This paper presents a simulation environment for offline path planning of unmanned aerial vehicles on three-dimensional terrains. Our path planner aims to identify the shortest path and\/or flight envelope in a given line of sight by avoiding terrain collisions, traveling on a path that stays within the restricted minimum and maximum distances above the terrain, traveling far from the specified threat zones, and maneuvering with an angle greater than the minimum curvature radius. We present two meta-heuristics (genetic algorithms and hyper-heuristics) in order to construct the paths for UAV navigation and compare our results with a reference work given in the literature. A comparative study over a set of terrains with various characteristics validates the effectiveness of the proposed meta-heuristics, where the quality of a solution is measured with the total cost of a constructed path, including the penalties of all constraints.<\/jats:p>","DOI":"10.1177\/0037549712456419","type":"journal-article","created":{"date-parts":[[2012,9,15]],"date-time":"2012-09-15T07:29:40Z","timestamp":1347694180000},"page":"903-920","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":15,"title":["A meta-heuristic based three-dimensional path planning environment for unmanned aerial vehicles"],"prefix":"10.1177","volume":"89","author":[{"given":"Isil","family":"Oz","sequence":"first","affiliation":[{"name":"Computer Engineering Department, Marmara University, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haluk Rahmi","family":"Topcuoglu","sequence":"additional","affiliation":[{"name":"Computer Engineering Department, Marmara University, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Murat","family":"Ermis","sequence":"additional","affiliation":[{"name":"Industrial Engineering Department, Turkish Air Force Academy, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2012,9,14]]},"reference":[{"key":"bibr1-0037549712456419","volume-title":"Unmanned Aircraft Systems (UAS) Roadmap, 2005\u20132030","author":"US Department of Defense","year":"2005"},{"key":"bibr2-0037549712456419","volume-title":"Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide","author":"Farin G","year":"2001"},{"key":"bibr3-0037549712456419","first-page":"278","volume":"21","author":"Tang Z","year":"2005","journal-title":"IEEE Transactions on Robotics"},{"key":"bibr4-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr5-0037549712456419","volume-title":"Hybrid Evolutionary Algorithms for Combinatorial Algorithms","author":"Raidl G","year":"2002"},{"key":"bibr6-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1887\/0750308958"},{"key":"bibr7-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05094-1"},{"key":"bibr8-0037549712456419","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"David E. Goldberg","year":"1989"},{"key":"bibr9-0037549712456419","volume-title":"Handbook of Metaheuristics","author":"Burke E","year":"2003"},{"key":"bibr10-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44629-X_11"},{"key":"bibr11-0037549712456419","volume-title":"A Survey of Hyper-heuristics","author":"Burke EK","year":"2009"},{"key":"bibr12-0037549712456419","first-page":"45","volume-title":"31st Annual Conference of IEEE Industrial Electronics Society","author":"Qu YH","year":"2005"},{"key":"bibr13-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2005.1545217"},{"key":"bibr14-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.932864"},{"key":"bibr15-0037549712456419","author":"Dogan A","year":"2003","journal-title":"Proceedings of the 2nd AIAA Unmanned Unlimited Systems, Technologies, and Operations - Aerospace"},{"key":"bibr16-0037549712456419","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.2004.1384742"},{"key":"bibr17-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1080\/00207720600798320"},{"key":"bibr18-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2602176"},{"key":"bibr19-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2005.1470731"},{"key":"bibr20-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1109\/.2005.1467081"},{"key":"bibr21-0037549712456419","volume-title":"Introduction to Stochastic Processes","author":"Lawler GF","year":"2006","edition":"2"},{"key":"bibr22-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1109\/.2005.1467074"},{"key":"bibr23-0037549712456419","first-page":"77","volume":"70","author":"Zografos ES","year":"2007","journal-title":"Studies in Computational Intelligence"},{"key":"bibr24-0037549712456419","volume-title":"AIAA\/ISSMO Multidisciplinary Analysis and Optimization Conference","author":"Foo JL","year":"2007"},{"key":"bibr25-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1109\/ICIA.2006.305920"},{"key":"bibr26-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2011.2159586"},{"key":"bibr27-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1109\/DASC.2002.1052946"},{"key":"bibr28-0037549712456419","volume-title":"Long Range Evolution-based Path Planning for UAVs through Realistic Weather Environments","author":"Rubio Torroella JC","year":"2004"},{"key":"bibr29-0037549712456419","volume-title":"Proceedings of the 9th Mediterranean Conference on Control and Automation","author":"Nikolos IK","year":"2001"},{"key":"bibr30-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2002.804370"},{"key":"bibr31-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2011.02.006"},{"key":"bibr32-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389386"},{"key":"bibr33-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2602617"},{"key":"bibr34-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2006.1688529"},{"key":"bibr35-0037549712456419","doi-asserted-by":"publisher","DOI":"10.2514\/6.2002-3455"},{"key":"bibr36-0037549712456419","unstructured":"jme graphics. jMonkey Engine. http:\/\/www.jmonkeyengine.com."},{"key":"bibr37-0037549712456419","volume-title":"Fractal Terrain Generation - Midpoint Displacement, Game Programming Gems","author":"Shankel J","year":"2000"},{"key":"bibr38-0037549712456419","volume-title":"Terrain Modeling","author":"Grumet M","year":"2004"},{"key":"bibr39-0037549712456419","unstructured":"Terrain generation tutorial: Hill algorithm. http:\/\/www.robot-frog.com\/3d\/hills\/hill.html."},{"key":"bibr40-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1177\/0037549710383291"},{"key":"bibr41-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2010.2055851"},{"key":"bibr42-0037549712456419","volume-title":"Development and Application of Hyperheuristics to Personnel Scheduling","author":"Soubeiga E","year":"2003"},{"key":"bibr43-0037549712456419","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01799-5_6"},{"key":"bibr44-0037549712456419","volume-title":"Design and Analysis of Experiments","author":"Montgomery DC","year":"2009"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549712456419","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0037549712456419","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549712456419","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:24:01Z","timestamp":1777634641000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549712456419"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,14]]},"references-count":44,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1177\/0037549712456419"],"URL":"https:\/\/doi.org\/10.1177\/0037549712456419","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,14]]}}}