guest editorial: on adaptive robots

6
This article was downloaded by: [Universitat Politècnica de València] On: 11 November 2014, At: 02:17 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office: Mortimer House, 37-41 Mortimer Street, London W1T 3JH, UK Connection Science Publication details, including instructions for authors and subscription information: http://www.tandfonline.com/loi/ccos20 Guest Editorial: On Adaptive Robots Carme Torras Published online: 01 Jul 2010. To cite this article: Carme Torras (1999) Guest Editorial: On Adaptive Robots, Connection Science, 11:3-4, 221-224, DOI: 10.1080/095400999116223 To link to this article: http://dx.doi.org/10.1080/095400999116223 PLEASE SCROLL DOWN FOR ARTICLE Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views expressed in this publication are the opinions and views of the authors, and are not the views of or endorsed by Taylor & Francis. The accuracy of the Content should not be relied upon and should be independently verified with primary sources of information. Taylor and Francis shall not be liable for any losses, actions, claims, proceedings, demands, costs, expenses, damages, and other liabilities whatsoever or howsoever caused arising directly or indirectly in connection with, in relation to or arising out of the use of the Content. This article may be used for research, teaching, and private study purposes. Any substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any form to anyone is expressly forbidden. Terms & Conditions of access

Upload: carme

Post on 13-Mar-2017

213 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Guest Editorial: On Adaptive Robots

This article was downloaded by: [Universitat Politècnica de València]On: 11 November 2014, At: 02:17Publisher: Taylor & FrancisInforma Ltd Registered in England and Wales Registered Number:1072954 Registered office: Mortimer House, 37-41 Mortimer Street,London W1T 3JH, UK

Connection SciencePublication details, including instructions forauthors and subscription information:http://www.tandfonline.com/loi/ccos20

Guest Editorial: On AdaptiveRobotsCarme TorrasPublished online: 01 Jul 2010.

To cite this article: Carme Torras (1999) Guest Editorial: On Adaptive Robots,Connection Science, 11:3-4, 221-224, DOI: 10.1080/095400999116223

To link to this article: http://dx.doi.org/10.1080/095400999116223

PLEASE SCROLL DOWN FOR ARTICLE

Taylor & Francis makes every effort to ensure the accuracy of allthe information (the “Content”) contained in the publications on ourplatform. However, Taylor & Francis, our agents, and our licensorsmake no representations or warranties whatsoever as to the accuracy,completeness, or suitability for any purpose of the Content. Any opinionsand views expressed in this publication are the opinions and views ofthe authors, and are not the views of or endorsed by Taylor & Francis.The accuracy of the Content should not be relied upon and should beindependently verified with primary sources of information. Taylor andFrancis shall not be liable for any losses, actions, claims, proceedings,demands, costs, expenses, damages, and other liabilities whatsoeveror howsoever caused arising directly or indirectly in connection with, inrelation to or arising out of the use of the Content.

This article may be used for research, teaching, and private studypurposes. Any substantial or systematic reproduction, redistribution,reselling, loan, sub-licensing, systematic supply, or distribution in anyform to anyone is expressly forbidden. Terms & Conditions of access

Page 2: Guest Editorial: On Adaptive Robots

and use can be found at http://www.tandfonline.com/page/terms-and-conditions

Dow

nloa

ded

by [

Uni

vers

itat P

olitè

cnic

a de

Val

ènci

a] a

t 02:

17 1

1 N

ovem

ber

2014

Page 3: Guest Editorial: On Adaptive Robots

Connection Science, Vol. 11, No. 3&4, 1999, 221± 224

Guest Editorial: On Adaptive Robots

CARME TORR AS

Introduction

Why are robots still con® ned to factory ¯ oors and research departments? Will they

ever step out and be part of our everyday lives? Aside from ethical considerations

and marketing strategies, there are technological reasons that explain why the use

of robots is not as widespread as some envisaged they would be by now. At the

risk of oversimpli ® cation, let me state that the Achilles heel of current robots is

