scholarly journals Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance and Reconnaissance

2018 ◽  
Author(s):  
Yao Liu ◽  
Zhong Liu ◽  
Jianmai Shi ◽  
Guohua Wu ◽  
Chao Chen
Keyword(s):  
Unmanned Aerial Vehicles ◽  
Heuristic Algorithms ◽  
Programming Model ◽  
Base Station ◽  
Base Stations ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Solution Approach ◽  
Location Routing ◽  
Aerial Vehicles

The location routing problem of unmanned aerial vehicles (UAV) in border patrol for intelligence, surveillance and reconnaissance is investigated, where the location of UAV base stations and the UAV flying routes for visiting the targets in border area are jointly optimized. The capacity of the base station and the endurance of the UAV are considered. A binary integer programming model is developed to formulate the problem, and two heuristic algorithms combined with local search strategies are designed for solving the problem. The experiment design for simulating the distribution of stations and targets in border is proposed for generating random test instances. Also, an example based on the Sino-Vietnamese border is presented to illustrate the problem and the solution approach. The performance of the two algorithms are analyzed and compared through randomly generated instances.

scholarly journals Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance and Reconnaissance

2019 ◽  
Author(s):  
Yao Liu ◽  
Zhong Liu ◽  
Jianmai Shi ◽  
Guohua Wu ◽  
Chao Chen
Keyword(s):  
Unmanned Aerial Vehicles ◽  
Heuristic Algorithms ◽  
Programming Model ◽  
Base Station ◽  
Base Stations ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Solution Approach ◽  
Location Routing ◽  
Aerial Vehicles

The location routing problem of unmanned aerial vehicles (UAV) in border patrol for intelligence, surveillance and reconnaissance is investigated, where the location of UAV base stations and the UAV flying routes for visiting the targets in border area are jointly optimized. The capacity of the base station and the endurance of the UAV are considered. A binary integer programming model is developed to formulate the problem, and two heuristic algorithms combined with local search strategies are designed for solving the problem. The experiment design for simulating the distribution of stations and targets in border is proposed for generating random test instances. Also, an example based on the Sino-Vietnamese border is presented to illustrate the problem and the solution approach. The performance of the two algorithms are analyzed and compared through randomly generated instances.

scholarly journals Optimization of Base Location and Patrol Routes for Unmanned Aerial Vehicles in Border Intelligence, Surveillance, and Reconnaissance

2019 ◽  
Vol 2019 ◽  
pp. 1-13 ◽  
Author(s):  
Yao Liu ◽  
Zhong Liu ◽  
Jianmai Shi ◽  
Guohua Wu ◽  
Chao Chen
Keyword(s):  
Unmanned Aerial Vehicles ◽  
Heuristic Algorithms ◽  
Programming Model ◽  
Base Station ◽  
Base Stations ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Solution Approach ◽  
Location Routing ◽  
Aerial Vehicles

The location-routing problem (LRP) of unmanned aerial vehicles (UAV) in border patrol for Intelligence, Surveillance, and Reconnaissance is investigated, where the locations of UAV base stations and the UAV flying routes for visiting the targets in border area are jointly optimized. The capacity of the base station and the endurance of the UAV are considered. A binary integer programming model is developed to formulate the problem, and two heuristic algorithms combined with local search strategies are designed for solving the problem. The experiment design for simulating the distribution of stations and targets in border is proposed for generating random test instances. Also, an example based on the practical border in Guangxi is presented to illustrate the problem and the solution approach. The performance of the two algorithms is analysed and compared through randomly generated instances.

scholarly journals A Bi-Level Programming Approach to the Location-Routing Problem with Cargo Splitting under Low-Carbon Policies

Mathematics ◽  
2021 ◽  
Vol 9 (18) ◽  
pp. 2325
Author(s):  
Cong Wang ◽  
Zhongxiu Peng ◽  
Xijun Xu
Keyword(s):  
Decision Making ◽  
Decision Maker ◽  
Programming Model ◽  
Programming Approach ◽  
Low Carbon ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Level Model ◽  
The Impact

To identify the impact of low-carbon policies on the location-routing problem (LRP) with cargo splitting (LRPCS), this paper first constructs the bi-level programming model of LRPCS. On this basis, the bi-level programming models of LRPCS under four low-carbon policies are constructed, respectively. The upper-level model takes the engineering construction department as the decision-maker to decide on the distribution center’s location. The lower-level model takes the logistics and distribution department as the decision-maker to make decisions on the vehicle distribution route’s scheme. Secondly, the hybrid algorithm of Ant Colony Optimization and Tabu Search (ACO-TS) is designed, and an example is introduced to verify the model’s and algorithm’s effectiveness. Finally, multiple sets of experiments are designed to explore the impact of various low-carbon policies on the decision-making of the LRPCS. The experimental results show that the influence of the carbon tax policy is the greatest, the carbon trading and carbon offset policy have a certain impact on the decision-making of the LRPCS, and the influence of the emission cap policy is the least. Based on this, we provide the relevant low-carbon policies advice and management implications.

