4.7 Article

An Enhanced Backtracking Search Algorithm for the Flight Planning of a Multi-Drones-Assisted Commercial Parcel Delivery System

Related references

Note: Only part of the references are listed.
Article Engineering, Civil

Optimal Routing of Unmanned Aerial Vehicle for Joint Goods Delivery and In-Situ Sensing

Bin Liu et al.

Summary: This paper introduces a new application of UAV for joint goods delivery and in-situ sensing, and proposes an algorithm that optimizes route and sensing task selection to minimize energy consumption, maximize sensing reward, and ensure timely goods delivery. The problem is challenging due to mixed integer programming. The key idea is to interpret UAV's waypoints as location-dependent tasks, and a new task-time graph is constructed to describe the process. Validated by a real-world case study, our approach outperforms alternatives by over 18% in task reward.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2023)

Article Automation & Control Systems

UAV Stocktaking Task-Planning for Industrial Warehouses Based on the Improved Hybrid Differential Evolution Algorithm

Haishi Liu et al.

Summary: This article discusses the importance of using drones equipped with RFID readers for inventory management in the tobacco industry. It proposes a task planning model for UAV inventory library and introduces a hybrid algorithm based on lion swarm optimization to address the limitations of traditional algorithms. The proposed algorithm is validated through environmental modeling using real data from a tobacco warehouse.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2022)

Article Engineering, Civil

DroneTalk: An Internet-of-Things-Based Drone System for Last-Mile Drone Delivery

Kuan-Wen Chen et al.

Summary: This study investigates solutions for enabling drones to autonomously fly in mixed indoor-outdoor environments. A novel Internet of Things-based drone delivery system, named DroneTalk, is proposed for mail delivery. The system combines GPS, an inertial measurement unit, and visual information to achieve mixed indoor-outdoor autopilot operation. It also integrates an autonomous drone control system with an IoT device management platform to enable automatic online weather awareness. Simulation results show that the proposed system can achieve a high flight success rate without collisions, making it feasible for real-world environments.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Article Automation & Control Systems

Multiperiod Unmanned Aerial Vehicles Path Planning With Dynamic Emergency Priorities for Geohazards Monitoring

Wei Wang et al.

Summary: This article investigates the problem of unmanned aerial vehicle (UAV) path planning for geohazards monitoring. It proposes a solution strategy based on emergency priorities and a heuristic algorithm for solving the problem. The effectiveness of the algorithm is demonstrated through a real-world case.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2022)

Article Automation & Control Systems

Artificial rabbits optimization: A new bio-inspired meta-heuristic algorithm for solving engineering optimization problems

Liying Wang et al.

Summary: This paper proposes a new bio-inspired meta-heuristic algorithm called artificial rabbits optimization (ARO), which is inspired by the survival strategies of rabbits in nature. ARO algorithm is developed by mathematically modeling these survival strategies to create a new optimizer. The effectiveness of ARO is tested and compared with other optimizers, showing superior performance in solving benchmark functions and engineering problems. Moreover, ARO is applied to the fault diagnosis of a rolling bearing, demonstrating its practicality in solving real-world problems.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2022)

Article Engineering, Civil

A Hybrid Cooperative Method With Levy Flights for Electric Vehicle Charge Scheduling

Arun Kumar Kalakanti et al.

Summary: This paper investigates hybrid methods to solve the electric vehicle charging scheduling problem, taking into account variables like charging rates, traffic congestion, and scalability. Different hybrid variants of PSO and FFA were evaluated to find the best performing one. Experimental results show the effectiveness of the approach on both synthetic and real-world transportation networks.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Article Engineering, Civil

Deployment of Charging Stations for Drone Delivery Assisted by Public Transportation Vehicles

Hailong Huang et al.

Summary: This paper proposes a method of deploying charging stations and collaborating with public transportation vehicles to enable drone delivery service in remote areas. A new model and a sub-optimal algorithm are introduced to optimize the deployment of charging stations and minimize the average delivery time for customers.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Article Engineering, Electrical & Electronic

Congestion-Aware Multi-Drone Delivery Routing Framework

Seonhoon Lee et al.

Summary: This paper proposes a centralized framework to address collision problems in multi-drone scenarios and quickly obtain collision-free paths. By constructing a drone energy consumption model with a data-driven approach and developing a routing method that takes congestion and battery state-of-charge into account, the proposed method achieves significant improvements in routing success rate and runtime.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2022)

Article Computer Science, Information Systems

A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs

Zhenhua Yu et al.

Summary: This article proposes a novel hybrid particle swarm optimization (PSO) algorithm, SDPSO, for the automatic path planning problem of unmanned aerial vehicles (UAVs). The algorithm improves the update strategy of the global optimal solution in the PSO algorithm by merging the simulated annealing algorithm, and integrates the beneficial information of the optimal solution according to the dimensional learning strategy for each particle. Simulation results show that the SDPSO algorithm can quickly plan higher quality paths for UAVs and has better robustness in complex 3-D environments compared to other algorithms.

IEEE INTERNET OF THINGS JOURNAL (2022)

