Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Swimming pool game inspires robot detection

20.03.2009
Scientists have used a popular kids swimming pool game to guide their development of a system for controlling moving robots that can autonomously detect and capture other moving targets.

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.

Such systems have broad applications, ranging from security systems to track unwanted intruders like enemy ships or burglars, to systems that create radiation or environmental hazard maps, or even track endangered species.

The main challenge facing researchers is developing the artificial intelligence to control the robots and their sensors without direct human guidance.

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 information:
http://www.duke.edu

More articles from Interdisciplinary Research:

nachricht Investigating cell membranes: researchers develop a substance mimicking a vital membrane component
25.05.2018 | Westfälische Wilhelms-Universität Münster

nachricht New approach: Researchers succeed in directly labelling and detecting an important RNA modification
30.04.2018 | Westfälische Wilhelms-Universität Münster

All articles from Interdisciplinary Research >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Temperature-controlled fiber-optic light source with liquid core

In a recent publication in the renowned journal Optica, scientists of Leibniz-Institute of Photonic Technology (Leibniz IPHT) in Jena showed that they can accurately control the optical properties of liquid-core fiber lasers and therefore their spectral band width by temperature and pressure tuning.

Already last year, the researchers provided experimental proof of a new dynamic of hybrid solitons– temporally and spectrally stationary light waves resulting...

Im Focus: Overdosing on Calcium

Nano crystals impact stem cell fate during bone formation

Scientists from the University of Freiburg and the University of Basel identified a master regulator for bone regeneration. Prasad Shastri, Professor of...

Im Focus: AchemAsia 2019 will take place in Shanghai

Moving into its fourth decade, AchemAsia is setting out for new horizons: The International Expo and Innovation Forum for Sustainable Chemical Production will take place from 21-23 May 2019 in Shanghai, China. With an updated event profile, the eleventh edition focusses on topics that are especially relevant for the Chinese process industry, putting a strong emphasis on sustainability and innovation.

Founded in 1989 as a spin-off of ACHEMA to cater to the needs of China’s then developing industry, AchemAsia has since grown into a platform where the latest...

Im Focus: First real-time test of Li-Fi utilization for the industrial Internet of Things

The BMBF-funded OWICELLS project was successfully completed with a final presentation at the BMW plant in Munich. The presentation demonstrated a Li-Fi communication with a mobile robot, while the robot carried out usual production processes (welding, moving and testing parts) in a 5x5m² production cell. The robust, optical wireless transmission is based on spatial diversity; in other words, data is sent and received simultaneously by several LEDs and several photodiodes. The system can transmit data at more than 100 Mbit/s and five milliseconds latency.

Modern production technologies in the automobile industry must become more flexible in order to fulfil individual customer requirements.

Im Focus: Sharp images with flexible fibers

An international team of scientists has discovered a new way to transfer image information through multimodal fibers with almost no distortion - even if the fiber is bent. The results of the study, to which scientist from the Leibniz-Institute of Photonic Technology Jena (Leibniz IPHT) contributed, were published on 6thJune in the highly-cited journal Physical Review Letters.

Endoscopes allow doctors to see into a patient’s body like through a keyhole. Typically, the images are transmitted via a bundle of several hundreds of optical...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

Munich conference on asteroid detection, tracking and defense

13.06.2018 | Event News

2nd International Baltic Earth Conference in Denmark: “The Baltic Sea region in Transition”

08.06.2018 | Event News

ISEKI_Food 2018: Conference with Holistic View of Food Production

05.06.2018 | Event News

 
Latest News

Graphene assembled film shows higher thermal conductivity than graphite film

22.06.2018 | Materials Sciences

Fast rising bedrock below West Antarctica reveals an extremely fluid Earth mantle

22.06.2018 | Earth Sciences

Zebrafish's near 360 degree UV-vision knocks stripes off Google Street View

22.06.2018 | Life Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>