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.

Disabled access and heritage attractions

In a UK context, the importance of heritage tourism, the potential of the disabled market, and government policies concerning tourism, social inclusion, and the historic environment provide the setting within which access improvements at heritage attractions for disabled visitors are studied. At issue is how disabled access and conservation can be reconciled. The stakeholders range from the central actors, the disabled tourists and the heritage tourism service providers, through to the gatekeeper and lobby players in the conservation, disability, and tourism contexts. The critical power structures are identified. Changes to the historic environment are managed through the conservation planning system in which disability interests are not formally represented. Recent disability discrimination legislation has not altered this balance of power, and is a source of uncertainty over the access standards that should apply to heritage attractions. An evaluation of progress in implementing access improvements at heritage attractions reveals the limited extent of improvements undertaken to date. Consideration is given not only to physical access but also to alternative methods (intellectual access) of providing the heritage tourism service. In conclusion, the situation is examined from three perspectives. From the disabled tourists' perspective, choice of heritage attractions to visit remains restricted compared to that of nondisabled tourists. The lack of consultation with disabled stakeholders in the access improvements decision-making process is discussed, including the acceptability of alternative methods of service delivery to disabled tourists. The uncertainties facing heritage tourism service providers arising from the disability discrimination legislation are considered but, to ensure a more balanced recognition of disability interests, both conservation planning and disability discrimination legislation need to be amended, adjusting the roles of the legislative gatekeepers.

Managing land-use conflict around urban centres: Australian poultry farmer attitudes towards relocation

In analysing the release of agricultural land to urban development, the urban fringe literature has not focused on whether farmers are able to relocate from the urban fringe to remoter rural areas. Through interviews with representatives from the poultry industry in two Australian states, this paper identifies that poultry farm relocation strategies are constrained by off-farm economic relations, the land-use planning system and financial considerations. Closely aligned to these constraints on relocation is the on-going process of poultry farm intensification, which is seen as presenting rising problems for land-use management around expanding metropolitan centres in Australia. Of particular concern is the potential for amenity complaints and associated land-use conflicts, which have not been comprehensively investigated. Recognising that existing environmental and land-use planning controls are ineffective in producing amicable solutions when conflict involving poultry farming is at its most intense, the paper calls for improvements to the regulatory system, including greater consideration for how the process of relocation can be encouraged. (c) 2005 Elsevier Ltd. All rights reserved.

Sustainable development, rolled-out neoliberalism and sustainable communities

Recent contributions by geographers on the relationships between states and citizens have documented the rise of rolled-out neoliberalism. Development agendas are, it is argued, increasingly dominated by the principles of market-driven reforms, social inequality, and a drive towards enhancing the economic competitiveness of the supply side of the economy. However, at the same time, a parallel set of discourses has emerged in the development literature which argues that it is principles of sustainable development that have, in practice, become dominant. The emphasis is, instead, on democratic empowerment, environmental conservation, and social justice. This paper examines the relationships between these ostensibly very different interpretations of contemporary development with an assessment of one of the Labour government's most ambitious planning agendas-the publication in February 2003 of the document Sustainable Communities: Building for the Future. The proposals are promoted as a "step change" in the planning system with a new emphasis on tackling shortages of housing in the South East and reviving the economy of the Thames Gateway area. The paper assesses the different ways in which such programmes can be interpreted and argues that contemporary development practices in countries such as Britain are constituted by a hybridity of approaches and rationalities and cannot be reduced to simple characterisations of rolled-out neoliberalism or sustainable development.

The influence of project complexity on estimating accuracy

With the rapid development in technology over recent years, construction, in common with many areas of industry, has become increasingly complex. It would, therefore, seem to be important to develop and extend the understanding of complexity so that industry in general and in this case the construction industry can work with greater accuracy and efficiency to provide clients with a better service. This paper aims to generate a definition of complexity and a method for its measurement in order to assess its influence upon the accuracy of the quantity surveying profession in UK new build office construction. Quantitative data came from an analysis of twenty projects of varying size and value and qualitative data came from interviews with professional quantity surveyors. The findings highlight the difficulty in defining and measuring project complexity. The correlation between accuracy and complexity was not straightforward, being subjected to many extraneous variables, particularly the impact of project size. Further research is required to develop a better measure of complexity. This is in order to improve the response of quantity surveyors, so that an appropriate level of effort can be applied to individual projects, permitting greater accuracy and enabling better resource planning within the profession.

