Artificial Culture in Prague

I'm here at the brilliant European Union conference Science beyond Fiction, and yesterday gave my talk in the session on Collective Robotics: adaptivity, co-evolution, robot societies. I was pretty nervous because (a) this is my first talk on the Artificial Culture project to a international audience of senior researchers and (b) the project is still in its early development stages so we don't yet have any results. However, I'm pleased to say the talk went down well and I had some great questions - followed by conversations late into the evening.

Here is a movie of my presentation slides:


One of the questions was about robot imitation: are the robots learning to imitate, or have we pre-programmed them with imitation? My answer was that we have hand-coded imitation, in other words, our robots are endowed with an imitation instinct. You have to start somewhere, I argued, and this seems a good place to start and will initially allow us to study meme-evolution in our robot society in isolation from robot adaptation. While my questioners agreed, they also suggested that the evolution of imitation would also be really interesting, and encouraged us to - in effect - turn the evolutionary clock a little further back in our robot model of the emergence of culture.

Here are all of my blog posts on this project so far.

Robotic Visions goes nationwide

Really great news. We learned today that our EPSRC bid to take Robotic Visions nationwide has been granted.

Let me explain what Robotic Visions is. About a year and a half ago we (that is Walking with Robots) ran an event in London called the Young Person's Visions conference, co-organised with the excellent London Engineering Project and the Royal Academy of Engineering (RAE). We brought about 20 young people - aged between 16-18 - to the grand setting of the RAE for 2 days and asked them to think and talk about what kind of robotics technology they would like in their future. They met with and took evidence from roboticists, in much the same way that a parliamentary select committee does, and at the end formed and agreed a set of recommendations. Those recommendations have now been published by the RAE to inform senior members of the academy and other policy-makers: click here to see that report.

See my blog post on that event here: the future doesn't just happen - we must own it. The new grant will now allow us to run the same kind of event in other venues across the UK: Bristol, Newcastle, Aberystwyth, Glasgow and Oxford.

Emergence in Glasgow

Just returned from the excellent 2nd EmergeNet meeting, in Glasgow. EmergeNet is an EPSRC funded network of projects and people linked by an interest in emergence. As the Wikipedia article states, the phenomenon of emergence has been known about for a long time, but it still defies a proper scientific definition. In other words a definition that allows you to look at some complex phenomena and say yes, this is true emergence, but that isn't, and to measure the strength of the emergence (if indeed that is possible).

The reason a rigourous definition of emergence is important is that we can now contemplate designing complex systems that exploit emergence. A swarm robotics system is, for instance, a designed system which relies on emergence but - within the framework of complexity science - many other systems, from molecular to economic, would benefit from a deep understanding of emergence.

There were some truly excellent talks at EmergeNet2 - I'll add a link here when the presentations are online. But from one of those talks here is a link to an astonishing YouTube video from EmergeNet leader Lee Cronin and his team, showing (if I understand it correctly) controlled inorganic crystalline growth of molecular tubes - which looks remarkably organic.

Symbrion debates @Stuttgart

In Stuttgart, at the University, for a Symbrion project meeting. Its been a really tough meeting - which is hardly surprising given that we're one year in and - next month - have the big end-of-first-year review meeting in Prague. So a major part of the meeting has been a dress rehearsal for the review.

However, spending a day and a half with a group of very smart people is always a pleasure, and there were some really interesting issues to debate. One concerns the fundamental question of how much of the Symbrion system should be designed and how much evolved (using evolutionary computing techniques). One could take a purist view and aim to evolve every aspect. My own view is more pragmatic. I think that achieving the aims of the Symbrion project is going to be so difficult that we should resort to artificial evolution only for the parts of the system that we can't design, because we don't know how.

Also, I think there's a 'biological plausibility' argument for taking the pragmatic view. The Symbrion system will be both a swarm of individual robots, behaving like a swarm, and - following self-assembly - a multi-cellular organism, behaving as a single organism. Swarm and organism have, I think, radically different control paradigms; the former fully decentralised and dependent on mechanisms of emergence and self-organisation, the latter centralised and coordinated (by a central nervous system). Of course ant genes must both contain the instructions to build multi-cellular animals (the ants with CNSs and coordinated control, e.g. for walking), and their behaviours which give rise to the colony's collective swarm intelligence. However, Symbrion goes beyond anything seen in nature. We want the Symbrion robots to sometimes behave like complicated ant-like creatures, and sometimes behave like complicated cells in a complex body (that can perform useful coordinated functions). I think if such a thing were possible to be evolved it would have been (except for the fascinating but much-simpler-than-Symbrion case of the social amoeba Dictyostelium discoideum sometimes self-assembling into multicellular structures).

