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.