Financing road transport infrastructure

In the UK, public expenditure on transport infrastructure is nearly £6 billion for the past few years. Over £500 million per year were spent on bridge assessment and strengthening and reducing the backlog of road requiring maintenance. A further £200 million a year will be spent on keeping the safe operation of the network and efficiently through day to day maintenance, lighting and signing . The Department of Transport is planning to extend private sector experience in road management and operation by introducing Design, Build, Finance and Operate (DBFO) This paper investigates the different ways of financing road transport infrastructure including road pricing, private finance in transport infrastructure, the role of the private sector, Design, Build, Finance and Operate (DBFO) schemes, the benefits and problems of such schemes. The paper considers planning gain as a means of financing transport infrastructure with examples of developers to fund link road building and improvements to the local planning system

Precisely wrong or roughly right? An evaluation of development viability appraisal modelling

Purpose – The purpose of this paper is to investigate the effect of choices of model structure and scale in development viability appraisal. The paper addresses two questions concerning the application of development appraisal techniques to viability modelling within the UK planning system. The first relates to the extent to which, given intrinsic input uncertainty, the choice of model structure significantly affects model outputs. The second concerns the extent to which, given intrinsic input uncertainty, the level of model complexity significantly affects model outputs. Design/methodology/approach – Monte Carlo simulation procedures are applied to a hypothetical development scheme in order to measure the effects of model aggregation and structure on model output variance. Findings – It is concluded that, given the particular scheme modelled and unavoidably subjective assumptions of input variance, that simple and simplistic models may produce similar outputs to more robust and disaggregated models. Evidence is found of equifinality in the outputs of a simple, aggregated model of development viability relative to more complex, disaggregated models. Originality/value – Development viability appraisal has become increasingly important in the planning system. Consequently, the theory, application and outputs from development appraisal are under intense scrutiny from a wide range of users. However, there has been very little published evaluation of viability models. This paper contributes to the limited literature in this area.

Precisely wrong or roughly right? An evaluation of development viability

This paper investigates the effect of choices of model structure and scale in development viability appraisal. The paper addresses two questions concerning the application of development appraisal techniques to viability modelling within the UK planning system. The first relates to the extent to which, given intrinsic input uncertainty, the choice of model structure significantly affects model outputs. The second concerns the extent to which, given intrinsic input uncertainty, the level of model complexity significantly affects model outputs. Monte Carlo simulation procedures are applied to a hypothetical development scheme in order to measure the effects of model aggregation and structure on model output variance. It is concluded that, given the particular scheme modelled and unavoidably subjective assumptions of input variance, that simple and simplistic models may produce similar outputs to more robust and disaggregated models.

Reconciling model and information uncertainty in development appraisal

This paper investigates the effect of choices of model structure and scale in development viability appraisal. The paper addresses two questions concerning the application of development appraisal techniques to viability modelling within the UK planning system. The first relates to the extent to which, given intrinsic input uncertainty, the choice of model structure significantly affects model outputs. The second concerns the extent to which, given intrinsic input uncertainty, the level of model complexity significantly affects model outputs. Monte Carlo simulation procedures are applied to a hypothetical development scheme in order to measure the effects of model aggregation and structure on model output variance. It is concluded that, given the particular scheme modelled and unavoidably subjective assumptions of input variance, simple and simplistic models may produce similar outputs to more robust and disaggregated models.

Firm size and competition: a comparison of the housebuilding industries in Australia, the UK and the USA