This is why I think engineering a single evolutionary process that can evolve both swarm intelligent control and centralised coordinated control is asking too much.

E-puck imitation

Last week we made a significant breakthrough in the Artificial Culture project. My student Mehmet Erbas demonstrated robot robot imitation for the first time. To be more precise: one e-puck robot first watching another e-puck perform a sequence of movements, then (attempting to) imitate the same sequence of movements. This sounds much easier than it is. It's difficult for two reasons. Firstly, because the e-puck can't see very well. It only has one eye - so no stereo vision and no depth information. Thus we make it easier for the robots to see each other by fitting coloured skirts in primary colours. Secondly, the robot has to translate what it has seen (which amounts to a coloured blob moving left to right and/or getting larger or smaller within its field of vision) into a set of motor commands so it can copy those movements. This transformation is what researchers in imitation in humans and animals call the correspondence problem.

Mehmet has solved these problems with some very neat coding, and the demonstration shows the the imitated dance is - on most runs - a remarkably good copy of the original. We're now figuring out how to measure the quality of imitation Qi so we can get some results and understand the average Qi, and its variance.

WWR @ Disneyland in January

Just gave a Walking with Robots talk for about 450 school children, at Disneyland, Paris. The Gaumont cinema to be precise, on the Disneyland complex. This was the first time I've given a talk in a cinema - with my slides projected onto the giant sized cinema screen behind me!

My audience, who I discovered had been bussed from various schools across the UK, were attending a Royal Institution Study Experience - a kind of science winter camp. Even allowing for the cold and grey January weather - what a great way to spend a few days of intensive hands-on science.

Robots for Risky Interventions

Returning on the Eurostar from a really interesting workshop in Brussels, on Robots for Risky Interventions and Environmental Surveillance (RISE 09). The focus of the workshop was a number of EU funded projects aimed at developing multi-robot systems in safety-critical applications. One project called GUARDIANS, led by Jacques Penders at Sheffield-Hallam, is aimed at providing firefighters with robot outriders, providing sensing and navigation that - in effect - give the firefighter extended super-senses. I learned that one of the most dangerous situations they have to deal with is large warehouse fires which quickly fill with smoke, making it very easy for firefighters to become lost and disoriented in the labyrinth of aisles between storage racks. But the flat smooth warehouse floor and grid like layout is of course ideal for mobile robots, making this a really good application for robots to prove themselves useful in a serious and worthwhile real-world task.

I gave a talk setting out the potential of using a swarm robotics approach to safety-critical applications. The swarm approach differs from the conventional multi-robot systems approach in its control paradigm. A multi-robot system will typically use a centralised command and control system to both direct the actions of individual robots and coordinate the whole group. In contrast a swarm uses a completely decentralised, distributed approach, in which each robot decides how to act autonomously - using local sensing and communication with neighbouring robots - so that the swarm self-organises to achieve the overall task or mission. Although the robots may look the same in both cases, the swarm approach is radically different from a systems control point of view. But the swarm approach offers the potential of much higher resilience to failure (of individual robots, for instance).

Swarm Tolerance to Failure

Jan Dyre Bjerknes has made a terrific breakthrough with his PhD research that I'm very excited about: see the YouTube video (courtesy of Jan Dyre) below.

Let me explain what's going on here, and why I'm so excited about it. The swarm of 10 e-puck robots, starting on the left of the arena, are attracted to the beacon (the black box) on the right of the arena. Crucially the swarm's movement toward the beacon is not directly programmed into the robots, it is what we call an emergent property of the swarm. I won't explain how it works here, except to say that the robots need to - in a sense - cooperate. One robot can't make it to the beacon on its own, nor two, nor three or four. Five is about the fewest number that can get to the beacon.



