Business Blockbuster - Helpng business to be more visible on Google

Daily Bulletin

How we evolved a winning strategy for the RoboCup competition by imitating nature

  • Written by: Mikhail Prokopenko, Professor of Complex Systems, University of Sydney

“In football everything is complicated by the presence of the opposite team.” This observation by the French philosopher Jean-Paul Sartre has been cited in multiple contexts, ranging from tactical planning in team sports, to game-theoretic modelling of microeconomics, to full-blown robotic warfare.

The common thread in all these studies is conflict: adversarial interactions bring about a disorganisation that can disrupt the most prepared of schemes.

This operates across many domains. Once a design – whether a tactical plan or engineering blueprint – comes into a contact with some unforeseen circumstances – such as a new opponent strategy or natural disaster – then it is likely to crumble, no matter how detailed and pre-optimised the preparations were.

One way for a complex system to withstand sudden stresses is to exploit self-organisation of its constituent parts and adapt to changing circumstances.

But this comes at a cost. It is extremely hard to predict how a complex system is going to behave if you can only partition and analyse the behaviour of each of the parts separately.

So is there a way to anticipate the unexpected? This is the central challenge faced by “complex systems” researchers who design and build systems with inherent robustness and resilience.

Artificial evolution

We can illustrate this challenge by returning to football, and robot soccer in particular.

RoboCup is the World Cup of robot soccer. Now approaching its 20th anniversary, recent events have attracted more than 40,000 visitors and participants from more than 45 countries.

The final game of RoboCup-2016 Soccer Simulation 2D League in Leipzig, Germany, on July 3, 2016, between Gliders2016 (in red, University of Sydney & CSIRO, Australia) and HELIOS2016 (in yellow, Fukuoka University & Osaka Prefecture University, Japan).

It is also a leading benchmark for artificial intelligence (AI), robotics and multi-agent complex systems.

While the physical robot leagues tend to draw the most attention, there is also a simulation league, which focuses on advancing virtual AI.

In the RoboCup 2D Simulation League, two teams of 11 fully autonomous software programs (called “agents”) play soccer in a two-dimensional virtual soccer stadium, with no remote control. The entire RoboCup community has developed the open-source simulator and visualisation software over 20 years. It contains nearly a million lines of code.

Each agent has virtual visual, acoustic and physical sensors to detect what is going on around them. And each can perform some basic actions like running, turning and kicking the ball.

The main challenge is to derive the best possible action to execute at any specific time while facing the unexpected and disruptive actions of the opposing agents.

Each simulation step takes merely a tenth of a second, during which the entire sensory-motor cycle takes place within an agent. This starts with it receiving new sensory inputs from the simulator. It then evaluates possible choices – up to 100,000 per cycle – and sends the chosen action back to the simulator.

Gliders2016 team, which won the 2016 simulation competition in July this year, is a collaborative effort of the University of Sydney (Professor Mikhail Prokopenko, Dr Victor Jauregui) and CSIRO (Peter Wang, Dr Oliver Obst).

image The author (centre podium, right) and Dr Obst (centre podium, left) claim the championship trophy at the 2016 RoboCup award ceremony in Leipzig, Germany. Natalia Kishigami, Author provided

In order to optimise our team, we used a form of human-based evolutionary computation. This is how we innovated and tested new behaviours, improving performance from one artificial “generation” to another.

We evaluated the software using several supercomputer clusters, executing tens of thousands of experimental runs per day. The number of such trials is approaching 10 million.

The bigger picture

During testing, we didn’t just look at how intelligently the software agents performed individually or as a team. We also considered the bigger picture.

We looked at the complexity of the opposing team’s behaviour. And whether our software was easy to adapt, scalable and robust to changes.

We analysed how our team could respond to surprising novelties that the opposition might unleash during the next tournament. And whether it could recover from sudden setbacks during a game.

image The winning goal scored by our RoboCup team, Gliders2016 (in yellow), in the 2D Simulation final of 2016. Mikhail Prokopenko, Author provided

Many of these questions resonate with generic issues encountered in complex systems. We had to consider how a small change in the initial conditions – for example, increasing the risk tolerance in making a pass – can affect the overall outcome. Another aspect was whether the dynamics of the system tend to repeat particular trajectories. We also studied the role of randomness in the simulation and how to model hidden variables.

In short, we explored how complex systems can help in developing the RoboCup-winning team in 2016.

Inspiration from nature

One of the insights that inspired the tactics in our team was the patterns observed in flocks of birds and schools of fish. These are classic cases of complexity in biology.

In response to a predator, many schools of fish display complex patterns of spatial aggregation, so that small disturbances can quickly cascade through an entire group, transferring the survival-critical information.

For our RoboCup team, similar behaviour allows the virtual players to achieve a high degree of coherent mobility. On the one hand, the players are constantly refining their positions in response to opponent players. On the other hand, the repositioning is not erratic and the players move in co-ordinated ways.

