Table of Contents
Fetching ...

Online path planning for kinematic-constrained UAVs in a dynamic environment based on a Differential Evolution algorithm

Elias J. R. Freitas, Miri Weiss Cohen, Frederico G. Guimarães, Luciano C. A. Pimenta

TL;DR

This research presents an online path planner for UAVs that can handle dynamic obstacles and UAV motion constraints, including maximum curvature and desired orientations, using a NURBS path representation and a Differential Evolution algorithm.

Abstract

This research presents an online path planner for Unmanned Aerial Vehicles (UAVs) that can handle dynamic obstacles and UAV motion constraints, including maximum curvature and desired orientations. Our proposed planner uses a NURBS path representation and a Differential Evolution algorithm, incorporating concepts from the Velocity Obstacle approach in a constraint function. Initial results show that our approach is feasible and provides a foundation for future extensions to three-dimensional (3D) environments.

Online path planning for kinematic-constrained UAVs in a dynamic environment based on a Differential Evolution algorithm

TL;DR

This research presents an online path planner for UAVs that can handle dynamic obstacles and UAV motion constraints, including maximum curvature and desired orientations, using a NURBS path representation and a Differential Evolution algorithm.

Abstract

This research presents an online path planner for Unmanned Aerial Vehicles (UAVs) that can handle dynamic obstacles and UAV motion constraints, including maximum curvature and desired orientations. Our proposed planner uses a NURBS path representation and a Differential Evolution algorithm, incorporating concepts from the Velocity Obstacle approach in a constraint function. Initial results show that our approach is feasible and provides a foundation for future extensions to three-dimensional (3D) environments.

Paper Structure

This paper contains 5 sections, 1 equation, 1 figure, 1 algorithm.

Figures (1)

  • Figure 1: Snapshots of the deliberative planning process. The path fulfilled up to that point is in blue and the planned curve is in indigo.