Other Agent Based Computing Projects

Other Machine Learning Projects

Other Decentralised Architectures Projects

Other Decentralised Information Systems Projects

Other E-Business Technologies Projects

Other Intelligent Systems and Machine Learning Projects

A Learning-Based Approach for Efficient Long-term Information Collection in Wireless Sensor Networks
Structured low-rank approximation: Theory, algorithms, and applications

Other Wireless Sensing and Sensor Networks Projects

Other Artificial Intelligence Projects

Other EPSRC Funded Projects

ALADDIN: Autonomous Learning Agents for Decentralised Data and Information Networks
(this project has ended)

This project aims to develop techniques, methods and architectures for modelling, designing and building decentralised systems that can bring together information from a variety of heterogeneous sources in order to take informed actions. To do this, the project needs to take a total systems view on information and knowledge fusion and to consider the feedback that exists between sensing, decision making and acting in such systems. Moreover, it must be able to achieve these objectives in environments in which: control is distributed; uncertainty, ambiguity, imprecision and bias are endemic; multiple stakeholders with different aims and objectives are present; and resources are limited and continually vary during the system’s operation.

More specifically, the main aims of the project are:

To devise techniques that enable an actor to effectively balance acting and information gathering in dynamic, uncertain, multi-actor environments.
To devise techniques that enable an actor to fuse, in a decentralised manner, inter-related information that is uncertain, incomplete, imprecise and ambiguous.
To develop machine learning algorithms that are efficient and effective in dynamic, multi-actor
environments that are uncertain and incomplete.
To develop coordination mechanisms that enable collectives to plan and act collaboratively in order to achieve common goals.
To develop methods for modelling and predicting the system behaviour that will ensue from specifications of the local behaviour of the individual actors.
To develop mechanisms that ensure desirable overall properties emerge based on local actions and views.
To develop decentralised system architectures that can operate effectively in uncertain and dynamic environments and that are robust, scaleable and flexible in their operation.

To ensure the specific methods and techniques developed in the research fit together to give a coherent whole, the project will develop a number of software demonstrations. These will be in the broad area of disaster management.

Homepage: http://www.aladdinproject.org
Type: Normal Research Project
Research Groups: Intelligence, Agents, Multimedia Group, Agents, Interaction and Complexity
Themes: Agent Based Computing, Disaster Management, Machine Learning, Decentralised Architectures, Decentralised Information Systems, E-Business Technologies, Intelligent Systems and Machine Learning, Wireless Sensing and Sensor Networks, Artificial Intelligence
Dates: 2nd October 2005 to 30th March 2011

Partners

BAE Systems

Funding

EPSRC
BAE Systems

Principal Investigators

Professor Nick R Jennings
Prof. Erol Gelenbe (Imperial College London)
Prof. David Hand (Imperial College London)
Prof. Steve Roberts (Oxford University)
Dr. David Leslie (University of Bristol)

Other Investigators

URI: http://id.ecs.soton.ac.uk/project/357
RDF: http://rdf.ecs.soton.ac.uk/project/357

More information

Associated Publications

Number of items: 51.

Chapman, A., Rogers, A., Jennings, N. R. and Leslie, D. (2011) A Unifying Framework for Iterative Approximate Best–Response Algorithms for Distributed Constraint Optimisation Problems. The Knowledge Engineering Review, 26 (4). pp. 411-444.

Chapman, A., Williamson, S. and Jennings, N. (2011) Filtered Fictitious Play for Perturbed Observation Potential Games and Decentralised POMDPs. In: 27th Conference on Uncertainty in Artificial Intelligence (UAI 2011), July 14-17, 2011, Barcelona, Spain. pp. 77-85.

Delle Fave, F. M. (2011) Multi-objective Decentralised Coordination for Teams of Robotic Agents. Technical Report , School of Electronics and Computer Science, University Of Southampton. (Unpublished)

Delle Fave, F. M., Stranders, R., Rogers, A. and Jennings, N. (2011) Bounded Decentralised Coordination over Multiple Objectives. In: The Tenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), 2-6 May 2011, Taipei, Taiwan. pp. 371-378.