their lack of adaptivity, at all levels. This capability is dispensable in well-engineered

environments, and thus we have very performant robots in manufacturing lines,

but it is a sine qua non when tasks are to be carried out in non-prede® ned worlds.

In this sense, the biological world Ð where adaptivity is crucial for survivalÐ

constitutes a very good source of inspiration for robotics researchers, since it

provides existence proofs of many adaptive mechanisms that do function. However,

caution must be exercised, because the best natural solution may not be the best

arti® cial one (Simon, 1969). Wheels, wings and calculators have often been

mentioned as examples of arti® cial solutions considerably diþ erent from their

natural counterparts, and more performant according to certain criteria. The

resources availab le to engineering design depart a lot from those in nature, and

not just when it comes to materials, but also in the number of instances and

spendable time.

With this note of caution in mind, i.e., accepting that biological plausibility in

itself adds no special value from an engineering viewpoint, it is safe to look into

natural adaptivity to get seed ideas that can be instantiated in a diþ erent way by

arti® cial means.

Adaptive. . .

What exactly do we mean by adaptivity? What does it encompass? What is its

range? By adaptivity we mean the capability of self-modi® cation that some agents

have, which allows them to maintain a level of performance when facing environ-

mental changes, or to improve it when confronted repeatedly with the same

situation. The term `agent’ above stands for a single cell, an organ, an individual

or even a whole society, because, in the biological world, adaptivity occurs at

several levels, each having a possible counterpart in the design of autonomous

C. Torras, Institut de RoboÁ tica i InformaÁ tica Industrial (CSIC-UPC), Gran CapitaÁ 2 ± 4 (edi® ci

NEXUS), 08034-Ba rcelona, Spain. E-mail: [email protected]; website: http://www.iri.upc.es/people/

torras

ISSN 0954-0091 (print)/ISSN 1360-0494 (online)/99/020221-04 � 1999 Taylor & Francis Ltd

Dow

nloa

ded

by [

Uni

vers

itat P

olitè

cnic

a de

Val

ènci

a] a

t 02:

17 1

1 N

ovem

ber

2014

Page 4: Guest Editorial: On Adaptive Robots

222 C. Tor ras

robots (Omidvar & van der Smagt, 1997; Sharkey, 1997; Steels, 1995; Ziemke &

Sharkey, 1998).

At the cell level, several chemical and electrical mechanisms of plasticity have

been discovered, some of which have been modelled and analysed within the

Neural Networks ® eld (Arbib, 1995), and later applied to adjust the parameters of

robot sensors and actuators.

At the sensorimotor level, adaptation takes the form of an association, built

through either classical or instrumental conditioning, as studied within the

Behavioural Psychology ® eld. Again, neural network models able to build relevant

associations from experience (Hinton, 1989; Torras, 1995a) have been applied to

the construction of robot sensorimotor mappings (KroÈ se, 1995; Ritter et al., 1992;

Torras, 1995b).

At a cognitive level, several symbolic learning strategies have been postulated,

some of which have been mimicked within the ® eld of Arti® cial Intelligence and

later incorporated into learning robots (Dorigo, 1996; Kaelbling, 1993; Mitchell

et al., 1996; Morik et al., 1999; van de Velde, 1993).

Finally, at the species level, adaptation is attained through evolution. Genetic

algorithms (Goldberg, 1989; Koza, 1992) and evolutionary computation (Higuchi

et al., 1997) are starting to be used to tailor robot genotypes to given tasks and

environments (Husbands & Meyer, 1998).

In this special issue, instances of all four levels above can be found

Notions such as receptivity ® elds and winner-take-all networks, coming from the

® rst level, underlie the neural network algorithms used in several of the papers.

Thus, McNeill and Card investigate four neural competitive algorithms for input

clustering, and apply them to discriminate between simple visual patterns, while

Valente et al. combine unsupervised and supervised neural procedures to determine

suitable gripping points on an object.

The work by Lewis and Simo lies clearly at the sensorimotor level, since they

use a neural network to build a perception± action mapping from experience.

Speci® cally, this mapping adjusts stride length based on distance to the nearest

obstacle, allowing a legged creature to step smoothly over obstacles.

Two papers combine elements from the sensorimotor and the cognitive levels.

Trentin and Cattoni use a hidden markov model (HMM) to represent sequences

of (unknown) robot positions, treating sensor measurements as the observed

`symbols’ for restricting the hidden state. They use a recurrent neural network to

