Person:
Mavris, Dimitri N.

Associated Organization(s)
ORCID
ArchiveSpace Name Record

Publication Search Results

Now showing 1 - 5 of 5
  • Item
    Multi-UAS path-planning for a large-scale disjoint disaster management
    (Georgia Institute of Technology, 2019-06) Choi, Younghoon ; Choi, Youngjun ; Briceno, Simon ; Mavris, Dimitri N.
    A UAS-based disaster management method has been adopted to monitor the disaster impact and protect human lives since it can be rapidly deployed, execute an aerial imaging mission, and provide a cost-efficient operation. In the case of a wildfire disaster, a disaster management is highly complex because of large-scale wildfires that can occur simultaneously and disjointly in a large area. In order to effectively manage these large-scale wildfires, it requires multiple UAS with multiple ground stations. However, conventional UAS-based management methods relies on a single ground station that can have a limitation to handle the large-scale wildfire problem. This paper presents a new path-planning framework for UAS operations including a fleet of UAVs and multiple ground stations. The framework consists of two parts: creating coverage paths for each wildfire and optimizing routes for each UAV. To test the developed framework, this paper uses representative wildfire scenarios in the State of California.
  • Item
    Multi-UAV Trajectory Optimization Utilizing a NURBS-Based Terrain Model for an Aerial Imaging Mission
    (Georgia Institute of Technology, 2019-05) Choi, Youngjun ; Chen, Mengzhen ; Choi, Younghoon ; Briceno, Simon ; Mavris, Dimitri N.
    Trajectory optimization precisely scanning an irregular terrain is a challenging problem since the trajectory optimizer needs to handle complex geometry topology, vehicle performance, and a sensor specification. To address these problems, this paper introduces a novel framework of a multi-UAV trajectory optimization method for an aerial imaging mission in an irregular terrain environment. The proposed framework consists of terrain modeling and multi-UAV trajectory optimization. The terrain modeling process employs a Non-Uniform Rational B-Spline (NURBS) surface fitting method based on point cloud information resulting from an airborne LiDAR sensor or other sensor systems. The NURBS-based surface model represents a computationally efficient terrain topology. In the trajectory optimization method, the framework introduces a multi-UAV vehicle routing problem enabling UAV to scan an entire area of interest, and obtains feasible trajectories based on given vehicle performance characteristics, and sensor specifications, and the approximated terrain model. The proposed multi-UAV trajectory optimization algorithm is tested by representative numerical simulations in a realistic aerial imaging environment, namely, San Diego and Death Valley, California.
  • Item
    Energy-Constrained Multi-UAV Coverage Path Planning for an Aerial Imagery Mission Using Column Generation
    (Georgia Institute of Technology, 2019-03) Choi, Younghoon ; Choi, Youngjun ; Briceno, Simon ; Mavris, Dimitri N.
    This paper presents a new Coverage Path Planning (CPP) method for an aerial imaging mission with multiple Unmanned Aerial Vehicles (UAVs). In order to solve a CPP problem with multicopters, a typical mission profile can be defined with five mission segments: takeoff, cruise, hovering, turning, and landing. The traditional arc-based optimization approaches for the CPP problem cannot accurately estimate actual energy consumption to complete a given mission because they cannot account for turning phases in their model, which may cause non-feasible routes. To solve the limitation of the traditional approaches, this paper introduces a new route-based optimization model with column generation that can trace the amount of energy required for all different mission phases. This paper executes numerical simulations to demonstrate the effectiveness of the proposed method for both a single UAV and multiple UAV scenarios for CPP problems.
  • Item
    Coverage path planning for a UAS imagery mission using column generation with a turn penalty
    (Georgia Institute of Technology, 2018-06) Choi, Younghoon ; Choi, Youngjun ; Briceno, Simon ; Mavris, Dimitri N.
    This paper introduces a novel Coverage Path Planning (CCP) algorithm for a Unmanned Aerial Systems (UAS) imagery mission. The proposed CPP algorithm is a vehicle-routing-based approach using a column generation method. In general, one of the main issues of the traditional arc-based vehicle routing approaches is imposing a turn penalty in a cost function because a turning motion of vehicle requires the more amount of energy than a cruise motion. However, the conventional vehicle-routing-based approaches for the CPP cannot capture a turning motion of the vehicle. This limitation of the arc-based mathematical model comes from the property of turning motions, which should be evaluated from two arcs because a turn motion occurs at a junction of the arcs. In this paper, to mitigate the limitation, a route-based model using column generation approach with a turn penalty is proposed. To demonstrate the proposed CPP approach, numerical simulations are conducted with a conventional CPP algorithm.
  • Item
    Three-dimensional UAS trajectory optimization for remote sensing in an irregular terrain environment
    (Georgia Institute of Technology, 2018-06) Choi, Youngjun ; Choi, Younghoon ; Briceno, Simon ; Mavris, Dimitri N. ;
    This paper presents a novel algorithm for three-dimensional UAS trajectory optimization for a remote sensing mission in an irregular terrain environment. The algorithm consists of three steps: terrain modeling, the selection of scanning waypoints, and trajectory optimization. The terrain modeling process obtains a functional model using a Gaussian process from terrain information with a point cloud. The next step defines scanning waypoints based on the terrain model information, sensor specifications, and the required image resolution. For the selection of the waypoints, this paper introduces two different approaches depending on the direction of the viewing angle: a normal offset method and a vertical offset method. In the trajectory optimization, the proposed algorithm solves a distance-constraint vehicle routing problem to identify the optimum scanning route based on the waypoints and UAS constraints. Numerical simulations are conducted with two different UAS trajectory scanning methods in a realistic scenario, Point Loma in San Diego.