Dynamic task allocation and coordination in cooperative multi-agent environments

La coordinació i assignació de tasques en entorns distribuïts ha estat un punt important de la recerca en els últims anys i aquests temes són el cor dels sistemes multi-agent. Els agents en aquests sistemes necessiten cooperar i considerar els altres agents en les seves accions i decisions. A més a més, els agents han de coordinar-se ells mateixos per complir tasques complexes que necessiten més d'un agent per ser complerta. Aquestes tasques poden ser tan complexes que els agents poden no saber la ubicació de les tasques o el temps que resta abans de que les tasques quedin obsoletes. Els agents poden necessitar utilitzar la comunicació amb l'objectiu de conèixer la tasca en l'entorn, en cas contrari, poden perdre molt de temps per trobar la tasca dins de l'escenari. De forma similar, el procés de presa de decisions distribuït pot ser encara més complexa si l'entorn és dinàmic, amb incertesa i en temps real. En aquesta dissertació, considerem entorns amb sistemes multi-agent amb restriccions i cooperatius (dinàmics, amb incertesa i en temps real). En aquest sentit es proposen dues aproximacions que permeten la coordinació dels agents. La primera és un mecanisme semi-centralitzat basat en tècniques de subhastes combinatòries i la idea principal es minimitzar el cost de les tasques assignades des de l'agent central cap als equips d'agents. Aquest algoritme té en compte les preferències dels agents sobre les tasques. Aquestes preferències estan incloses en el bid enviat per l'agent. La segona és un aproximació d'scheduling totalment descentralitzat. Això permet als agents assignar les seves tasques tenint en compte les preferències temporals sobre les tasques dels agents. En aquest cas, el rendiment del sistema no només depèn de la maximització o del criteri d'optimització, sinó que també depèn de la capacitat dels agents per adaptar les seves assignacions eficientment. Addicionalment, en un entorn dinàmic, els errors d'execució poden succeir a qualsevol pla degut a la incertesa i error de accions individuals. A més, una part indispensable d'un sistema de planificació és la capacitat de re-planificar. Aquesta dissertació també proveeix una aproximació amb re-planificació amb l'objectiu de permetre als agent re-coordinar els seus plans quan els problemes en l'entorn no permeti la execució del pla. Totes aquestes aproximacions s'han portat a terme per permetre als agents assignar i coordinar de forma eficient totes les tasques complexes en un entorn multi-agent cooperatiu, dinàmic i amb incertesa. Totes aquestes aproximacions han demostrat la seva eficiència en experiments duts a terme en l'entorn de simulació RoboCup Rescue.

Design for design: support for creative practice in computer-supported collaborative work (CSCW) in design

This paper describes a novel methodology for observing and analysing collaborative design by using the concepts of cognitive dimensions related to concept-based misfit analysis. The study aims at gaining an insight into support for creative practice of graphical communication in collaborative design processes of designers while sketching within a shared white board and audio conferencing environment. Empirical data on design processes have been obtained from observation of groups of student designers solving an interior space-planning problem of a lounge-diner in a shared virtual environment. The results of the study provide recommendations for the design and development of interactive systems to support such collaborative design activities.

Mathematical modelling of decision making processes in construction projects

Many different individuals, who have their own expertise and criteria for decision making, are involved in making decisions on construction projects. Decision-making processes are thus significantly affected by communication, in which a dynamic performance of human intentions leads to unpredictable outcomes. In order to theorise the decision making processes including communication, it is argued here that the decision making processes resemble evolutionary dynamics in terms of both selection and mutation, which can be expressed by the replicator-mutator equation. To support this argument, a mathematical model of decision making has been made from an analogy with evolutionary dynamics, in which there are three variables: initial support rate, business hierarchy, and power of persuasion. On the other hand, a survey of patterns in decision making in construction projects has also been performed through self-administered mail questionnaire to construction practitioners. Consequently, comparison between the numerical analysis of mathematical model and the statistical analysis of empirical data has shown a significant potential of the replicator-mutator equation as a tool to study dynamic properties of intentions in communication.

Developing social interaction and understanding in individuals with autism spectrum disorder: a groupwork intervention