encode the history-dependent HMM transition probabilities. Santos and Touzet

propose an approach to tackle the exploration/exploitation dilemma by tuning the

parameters of the reinforcement function, the underlying idea being to attain an

ideal ratio between positive and negative reinforcement during learning. The

approach is implemented by means of a neural associative memory.

Billard et al. investigate experimentally the in¯ uence of several factors on the

performance of a team of learning robots. A probabilistic model is shown to match

the experimental results with good accuracy.

An evolutionary procedure is applied by Filliat et al. to generate neural controllers

for locomotion and obstacle-avoidance. To avoid high time demands, speci® c

grammars are used to cut down the complexity of the developmental programs

and the controllers, and a `minimal simulation’ approach is adopted. Following

similar ideas, Grasso and Recce use a genetic algorithm to ® nd appropriate values

Dow

nloa

ded

by [

Uni

vers

itat P

olitè

cnic

a de

Val

ènci

a] a

t 02:

17 1

1 N

ovem

ber

2014

Page 5: Guest Editorial: On Adaptive Robots

Guest Editorial: On Adaptive Robots 223

for the joint parameters involved in the rhythmical control of walking. Again, the

developmental process is carried out in simulation.

. . . Robots

Let us now turn to the other component of the special issue, namely robots. A

robot is a multifunctional and reprogrammable mechanism able to move in a given

environment. Three broad classes of robots can be distinguished on the basis of

their mobility:

· Robot arms have a ® xed base and their mobility comes from their articulated

structure, thus operating on a bounded 3D workspace (Fu et al., 1987).

· Robot vehicles move on 2D surfaces by using wheels or other similar continuous

traction elements (Kortenkamp et al., 1998).

· Walking robots are designed to move through rough terrains by using articulated

legs (Raibert, 1986; Song, 1988).

Of course, mixed possibilities do also exist like robot arms mounted on wheeled

vehicles. Representatives of these three classes of robots can be found in the papers

included in this special issue.

Until now, most work on adaptive robots has been carried out on robot vehicles,

a tendency that also shows up here. Thus, Trentin and Cattoni use a vehicle built

at their institute, that has two independent wheels plus a pivoting one, and is

equipped with 16 sonars carefully distributed around its body. A robot constructed

with LEGO bricks hosts the four phototransistors and two photoresistors used by

McNeill and Card in their visual discrimination experiments. A Khephera robot

with eight infrared sensors is used by Santos and Touzet, and up to four such

robots make up the teams on which Billard et al. perform their experiments in

collective robotics.

However, walking robots are nowadays gaining attention, since they oþ er an

even wider range of opportunities for adaptation, and three papers are devoted to

them in this issue. Filliat et al. evolve neural controllers for a six-legged robot with

two degrees-of-freedom (dof ) per leg, and equipped with infrared and light sensors.

Grasso and Recce work in a similar direction, but using a quadruped robot with

eight joints. The work of Lewis and Simo considers only one leg, which adapts its

rhythmic motion (derived from a given gait) when it needs to pass over an obstacle.

Finally, a robot arm with four dof is used by Valente et al. to demonstrate their

neural gripping system. The three-® ngered gripper contains six additional dof,

controlled by just three actuators.

It must be noted that all but one of the papers in this issue deal with real robots,

something that was just a wish only a few years ago.

References

Arbib, M.A. (1995) Handbook of B rain Theor y and Neural Networks. Cambridge, MA: MIT Press.

Dorigo, M. (Ed.) (1996) Special issue on `Learning Autonomous Robots’ . IEEE Transactions on Systems,

