{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T11:09:08Z","timestamp":1779275348108,"version":"3.51.4"},"reference-count":68,"publisher":"American Institute of Aeronautics and Astronautics (AIAA)","issue":"6","content-domain":{"domain":["arc.aiaa.org"],"crossmark-restriction":true},"short-container-title":["Journal of Aerospace Information Systems"],"published-print":{"date-parts":[[2026,6]]},"abstract":"<jats:p>This paper investigates the planning of a minimum-time tour for a three-dimensional (3D) Dubins airplane model to visually inspect a series of static targets in an urban environment. The inspection tour contains path segments that continuously observe each target (without occlusion) for a predetermined dwell time. Such tours are relevant to applications in urban surveillance and infrastructure inspection. The proposed approach overcomes gaps in existing methods by simultaneously considering 3D visibility constraints, different camera models (body-fixed or gimbaled), dwell times enforced along straight segments, the inspection of multiple targets concurrently, and cost savings gained via altitude changes. The approach presented is underpinned by the computation of visibility volumes as triangular meshes, which encode admissible viewing locations, and a 3D Dubins traveling salesperson problem with overlapping neighborhoods (DTSPN). Several sampling strategies to generate vehicle configurations with feasible dwell segments are proposed and used to formulate the DTSPN graph. Additionally, a heuristic approach is proposed to improve computation time by approximating DTSPN edge costs with a lower bound. Simulation results demonstrate that using the proposed 3D methods leads to a reduction in tour cost compared to two-dimensional constant-altitude methods. A flight test experiment illustrates the practicality of the approach in a simple inspection scenario.<\/jats:p>","DOI":"10.2514\/1.i011541","type":"journal-article","created":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T12:52:47Z","timestamp":1774270367000},"page":"507-528","update-policy":"https:\/\/doi.org\/10.2514\/aiaa_crossmarkpolicy","source":"Crossref","is-referenced-by-count":0,"title":["Minimum-Time Dubins Airplane Inspection Tours with Visibility and Dwell Time Constraints"],"prefix":"10.2514","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1214-8558","authenticated-orcid":false,"given":"Collin","family":"Hague","sequence":"first","affiliation":[{"name":"University of North Carolina at Charlotte"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Willis","sequence":"additional","affiliation":[{"name":"University of North Carolina at Charlotte"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dipankar","family":"Maity","sequence":"additional","affiliation":[{"name":"University of North Carolina at Charlotte"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4934-5184","authenticated-orcid":false,"given":"Artur","family":"Wolek","sequence":"additional","affiliation":[{"name":"University of North Carolina at Charlotte"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1387","reference":[{"key":"r1","doi-asserted-by":"crossref","unstructured":"ChitsazH.LaValleS. M. \u201cTime-Optimal Paths for a Dubins Airplane,\u201d Conference on Decision and Control, Inst. of Electrical and Electronics Engineers, New York, 2007, pp.\u00a02379\u20132384. 10.1109\/CDC.2007.4434966","DOI":"10.1109\/CDC.2007.4434966"},{"key":"r2","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2009.2014359"},{"issue":"6","key":"r3","first-page":"1","volume":"141","author":"Peters J. R.","year":"2019","journal-title":"Journal of Dynamic Systems, Measurement and Control, Transactions"},{"key":"r4","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90061-1"},{"key":"r5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574671"},{"key":"r6","doi-asserted-by":"crossref","unstructured":"DybedalJ.HovlandG. \u201cGPU-Based Occlusion Minimisation for Optimal Placement of Multiple 3D Cameras,\u201d Conference on Industrial Electronics and Applications, Inst. of Electrical and Electronics Engineers, New York, 2020, pp.\u00a0967\u2013972. 10.1109\/ICIEA48937.2020.9248399","DOI":"10.1109\/ICIEA48937.2020.9248399"},{"key":"r7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2006.06.005"},{"key":"r8","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2024.3416871"},{"key":"r9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2016.08.015"},{"key":"r10","doi-asserted-by":"crossref","unstructured":"CaiY.LouW.LiM.LiX.Y. \u201cTarget-Oriented Scheduling in Directional Sensor Networks,\u201d International Conference on Computer Communications, Inst. of Electrical and Electronics Engineers, New York, 2007, pp.\u00a01550\u20131558. 10.1109\/INFCOM.2007.182","DOI":"10.1109\/INFCOM.2007.182"},{"key":"r11","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-006-5975-x"},{"key":"r12","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-005-6615-6"},{"key":"r13","doi-asserted-by":"publisher","DOI":"10.1145\/2664551.2664558"},{"key":"r14","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2011.2162770"},{"key":"r15","doi-asserted-by":"crossref","unstructured":"FarzanaS.PapryK. A.RahmanA.RabR. \u201cMaximally Pair-Wise Disjoint Set Covers for Directional Sensors in Visual Sensor Networks,\u201d Proceedings of Wireless Days, Inst. of Electrical and Electronics Engineers, New York, 2016, pp.\u00a01\u20137. 10.1109\/WD.2016.7461479","DOI":"10.1109\/WD.2016.7461479"},{"key":"r16","doi-asserted-by":"publisher","DOI":"10.2307\/2372560"},{"key":"r17","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2166311"},{"key":"r18","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2010.938844"},{"key":"r19","doi-asserted-by":"crossref","unstructured":"MacharetD. G.NetoA. A.NetoV. F. D. C.CamposM. F. M. \u201cEfficient Target Visiting Path Planning for Multiple Vehicles with Bounded Curvature,\u201d International Conference on Intelligent Robots and Systems, Inst. of Electrical and Electronics Engineers, New York, 2013, pp.\u00a03830\u20133836. 10.1109\/IROS.2013.6696904","DOI":"10.1109\/IROS.2013.6696904"},{"key":"r20","doi-asserted-by":"crossref","unstructured":"VanaP.FaiglJ. \u201cOn the Dubins Traveling Salesman Problem with Neighborhoods,\u201d International Conference on Intelligent Robots and Systems, Inst. of Electrical and Electronics Engineers, New York, Dec.\u00a02015, pp.\u00a04029\u20134034. 10.1109\/IROS.2015.7353945","DOI":"10.1109\/IROS.2015.7353945"},{"key":"r21","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.925814"},{"key":"r22","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2010.05.003"},{"key":"r23","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(00)00127-5"},{"key":"r24","unstructured":"TangG.WangZ.WilliamsA. L. \u201cOn the Construction of an Optimal Feedback Control Law for the Shortest Path Problem for the Dubins Car-Like Robot,\u201d Southeastern Symposium on Systems Theory, Inst. of Electrical and Electronics Engineers, New York, 1998, pp.\u00a0280\u2013284. 10.1109\/SSST.1998.660075"},{"key":"r25","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2020.3000465"},{"key":"r26","first-page":"9816","volume":"53","author":"Isaiah P.","year":"2014","journal-title":"Automatica"},{"key":"r27","doi-asserted-by":"crossref","unstructured":"YuX.HungJ. Y. \u201cA Genetic Algorithm for the Dubins Traveling Salesman Problem,\u201d International Symposium on Industrial Electronics, Inst. of Electrical and Electronics Engineers, New York, 2012, pp.\u00a01256\u20131261. 10.1109\/ISIE.2012.6237270","DOI":"10.1109\/ISIE.2012.6237270"},{"key":"r28","doi-asserted-by":"crossref","unstructured":"ItaniS.DahlehM. A. \u201cOn the Stochastic TSP for the Dubins Vehicle,\u201d American Control Conference, Inst. of Electrical and Electronics Engineers, New York, 2007, pp.\u00a0443\u2013448. 10.1109\/ACC.2007.4282819","DOI":"10.1109\/ACC.2007.4282819"},{"key":"r29","doi-asserted-by":"publisher","DOI":"10.5772\/56942"},{"key":"r30","first-page":"56","volume":"6","author":"Chow B.","year":"2011","journal-title":"Journal of Ocean Technology"},{"key":"r31","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2016.2553175"},{"key":"r32","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-020-09946-5"},{"key":"r33","doi-asserted-by":"publisher","DOI":"10.1115\/1.4028552"},{"key":"r34","doi-asserted-by":"publisher","DOI":"10.3390\/a6010084"},{"key":"r35","doi-asserted-by":"crossref","unstructured":"MacharetD. G.NetoA. A.NetoV. F. D. C.CamposM. F. M. \u201cData Gathering Tour Optimization for Dubins\u2019 Vehicles,\u201d World Congress on Computational Intelligence, Inst. of Electrical and Electronics Engineers, New York, 2012, pp.\u00a01\u20138. 10.1109\/CEC.2012.6256477","DOI":"10.1109\/CEC.2012.6256477"},{"key":"r36","doi-asserted-by":"publisher","DOI":"10.2514\/1.48949"},{"key":"r37","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3102317"},{"key":"r38","doi-asserted-by":"publisher","DOI":"10.2514\/1.I010683"},{"key":"r39","doi-asserted-by":"publisher","DOI":"10.3390\/drones5030098"},{"key":"r40","doi-asserted-by":"publisher","DOI":"10.3390\/s17071607"},{"key":"r41","doi-asserted-by":"crossref","unstructured":"LinY.SaripalliS. \u201cPath Planning Using 3D Dubins Curve for Unmanned Aerial Vehicles,\u201d International Conference on Unmanned Aircraft Systems, Inst. of Electrical and Electronics Engineers, New York, 2014, pp.\u00a0296\u2013304. 10.1109\/ICUAS.2014.6842268","DOI":"10.1109\/ICUAS.2014.6842268"},{"key":"r42","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2021.3082668"},{"key":"r43","doi-asserted-by":"publisher","DOI":"10.1007\/978-90-481-9707-1_120"},{"key":"r44","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2014.2325904"},{"key":"r45","doi-asserted-by":"crossref","unstructured":"VanaP.NetoA. A.FaiglJ.MacharetD. G. \u201cMinimal 3D Dubins Path with Bounded Curvature and Pitch Angle,\u201d International Conference on Robotics and Automation, Inst. of Electrical and Electronics Engineers, New York, 2020, pp.\u00a08497\u20138503. 10.1109\/ICRA40945.2020.9197084","DOI":"10.1109\/ICRA40945.2020.9197084"},{"key":"r46","first-page":"374","author":"V\u00e1\u0148a P.","year":"2018","journal-title":"International Conference on Robotics and Automation"},{"key":"r47","doi-asserted-by":"crossref","unstructured":"D\u2019AmatoE.NotaroI.BlasiL.MatteiM. \u201cSmooth Path Planning for Fixed-Wing Aircraft in 3D Environment Using a Layered Essential Visibility Graph,\u201d International Conference on Unmanned Aircraft Systems, Inst. of Electrical and Electronics Engineers, New York, 2019, pp.\u00a09\u201318. 10.1109\/ICUAS.2019.8797929","DOI":"10.1109\/ICUAS.2019.8797929"},{"key":"r48","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2018.2789844"},{"key":"r49","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2022.3180628"},{"key":"r50","doi-asserted-by":"publisher","DOI":"10.2514\/6.2023-0108"},{"key":"r51","doi-asserted-by":"crossref","unstructured":"MollM. \u201c3D Dubins Paths for Underwater Vehicles,\u201d OCEANS 2024-Halifax, Inst. of Electrical and Electronics Engineers, New York, 2024, pp.\u00a01\u20136. 10.1109\/OCEANS55160.2024.10754581","DOI":"10.1109\/OCEANS55160.2024.10754581"},{"key":"r52","doi-asserted-by":"publisher","DOI":"10.1201\/b10688"},{"key":"r53","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2_12"},{"key":"r54","unstructured":"SegalM.AkeleyK. \u201cThe OpenGL Graphics System: A Specification (Version 4.6 (Core Profile)),\u201d 2019, https:\/\/www.opengl.org."},{"key":"r55","doi-asserted-by":"crossref","unstructured":"WillisA.HagueC.WolekA.BrinkK. \u201cGPU-Accelerated 3D Polygon Visibility Volumes for Synergistic Perception and Navigation,\u201d SoutheastCon 2024, Inst. of Electrical and Electronics Engineers, New York, 2024, pp.\u00a0546\u2013551. 10.1109\/SoutheastCon52093.2024.10500285","DOI":"10.1109\/SoutheastCon52093.2024.10500285"},{"key":"r56","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(93)90133-7"},{"key":"r57","doi-asserted-by":"publisher","DOI":"10.1080\/03155986.1993.11732212"},{"key":"r58","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-015-0080-8"},{"key":"r59","unstructured":"JiantaoP.YiL.GuyuX.HongbinZ.WeibinL.UeharaY. \u201c3D Model Retrieval Based on 2D Slice Similarity Measurements,\u201d International Symposium on 3D Data Processing, Visualization and Transmission, Inst. of Electrical and Electronics Engineers, New York, 2004, pp.\u00a095\u2013101. 10.1109\/TDPVT.2004.1335181"},{"key":"r60","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-08-050753-8.50015-2"},{"key":"r61","unstructured":"AntonioF., Graphics Gems III, Academic Press, New York, 1995, pp.\u00a0199\u2013202."},{"key":"r62","unstructured":"Python Software Foundation, \u201cPython 3.9,\u201d 2020, https:\/\/www.python.org."},{"key":"r63","unstructured":"GilliesS.et\u00a0al. \u201cShapely: Manipulation and Analysis of Geometric Objects,\u201d 2007, https:\/\/github.com\/shapely\/shapely."},{"key":"r64","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-020-2649-2"},{"key":"r65","unstructured":"NetworkX Contributors, \u201cNetworkX,\u201d 2005, https:\/\/github.com\/networkx\/networkx."},{"key":"r66","unstructured":"OpenStreetMap Contributors, \u201cPlanet Dump Retrieved from \u201chttps:\/\/planet.osm.org,\u201d 2017, https:\/\/www.openstreetmap.org."},{"key":"r67","unstructured":"Blender Online Community, \u201cBlender\u2014A 3D Modelling and Rendering Package,\u201d 2018, http:\/\/www.blender.org."},{"key":"r68","unstructured":"NASA JPL, \u201cNASA Shuttle Radar Topography Mission Global 1 Arc Second,\u201d 2013. 10.5067\/MEASURES\/SRTM\/SRTMGL1.003"}],"container-title":["Journal of Aerospace Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/arc.aiaa.org\/doi\/pdf\/10.2514\/1.I011541","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T10:44:10Z","timestamp":1779273850000},"score":1,"resource":{"primary":{"URL":"https:\/\/arc.aiaa.org\/doi\/10.2514\/1.I011541"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6]]},"references-count":68,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["10.2514\/1.I011541"],"URL":"https:\/\/doi.org\/10.2514\/1.i011541","relation":{},"ISSN":["1940-3151","2327-3097"],"issn-type":[{"value":"1940-3151","type":"print"},{"value":"2327-3097","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6]]},"assertion":[{"value":"2024-09-02","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-01-07","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-03-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}