AI Chat AI Image Generator AI Video Text to Speech

"Drunk Man" Saves Our Lives: Route Planning by a Biased Random Walk Mode

10/04/2020

∙

by Xinyi Hu, et al.

∙

∙

Based on the hurricane striking Puerto Rico in 2017, we developed a transportable disaster response system "DroneGo" featuring a drone fleet capable of delivering the medical package and videoing roads. Covering with a genetic algorithm and a biased random walk model mimicking a drunk man to explore feasible routes on a field with altitude and road information. A proposal mechanism guaranteeing stochasticity and an objective function biasing randomness are combined. The results showed high performance though time-consuming.

Xinyi Hu
6 publications
Quchen Miao
1 publication
Zexuan Zhao
1 publication

research

∙ 01/02/2018

The cover time of a biased random walk on a random cubic graph

We study a random walk that preferes touse unvisited edges in the contex...

0 Colin Cooper, et al. ∙

research

∙ 03/02/2020

Evolutionary Image Transition and Painting Using Random Walks

We present a study demonstrating how random walk algorithms can be used ...

4 Aneta Neumann, et al. ∙

research

∙ 05/22/2019

Heavy Hitters and Bernoulli Convolutions

A very simple event frequency approximation algorithm that is sensitive ...

0 Alexander Kushkuley, et al. ∙

research

∙ 01/17/2019

A Random Walk Approach to First-Order Stochastic Convex Optimization

Online minimization of an unknown convex function over a convex and comp...

0 Sattar Vakili, et al. ∙

research

∙ 11/03/2020

Random Walk Bandits

Bandit learning problems find important applications ranging from medica...

0 Tianyu Wang, et al. ∙

research

∙ 10/04/2010

Implementing regularization implicitly via approximate eigenvector computation

Regularization is a powerful technique for extracting useful information...

0 Michael W. Mahoney, et al. ∙

research

∙ 11/07/2018

Analysis of visitors' mobility patterns through random walk in the Louvre museum

This paper proposes a random walk model to analyze visitors' mobility pa...

0 Yuji Yoshimura, et al. ∙