Recent site activity

Press

Newspapers
  • "Evolution takes days in Robin Gras's virtual world" in front page of Windsor Star December 11 2009.
The online short version:

"A University of Windsor computer scientist has created a virtual world that would blow Charles Darwin's mind.

Evolution in the virtual world created by Robin Gras moves quickly. The university associate professor can go back in the simulation to see how new species were created.

"We have the ability to make fast computations of things that take millions of years in order to happen," Gras said. "Here in our computer, we can see that in a few days."

A research paper on the new computer program by the associate professor was in the Massachusetts Institute of Technology's fall academic journal Artificial Life. Gras said very few teams of scientists in the world are using computer simulations to study ecosystems; his virtual world is different than other programs because his has a higher level of complexity for individual behaviours.

The computer program takes into account the environment and the internal state of the species: fear, hunger, sexual needs, curiosity and satisfaction. The virtual species use that internal state to make decisions on what action to take. They can evade predators, search for food, stay where they are, eat, reproduce, socialize and explore.

The program can be used to study evolution. It could help scientists understand how new species emerge, how species survive or become extinct and the interactions between predators and prey, he said. It can look at how diseases spread. It can test theories.

Gras can make two separate ecosystems and take one species from one ecosystem and put it in another. It could help scientists understand what makes an invasive species successful, he said.

Gras, who will work with the university's Great Lakes Institute for Environmental Research, said biologists have expressed interest in the program.

The computer program, which hasn't been named yet, doesn't have graphics or specific animals. Gras said it took him about a month to design but it will take years to perfect. He used what is called a fuzzy cognitive map to make his virtual world.

There are graphs that show the artificial species – red dots to represent predators, blue for prey species. Each dot lives a specific amount of time, during which it gets to make about 70 decisions, such as hunting and mating. The virtual species breed and can create new species. They can also become extinct.

The species act like ones in the real world, with one key difference: Gras can quickly zip forward and backward in his ecosystem to observe changes in behaviour and learn how and when the changes happened.

For example, over many generations his predators began to scavenge. It wasn't something he'd programmed them to do.

Gras is eager to see what happens next in his virtual world.

"I'm very curious and surprised to see how things that really happen in the real world can emerge from these systems."

Windsor Star"

  • "Scientist creates virtual evolution" in USA Today, ACM TechNews and Canada.com December 17 2009.
  • "Canadian computer scientist tracks human evolution invirtual world" in Virtual World News December 2009.
  • "New Sim Adds Fast-Forward Button To Evolution" in Smart Computing, PC Today, and Computer Power User, April
    2010.

Radio

  • Interview in the Murray Langton Talk Show on C-Fax 1070 radio December 16 2009


Newsletters

  • "Nature by Numbers: Simulated Ecosystems Provide Answers to Biological Questions" in front page of the Sharcnet Bi-annual newsletter Winter 2011 and in International Science Grid This Week (www.isgtw.org) November 2 2011
What drives evolution? How does one species become two? Where will organisms disperse and why? Theoretical questions about the way natural ecosystems function have been puzzling biologists for years. Now a University of Windsor professor of computer science is providing the solutions with a complex and unique virtual ecosystem simulation.
Prof. Robin Gras, who also holds the Canadian Research Chair in Probability Heuristics and Bioinformatics, created the simulation to accurately represent the behavior of real world ecosystems. His simulation is the first to model the fact that individual behaviours can affect the evolutionary course of the entire species. To achieve this realism, Gras relies on the computational power of SHARCNET. “Because we take into account the perceptions and behaviours of every individual in a species, our data gets quite large,” says Gras. “In fact, each time we run our simulation it takes between 5 or 6 weeks of computational time. We really rely on SHARCNET’s resources.”
Gras collaborated with biologists to gather the background data for the virtual simulation. Although it’s not based on any one specific living system, it was designed to model situations and problems that many real world ecosystems face, such as limited food resources, invasive species and disease. At the beginning of the simulation, two species exist: one predator, the other prey. Throughout the simulation, new species can emerge in either class. Regardless of species, each organism in the simulation has the ability to perceive and make decisions about its environment. This allows them to feel basic needs and high level desires, from hunger and reproductive drive to curiosity, fear and happiness.
A mathematical concept called “Fuzzy Cognitive Map” (FCM) makes this possible. An individual organism experiences its environment, and then the FCM model transforms the data in some way to simulate the individual’s interpretation of its surroundings. This means the information perceived by the individual isn’t the exact information that comes from its environment – and the imprecision caused by individual perception makes the simulation more realistic. This model also integrates emotions and desires which, coupled with the perception of the agent, have influence on its decision of action.

