SubjectsSubjects(version: 845)
Course, academic year 2018/2019
   Login via CAS
Evolutionary Robotics - NAIL065
Title in English: Evoluční robotika
Guaranteed by: Department of Software and Computer Science Education (32-KSVI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2004 to 2019
Semester: summer
E-Credits: 5
Hours per week, examination: summer s.:2/1 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech
Teaching methods: full-time
Guarantor: RNDr. František Mráz, CSc.
Class: Informatika Mgr. - Teoretická informatika
Classification: Informatics > Theoretical Computer Science
Annotation -
Last update: T_KSVI (05.05.2004)
Evolutionary robotics is a technique of automatic programming of autonomous robots. The lecture shows how robot can be learned to solve tasks instead of their direct programming. Algorithms simulating natural evolution (mainly genetic algorithms with neural networks) enable the robots to evolve their abilities in interaction with their environment. In the accompanying seminary, the students will work with robot simulators and robotic kits.
Course completion requirements - Czech
Last update: RNDr. František Mráz, CSc. (19.02.2018)

A) Cvičení

V doprovodném Moodle-kurzu se budou postupně objevovat úkoly a testy.

Úkoly:

Každý úkol má stanovené datum odevzdání. Řešení lze do systému vkládat postupně a průběžně ho upravovat. Časem odevzdání je čas kliknutí na tlačítko "Odeslat řešení k oznámkování". Po kliknutí na toto tlačítko řešení už nelze opravovat, ale lze zažádat e-mailem učitele o vrácení do stavu rozpracování. Každý úkol bude učitelem oznámkován přidělením 0-10 bodů. Za celý semestr budou zadány 3 úkoly.

Typické řešení úkolu bude sestávat z textu – popisu řešení – a kódu programu/skriptu použitého na vyřešení úkolu. Texty odevzdávejte ve formátu PDF, případně RTF, zdrojové kódy jako jednoduché ASCII soubory. Alternatívne lze odevzdat text i kód v jediném souboru jako jupyter/IPython notebook.

Upozornění: V případě, že bude zjištěno, že N≥2 posluchačů odevzdalo řešení, která se nápadně podobají nebo jsou zcela totožné, budou všechna tato řešení považována za jedno řešení. Toto řešení bude ohodnoceno B body podle jeho kvality, ale každý z těchto N řešitelů získá pouze dolní celou část z B/N bodů.

Testy:

Kromě úkolů, budou postupně zveřejňovány on-line testy. Každý test bude mít stanovené datum, do kterého musí být vyřešen. Řešit test po tomto datu nebude možné. Na druhou stranu daný test lze řešit až třikrát s tím, že se započítává nejlepší výsledek.

Pro získání zápočtu je nutné:

  1. Vypracovat řešení všech úkolů a za řešení každého úkolu získal alespoň 1 bod. POZOR: za pozdní odevzdání úkolu se strhává 1 bod za každý započatý týden po termínu odevzdání!
  2. Vypracovat a přednést řešení projektu na jednom z posledních cvičení nebo v termínu prezentací v zkouškovém období (jeho datum a čas bude dohodnutý na cvičení v posledním týdnu semestru). Témata projektů budou dohodnuté přibližně v půlce semestru na cvičení. Prezentace a odevzdané řešení budou taktéž ohodnoceny dohromady 0-15 body.

Mezi výše uvedenými podmínkami nejsou uvedeny on-line testy. Na cvičeních lze získať dodatečné body

  • za předvedení řešení úkolu zadaného na cvičení - 1 bod,
  • za předvedení řešení úkolu zadaného a odevzdaného v Moodlu (po termíně odevzdání) - dolní celá část poloviny bodů, které budou přiděleny za odevzdané řešení.

Body získané za celý semestr budou zkoušejícím započítány do celkové známky za předmět tak, aby tvořily 40% výsledného bodového hodnocení, ze kterého bude odvozena známka při zkoušce.

Získání zápočtu vyžaduje průběžnou práci přes celý semestr, a proto žádné náhradní termíny pro získání zápočtu nebudou vypsány.

B) Přednáška

Jak už bylo zmíněno výše, body získané z cvičení budou započítány s vahou 40% do celkového hodnocení posluchače. Samotná zkouška na konci semestru se započítá 60% do výsledného hodnocení. Posluchač získá známku na základě celkového hodnocení podle následující tabulky

známka 1 známka 2 známka 3 nevyhověl
100%–86% 85%–71% 70%–56% méně než 56%

Literature - Czech
Last update: RNDr. František Mráz, CSc. (05.05.2015)

S. Nolfi, D. Floreano: Evolutionary robotics: the biology, intelligence and technology of self-organizing machines, The MIT Press, Cambridge, Massachusetts, 2000

R. C. Arkin: Behavior-based robotics, The MIT Press, Cambridge, Massachusetts, 1998

D. Floreano, C. Mattiussi: Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies, MIT Press, 2008

Syllabus -
Last update: RNDr. František Mráz, CSc. (05.05.2015)
  • Behavior-based robotics, robot learning, artificial life. Engineering perspective, biological perspective.
  • Genetic algorithms, artificial neural networks, neural control of a robot, evolution of neural networks, genetic programming. Robot evolution - simulated and physical.
  • Evolution of simple navigation - straight motion with obstacle avoidance.
  • Reactive intelligence, sensory-motor coordination.
  • Modular control architecture, evolution of a modular architecture.
  • Learning and evolution - two forms of (biological) adaptation.
  • Competitive co-evolution, a predator-prey model.
  • Genotype, phenotype, mapping of genotype into phenotype.
  • Evolution of complex walking robots.
  • Evolutionary learning of neural networks - algorithms SANE, ESP and NEAT.
  • Robotic swarms - examples of usage, coordinated exploration, transportation and clustering, reconfigurable robots.
  • From simulation to reality - construction of physical robots based on results from a simulation.

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html