This blog is no longer active. I maintained this blog as part of my role of Research Development Officer with the Faculty of Engineering and Computing, DCU. I have taken up a new role, but you can continue to find information on research in the Faculty, through the main Faculty website [HERE], and through the DCU news pages [HERE].
Thanks for reading!
Raymond Kelly

Showing posts with label Engineering. Show all posts
Showing posts with label Engineering. Show all posts

Friday 2 May 2008

Congratulations to Sara Morrissey

Congratulations to Sara Morrissey who successfully defended her thesis and will be awarded the degree of PhD.

The title of Sara's thesis is "Data-Driven Machine Translation for Sign Languages".

She completed her PhD in the National Centre for Language Technology (NCLT), and the School of Computing, DCU under the supervision of Professor Andy Way.

Sara is now working as a post-doctoral researcher with the Centre for Next Generation Localisation (CNGL), at DCU. In this post Sara will work with Prof. Harold Somers on Machine Translation for Patients with Limited English. She will also continue her sign language work, as well as working with minority spoken languages.

Brief description of Project:
With only ~1% of the Irish non-Deaf population being able to communicate in Irish Sign Language (ISL), most Deaf people not being confident in their English skills, and very few public services available through ISL, Deaf people face communication and comprehension barriers on a daily basis. A lack of interpreter availability coupled with confidentiality issues, as well as the English-language dependency of subtitling and teletype system mean that these services cannot always overcome these barriers. This thesis presents the development of data-driven machine translation (MT) technology using DCU’s MaTrEx MT system to address these communication problems. We have created a bidirectional multi-lingual translation system for sign languages (SLs) in the domain of airport information that includes gesture recognition and animation technology components to translate both to and from SLs.

This project was generously funded by the Irish Research Council for Science, Engineering and Technology (IRCSET) and IBM



Friday 25 April 2008

Congratulations to Karolina Owczarzak

Congratulations to Karolina Owczarzak who successfully defended her thesis and will be awarded the degree of PhD.

The title of Karolina's thesis is "A Novel Dependency-Based Evaluation Metric for Machine Translation".

She completed her PhD in the National Centre for Language Technology (NCLT), and the School of Computing, DCU under the supervision of Professor Josef van Genabith and Professor Andy Way.

Karolina will soon begin her new post as a guest researcher at the National Institute of Standards and Technology (NIST), Gaithersburg, MD, USA, working on evaluation methods for automatic summaries.

Brief description of Project:
In the development of Machine Translation (MT) systems, automatic evaluation metrics allow developers to conduct frequent, fast, and cost-effective evaluations of their translation models. However, most of the metrics rely on a comparison of word strings, measuring only the surface similarity of the candidate and reference translations. A candidate translation expressing the source meaning accurately and fluently will be given a low score if the lexical and syntactic choices it contains, even though legitimate, are not present in at least one of the references. This thesis presents a method that automatically evaluates the quality of translation based on the labelled dependency structure of the sentence, rather than on its surface form. This lets us compare the translation and the reference on the level of shallow semantic relations, and the score obtained in this way reflects human judgment of translation quality better than most existing metrics.

This project was generously funded by Enterprise Ireland (EI) and Microsoft Ireland.



Tuesday 15 April 2008

DCU and UCD combine to seek commercial research advances in new technologies

A unique €16.4m technology partnership between UCD and DCU, supported by Cork’s Tyndall Institute, and funded by Science Foundation Ireland (SFI), aims to tame twenty-first century media information overload, facilitate improved health, and ensure that our environment is meeting tough standards being set to deliver a better quality of life.

SFI has provided €11.8m to the research centre called CLARITY, while industry and social partners are providing more than €4.6m in cash, facilities, services and personnel. IBM, Vodafone, Ericsson and Fidelity Investments are among the multinationals supporting this ambitious world-class project, as well as national agencies, the Environmental Protection Agency, the Marine Institute and the National Museum of Ireland.

The centre will be led by UCD’s Professor Barry Smyth. The Deputy Director will be DCU’s Professor Alan Smeaton as the two universities share responsibility for the new SFI research centre, CLARITY.