Towards a Predictive Analysis of UAV-Based Flying Base Station Decisions

2020 ◽  
Vol 16 (2) ◽  
pp. 20-52 ◽  
Author(s):  
Hamid Garmani ◽  
Driss Ait Omar ◽  
Mohamed El Amrani ◽  
Mohamed Baslam ◽  
Mostafa Jourhmane
Keyword(s):  
Nash Equilibrium ◽  
Unmanned Aerial Vehicles ◽  
Base Station ◽  
Base Stations ◽  
Practical Significance ◽  
Game Model ◽  
Activity Scheduling ◽  
Area Of Interest ◽  
Aerial Vehicles ◽  
Fairness Concern

The use of unmanned aerial vehicles (UAVs) as a communication platform is of great practical significance in the wireless communications field. This paper studies the activity scheduling of unmanned aerial vehicles acting as aerial base stations in an area of interest for a specific period. Specifically, competition among multiple UAVs is explored, and a game model for the competition is developed. The Nash equilibrium of the game model is then analyzed. Based on the analysis, an algorithm for Nash equilibrium computation is proposed. Then, a game model with fairness concern is established, and its equilibrium price is also analyzed. In addition, numerical examples are conducted to determine the factors that affect the strategies (price, quality of service, and beaconing duration) of the UAV and to show how the expected profits of UAVs change with that fairness concern point. The authors believe that this research paper will shed light on the application of UAV as a flying base station.

scholarly journals A Location-Inventory-Routing Problem in Forward and Reverse Logistics Network Design

2016 ◽  
Vol 2016 ◽  
pp. 1-18 ◽  
Author(s):  
Qunli Yuchi ◽  
Zhengwen He ◽  
Zhen Yang ◽  
Nengmin Wang
Keyword(s):  
Network Design ◽  
Programming Model ◽  
Optimal Solution ◽  
Nonlinear Integer Programming ◽  
Inventory Routing ◽  
Distribution Centers ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Reverse Logistic

We study a new problem of location-inventory-routing in forward and reverse logistic (LIRP-FRL) network design, which simultaneously integrates the location decisions of distribution centers (DCs), the inventory policies of opened DCs, and the vehicle routing decision in serving customers, in which new goods are produced and damaged goods are repaired by a manufacturer and then returned to the market to satisfy customers’ demands as new ones. Our objective is to minimize the total costs of manufacturing and remanufacturing goods, building DCs, shipping goods (new or recovered) between the manufacturer and opened DCs, and distributing new or recovered goods to customers and ordering and storage costs of goods. A nonlinear integer programming model is proposed to formulate the LIRP-FRL. A new tabu search (NTS) algorithm is developed to achieve near optimal solution of the problem. Numerical experiments on the benchmark instances of a simplified version of the LIRP-FRL, the capacitated location routing problem, and the randomly generated LIRP-FRL instances demonstrate the effectiveness and efficiency of the proposed NTS algorithm in problem resolution.

scholarly journals Formulation and a heuristic approach for the Orienteering Location-Routing Problem

2020 ◽  
Author(s):  
Ali Nadizadeh
Keyword(s):  
Programming Model ◽  
Standard Test ◽  
Test Problems ◽  
Military Operations ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Practical Applications ◽  
Location Routing ◽  
Commercial Solver ◽  
Short Time

In this paper, a new version of the location-routing problem (LRP), named orienteering location-routing problem (OLRP) is investigated. The problem is composed of two-well known problems: team orienteering problem (TOP) and LRP. There are some challenging practical applications in logistics, tourism, military operations, and other fields, which can be modeled by OLRP. The problem is to consider the location and routing with a special objective function . In the OLRP, a set of nodes with specific scores is given, and some stations among candidate stations should be established. Moreover, there are some routes limited in length, which start from a station, visit some nodes and then return to the same station. Maximizing the sum of the collected scores is the goal of OLRP. To model the problem, an integer linear programming model is proposed. Against a commercial solver, a heuristic GRASP is developed for solving the standard test problems. Most test problems are found difficult to solve optimally with commercial software while the GRASP can find the best known or close to the best-known solution in a short time .

Sign in / Sign up

Export Citation Format

Share Document