If you watch the movie clip carefully you will see that a few seconds into the experiment Jan Dyre has arranged that two of the robots fail: you can see them stop moving. In fact they fail in a really bad way. Their electronics and software still works, only the motors have failed. But because the swarm works cooperatively, the failed robots have the effect of anchoring the swarm and impeding its movement toward the beacon. However, what the clip also shows is that 'force' of the swarm movement (of the 8 robots still working) is, after a while, enough to overcome the 'anchoring force' of the two failed robots. Bearing in mind that partial failures are the worst kind, 20% is a massive failure rate, so this experiment demonstrates the very high level of fault tolerance in a robot swarm.

E-pucks with spiky hats

Here are some pictures of e-pucks sporting their new spiky hats (click to enlarge). The purpose of these hats is to allow us to mark each e-puck with 3 reflective spheres, as shown on the left e-puck in the pictures. The reflective spheres allow the e-pucks to be tracked by our Vicon tracking system, and the grid of spikes means that we can provide each e-puck with its own unique pattern of 3 reflective spheres. Jan Dyre (who took these photos) tells me that there are 92 ways of uniquely arranging 3 spheres on this 6x4 grid. The Vicon system will, I'm advised, be able to track each robot in the swarm by recognising its unique pattern of 3 spheres. The Vicon system is due to be set up by their engineers this coming Thursday: it will be great to see it working.

Richard Vaughan and Marco Dorigo visit the lab

Terrific to have visits today of both Richard Vaughan at his team from Simon Fraser University in Vancouver, Canada, and Marco Dorigo from the Universite Libre de Bruxelles. Both Richard and Marco are luminaries in the field of Swarm Robotics: Richard for his part in developing the Player/Stage simulation tools and Marco for more or less pioneering the field of Swarm Intelligence and subsequent leading swarm robotics projects such as SWARM-BOT.

Heart Robot and BSc Robotics

It has been brilliant to see the amazing coverage of the Heart Robot project during the last two days. Check out this piece on BBC news online, or Google Heart Robot. Heart robot was jointly conceived by my colleagues Matthew Studley (lecturer in Robotics), Claire Rocks (research fellow) and BSc robotics student David McGoran. Matt and Claire wrote the bid for funding from the EPSRC partnerships for public engagement scheme, with David as a named researcher. I don't need to describe Heart Robot because you can see the whole story on the excellent project web pages here http://www.heartrobot.org.uk/.

The reason for this post is to say Way to go Team, and to anybody out there who might be thinking of studying robotics at university: this is what can happen when you come and do robotics at UWE!.

How to make a fool of yourself on national radio

Being interviewed live on national radio is an interesting experience.

It's not so bad when you're in a studio face to face with the interviewer. Then there's a proper sense of occasion, of being there for a purpose, something to rise to.

But being interviewed by telephone is an altogether different and more risky proposition. Why risky? Let me set the scene. You've agreed to be interviewed by a national radio station that has, hitherto, never blipped onto your cultural radar. The producer called and asked if you would be able to comment, in the science slot of the breakfast show, about a recent newspaper article listing the top 10 reasons that mankind could be wiped out this century. In particular the one that predicts mankind will, within 40 years, build super-intelligent robots who promptly (and ungratefully) enslave their creators. Quickly passing over your observation that said producer seems surprisingly laid back, you say to yourself - can't be so bad - they have a science slot. And of course you would be grateful for the opportunity to explain why this particular prediction is laughably absurd.

You rise early the following morning, after checking the news piece and giving some thought to how you can counter this particular piece of futurology. (Which turns out to be based on the mistaken assumption that because processing power is doubling roughly every 2 years, then robot intelligence is doing the same.)

With 20 minutes to spare you find the radio station on the Interweb and click the listen now button. The presenter starts to talk about robots-taking-over-the-world and invites a phone in. He wants listeners to phone with mad robot inventions and introduce them with a robot voice. Hmmm. At this point you begin to realise that the science slot doesn't have quite the level of gravitas that you might have hoped for.

Then the phone rings. Butterflies. Ok, normal. It's the laid back producer again. After a few minutes listening to the radio on the phone you hear yourself being introduced and you're on. This bit is always weird. You're on the phone with a few hundred thousand people on the other end. Just focus. It's only a conversation with some guy. Nevermind that he's called Xane. Or the fact that he just egregiously misquoted the article by inserting the words 'taking-over-the-world' between 'probability of super-intelligent robots' and 'high'.