Article Automation & Control Systems

Drone Stations-Aided Beyond-Battery-Lifetime Flight Planning for Parcel Delivery

Chao Huang et al.

Summary: This paper explores the use of drones for last-mile parcel delivery, focusing on flight planning to minimize travel time and proposing different scenarios for recharging the drones at drone stations. The study presents a framework for autonomous long-distance delivery using drones and offers a dynamic solution to address resource limitations at drone stations. The presented approach effectively finds the optimal flight plan for drones.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2022)

Article Computer Science, Hardware & Architecture

Future directions in drone routing research

Stefan Poikonen et al.

Summary: The article discusses the importance of optimizing routing problems using drones and looks to the future to stimulate research in this area. It explores opportunities for better modeling of drone capabilities, constraints, objectives, delivery modes, and methodological advances, as well as new applications for drone research.

NETWORKS (2021)

Article Computer Science, Artificial Intelligence

An enhanced genetic algorithm for path planning of autonomous UAV in target coverage problems

Y. Volkan Pehlivanoglu et al.

Summary: This paper addresses the path planning problem of autonomous UAV in target coverage problems using artificial intelligent methods such as genetic algorithm, ant colony optimizer, Voronoi diagram, and clustering methods. The proposed enhancement methods in GA accelerate the convergence process, while the integration of collision points of cluster centers provides the best result in avoiding crashes with terrain surfaces.

APPLIED SOFT COMPUTING (2021)

Article Computer Science, Artificial Intelligence

Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization

Manh Duong Phung et al.

Summary: This paper introduces a new algorithm named SPSO for UAV path planning, and demonstrates its superiority over other optimization algorithms in various scenarios through comparative experiments.

APPLIED SOFT COMPUTING (2021)

Article Automation & Control Systems

A hierarchical knowledge guided backtracking search algorithm with self-learning strategy

Fuqing Zhao et al.

Summary: This paper proposes a hierarchical knowledge-based multi-population cooperative evolution strategy guided backtracking search optimization algorithm (HKBSA) to improve the performance of the BSA. By utilizing domain knowledge and a multi-strategy mutation mechanism, HKBSA achieves better convergence speed, solution accuracy, and stability compared to other BSA variants.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2021)

Article Engineering, Civil

Reliable Path Planning for Drone Delivery Using a Stochastic Time-Dependent Public Transportation Network

Hailong Huang et al.

Summary: The paper proposes an alternative delivery system based on a public transportation network, which can expand the delivery range. A label setting algorithm is developed to construct reliable drone paths for the reliable drone path planning problem, considering the limited battery lifetime of drones as a constraint in the optimization model.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2021)

Article Automation & Control Systems

Efficient Routing for Precedence-Constrained Package Delivery for Heterogeneous Vehicles

Xiaoshan Bai et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2020)

Article Computer Science, Artificial Intelligence

A novel reinforcement learning based grey wolf optimizer algorithm for unmanned aerial vehicles (UAVs) path planning

Chengzhi Qu et al.

APPLIED SOFT COMPUTING (2020)

Article Computer Science, Artificial Intelligence

Quantum-enhanced multiobjective large-scale optimization via parallelism

Bin Cao et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Article Computer Science, Artificial Intelligence

A constrained differential evolution algorithm to solve UAV path planning in disaster scenarios

Xiaobing Yu et al.

KNOWLEDGE-BASED SYSTEMS (2020)

Article Engineering, Electrical & Electronic

Round Trip Routing for Energy-Efficient Drone Delivery Based on a Public Transportation Network

Hailong Huang et al.

IEEE TRANSACTIONS ON TRANSPORTATION ELECTRIFICATION (2020)

Article Computer Science, Hardware & Architecture

Optrone: Maximizing Performance and Energy Resources of Drone Batteries

Jiwon Kim et al.

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS (2020)

Article Engineering, Civil

Sampling-Based Path Planning for UAV Collision Avoidance

Yucong Lin et al.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2017)

Article Computer Science, Artificial Intelligence

Improved backtracking search algorithm for pseudo dynamic active earth pressure on retaining wall supporting c-Φ backfill

Sukanta Nama et al.

APPLIED SOFT COMPUTING (2017)

Article Automation & Control Systems

A Scatter Learning Particle Swarm Optimization Algorithm for Multimodal Problems

Zhigang Ren et al.

IEEE TRANSACTIONS ON CYBERNETICS (2014)

Article Mathematics, Applied

Backtracking Search Optimization Algorithm for numerical optimization problems

Pinar Civicioglu

APPLIED MATHEMATICS AND COMPUTATION (2013)

Article Engineering, Biomedical

An Area and Power-Efficient Analog Li-Ion Battery Charger Circuit

Bruno Do Valle et al.

IEEE TRANSACTIONS ON BIOMEDICAL CIRCUITS AND SYSTEMS (2011)

Article Computer Science, Artificial Intelligence

Solving shortest path problem using particle swarm optimization

Ammar W. Mohemmed et al.

APPLIED SOFT COMPUTING (2008)