Welcome to Our Website
At the CGAR Lab we are interested in research problems in the areas of Computational Geometry, Sensor Networks, Robotics and Artificial Intelligence. Our interests in Computational Geometry include Graph Drawing, Motion Planning, Kinetic Data Structures and Finite Geometry. We like to bridge the divide of theory and application.
Some of our current research is often motivated and guided by underwater applications, our main experimental test bed is terrestrial and consists of low cost mobile robots based on the iRobot Roomba and a network of audio beacons.
Recent robotics research projects include:
investigations into suitable low-uncertainty robot paths given
particular beacon deployment; the simultaneous localization of a
sensor network and environmental monitoring; network protocols
suitable for acoustic underwater communications and under
energy-harvesting conditions; and suitable beacon deployments for
a given environment.
Recent computational geometry research themes
include: graph drawing under geometric constraints in 2D and 3D,
and dynamic and kinetic algorithms and data structures.