This project deals with swarms of small low-level robots which can do little individually but are able to carry out various tasks as a collective. Some of these tasks include mapping an unknown domain, searching for intruders, and guiding a human commander to an intruder.
We are concerned with developing and analizing algorithms and heuristics and for pointing out certain physical parameters that the robots should meet in order to guarantee the desired performance.
Robot Links : Under Construction : my notes are not available yet
This project deals with rendering surfaces, and in particular with handling large scale models.
We are concerned with developing and analizing various methods of obtaining tri-strips, as well as rendering tri-meshes assuming cache-size larger than two. We are also concerned with developing efficient and reliable methods for occlusion culling, and with obtaining theoretical results.
This project is GIS (Geographical Information Systems) related and deals with subdivision simplification under the constraints of preserving simplicity and topology.
We were concerned with theoretical analysis and developing useful and fast methods to handle the problem in practice, as well as a working prototype. The work on this project comprises a large part of my thesis.
Subdivision Simplification : Under Construction
This project deals with the routing of planes in a "Free Flight" situation. Various issues include the length of the route wrt an appropriate metric, handling weather conditions, conflict detection and resolution, and alternative routing
We are concerned with developing stable, reliable, and efficient methods to handle the problems that arise in free flight.
The STIX (Scalable Tactical Image eXploitation) project was concerned with highly fault-tolerant and robust decentralized distributed computing on a heterogeneous system.
We were involved in preliminary research to determine the current state of knowledge, determine the most important problems to be solved, recommend various metrics to measure system performance, propose solutions and algorithms, and do a preliminary simulation.