Differences

This shows you the differences between two versions of the page.

--- teaching:infoh414 [2017/03/15 18:38]
mdorigo [Practical lessons material]
+++ teaching:infoh414 [2020/06/09 09:34]
mdorigo [Project rules]
@@ Line 25: / Line 25: @@
+[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/swarm_robotics/5-Swarm-robotics.pdf| Introduction to Swarm Robotics]]
-/*[[http://iridia.ulb.ac.be/~mdorigo/INFO-H-414/Overheads/Other_ACO_and_ACOTSP.pdf|  Other ACO algorithms and ACOTSP]]*/
+[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/SR/DoL.pdf| Division of labour and task allocation ]]
-[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/5-Swarm-robotics.pdf| Introduction to Swarm Robotics]]
+[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/SR/automode-handout.pdf| Automode ]]
-[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/SR/DoL.pdf| Division of labour and task allocation ]]
+[[http://iridia.ulb.ac.be/~lgarattoni/h-414/| Swarm robotics material]]
+===== Practical lessons material =====
+''Ant Colony Optimization and Particle Swarm Optimization:''
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/TSP_ANT_SYSTEM.pdf| The TSP solved using Ant System]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/TSP_ANT_SYSTEM-class_exercise.pdf| Class exercise 1]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/exercise_1/exercise1.pdf| Exercise 1]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/aco_forStudents.zip| ACO template for the TSP]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/instances.tar.gz| Instances]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/scripts_forStudents.zip| Scripts]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/aco_implemented.zip| Template of ACO for the TSP (implemented)]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/scripts.zip| Scripts (updated)]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/exercise_1/Results_Exercise_1.zip| Exercise 1 (solved)]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/MMAS_ACS_SYSTEM.pdf| Advanced ACO algorithms]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/MMAS_ACS_SYSTEM-class_exercise.pdf| Class exercise 2]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/exercise_2/exercise2.pdf| Exercise 2]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/ACOTSP-1.03.zip| ACOTSP (implementation of various ACO algorithms applied to the TSP)]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/exercise_2/Results_Exercise_2.zip| Exercise 2 (solved)]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/PSO.pdf| Particle Swarm Optimization]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/PSO-class_exercise.pdf| Class exercise 3]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/pso/exercise_3/exercise3.pdf| Exercise 3]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/pso/pso_forStudents.zip| PSO template ]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/pso/pso_implemented.zip| Template of PSO implemented ]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/PSO-class_exercise_Solved.pdf| Class exercise 3 (solved) ]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/pso/exercise_3/Results_Exercise_3.zip| Exercise 3 (solved) ]]
+''Swarm Robotics:''
+Instructions for the practical sessions are available through Office 365 Teams:
-/*[[http://iridia.ulb.ac.be/~lgarattoni/extra/h-414/| Swarm robotics material]]
+*[[https://teams.microsoft.com/l/team/19%3aae057c144754452b9ef3ec02b7e39a29%40thread.skype/conversations?groupId=44ea8477-c999-4f4a-ac49-82b41b00fcf8&tenantId=30a5145e-75bd-4212-bb02-8ff9c0ea4ae9 | Connect to Office 365 Teams]]
-[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/| ACO material]]*/
 ===== Schedule =====