Building on research breakthroughs achieved with financial support from SFI and industry investments over the past four years, the centre will focus on empowering citizens through new technologies to harvest, refine and make use of the deluge of different kinds of information in the modern world.

Professor Alan Smeaton said: “With the use of smart sensing devices in the physical world - for example testing our health and wellness, the air we breathe and the water we drink, combined with new technologies to help us find the right information from the digital world - CLARITY will develop a new generation of smarter, more proactive information services and products which are set to improve our quality of life.

“These will include new ways to monitor the impact of exercise on health, technologies to support our aging population, innovative social and interactive media services to take advantage of emerging opportunities in the digital media sector, and technology that can automatically monitor the quality of our environment.”

This is a large-scale academic-industry collaboration with more than 90 full-time researchers and more than ten industrial partners, including major multinationals as well as emerging Irish companies.

CLARITY will develop a sustainable pipeline of 10 patents a year of high quality intellectual property (IP) with clear commercial potential. The educational-research development of the project will produce up to 45 new PhD graduates by 2012, providing Irish industry with access to critical knowledge capital, and contributing significantly to the Government target of doubling PhD output by 2013.

The President of DCU Professor Ferdinand von Prondzynski said, ”This is DCU’s third CSET award from SFI marking the university’s distinctive leadership in Ireland’s research revolution at third level institutions in recent years. CLARITY is also fulfilling a vital national requirement for quality research collaboration between institutions, focussed on commercial breakthroughs to the benefit of the Irish economy.”

DCU has won two other major CSET awards. The €23m Biomedical Diagnostics Institute was established in 2005 aiming to produce commercially viable “early warning” diagnostic devices for life threatening illnesses. Last year DCU won another €17m from SFI for a CSET next generation localisation, with multinational partners contributing a further €13m. This will underpin Ireland’s world-leading position in the localisation industry – the preparation of manuals and information materials in the local language where new technology products are used.

Economic background to CLARITY
The economic importance of personalised health is now recognised worldwide. For example the negative impact of obesity alone was estimated in 2005 to be about €4 billion. New disruptive technologies that become part of the emerging “wellness” concept will become hugely important in socio-economic terms. New products incorporating wearable sensors will initially be used on sports and exercise clothing and then trickle down to more common, everyday wear and will become commonplace over the next few years. The CLARITY team already has a significant track record in this field.

Climate change is now focusing attention on the environment as never before. It is estimated that the cost of tackling this issue will be of the order of €1 trillion. Under the next phase of the National Development Plan (2003-2013) the Irish Government have set aside €4.7 billion for water services alone. CLARITY researchers will build on existing links with the Environmental Protection Agency and the Marine Institute to develop new technologies to monitor targets effectively, unattended over extended periods. Investment in wireless sensor networks for environmental monitoring is happening world-wide.

In the digital media sector a recent Forfas report says: “indications are that the market size for digital media was worth at the very least $965 billion in 2004. Furthermore, estimates suggest that it will be worth at least $1.48 trillion by 2009, representing growth of more than 53% in the period.” It also says that “wireless and mobile service revenues for voice and data are expected to grow from $388 billion in 2003 to $529 billion in 2010, while wireless and mobile data services alone, are expected to grow from $55 billion in 2003 to $235 billion in 2010.”

*Picture: L-R Prof Alan Smeaton, DCU, Deputy Director of CLARITY CSET; Prof Frank Gannon, Director General SFI; and Prof Barry Smyth, UCD, Director of CLARITY CSET

Monday 31 March 2008

Research Student Graduation

Congratulations to all of the DCU students who graduated on Saturday. There are 8 students graduating from the Faculty of Engineering & Computing with PhDs, while one student will graduate with a Masters by research. Great credit is due to these students for their tireless work over the last number of years.

In total, 2 research students graduated from the School of Computing, with a further 5 graduating from the School of Electronic Engineering, and a further 2 from the School of Mechanical and Manufacturing Engineering. You can get more information about the projects of some of these students here.

