IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v13y2020i21p5563-d433959.html
   My bibliography  Save this article

Energy-Efficient Autonomous Navigation of Solar-Powered UAVs for Surveillance of Mobile Ground Targets in Urban Environments

Author

Listed:
  • Hailong Huang

    (School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney 2052, NSW, Australia)

  • Andrey V. Savkin

    (School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney 2052, NSW, Australia)

Abstract

In this paper, we consider the navigation of a group of solar-powered unmanned aerial vehicles (UAVs) for periodical monitoring of a set of mobile ground targets in urban environments. We consider the scenario where the number of targets is larger than that of the UAVs, and the targets spread in the environment, so that the UAVs need to carry out a periodical surveillance. The existence of tall buildings in urban environments brings new challenges to the periodical surveillance mission. They may not only block the Line-of-Sight (LoS) between a UAV and a target, but also create some shadow region, so that the surveillance may become invalid, and the UAV may not be able to harvest energy from the sun. The periodical surveillance problem is formulated as an optimization problem to minimize the target revisit time while accounting for the impact of the urban environment. A nearest neighbour based navigation method is proposed to guide the movements of the UAVs. Moreover, we adopt a partitioning scheme to group targets for the purpose of narrowing UAVs’ moving space, which further reduces the target revisit time. The effectiveness of the proposed method is verified via computer simulations.

