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

VSEPR Theory and the Effect of Lone Pairs04:01

VSEPR Theory and the Effect of Lone Pairs

53.0K
Effect of Lone Pairs of Electrons on Molecule Geometry
53.0K
DNA Base Pairing02:27

DNA Base Pairing

33.1K
Erwin Chargaff’s rules on DNA equivalence paved the way for the discovery of base pairing in DNA. Chargaff’s rules state that in a double-stranded DNA molecule,
33.1K
DNA Base Pairing02:27

DNA Base Pairing

32.2K
32.2K
Linear Circuits01:17

Linear Circuits

869
A linear circuit is characterized by its output having a direct proportionality to its input, adhering to the linearity property, which encompasses the principles of homogeneity (scaling) and additivity. Homogeneity dictates that when the input, also referred to as the excitation, is multiplied by a constant factor, the output, known as the response, is correspondingly scaled by the same constant factor. For instance, if the current is multiplied by a constant 'k,' the voltage likewise...
869
Sign Test for Matched Pairs01:17

Sign Test for Matched Pairs

400
The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in...
400
Linear Momentum00:55

Linear Momentum

18.1K
The term momentum is used in various ways in everyday language, most of which are consistent with the precise scientific definition. Generally, momentum implies a tendency to continue on course—to move in the same direction; we tend to speak of sports teams or politicians gaining and maintaining the momentum to win.  Momentum is also associated with great mass and speed and is often considered when talking about collisions. For example, when rugby players collide and fall to the...
18.1K

You might also read

Related Articles

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

Sort by
Same author

Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020.

Algorithmica·2022
Same author

Building a Nest by an Automaton.

Algorithmica·2021
Same author

Predicting the Availability of Hematopoietic Stem Cell Donors Using Machine Learning.

Biology of blood and marrow transplantation : journal of the American Society for Blood and Marrow Transplantation·2020
Same author

The Complexity of Optimal Design of Temporally Connected Graphs.

Theory of computing systems·2020
Same author

Randomized probe selection algorithm for microarray design.

Journal of theoretical biology·2007
Same author

On realizing shapes in the theory of RNA neutral networks.

Journal of theoretical biology·2005

Related Experiment Video

Updated: Jan 27, 2026

Using Insect Electroantennogram Sensors on Autonomous Robots for Olfactory Searches
07:23

Using Insect Electroantennogram Sensors on Autonomous Robots for Olfactory Searches

Published on: August 4, 2014

23.8K

Linear Search by a Pair of Distinct-Speed Robots.

Evangelos Bampas1, Jurek Czyzowicz2, Leszek Gąsieniec3

  • 11LIS, CNRS and Aix-Marseille University, Marseille, France.

Algorithmica
|March 16, 2019
PubMed
Summary

Two mobile robots search for a target on a line. This study presents optimal strategies for both wireless and meeting-based communication, minimizing search time across all robot speed ratios.

Keywords:
Different speedsGroup searchLinear searchMobile robots

More Related Videos

Robotics in Surgery: A Modular Robotic Platform Driven Gastric Wedge Resection
07:27

Robotics in Surgery: A Modular Robotic Platform Driven Gastric Wedge Resection

Published on: February 7, 2025

1.0K
Pattern-based Search of Epigenomic Data Using GeNemo
06:38

Pattern-based Search of Epigenomic Data Using GeNemo

Published on: October 8, 2017

5.4K

Related Experiment Videos

Last Updated: Jan 27, 2026

Using Insect Electroantennogram Sensors on Autonomous Robots for Olfactory Searches
07:23

Using Insect Electroantennogram Sensors on Autonomous Robots for Olfactory Searches

Published on: August 4, 2014

23.8K
Robotics in Surgery: A Modular Robotic Platform Driven Gastric Wedge Resection
07:27

Robotics in Surgery: A Modular Robotic Platform Driven Gastric Wedge Resection

Published on: February 7, 2025

1.0K
Pattern-based Search of Epigenomic Data Using GeNemo
06:38

Pattern-based Search of Epigenomic Data Using GeNemo

Published on: October 8, 2017

5.4K

Area of Science:

  • Robotics and Artificial Intelligence
  • Distributed Systems and Algorithms
  • Operations Research

Background:

  • Two mobile robots start at the same point on an infinite line, tasked with locating a stationary target at an unknown position.
  • The search concludes when both robots reach the target.
  • Robot communication occurs via wireless transmission or by physically meeting.

Purpose of the Study:

  • To develop and analyze optimal search strategies for two mobile robots on a line.
  • To minimize the worst-case search time, considering various robot speed ratios and communication models.
  • To establish theoretical lower bounds for the search time.

Main Methods:

  • Algorithm design for two distinct communication models: wireless and communication by meeting.
  • Worst-case analysis to determine the maximum search time as a function of target distance.
  • Derivation of lower bounds to prove optimality of proposed strategies.

Main Results:

  • An optimal search strategy is proposed for the communication by meeting model, covering all speed ratios.
  • For the wireless communication model, an optimal strategy is presented for speed ratios up to a certain threshold.
  • It is proven that beyond this threshold, wireless communication offers no advantage over communication by meeting.

Conclusions:

  • The study provides optimal search algorithms and theoretical bounds for two-robot target search on a line.
  • The effectiveness of wireless communication is limited to specific robot speed ratios.
  • The findings extend previous research on robot search problems, offering a comprehensive solution for various scenarios.