Tag Archives: path planning

Paper accepted at Ad hoc Networks Journal

Posted on by

Paper entitled “Joint or Decoupled Optimization: Multi-UAV Path Planning for Search and Rescue” is accepted for publication in Ad Hoc Networks Journal within “Drone Network for Post-Earthquake Search and Rescue” project.

Article focuses on path planning of drone teams deployed for search and rescue missions. We compare selected joint and decoupled multi-drone path planning approaches
from mission and connectivity perspectives. We illustrate the trade-off between performance metrics from both viewpoints and show that depending on the available resources (e.g., number of drones) and the search area most suitable planner can change. We also propose a hybrid planner which uses a connectivity-wise better pre-mission plan.

Paper accepted in Ad Hoc Networks Journal

Posted on by

Our paper entitled “Positioning aerial relays to maintain connectivity during drone team missions” is accepted for publication in Ad Hoc Networks Journal.

In this work, we deploy UAVs as relays to support mission-oriented UAV networks in order to decouple the mission and communication tasks. We propose a modular relay positioning and trajectory planning algorithm that guarantees connectivity of the UAV mission team with minimum number of relays and feasible trajectories, where the cost, network structure and setup can be changed, allowing its use for different types of missions, without relying on infrastructure. We propose different approaches to relay position decisions and compare the proposed schemes with an ideal scheme and a Voronoi-based benchmark scheme. Our results show that different solutions are applicable for achieving fewer number of relay nodes, higher utilization or lower number of hops between the nodes.

Paper accepted in Autonomous Robots

Posted on by

Our paper entitled “Multi-objective drone path planning for search and rescue with quality-of-service requirements” is accepted for publication in Autonomous Robots.

In this paper, we incorporate communication into the multi-UAV path planning problem for search and rescue missions to enable dynamic task allocation via information dissemination. The mission tasks are defined as: search, inform, and monitor at the best possible link quality. Proposed strategies utilize information as soon as it becomes available to determine UAV tasks and can be tuned to prioritize certain tasks in relation to others. We illustrate that more tasks can be performed in the given mission time by efficient incorporation of communication in the path design.