Differences

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

--- teaching:infoh414 [2019/05/09 14:09]
mdorigo [Project First session]
+++ teaching:infoh414 [2020/06/29 18:38]
mdorigo [Project second session]
@@ Line 25: / Line 25: @@
-[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/5-Swarm-robotics.pdf| Introduction to Swarm Robotics]]
+[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/swarm_robotics/5-Swarm-robotics.pdf| Introduction to Swarm Robotics]]
 [[http://iridia.ulb.ac.be/~lperez/INFO-H-414/SR/DoL.pdf| Division of labour and task allocation ]]
@@ Line 33: / Line 33: @@
 [[http://iridia.ulb.ac.be/~lgarattoni/h-414/| Swarm robotics material]]
-===== Schedule =====
-S22 - Lesson 01 - Thu 14.02.2019 - 2:00pm-4:00pm - IRIDIA Seminars room
+===== Practical lessons material =====
-S23 - Lesson 02 - Thu 21.02.2019 - 2:00pm-4:00pm - S.UB4.126
+''Ant Colony Optimization and Particle Swarm Optimization:''
-S23 - Lesson 03 - Thu 21.02.2019 - 4:00pm-6:00pm - S.UB4.126
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/TSP_ANT_SYSTEM.pdf| The TSP solved using Ant System]]
-S24 - Lesson 04 - Thu 28.02.2019 - 2:00pm-4:00pm - IRIDIA Seminars room
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/TSP_ANT_SYSTEM-class_exercise.pdf| Class exercise 1]]
-s24 - Lesson 05 - Thu 28.02.2019 - 4:00pm-6:00pm - S.UB4.126
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/exercise_1/exercise1.pdf| Exercise 1]]
-S26 - Lesson 06 - Thu 14.03.2019 - 2:00pm-4:00pm - IRIDIA Seminars room
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/aco_forStudents.zip| ACO template for the TSP]]
-S26 - Lesson 07 - Thu 14.03.2019 - 4:00pm-6:00pm - S.UB4.126
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/instances.tar.gz| Instances]]
-S27 - Lesson 08 - Thu 21.03.2019 - 2:00pm-4:00pm - IRIDIA Seminars room
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/scripts_forStudents.zip| Scripts]]
-S27 - Lesson 09 - Thu 21.03.2019 - 4:00pm-6:00pm - S.UB4.126
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/aco_implemented.zip| Template of ACO for the TSP (implemented)]]
-S28 - Lesson 10 - Thu 28.03.2019 - 2:00pm-4:00pm - IRIDIA Seminars room
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/scripts.zip| Scripts (updated)]]
-S28 - Lesson 11 - Thu 28.03.2019 - 4:00pm-6:00pm - S.UB4.126
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/exercise_1/Results_Exercise_1.zip| Exercise 1 (solved)]]
-S29 - Lesson 12 - Thu 04.04.2019 - 2:00pm-4:00pm - S.UB4.126
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/MMAS_ACS_SYSTEM.pdf| Advanced ACO algorithms]]
-S29 - Lesson 13 - Thu 04.04.2019 - 4:00pm-6:00pm - S.UB4.126
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/MMAS_ACS_SYSTEM-class_exercise.pdf| Class exercise 2]]
-S32 - Lesson 14 - Thu 25.04.2019 - 2:00pm-4:00pm - S.UB4.126
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/exercise_2/exercise2.pdf| Exercise 2]]
-S32 - Lesson 15 - Thu 25.04.2019 - 4:00pm-6:00pm - S.UB4.126
+*[[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)]]
-S33 - Lesson 16 - Thu 02.05.2019 - 2:00pm-4:00pm - S.UB4.126
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/exercise_2/Results_Exercise_2.zip| Exercise 2 (solved)]]
-S33 - Lesson 17 - Thu 02.05.2019 - 4:00pm-6:00pm - S.UB4.126
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/PSO.pdf| Particle Swarm Optimization]]
-S34 - Lesson 18 - Thu 09.05.2019 - 2:00pm-4:00pm - S.UB4.126
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/PSO-class_exercise.pdf| Class exercise 3]]
-===== Practical lessons material =====
-Ant Colony Optimization and Particle Swarm Optimization:
+*[[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/classes/TSP_ANT_SYSTEM.pdf| The TSP solved using Ant System]]
+*[[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/classes/TSP_ANT_SYSTEM-class_exercise.pdf| Class exercise 1]]
+*[[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/implementations/aco/exercise_1/exercise1.pdf| Exercise 1]]
+*[[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/aco/aco_forStudents.zip| ACO template for the TSP]]
+*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/pso/exercise_3/Results_Exercise_3.zip| Exercise 3 (solved) ]]
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/instances.tar.gz| Instances]]
+''Swarm Robotics:''
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/scripts_forStudents.zip| Scripts]]
+Instructions for the practical sessions are available through Office 365 Teams:
----
+*[[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/~ccamacho/INFO-H-414/implementations/aco/aco_implemented.zip| Template of ACO for the TSP (implemented)]]
+===== Schedule =====
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/scripts.zip| Scripts (updated)]]
+S22 - Lesson 01 - Thu 13.02.2020 - 2:00pm-4:00pm - S.H2213
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/exercise_1/results_(exercise_1).zip| Exercise 1 (solved)]]
+S23 - Lesson 02 - Thu 20.02.2020 - 2:00pm-4:00pm - S.H2213
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/MMAS_ACS_SYSTEM.pdf| Advanced ACO algorithms]]
+S23 - Lesson 03 - Thu 20.02.2020 - 4:00pm-6:00pm - Descartes (UB4.329a) and Platon (J.1.104)
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/MMAS_ACS_SYSTEM-class_exercise.pdf| Class exercise 2]]
+S24 - Lesson 04 - Thu 27.02.2020 - 2:00pm-4:00pm - S.H2213
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/exercise_2/exercise2.pdf| Exercise 2]]
+s24 - Lesson 05 - Thu 27.02.2020 - 4:00pm-6:00pm - Aristote (UB4.126)
----
+S26 - Lesson 06 - Thu 12.03.2020 - 2:00pm-4:00pm - Aristote (UB4.126)
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/ACOTSP-1.03.tgz| ACOTSP (implementation of various ACO algorithms applied to the TSP)]]
+S26 - Lesson 07 - Thu 12.03.2020 - 4:00pm-6:00pm - Aristote (UB4.126)
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/aco/exercise_2/results_(exercise_2).zip| Exercise 2 (solved)]]
+S27 - Lesson 08 - Thu 19.03.2020 - 2:00pm-4:00pm - online via email to assistants
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/PSO.pdf| Particle Swarm Optimization]]
+S27 - Lesson 09 - Thu 19.03.2020 - 4:00pm-6:00pm - online via email to assistants
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/classes/PSO-class_exercise.pdf| Class exercise 3]]
+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]]
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/pso/exercise_3/exercise3.pdf| Exercise 3]]
+If you have any questions concerning this part of the course you can contact Prof. Birattari via email: mbiro@ulb.ac.be
-*[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/implementations/pso/pso_forStudents.zip| PSO template ]]
+S28 - Lesson 10 - Thu 26.03.2020 - 2:00pm-4:00pm -
+S28 - Lesson 11 - Thu 26.03.2020 - 4:00pm-6:00pm -
-===== Project first session =====
+S29 - Lesson 12 - Thu 02.04.2020 - 2:00pm-4:00pm -
-<note important>
-The project description is available at the following link:
-[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/project/FinalProject.pdf| Exam Project SI - 2019 Fist session]]
-</note>
+S29 - Lesson 13 - Thu 02.04.2020 - 4:00pm-6:00pm -
+S32 - Lesson 14 - Thu 23.04.2020 - 2:00pm-4:00pm -
-===== Project rules =====
+S32 - Lesson 15 - Thu 23.04.2020 - 4:00pm-6:00pm -
-<note important>
-**Project registration - First session**
-</note>
+S33 - Lesson 16 - Thu 30.04.2020 - 2:00pm-4:00pm -
-To take part in the project, which is mandatory for the exam, you have to register via the following form: https://forms.gle/mR6LeR6jx58e8jGS6.
+S33 - Lesson 17 - Thu 30.04.2020 - 4:00pm-6:00pm -
-Registrations open on May 9th at 17h00 and close on May 10th at 17h00. You will indicate the project of your preference in the form
+S34 - Lesson 18 - Thu 07.05.2020 - 2:00pm-4:00pm -
-Please note that what you indicate is just a preference: choosing a project does not necessarily mean that the project is assigned to you. We need to balance the number of students in the two project types.  Therefore, we do reserve the right to change the project that you have selected as the preferred one. We will do so on a first come, first served basis – thus giving priority to those students who register earlier.
-On May 10th at around 18h00, you shall receive an email with the final project assignments.
+/*
+===== Exam modalities and dates - 1st session =====
-Note: If you fail to register by the deadline, send an email to both aligot@ulb.ac.be and ccamacho@ulb.ac.be. We will then assign you to a project.
+**Exams will take place online, using the ULB TEAMS application**
-<note important>
+**The first session exams will take place on June 22nd/23rd/24th, 2020**
-**The deadline for the delivery of the first session project is Friday, June 7, 2019, at 23:59**
-</note>
+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.
-Projects submitted after this deadline will incur a penalty of 1 point for each 12 hours delay, with a max accepted delay of 2 calendar days.  Projects delivered after the midnight of Sunday, June 9, 2019, will not be considered and the student will therefore not be admitted to the exam.
+At the time of submission of your project, you will be asked to indicate whether you prefer to have an in depth interrogation on swarm-based optimization or on swarm robotics.  Place this information on the front page of your project report, under your name.
+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.
+- If you have chosen to have a deep examination on swarm-based optimization, you will answer Prof. Dorigo's questions on the topic; and will present your project to Prof. Birattari. Prof. Birattari will ask you question on the project and also a few questions on the part of the course that focused on swarm robotics, automatic design, and division of labour.
+- If you have chosen to have a deep examination on swarm robotics, you will answer Prof. Birattari's question on the topic; and will present your project to Prof. Dorigo. Prof. Dorigo will ask you question on the project and also a few questions on the part of the course that focused on ant colony optimization and particle swarm optimization.
+The two parts of the exam will not necessarily happen in the order defined above: you might first be asked in-depth questions on the selected topic and then present the project, or vice versa. Also, the two parts of the exam will not necessarily happen one immediately after the other either:  even though we will try to limit the time interval between the two examinations to a few hours at most.
+As a reminder, your final mark will be the average between the two partial marks received for the project and for the answers you will give to the theoretical questions on the course. Also, in order to pass the exam you need to pass both the presentation of the project and the theoretical questions.
+Please do not forget that the deadline for the delivering the project and the accompanying report is June 6, 2020, at midnight. We have decided to make available to you the description of the project requirements on April 17, 2020, so that you have abundant extra time to prepare it (in previous years we gave one month time). Note however, that delayed delivery will be subject to the following: 1 point lost for each interval of 12 hours delay. Max delay 3 calendar days (that is, no exam for projects delivered after June 9 at midnight).
+Projects should also be submitted via Teams.  If you were to encounter difficulties to access the project description or to submit your work, please contact both Antoine Ligot <aligot@ulb.ac.be> and Christian Camacho <Christian.Camacho.Villalon@ulb.be>.
+*/
+/*
+**The first session exams will take place on June 22nd/23rd/24th, 2020**
+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.
+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.
+**Exams will take place online, using the ULB TEAMS application**
+Oral examination
+*/
+===== Exam modalities and dates - 2nd session =====
+**Exams will take place online, using the ULB TEAMS application**
+**The second session exam will take place between August 12th and August 19th, 2020 **
+** The exact schedule will be communicated once we know the exact number of students **
+At the time of submission of your project, you will be asked to indicate whether you prefer to have an in depth interrogation on swarm-based optimization or on swarm robotics.  Place this information on the front page of your project report, under your name.
+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.
+- If you have chosen to have a deep examination on swarm-based optimization, you will answer Prof. Dorigo's questions on the topic; and will present your project to Prof. Birattari. Prof. Birattari will ask you question on the project and also a few questions on the part of the course that focused on swarm robotics, automatic design, and division of labour.
+- If you have chosen to have a deep examination on swarm robotics, you will answer Prof. Birattari's question on the topic; and will present your project to Prof. Dorigo. Prof. Dorigo will ask you question on the project and also a few questions on the part of the course that focused on ant colony optimization and particle swarm optimization.
+The two parts of the exam will not necessarily happen in the order defined above: you might first be asked in-depth questions on the selected topic and then present the project, or vice versa. Also, the two parts of the exam will not necessarily happen one immediately after the other either:  even though we will try to limit the time interval between the two examinations to a few hours at most.
+As a reminder, your final mark will be the average between the two partial marks received for the project and for the answers you will give to the theoretical questions on the course. Also, in order to pass the exam you need to pass both the presentation of the project and the theoretical questions.
+Please do not forget that the deadline for the delivering the project and the accompanying report is August 9, 2020, at midnight.  Note that delayed delivery will be subject to the following: 1 point lost for each interval of 12 hours delay. Max delay 3 calendar days (that is, no exam for projects delivered after August 11 at midnight).
+Projects should be submitted via Teams.  If you were to encounter difficulties to access the project description or to submit your work, please contact both Antoine Ligot <aligot@ulb.ac.be> and Christian Camacho <Christian.Camacho.Villalon@ulb.be>.
 ===== Project second session =====