Background: Difficulties with social interaction and understanding lie at the heart of the communication disorder that characterises the autism spectrum. This study sought to improve social communication for individuals with autism spectrum disorder (ASD) by means of a groupwork intervention focusing on social and emotional perspective-taking, conversation skills, and friendship skills. It also aimed to address some of the limitations of previous interventions, including a lack of generalisation to other settings, so as to maximise inclusion in the community. Method A group of 46 high functioning children and adolescents with ASD (38 boys, 8 girls, age range 6-16 years) were allocated to one of 6 intervention groups. Each group met over a period of 12-16 weeks for a minimum of one 1 1/2-hour weekly session aimed at promoting key areas of social interaction and understanding, supported by home-based practice. Results: Significant gains were achieved in comparison with a normative population, and individual parent ratings showed marked and sustained changes in the key areas targeted in the group sessions. Conclusion: Social communication in children and adolescents with ASD can be enhanced through the use of a groupwork intervention addressing social interaction and understanding.

Thought communication and control: a first step using radiotelegraphy

A signalling procedure is described involving a connection, via the Internet, between the nervous system of an able-bodied individual and a robotic prosthesis, and between the nervous systems of two able-bodied human subjects. Neural implant technology is used to directly interface each nervous system with a computer. Neural motor unit and sensory receptor recordings are processed real-time and used as the communication basis. This is seen as a first step towards thought communication, in which the neural implants would be positioned in the central nervous systems of two individuals.

Evaluation of the time resolved fluorescence immunoassay (TRFIA) for the detection of varicella zoster virus (VZV) antibodies following vaccination of healthcare workers

Determination of varicella zoster virus (VZV) immunity in healthcare workers without a history of chickenpox is important for identifying those in need of vOka vaccination. Post immunisation, healthcare workers in the UK who work with high risk patients are tested for seroconversion. To assess the performance of the time-resolved fluorescence immunoassay (TRFIA) for the detection of antibody in vaccinated as well as unvaccinated individuals, a cut-off was first calculated. VZV-IgG specific avidity and titres six weeks after the first dose of vaccine were used to identify subjects with pre-existing immunity among a cohort of 110 healthcare workers. Those with high avidity (≥60%) were considered to have previous immunity to VZV and those with low or equivocal avidity (<60%) were considered naive. The former had antibody levels ≥400mIU/mL and latter had levels <400mIU/mL. Comparison of the baseline values of the naive and immune groups allowed the estimation of a TRFIA cut-off value of >130mIU/mL which best discriminated between the two groups and this was confirmed by ROC analysis. Using this value, the sensitivity and specificity of TRFIA cut-off were 90% (95% CI 79-96), and 78% (95% CI 61-90) respectively in this population. A subset of samples tested by the gold standard Fluorescence Antibody to Membrane Antigen (FAMA) test showed 84% (54/64) agreement with TRFIA.

Vehicle-driver communication using off-the-shelf transceivers

Almost all modern cars can be controlled remotely using a personal communicator (keyfob). However, the degree of interaction between currently available personal communicators and cars is very limited. The communication link is unidirectional and the communication range is limited to a few dozen meters. However, there are many interesting applications that could be supported if a keyfob would be able to support energy efficient bidirectional longer range communication. In this paper we investigate off-the-shelf transceivers in terms of their usability for bidirectional longer range communication. Our evaluation results show that existing transceivers can generally support the required communication ranges but that links tend to be very unreliable. This high unreliability must be handled in an energy efficient way by the keyfob to car communication protocol in order to make off-the-shelf transceivers a viable solution.

Technology acceptance and care self-management: consideration in context of chronic care management

With an aging global population, the number of people living with a chronic illness is expected to increase significantly by 2050. If left unmanaged, chronic care leads to serious health complications, resulting in poor patient quality of life and a costly time bomb for care providers. If effectively managed, patients with chronic care tend to live a richer and more healthy life, resulting in a less costly total care solution. This chapter considers literature from the areas of technology acceptance and care self-management, which aims to alleviate symptoms and/or reason for non-acceptance of care, and thus minimise the risk of long-term complications, which in turn reduces the chance of spiralling health expenditure. By bringing together these areas, the chapter highlights areas where self-management is failing so that changes can be made in care in advance of health deterioration.

HIV care and interdependence in Tanzania and Uganda

Within many communities in East Africa, people living with HIV are increasingly involved in delivering home-based care and healthcare for family members and peers. Such interdependent caring relations blur conventional boundaries between ‘care-givers’ and ‘care-recipients’, and constructions of 'service users' as dependent, passive recipients of healthcare. The participation of people living with HIV in healthcare provision, home-based care and peer support groups can enhance ‘relational autonomy’ for both care-givers and care-recipients, although such initiatives often play out in highly gendered ways. The care and support of people living with HIV, particularly the emotion work of caring, however, continues to be associated with women's and girls' assumed 'natural' nurturing roles and has been largely devalued and overlooked in HIV policy and practice to date.