IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v181y2024ics1366554523003022.html
   My bibliography  Save this article

Towards sustainable UAV operations: Balancing economic optimization with environmental and social considerations in path planning

Author

Listed:
  • Hu, Zhangchen
  • Chen, Heng
  • Lyons, Eric
  • Solak, Senay
  • Zink, Michael

Abstract

Unmanned Aerial Vehicles (UAVs), i.e., drones, are expected to be widely used in various applications, such as parcel delivery and passenger transport, with the benefits of mitigating traffic congestion and reducing carbon emissions. In this paper, we study a UAV path planning problem under uncertain weather conditions, and design a data-driven dynamic decision support system for multiple types of UAVs. To this end, we categorize all relevant costs into three types, namely, economic, environmental, and social costs, and formulate a nonlinear two-stage stochastic programming model to establish optimal paths for UAV missions under weather uncertainty. We then discretize the nonlinear model and propose a tight linear approximation for the discretized problem to allow for a near real-time implementation. To quantify weather uncertainty, we propose a weather scenario generation algorithm to map ensemble-based weather forecast information to airspace blockage maps. With comprehensive computational studies through simulations, we show that our proposed stochastic approach can lower operating costs by an average of around 6%, where the savings increase as weather conditions become more severe and complex. We also find that, for missions operated by small UAVs, it is not sufficient to determine a path solely based on economic cost minimization, but it should rather be through total cost minimization, which involves environmental and social costs. Considering only the economic cost in the optimization may lead to much higher non-economic costs. However, for missions operated by large UAVs, it is sufficient to determine paths through economic cost optimization, as including environmental and social costs in the optimization process does not result in solutions that are much different from those obtained by considering only the economic costs. For both small and large UAVs, a path established solely through environmental or social cost minimization may not be economically sustainable, as doing so would imply very high economic costs.