Wednesday 20 February 2008

DCU Graduate named Handballer of the Year

DCU graduate Dr. Eoin Kennedy has been named as Vodafone GAA Handballer of the year for 2007. This is Eoin's fourth All Star award, having previously been awarded the honour in 2002, 2004 and 2005. The award was presented by the President of the Irish Handball Council Tom Walsh at a reception in Dublin's Westbury Hotel.

This marks yet another year of success for the St. Brigid's Clubman, who collected a Grand Slam of titles, taking the All-Ireland 60x30 Singles and Doubles crowns, in addition to Hardball Singles and Doubles honours. Eoin is only the third player ever to manage this feat.

Eoin's list of achievements is phenomenol. As well as more than a dozen Irish senior handball titles, he has won World, United States and Canadian championships. He has led Ireland against the basque country under compromise rules, and in 2007 was the catalyst to Ireland's victory over the US in the Casey/Lawlor Cup.

Eoin has managed to combine these athletic feats with academic and professional excellence. After graduating with a BEng in Electronic Engineering, Eoin went on to pursue doctoral research in the School of Electronic Engineering at DCU. Under the supervision of Dr. Marissa Condon, he graduated with a PhD in 2005. The lecturing experience and research portfolio which Eoin had built up during his time at DCU helped him to secure a lecturing post in NUI Maynooth, where he has worked since completing his PhD. At the end of this month, Eoin will begin his new role as Power System Analyst within the Generation Analysis group in Eirgrid. This post will involve forecasting and planning for Ireland's future electricity needs.

Tuesday 19 February 2008

Funding Success for Nanomaterials Processing Laboratory

The Nanomaterials Processing Laboratory (NPL) at the School of Electronic Engineering has been awarded close to €1 million research funding in recent months.

The NPL, which draws researchers from the Research Institute for Networks and Communications Engineering (RINCE) and the National Centre for Plasma Science and Technology (NCPST), is led by Prof. Patrick McNally. Prof. McNally was recently awarded an EU Framework Programme (FP7) STREP Grant of €225,509. The project entitled "Investigation of Si wafer damage in manufacturing processes (SIDAM)" runs from 2008 to 2010. Collaborators include CEIT (Spain), University of Freiburg (Germany), ANKA Synchrotron (Germany), Bede Scientific (UK) and the University of Durham (UK).

Prof. McNally also received a Science Foundation Ireland (SFI) Equipment Grant for the acquisition of a Mini Secondary Ion Mass Spectrometry (SIMS) System in December 2007. In addition, Prof. McNally and his colleague Dr. Stephen Daniels were awarded an Enterprise Ireland (EI) Commercialisation Fund Technology Development Grant for a project entitled "Development of prototype devices for flexible white-light emitters based on copper halide technology". The project runs from December 2007 to November 2010. The value of the project is €390,000.

Importantly, these funding agencies use international experts to review grant proposals, so this success represents a strong endorsement of the NPL's research activities by their fellow researchers across the globe. In addition, funding for the commercialisation of research findings, such as that recently secured by the NPL is an important stepping stone in Ireland's move to a knowledge-based economy.

Tuesday 15 January 2008

Congratulations to Ronan Barrett

Congratulations to Ronan Barrett who successfully defended his thesis and will be awarded the degree of PhD.

The title of Ronan's thesis is "Investigations into the Model Driven Design of Distribution Patterns for Web Service Compositions".

He completed his PhD in the Software and Systems Engineering group, School of Computing, DCU under the supervision of Dr. Claus Pahl.

Ronan is now working for Ericsson as a Researcher in the Ericsson Ireland Research Centre (EiRC). His work there explores different distributed network management architectures, specifically in a broadband access network context.