The first couple of questions are kind of ok. More or less what you expected. You carefully explain that no, in your opinion it's extremely unlikely that we will build robots with super-human intelligence in the next 40 years and, even if we did, why should they be evil and take over the world (or more to the point why would we make them evil). Then some relatively innocuous questions: What is the most powerful robot in the world - is it Asimo? Er no, Asimo is actually remotely controlled by a team of 6. What about that freaky monkey robot with the robot arm? Well, that's not so much a robot as work to improve neural electronic interfaces to help people with smart prostheses.

Then just when you think it's all over you get the inevitable mad-question-at-the-end.

Q. But if robots did take over the world, what would we call them?

A. I really don't think robots are going to take over the world. 

Q. (More insistently this time) Yes, but if they did. What would we call them?

A. No, they really aren't going to take over the world.

Q. (Even more insistently) But what if they did? What would we call them?

Then you make a fool of yourself on the radio by wearily saying 'evil robot master' or somesuch nonsense, thus eliciting the triumphal response from Xane and his co-presenter: Aha! See, the professor says so. Robots really are going to take over the world.

Linux e-puck

I'm very excited because my colleague Wenguo Liu has completed testing of a Linux plug-in board for the e-puck robot. This board very significantly enhances the e-puck - making it into a fully grown-up Linux robot. Here it is with its USB Wifi stick.

e-Puck hearing experiment

Here's a video clip, by Davide Laneri, of one e-puck sounding a tone on its loudspeaker, and the other hearing the tone and turning toward it. In order to make this work we've had to (1) turn the loudspeaker of the e-puck on the right so that it's facing directly forward (like a mouth) and (2) add 'ears' to the e-puck so that it has directional hearing. We've not done extensive tests because we've now decided to focus our effort, here in Bristol, on imitation of movement instead of sound.

Just returned from the Symbrion Kick-off meeting

I just returned from an amazing meeting in Stuttgart with an amazing group of people: the project kick-off meeting for the Symbrion project. So what is Symbrion and what are we trying to achieve? Well, the idea is to build a swarm of mobile robots that can autonomously self-assemble into an artificial organism in which each individual robot becomes - in effect - a cell in a kind of artificial multi-cellular organism. The idea of self-assembling robots is not new, but in Symbrion the robots will be able to function as a swarm but then, if the situation demands, self-assemble into a 3 dimensional organism; then if required disassemble and form into a different kind of 3D organism. Imagine the swarm coming to a barrier too high to cross then autonomously forming an 'organism' to climb over the wall, then disassembling and reassembling into a different morphology to, for instance, collectively transport an object too large for a single robot to carry. In this way the Symbrion organism will be able to morph between different 3D forms as required by the situation.

No surprisingly, Symbrion is an extremely challenging project with very tough technical milestones. Our first task is to design and build the Symbrion robots - each robot will need to operate autonomously and have its own power, computation, sensing and motors for mobility but - in addition - have the ability to physically dock with other Symbrion robots on several sides. Furthermore the docking mechanism will need to be motorised so that once attached several robots will be able to bend in 3D. Thus a 2D swarm will be able to self-assemble into a 2D planar structure but then, once assembled, lift itself into a 3D shape - for instance from a X shape into a 4 legged walker.

-------------
Postscript: following the London press launch ITN posted the TV interview onto YouTube, see Robots with a mind of their own.

Some really interesting Big Questions

As reported in my previous two blog entries How and Why do we have Culture?, and What do Aliens look like?, I've become involved in National Science Week, a major part of which has been structured around Big Questions. I've had some fun the last few days responding to some of the big questions - which are really good. Here are the questions and responses I've made so far:

When will people invent robots to fight in wars?

Could you create a robot with a mind of its own?

Can we invent a robot that will do everything for you?

Will the human brain ever be capable of understanding itself?

What actually is Intelligence? Do we understand it?

Is it possible that AI technology may get out of control?

How and Why do we have Culture?

In the run up to Science Week (7-16 March) the BA have been asking both the public and scientists for their big questions (see my previous blog What do Aliens look like). When I was asked for my Big Question I didn't have to think too hard, because I'm part of just about the most exciting research project of my life. That project is called The Emergence of Artificial Culture in Robot Societies, and sets out to answer the question "how can culture emerge as a novel property of social animals?" or to put it another way "how and why do we (humans) have culture?".

