Increasing Energy Productivity of First/Last Mile Goods Movement

Increasing Energy Productivity of First/Last Mile Goods Movement

Published: by
Jay Patrikar and Brady Moon

Increasing Energy Productivity of First/Last Mile Goods Movement


The objective of this Department of Energy funded project is to use empirical testing, life cycle assessment, and systems analysis to research and demonstrate energy productivity of goods delivery improvement with drones, delivery robots and driverless cars compared to a baseline network. In addition, the research will develop proof-of-concept testing, model, and simulation for a smart curb space as an intelligently managed urban delivery zone for improved energy productivity and sustainability.

The project is in collaboration with Environmental Engineering, Sustainability, and Science (EESS) led by Dr Constantine Samaras.

Some of the current contributions are as follows:

Energy Productivity


Platforms used to simulate last mile goods delivery. From left to right: VTOL, Quadrotor, UGV

The project includes empirical field testing of air and ground delivery vehicles, collection of novel and existing traffic information, and modeling, optimization, and simulation of energy productivity improvements goods delivery. The project developed an open and repeatable experimental protocol for testing energy use of air and ground drones as a function of drone type and operation conditions (payload, velocity, wind, altitude, etc.). The protocol was then used to carry out a flight and ground test campaign wherein critical data like position, velocity, wind and power consumption for multiple simulated last-mile delivery scenarios was recorded to build a first-principles model of the underlying system. Each vehicle carried with it a light-weight low-energy sensor suite that has an ultrasonic anemometer, current and voltage sensors, a GNSS unit and a SBC to sync and record all the data. The sensor suite was integrated in-house and is replicated to maintain data consistency across the test campaigns. The tests were carried in both autonomous and manual modes to access the effect of autonomy on energy usage.

Flying in Wind


It was observed that wind played a signifcant role in affecting the energy use and safety of UAVs. A critical reseach gap was identified in enabling safe low-altitude operation of UAVs in windy urban areas. Two areas were focused on: Predicting global wind fields using onboard sensors and then usign these wind-field estimated to enable wind-aware path planning.

Wind Field Estimation

A high-quality estimate of wind fields can potentially improve the safety and performance of Unmanned Aerial Vehicles (UAVs) operating in dense urban areas. Computational Fluid Dynamics (CFD) simulations can help provide a wind field estimate, but their accuracy depends on the knowledge of the distribution of the inlet boundary conditions. This work provides a real-time methodology using a Particle Filter (PF) that utilizes wind measurements from a UAV to solve the inverse problem of predicting the inlet conditions as the UAV traverses the flow field. A Gaussian Process Regression (GPR) approach is used as a surrogate function to maintain the real-time nature of the proposed methodology. Real-world experiments with a UAV at an urban test-site prove the efficacy of the proposed method. The flight test shows that the 95% confidence interval for the difference between the mean estimated inlet conditions and mean ground truth measurements closely bound zero, with the difference in mean angles being between -3.680 degrees and 1.250 degrees and the difference in mean magnitudes being between -0.206 m/s and 0.020 m/s.

Wind-Aware Path Planning

A key challenge in enabling autonomous Unmanned Aerial Vehicles (UAVs) to operate in cluttered urban environments is to plan collision-free, smooth, dynamically feasible trajectories between two locations with the wind in real-time. This work presents a novel path planning strategy using sampling-based planning that uses a two-point boundary value problem (BVP) to connect states in the presence of wind. Unlike most approaches that use a curvature discontinuous solution, the proposed BVP is formulated as a nonlinear constrained optimization problem with curvature and curvature-rate continuous profile to generate smoother trajectories. To achieve real-time performance, our method involves using surrogate solutions from a pre-calculated library while solving the planning problem and then running a repair routine to generate the final trajectory. To prove the feasibility of the offline-online strategy, simulation results on a 3D model of an actual city block with a realistic wind-field are presented. Results with a trochoid-based BVP solver are also presented for comparison. For the given simulation scenario, we could demonstrate a 93% success rate for the algorithm in finding a valid trajectory.

Planning
Figure shows a representative path planning scenario where blue lines indicate the BVP surrogate solutions chosen from the precomputed library, red indicates the wind-corrected solutions used for sampling-based planning algorithm (BIT*) and black lines represent the repaired final trajectory.
Overview of the Proposed Approach


Project Members

Permanent

Visiting

  • Bastian Wagner
  • Vaibhav Arcot
  • Aradhana Gehlot
  • Sophia Lau