A New Paradigm for Robotic Dust Collection: Theorems, User Studies, and a Field Study
Rachel M. Holladay, Siddhartha S. Srinivasa

TL;DR
This paper introduces passive dust-collecting robots that do not require movement, demonstrating their advantages over active robots through formal models, user studies, and real-world field tests.
Contribution
It presents a novel passive dust-collecting robot paradigm, supported by formal theory, user evaluations, and field experiments, challenging the focus on active robots.
Findings
Passive robots outperform active ones in practicality, theory, and human factors.
Passive robots are more versatile and effective in dust collection.
Field studies confirm the superiority of passive dust-collecting robots.
Abstract
We pioneer a new future in robotic dust collection by introducing passive dust-collecting robots that, unlike their predecessors, do not require locomotion to collect dust. While previous research has exclusively focused on active dust-collecting robots, we show that these robots fail with respect to practical and theoretical aspects, as well as human factors. By contrast, passive robots, through their unconstrained versatility, shine brilliantly in all three metrics. We present a mathematical formalism of both paradigms followed by a user study and field study.
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3| Active | Passive | |
|---|---|---|
| Practical | \Sadey [2][red] | \Smiley [2][yellow] |
| Theoretical | \Sadey [2][red] | \Smiley [2][yellow] |
| Human Factors | \Sadey [2][red] | \Smiley [2][yellow] |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRobotic Path Planning Algorithms · Modular Robots and Swarm Intelligence · Robotics and Sensor-Based Localization
A New Paradigm for Robotic Dust Collection: Theorems, User Studies, and a Field Study
Rachel Holladay
Robotics Institute
Carnegie Mellon University
Siddhartha S. Srinivasa
Robotics Institute
Carnegie Mellon University
Abstract
We pioneer a new future in robotic dust collection by introducing passive dust-collecting robots that, unlike their predecessors, do not require locomotion to collect dust. While previous research has exclusively focused on active dust-collecting robots, we show that these robots fail with respect to practical and theoretical aspects, as well as human factors. By contrast, passive robots, through their unconstrained versatility, shine brilliantly in all three metrics. We present a mathematical formalism of both paradigms followed by a user study and field study.
I Introduction
There has been renewed recent interest in the design of efficient and robust dust-collecting robots [8, 4]. The oppression of constant dust raining over our heads calls out for immediate attention. Furthermore, the increased cost of legal human labor, and increased penalties for employing illegal immigrants, has made dust-collection all the more critical to automate [7, 10].
However, all of the robotic solutions have focussed exclusively on what we define (see Definition 2 for a precise mathematical definition) as active dust-collecting robots. Informally, these are traditional robotic solutions, where the robot locomotes to collect dust. It is understandable why this seems like a natural choice as humans equipped with vacuum cleaners are, after all, also active dust-collectors.
Unfortunately, active dust collection presents several challenges: (1) Practical: they require locomotion, which requires motors and wheels, which are expensive and subject to much wear and tear, (2) Theoretical: most active dust-collectors are wheeled robots, which are subject to nonholonomic constraints on motion, demanding complex nonlinear control even for seemingly simple motions like moving sideways [3, 2, 11], (3) Human factors: several of our users in our user study expressed disgust, skepticism, and sometimes terror, about the prospect of sentient robots wandering around their homes, for example:
I don’t want a f*cking robot running around all day in my house.
In this paper, we propose a completely new paradigm for dust collection: passive dust-collecting robots (see Definition 1 for a precise mathematical definition). Informally, these are revolutionary new solutions that are able to collect dust without any locomotion!
As a consequence, passive dust-collecting robots address all of the above challenges: (1) Practical: Because they have no moving parts like wheels or motors, they are both inexpensive and incur no wear and tear, (2) Theoretical: because passive dust-collectors can be trivially parallel transported to the identity element of the Lie Group, they require no explicit motion planning (in situations where parallel transport is inefficient, the robot can be physically transported to the identity element), (3) Human Factors: as passive dust-collecting robots are identical to other passive elements in our homes and work places (like walls, tables, desks, lamps, carpets), their adoption into our lifespace is seamless.
In addition, we present and analyze a mathematical model of dust collection. Using our model, we can, for the first time, answer which robot-type is more efficient. This is a critical question to consider in order to inform future cleaning choices.
Our analysis reveals that for a certain choice of constants, a passive dust cleaning robot is more efficient than its active counterpart. Through a user study, we contrast this with user’s perceived perception of robot efficiency and what factors influence their choices.
To explore what choices are actually made we leveraged a field study of Carnegie Mellon’s Robotics Institute to determine the prevalence of each robot type. This study reveals that passive dust collecting allows for a wider range of morphologies, suggesting that passive dust collecting is a more inclusive characterization. Furthermore, we see that rather than two paradigms there is a continuum of dust collecting robots.
Our work makes the following contributions:
Mathematical Formulation. We present a model of active and passive dust collecting robots followed by an efficiency tradeoff analysis.
Preference User Study. We surveyed college students to determine what kind of robot they preferred and which they perceived to be more efficient.
Field Study. Using data on the robots of the Robotics Institute we investigate the more popular robotic paradigms.
We believe our work takes a first step in launching a new discussion concerning the nature of robotic dust collection, paving the way for future cleanliness.
II A Mathematical Model for Dust Collection
In order to compare and analyze active and passive dust collecting robots we present a mathematical model of their dust collection capabilities. With this model, we dare to ask: which robot is more efficient?
II-A Dust Model
We model dust as a pressureless perfect fluid, which has a positive mass density but vanishing pressure. Under this assumption, we can model the interaction of dust particles by solving the Einstein field equation, whose stress-energy tensor can be written in this simple and elegant form
[TABLE]
where the world lines of the dust particles are the integral curves of the four-velocity , and the matter density is given by the scalar function .
Remarkably, unless subjected to cosmological radiation of a nearby black hole, or a near-relativistic photonic Mach cone, this equation can be solved analytically, resulting in dust falling at a constant rate of .
We model our robots as covering 1 unit2 area of space-time. We present our models for passive and active robots before performing comparative analysis.
II-B Pasive Robot Model
We provide the following formalism:
Definition 1**.**
We define a passive dust collecting robot as a robot that does not move, collecting the dust that falls upon it.
Lemma 1**.**
The dust-collecting capability of a passive dust-collecting robot is given by
[TABLE]
II-C Active Robot Model
We provide the following formalism:
Definition 2**.**
We define an active dust collecting robot as a robot that moves around the space, actively collecting dust.
We model our active robot as driving at speed . We assume that our robot can only active collect dust of height . This assumption is drawn from IRobot’s Roomba, which reportly can get stuck on cords and cables. As a simplifying assumption we will assume that the robot always collects dust of height , implying that there is always at least dust of height prior to the robot’s operation.
Lemma 2**.**
The dust-collecting capability of an active dust-collecting robot is given by
[TABLE]
Proof.
It is obvious that the robot actively collects dust.
However this is not the entire story. As the robot drives, actively collecting dust, it also passively collects the dust that happens to fall on it. To model this, we consider the robot passing over some fixed line. Some portion of the robot is occulding this line for seconds. Thus the robot passively collects dust.
Thus, combining the active and passive components our active robot collects:
[TABLE]
∎
II-D Model Comparison
We next compare for what tradeoffs there are between passive and active dust cleaning robots. We pose this as the question: When are passive dust cleaning robots more efficient then their active counterparts? Hence when is ?
We are now ready to prove our main theorem.
Theorem 1**.**
The dust-collecting capability of a passive robot exceeds the dust-collecting capability of an active robot when
[TABLE]
Proof.
[TABLE]
With some simple arithmetic this becomes:
[TABLE]
∎
Fig.1 shows this function over a variety of s and a few choices of . The y-axis can be viewed as a measure of efficiency. A passive robot’s efficiency corresponds to a straight line across the y-axis at its value.
As the value increases, the active robot’s efficiency increases, which follows from the fact that as it drives, it can collect more dust. While we see an initial drop in efficiency due to a increase, owing to the fact that the active robot collects less dust passively, this effect is then dwarfed by a faster moving robot that can cover more ground.
III User Study
Having a developed a model of passive and active dust collecting robots we used a user study to evaluate people’s opinions on each type of robotś efficiency. This is critical in developing effective robots as we need to explore the possible discrepencies between perceived versus actual robot capability [1].
III-A Experimental Setup
We created an online form to evaluate users opinions of passive and active dust collecting robots. Provided users with Definition 1 and Definition 2, we then asked them the following questions:
Question 1**.**
Which type of robot do you think collects more dust: an active dust collecting robot or a passive dust collecting robot? Why?
Question 2**.**
Which robot would you prefer to have?
For Question 2 the options were: Active dust collecting robot, Passive dust collecting robot, Whichever robot is the most efficient at collecting dust. Our goal in asking this was to determine what people value more, the illusion of efficiency or actual efficiency.
Participants We recurited 23 Carnegie Mellon students (14 males, 9 females, aged 21-23) through online sources.
III-B Analysis
The results of our user study can be seen in Fig.2. While people believe that the active robot collects more dust, people would prefer to have the most efficient robot, regardless of its capabilities.
What is perhaps more telling is the variety of user responses we had to why they believed each robot would collect more dust.
Those who supported passive dust collecting robots listed a variety of reasons, with many people concerns with active dusting robots dispersing and upsetting more dust than the collect. One user rationalized his choice by the nature of dust saying ”I’ve observed that the stuff that collects the most dust in my place are the items that are static, therefore I would assume that the static robot might collect more dust.”
Still other users took a more global view with one user, as mentioned above, claiming that they ”don’t want a f*cking robot running around all day” and another, acccepting the harsh realities of time remarked ”All robots ultimately become a passive dust-collecting robot.”
For every supporter of passive robots, there were still more who argued for active robots. Almost every person, in explaining their choice, argued that active robots, due to their mobility, would be able to cover a larger space. This highlights the dichotomy between efficiency and coverage.
While our passive dust collecting robot can provide superior efficiency, its lack of locomotion greatly reduces is potential coverage. By constrast, the active robot has the ability to move around, coverage potentially all of the room, given some amount of time.
IV Field Study
Given the results of our user study in Sec. III, we next probe into how these preferences are reflected in reality. Carnegie Mellon’s Robotics Institute is home is a large variety of robots and using the 2010 robot census we analyzed what kind of dust collecting robot we actually see [9].
Of the 261 robots listed on the census111The original census data was provided directly from its author. with complete information, we see that none of them are designed to collect dust actively. However, we can assume many of them collect dust passively. Twenty were listed as having no mobility, making them official passive dust collecting robots. Even the eighty-six robots that have wheeled mobility are unlikey to be driving most of the time and therefore spend much of their life as passive dust collecting robots.
In fact, broadening out, despite the variety in morphologies and mobilities from wheeled to winged, from manipulation to entertainment to competition, most, if not all, of the robots at the Robotics Institute spend large quantities of their tenure as passive dust collecting robots. While active dust collecting robots are constrained by their function to have certain properties, passive dust collecting robotics is an all-inclusive, all-accepting genre that allows for nearly any charactertization. We see a huge variety of robots in Fig.3. They can be old or new, outrageously expensive or dirt cheap, beautifully crafted or hastily thrown together.
Yet, if they do nothing, they all have the ability inside of them to be passive dust collecting robots. Given the guidelines provided by our model in Sec. II, these robots have the capacity to be more efficient than their try-hard active collection counterparts. Based on the results of our study (Sec. III) this makes them more desirable.
From these insights, it is now clear why the CMU Robotics Institute does not have any active dust collecting robots on record. They have been surpased by their more efficient, more inclusive, more desirable counterparts: passive dust collecting robots.
V Discussion
While our analysis presented in Sec. II outlines two classes of robots, our field study from Sec. IV reveals a continuum of dust collecting robots. Robots that do not active collect dust but are not entirely stationary, such as robots that are simply underused, represent the middle ground of dust collection. We can even think of air filters as dust collecting robots that actively collect dust but do not do so by moving themselves. This adds a new dimension of what it means for a robot to be active.
This work also aims to highlight the underappreciated advantages of passive dust collecting robots. Passive robots, unconstrained by a need for explicit dust collecting capabilities, afford a wide range of mophologies. This allows for incredibly flexibility in designing the possible human-robot interaction schemes, which is critical to a cleaning robotś acceptance [6, 5].
While we focused on dust collecting robots are model generalizes to other situations, such as moving in the rain. Specifically, our model can be used to model whether you would get more wet by standing still or running through the rain.
We hope that this work will raise awareness for passive dust collecting robots and raise further discussion on the nature of dust collection.
Acknowledgments
This material is based upon work supported by the infinite discretionary money-bag. We do not thank the members of the Personal Robotics Lab for helpful discussion and advice as this project was kept entirely super secret from them.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Cha et al. [2015] Elizabeth Cha, Anca D Dragan, and Siddhartha S Srinivasa. Perceived robot capability. In RO-MAN , pages 541–548. IEEE, 2015.
- 2Choset [2001] Howie Choset. Coverage for robotics–a survey of recent results. Annals of mathematics and artificial intelligence , 31(1):113–126, 2001.
- 3Doh et al. [2007] Nakju Lett Doh, Chanki Kim, and Wan Kyun Chung. A practical path planner for the robotic vacuum cleaner in rectilinear environments. Transactions on Consumer Electronics , 53(2), 2007.
- 4Fiorini and Prassler [2000] Paolo Fiorini and Erwin Prassler. Cleaning and household robots: A technology survey. Autonomous Robots , 9(3):227–235, 2000.
- 5Forlizzi and Di Salvo [2006] Jodi Forlizzi and Carl Di Salvo. Service robots in the domestic environment: a study of the roomba vacuum in the home. In SIGCHI/SIGART , pages 258–265. ACM, 2006.
- 6Hendriks et al. [2011] Bram Hendriks, Bernt Meerbeek, Stella Boess, Steffen Pauws, and Marieke Sonneveld. Robot vacuum cleaner personality and behavior. IJSR , 3(2):187–195, 2011.
- 7Jones [2006] Joseph L Jones. Robots at the tipping point: the road to irobot roomba. IEEE Robotics & Automation Magazine , 13(1):76–78, 2006.
- 8Prassler et al. [2000] Erwin Prassler, Arno Ritter, Christoph Schaeffer, and Paolo Fiorini. A short history of cleaning robots. Autonomous Robots , 9(3):211–226, 2000.
