A Scalable Last-Mile Delivery Service: From Simulation to Scaled Experiment
Authors:
Meera Ratnagiri,
Clare O'Dwyer,
Logan E. Beaver,
Heeseung Bang,
Behdad Chalaki,
Andreas A. Malikopoulos
Abstract:
In this paper, we investigate the problem of a last-mile delivery service that selects up to $N$ available vehicles to deliver $M$ packages from a centralized depot to $M$ delivery locations. The objective of the last-mile delivery service is to jointly maximize customer satisfaction (minimize delivery time) and minimize operating cost (minimize total travel time) by selecting the optimal number o…
▽ More
In this paper, we investigate the problem of a last-mile delivery service that selects up to $N$ available vehicles to deliver $M$ packages from a centralized depot to $M$ delivery locations. The objective of the last-mile delivery service is to jointly maximize customer satisfaction (minimize delivery time) and minimize operating cost (minimize total travel time) by selecting the optimal number of vehicles to perform the deliveries. We model this as an assignment (vehicles to packages) and path planning (determining the delivery order and route) problem, which is equivalent to the NP-hard multiple traveling salesperson problem. We propose a scalable heuristic algorithm, which sacrifices some optimality to achieve a reasonable computational cost for a high number of packages. The algorithm combines hierarchical clustering with a greedy search. To validate our approach, we compare the results of our simulation to experiments in a $1$:$25$ scale robotic testbed for future mobility systems.
△ Less
Submitted 13 September, 2021;
originally announced September 2021.
Energy Autonomous Wearable Sensors for Smart Healthcare: A Review
Authors:
Abhishek Singh Dahiya,
Jerome Thireau,
Jamila Boudaden,
Swatchith Lal,
Umair Gulzar,
Yan Zhang,
Thierry Gil,
Nadine Azemard,
Peter Ramm,
Tim Kiessling,
Cian O'Murchu,
Fredrik Sebelius,
Jonas Tilly,
Colm Glynn,
Shane Geary,
Colm O'Dwyer,
Kafil Razeeb,
Alain Lacampagne,
Benoit Charlot,
Aida Todri-Sanial
Abstract:
Energy Autonomous Wearable Sensors (EAWS) have attracted a large interest due to their potential to provide reliable measurements and continuous bioelectric signals, which help to reduce health risk factors early on, ongoing assessment for disease prevention, and maintaining optimum, lifelong health quality. This review paper presents recent developments and state-of-the-art research related to th…
▽ More
Energy Autonomous Wearable Sensors (EAWS) have attracted a large interest due to their potential to provide reliable measurements and continuous bioelectric signals, which help to reduce health risk factors early on, ongoing assessment for disease prevention, and maintaining optimum, lifelong health quality. This review paper presents recent developments and state-of-the-art research related to three critical elements that enable an EAWS. The first element is wearable sensors, which monitor human body physiological signals and activities. Emphasis is given on explaining different types of transduction mechanisms presented, and emerging materials and fabrication techniques. The second element is the flexible and wearable energy storage device to drive low-power electronics and the software needed for automatic detection of unstable physiological parameters. The third is the flexible and stretchable energy harvesting module to recharge batteries for continuous operation of wearable sensors. We conclude by discussing some of the technical challenges in realizing energy-autonomous wearable sensing technologies and possible solutions for overcoming them.
△ Less
Submitted 5 December, 2019;
originally announced December 2019.