Analysis and Improvement of Algorithms for Continual Area Sweeping

Loading...
Thumbnail Image
Penn collection
The Wharton School::Wharton Undergraduate Research::Summer Program for Undergraduate Research (SPUR)
Degree type
Discipline
Electrical Engineering
Computer Sciences
Subject
Robotics
Path Planning
Continual Area Sweeping
Funder
The Wharton School
Grant number
Copyright date
2024-09-15
Distributor
Related resources
Author
Patrick Zhao
Contributor
Mao, Katherine
Li, Alice
Kunapuli, Pratik
Kumar, Vijay
Abstract

This paper addresses the single-agent continual area sweeping problem by providing an analysis of prior works and proposes a data-driven approach for more realistic scenarios of event occurrences. The single-agent continual area sweeping problem is a non-uniform extension of the single-agent area coverage problem where there are areas on a map with events occurring with Bernoulli probability per time step. In particular, thedistribution of event occurrences on the map is unknown to the agent. The goal of the agent is to maximize the number of events detected as well as minimize the average event detection time. This paper focuses on the variant of the continual area sweeping problem where the number of events per region is bounded and expands on prior work by removing assumptions about the sparsity of event occurrences. Specifically, we improve on a previous heuristic by implementing heuristic search algorithms and test reinforcement learning algorithms on the task. Finally, we implement an U-Net for predicting event occurrences that are caused by spatial relations between environment features for modeling more realistic scenarios, improving upon detections per second by 77% and decreasing average detection time by 56% when compared to a uniform sweep strategy.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2024-09-15
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection