Path Planning for the Dynamic UAV-Aided Wireless Systems using Monte Carlo Tree Search

01/13/2022
by   Yuwen Qian, et al.
0

For UAV-aided wireless systems, online path planning attracts much attention recently. To better adapt to the real-time dynamic environment, we, for the first time, propose a Monte Carlo Tree Search (MCTS)-based path planning scheme. In details, we consider a single UAV acts as a mobile server to provide computation tasks offloading services for a set of mobile users on the ground, where the movement of ground users follows a Random Way Point model. Our model aims at maximizing the average throughput under energy consumption and user fairness constraints, and the proposed timesaving MCTS algorithm can further improve the performance. Simulation results show that the proposed algorithm achieves a larger average throughput and a faster convergence performance compared with the baseline algorithms of Q-learning and Deep Q-Network.

READ FULL TEXT
research
06/28/2017

Path planning for Robotic Mobile Fulfillment Systems

This paper presents a collection of path planning algorithms for real-ti...
research
01/28/2020

Path Planning for UAV-Mounted Mobile Edge Computing with Deep Reinforcement Learning

In this letter, we study an unmanned aerial vehicle (UAV)-mounted mobile...
research
10/24/2019

User Association and Path Planning for UAV-Aided Mobile Edge Computing with Energy Restriction

Mobile edge computing (MEC) provides computational services at the edge ...
research
01/16/2018

Cellular-Connected UAVs over 5G: Deep Reinforcement Learning for Interference Management

In this paper, an interference-aware path planning scheme for a network ...
research
01/30/2020

Path Planning in Dynamic Environments using Generative RNNs and Monte Carlo Tree Search

State of the art methods for robotic path planning in dynamic environmen...
research
09/23/2021

Learning-Based Path Planning for Long-Range Autonomous Valet Parking

In this paper, to reduce the congestion rate at the city center and incr...

Please sign up or login with your details

Forgot password? Click here to reset