Presentation is loading. Please wait.

Presentation is loading. Please wait.

HART 2004 Time and Motion Studies: The Dynamics of Cognition,

Similar presentations


Presentation on theme: "HART 2004 Time and Motion Studies: The Dynamics of Cognition,"— Presentation transcript:

1 HART 2004 Time and Motion Studies: The Dynamics of Cognition,
Computation and Humanoid Walking Inman Harvey, Eric Vaughan, Ezequiel Di Paolo Evolutionary and Adaptive Systems Group EASy, Dept. of Informatics University of Sussex HART 2004, Fukui 5 Dec 2004

2 HART 2004, Fukui 5 Dec 2004

3 HOAP-2, Fujitsu HART 2004, Fukui 5 Dec 2004

4 What are the difficulties?
Why is walking so easy for us, and so difficult for robots? We suggest:- Commercial humanoid design has tended to ignore the natural dynamics of a mechanical system, for at least two reasons. The conceptual framework of traditional A.I. The background of industrial robot designers HART 2004, Fukui 5 Dec 2004

5 Instead, we should be … … … … exploiting the natural dynamics of mechanical limbs in ways comparable to those of animals and humans. We should be producing designs that are not constrained by the shackles of GIFAI (Good Old Fashioned AI), nor by the constraints of conventional engineering design philosophy. The Dynamical Systems approach, with Evolutionary Robotics HART 2004, Fukui 5 Dec 2004

6 The Glider Analogy … Compare the problems of designing humanoid walking robots with the problems that the Wright brothers faced in aiming towards the first powered flight on 17th Dec 1903. They started by understanding un-powered gliding flight, before then adding control and then power. HART 2004, Fukui 5 Dec 2004

7 … applied to humanoid walking
Passive Dynamic Walking is the equivalent of the glider Then we can progressively add Control and Power HART 2004, Fukui 5 Dec 2004

8 Plan of Talk Historical roots of Humanoid robotics
Models of Cognition – GOFAI Models of Cognition – Dynamical Systems approach Designing Dynamical Systems – Evolutionary Robotics GOFAI Humanoid walking – ZMP methods DS Humanoid Walking – PDW Passive Dynamic Walkers Adding Control and Power to PDW HART 2004, Fukui 5 Dec 2004

9 Automata have a rich history
Hero of Alexandria described working models of animals and humans, using hydraulics and pneumatics, some 2000 years ago HART 2004, Fukui 5 Dec 2004

10 Clockwork technology 18th C, Jaquet-Droz From the 14th Century on, clockwork allowed more sophisticated automata HART 2004, Fukui 5 Dec 2004

11 Clockwork computing In the 1820s in London, Babbage used clockwork technology to design the Difference Engine, and then the Analytical Engine … … the world’s first universal digital computer HART 2004, Fukui 5 Dec 2004

12 Karakuri Hanzo Yorinao Hosokawa was a Master of making mechanical puppets in the 18th C. HART 2004, Fukui 5 Dec 2004

13 Tanaka Hisashige Established a Hall of Automata in Kyoto in the 19th C. (child with bow and arrow) He went on to build he first steam locomotive in Japan, and contributed to the industrialisation of Japan. HART 2004, Fukui 5 Dec 2004

14 From Karakuri to Asimo Walking karakuri inspired humanoid robots, especially in Japan. From Waseda University in the 1960s, to Honda’s Asimo in the 1990s. HART 2004, Fukui 5 Dec 2004

15 Plan of Talk Historical roots of Humanoid robotics
Models of Cognition – GOFAI Models of Cognition – Dynamical Systems approach Designing Dynamical Systems – Evolutionary Robotics GOFAI Humanoid walking – ZMP methods DS Humanoid Walking – PDW Passive Dynamic Walkers Adding Control and Power to PDW HART 2004, Fukui 5 Dec 2004

16 Constraints arising from this history
The design of such humanoids has been heavily influenced by this history. It has been assumed that the trajectories of limbs must be pre-planned through computations Designers have tended to use stiff actuators and materials, so as to maintain close control on these pre-calculated positions HART 2004, Fukui 5 Dec 2004

17 Computing and GOFAI Babbage’s computers in the 19th C were based on clockwork, and 20th C computers as invented by Turing and Von Neumann proceed by the ticks of a clock. The dynamics of time, the sun, and a sundial are continuous … but a clock and a computer go in a discrete sequence of ticks HART 2004, Fukui 5 Dec 2004

18 GOFAI assumptions So there is a natural tendency to analyse even a dynamical process such as biped walking as a succession of moves between instantaneous frozen positions. The dynamic has been reduced to transitions between static snapshots. This is one cause of the rather unnatural underlying principles of many commercial bipeds today. HART 2004, Fukui 5 Dec 2004

19 Plan of Talk Historical roots of Humanoid robotics
Models of Cognition – GOFAI Models of Cognition – Dynamical Systems approach Designing Dynamical Systems – Evolutionary Robotics GOFAI Humanoid walking – ZMP methods DS Humanoid Walking – PDW Passive Dynamic Walkers Adding Control and Power to PDW HART 2004, Fukui 5 Dec 2004

