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

Fixed Action Patterns01:06

Fixed Action Patterns

16.9K
A fixed action pattern (FAP) is a specific, hard-wired sequence of behaviors that occurs in response to an external stimulus, called a sign stimulus. The behavior is “fixed” because it is essentially unchangeable—proceeding similarly across individuals of a species every time it occurs.
16.9K
Sequence Networks of Rotating Machines01:24

Sequence Networks of Rotating Machines

367
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
367
Schemas01:42

Schemas

12.2K
A schema is a mental construct consisting of a cluster or collection of related concepts (Bartlett, 1932). There are many different types of schemata, and they all have one thing in common: schemata are a method of organizing information that allows the brain to work more efficiently. When a schema is activated, the brain makes immediate assumptions about the person or object being observed.
12.2K
Simplified Synchronous Machine Model01:30

Simplified Synchronous Machine Model

433
The Synchronous Machine Model is a fundamental tool in analyzing and ensuring the transient stability of power systems. This model simplifies the representation of a synchronous machine under balanced three-phase positive-sequence conditions, assuming constant excitation and ignoring losses and saturation. The model is pivotal for understanding the behavior of synchronous generators connected to a power grid, particularly during transient events.
In this model, each generator is connected to a...
433
Automatic Processing and Automatic Social Behavior01:28

Automatic Processing and Automatic Social Behavior

111
Automatic processing refers to the cognitive operations that occur without conscious intent or awareness, playing a fundamental role in shaping social cognition and behavior. These processes enable individuals to navigate complex social environments efficiently by relying on mental shortcuts and pre-existing knowledge structures known as schemas. One of the most influential mechanisms underlying automatic processing is priming, which subtly activates mental representations through exposure to...
111
Spanning Openings in Brick Walls01:20

Spanning Openings in Brick Walls

397
In brick wall construction, supporting structures are crucial for openings like windows and doors to maintain the integrity and support the weight of the wall above. These supports include lintels, corbels, and arches, each serving specific structural purposes.
Lintels are primary supports used to span openings and can be crafted from materials such as reinforced concrete, steel-reinforced brick masonry, or simple steel angles. These are straightforward to install and are typically concealed...
397

You might also read

Related Articles

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

Sort by
Same author

Formation of the Long-Lived Parent Anion upon Electron Attachment to Menadione.

The journal of physical chemistry. A·2026
Same author

Negative Ion Formation by the Thermal Surface Ionization of Oxygen-Bearing Gases (O<sub>2</sub>, CO<sub>2</sub>, CO, NO, and NO<sub>2</sub>).

Molecules (Basel, Switzerland)·2025
Same author

Isotopes as recorders of environmental change. Special issue related to ESIR 2023 - Workshop XVI of the European Society for Isotope Research, Graz, Austria.

Isotopes in environmental and health studies·2025
Same author

Low-Energy Electron Interactions with Methyl-p-benzoquinone: A Study of Negative Ion Formation.

ACS omega·2024
Same author

New chloromethane preparation line for the stable chlorine isotope composition analysis.

Isotopes in environmental and health studies·2024
Same author

Negative ion formation and fragmentation upon dissociative electron attachment to the nicotinamide molecule.

RSC advances·2022

Related Experiment Video

Updated: Nov 17, 2025

Nest Building Behavior as an Early Indicator of Behavioral Deficits in Mice
06:11

Nest Building Behavior as an Early Indicator of Behavioral Deficits in Mice

Published on: October 19, 2019

20.6K

Building a Nest by an Automaton.

Jurek Czyzowicz1, Dariusz Dereniowski2, Andrzej Pelc1

  • 1Département d'informatique, Université du Québec en Outaouais, Gatineau, Canada.

Algorithmica
|February 15, 2021
PubMed
Summary
This summary is machine-generated.

A robot, modeled as a deterministic finite automaton, efficiently builds compact structures by rearranging bricks. It minimizes the structure's span in optimal time, achieving a significant advancement in automated construction.

Keywords:
BrickConstruction taskFinite automatonGridMobile agentPlaneRobot

More Related Videos

Nest Building as an Indicator of Health and Welfare in Laboratory Mice
06:12

Nest Building as an Indicator of Health and Welfare in Laboratory Mice

Published on: December 24, 2013

27.6K
Collection and Long-Term Maintenance of Leaf-Cutting Ants Atta in Laboratory Conditions
10:11

Collection and Long-Term Maintenance of Leaf-Cutting Ants Atta in Laboratory Conditions

Published on: August 30, 2022

3.1K

Related Experiment Videos

Last Updated: Nov 17, 2025

Nest Building Behavior as an Early Indicator of Behavioral Deficits in Mice
06:11

Nest Building Behavior as an Early Indicator of Behavioral Deficits in Mice

Published on: October 19, 2019

20.6K
Nest Building as an Indicator of Health and Welfare in Laboratory Mice
06:12

Nest Building as an Indicator of Health and Welfare in Laboratory Mice

Published on: December 24, 2013

27.6K
Collection and Long-Term Maintenance of Leaf-Cutting Ants Atta in Laboratory Conditions
10:11

Collection and Long-Term Maintenance of Leaf-Cutting Ants Atta in Laboratory Conditions

Published on: August 30, 2022

3.1K

Area of Science:

  • Robotics and Automation
  • Theoretical Computer Science
  • Computational Geometry

Background:

  • Robots performing construction tasks require efficient algorithms for material manipulation.
  • The problem involves optimizing spatial arrangements of discrete elements in a grid environment.
  • Previous work often focused on specific shapes or less constrained environments.

Purpose of the Study:

  • To design a deterministic finite automaton (DFA) for a robot to construct a compact structure (nest) from available bricks.
  • To minimize the span (maximum distance between any two bricks) of the final structure.
  • To achieve optimal time complexity for this construction task.

Main Methods:

  • Modeling the robot as a deterministic finite automaton (DFA).
  • Developing an algorithm for brick manipulation (pickup, move, drop) on an infinite grid.
  • Analyzing the time complexity based on the initial shape's span (s) and the number of bricks (n).

Main Results:

  • A DFA is designed that successfully constructs a nest from any initially connected shape.
  • The robot automaton stops in O(n*s) time, where s is the initial span and n is the number of bricks.
  • The O(n*s) time complexity is proven to be optimal for this task.

Conclusions:

  • The developed DFA provides an efficient and optimal solution for the robot brick-building problem.
  • The study establishes a theoretical framework for automated construction with guaranteed performance bounds.
  • This research contributes to understanding the capabilities of finite automata in complex manipulation tasks.