-The second session project will be made available on July 1, 2019. The exact project registration procedure will be made available on this site before July 1st, 2019.
+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.
-The deadline for the delivery of the second session project is August 4, 2019, at 23:59
-===== Exam modalities =====
 <note important>
-**The fisrt session exam will start on Monday, June 17, 2019 **
+The project description is available at the following link:
-**at the IRIDIA Lab at 09:00 am.**
+[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/project/FinalProject.pdf| Final Project SI - Second Session 2020]]
-**it will continue in the following days, depending on the number of students taking the exam**
+</note>
-/*[[http://iridia.ulb.ac.be/~lperez/INFO-H-414/exam-time.pdf| Exam time schedule]]*/
+/*
+[[http://iridia.ulb.ac.be/~ccamacho/INFO-H-414/project/FinalProject.pdf| Final Project SI - First Session 2020]]
 </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.
+/*<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]]
+*/
-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]]*/
+** Project rules **
+The project counts for 50% of the final grade. The two parts of the project (swarm robotics and optimization) are equally important and comprise one single project. Therefore, in order to deliver a complete project, the students have to tackle both parts.
+The project submission deadline is August 9 at 23:59. Delay on the submission will entail a penalty of 1 point every 12 hours of delay on the final evaluation of the project. Maximum delays is August 12 at 23:59. After this deadline, the exam is failed.
+The students have to submit, via the Assignments of TEAMS, the following elements:
+- Their code in digital format together with information on how to test it;
+- A short report of maximum 7 pages written in English that describes their work.
+/*
+<note important>
+**Project registration - Second session**
 </note>
+To take part in the project, which is mandatory for the exam, you have to register by sending an email by July 7, 2019, to:
+- Christian Camacho Villalón and Federico Pagnozzi if you choose the project in optimization (ccamacho@ulb.ac.be; federico.pagnozzi@ulb.ac.be)
+- Antoine Ligot and David Garzon Ramos if you choose the project in robotics (aligot@ulb.ac.be; dgarzonr@ulb.ac.be)
+<note important>
+**The deadline for the delivery of the second session project is Friday, August 9, 2019, at 23:59**
+</note>
+Projects submitted after this deadline will incur a penalty of 1 point for each 12 hours delay, with a max accepted delay of 2 calendar days.  Projects delivered after the midnight of Sunday, August 11, 2019, will not be considered and the student will therefore not be admitted to the exam.
+*/
@@ Line 180: / Line 258: @@
   * 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