-S22 - Lesson 01 - Thu 16.02.2017 - 2:00pm-4:00pm - IRIDIA Seminars room
+S22 - Lesson 01 - Thu 13.02.2020 - 2:00pm-4:00pm - S.H2213
-S22 - Lesson 02 - Thu 16.02.2017 - 4:00pm-6:00pm - IRIDIA Seminars room
+S23 - Lesson 02 - Thu 20.02.2020 - 2:00pm-4:00pm - S.H2213
+S23 - Lesson 03 - Thu 20.02.2020 - 4:00pm-6:00pm - Descartes (UB4.329a) and Platon (J.1.104)
-S23 - Lesson 03 - Thu 23.02.2017 - 2:00pm-4:00pm - IRIDIA Seminars room
+S24 - Lesson 04 - Thu 27.02.2020 - 2:00pm-4:00pm - S.H2213
-S23 - Lesson 04 - Thu 23.02.2017 - 4:00pm-6:00pm - IRIDIA Seminars room
+s24 - Lesson 05 - Thu 27.02.2020 - 4:00pm-6:00pm - Aristote (UB4.126)
-S24 - Lesson 05 - Thu 02.03.2017 - 2:00pm-4:00pm - Room  S.UB4.329A
+S26 - Lesson 06 - Thu 12.03.2020 - 2:00pm-4:00pm - Aristote (UB4.126)
-S24 - Lesson 06 - Thu 02.03.2017 - 4:00pm-6:00pm - Room  S.UB4.329A
+S26 - Lesson 07 - Thu 12.03.2020 - 4:00pm-6:00pm - Aristote (UB4.126)
-S25 - Lesson 07 - Thu 09.03.2017 - 2:00pm-4:00pm - Room  S.UB4.329A
+S27 - Lesson 08 - Thu 19.03.2020 - 2:00pm-4:00pm - online via email to assistants
-S25 - Lesson 08 - Thu 09.03.2017 - 4:00pm-6:00pm - Room  S.UB4.329A
+S27 - Lesson 09 - Thu 19.03.2020 - 4:00pm-6:00pm - online via email to assistants
-S26 - Lesson 09 - Thu 16.03.2017 - 2:00pm-4:00pm - Room  S.UB4.329A
+Due to the COVID-19 lockdown, the theoretical and practical sessions for the remaining part of the Swarm Intelligence course (which concerns swarm robotics) will be given through Office 365 Teams. Students can connect here: [[https://teams.microsoft.com/l/team/19%3aae057c144754452b9ef3ec02b7e39a29%40thread.skype/conversations?groupId=44ea8477-c999-4f4a-ac49-82b41b00fcf8&tenantId=30a5145e-75bd-4212-bb02-8ff9c0ea4ae9 | Connect to Office 365 Teams]]
-S26 - Lesson 10 - Thu 16.03.2017 - 4:00pm-6:00pm - Room  S.UB4.329A
+If you have any questions concerning this part of the course you can contact Prof. Birattari via email: mbiro@ulb.ac.be
-S27 - Lesson 11 - Thu 23.03.2017 - 2:00pm-4:00pm - IRIDIA Seminars room
+S28 - Lesson 10 - Thu 26.03.2020 - 2:00pm-4:00pm -
-S27 - Lesson 12 - Thu 23.03.2017 - 4:00pm-6:00pm - Room  S.UB4.329A
+S28 - Lesson 11 - Thu 26.03.2020 - 4:00pm-6:00pm -
-S28 - Lesson 11 - Thu 30.03.2017 - 2:00pm-4:00pm - IRIDIA Seminars room
+S29 - Lesson 12 - Thu 02.04.2020 - 2:00pm-4:00pm -
-S28 - Lesson 12 - Thu 30.03.2017 - 4:00pm-6:00pm - Room  S.UB4.329A
+S29 - Lesson 13 - Thu 02.04.2020 - 4:00pm-6:00pm -
-s31 - Lesson 13 - Thu 20.04.2017 - 2:00pm-4:00pm - IRIDIA Seminars room
+S32 - Lesson 14 - Thu 23.04.2020 - 2:00pm-4:00pm -
-s31 - Lesson 14 - Thu 20.04.2017 - 4:00pm-6:00pm - Room  S.UB4.329A
+S32 - Lesson 15 - Thu 23.04.2020 - 4:00pm-6:00pm -
-s32 - Lesson 15 - Thu 27.04.2017 - 2:00pm-4:00pm - Room  S.UB4.329A
+S33 - Lesson 16 - Thu 30.04.2020 - 2:00pm-4:00pm -
-s32 - Lesson 16 - Thu 27.04.2017 - 4:00pm-6:00pm - Room  S.UB4.329A
+S33 - Lesson 17 - Thu 30.04.2020 - 4:00pm-6:00pm -
-s33 - Lesson 17 - Thu 04.05.2017 - 2:00pm-4:00pm - Room  S.UB4.329A
+S34 - Lesson 18 - Thu 07.05.2020 - 2:00pm-4:00pm -
-s33 - Lesson 18 - Thu 04.05.2017 - 4:00pm-6:00pm - Room  S.UB4.329A
-===== Practical lessons material =====
+===== Exam modalities and dates - 1st session =====
-Ant colony optimization:
+**The first session exams will take place on June 22nd/23rd/24th, 2020**
-*[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/class1/TSP_ANT_SYSTEM2017.pdf| The TSP solved using Ant System ]]
+**Exams will take place online, using the ULB TEAMS application**
-*[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/class2/MMAS_ACS_SYSTEM2017.pdf| Advanced ACO algorithms]]
+However, to increase flexibility, it will also be possible for
+the students to choose to have their exam on the 16th or the 18th.
+In this case they should let us know, at the time they deliver their
+project (June 6, 2020), whether they wish to have their examination
+on the 16th, the 18th or the 22nd/23rd/24th.
+We will try as much as possible to meet the students requests.
+If no indication is provided, it will be assumed that the student wishes to take his/her exam on the 22nd/23rd/24th.
-*[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/implementation/material1/template_c_plus2017.tar.gz| Template ACO]]
+Students should also provide, together with the delivery of their project, a telephone number or Skype address where we could call them in case there is any problem with the TEAMS connection.
+Please place your telephone number on the project front page, just beside your name.
-*[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/implementation/material1/template_c_plus_implemented.tar.gz| Template ACO (implemented)]]
+===== Exam modalities and dates - 2nd session =====
-*[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/implementation/material1/instances.tar.gz| Instances]]
+**The second session exam will take place between August 12th and August 19th, 2020 **
-*[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/implementation/material1/scripts.tar.gz| Scripts]]
+**Exams will take place online, using the ULB TEAMS application**
-*[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/implementation/exercise1.pdf| Exercise 1]]
+The exact schedule will be communicated once we know the exact number of students.
-*[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/implementation/exercise2.pdf| Exercise 2]]
+/*
+[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/exam-time.pdf| Exam time schedule]]
+</note>
+A list with approximated presentation times for the day of exam will be available when the date of the exam is approaching. Please let us know if you have time constraints that day so we can schedule your exam at a convenient time.
+At the exam you will present the results of your project using a powerpoint-like presentation of exactly 5 minutes. Please bring your own portable computer and make sure it is already switched on and ready when you are called in for your oral exam. The rest of the exam will consist of a question answering session on all the subjects covered by the course.
+<note important>
+**The second session exam will start on Monday, August 19, 2019 **
+**at the IRIDIA Lab at 09:00 am.**
+**it will continue in the following days, depending on the number of students taking the exam**
+[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/exam-time.pdf| Exam time schedule]]
-/**[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/implementation/material2/template_pso.tar.gz| Template PSO]]
+*/
-*[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/implementation/exercise3.pdf| Exercise 3]]
+===== Project first session =====
+The project is composed of two parts, covering the two subjects studied in class: swarm robotics and optimization. In the first part, the students are required to solve, by hand, a collective decision problem in which a swarm must select the best option among set of possible alternatives. In the second part, the students must identify parameters of their solution to the collective decision problem, and fine-tune these parameters using a particle swarm optimization algorithm.
+<note important>
+The project description is available at the following link:
+[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/project/FinalProject.pdf| Final Project SI - First Session 2020]]
+</note>
-*[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/implementation/material3/tuning-lab.tar.gz| Tuning lab]]
-*[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/implementation/exercise4.pdf| Exercise 4]]*/
-===== Project modalities =====
 /*<note important>
-**The second session exam will take place:**
+The project description is available at the following link:
-**Friday 2 of September, 2016, at IRIDIA Lab at 14:00 pm.**
+[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/project/FinalProject.pdf| Final Project SI - Second Session 2019]]
-[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/exam-time.pdf| Exam time schedule]]
-The new project will be available the 15 of July in this website.
 </note>*/
