Engineers from Duke University and the University of New Mexico have used the simple pursuit-evasion game "Marco Polo" to solve a complex problem -- namely, how to create a system that allows robots to not only "sense" a moving target, but intercept it.
The goal of the game "Marco Polo" is for the person who is "it" to tag another person, who then becomes the new pursuer. However, pursuers must keep their eyes closed. At any time, the pursuer can call out "Marco," and everyone else must respond by saying "Polo." In this way, the pursuer can gradually estimate where the targets are in the pool and where they might go.
"Games give us a good way of making these highly complex problems easier to visualize," said Silvia Ferrari, assistant professor of mechanical engineering and materials science at Duke's Pratt School of Engineering. Ferrari and colleague Rafael Fierro, associate professor of electrical engineering at the University of New Mexico, published the results from their latest experiments online in the Journal on Control and Optimization, a publication of the Society for Industrial and Applied Mathematics.
"Just as in 'Marco Polo,' we needed to create a way that permits mobile robots to detect other moving objects and make predictions about where the targets might go," Ferrari said. "When done efficiently, the mobile sensor switches from pursuit mode to capture mode in the shortest amount of time."
Ferrari's laboratory had already developed a similar type of algorithm, known as cell decomposition, in which space is broken down into a series of distinct cells. Past experiments allowed a robot to move through space without colliding with stationary obstacles.
The latest experiments included not only robots equipped with camera sensors, but also stationary camera sensors, which allowed for "coverage" of all the cells within the space.
"The idea is that multiple sensors are deployed in the space to cooperatively detect moving targets within that space," Fierro said. "As the sensor makes more detections, it is better able to predict the likely path of the intruder. The ultimate path taken by the robot sensor is one that maximizes the probability of detection and minimizes the distance needed to capture the target."
While the security and military applications of this type of detection system are obvious, Fierro also points out that the new algorithms can be used in other ways to detect targets that aren't necessarily intruders.
"Targets could be completely different things, like mines or explosives, or chemical or radiation leaks," Fierro said. "The robots can use their sensors to keep track of the detected locations and build a 'map' to let people know where to go or not to go."
The algorithms could also be used to help explain natural phenomena, such as the behaviors of members of a wolf pack as they chase and capture their prey.
The latest experiments were conducted at the University of New Mexico and involved intruders moving in straight lines at a constant speed.
"We are now developing algorithms that will more closely mimic the real world by giving intruders the ability to take evasive actions," Ferrari said. "The other main issue is to ensure that all the different mobile sensors can communicate with each other at all times and coordinate their activities based on that communication."
Richard Merritt | EurekAlert!
Further reports about: > Artificial Intelligence > Ferrari > Marco Polo > Radiation > Swimming pool game > burglars > camera sensors > controlling moving robots > endangered species > enemy ships > environmental hazard maps > human guidance > robot detection > security systems > simple pursuit-evasion game > swimming > unwanted intruders
Bergamotene - alluring and lethal for Manduca sexta
21.04.2017 | Max-Planck-Institut für chemische Ökologie
How to color a lizard: From biology to mathematics
13.04.2017 | Université de Genève
An international team of scientists has proposed a new multi-disciplinary approach in which an array of new technologies will allow us to map biodiversity and the risks that wildlife is facing at the scale of whole landscapes. The findings are published in Nature Ecology and Evolution. This international research is led by the Kunming Institute of Zoology from China, University of East Anglia, University of Leicester and the Leibniz Institute for Zoo and Wildlife Research.
Using a combination of satellite and ground data, the team proposes that it is now possible to map biodiversity with an accuracy that has not been previously...
Heatwaves in the Arctic, longer periods of vegetation in Europe, severe floods in West Africa – starting in 2021, scientists want to explore the emissions of the greenhouse gas methane with the German-French satellite MERLIN. This is made possible by a new robust laser system of the Fraunhofer Institute for Laser Technology ILT in Aachen, which achieves unprecedented measurement accuracy.
Methane is primarily the result of the decomposition of organic matter. The gas has a 25 times greater warming potential than carbon dioxide, but is not as...
Hydrogen is regarded as the energy source of the future: It is produced with solar power and can be used to generate heat and electricity in fuel cells. Empa researchers have now succeeded in decoding the movement of hydrogen ions in crystals – a key step towards more efficient energy conversion in the hydrogen industry of tomorrow.
As charge carriers, electrons and ions play the leading role in electrochemical energy storage devices and converters such as batteries and fuel cells. Proton...
Scientists from the Excellence Cluster Universe at the Ludwig-Maximilians-Universität Munich have establised "Cosmowebportal", a unique data centre for cosmological simulations located at the Leibniz Supercomputing Centre (LRZ) of the Bavarian Academy of Sciences. The complete results of a series of large hydrodynamical cosmological simulations are available, with data volumes typically exceeding several hundred terabytes. Scientists worldwide can interactively explore these complex simulations via a web interface and directly access the results.
With current telescopes, scientists can observe our Universe’s galaxies and galaxy clusters and their distribution along an invisible cosmic web. From the...
Temperature measurements possible even on the smallest scale / Molecular ruby for use in material sciences, biology, and medicine
Chemists at Johannes Gutenberg University Mainz (JGU) in cooperation with researchers of the German Federal Institute for Materials Research and Testing (BAM)...
19.06.2017 | Event News
13.06.2017 | Event News
13.06.2017 | Event News
23.06.2017 | Physics and Astronomy
23.06.2017 | Physics and Astronomy
23.06.2017 | Information Technology