paper-with-me

홈 › Papers

Reinforcement Learning to Optimize the Logistics Distribution Routes of Unmanned Aerial Vehicle

2020-04-21 · Linfei Feng

Path planning methods for the unmanned aerial vehicle (UAV) in goods delivery have drawn great attention from industry and academics because of its flexibility which is suitable for many situations in the "Last Kilometer" between customer and delivery nodes. However, the complicated situation is still a problem for traditional combinatorial optimization methods. Based on the state-of-the-art Reinforcement Learning (RL), this paper proposed an improved method to achieve path planning for UAVs in complex surroundings: multiple no-fly zones. The improved approach leverages the attention mechanism and includes the embedding mechanism as the encoder and three different widths of beam search (i.e.,~1, 5, and 10) as the decoders. Policy gradients are utilized to train the RL model for obtaining the optimal strategies during inference. The results show the feasibility and efficiency of the model applying in this kind of complicated situation. Comparing the model with the results obtained by the optimization solver OR-tools, it improves the reliability of the distribution system and has a guiding significance for the broad application of UAVs.

📄 PDF Abstract BibTeX arXiv:2004.09864

Code (0)

등록된 구현이 없습니다.

Tasks

Combinatorial Optimizationreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Optimization of Delivery Routes for Fresh E-commerce in Pre-warehouse Mode

2024-12-01 · Alice Harward, Junjie Lin, Yun Wang, Xiaoke Xie

With the development of the economy, fresh food e-commerce has experienced rapid growth. One of the core competitive advantages of fresh food e-commerce platforms lies in selecting an appropriate logistics distribution m…

Evolving E-commerce Logistics Planning- Integrating Embedded Technology and Ant Colony Algorithm for Enhanced Efficiency

2024-02-25 · Lynn Huang

Amidst the era of networking, the e-commerce sector has undergone notable expansion, notably with the advent of Cross-border E-commerce (CBEC) in recent times. This growth trend persists, necessitating robust logistical …

Preference-Aware Delivery Planning for Last-Mile Logistics

2023-03-08 · Qian Shao, Shih-Fen Cheng

Optimizing delivery routes for last-mile logistics service is challenging and has attracted the attention of many researchers. These problems are usually modeled and solved as variants of vehicle routing problems (VRPs) …

Bayesian OptimizationTraveling Salesman Problem

Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks

2024-08-20 · Ruixiao Yang, Chuchu Fan

The mixed truck-drone delivery systems have attracted increasing attention for last-mile logistics, but real-world complexities demand a shift from single-agent, fully connected graph models to multi-agent systems operat…

Traveling Salesman Problem

Individually Rational Collaborative Vehicle Routing through Give-And-Take Exchanges

2023-08-31 · Paul Mingzheng Tang, Ba Phong Tran, Hoong Chuin Lau

In this paper, we are concerned with the automated exchange of orders between logistics companies in a marketplace platform to optimize total revenues. We introduce a novel multi-agent approach to this problem, focusing …