20 The Dynamical Systems approach
In contrast to GOFAI:- The limbs of an animal, a human, or a robot – and their nervous systems, real or artificial – are physical systems with positions and values acting on each other smoothly in continuous real time. Walking has a natural dynamics arising from the swing of limbs under gravity – synthesis an artificial system that respects such natural dynamics HART 2004, Fukui 5 Dec 2004

21 Passive Dynamic Walking
With upper and lower legs, and un-powered thigh and knee joints, a biped can walk down a slope with no control system … in simulation … HART 2004, Fukui 5 Dec 2004

22 … or in Reality Collins, Cornell. HART 2004, Fukui 5 Dec 2004

23 Plan of Talk Historical roots of Humanoid robotics
Models of Cognition – GOFAI Models of Cognition – Dynamical Systems approach Designing Dynamical Systems – Evolutionary Robotics GOFAI Humanoid walking – ZMP methods DS Humanoid Walking – PDW Passive Dynamic Walkers Adding Control and Power to PDW HART 2004, Fukui 5 Dec 2004

24 Evolutionary Robotics
Rather than forcing limbs to follow a pre-planned trajectory, we want to design in the appropriate natural dynamics. When we add an artificial nervous system, we also want to design in the appropriate dynamics for this, coupled to actuators and sensors. We are designing dynamical systems, not calculating trajectories – this can be difficult. Animals and humans are designed through Darwinian evolution – we can use Artificial Evolution HART 2004, Fukui 5 Dec 2004

25 Artificial Evolution Set up a mapping from strings of “Artificial DNA” to designs of robot bodies and their “nervous systems” Start with a random population of DNA-strings – generating random and probably useless designs Test each design, and pick out the “fitter” ones Breed from the fitter ones – recombine and mutate their DNA to produce offspring This makes a new generation – return to (2) HART 2004, Fukui 5 Dec 2004

26 Evolutionary Robotics
The DNA will encode The lengths, centres of mass, angles, spring constants, range of motor forces of the robot body The connectivities, weights, biases and time parameters of a robot nervous systems HART 2004, Fukui 5 Dec 2004

27 Testing Typically the designs are tested in a physics simulator such as ODE. Noise or uncertainty is added to the dimensions of the robot, to the physical forces – and where there is a control system, to sensors, actuators and the “nervous system”. An “Envelope of Noise” can assist in transferring from simulation to a real physical robot (Jakobi et al) The simulations are computational – but the designs being simulated are not. They are real-time Dynamical Systems. HART 2004, Fukui 5 Dec 2004

28 Plan of Talk Historical roots of Humanoid robotics
Models of Cognition – GOFAI Models of Cognition – Dynamical Systems approach Designing Dynamical Systems – Evolutionary Robotics GOFAI Humanoid walking – ZMP methods DS Humanoid Walking – PDW Passive Dynamic Walkers Adding Control and Power to PDW HART 2004, Fukui 5 Dec 2004

29 GOFAI Humanoid Design Because of the historical constraints on their approach, GOFAI designers have used stiff actuators and materials. High impedance systems, so that unplanned variations are resisted. The Honda robot uses a version of ZMP, Zero-Moment Point Control, that requires it to accurately obey precisely calculated trajectories – only modified by force sensors in the ankles – a high impedance solution. HART 2004, Fukui 5 Dec 2004

30 ZMP Engineers find it much easier to measure positions rather than forces. Hence the tendency towards stiff, high-impedance solutions. If the leg of a biped is allowed to straighten up at the knee, then ZMP calculations have a singularity with no sensible solution – hence the characteristic bent knees. HART 2004, Fukui 5 Dec 2004

31 Plan of Talk Historical roots of Humanoid robotics
Models of Cognition – GOFAI Models of Cognition – Dynamical Systems approach Designing Dynamical Systems – Evolutionary Robotics GOFAI Humanoid walking – ZMP methods DS Humanoid Walking – PDW Passive Dynamic Walkers Adding Control and Power to PDW HART 2004, Fukui 5 Dec 2004

32 Remember the Glider Analogy
Our approach, following the Wright brothers, is to perfect a glider first, then add power and control. Can the PDW scale up? How about with 4 knees? HART 2004, Fukui 5 Dec 2004

33 10 degrees of freedom version
Damped ankle and hip springs HART 2004, Fukui 5 Dec 2004

34 Passive Dynamic Walking
No power except potential energy, no control system HART 2004, Fukui 5 Dec 2004

35 Plan of Talk Historical roots of Humanoid robotics
Models of Cognition – GOFAI Models of Cognition – Dynamical Systems approach Designing Dynamical Systems – Evolutionary Robotics GOFAI Humanoid walking – ZMP methods DS Humanoid Walking – PDW Passive Dynamic Walkers Adding Control and Power to PDW HART 2004, Fukui 5 Dec 2004

36 Adding Control and Power
In the Passive versions, there are no sensors, no motors no control system. Add force sensors, accelerometers, gyroscopes, rotation sensors. Add actuators connected to springs – low impedance. Add continuous time recurrent neural networks – and evolve them. HART 2004, Fukui 5 Dec 2004

37 Some examples Walking back and forward (2D version)
Balancing on a moving platform Powered walking on the flat HART 2004, Fukui 5 Dec 2004

38 Conclusions HART 2004, Fukui 5 Dec 2004


Download ppt "HART 2004 Time and Motion Studies: The Dynamics of Cognition,"

Similar presentations


Ads by Google