Of course you may be wondering what business a robot guy (me) has to do with a question of - essentially - evolutionary anthropology, which on the face of it has nothing to do with robotics. Well, firstly I've spent the last ten years working on Swarm Robotics - basically building robot swarms to try and understand how swarm intelligence works, and a robot swarm is a kind of primitive society of robots. Secondly, that work has opened my eyes to the extraordinary power of emergence, or self-organisation*. And thirdly, I'm passionate about trying to work on research problems that completely cross discipline boundaries, ideally across the arts/humanities, social- and natural-science boundaries. The question "how and why do we have culture" is just such a question.

I won't explain now how we intend to address this research question in detail. Suffice it to say that we are going to use a radical approach - which is to build a society of real robots, program them with (what we believe to be) a necessary and sufficient set of social behaviours, then observe them free running. Of course the big question then is will anything happen at all that is capable of being robustly interpreted as evidence of emerging proto-cultural behaviours and - if it does - would we even recognise it (since this will be an emerging robot- not human- culture; an exo-culture if you will).

I'm privileged to be part of a team that includes a computer scientist, theoretical biologist, philosopher, social scientist and art historian/cultural theorist. For more detail here is the announcement on EPSRC grants on the web. Not least in order to mitigate the risk that we fail to recognise anything interesting that might emerge, but also because we strongly believe in Open Science, the whole project will be on the web - live robots, data and all - as soon as we're up and running.

And here's a picture of 2 of the robots we plan to use (called e-pucks). We've added some 'ears' so that they can chirp at each other; the artificial culture lab will have around 50-60 of these robots.

----------------------------------------------------------
*Emergence is - in my view - both ubiquitious (everywhere from physics, to life, intelligence and culture, to galaxies) and for more important than I think we realise. I would go so far as to say that I believe natural selection (although beautiful and powerful) is on its own insufficent to explain the astonishing complexity of many biological and societal systems. I think you need natural selection + emergence.

What do Aliens look like?

Amazing meeting yesterday afternoon at the Science Museum. Here's the story: the British Association for the Advancement of Science (BA) has been asking for science questions via their web pages for awhile, in advance of Science Week, which is 7-16 March. A question that keeps coming up is "what do aliens look like?" so, to address that question, the BA pulled together a small panel which met yesterday. Our brief was to come up with some plausible alien life forms that can be visually presented during Science Week. The keyword here is plausible. It would be easy to pluck super-exotic aliens from the rich fauna of SF but then very difficult to explain the science. Of course, the fictional evolutionary science, or biochemistry, or ecosystems of even plausible aliens is going to have gaping holes, but we were tasked with trying to minimise those.

So, what did we come up with..? I can't say now but all will, I hope, be revealed during Science Week (and in this blog, then). ...and here is the press release describing our life forms.


Visualisation by Julian Hume, Research Fellow at the Natural History Museum/University of Portsmouth.

Blogging the Robot Bloggers

Here at @Bristol Walking with Robots is running a 3-day workshop for students and researchers in robotics, artificial intelligence and animatronics. It's a kind of masterclass whose objective is to train those students and researchers in science communication, with the hope that they'll be motivated to get involved in public engagement. I'm not going to talk about the training workshop here because it's described elsewhere in both a recent UWE press release Making Science Fun for Everyone and on EPSRC grants on the web here.

What I want to blog about here are the robot bloggers on wwrobots.wordpress.com.

The workshop has four streams with about a quarter of the students signing up for each. One of those streams is New Media, which is training its group in online reporting. Here is picture of the online newsroom.

These students have been tasked with publishing stories from the other three groups. Remarkably, the blog was up and running by mid-morning Monday and has provided a more-or-less real-time record of the workshop since then. The newsroom has been busy the whole time, but never more so than right now. This afternoon the whole workshop has had an amazing opportunity to put their activities to the test on the floor of @Bristol, and since this is the half-term holidays it's pretty busy out there (to put it mildly). Our robot bloggers have been out on the floor too, recording with still photos, video and text, the extraordinary excitement of the interaction between our students, their robotics, AI and animatronics activities, and the children and families. Scroll down wwrobots and you'll quickly get a sense of that excitement.