Brief description of Project:
Increasingly, distributed systems are being used to provide enterprise level solutions with high scalability and fault tolerance. These solutions are often built using Web services that are composed to perform useful business functions. Acceptance of these composed systems is often constrained by a number of non-functional properties of the system such as availability, scalability and performance. There are a number of distribution patterns that each exhibit different non-functional characteristics. These patterns are re-occurring distribution schemes that express how a system is to be assembled and subsequently deployed. Traditional approaches to development of Web service compositions exhibit a number of issues. Firstly, Web service composition development is often ad-hoc and requires considerable low level coding effort for realisation. Such systems often exhibit fixed architectures, making maintenance difficult and error prone. Additionally, a number of the non-functional requirements cannot be easily assessed by examining low level code. In this thesis we explicitly model the compositional aspects of Web service compositions using UML Activity diagrams. This approach uses a modeling and transformation framework, based on Model Driven Software Development (MDSD), going from high level models to an executable system. The framework is guided by a methodological framework whose primary artifact is a distribution pattern model, chosen from the supplied catalog.

Our modeling and transformation framework improves the development process of Web service compositions, with respect to a number of criteria, when compared to the traditional handcrafted approach. Specifically, we negate the coding effort traditionally associated with Web service composition development. Maintenance overheads of the solution are also significantly reduced, while improved mutability is achieved through a flexible architecture when compared with existing tools. We also improve the product output from the development process by exposing the non-functional runtime properties of Web service compositions using distribution patterns.

This project was generously funded by the Irish Research Council for Science, Engineering and Technology (IRCSET).

Saturday 22 December 2007

RINCE appoints two research officers to support its research

RINCE has appointed two new research officers to support its research. Dr. Prince Anandarajah and Dr. Ormond are working closely with the High Speed Devices and Systems Centre (HSDS) and Network Innovations Centre (NIC) respectively. In March 2008 they will be joined by a third reseach officer who will join the Centre for Image Processing & Analysis (CIPA) Centre within RINCE.

Friday 14 December 2007

Invention Disclosure Awards 2007

DCU has made 35 Invention Disclosure Awards to recognise researchers who work with Invent, the Innovation and Enterprise Centre of DCU, in the commercialisation of their research.

Particularly interesting to this faculty is that Dr. Kevin Robinson, Prof Paul Whelan & Dr. Nicholas Sezille from the Centre for Image Processing and Analysis (CIPA - RINCE) and the School of Electronic Engineering won the best overall invention disclosure in the category of ICT/Engineering.

Other researchers whose invention disclosures were recognised include:

Presenting the awards, Professor Eugene Kennedy, Vice-President for Research, thanked all of the researchers for contributing to another very successful year for DCU. He also emphasised the fact that the protection of intellectual property need not interfere with publication of research results, as long as they are both handled in the correct way. Best advice is always to consult with Invent if you think you have a discovery which has commercial potential.

Friday 23 November 2007

Congratulations to Philip Kelly

Congratulations to Philip Kelly who successfully defended his thesis and will be awarded the degree of PhD.

The title of Philip's thesis is "Pedestrian Detection and Tracking using Stereo Vision Techniques".

He completed his PhD in the Centre for Digital Video Processing (CDVP), Adaptive Information Cluster (AIC) and the School of Electronic Engineering, DCU under the supervision of Dr. Noel E. O’Connor.

Philip is currently working as a post-doctoral researcher with the CDVP.

Brief description of Project:
Accurate detection and tracking of pedestrians are two essential components required by a variety of applications that include, amongst others, Ambient Intelligence, automated surveillance, image compression and content-based multimedia storage and retrieval. Given this large number of potential applications, pedestrian detection and tracking has become an extremely active research area in computer vision. This has resulted in a significant amount of prior art proposing pedestrian segmentation techniques using a myriad of approaches. Many of the person detection techniques described so far in the literature work well in controlled environments, such as laboratory settings with a small number of people. This allows various assumptions to be made that simplify this complex problem. The performance of these techniques, however, tends to deteriorate when presented with unconstrained environments where pedestrian appearances, numbers, orientations, movements, occlusions and lighting conditions violate these convenient assumptions. Recently, 3D stereo information has been proposed as a technique to overcome some of these issues and to guide pedestrian detection.

