{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T17:59:46Z","timestamp":1754157586206,"version":"3.41.2"},"reference-count":42,"publisher":"Emerald","issue":"2","license":[{"start":{"date-parts":[[2021,10,28]],"date-time":"2021-10-28T00:00:00Z","timestamp":1635379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AEAT"],"published-print":{"date-parts":[[2022,1,7]]},"abstract":"<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Purpose<\/jats:title>\n<jats:p>The purpose of this paper is to generate optimised trajectories for an unmanned aerial vehicle (UAV) during a forest fire detection mission. It is assumed that the UAV flies 3D curvature-constrained Dubins manoeuvres and has a limited amount of battery energy that prevents it from covering the entire search area in a single trip.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Design\/methodology\/approach<\/jats:title>\n<jats:p>In this paper, the search area is discretised into a grid of multiple targets, and each target assigned with a score that is proportional to the time elapsed since the last UAV visit. This problem, known as Dubins Airplane Orienteering Problem, consists of finding the number and order of targets to visit and the UAV heading at each target that maximises the total trip score without exceeding the UAV battery energy. The solution is found using the Randomised Variable Neighbourhood Search metaheuristic. All target scores are updated after each trajectory generation according to the elapsed time since the last UAV visit.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Findings<\/jats:title>\n<jats:p>The proposed approach produced feasible results when generating optimised trajectories for a fire detection mission context where energy battery constraints are important.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Practical implications<\/jats:title>\n<jats:p>The authors carry out the planning of UAV missions with limited amounts of onboard energy such as a real fire detection mission using a single electric propulsion and fixed-wing UAV.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Originality\/value<\/jats:title>\n<jats:p>This paper introduces an energy-based approach to the Dubins Airplane Orienteering Problem, which takes into account the UAV performance and energy budget when generating optimised trajectories.<\/jats:p>\n<\/jats:sec>","DOI":"10.1108\/aeat-01-2021-0015","type":"journal-article","created":{"date-parts":[[2021,10,28]],"date-time":"2021-10-28T12:55:50Z","timestamp":1635425750000},"page":"255-267","source":"Crossref","is-referenced-by-count":3,"title":["UAV trajectory optimisation with limited onboard energy budget"],"prefix":"10.1108","volume":"94","author":[{"given":"Joaquim Vasconcelos Reinolds de","family":"Sousa","sequence":"first","affiliation":[]},{"given":"Pedro","family":"Gamboa","sequence":"additional","affiliation":[]}],"member":"140","published-online":{"date-parts":[[2021,10,28]]},"reference":[{"key":"key2022010506483597800_ref001","first-page":"40","article-title":"Computer vision system for fire detection and report using UAVs","volume-title":"GEOSAFE Workshop on Robust Solutions for Fire Fighting","year":"2018"},{"issue":"3","key":"key2022010506483597800_ref002","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/0377-2217(95)00035-6","article-title":"A fast and effective heuristic for the orienteering problem","volume":"88","year":"1996","journal-title":"European Journal of Operational Research"},{"first-page":"2379","article-title":"Time-optimal paths for a dubins airplane","year":"2007","key":"key2022010506483597800_ref003"},{"issue":"1","key":"key2022010506483597800_ref004","article-title":"Use of UAV or remotely piloted aircraft and forward-looking infrared in forest, rural and wildland fire management: evaluation using simple economic analysis","volume":"45","year":"2015","journal-title":"New Zealand Journal of Forestry Science"},{"issue":"3","key":"key2022010506483597800_ref005","doi-asserted-by":"crossref","first-page":"497","DOI":"10.2307\/2372560","article-title":"On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents","volume":"79","year":"1957","journal-title":"American Journal of Mathematics"},{"issue":"2","key":"key2022010506483597800_ref006","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1287\/ijoc.10.2.133","article-title":"Solving the orienteering problem through branch-and-cut","volume":"10","year":"1998","journal-title":"INFORMS Journal on Computing"},{"issue":"2\/3","key":"key2022010506483597800_ref007","first-page":"539","article-title":"A tabu search heuristic for the undirected selective travelling salesman problem","volume":"106","year":"1998","journal-title":"European Journal of Operational Research"},{"key":"key2022010506483597800_ref008","unstructured":"Giese, A. (2012), \u201cA comprehensive, step-by-Step tutorial to computing Dubin\u2019s paths\u201d, available at: https:\/\/gieseanw.wordpress.com\/2012\/10\/21\/a-comprehensive-step-by-step-tutorial-to-computing-dubins-paths\/ (accessed 20 June 2019)."},{"issue":"3","key":"key2022010506483597800_ref009","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1002\/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO;2-D","article-title":"The orienteering problem","volume":"34","year":"1987","journal-title":"Naval Research Logistics"},{"issue":"2","key":"key2022010506483597800_ref010","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.ejor.2016.04.059","article-title":"Orienteering problem: a survey of recent variants, solution approaches and applications","volume":"255","year":"2016","journal-title":"European Journal of Operational Research"},{"issue":"9","key":"key2022010506483597800_ref011","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1057\/jors.1984.161","article-title":"Dynamic programming in orienteering: route choice and the siting of controls","volume":"35","year":"1984","journal-title":"Journal of the Operational Research Society"},{"year":"2018","key":"key2022010506483597800_ref012","article-title":"Generating Dubins path for fixed wing UAVs in search missions"},{"issue":"4","key":"key2022010506483597800_ref013","doi-asserted-by":"crossref","first-page":"515","DOI":"10.15807\/jorsj.31.515","article-title":"An algorithm for the single constraint maximum collection problem","volume":"31","year":"1988","journal-title":"Journal of the Operations Research Society of Japan"},{"issue":"2\/3","key":"key2022010506483597800_ref014","first-page":"193","article-title":"The selective travelling salesman problem","volume":"26","year":"1990","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"key2022010506483597800_ref015","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1016\/0377-2217(94)90247-X","article-title":"Strong linear programming relaxations for the orienteering problem","volume":"73","year":"1994","journal-title":"European Journal of Operational Research"},{"key":"key2022010506483597800_ref016","first-page":"384","article-title":"Meta heuristics for the orienteering problem","volume-title":"2002 Congress on Evolutionary Computation (CEC\u201902), HI","year":"2002"},{"issue":"10","key":"key2022010506483597800_ref017","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1002\/j.1538-7305.1965.tb04146.x","article-title":"Computer solutions of the traveling salesman problem","volume":"44","year":"1965","journal-title":"Bell System Technical Journal"},{"first-page":"6344","article-title":"An early forest fire detection method based on unmanned aerial vehicle vision","year":"2018","key":"key2022010506483597800_ref018"},{"issue":"4","key":"key2022010506483597800_ref019","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1016\/j.imavis.2007.07.002","article-title":"Computer vision techniques for Forest fire perception","volume":"26","year":"2008","journal-title":"Image and Vision Computing"},{"year":"2014","key":"key2022010506483597800_ref020","article-title":"Implementing Dubins airplane paths on fixed-wing UAVs"},{"issue":"2","key":"key2022010506483597800_ref021","doi-asserted-by":"crossref","first-page":"1210","DOI":"10.1109\/LRA.2017.2666261","article-title":"Dubins orienteering problem","volume":"2","year":"2017","journal-title":"IEEE Robotics and Automation Letters"},{"issue":"2","key":"key2022010506483597800_ref022","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0305-0548(91)90086-7","article-title":"An efficient four-phase heuristic for the generalised orienteering problem","volume":"18","year":"1991","journal-title":"Computers & Operations Research"},{"issue":"2","key":"key2022010506483597800_ref023","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1287\/ijoc.4.2.155","article-title":"An optimal algorithm for the orienteering tour problem","volume":"4","year":"1992","journal-title":"ORSA Journal on Computing"},{"issue":"8","key":"key2022010506483597800_ref024","first-page":"961","article-title":"Variable-span wing development for improved flight performance","volume":"28","year":"2015","journal-title":"Journal of Intelligent Material Systems and Structures"},{"key":"key2022010506483597800_ref025","first-page":"134","article-title":"Variable neighborhood search for the orienteering problem","volume-title":"Computer and Information Sciences \u2013 ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science","year":"2006"},{"key":"key2022010506483597800_ref026","first-page":"242","article-title":"Aerial Forest fire detection and monitoring using a small UAV","year":"2020","journal-title":"International Congress on Engineering \u2013 Engineering for Evolution, KnE Engineering"},{"key":"key2022010506483597800_ref027","first-page":"5718","article-title":"Dubins path planning of multiple UAVs for tracking contaminant cloud","volume-title":"IFAC Proceedings Volumes","year":"2008"},{"key":"key2022010506483597800_ref028","doi-asserted-by":"crossref","first-page":"2010","DOI":"10.1109\/ACC.2008.4586788","article-title":"Multiple UAV coalition formation","volume-title":"2008 American Control Conference","year":"2008"},{"key":"key2022010506483597800_ref029","first-page":"910","article-title":"A genetic algorithm for the orienteering problem","volume-title":"2000 Congress on Evolutionary Computation (CEC\u201900)","year":"2000"},{"issue":"9","key":"key2022010506483597800_ref030","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1057\/jors.1984.162","article-title":"Heuristic methods applied to orienteering","volume":"35","year":"1984","journal-title":"Journal of the Operational Research Society"},{"issue":"3\/4","key":"key2022010506483597800_ref031","first-page":"369","article-title":"Climate change impacts on wildfires in a Mediterranean environment","volume":"125","year":"2014","journal-title":"Climatic Change"},{"first-page":"1","article-title":"Data collection planning with Dubins airplane model and limited travel budget","year":"2017","key":"key2022010506483597800_ref032"},{"issue":"1","key":"key2022010506483597800_ref033","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2010.03.045","article-title":"The orienteering problem: a survey","volume":"209","year":"2011","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"key2022010506483597800_ref034","first-page":"87","article-title":"Image processing based Forest fire detection","volume":"2","year":"2012","journal-title":"International Journal of Emerging Technology and Advanced Engineering"},{"issue":"1","key":"key2022010506483597800_ref035","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF02098284","article-title":"Using artificial neural networks to solve the orienteering problem","volume":"61","year":"1995","journal-title":"Annals of Operations Research"},{"issue":"3","key":"key2022010506483597800_ref036","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1057\/jors.1972.53","article-title":"Computer scheduling of vehicles from one or more depots to a number of delivery points","volume":"23","year":"1972","journal-title":"Journal of the Operational Research Society"},{"key":"key2022010506483597800_ref037","first-page":"1301","article-title":"Optimal path planning for unmanned air vehicles with kinematic and tactical constraints","volume-title":"in Proceedings of the 41st IEEE Conference on Decision and Control, 2002","year":"2002"},{"issue":"1\/2","key":"key2022010506483597800_ref038","first-page":"93","article-title":"A vision-based collision avoidance technique for micro air vehicles using local-level frame mapping and path planning","volume":"34","year":"2013","journal-title":"Autonomous Robots"},{"issue":"2\/4","key":"key2022010506483597800_ref039","first-page":"635","article-title":"Aerial images-based Forest fire detection for firefighting using optical remote sensing techniques and unmanned aerial vehicles","volume":"88","year":"2017","journal-title":"Journal of Intelligent & Robotic Systems"},{"issue":"8","key":"key2022010506483597800_ref040","doi-asserted-by":"crossref","first-page":"239","DOI":"10.14257\/ijsh.2015.9.8.25","article-title":"Forest fire detection solution based on UAV aerial data","volume":"9","year":"2015","journal-title":"International Journal of Smart Home"},{"volume-title":"Ubiquitous Networking. UNet 2018. Lecture Notes in Computer Science","key":"key2022010506483597800_ref041","first-page":"347"},{"volume-title":"Handbook of Unmanned Aerial Vehicles","key":"key2022010506483597800_ref042","first-page":"1677"}],"container-title":["Aircraft Engineering and Aerospace Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/AEAT-01-2021-0015\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/AEAT-01-2021-0015\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,25]],"date-time":"2025-07-25T00:05:31Z","timestamp":1753401931000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/aeat\/article\/94\/2\/255-267\/59317"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,28]]},"references-count":42,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,10,28]]},"published-print":{"date-parts":[[2022,1,7]]}},"alternative-id":["10.1108\/AEAT-01-2021-0015"],"URL":"https:\/\/doi.org\/10.1108\/aeat-01-2021-0015","relation":{},"ISSN":["1748-8842","1748-8842"],"issn-type":[{"type":"print","value":"1748-8842"},{"type":"print","value":"1748-8842"}],"subject":[],"published":{"date-parts":[[2021,10,28]]}}}