{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T16:32:52Z","timestamp":1740155572843,"version":"3.37.3"},"reference-count":21,"publisher":"Wiley","license":[{"start":{"date-parts":[[2018,6,3]],"date-time":"2018-06-03T00:00:00Z","timestamp":1527984000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Robotics"],"published-print":{"date-parts":[[2018,6,3]]},"abstract":"<jats:p>This paper introduces an original 3D path planning approach for Unmanned Aerial Vehicle (UAV) applications. More specifically, the core idea is to generate a smooth and collision-free path with respect to the vehicle dimension. Given a 3D grid representation of the environment, the Generalized Voronoi Graph (GVG) is first approximated using a filtered medial surface (FMS) algorithm on the corresponding navigable space. Based on an efficient pruning criterion, the produced FMS excludes GVG portions corresponding to narrow passages unfitting safe UAV navigation constraints, and thus it defines a set of guaranteed safe trajectories within the environment. Given a set of starting and destination coordinates, an adapted<jats:italic> A<\/jats:italic>-star algorithm is then applied to compute the shortest path on the FMS. Finally, an optimization process ensures the smoothness of the final path by fitting a set of 3D B\u00e9zier curves to the initial path. For a comparative study, the<jats:italic> A<\/jats:italic>-star algorithm is applied directly on the input environment representation and relevant comparative criteria are defined to assert the proposed approach using simulation results.<\/jats:p>","DOI":"10.1155\/2018\/4676720","type":"journal-article","created":{"date-parts":[[2018,6,3]],"date-time":"2018-06-03T19:32:54Z","timestamp":1528054374000},"page":"1-9","source":"Crossref","is-referenced-by-count":3,"title":["Filtered Medial Surface Based Approach for 3D Collision-Free Path Planning Problem"],"prefix":"10.1155","volume":"2018","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3748-1376","authenticated-orcid":true,"given":"Karima","family":"Benzaid","sequence":"first","affiliation":[{"name":"LARC Laboratory, University Fr\u00e8res Mentouri Constantine 1, Constantine, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Romain","family":"Marie","sequence":"additional","affiliation":[{"name":"X-Lim Institute, UMR CNRS 7252, University of Limoges, Limoges, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noura","family":"Mansouri","sequence":"additional","affiliation":[{"name":"LARC Laboratory, University Fr\u00e8res Mentouri Constantine 1, Constantine, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ouiddad","family":"Labbani-Igbida","sequence":"additional","affiliation":[{"name":"X-Lim Institute, UMR CNRS 7252, University of Limoges, Limoges, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"first-page":"185","volume-title":"Sampling-based motion planning","year":"2006","key":"1"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-011-9568-2"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2012.6324664"},{"year":"2014","key":"6"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2013.6404117"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2012.2198665"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.2514\/2.4856"},{"issue":"4","key":"17","first-page":"395","volume":"17","year":"2006","journal-title":"Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-012-9776-4"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1007\/s11633-013-0750-9"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.14257\/ijca.2015.8.1.26"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2011.02.006"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/tssc.1968.300136"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1016\/j.protcy.2016.03.010"},{"volume-title":"Skeleton-based fast path planning for UAV","year":"October 2009","key":"29"},{"first-page":"362","volume-title":"A transformation for extracting new descriptors of shape","year":"1967","key":"30"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.21"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2016.02.011"}],"container-title":["Journal of Robotics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jr\/2018\/4676720.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jr\/2018\/4676720.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jr\/2018\/4676720.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,6,3]],"date-time":"2018-06-03T19:32:56Z","timestamp":1528054376000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/jr\/2018\/4676720\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,3]]},"references-count":21,"alternative-id":["4676720","4676720"],"URL":"https:\/\/doi.org\/10.1155\/2018\/4676720","relation":{},"ISSN":["1687-9600","1687-9619"],"issn-type":[{"type":"print","value":"1687-9600"},{"type":"electronic","value":"1687-9619"}],"subject":[],"published":{"date-parts":[[2018,6,3]]}}}