This thesis presents such an approach, whereby after obtaining robust 3D information via a novel disparity estimation technique, pedestrian detection is performed via a 3D point clustering process within a region-growing framework. This clustering process avoids using hard thresholds by using bio-metrically inspired constraints and a number of plan view statistics. This pedestrian detection technique requires no external training and is able to robustly handle challenging real-world unconstrained environments from various camera positions and orientations. In addition, this thesis presents a continuous detect-and-track approach, with additional kinematic constraints and explicit occlusion analysis, to obtain robust temporal tracking of pedestrians over time.

This project was generously funded by Science Foundation Ireland (SFI).

Thursday 8 November 2007

European Software Process Improvement Conference 2008

The School of Computing, DCU will host the 15th European Software Process Improvement Conference (EuroSPI 2008) from 3rd to 5th of September 2008.

EuroSPI conferences present and discuss results from software process improvement (SPI) projects in industry and research, focusing on the benefits gained and the criteria for success. Leading European universities, research canters, and industry are contributing to and participating in this event.

EuroSPI 2008 will be the 15th of a series of conferences to which international researchers contribute their lessons learned and share their knowledge as they work towards the next higher level of software management professionalism.


The conference will be jointly chaired by Dr. Rory O'Connor (School of Computing, DCU) and Dr Nathan Baddoo (University of Hertfordshire).

Wednesday 7 November 2007

International Conference on Business Innovation and Information Technology


DCU is proud to host the International Conference on Business Innovation and Information Technology

The new and unique International Conference on Business Innovation and Information Technology aims to provide a premier forum for the presentation and discussion of business innovations associated with Information Technology (IT). We invite contributions from industry and academia as well as encourage postgraduate researchers to submit their work.

Submissions may be any of the following:
- research paper
- short paper
- experience report

Contributions must be submitted here.

Held in Dublin, Ireland on 24th and 25th of January 2008, the conference focuses on real-world business applications and innovations associated with information technology. Therefore, contributions should highlight the benefits and invitations driven by information technology in organisations. The idea of the conference is to provide a forum and platform for both researchers and practitioners to exchange knowledge and ideas and learn from each other.

Practitioners and researchers present findings and experience. In addition to the official program, there is plenty of opportunity for informal discussions and networking.

Contributions are selected on the basis of abstracts. Abstracts will be evaluated for originality, significance and contribution. All authors of accepted contributions are expected to present at the conference. All accepted and presented contributions will be invited to submit a full paper, which will be published in the conference proceedings after the conference.

Topics may include, but are not limited to:
- Innovative Business Models and E-Commerce Solutions
- Regulatory and Privacy Issues
- E-Government
- Information Systems and Business Processes
- System Development and Software Engineering
- Advanced Information Technologies

It is planned to publish in the Springer Series “Lecture Notes in Business Information Systems (LNBIP)”. As accepted papers are published in the conference proceedings, contributions must not have been previously published or submitted for publication elsewhere.

Important Dates:
Abstract Submission Deadline: 30 November 2007
Notification of acceptance: 12 December 2007
Deadline Early Registration: 31 December 2007
Submission Online Version of Full Paper: 11 January 2008
Conference Date: 24-25 January 2008
Indicative Publication Date for Proceedings: May 2008

Conference Chairs
Dr. Markus Helfert, School of Computing, Dublin City University
Dr. Regina Connolly, Business School, Dublin City University

The conference is supported by Dublin City University and Science Foundation Ireland

Monday 5 November 2007

Research Student Graduation

Congratualtions to all of the DCU students who are graduating today and tomorrow. There are 13 students graduating from the Faculty of Engineering & Computing with Masters by research, and a further 20 students graduating with PhDs. Great credit is due to these students for their tireless work over the last number of years. Ireland's future as a knowledge based economy will be heavily influenced by innovative Engineers and Computer Scientists such as these.

In total, 13 research students graduated from the School of Computing, with a further 10 graduating from the School of Electronic Engineering, and a further 10 from the School of Mechanical and Manufacturing Engineering. You can get more information about the projects of some of these students here.

Thursday 25 October 2007