Then there’s virtual offspring. When two virtual organisms reproduce, their offspring’s genetic information is a combination of the parents. Because the behavioural model for the organism is encoded in the genome, both the mother’s and father’s behavior will be represented in the offspring. As in nature, chance genetic mutations are possible. So, the offspring could end up with new genetic variations that lead to totally new behaviours. They may be able to avoid predators or find food in different ways, and this could eventually result in “speciation”: a new species emerging. Gras and his team manipulate their simulated ecosystems to see if they can affect phenomenon like speciation and migration. “We try, for example, to integrate a new source of food into our system to see if it accelerates the way the species emerge or dedicate themselves to one food source or another, says Gras. By adding virtual obstacles, they can restrict the movement and breeding opportunities of a group of organisms. This models a very important biological paradigm, where a reduction in gene flow leads to more speciation events.
The researchers can also integrate virtual diseases into the simulation and study how individual interactions are linked to the disease’s spread. Just like diseases, invasive species can diffuse throughout an ecosystem. In the virtual ecosystem, Gras can examine how a foreign species survives in a new environment, and how its survival impacts the native organisms. Gras uses a special program to analyze the results of all these simulations. The program itself takes several days of computation with SHARCNET resources, and gives the researchers a clear picture of what’s going on. “We can compare what we observe with real biological data, and we see the same kind of patterns, the same kind of high level behaviours as we see in nature,” says Gras. “We have the ability to observe what, at the individual level, leads to the cause of these emerging patterns—so we have the whole chain of representation.” Collaborators include Prof. Melania Cristescu, Great Lakes Institute for Environmental Research, University of Windsor. Funding is provided by the Natural Sciences and Engineering Research Council.

  • "UWindsor ecologist to lead national invasive species team" in University of Windsor Daily News February 14, 2011
    • A University of Windsor ecologist will lead a $6.5 million network of some of the nation’s top scientists, all devoted to finding solutions to the growing problem of aquatic invasive species in Canada’s rivers, lakes and coastal waters.

      Hugh MacIsaac, a professor at UWindsor’s Great Lakes Institute for Environmental Research, will lead the second phase of the Canadian Aquatic Invasive Species Network—the network's first phase began in 2006. The project will be funded by the Natural Sciences and Engineering Research Council (NSERC), in partnership with Fisheries and Oceans Canada and Transport Canada.

      "Invasive species are of concern in the Canadian north, which is primed for new invasions as shipping traffic increases and climate warming renders Arctic habitats more suitable for invaders," said Dr. MacIsaac. "Our team thanks NSERC for this funding as it helps us to better manage and improve the delicate balance of our aquatic ecosystems."

      Aquatic invasive species are animals or plants whose introduction to a new ecosystem can render it inhospitable to native species. Sea lamprey, zebra mussels, round gobies and the spiny water flea have already devastated some native fish species and fisheries in Canada, while the threat of the Asian carp may pose a significant threat to the Great Lakes. Annually, the problem of aquatic invasive species is responsible for billions of dollars in lost revenue and control measures.

      Working in conjunction with partners, primarily shipping companies and government agencies, this network will develop innovative early detection technology and rapid response capabilities that will help identify and manage invaders in marine and freshwater habitats. Headquartered at the University of Windsor, it will include 28 scientists at 11 Canadian universities. Projects also will address interactions between stressors including calcium depletion in inland lakes, nutrient enrichment of lakes and estuaries, and climate change in lake, river and coastal marine ecosystems across Canada.

      UWindsor president Alan Wildeman congratulated the award recipients and thanked NSERC for its support of the network and confidence in its scientists.

      “Dr. Hugh MacIsaac and his team of scientists across the network are an excellent example of how Canadian researchers are applying their expertise to issues facing our country's, and the world's, aquatic resources,” said Dr. Wildeman.

      “Networks like CAISN II demonstrate that NSERC’s community has risen to the challenge and is putting the Government of Canada’s science and technology strategy to work," said NSERC president Suzanne Fortier. "Canada’s leading researchers have identified real-world challenges and are setting about to make Canada a safer and stronger place to live.”
  • "New resources speed up ecosystem evolution simulations for computer scientist" in University of Windsor Dailynews February 8, 2011
    • Getting access to vast amounts of dedicated computer resources will dramatically quicken the efforts of a UWindsor researcher on an academic pursuit to use modern technology for demonstrating how various animal species have emerged and gone extinct over thousands of generations.

      Robin Gras, an associate professor in computer science and Canada Research Chair in Artificial Intelligence, was awarded an additional 100 terabytes of dedicated storage through Compute Canada, a national platform for high performance computing, and access to more than 100 processors hosted by Sharcnet, a network of universities that enables computational research.

      “It means that we will have very high level computational capacity allocated to our project for one year, giving us the capability to handle a lot of very interesting projects,” said Dr. Gras.

      Much of his work involves using artificially intelligent computer systems to model the complex behaviour of living organisms and simulate animal activity in a virtual environment over time. In his simulations each animal, or “agent,” can evaluate its distance to a predator, prey or potential breeding partner, as well as such internal states as fear or hunger, and then make decisions to flee, eat or breed with other genetically similar agents. In the program, new species emerge and others go extinct.

      The program is generic and scientists can adapt it by adding resources, creating more predators or introducing diseases or invasive species. Results can be compared with existing data to test the validity of theories on creation and extinction.


      “There’s a big debate in the biological community about how new species are created,” Gras said, adding that until now, many of his simulations took great amounts of time, often due to service interruptions.

      “Now we can do the experiments much faster,” he said. “We can run hundreds of simulations all at the same time. We can watch one species die off and see new ones emerge over generations. The phenomenon we want to observe in the real world may have occurred over thousands of years, but with our simulation we can observe them in days of computation. This provides insight into biological theories about how certain news species emerge and evolve and how others go extinct.”


      Gras has collaborated with Melania Cristescu, an assistant professor in the Great Lakes Institute for Environmental Research on simulations related to her work on aquatic invasive species and how they have colonized the Great Lakes. He said he’ll be looking for other potential research partners with interest in genetics and ecology now that he has additional resources for his experiments. He said the resources are worth about $45,000.

      You can learn more about Gras' work and watch YouTube videos of his simulations here.

      — Stephen Fields