The team tactics have also been evolved to counteract different types of opponents, creating a rich variety of behaviours and increasing robustness and resilience. We evaluated this approach using information theory, quantifying and predicting the “information flows” within the system, rather than just “data flows”. The key difference is that information provides context for data, and the information flows highlight the most relevant and salient dynamics.

The complexity of RoboCup teams will likely only grow with time, meeting new challenges and solving new problems, as the whole initiative and the technology keep advancing.

An entirely new generation of scientists and engineers will drive the innovations in 2036, when RoboCup marks another 20 years on its journey.

By then, it is quite likely that complex systems, as a field of study, will have taken a central stage in educational programs worldwide, integrating elements of information technology, physics, biology and mathematics, and developing future leaders in engineering, science and business.

Authors: Mikhail Prokopenko, Professor of Complex Systems, University of Sydney

Read more http://theconversation.com/how-we-evolved-a-winning-strategy-for-the-robocup-competition-by-imitating-nature-63506

Business News

The Growing Demand for Durable Plastic Packaging Supplies Across Australia

Why Do Australian Businesses Need Reliable Plastic Packaging Supplies? Businesses need packaging that can withstand everyday handling, storage, and distribution without creating avoidable delays. Pla...

Daily Bulletin - avatar Daily Bulletin

Office Cleaning Melbourne: Choosing the Right Scope for Your Office

A well-planned office cleaning Melbourne arrangement starts with a clear understanding of the premises and the people who use it. An office may include private work areas, shared desks, reception, mee...

Daily Bulletin - avatar Daily Bulletin

How Businesses Can Prepare for Unexpected Power Outages

Power failures can occur quickly. The supply may be interrupted by bad weather, issues with the electricity network, damaged equipment or local construction work. This can be just a hassle for a fam...

Daily Bulletin - avatar Daily Bulletin

How Chatswood Tutoring Can Fit Into a Student’s Weekly Routine

Create a Predictable Weekly Structure A consistent weekly routine can make study easier to manage when students are balancing several subjects. Chatswood tutoring can provide a fixed learning point a...

Daily Bulletin - avatar Daily Bulletin

The Rise of Digital Marketplaces in the Australian Trade Sector

For decades, the Australian trade and construction sector operated almost entirely on word-of-mouth recommendations and local community networks. Small business owners typically relied on local newspa...

Daily Bulletin - avatar Daily Bulletin

How Immigration Lawyers Can Help

Introduction Visa decisions can shape employment, family life, study plans, travel, and future residence. A small omission can lead to delay, added expense, or refusal. Immigration lawyers assess l...

Daily Bulletin - avatar Daily Bulletin

How Industrial Drying Equipment Supports Efficient Processing

Many industrial processes require moisture to be removed from compressed air, products or process materials before they move to the next stage. Excess moisture can affect equipment performance, produc...

Daily Bulletin - avatar Daily Bulletin

Practical Ways a Whiteboard Can Improve Workplace Communication

Effective communication helps teams stay organised, share ideas and keep track of important information. While digital tools are now common in many workplaces, a whiteboard continues to provide a simp...

Daily Bulletin - avatar Daily Bulletin

Designing Eco-Friendly Custom Water Bottles for Your Next Event

The Evolution of Sustainable Event Merchandise Event planning has undergone a massive transformation over the last decade. Gone are the days when organizers could hand out cheap, single use plastic...

Daily Bulletin - avatar Daily Bulletin

The Daily Magazine

How Much Life Does Your Roof Have Left? Recognizing When Replacement Becomes Necessary

A roof can age quietly for years. From the street, everything may look reassuringly ordinary, even w...

How Australian Drivers Can Make Their Cars Harder to Steal

Most people don't think much about car theft until it happens to them, or to someone they know. Th...

The Short-Term Rental Rules Australian Owners Can’t Afford to Guess At

A holiday let looks simple from the outside: a spare property, a listing, some guests. Underneath ...

The Risks Of Removing Ear Wax Without Professional Guidance

Ear wax is an essential component of the hygiene process since it acts as a barrier between the ea...

Plumbing Call-Out Fees in Perth Explained

When you hire a plumber to fix a problem with a dripping tap, leaking pipe, or whatever it might be...

Workshop Tool Maintenance: A Practical Guide to Drills, Sanders and Table Saws

A drill that strips every screw head. A sander that leaves swirl marks however long you work the pan...

How Architecture and Engineering Firms Can Improve Project Profitability

Project profitability remains one of the most persistent challenges for architecture and engineering...

The Blossoming World of Fresh Flower Delivery: An In-Depth Exploration

In recent years, the demand for fresh flower delivery in Sydney has soared, driven in part by the ...

How Penrith SMEs Can Keep Stock and Equipment Working for the Business

For Penrith SMEs in 2026, efficient inventory starts with reliable stock data: what is on hand, wher...