Suggested Citation

  • Hailong Huang & Andrey V. Savkin, 2020. "Energy-Efficient Autonomous Navigation of Solar-Powered UAVs for Surveillance of Mobile Ground Targets in Urban Environments," Energies, MDPI, vol. 13(21), pages 1-17, October.
    • Handle: RePEc:gam:jeners:v:13:y:2020:i:21:p:5563-:d:433959
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/13/21/5563/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/13/21/5563/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Hailong Huang & Andrey V. Savkin & Wei Ni, 2020. "Energy-Efficient 3D Navigation of a Solar-Powered UAV for Secure Communication in the Presence of Eavesdroppers and No-Fly Zones," Energies, MDPI, vol. 13(6), pages 1-12, March.
    2. Ju Wang & Guoqiang Wang & Xiaoxuan Hu & He Luo & Haiqing Xu, 2020. "Cooperative Transmission Tower Inspection with a Vehicle and a UAV in Urban Areas," Energies, MDPI, vol. 13(2), pages 1-17, January.
    3. Jean-François Cordeau & Gianpaolo Ghiani & Emanuela Guerriero, 2014. "Analysis and Branch-and-Cut Algorithm for the Time-Dependent Travelling Salesman Problem," Transportation Science, INFORMS, vol. 48(1), pages 46-58, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hailong Huang & Andrey V. Savkin, 2021. "Path Planning for a Solar-Powered UAV Inspecting Mountain Sites for Safety and Rescue," Energies, MDPI, vol. 14(7), pages 1-19, April.
    2. Xiaohui Li & Andrey V. Savkin, 2021. "Networked Unmanned Aerial Vehicles for Surveillance and Monitoring: A Survey," Future Internet, MDPI, vol. 13(7), pages 1-21, July.

    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. Gianpaolo Ghiani & Emanuela Guerriero, 2014. "A Note on the Ichoua, Gendreau, and Potvin (2003) Travel Time Model," Transportation Science, INFORMS, vol. 48(3), pages 458-462, August.
    2. Rifki, Omar & Chiabaut, Nicolas & Solnon, Christine, 2020. "On the impact of spatio-temporal granularity of traffic conditions on the quality of pickup and delivery optimal tours," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    3. Fontaine, Romain & Dibangoye, Jilles & Solnon, Christine, 2023. "Exact and anytime approach for solving the time dependent traveling salesman problem with time windows," European Journal of Operational Research, Elsevier, vol. 311(3), pages 833-844.
    4. Hailong Huang & Andrey V. Savkin, 2021. "Path Planning for a Solar-Powered UAV Inspecting Mountain Sites for Safety and Rescue," Energies, MDPI, vol. 14(7), pages 1-19, April.
    5. He, Xuan & Pan, Quan-Ke & Gao, Liang & Neufeld, Janis S., 2023. "An asymmetric traveling salesman problem based matheuristic algorithm for flowshop group scheduling problem," European Journal of Operational Research, Elsevier, vol. 310(2), pages 597-610.
    6. Avraham, Edison & Raviv, Tal, 2020. "The data-driven time-dependent traveling salesperson problem," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 25-40.
    7. Lera-Romero, Gonzalo & Miranda Bront, Juan José & Soulignac, Francisco J., 2024. "A branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 312(3), pages 978-995.
    8. Hailong Huang & Andrey V. Savkin & Wei Ni, 2020. "Energy-Efficient 3D Navigation of a Solar-Powered UAV for Secure Communication in the Presence of Eavesdroppers and No-Fly Zones," Energies, MDPI, vol. 13(6), pages 1-12, March.
    9. Taş, Duygu & Gendreau, Michel & Jabali, Ola & Laporte, Gilbert, 2016. "The traveling salesman problem with time-dependent service times," European Journal of Operational Research, Elsevier, vol. 248(2), pages 372-383.
    10. Jianbin Xin & Benyang Yu & Andrea D’Ariano & Heshan Wang & Meng Wang, 2022. "Time-dependent rural postman problem: time-space network formulation and genetic algorithm," Operational Research, Springer, vol. 22(3), pages 2943-2972, July.
    11. Sun, Peng & Veelenturf, Lucas P. & Hewitt, Mike & Van Woensel, Tom, 2020. "Adaptive large neighborhood search for the time-dependent profitable pickup and delivery problem with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    12. Merve Kayacı Çodur & Mustafa Yılmaz, 2020. "A time-dependent hierarchical Chinese postman problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(1), pages 337-366, March.
    13. Adamo, Tommaso & Gendreau, Michel & Ghiani, Gianpaolo & Guerriero, Emanuela, 2024. "A review of recent advances in time-dependent vehicle routing," European Journal of Operational Research, Elsevier, vol. 319(1), pages 1-15.
    14. Lera-Romero, Gonzalo & Miranda-Bront, Juan José, 2021. "A branch and cut algorithm for the time-dependent profitable tour problem with resource constraints," European Journal of Operational Research, Elsevier, vol. 289(3), pages 879-896.
    15. Pottel, Steffen & Goel, Asvin, 2022. "Scheduling activities with time-dependent durations and resource consumptions," European Journal of Operational Research, Elsevier, vol. 301(2), pages 445-457.
    16. Nils Boysen & Stefan Fedtke & Stefan Schwerdfeger, 2021. "Last-mile delivery concepts: a survey from an operational research perspective," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 1-58, March.
    17. Vu, Duc Minh & Hewitt, Mike & Vu, Duc D., 2022. "Solving the time dependent minimum tour duration and delivery man problems with dynamic discretization discovery," European Journal of Operational Research, Elsevier, vol. 302(3), pages 831-846.
    18. Remy Spliet & Said Dabia & Tom Van Woensel, 2018. "The Time Window Assignment Vehicle Routing Problem with Time-Dependent Travel Times," Transportation Science, INFORMS, vol. 52(2), pages 261-276, March.
    19. Hailong Huang & Andrey V. Savkin, 2020. "Autonomous Navigation of a Solar-Powered UAV for Secure Communication in Urban Environments with Eavesdropping Avoidance," Future Internet, MDPI, vol. 12(10), pages 1-14, October.
    20. Jianxun Li & Hao Liu & Kin Keung Lai & Bhagwat Ram, 2022. "Vehicle and UAV Collaborative Delivery Path Optimization Model," Mathematics, MDPI, vol. 10(20), pages 1-22, October.

    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:gam:jeners:v:13:y:2020:i:21:p:5563-:d:433959. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.