Of course I'm focussing on just one aspect of the workshop but it was, for me, perhaps the most surprising. Firstly, by opening my eyes to the potential for Web 2.0 media to provide - in effect - real time interactive reporting; a kind of worldwide outside broadcast. It seems to me that, with this approach, there is remarkable potential to enhance and extend the reach of many kinds of public engagement or science communication.

But secondly and even more significantly here, our robot bloggers bound together the whole workshop in an altogether unexpected and enriching way.

Light-speed, Gravitation and Quantum Instantaneity

Or, Pope's Dangerous Idea.

One of the most important principles of science is attributed to 13th century philosopher William of Ockham and known as Ockham’s Razor. It is the methodological principle of ontological parsimony: when presented with alternative explanations always opt for the simplest, the one with the fewest possible causes, assumptions or variables.

This book is an appeal to Ockham’s Razor, for it offers a much more economical account of special and general relativity than is present in the traditional development of relativity theory. In fact, the extent of the simplification of relativity offered by Anthony Osborne and N. Vivian Pope is such that a theory which could hitherto be fully appreciated only by those with advanced university-level mathematical training, can now be understood with little more than high school maths. But, in this book, simplification is not the same as dumbing down. Osborne and Pope present a rigorous, scholarly and philosophically coherent re-appraisal of the fundamental tenets of both Newtonian and Einsteinian physics and some of the consequences of that physics to both quantum physics and cosmology.

That re-appraisal has consequences that go far beyond an incremental re-working or adjustment of existing results. If the theory presented in this book turns out to be correct it would presage a paradigm shift in physics that would not only challenge the academic establishment but also change the way that ordinary people think about the material world. Let me give an example. Newton's first law of motion states that every object in a state of uniform motion tends to remain in that state of motion unless an external force is applied to it. In other words, that the 'natural' state of motion is in a straight line. Osborne and Pope propose an alternative first law of motion: the natural (force less) state of motion is orbital. I.e. that bodies continue to orbit unless an external force is applied. Now the Universe is full of orbital motion. From the micro-scale - electrons in orbit around nuclei, to the macro-scale - moons around planets, planets around stars, rotating galaxies etc. If this alternative first law is true, it would mean that we don't need to propose a force of gravitational attraction to account for orbital motion. This is compelling not least because it leads to a simpler and more elegant explanation. It would also explain why - despite vast effort and millions of dollars worth of research - no empirical evidence (gravity waves or gravity particles) has yet been found for how gravity propagates or acts at-a-distance. A common-sense objection to this idea is "well if there's no such thing as gravity what is it that sticks us to the surface of the earth - why don't we just float off?". The answer, according to Osborne and Pope, is that the natural (force less) orbital radius for you (given the mass of your body), is quite a long way towards the centre of the earth from where you now sit. So there is a force that means that you weigh something, it's just not a mysterious force of gravity but the real force exerted by the thing that restrains you from orbiting freely, i.e. the ground under your feet.

The world is, of course, full of alternative theories. One reason that this one deserves to be taken seriously is that it is experimentally testable. That experiment is conceptually simple: take a spinning mass; spinning one way it should weigh a little more than when at rest, spinning in the opposite direction it should weigh a little less. The problem is not conceptual but practical: the weight change predicted by Osborne and Pope is small (about one hundredth of a milligram for a 175 gram disk spinning at 18,000 revolutions per minute), thus the experimental apparatus would need to be both very strong to cope with the energy of the spinning disk and very sensitive to be able to accurately measure the weight change. The experiment is certainly difficult, but not impossible with today’s technology. What is important here is that Osborne and Pope are not asking for the ideas presented in this book to be taken on faith. The Pope Osborne Angular Momentum Synthesis can be proven, one way or the other.

This book deserves to be read and it deserves to provoke controversy. This work is not popular science. It is the culmination of a 20 year collaboration between Osborne and Pope, and a 50 year intellectual journey by N Vivian Pope (quite literally, a life’s work). To anyone who cares about the truth in physics, I commend this book.

---------------------------------------------------------
This is my foreword to this book, launched today at Borders bookshop, Swansea. The ideas in this book are significant and heretical; to paraphrase Daniel Dennett, these are Dangerous Ideas.