Suggested Citation

  • Hu, Zhangchen & Chen, Heng & Lyons, Eric & Solak, Senay & Zink, Michael, 2024. "Towards sustainable UAV operations: Balancing economic optimization with environmental and social considerations in path planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
  • Handle: RePEc:eee:transe:v:181:y:2024:i:c:s1366554523003022
    DOI: 10.1016/j.tre.2023.103314
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554523003022
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2023.103314?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. John-Paul B. Clarke & Senay Solak & Liling Ren & Adan E. Vela, 2013. "Determining Stochastic Airspace Capacity for Air Traffic Flow Management," Transportation Science, INFORMS, vol. 47(4), pages 542-559, November.
    2. Giuseppe Aiello & Rosalinda Inguanta & Giusj D’Angelo & Mario Venticinque, 2021. "Energy Consumption Model of Aerial Urban Logistic Infrastructures," Energies, MDPI, vol. 14(18), pages 1-19, September.
    3. Yu-Heng Chang & Senay Solak & John-Paul B Clarke & Ellis L Johnson, 2016. "Models for single-sector stochastic air traffic flow management under reduced airspace capacity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(1), pages 54-67, January.
    4. Chen, Heng & Hu, Zhangchen & Solak, Senay, 2021. "Improved delivery policies for future drone-based delivery systems," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1181-1201.
    5. Zhan, Xingbin & Szeto, W.Y. & (Michael) Chen, Xiqun, 2022. "A simulation–optimization framework for a dynamic electric ride-hailing sharing problem with a novel charging strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    6. He, Xinyu & He, Fang & Li, Lishuai & Zhang, Lei & Xiao, Gang, 2022. "A route network planning method for urban air delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    7. Salama, Mohamed R. & Srinivas, Sharan, 2022. "Collaborative truck multi-drone routing and scheduling problem: Package delivery with flexible launch and recovery sites," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    8. Shen, Lixin & Wang, Yaodong & Liu, Kunpeng & Yang, Zaili & Shi, Xiaowen & Yang, Xu & Jing, Ke, 2020. "Synergistic path planning of multi-UAVs for air pollution detection of ships in ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    9. Joshuah K. Stolaroff & Constantine Samaras & Emma R. O’Neill & Alia Lubers & Alexandra S. Mitchell & Daniel Ceperley, 2018. "Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery," Nature Communications, Nature, vol. 9(1), pages 1-13, December.
    10. Gad Allon & Awi Federgruen & Margaret Pierson, 2011. "How Much Is a Reduction of Your Customers' Wait Worth? An Empirical Study of the Fast-Food Drive-Thru Industry Based on Structural Estimation Methods," Manufacturing & Service Operations Management, INFORMS, vol. 13(4), pages 489-507, October.
    11. Yao, Jiwei & You, Fengqi, 2020. "Simulation-based optimization framework for economic operations of autonomous electric taxicab considering battery aging," Applied Energy, Elsevier, vol. 279(C).
    12. Wang, Zheng & Sheu, Jiuh-Biing, 2019. "Vehicle routing problem with drones," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 350-364.
    13. Shan Li & Honghai Zhang & Zhuolun Li & Hao Liu, 2021. "An Air Route Network Planning Model of Logistics UAV Terminal Distribution in Urban Low Altitude Airspace," Sustainability, MDPI, vol. 13(23), pages 1-14, November.
    14. Joshuah K. Stolaroff & Constantine Samaras & Emma R. O’Neill & Alia Lubers & Alexandra S. Mitchell & Daniel Ceperley, 2018. "Author Correction: Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery," Nature Communications, Nature, vol. 9(1), pages 1-1, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dukkanci, Okan & Koberstein, Achim & Kara, Bahar Y., 2023. "Drones for relief logistics under uncertainty after an earthquake," European Journal of Operational Research, Elsevier, vol. 310(1), pages 117-132.
    2. Meng, Shanshan & Guo, Xiuping & Li, Dong & Liu, Guoquan, 2023. "The multi-visit drone routing problem for pickup and delivery services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    3. Amine Masmoudi, M. & Mancini, Simona & Baldacci, Roberto & Kuo, Yong-Hong, 2022. "Vehicle routing problems with drones equipped with multi-package payload compartments," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    4. Zhou, Hang & Qin, Hu & Cheng, Chun & Rousseau, Louis-Martin, 2023. "An exact algorithm for the two-echelon vehicle routing problem with drones," Transportation Research Part B: Methodological, Elsevier, vol. 168(C), pages 124-150.
    5. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2020. "Drone routing with energy function: Formulation and exact algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 364-387.
    6. Tiniç, Gizem Ozbaygin & Karasan, Oya E. & Kara, Bahar Y. & Campbell, James F. & Ozel, Aysu, 2023. "Exact solution approaches for the minimum total cost traveling salesman problem with multiple drones," Transportation Research Part B: Methodological, Elsevier, vol. 168(C), pages 81-123.
    7. Palm, Alvar, 2022. "Innovation systems for technology diffusion: An analytical framework and two case studies," Technological Forecasting and Social Change, Elsevier, vol. 182(C).
    8. Kähler, Svantje T. & Abben, Thomas & Luna-Rodriguez, Aquiles & Tomat, Miriam & Jacobsen, Thomas, 2022. "An assessment of the acceptance and aesthetics of UAVs and helicopters through an experiment and a survey," Technology in Society, Elsevier, vol. 71(C).
    9. ElSayed, Mo & Foda, Ahmed & Mohamed, Moataz, 2024. "The impact of civil airspace policies on the viability of adopting autonomous unmanned aerial vehicles in last-mile applications," Transport Policy, Elsevier, vol. 145(C), pages 37-54.
    10. Dukkanci, Okan & Campbell, James F. & Kara, Bahar Y., 2024. "Facility location decisions for drone delivery: A literature review," European Journal of Operational Research, Elsevier, vol. 316(2), pages 397-418.
    11. Schmidt, Sebastian & Saraceni, Adriana, 2024. "Consumer acceptance of drone-based technology for last mile delivery," Research in Transportation Economics, Elsevier, vol. 103(C).
    12. Madani, Batool & Ndiaye, Malick & Salhi, Said, 2024. "Hybrid truck-drone delivery system with multi-visits and multi-launch and retrieval locations: Mathematical model and adaptive variable neighborhood search with neighborhood categorization," European Journal of Operational Research, Elsevier, vol. 316(1), pages 100-125.
    13. Pahwa, Anmol & Jaller, Miguel, 2022. "A cost-based comparative analysis of different last-mile strategies for e-commerce delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    14. Straubinger, Anna & de Groot, Henri L.F. & Verhoef, Erik T., 2023. "E-commerce, delivery drones and their impact on cities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 178(C).
    15. Salama, Mohamed R. & Srinivas, Sharan, 2022. "Collaborative truck multi-drone routing and scheduling problem: Package delivery with flexible launch and recovery sites," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    16. Yi Li & Min Liu & Dandan Jiang, 2022. "Application of Unmanned Aerial Vehicles in Logistics: A Literature Review," Sustainability, MDPI, vol. 14(21), pages 1-18, November.
    17. Stelian GRASU & Ruxandra Madalina POPP & Marius George POPA, 2023. "Energy Price Liberalization Consequences on Energy Production Market in the European Union," REVISTA DE MANAGEMENT COMPARAT INTERNATIONAL/REVIEW OF INTERNATIONAL COMPARATIVE MANAGEMENT, Faculty of Management, Academy of Economic Studies, Bucharest, Romania, vol. 24(2), pages 251-260, May.
    18. Pahwa, Anmol & Jaller, Miguel, 2023. "Assessing last-mile distribution resilience under demand disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    19. Jin, Zhongyi & Ng, Kam K.H. & Zhang, Chenliang & Liu, Wei & Zhang, Fangni & Xu, Gangyan, 2024. "A risk-averse distributionally robust optimisation approach for drone-supported relief facility location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    20. Pina-Pardo, Juan C. & Silva, Daniel F. & Smith, Alice E. & Gatica, Ricardo A., 2024. "Fleet resupply by drones for last-mile delivery," European Journal of Operational Research, Elsevier, vol. 316(1), pages 168-182.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:181:y:2024:i:c:s1366554523003022. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.