Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation01:24

One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation

1.0K
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
1.0K
Density00:56

Density

18.8K
Density is an important characteristic of substances, crucial in determining whether an object sinks or floats in a fluid. Its SI unit is kg/m3, and its cgs unit is g/cm3. The density of an object helps in identifying its composition, and also reveals information about the phase of the matter and its substructure. The densities of liquids and solids are roughly comparable, consistent with the fact that their atoms are in close contact. However, gases have much lower densities than liquids and...
18.8K
Density and Archimedes' Principle01:05

Density and Archimedes' Principle

8.4K
When a lump of clay is dropped into water, it sinks. But if the same lump of clay is molded into the shape of a boat, it starts to float. Because of its shape, the clay boat displaces more water than the lump and experiences a greater buoyant force, even though its mass is the same. The same holds true for steel ships. The average density of an object majorly determines if the object will float. If an object's average density is less than that of the surrounding fluid, it will float. The...
8.4K
Random Sampling Method01:09

Random Sampling Method

14.0K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
14.0K
Cluster Sampling Method01:20

Cluster Sampling Method

13.8K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
13.8K
Estimation of the Physical Quantities01:05

Estimation of the Physical Quantities

7.1K
On many occasions, physicists, other scientists, and engineers need to make estimates of a particular quantity. These are sometimes referred to as guesstimates, order-of-magnitude approximations, back-of-the-envelope calculations, or Fermi calculations. The physicist Enrico Fermi was famous for his ability to estimate various kinds of data with surprising precision. Estimating does not mean guessing a number or a formula at random. Instead, estimation means using prior experience and sound...
7.1K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Modeling feasible locomotion of nanobots for cancer detection and treatment.

Proceedings of the National Academy of Sciences of the United States of America·2025
Same author

Hutch++: Optimal Stochastic Trace Estimation.

Proceedings of the SIAM Symposium on Simplicity in Algorithms (SOSA)·2021
Same author

Near Optimal Linear Algebra in the Online and Sliding Window Models.

Proceedings ... annual Symposium on Foundations of Computer Science. Symposium on Foundations of Computer Science·2021
Same author

Costs of task allocation with local feedback: Effects of colony size and extra workers in social insects and other multi-agent systems.

PLoS computational biology·2017
Same author

Adenosquamous carcinoma arising from a thyroglossal duct cyst: A case report.

Oncology letters·2016
Same author

The preliminary experiences of translocation renal cell carcinoma and literature review.

The Kaohsiung journal of medical sciences·2014
Same journal

The TaMYB55-TaSnRK1α1-TabZIP9 module confers heat stress tolerance in wheat.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Superstatistics approach to turbulent circulation fluctuations.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

A molecular timescale for evolution of cobamide biosynthesis.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Pierre Chambon, a pioneer of molecular biology and gene regulation in eukaryotes.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Granulosa cell glycogen fuels the avascular corpus luteum.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Synthetic essentiality of TRAIL/TNFSF10 in VHL-deficient renal cell carcinoma.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles

Related Experiment Video

Updated: Dec 19, 2025

Single-Molecule Tracking Microscopy - A Tool for Determining the Diffusive States of Cytosolic Molecules
10:20

Single-Molecule Tracking Microscopy - A Tool for Determining the Diffusive States of Cytosolic Molecules

Published on: September 5, 2019

8.6K

Ant-inspired density estimation via random walks.

Cameron Musco1, Hsin-Hao Su1, Nancy A Lynch2

  • 1Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139.

Proceedings of the National Academy of Sciences of the United States of America
|September 21, 2017
PubMed
Summary
This summary is machine-generated.

Agents can estimate population density by tracking encounters. This study proves random walkers on a grid can accurately estimate density using encounter rates, offering insights for social insects and swarm intelligence.

Keywords:
ant colony algorithmsbiological distributed algorithmsnetwork explorationpopulation density estimationrandom walk sampling

More Related Videos

A Simple, Robust, and High Throughput Single Molecule Flow Stretching Assay Implementation for Studying Transport of Molecules Along DNA
12:05

A Simple, Robust, and High Throughput Single Molecule Flow Stretching Assay Implementation for Studying Transport of Molecules Along DNA

Published on: October 1, 2017

8.5K
Trajectory Data Analyses for Pedestrian Space-time Activity Study
16:14

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Published on: February 25, 2013

14.0K

Related Experiment Videos

Last Updated: Dec 19, 2025

Single-Molecule Tracking Microscopy - A Tool for Determining the Diffusive States of Cytosolic Molecules
10:20

Single-Molecule Tracking Microscopy - A Tool for Determining the Diffusive States of Cytosolic Molecules

Published on: September 5, 2019

8.6K
A Simple, Robust, and High Throughput Single Molecule Flow Stretching Assay Implementation for Studying Transport of Molecules Along DNA
12:05

A Simple, Robust, and High Throughput Single Molecule Flow Stretching Assay Implementation for Studying Transport of Molecules Along DNA

Published on: October 1, 2017

8.5K
Trajectory Data Analyses for Pedestrian Space-time Activity Study
16:14

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Published on: February 25, 2013

14.0K

Area of Science:

  • Theoretical computer science
  • Collective behavior
  • Distributed algorithms

Background:

  • Social insects like ants utilize distributed population density estimation for various colony functions.
  • Ants are known to estimate local population density by observing their encounter rates with other individuals.
  • Understanding these mechanisms can inform artificial systems requiring decentralized sensing.

Purpose of the Study:

  • To theoretically analyze distributed density estimation by anonymous agents performing random walks.
  • To establish bounds on the accuracy and efficiency of density estimation based on encounter rates.
  • To explore the biological and technical implications of random walk-based density estimation.

Main Methods:

  • Mathematical analysis of anonymous agents randomly walking on a grid.
  • Proving theoretical bounds on density estimation accuracy using encounter rates.
  • Investigating dependencies arising from repeated collisions between agents.

Main Results:

  • Agents can estimate density within a small multiplicative error in a few steps.
  • The derived bounds approach the theoretical optimum achievable with independent sampling.
  • The analysis extends to more general graphs beyond the grid structure.

Conclusions:

  • Random walk-based encounter rate measurement is an effective method for distributed density estimation.
  • This provides a theoretical foundation for understanding biological density estimation in social insects.
  • The findings have potential applications in robotics, sensor networks, and social network analysis.