DCU Researchers Win Top International Paper Prize

DCU laser micromachining researchers have won the top application prize for their published paper on laser micromachining at the NI Days Worldwide Virtual Instrumentation Conference in London.

Over the last five years Dr. Dermot Brabazon, Dr. Ahmed Issa and Prof. Saleem Hashmi of the School of Mechanical and Manufacturing Engineering and the Materials Processing Research Centre (MPRC) have developed two laser micromachining processes which allow for the production of channels and voxels with highly repeatable micrometer level resolution. Devices fabricated with this developed technology can be used for applications such as microfluidic lab on a chip, strain measurement, sub-micrometer cooling systems and various photonic guiding systems.

The paper was entitled, Laser System Automation using LabVIEW and PCI E-Series Board for 3D Internal Micromachining. This work illustrated the sophisticated automated 3D Nd:YVO4 and CO2 laser micro fabrication facilities that were developed. In order to achieve the precise control, CAD processing, laser firing, 3D sample movement and thermal field modelling software were developed. In addition, in order to characterise the high efficiency achieved from these processes, an in house built automated channel and voxel profiler was used.

NI Days, which has been running for the past decade, gives engineers and scientists from across the UK & Ireland an opportunity to learn how the latest developments in computer-based measurement and automation increase productivity and lower cost through graphical system design and virtual instrumentation

The prize includes flight and accommodation to NI Week in Austin, TX, next year, a plaque and LEGO Mindstorms NXT.

Thursday 20 September 2007

Congratulations to Kealan McCusker

Congratulations to Kealan McCusker who successfully defended his thesis and will be awarded the degree of PhD.

The title of Kealan's thesis is "Cryptographic key distribution in wireless sensor networks: a hardware perspective".

He completed his PhD in the Centre for Digital Video Processing (CDVP), Adaptive Information Cluster (AIC) and the School of Electronic Engineering, DCU under the supervision of Dr. Noel E. O’Connor.

Kealan is currently working as a post-doctoral researcher with the CDVP.

Brief description of Project:
In this work the suitability of different methods of symmetric key distribution for application in wireless sensor networks are discussed. Each method is considered in terms of its security implications for the network. It is concluded that an asymmetric scheme is the optimum choice for key distribution. In particular, Identity-Based Cryptography (IBC) is proposed as the most suitable of the various asymmetric approaches. A protocol for key distribution using identity based Non-Interactive Key Distribution Scheme (NIKDS) and Identity-Based Signature scheme is presented. The protocol is analysed on the ARM920T processor and measurements were taken for the run time and energy of its components parts. It was found that the Tate pairing component of the NIKDS consumes significant amounts of energy, and so it should be ported to hardware. An accelerator was implemented in 65nm CMOS technology and area, timing and energy figures have been obtained for the design. Initial results indicate that a hardware implementation of IBC would meet the strict energy constraint of a wireless sensor network node.

This project was generously funded by Enterprise Ireland (EI) and Science Foundation Ireland (SFI).





Wednesday 19 September 2007

Embark Postgraduate Scholarship Success

Congratulations to Huang Jing and Houman Zahedmanesh who have been awarded Embark Postgraduate Research Scholarships. We look forward to working with the new students over the coming years.

Huang Jing will be working with Dr. Xiaojun Wang (School of Electronic Engineering). Houman Zahedmanesh will be working with Dr Caitriona Lally (School of Mechanical and Manufacturing Engineering).

Huang and Houman are two of only 7 non-EU citizens to be awarded the scholarship.

Other Embark successes for DCU are Xi Jiang (Physics), Deirdre Fox (Chemistry) and Ruth Larragy (Mol/Bio).

Background:
The Embark Postgraduate Research Scholarship Scheme is administered by the Irish Research Council for Science, Engineering and Technology (IRCSET). It applies to Science, Engineering and Technology related research by individuals pursuing Masters or Doctorate qualifications in recognised third level establishments.

All students graduating with higher honours in science, engineering and technology are entitled to apply for funding. A decision to grant funding is based on the student’s academic record, research preparation and a personal statement.

