CSCI-6966-01 OPTIMIZATION METH. FOR DISTRIBUTED AND MOBILE SENSING
T F 2:00 3:20PM
VORHES SOUTH
DCC 236
Instructor:
|
Ibrahim Volkan Isler |
Email: isler@cs.rpi.edu |
|
|
Office: MRC 309B |
Office hrs: By appointment |
|
Grading:
1. Project (70%): Either individual or groups of two
- Submit a proposal by September 20
- Background, related work presentation (October 7 – October 21)
- Final Presentation: (November 18 – December 6)
2. Take-home Final (30%)
LECTURE OVERVIEWS AND FURTHER READING:
Tentative Syllabus:
|
Week |
Dates |
Topic |
Notes |
|
1 |
August 30 |
Introduction – The |
|
|
|
September 2 |
Optimization version of the Art Gallery Problem: hardness, intro to covering problems |
|
|
2 |
September 6 |
Approximation algorithms for Set-cover, Vertex Cover |
|
|
|
September 9 |
Continuous coverage problems. Sampling and VC dimension |
|
|
3 |
September 13 |
The epsilon-net theorem |
|
|
|
September 16 |
Covering when the VC-dimension is small |
|
|
4 |
September 20 |
Other geometric covering problems |
Project proposals are due |
|
|
September 23 |
Sensing uncertainty, GDOP, placement to reduce uncertainty |
|
|
5 |
September 27 |
Connectivity issues: MST, Steiner tree, connected
dominating sets. |
|
|
|
September 30 |
Sensor assignment |
|
|
6 |
October 4 |
Intro to game theory |
|
|
|
October 7 |
Meisner, Eric M. & Bisnik, Nabhendra |
|
|
7 |
October 11 |
|
NO CLASS |
|
|
October 14 |
Ramachandran, |
|
|
8 |
October 18 |
McCarthy, James F. & Seema Kamath |
|
|
|
October 21 |
Babu, Kartik S. & Berard,Stephen G. |
|
|
9 |
October 25 |
Roghani, Benjamin A. & Beevers, Kristopher R. |
|
|
|
October 28 |
Cheng, Zhaolin; |
|
|
10 |
November 1 |
Pursuit-evasion games on graphs |
|
|
|
November 4 |
Pursuit-evasion games on graphs |
|
|
11 |
November 8 |
Pursuit-evasion games in geometric environments |
|
|
|
November 11 |
Online algorithms: watchman’s route problem, exploration |
|
|
12 |
November 15 |
Beevers, Kristopher R |
|
|
|
November 18 |
Babu, Kartik S. & Berard,Stephen G |
|
|
13 |
November 22 |
McCarthy, James F. & Roghani, Benjamin A |
|
|
|
November 25 |
|
NO CLASS |
|
14 |
November 29 |
Ramachandran, |
|
|
|
December 2 |
Seema Kamath, . & Cheng, Zhaolin |
Take-home final out |
|
15 |
December 6 |
Meisner, Eric M. & Bisnik, Nabhendra |
|
|
|
December 9 |
Overview |
Take-home final due by 2pm |
|
|
December 12 |
MONDAY! Project reports are due by noon |
|