Macarthur, K., Stranders, R., Ramchurn, S. and Jennings, N. (2011) A Distributed Anytime Algorithm for Dynamic Task Allocation in Multi-Agent Systems. In: Twenty-Fifth Conference on Artificial Intelligence (AAAI), August 7-11, 2011, San Francisco, USA. pp. 701-706.

Macarthur, K., Vinyals, M., Farinelli, A., Ramchurn, S. and Jennings, N. (2011) Decentralised Parallel Machine Scheduling for Multi-Agent Task Allocation. In: Fourth International Workshop on Optimisation in Multi-Agent Systems, May 3, 2011, Taipei, Taiwan.

Rogers, A., Farinelli, A., Stranders, R. and Jennings, N. R. (2011) Bounded Approximate Decentralised Coordination via the Max-Sum Algorithm. Artificial Intelligence, 175 (2). pp. 730-759.

Stefanovitch, N., Farinelli, A., Rogers, A. and Jennings, N. R. (2011) Resource-Aware Junction Trees for Efficient Multi-Agent Coordination. In: The Tenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), 2-6 May 2011, Taipei, Taiwan. pp. 363-370.

Stein, S., Gerding, E., Rogers, A., Larson, K. and Jennings, N. (2011) Algorithms and mechanisms for procuring services with uncertain durations using redundancy. Artificial Intelligence, 175 . pp. 2021-2060. ISSN 0004-3702

Bachrach, Y., Polukarov, M. and Jennings, N. (2010) The Good, The Bad and The Cautious: Safety Level Cooperative Games. In: Proc. 6th Int Workshop on Internet and Network Economics (WINE-2010), December 13-17, 2010, Stanford University, Stanford, California, USA. pp. 432-443.

Chalkiadakis, G. and Boutilier, C. (2010) Sequentially optimal repeated coalition formation under uncertainty. Journal of Autonomous Agents and Multi-Agent Systems .

Chalkiadakis, G., Elkind, E., Markakis, E., Polukarov, M. and Jennings, N. (2010) Cooperative Games with Overlapping Coalitions. Journal of Artificial Intelligence Research (JAIR), 39 . pp. 179-216.

Chapman, A., Farinelli, A., Munoz De Cote Flores Luna, J. E., Rogers, A. and Jennings, N. R. (2010) A Distributed Algorithm for Optimising over Pure Strategy Nash Equilibria. In: Twenty-Fourth AAAI Conference on Artificial Intelligence, 11 - 15 July, 2010 , Atlanta, Georgia, USA. pp. 749-755.

Chapman, A., Micillo, R. A., Kota, R. and Jennings, N. (2010) Decentralised Dynamic Task Allocation Using Overlapping Potential Games. The Computer Journal, 53 (9). 1462 -1477.

Delle Fave, F. M., Xu, Z., Rogers, A. and Jennings, N. R. (2010) Decentralised Coordination of Unmanned Aerial Vehicles for Target Search using the Max-Sum Algorithm. In: AAMAS 2010 Workshop on Agents in Real Time and Environment , 10 - 14 May, Toronto Canada. pp. 35-44.

Gerding, E., Stein, S., Larson, K., Rogers, A. and Jennings, N. R. (2010) Scalable Mechanism Design for the Procurement of Services with Uncertain Durations. In: The Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), May 10-14, 2010, Toronto, Canada. pp. 649-656.

Macarthur, K., Farinelli, A., Ramchurn, S. and Jennings, N. (2010) Efficient, Superstabilizing Decentralised Optimisation for Dynamic Task Allocation Environments. In: Third International Workshop on: Optimisation in Multi-Agent Systems (OptMas) at the Ninth Joint Conference on Autonomous and Multi-Agent Systems, 10 May 2010, Toronto, Canada. pp. 25-32.

Munoz de Cote, E., Chapman, A., Sykulski, A. M. and Jennings, N. (2010) Automated Planning in Repeated Adversarial Games. In: 26th Conference on Uncertainty in Artificial Intelligence (UAI 2010), 8-11 July, 2010, Catalina Island, California, USA. pp. 376-383.

Naja, I., Moreau, L. and Rogers, A. (2010) Provenance of Decisions in Emergency Response Environments. In: International Provenance and Annotation Workshop 2010, June, 15th 2010, Troy, NY, USA. (In Press)

