From a given starting point (a scientific paper or a general topic),
perform a comprehensive survey and analyze the use of scientific
methods in the surveyed papers. A list of suggested papers/starting
poitns will be made available, taking inspiration from AI1 and
SSE0/SSE1 as well as Ulriks area of research. The
paper SCM-01
(An insightful comparison between experiments in mobile robotics
and in science by F Amigoni, M Reggiani, V Schiaffonati -
Autonomous Robots 2009 - Springer) is actually a fairly good example
of the kind of work we want you to do: survey an area, obtain a
general understanding, evaluate the use of scientific methods. Only I
want you to put more focus on the survey part (and thus the general
understanding) and less on the evaluation part (but it should still be
there as a significant part of your report).
Suggested starting topics:
- AI1: Suggestions that relate directly to AI1
- RRT-search
- Lavalle, S.M. (1998). Rapidly-exploring random trees: A new tool for path planning. Computer Science Dept, Iowa State University, Tech. Rep. TR: 98-11. (RRT-search: alternative to A* that they are taught in the course)
- Minimax-search
- Russell, Stuart J.; Norvig, Peter (2003), Artificial Intelligence: A Modern Approach (2nd ed.), Upper Saddle River, NJ: Prentice Hall, pp. 163-171. (Minimax search: two-player board game search strategy, there is also a section on this in their AI1 course book)
- Stigmergy
- Owen Holland, Chris Melhuish: Stimergy, Self-Organization, and Sorting in Collective Robotics. Artificial Life 5(2): 173-202 (1999) (Stigmergy: puck collecting robots exploiting their morphology).
- Embodied walking
- Collins, S. H., Ruina, A. (2005) A bipedal walking robot with efficient and human-like gait. In Proc. IEEE International Conference on Robotics & Automation,
Barcelona, Spain, 1983-1988.
(Embodied walking: your saw the walker video at the first AI lecture)
- SE1: Suggestions that relate directly to SE1
- WADE
- JADE has been extended to WADE and is supported by Eclipse
[Wikipedia].
Overall topic: investigate scientific work related to WADE, or
alternatively to some specific aspect of JADE or related
technologies.
- BDI
- JACK supports the BDI architecture [Wikipedia]. Overall topic: investigate work BDI and related architectures, or alternatively systems similar to JACK.
- MESSAGE
- The Agent-oriented methodology MESSAGE extends UML, [Caire, Coulier et al., 2001: "Agent Oriented Analysis using MESSAGE/UML"]. Overall topic: work related to MESSAGE.
- SCM: You can build on mini project 1 (dynamic languages and virtual machines),
continuing a survey in the same direction, but keep in mind that it
is essential that the survey part of your individual report goes
beyond mini project 1.
- MMMI: If you are interested in taking a closer look at the
robotics-related research being done here at MMMI, you can use it as a starting
point. Selected research projects:
Alternatively, use
the list
of research project to find an interesting project that either
has publications or keywords that lead you in the right direction.
Also, you can use
the list
of employees and click your way
through their profiles and lists of publications, looking for
something interesting.
- Something else: the selection of topics is open-ended
although it is definitely recommended to get Ulrik's approval before
getting started. Various software-related topics that come to mind:
The report must document your survey and your analysis of the use
of scientific methods. The recommended size is about 7 pages, and
the paper should have a structure resembling that of SCM-01 An insightful comparison between experiments in mobile robotics and in science:
- Introduction: describes context, problem and solution (both
domain and report)
- Survey: the main body of the paper, summarizing and critically
(yet respectfully) assessing the articles that you have read
- Evaluation: your evaluation of their use of scientific methods
- Conclusion: summarize and perspectivate
Naturally, the report should cite relevant scientific literature. The
literature page contains references to a
number of survey papers that you can serve as examples.
Details on the main project:
- Assessment criteria (in no particular order)
- Written presentation of report. Cohesiveness and breadth of the
literature survey. Quality of the assessment of the individual
articles. Quality of the evaluation of the use of scientific
methods.
- Work plan
- Oct 2 (latest): email Ulrik with your project description
and your list of starting points or selected literature. Oct 9:
email Ulrik a progress report describing what you have done and what you are doing, as
well as your current draft (if any). Oct 30: project report
due
- Project description
- The project description is typically a one-line description of
what you have in mind, perhaps including a one or more papers that
will serve as your starting point. The purpose is to make sure
that you don't start in the wrong direction
- Progress report
- The progress report is a few lines describing what you have done
nso far and what you plan on doing, perhaps including a more
comprehensive list of papers (or maybe even your final list of
papers) and a copy of the draft of your report (if you have made a
draft). The purpose is to enable Ulrik to let you know if you
are somehow goin in the wrong direction or if you are dangerously
far behind schedule