salar96 / UAV_Optimization

Simultaneous Facility Location and Path Planning for UAV Networks

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Optimizing UAV Network Efficiency: Integrative Strategies for Simultaneous Energy Management and Obstacle-Aware Routing

This repository contains the source code and supplementary materials for the paper titled "Optimizing UAV Network Efficiency: Integrative Strategies for Simultaneous Energy Management and Obstacle-Aware Routing," presented at the AIAA conference. The paper is accessible via the following link: AIAA Paper.

Abstract

Unmanned Aerial Vehicles (UAVs) are increasingly deployed for a variety of delivery services, encompassing disaster relief efforts, medical supply distribution, and fulfilling online orders. The advent of autonomous drones operating in civil airspaces highlights the importance of efficient management strategies for these services. Central to the operational efficiency of UAVs is the strategic placement of recharging stations and the optimization of flight paths through these stations to designated destinations. This research introduces a comprehensive stagewise framework that employs the Maximum Entropy Principle (MEP) for the Facility Location and Path Optimization (FLPO) of drones. Our methodology addresses the critical challenge of ensuring continuous operations within the operational constraints of UAVs, thereby facilitating multi-hop missions across extensive areas.

image

Annealing gif

Key Features

  • Facility Location Optimization: Algorithmic strategies for the efficient placement of UAV recharging stations.
  • Path Optimization: Advanced routing algorithms that consider energy constraints and obstacle avoidance for optimal path planning.
  • Stagewise Framework: A novel application of the MEP in the context of UAV network operations, enhancing both the efficiency and reliability of drone missions.

Getting Started

To utilize the code provided in this repository, please follow the instructions below:

  1. Clone the repository to your local machine.
  2. Ensure that you have all the necessary dependencies installed. A list of required libraries and tools can be found in the requirements.txt file.
  3. Review the main.py script for an introductory example of how to apply the algorithms to a sample dataset.

How to Cite

If you utilize this code or the associated strategies in your research, please cite our work as follows:

@inproceedings{basiri2024optimizing,

title={Optimizing UAV Network Efficiency: Integrative Strategies for Simultaneous Energy Management and Obstacle-Aware Routing},

author={Basiri, Salar and Tiwari, Dhananjay and Papachristos, Christos and Salapaka, Srinivasa},

booktitle={AIAA SCITECH 2024 Forum},

pages={1166},

year={2024}

}

License

This project is licensed under the MIT License - see the LICENSE.md file for details.

Acknowledgments

  • This work was supported in part by National Aeronautics and Space Administration (NASA). We also thank our collaborators and reviewers for their invaluable insights and feedback.

Contact

For any queries regarding the code or research, please reach out to us via [sbasiri2@illinois.edu].

About

Simultaneous Facility Location and Path Planning for UAV Networks

License:MIT License


Languages

Language:Jupyter Notebook 98.2%Language:Python 1.8%