Housebuilding is frequently viewed as an industry full of small firms. However, large firms exist in many countries. Here, a comparative analysis is made of the housebuilding industries in Australia, Britain and the USA. Housebuilding output is found to be much higher in Australia and the USA than in Britain when measured on a per capita basis. At the same time, the degree of market concentration in Australia and the USA is relatively low but in Britain it is far greater, with a few firms having quite substantial market shares. Investigation of the size distribution of the top 100 or so firms ranked by output also shows that the decline in firm size from the largest downwards is more rapid in Britain than elsewhere. The exceptionalism of the British case is put down to two principal reasons. First, the close proximity of Britain’s regions enables housebuilders to diversify successfully across different markets. The gains from such diversification are best achieved by large firms, because they can gain scale benefits in any particular market segment. Second, land shortages induced by a restrictive planning system encourage firms to takeover each other as a quick and beneficial means of acquiring land. The institutional rules of planning also make it difficult for new entrants to come in at the bottom end of the size hierarchy. In this way, concentration grows and a handful of large producers emerge. These conditions do not hold in the other two countries, so their industries are less concentrated. Given the degree of rivalry between firms over land purchases and takeovers, it is difficult to envisage them behaving in a long-term collusive manner, so that competition in British housebuilding is probably not unduly compromised by the exceptional degree of firm concentration. Reforms to lower the restrictions, improve the slow responsiveness and reduce the uncertainties associated with British planning systems’ role in housing supply are likely to greatly improve the ability of new firms to enter housebuilding and all firms’ abilities to increase output in response to rising housing demand. Such reforms would also probably lower overall housebuilding firm concentration over time.

Networks, agency and (de)stabilisation: the issue of navigation on the River Wye, UK

This paper assesses the way in which an actor network presiding over the management of the River Wye has stabilized through accepting a particular view on the issue of navigation. The paper provides an account of how the network was challenged by a dissonant actor who, through reviving an old company, developed a counter network. It is argued that network stabilization is a form of consensus-building and it is contended that the way in which an issue is defined is crucial in terms of the successful enrolment of actors. The paper illustrates some of the conflicts and complexities encountered in resource planning, suggesting that research of this nature should trace actors back through time as well as through space if dynamics between actors involved in rural planning and management are to be effectively understood.

The capability-affordance model: a method for analysis and modelling of capabilities and affordances

Existing capability models lack qualitative and quantitative means to compare business capabilities. This paper extends previous work and uses affordance theories to consistently model and analyse capabilities. We use the concept of objective and subjective affordances to model capability as a tuple of a set of resource affordance system mechanisms and action paths, dependent on one or more critical affordance factors. We identify an affordance chain of subjective affordances by which affordances work together to enable an action and an affordance path that links action affordances to create a capability system. We define the mechanism and path underlying capability. We show how affordance modelling notation, AMN, can represent affordances comprising a capability. We propose a method to quantitatively and qualitatively compare capabilities using efficiency, effectiveness and quality metrics. The method is demonstrated by a medical example comparing the capability of syringe and needless anaesthetic systems.

Inside the black box: unravelling the development viability appraisal process

Over the last decade issues related to the financial viability of development have become increasingly important to the English planning system. As part of a wider shift towards the compartmentalisation of planning tasks, expert consultants are required to quantify, in an attempt to rationalise, planning decisions in terms of economic ‘viability’. Often with a particular focus on planning obligations, the results of development viability modelling have emerged as a key part of the evidence base used in site-specific negotiations and in planning policy formation. Focussing on the role of clients and other stakeholders, this paper investigates how development viability is tested in practice. It draws together literature on the role of calculative practices in policy formation, client feedback and influence in real estate appraisals and stakeholder engagement and consultation in the planning literature to critically evaluate the role of clients and other interest groups in influencing the production and use of development viability appraisal models. The paper draws upon semi-structured interviews with the main producers of development viability appraisals to conclude that, whilst appraisals have the potential to be biased by client and stakeholder interests, there are important controlling influences on potential opportunistic behaviour. One such control is local authorities’ weak understanding of development viability appraisal techniques which limits their capacity to question the outputs of appraisal models. However, this also is of concern given that viability is now a central feature of the town planning system.

Spatial regulation and international differences in housebuilding industries

Housebuilding firms vary across the world in size and in the scope of their activities. This variety may seem surprising in an industry with open technologies and ease of entry. While market and technological factors may go some way to explain such differences, much of the causes of variation lie in dissimilarities in regulatory and institutional frameworks. These themes are explored through a comparative analysis of the structure of the residential development industry in Australia, the UK and the USA and in analysis of firm size hierarchies. The firm concentration ratio is much higher in the UK than the other two countries and the reasons may lie in the geography of the country but also in the peculiarities of its planning system.

Urban segregation and inequality

This article reviews the shortcomings of the current UK planning system to address urban inequalities and segregation of impoverished communities.