Ramchurn, S. D., Polukarov, M., Farinelli, A., Jennings, N. and Trong, C. (2010) Coalition Formation with Spatial and Temporal Constraints. In: International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2010), May 2010, Toronto, Canada. pp. 1181-1188.

Ramchurn, S., Farinelli, A., Macarthur, K., Polukarov, M. and Jennings, N. (2010) Decentralised Coordination in RoboCup Rescue. The Computer Journal, 53 (9). pp. 1-15.

Rogers, A., Farinelli, A. and Jennings, N. (2010) Self-organising Sensors for Wide Area Surveillance Using the Max-sum Algorithm. In: LNCS 6090 Lecture Notes in Computer Science. Self-Organizing Architectures, pp. 84-100, Springer.

Shi, B., Gerding, E., Vytelingum, P. and Jennings, N. (2010) An Equilibrium Analysis of Competing Double Auction Marketplaces using Fictitious Play. In: 19th European Conference on Artificial Intelligence (ECAI), Lisbon, Portugal. pp. 575-580.

Stein, S., Gerding, E. and Jennings, N. (2010) Optimal Task Migration in Service-Oriented Systems: Algorithms and Mechanisms. In: 19th European Conference on Artificial Intelligence (ECAI), Lisbon, Portugal. pp. 73-78.

Stranders, R., Delle Fave, F. M., Rogers, A. and Jennings, N. (2010) A Decentralised Coordination Algorithm for Mobile Sensors. In: Twenty-Fourth AAAI Conference on Artificial Intelligence, 11 - 15 July, 2010 , Atlanta, Georgia, USA. pp. 874-880.

Stranders, R., Rogers, A. and Jennings, N. (2010) A Decentralised Coordination Algorithm for Maximising Sensor Coverage in Large Sensor Networks. In: The Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), May 10-14, 2010, Toronto, Canada. pp. 1165-1172.

Sykulski, A. M., Adams, N. M. and Jennings, N. R. (2010) Exploitation by Exploration: 2-player Repeated 2×2 Games with Unknown Rewards. Technical Report , Institute for Mathematical Sciences, Imperial College London. (Unpublished)

Sykulski, A. M., Chapman, A., Munoz De Cote Flores Luna, J. E. and Jennings, N. (2010) EA^2: The Winning Strategy for the Inaugural Lemonade Stand Game Tournament. In: ECAI 2010, 19th European Conference on Artificial Intelligence, August 16-20, 2010, Lisbon, Portugal. pp. 209-214.

Sykulski, A. M., Adams, N. M. and Jennings, N. R. (2010) On-Line Adaptation of Exploration in the One-Armed Bandit with Covariates Problem. In: 9th International Conference on Machine Learning and Applications (ICMLA 2010), 12-14 Dec, 2010, Washington DC, USA. pp. 459-464.

Allen-Williams, M. (2009) Bayesian learning for multi-agent coordination. PhD thesis, University of Southampton.

Chalkiadakis, G., Elkind, E., Polukarov, M. and Jennings, N. R. (2009) The Price of Democracy in Coalition Formation. In: The 8th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS-2009), Budapest, Hungary, May 2009. pp. 401-408.

Chapman, A., Micillo, R. A., Kota, R. and Jennings, N. (2009) Decentralised Dynamic Task Allocation: A Practical Game–Theoretic Approach. In: The Eighth International Conference on Autonomous Agents and Multiagent Systems (AAMAS '09), 10-15 May, 2009, Budapest, Hungary. pp. 915-922.

Chapman, A. C. (2009) Control of Large Distributed Systems using Games with Pure Strategy Nash Equilibria. PhD thesis, University of Southampton.

Ramchurn, S. D., Mezzetti, C., Giovannucci, A., Rodriguez, J. A., Dash, R. K. and Jennings, N. R. (2009) Trust-Based Mechanisms for Robust and Efficient Task Allocation in the Presence of Execution Uncertainty. Journal of Artificial Intelligence Research, 35 . pp. 119-159.

Rogers, A., Corkill, D. D. and Jennings, N. R. (2009) Agent Technologies for Sensor Networks. IEEE Intelligent Systems, 24 (2). pp. 13-17.

Stein, S., Gerding, E., Rogers, A., Larson, K. and Jennings, N. R. (2009) Flexible Procurement of Services with Uncertain Durations using Redundancy. In: Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09) , July 11th-17th, 2009, Pasadena, California, USA. pp. 292-298.