Man and Cybernetics, Part B : Cybernetics, 26 , 3.

Fu, K.S., Gonza lez, R.C. & Lee, C.S.G. (1987) Robotics: Control, Sensing, Vision, and Intelligence. New

York: McGraw-Hill Inc.

Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA:

Addison-Wesley.

Dow

nloa

ded

by [

Uni

vers

itat P

olitè

cnic

a de

Val

ènci

a] a

t 02:

17 1

1 N

ovem

ber

2014

Page 6: Guest Editorial: On Adaptive Robots

224 C. Tor ras

Higuchi, T., Iwata, M. & Liu, W. (Eds.) (1997) Evolvable Systems: From B iology to Hardware. Berlin:

Springer-Verlag.

Hinton, G.E. (1989) Connectionist learning procedures. Arti® cial Intelligence, 40 , 185 ± 234.

Husbands, P. & Meyer, J.A. (1998) Proceedings of the 1st European Workshop on Evolutionar y Robotics

(EvoRobot’ 98) . Berlin: Springer-Verlag.

Kaelbling, L. (1993) Learning in Embedded Systems. Cambridge, MA: MIT Press.

Kortenkamp, D., Bonasso, R.P. & Murphy, R. (Eds.) (1998) Arti® cial Intelligence and Mobile Robots:

Case Studies of Successfu l Robot Systems. Cambridge, MA: MIT Press.

Koza, J.R. (1992) Genetic Programming: On Programming Computers by means of Natural Selection.

Cambridge, MA: MIT Press.

KroÈ se, B. (Ed.) (1995) Special issue on `Reinforcement Learning and Robotics’ . Robotics and Autonomous

Systems, 15 (4).

Mitchell, T., Franklin, J. & Thrun, S. (1996) Recent Advances in Robot Learning. Boston, MA: Kluwer

Academic Publishers.

Morik, K., Kaiser, M. & Klingspor, V. (1999) Making Robots Smarter : Combining Sensing and Action

through Robot Learning. Boston, MA: Kluwer Academic Publishers.

Omidvar, O. & van der Smagt, P. (1997) Neural Systems for Robotics. San Diego, CA: Academic Press.

Raibert, R.A. (1986) Legged Robots that Balance. Cambridge, MA: MIT Press.

Ritter, H., Martinetz, T., & Schulten, K. (1992) Neural Computation and Self-Organizing Maps. New

York: Addison Wesley.

Simon, H.A. (1969) The Sciences of the Arti® cial. Cambridge, MA: MIT Press.

Sharkey, N. (Ed.) (1997) Special issue on `Robot Learning: The New Wave’ . Robotics and Autonomous

Systems, 22 (3 ± 4).

Song, S.M. (1988) Machines that Walk: The Adaptive Suspension Vehicle . Cambridge, MA: MIT Press.

Steels, L. (1995) The B iology and Technology of Intelligent Autonomous Agents. NATO ASI Series F,

Berlin: Springer-Verlag.

Torras, C. (1995a) Robot adaptivity. Robotics and Autonomous Systems, 15 (1 ± 2), 11 ± 23.

Torras, C. (1995b) Robot Neurocontrol: An Overview. Proceedings of the Inter national Conference on

Arti® cial Neural Networks (ICANN’95) , Vol. I, pp. 439 ± 448, Paris, France.

van de Velde, W. (Ed.) (1993) Special issue on `Towards Learning Robots’ . Robotics and Autonomous

Systems, 8 (1 ± 2).

Ziemke, T. & Sharkey, N. (Eds.) (1998) Special issue on `Biorobotics’ . Connection Science , 10 (3 ± 4).

Dow

nloa

ded

by [

Uni

vers

itat P

olitè

cnic

a de

Val

ènci

a] a

t 02:

17 1

1 N

ovem

ber

2014