-/*At the exam you will present the results of your project using a powerpoint-like presentation of exactly 7 minutes. Please bring your own portable computer. The rest of the exam will consist of a question answering session on all the subjects covered by the course.
-[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/project/project_description2.pdf| Project description (second session)]]
+===== Project second session =====
-[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/project/project_slides.pdf| Project slides]]
+The project, as it was the case for the first session, will be composed of two parts, covering the two subjects studied in class: swarm robotics and optimization.
-[[http://iridia.ulb.ac.be/~afranzin/info-h-414/pfsp_instances_training.tar.gz| ACO project training instances]]
-[[http://iridia.ulb.ac.be/~afranzin/info-h-414/pfsp_instances_testing.tar.gz| ACO project testing instances]]
+<note important>
+The project description will be available here starting from June 28, 2020.
+</note>
+/*
+[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/project/FinalProject.pdf| Final Project SI - First Session 2020]]
+</note>
+/*<note important>
+The project description is available at the following link:
+[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/project/FinalProject.pdf| Final Project SI - Second Session 2019]]
+*/
+===== Second session =====
+There will be a second session. The exam modalities will be the same as in the first session. The description of a new project will be made available in early July.
-The deadline to deliver the project is **August 27, 2016**, please follow the instructions provided.  Please remind that there are 2 points of penalty for each day of delay in the submission of the project (this means, 2 points lost if you deliver after the deadline and until 24h delay, and so on). No exceptions.*/
 ===== Bibliography =====
   * Dorigo M. & T. Stützle (2004). Ant Colony Optimization. Cambridge, MA: MIT Press/Bradford Books
   * Bonabeau E., M. Dorigo & G. Theraulaz (1999). Swarm Intelligence: From Natural to Artificial Systems. New York, NY: Oxford University Press
+  * Francesca G. & M. Birattari (2016). Automatic Design of Robot Swarms: Achievements and Challenges. Frontiers in Robotics and AI. https://www.frontiersin.org/article/10.3389/frobt.2016.00029
+  * Birattari M., A. Ligot, D. Bozhinoski et al (2019). Automatic Off-Line Design of Robot Swarms: A Manifesto. Frontiers in Robotics and AI. https://www.frontiersin.org/article/10.3389/frobt.2019.00059
 ===== Teaching methods =====
 //Ex cathedra// and projects. Course taught in English.
-===== Master thesis proposals =====
+/*===== Master thesis proposals =====
+http://cs.ulb.ac.be/public/teaching/mfe/ia */
-http://cs.ulb.ac.be/public/teaching/mfe/ia