{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T15:56:32Z","timestamp":1762444592041,"version":"3.41.2"},"reference-count":24,"publisher":"ASME International","issue":"2","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,6,1]]},"abstract":"<jats:p>Operating unmanned aerial vehicles (UAVs) over inhabited areas requires mitigating the risk to persons on the ground. Because the risk depends upon the flight path, UAV operators need approaches that can find low-risk flight paths between the mission's start and finish points. Because the flight paths with the lowest risk could be excessively long and indirect, UAV operators are concerned about the tradeoff between risk and flight time. This paper presents a risk assessment technique and bi-objective optimization methods to find low-risk and time (flight path) solutions and computational experiments to evaluate the relative performance of the methods (their computation time and solution quality). The methods were a network optimization approach that constructed a graph for the problem and used that to generate initial solutions that were then improved by a local approach and a greedy approach and a fourth method that did not use the network solutions. The approaches that improved the solutions generated by the network optimization step performed better than the optimization approach that did not use the network solutions.<\/jats:p>","DOI":"10.1115\/1.4033235","type":"journal-article","created":{"date-parts":[[2016,4,4]],"date-time":"2016-04-04T22:30:45Z","timestamp":1459809045000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":25,"title":["Risk-Based Path Planning Optimization Methods for Unmanned Aerial Vehicles Over Inhabited Areas1"],"prefix":"10.1115","volume":"16","author":[{"given":"Eliot","family":"Rudnick-Cohen","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, University of Maryland, College Park, MD 20742"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey W.","family":"Herrmann","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of Maryland, College Park, MD 20742"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shapour","family":"Azarm","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of Maryland, College Park, MD 20742"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2016,4,27]]},"reference":[{"year":"2010","key":"2019100600451831300_bib1","article-title":"System Level Airworthiness Tool: A Comprehensive Approach to Small Unmanned Aircraft System Airworthiness"},{"issue":"1\u20134","key":"2019100600451831300_bib2","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s10846-009-9383-1","article-title":"A Survey of Motion Planning Algorithms From the Perspective of Autonomous UAV Guidance","volume":"57","year":"2010","journal-title":"J. Intell. Rob. Syst."},{"key":"2019100600451831300_bib3","doi-asserted-by":"crossref","unstructured":"Mittal, S., and Deb, K., 2007, \u201cThree-Dimensional Offline Path Planning for UAVs Using Multiobjective Evolutionary Algorithms,\u201d IEEE Congress on Evolutionary Computation, IEEE, Singapore, pp. 3195\u20133202.","DOI":"10.1109\/CEC.2007.4424880"},{"key":"2019100600451831300_bib4","doi-asserted-by":"crossref","unstructured":"Sanders, G., and Ray, T., 2007, \u201cOptimal Offline Path Planning of a Fixed Wing Unmanned Aerial Vehicle (UAV) Using an Evolutionary Algorithm,\u201d IEEE Congress on Evolutionary Computation, IEEE, Singapore, pp. 4410\u20134416.","DOI":"10.1109\/CEC.2007.4425048"},{"issue":"1\u20134","key":"2019100600451831300_bib5","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s10846-010-9493-9","article-title":"A Minimum Risk Approach for Path Planning of UAVs","volume":"61","year":"2011","journal-title":"J. Intell. Rob. Syst."},{"key":"2019100600451831300_bib6","doi-asserted-by":"crossref","unstructured":"Bortoff, S. A., 2000, \u201cPath Planning for UAVs,\u201d 2000 American Control Conference, IEEE, Chicago, IL, Vol. 1, pp. 364\u2013368.","DOI":"10.1109\/ACC.2000.878915"},{"issue":"1\u20134","key":"2019100600451831300_bib7","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s10846-010-9471-2","article-title":"Computational Modeling for Automatic Path Planning Based on Evaluations of the Effects of Impacts of UAVs on the Ground","volume":"61","year":"2011","journal-title":"J. Intell. Rob. Syst."},{"year":"2005","key":"2019100600451831300_bib8","article-title":"Safety Considerations for Operation of Different Classes of Unmanned Aerial Vehicles in the National Airspace System"},{"volume-title":"A Risk Based Paradigm and Model for Unmanned Aerial Vehicles in the National Airspace","year":"2011","key":"2019100600451831300_bib9"},{"key":"2019100600451831300_bib10","doi-asserted-by":"crossref","unstructured":"Cobano, J. A., Conde, R., Alejo, D., and Ollero, A., 2011, \u201cPath Planning Based on Genetic Algorithms and the Monte Carlo Method to Avoid Aerial Vehicle Collisions Under Uncertainties,\u201d IEEE International Conference on Robotics and Automation, IEEE, Shanghai, China, pp. 4429\u20134434.","DOI":"10.1109\/ICRA.2011.5980246"},{"issue":"3","key":"2019100600451831300_bib11","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1016\/j.cor.2010.08.003","article-title":"Multi-Objective and Multi-Constrained Non-Additive Shortest Path Problems","volume":"38","year":"2011","journal-title":"Comput. Oper. Res."},{"key":"2019100600451831300_bib12","doi-asserted-by":"crossref","unstructured":"Lamont, G., Slear, J., and Melendez, K., 2007, \u201cUAV Swarm Mission Planning and Routing Using Multi-Objective Evolutionary Algorithms,\u201d IEEE Symposium on Computational Intelligence in Multicriteria Decision Making, IEEE, Honolulu, HI, pp. 10\u201320.10.1109\/MCDM.2007.369410","DOI":"10.1109\/MCDM.2007.369410"},{"key":"2019100600451831300_bib13","doi-asserted-by":"crossref","unstructured":"de la Cruz, J. M., Besada-Portas, E., Torre-Cubillo, L., Andres-Toro, B., and Lopez-Orozco, J. A., 2008, \u201cEvolutionary Path Planner for UAVs in Realistic Environments,\u201d 10th Annual Conference on Genetic and Evolutionary Computation, ACM, Atlanta, GA, pp. 1477\u20131484.","DOI":"10.1145\/1389095.1389383"},{"volume-title":"An Enhanced Method for the Calculation of Third Party Risk Around Large Airports: With Application to Schiphol","year":"2000","key":"2019100600451831300_bib14"},{"key":"2019100600451831300_bib15","unstructured":"Wu, P. P., and Clothier, R. A., 2012, \u201cThe Development of Ground Impact Models for the Analysis of the Risks Associated With Unmanned Aircraft Operations Over Inhabited Areas,\u201d 11th Probabilistic Safety Assessment and Management Conference (PSAM11) and the Annual European Safety and Reliability Conference (ESREL 2012), Helsinki, Finland."},{"key":"2019100600451831300_bib16","doi-asserted-by":"publisher","DOI":"10.2514\/6.2010-9056","article-title":"Assessment of the Risk to Ground Population Due to an Unmanned Aircraft In-Flight Failure","volume-title":"AIAA","year":"2010"},{"key":"2019100600451831300_bib17","doi-asserted-by":"publisher","DOI":"10.2514\/6.2011-6918","article-title":"Assessing and Estimating Risk of Operating Unmanned Aerial Systems in Populated Areas","volume-title":"AIAA","year":"2011"},{"volume-title":"Aircraft Control and Simulation","year":"2003","key":"2019100600451831300_bib18"},{"volume-title":"Flight Dynamics","year":"2004","key":"2019100600451831300_bib19"},{"article-title":"Version R2012b","year":"2012","author":"MATLAB","key":"2019100600451831300_bib20"},{"volume-title":"Airplane Flight Dynamics and Automatic Flight Controls","year":"1995","key":"2019100600451831300_bib21"},{"issue":"1","key":"2019100600451831300_bib22","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A Note on Two Problems in Connexion With Graphs","volume":"1","year":"1959","journal-title":"Numerische Math."},{"article-title":"Optimization Toolbox User's Guide, Version R2012b","year":"2012","author":"MATLAB","key":"2019100600451831300_bib23"},{"issue":"1","key":"2019100600451831300_bib24","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1115\/1.1329875","article-title":"Metrics for Quality Assessment of a Multiobjective Design Optimization Solution Set","volume":"123","year":"2001","journal-title":"ASME J. Mech. Des."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4033235\/6100793\/jcise_016_02_021004.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4033235\/6100793\/jcise_016_02_021004.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T03:52:45Z","timestamp":1748836365000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4033235\/474265\/RiskBased-Path-Planning-Optimization-Methods-for"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,27]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4033235","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2016,4,27]]},"article-number":"021004"}}