PhD funding will be available for up to three years to outstanding students though, exceptionally, this time period may be revised to cater for students whose research demands longer time periods.

DCU was also successful in the the first round of the Embark Postgraduate Research Scholarship Scheme, the results of which were announced in March. The following successful applicants to this scheme will be hosted in the Faculty of Engineering and Computing, (supervisor and School in parentheses):
Oisín Mac Fhearaí (Dr. Mark Humphrys - School of Computing)
Didier Roche (Prof Heather Ruskin - School of Computing)
Robert Ryan (Dr Markus Helfert - School of Computing)
Georgiana Dinu (Prof Josef van Genabith - School of Computing)
Lorna Fitzsimons (Dr Brian Corcoran - School of Mechanical & Manufacturing Engineering)
Stephen O'Brien (Prof Paul F Whelan - School of Electronic Engineering)

Congratulations to George Mitchell

Congratulations to George Mitchell who successfully defended his thesis and will be awarded the degree of PhD.

The title of George's thesis is "Evolutionary Computation Applied to Combinatorial Optimisation Problems ".

He completed his PhD at the school of Electronic Engineering's Artificial Life research group while under the supervision of Professor Barry McMullin. The Artificial Life research group forms part of the Research Institute for Networks and Communications Engineering (RINCE), a national centre for excellence in Information and Communications Technology (ICT) based at Dublin City University.


Brief description of Project:
George's thesis addresses the issues associated with conventional genetic algorithms (GA) when applied to hard optimisation problems. In particular it examines the problem of selecting and implementing appropriate genetic operators in order to meet the validity constraints for constrained optimisation problems. The problem selected is the travelling salesman problem (TSP), a well known NP-hard problem.

Following a review of conventional genetic algorithms, this thesis advocates the use of a repair technique for genetic algorithms: GeneRepair. George evaluated the effectiveness of this operator against a wide range of benchmark problems and compare these results with conventional genetic algorithm approaches. A comparison between GeneRepair and the conventional GA approaches was made in two forms: firstly a handcrafted approach compared GAs without repair against those using GeneRepair. A second automated approach was then presented which utilises a meta-genetic algorithm to examine different configurations of operators and parameters. Through the use of a cost/benefit (Quality-Time Tradeoff) function, the user can balance the computational effort against the quality of the solution and thus allow the user to specify exactly what the cost benefit point should be for the search.

Results identified the optimal configuration settings for solving selected TSP problems. These results show that GeneRepair when used consistently generates very good TSP solutions in an extremely efficient manner, in both time and number of evaluations required.

There are many areas in which the finding of this work could be applied. The findings have definite applications in permutation based problems found in mathematics, engineering and computer science contexts. There are many other areas of high complexity ( e.g. Synthetic Biology) which at present are in the early stages of research. One factor which inhibits research in these areas is the cost of computation, this factor could be addressed through the use of the techniques discovered in the course of this work.

Tuesday 18 September 2007

Congratulations to Ciarán Ó Conaire

Congratulations to Ciarán Ó Conaire who successfully defended his thesis and will be awarded the degree of PhD.

The title of Ciarán's thesis is "Adaptive detection and tracking using Multimodal Information".

Brief description of Project:
The difficulty of fusing data from multiple sources of information for automated visual analysis was addressed in two areas of computer vision: adaptive detection and adaptive object tracking. The work on adaptive object detection explores a new paradigm in dynamic parameter selection, by selecting thresholds for object detection to maximise agreement between pairs of sources.

Object tracking, a complementary technique to object detection, was also explored in a multi-source context and an efficient framework for robust tracking, termed the Spatiogram Bank tracker, was proposed as a means to overcome the difficulties of traditional histogram-based tracking. While general frameworks for data fusion were developed, the fusion of thermal infrared video with standard visual video was specifically targeted. Potential applications include: pervasive human-computer interaction and automated surveillance.

This project was generously funded by the Irish Research Council for Science, Engineering and Technology (IRCSET) and Science Foundation Ireland (SFI).