Stein, S., Gerding, E., Rogers, A. C., Larson, K. and Jennings, N. R. (2009) Flexible Procurement of Services with Uncertain Durations. In: Second International Workshop on Optimisation in Multi-Agent Systems (OptMas), 11 May 2009, Budapest, Hungary.

Stranders, R. (2009) Coordinating Teams of Mobile Sensors for Monitoring Environmental Phenomena. Technical Report , School of Electronics and Computer Science, University of Southampton. (Unpublished)

Stranders, R., Farinelli, A., Rogers, A. and Jennings, N. (2009) Decentralised Control of Continuously Valued Control Parameters using the Max-Sum Algorithm. In: 8th International Conference on Autonomous Agents and Multiagent Systems, 10-15 May, Budapest. pp. 601-608.

Stranders, R., Farinelli, A., Rogers, A. and Jennings, N. (2009) Decentralised Coordination of Mobile Sensors Using the Max-Sum Algorithm. In: Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, Pasadena, USA. pp. 299-304.

Sykulski, A. M. (2009) The Exploration-Exploitation Tradeoff in Sequential Decision Making Problems. Technical Report , Department of Mathematics, Imperial College London. (Unpublished)

Adams, N., Field, M., Gelenbe, E., Hand, D., Jennings, N., Leslie, D., Nicholson, D., Ramchurn, S. and Rogers, A. (2008) Intelligent Agents for Disaster Management. In: Proceedings of the IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance (RISE).

Farinelli, A., Rogers, A., Petcu, A. and Jennings, N. R. (2008) Decentralised Coordination of Low-Power Embedded Devices Using the Max-Sum Algorithm. In: Seventh International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-08), 12-16 May 2008, Estoril, Portugal. pp. 639-646.

Osborne, M. A., Rogers, A., Ramchurn, S., Roberts, S. J. and Jennings, N. R. (2008) Towards Real-Time Information Processing of Sensor Network Data using Computationally Efficient Multi-output Gaussian Processes. In: International Conference on Information Processing in Sensor Networks (IPSN 2008), April 2008, St. Louis, Missouri, USA. pp. 109-120.

Rezek, I., Leslie, D., Reece, S., Roberts, S., Rogers, A., Dash, R. and Jennings, N. (2008) On Similarities between Inference in Game Theory and Machine Learning. Journal of Artificial Intelligence Research, 33 . pp. 259-283.

Rogers, A., Osborne, M. A., Ramchurn, S., Roberts, S. J. and Jennings, N. R. (2008) Information Agents for Pervasive Sensor Networks. In: Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom 2008), March 2008, Hong Kong, China. pp. 294-299.

Vetsikas, I. A. and Jennings, N. R. (2008) Bidding Strategies for Realistic Multi-Unit Sealed-Bid Auctions. In: 23rd Conference on Artificial Intelligence (AAAI-08), July 13-17, 2008, Chicago, USA. pp. 182-189.

Gerding, E. H., Dash, R. K., Yuen, D. C. K. and Jennings, N. R. (2007) Bidding optimally in concurrent second-price auctions of perfectly substitutable goods. In: Sixth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-07), May 14-18, Honolulu, Hawaii, USA. pp. 267-274.

Rahwan, T., Ramchurn, S. D., Dang, V. D., Giovannucci, A. and Jennings, N. R. (2007) Anytime Optimal Coalition Structure Generation. In: 22nd Conference on Artificial Intelligence (AAAI), Vancouver, Canada. pp. 1184-1190.

Reece, S., Rogers, A., Roberts, S. and Jennings, N. R. (2007) A Multi-Dimensional Trust Model for Heterogeneous Contract Observations. In: Twenty-Second AAAI Conference on Artificial Intelligence, July 2007, Vancouver, Canada. pp. 128-135.

Reece, S., Rogers, A., Roberts, S. and Jennings, N. R. (2007) Rumours and Reputation: Evaluating Multi-Dimensional Trust within a Decentralised Reputation System. In: The Sixth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-07), May 2007, Honolulu, Hawaii, USA. pp. 1063-1070.

This list was generated on Fri Feb 10 00:59:56 2012 GMT.

Publications included from http://eprints.ecs.soton.ac.uk/view/projects/357.include.