font
Seitaridis, Andreas; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
An agent-based negotiation scheme for the distribution of electric vehicles across a set of charging stations Journal Article
In: Simul. Model. Pract. Theory, vol. 100, pp. 102040, 2020.
@article{DBLP:journals/simpra/SeitaridisRBR20,
title = {An agent-based negotiation scheme for the distribution of electric
vehicles across a set of charging stations},
author = {Andreas Seitaridis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
url = {https://doi.org/10.1016/j.simpat.2019.102040},
doi = {10.1016/j.simpat.2019.102040},
year = {2020},
date = {2020-01-01},
journal = {Simul. Model. Pract. Theory},
volume = {100},
pages = {102040},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Koufakis, Alexandros; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer Journal Article
In: IEEE Trans. Intell. Transp. Syst., vol. 21, no. 5, pp. 2128–2138, 2020.
@article{DBLP:journals/tits/KoufakisRBR20,
title = {Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer},
author = {Alexandros Koufakis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
url = {https://doi.org/10.1109/TITS.2019.2914087},
doi = {10.1109/TITS.2019.2914087},
year = {2020},
date = {2020-01-01},
journal = {IEEE Trans. Intell. Transp. Syst.},
volume = {21},
number = {5},
pages = {2128–2138},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Beal, Ryan; Changder, Narayan; Norman, Timothy D; Ramchurn, Sarvapali D
Learning the Value of Teamwork to Form Efficient Teams Proceedings Article
In: The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020, The Thirty-Second Innovative Applications of Artificial Intelligence Conference, IAAI 2020, The Tenth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA, February 7-12, 2020, pp. 7063–7070, AAAI Press, 2020.
@inproceedings{DBLP:conf/aaai/BealCNR20,
title = {Learning the Value of Teamwork to Form Efficient Teams},
author = {Ryan Beal and Narayan Changder and Timothy D Norman and Sarvapali D Ramchurn},
url = {https://aaai.org/ojs/index.php/AAAI/article/view/6192},
year = {2020},
date = {2020-01-01},
booktitle = {The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI
2020, The Thirty-Second Innovative Applications of Artificial Intelligence
Conference, IAAI 2020, The Tenth AAAI Symposium on Educational
Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA,
February 7-12, 2020},
pages = {7063–7070},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Changder, Narayan; Aknine, Samir; Ramchurn, Sarvapali D; Dutta, Animesh
ODSS: Efficient Hybridization for Optimal Coalition Structure Generation Proceedings Article
In: The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020, The Thirty-Second Innovative Applications of Artificial Intelligence Conference, IAAI 2020, The Tenth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA, February 7-12, 2020, pp. 7079–7086, AAAI Press, 2020.
@inproceedings{DBLP:conf/aaai/ChangderARD20,
title = {ODSS: Efficient Hybridization for Optimal Coalition Structure Generation},
author = {Narayan Changder and Samir Aknine and Sarvapali D Ramchurn and Animesh Dutta},
url = {https://aaai.org/ojs/index.php/AAAI/article/view/6194},
year = {2020},
date = {2020-01-01},
booktitle = {The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI
2020, The Thirty-Second Innovative Applications of Artificial Intelligence
Conference, IAAI 2020, The Tenth AAAI Symposium on Educational
Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA,
February 7-12, 2020},
pages = {7079–7086},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Beal, Ryan; Chalkiadakis, Georgios; Norman, Timothy J; Ramchurn, Sarvapali D
Optimising Game Tactics for Football Proceedings Article
In: Seghrouchni, Amal El Fallah; Sukthankar, Gita; An, Bo; -, Neil Yorke (Ed.): Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '20, Auckland, New Zealand, May 9-13, 2020, pp. 141–149, International Foundation for Autonomous Agents and Multiagent Systems, 2020.
@inproceedings{DBLP:conf/atal/BealCNR20,
title = {Optimising Game Tactics for Football},
author = {Ryan Beal and Georgios Chalkiadakis and Timothy J Norman and Sarvapali D Ramchurn},
editor = {Amal El Fallah Seghrouchni and Gita Sukthankar and Bo An and Neil Yorke -},
url = {https://dl.acm.org/doi/abs/10.5555/3398761.3398783},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 19th International Conference on Autonomous Agents
and Multiagent Systems, AAMAS '20, Auckland, New Zealand, May 9-13,
2020},
pages = {141–149},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Oluwasuji, Olabambo I; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali D
Solving the Fair Electric Load Shedding Problem in Developing Countries Proceedings Article
In: Seghrouchni, Amal El Fallah; Sukthankar, Gita; An, Bo; -, Neil Yorke (Ed.): Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '20, Auckland, New Zealand, May 9-13, 2020, pp. 2155–2157, International Foundation for Autonomous Agents and Multiagent Systems, 2020.
@inproceedings{DBLP:conf/atal/OluwasujiM0R20,
title = {Solving the Fair Electric Load Shedding Problem in Developing Countries},
author = {Olabambo I Oluwasuji and Obaid Malik and Jie Zhang and Sarvapali D Ramchurn},
editor = {Amal El Fallah Seghrouchni and Gita Sukthankar and Bo An and Neil Yorke -},
url = {https://dl.acm.org/doi/abs/10.5555/3398761.3399108},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 19th International Conference on Autonomous Agents
and Multiagent Systems, AAMAS '20, Auckland, New Zealand, May 9-13,
2020},
pages = {2155–2157},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Wu, Feng; Ramchurn, Sarvapali D
Monte-Carlo Tree Search for Scalable Coalition Formation Proceedings Article
In: Bessiere, Christian (Ed.): Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020, pp. 407–413, ijcai.org, 2020.
@inproceedings{DBLP:conf/ijcai/0001R20a,
title = {Monte-Carlo Tree Search for Scalable Coalition Formation},
author = {Feng Wu and Sarvapali D Ramchurn},
editor = {Christian Bessiere},
url = {https://doi.org/10.24963/ijcai.2020/57},
doi = {10.24963/ijcai.2020/57},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the Twenty-Ninth International Joint Conference on
Artificial Intelligence, IJCAI 2020},
pages = {407–413},
publisher = {ijcai.org},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Rigas, Emmanouil S; Gerding, Enrico; Stein, Sebastian; Ramchurn, Sarvapali D; Bassiliades, Nick
Mechanism design for efficient allocation of electric vehicles to charging stations Proceedings Article
In: Spyropoulos, Constantine D; Varlamis, Iraklis; Androutsopoulos, Ion; Malakasiotis, Prodromos (Ed.): SETN 2020: 11th Hellenic Conference on Artificial Intelligence, Athens, Greece, September 2-4, 2020, pp. 10–15, ACM, 2020.
@inproceedings{DBLP:conf/setn/RigasG0RB20,
title = {Mechanism design for efficient allocation of electric vehicles to
charging stations},
author = {Emmanouil S Rigas and Enrico Gerding and Sebastian Stein and Sarvapali D Ramchurn and Nick Bassiliades},
editor = {Constantine D Spyropoulos and Iraklis Varlamis and Ion Androutsopoulos and Prodromos Malakasiotis},
url = {https://dl.acm.org/doi/10.1145/3411408.3411434},
year = {2020},
date = {2020-01-01},
booktitle = {SETN 2020: 11th Hellenic Conference on Artificial Intelligence,
Athens, Greece, September 2-4, 2020},
pages = {10–15},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Beal, Ryan; Chalkiadakis, Georgios; Norman, Timothy J; Ramchurn, Sarvapali D
Optimising Game Tactics for Football Journal Article
In: CoRR, vol. abs/2003.10294, 2020.
@article{DBLP:journals/corr/abs-2003-10294,
title = {Optimising Game Tactics for Football},
author = {Ryan Beal and Georgios Chalkiadakis and Timothy J Norman and Sarvapali D Ramchurn},
url = {https://arxiv.org/abs/2003.10294},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2003.10294},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Capezzuto, Luca; Tarapore, Danesh; Ramchurn, Sarvapali D
Anytime and Efficient Coalition Formation with Spatial and Temporal Constraints Journal Article
In: CoRR, vol. abs/2003.13806, 2020.
@article{DBLP:journals/corr/abs-2003-13806,
title = {Anytime and Efficient Coalition Formation with Spatial and Temporal
Constraints},
author = {Luca Capezzuto and Danesh Tarapore and Sarvapali D Ramchurn},
url = {https://arxiv.org/abs/2003.13806},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2003.13806},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Rigas, Emmanouil; Gerding, Enrico; Stein, Sebastian; Ramchurn, Sarvapali D; Bassiliades, Nick
Mechanism Design for Efficient Online and Offline Allocation of Electric Vehicles to Charging Stations Journal Article
In: CoRR, vol. abs/2007.09715, 2020.
@article{DBLP:journals/corr/abs-2007-09715,
title = {Mechanism Design for Efficient Online and Offline Allocation of Electric
Vehicles to Charging Stations},
author = {Emmanouil Rigas and Enrico Gerding and Sebastian Stein and Sarvapali D Ramchurn and Nick Bassiliades},
url = {https://arxiv.org/abs/2007.09715},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2007.09715},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Abeywickrama, Dhaminda B; Cirstea, Corina; Ramchurn, Sarvapali D
Model Checking Human-Agent Collectives for Responsible AI Proceedings Article
In: 2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), pp. 1–8, IEEE 2019.
BibTeX | Tags:
@inproceedings{abeywickrama2019model,
title = {Model Checking Human-Agent Collectives for Responsible AI},
author = {Dhaminda B Abeywickrama and Corina Cirstea and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN)},
pages = {1–8},
organization = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Beal, Ryan; Norman, Timothy J; Ramchurn, Sarvapali D
Artificial intelligence for team sports: a survey Journal Article
In: The Knowledge Engineering Review, vol. 34, 2019.
BibTeX | Tags:
@article{beal2019artificial,
title = {Artificial intelligence for team sports: a survey},
author = {Ryan Beal and Timothy J Norman and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {The Knowledge Engineering Review},
volume = {34},
publisher = {Cambridge University Press},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Abioye, Ayodeji Opeyemi; Prior, Stephen D; Thomas, Glyn T; Saddington, Peter; Ramchurn, Sarvapali D
Multimodal human aerobotic interaction Book Section
In: Unmanned Aerial Vehicles: Breakthroughs in Research and Practice, pp. 142–165, IGI Global, 2019.
BibTeX | Tags:
@incollection{abioye2019multimodal,
title = {Multimodal human aerobotic interaction},
author = {Ayodeji Opeyemi Abioye and Stephen D Prior and Glyn T Thomas and Peter Saddington and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {Unmanned Aerial Vehicles: Breakthroughs in Research and Practice},
pages = {142–165},
publisher = {IGI Global},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
Fuentes, Carolina; Porcheron, Martin; Fischer, Joel E; Costanza, Enrico; Malilk, Obaid; Ramchurn, Sarvapali D
Tracking the Consumption of Home Essentials Proceedings Article
In: Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems, pp. 639, ACM 2019.
BibTeX | Tags:
@inproceedings{fuentes2019tracking,
title = {Tracking the Consumption of Home Essentials},
author = {Carolina Fuentes and Martin Porcheron and Joel E Fischer and Enrico Costanza and Obaid Malilk and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems},
pages = {639},
organization = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Koufakis, Alexandros-Michail; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer Journal Article
In: IEEE Transactions on Intelligent Transportation Systems, 2019.
BibTeX | Tags:
@article{koufakis2019offline,
title = {Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer},
author = {Alexandros-Michail Koufakis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {IEEE Transactions on Intelligent Transportation Systems},
publisher = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Seitaridis, Andreas; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
An Agent-based Negotiation Scheme for the Distribution of Electric Vehicles Across a Set of Charging Stations Journal Article
In: Simulation Modelling Practice and Theory, pp. 102040, 2019.
BibTeX | Tags:
@article{seitaridis2019agent,
title = {An Agent-based Negotiation Scheme for the Distribution of Electric Vehicles Across a Set of Charging Stations},
author = {Andreas Seitaridis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {Simulation Modelling Practice and Theory},
pages = {102040},
publisher = {Elsevier},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Abioye, Ayodeji Opeyemi; Prior, Stephen D; Saddington, Peter; Ramchurn, Sarvapali D
Effects of Varying Noise Levels and Lighting Levels on Multimodal Speech and Visual Gesture Interaction with Aerobots Journal Article
In: Applied Sciences, vol. 9, no. 10, pp. 2066, 2019.
BibTeX | Tags:
@article{abioye2019effects,
title = {Effects of Varying Noise Levels and Lighting Levels on Multimodal Speech and Visual Gesture Interaction with Aerobots},
author = {Ayodeji Opeyemi Abioye and Stephen D Prior and Peter Saddington and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {Applied Sciences},
volume = {9},
number = {10},
pages = {2066},
publisher = {Multidisciplinary Digital Publishing Institute},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Rigas, Emmanouil; Ramchurn, Sarvapali; Bassiliades, Nick
Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes Journal Article
In: Artificial Intelligence, vol. 262, pp. 248–278, 2018.
Abstract | Links | BibTeX | Tags: Electric Vehicles, Heuristics, Mobility on Demand, optimisation, Scheduling
@article{soton422097,
title = {Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes},
author = {Emmanouil Rigas and Sarvapali Ramchurn and Nick Bassiliades},
url = {https://eprints.soton.ac.uk/422097/},
year = {2018},
date = {2018-09-01},
journal = {Artificial Intelligence},
volume = {262},
pages = {248–278},
abstract = {We study a setting where Electric Vehicles (EVs) can be hired to drive from pick-up to drop-off points in a Mobility-on-Demand (MoD) scheme. The goal of the system is, either to maximize the number of customers that are serviced, or the total EV utilization. To do so, we characterise the optimisation problem as a max-flow problem in order to determine the set of feasible trips given the available EVs at each location. We then model and solve the EV-to-trip scheduling problem offline and optimally using Mixed Integer Programming (MIP) techniques and show that the solution scales up to medium sized problems. Given this, we develop two non-optimal algorithms, namely an incremental-MIP algorithm for medium to large problems and a greedy heuristic algorithm for very large problems. Moreover, we develop a tabu search-based local search technique to further improve upon and compare against the solution of the non-optimal algorithms. We study the performance of these algorithms in settings where either battery swap or battery charge at each station is used to cope with the EVs' limited driving range. Moreover, in settings where EVs need to be scheduled online, we propose a novel algorithm that accounts for the uncertainty in future trip requests. All algorithms are empirically evaluated using real-world data of locations of shared vehicle pick-up and drop-off stations. In our experiments, we observe that when all EVs carry the same battery which is large enough for the longest trips, the greedy algorithm with battery swap with the max-flow solution as a pre-processing step, provides the optimal solution. At the same time, the greedy algorithm with battery charge is close to the optimal (97% on average) and is further improved when local search is used. When some EVs do not have a large enough battery to execute some of the longest trips, the incremental-MIP generates solutions slightly better than the greedy, while the optimal algorithm is the best but scales up to medium sized problems only. Moreover, the online algorithm is shown to be on average at least 90% of the optimal. Finally, the greedy algorithm scales to 10-times more tasks than the incremental-MIP and 1000-times more than the static MIP in reasonable time.},
keywords = {Electric Vehicles, Heuristics, Mobility on Demand, optimisation, Scheduling},
pubstate = {published},
tppubtype = {article}
}
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali D.
The multimodal speech and visual gesture (mSVG) control model for a practical patrol, search, and rescue aerobot Proceedings Article
In: 19th Towards Autonomous Robotic Systems (TAROS) Conference 2018, pp. 423–437, Springer, 2018.
Abstract | Links | BibTeX | Tags: Aerobot (Aerial Robot), HCI (Human Computer Interaction), MCPU (Multimodal Control Processing Unit), mSVG (multimodal speech and visual gesture), nCA (Navigational Control Autonomy), SBC (Single Board Computer), Speech, visual gesture
@inproceedings{soton418869,
title = {The multimodal speech and visual gesture (mSVG) control model for a practical patrol, search, and rescue aerobot},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali D. Ramchurn},
url = {https://eprints.soton.ac.uk/418869/},
year = {2018},
date = {2018-07-01},
booktitle = {19th Towards Autonomous Robotic Systems (TAROS) Conference 2018},
volume = {10965},
pages = {423–437},
publisher = {Springer},
abstract = {This paper describes a model of the multimodal speech and visual gesture (mSVG) control for aerobots operating at higher nCA autonomy levels, within the context of a patrol, search, and rescue application. The developed mSVG control architecture, its mathematical navigation model, and some high level command operation models were discussed. This was successfully tested using both MATLAB simulation and python based ROS Gazebo UAV simulations. Some limitations were identified, which formed the basis for the further works presented.},
keywords = {Aerobot (Aerial Robot), HCI (Human Computer Interaction), MCPU (Multimodal Control Processing Unit), mSVG (multimodal speech and visual gesture), nCA (Navigational Control Autonomy), SBC (Single Board Computer), Speech, visual gesture},
pubstate = {published},
tppubtype = {inproceedings}
}
Ortega, Andre P; Merrett, Geoff; Ramchurn, Sarvapali
Automated negotiation for opportunistic energy trading between neighbouring wireless sensor networks Proceedings Article
In: 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (31/10/18), 2018.
Abstract | Links | BibTeX | Tags:
@inproceedings{soton423060,
title = {Automated negotiation for opportunistic energy trading between neighbouring wireless sensor networks},
author = {Andre P Ortega and Geoff Merrett and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/423060/},
year = {2018},
date = {2018-07-01},
booktitle = {2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (31/10/18)},
abstract = {As the Internet of Things grows, the number of wireless sensor networks deployed in close proximity will continue to increase. By nature, these networks are limited by the battery supply that determines their lifetime and system utility. To counter such a shortcoming, energy harvesting technologies have become increasingly investigated to provide a perpetual energy source; however, new problems arise as a result of their wide spatio-temporal variation. In this paper, we propose opportunistic energy trading, which enables otherwise independent networks to be sustained by sharing resources. Our goal is to provide a novel cooperation model based on negotiation to solve coordination conflicts between energy harvesting wireless sensor networks. Results show that networks are able to satisfy their loads when they agree to cooperate.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali
Quantifying the effects of varying light-visibility and noise-sound levels in practical multimodal speech and visual gesture (mSVG) interaction with aerobots Proceedings Article
In: IEEE International Conference on Applied System Innovation (IEEE ICASI) 2018, pp. 842–845, IEEE, 2018.
Abstract | Links | BibTeX | Tags: Aerobot, mSVG (multimodal speech and visual gesture), nCA (navigation control autonomy), Speech
@inproceedings{soton418871,
title = {Quantifying the effects of varying light-visibility and noise-sound levels in practical multimodal speech and visual gesture (mSVG) interaction with aerobots},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/418871/},
year = {2018},
date = {2018-06-01},
booktitle = {IEEE International Conference on Applied System Innovation (IEEE ICASI) 2018},
pages = {842–845},
publisher = {IEEE},
abstract = {This paper discusses the research work conducted to quantify the effective range of lighting levels and ambient noise levels in order to inform the design and development of a multimodal speech and visual gesture (mSVG) control interface for the control of a UAV. Noise level variation from 55 dB to 85 dB is observed under control lab conditions to determine where speech commands for a UAV fails, and to consider why, and possibly suggest a solution around this. Similarly, lighting levels are varied within the control lab condition to determine a range of effective visibility levels. The limitation of this work and some further work from this were also presented.},
keywords = {Aerobot, mSVG (multimodal speech and visual gesture), nCA (navigation control autonomy), Speech},
pubstate = {published},
tppubtype = {inproceedings}
}
Garcia, Pedro Garcia; Costanza, Enrico; Verame, Jhim; Nowacka, Diana; Ramchurn, Sarvapali D
Seeing (movement) is believing: the effect of motion on perception of automatic systems performance Journal Article
In: Human-Computer Interaction, pp. 1-51, 2018.
Abstract | Links | BibTeX | Tags:
@article{soton422967,
title = {Seeing (movement) is believing: the effect of motion on perception of automatic systems performance},
author = {Pedro Garcia Garcia and Enrico Costanza and Jhim Verame and Diana Nowacka and Sarvapali D Ramchurn},
url = {https://eprints.soton.ac.uk/422967/},
year = {2018},
date = {2018-04-01},
journal = {Human-Computer Interaction},
pages = {1-51},
abstract = {ensuremath<pensuremath>In this article, we report on one lab study and seven follow-up studies on a crowdsourcing platform designed to investigate the potential of animation cues to influence users? perception of two smart systems: a handwriting recognition and a part-of-speech tagging system. Results from the first three studies indicate that animation cues can influence a participant?s perception of both systems? performance. The subsequent three studies, designed to try and identify an explanation for this effect, suggest that this effect is related to the participants? mental model of the smart system. The last two studies were designed to characterize the effect more in detail, and they revealed that different amounts of animation do not seem to create substantial differences and that the effect persists even when the system?s performance decreases, but only when the difference in performance level between the systems being compared is small.ensuremath</pensuremath>},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bicego, M.; Farinelli, A.; Grosso, E.; Paolini, D.; Ramchurn, S. D.
On the distinctiveness of the electricity load profile Journal Article
In: Pattern Recognition, vol. 74, no. Supplement C, pp. 317–325, 2018, ISSN: 0031-3203.
Links | BibTeX | Tags: Biometrics, Classification, Energy market, Load profile, Pre-processing
@article{BICEGO2018317b,
title = {On the distinctiveness of the electricity load profile},
author = {M. Bicego and A. Farinelli and E. Grosso and D. Paolini and S. D. Ramchurn},
url = {http://www.sciencedirect.com/science/article/pii/S0031320317303904},
doi = {https://doi.org/10.1016/j.patcog.2017.09.039},
issn = {0031-3203},
year = {2018},
date = {2018-01-01},
journal = {Pattern Recognition},
volume = {74},
number = {Supplement C},
pages = {317–325},
keywords = {Biometrics, Classification, Energy market, Load profile, Pre-processing},
pubstate = {published},
tppubtype = {article}
}
Olabambo, Ifeoluwa Oluwasuji; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali
Algorithms for fair load shedding in developing countries Proceedings Article
In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 1590-1596, 2018.
Abstract | Links | BibTeX | Tags:
@inproceedings{soton420541,
title = {Algorithms for fair load shedding in developing countries},
author = {Ifeoluwa Oluwasuji Olabambo and Obaid Malik and Jie Zhang and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/420541/},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)},
pages = {1590-1596},
abstract = {Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. During load shedding, many homes are left without electricity, causing them inconvenience and discomfort. In this paper, we present a number of optimization heuristics that focus on pairwise and groupwise fairness, such that households (i.e. agents) are fairly allocated electricity. We evaluate the heuristics against standard fairness metrics in terms of comfort delivered to homes, as well as the number of times they are disconnected from electricity supply. Thus, we establish new benchmarks for fair load shedding schemes.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Olabambo, Ifeoluwa Oluwasuji; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali
Algorithms to manage load shedding events in developing countries Proceedings Article
In: Proceedings of the International Conference on Autonomous and Multi-Agent Systems (AAMAS), pp. 2034-2036, 2018.
Abstract | Links | BibTeX | Tags:
@inproceedings{soton420127,
title = {Algorithms to manage load shedding events in developing countries},
author = {Ifeoluwa Oluwasuji Olabambo and Obaid Malik and Jie Zhang and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/420127/},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the International Conference on Autonomous and Multi-Agent Systems (AAMAS)},
pages = {2034-2036},
abstract = {Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. This leaves homes without electricity, causing them discomfort and inconvenience. Because fairness is not a priority when shedding load, some homes bear the brunt of these effects. In this paper, we present our ongoing research into considering fairness when shedding load at the household level.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kiel, Manzano Verame Jhim; Costanza, Enrico; Ramchurn, Sarvapali; Fischer, Joel; Crabtree, Andy; Rodden, Tom; Jennings, Nick
Learning from the veg box: Designing unpredictability in agency delegation Proceedings Article
In: CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems, ACM, 2018.
Abstract | Links | BibTeX | Tags:
@inproceedings{soton417370,
title = {Learning from the veg box: Designing unpredictability in agency delegation},
author = {Manzano Verame Jhim Kiel and Enrico Costanza and Sarvapali Ramchurn and Joel Fischer and Andy Crabtree and Tom Rodden and Nick Jennings},
url = {https://eprints.soton.ac.uk/417370/},
year = {2018},
date = {2018-01-01},
booktitle = {CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems},
publisher = {ACM},
abstract = {The Internet of Things (IoT) promises to enable applications that foster a more efficient, sustainable, and healthy way of life. If end-users are to take full advantage of these developments we foresee the need for future IoT systems and services to include an element of autonomy and support the delegation of agency to software processes and connected devices. To inform the design of such future technology, we report on a breaching experiment designed to investigate how people integrate an unpredictable service, through the veg box scheme, in everyday life. Findings from our semistructured interviews and a two-week diary study with 11 households reveal that agency delegation must be warranted, that it must be possible to incorporate delegated decisions into everyday activities, and that delegation is subject to constraint. We further discuss design implications on the need to support people?s diverse values, and their coordinative and creative practices.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Vu, Huan; Aknine, Samir; Ramchurn, Sarvapali D
A Decentralised Approach to Intersection Traffic Management Proceedings Article
In: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden., pp. 527–533, 2018.
@inproceedings{DBLP:conf/ijcai/VuAR18,
title = {A Decentralised Approach to Intersection Traffic Management},
author = {Huan Vu and Samir Aknine and Sarvapali D Ramchurn},
url = {https://doi.org/10.24963/ijcai.2018/73},
doi = {10.24963/ijcai.2018/73},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the Twenty-Seventh International Joint Conference on
Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm,
Sweden.},
pages = {527–533},
crossref = {DBLP:conf/ijcai/2018},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Khan, Md. Mosaddek; -, Long Tran; Ramchurn, Sarvapali D; Jennings, Nicholas R
Speeding Up GDL-Based Message Passing Algorithms for Large-Scale DCOPs Journal Article
In: Comput. J., vol. 61, no. 11, pp. 1639–1666, 2018.
@article{DBLP:journals/cj/KhanTRJ18,
title = {Speeding Up GDL-Based Message Passing Algorithms for Large-Scale DCOPs},
author = {Md. Mosaddek Khan and Long Tran - and Sarvapali D Ramchurn and Nicholas R Jennings},
url = {https://doi.org/10.1093/comjnl/bxy021},
doi = {10.1093/comjnl/bxy021},
year = {2018},
date = {2018-01-01},
journal = {Comput. J.},
volume = {61},
number = {11},
pages = {1639–1666},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Rigas, Emmanouil S; Karapostolakis, Sotiris; Bassiliades, Nick; Ramchurn, Sarvapali D
EVLibSim: A tool for the simulation of electric vehicles' charging stations using the EVLib library Journal Article
In: Simulation Modelling Practice and Theory, vol. 87, pp. 99–119, 2018.
@article{DBLP:journals/simpra/RigasKBR18,
title = {EVLibSim: A tool for the simulation of electric vehicles' charging
stations using the EVLib library},
author = {Emmanouil S Rigas and Sotiris Karapostolakis and Nick Bassiliades and Sarvapali D Ramchurn},
url = {https://doi.org/10.1016/j.simpat.2018.06.007},
doi = {10.1016/j.simpat.2018.06.007},
year = {2018},
date = {2018-01-01},
journal = {Simulation Modelling Practice and Theory},
volume = {87},
pages = {99–119},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Balsamo, Domenico; Merrett, Geoff V.; Zaghari, Bahareh; Wei, Yang; Ramchurn, Sarvapali; Stein, Sebastian; Weddell, Alexander; Beeby, Stephen
Wearable and autonomous computing for future smart cities: open challenges Proceedings Article
In: 25th International Conference on Software, Telecommunications and Computer Networks, 2017.
Abstract | Links | BibTeX | Tags: autonomous computing, human collectives, IoT, Smart cities, wearable computing
@inproceedings{soton414077b,
title = {Wearable and autonomous computing for future smart cities: open challenges},
author = {Domenico Balsamo and Geoff V. Merrett and Bahareh Zaghari and Yang Wei and Sarvapali Ramchurn and Sebastian Stein and Alexander Weddell and Stephen Beeby},
url = {https://eprints.soton.ac.uk/414077/},
year = {2017},
date = {2017-09-01},
booktitle = {25th International Conference on Software, Telecommunications and Computer Networks},
abstract = {The promise of smart cities offers the potential to change the way we live, and refers to the integration of IoT systems for people-centred applications, together with the collection and processing of data, and associated decision making. Central to the realization of this are wearable and autonomous computing systems. There are considerable challenges that exist in this space that require research across different areas of electronics and computer science; it is this multidisciplinary consideration that is novel to this paper. We consider these challenges from different perspectives, involving research in devices, infrastructure and software. Specifically, the challenges considered are related to IoT systems and networking, autonomous computing, wearable sensors and electronics, and the coordination of collectives comprising human and software agents.},
keywords = {autonomous computing, human collectives, IoT, Smart cities, wearable computing},
pubstate = {published},
tppubtype = {inproceedings}
}
Diago, Ndeye Arame; Aknine, Samir; Ramchurn, Sarvapali; Shehory, Onn; Sene, Mbaye
Distributed negotiation for collective decision-making Proceedings Article
In: Proceedings - 2017 International Conference on Tools with Artificial Intelligence, ICTAI 2017, pp. 913–920, IEEE Computer Society Press, 2017.
Abstract | Links | BibTeX | Tags: Alliances, Collective decision making, Groups, Multilaterale Negotiation
@inproceedings{soton421970,
title = {Distributed negotiation for collective decision-making},
author = {Ndeye Arame Diago and Samir Aknine and Sarvapali Ramchurn and Onn Shehory and Mbaye Sene},
url = {https://eprints.soton.ac.uk/421970/},
year = {2017},
date = {2017-06-01},
booktitle = {Proceedings - 2017 International Conference on Tools with Artificial Intelligence, ICTAI 2017},
volume = {2017-November},
pages = {913–920},
publisher = {IEEE Computer Society Press},
abstract = {ensuremath<pensuremath>Collective decision-making is a process in which participants make a collective choice from several alternatives. In this paper, we focus on collective decision contexts in which more than two selfish agents negotiate over multiple issues. We specifically consider a case of joint household energy purchase where the concerned households have to define a collective energy contract. The households involved may each be interested only in a subset of the issues at stake. We devise an effective protocol to regulate the interactions among the (household) agents and reduce their reasoning complexity. The mechanism we introduce is fully decentralized, it facilitates multi-lateral negotiation, and it reduces the complexity of the solution despite the inherent complexity of the problem.ensuremath</pensuremath>},
keywords = {Alliances, Collective decision making, Groups, Multilaterale Negotiation},
pubstate = {published},
tppubtype = {inproceedings}
}
Shann, Sven Seuken Alper Alan Mike; Ramchurn, Sarvapali
Save Money or Feel Cozy? A Field Experiment Evaluation of a Smart Thermostat that Learns Heating Preferences Proceedings Article
In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems, 2017.
BibTeX | Tags: Energy, human-agent collectives
@inproceedings{seuken:etal:2017,
title = {Save Money or Feel Cozy? A Field Experiment Evaluation of a Smart Thermostat that Learns Heating Preferences},
author = {Sven Seuken Alper Alan Mike Shann and Sarvapali Ramchurn},
year = {2017},
date = {2017-05-02},
booktitle = {Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems},
keywords = {Energy, human-agent collectives},
pubstate = {published},
tppubtype = {inproceedings}
}
Fischer, Joel E; Greenhalgh, Chris; Jiang, Wenchao; Ramchurn, Sarvapali D; Wu, Feng; Rodden, Tom
In-the-loop or on-the-loop? Interactional arrangements to support team coordination with a planning agent Journal Article
In: Concurrency and Computation: Practice and Experience, vol. 0, no. 0, 2017, (e4082 cpe.4082).
Abstract | Links | BibTeX | Tags: computational planning, CSCW, human-agent interaction, mixed-reality games, team coordination
@article{doi:10.1002/cpe.4082,
title = {In-the-loop or on-the-loop? Interactional arrangements to support team coordination with a planning agent},
author = {Joel E Fischer and Chris Greenhalgh and Wenchao Jiang and Sarvapali D Ramchurn and Feng Wu and Tom Rodden},
url = {https://onlinelibrary.wiley.com/doi/abs/10.1002/cpe.4082},
doi = {10.1002/cpe.4082},
year = {2017},
date = {2017-03-06},
journal = {Concurrency and Computation: Practice and Experience},
volume = {0},
number = {0},
abstract = {Summary In this paper, we present the study of interactional arrangements that support the collaboration of headquarters (HQ), field responders, and a computational planning agent in a time-critical task setting created by a mixed-reality game. Interactional arrangements define the extent to which control is distributed between the collaborative parties. We provide 2 field trials, one to study an “on-the-loop” arrangement in which HQ monitors and intervenes in agent instructions to field players on demand and the other, to study a version that places HQ more tightly “in-the-loop.” The studies provide an understanding of the sociotechnical collaboration between players and the agent in these interactional arrangements by conducting interaction analysis of video recordings and game log data. The first field trial focuses on the collaboration of field responders with the planning agent. Findings highlight how players negotiate the agent guidance within the social interaction of the collocated teams. The second field trial focuses on the collaboration between the automated planning agent and the HQ. We find that the human coordinator and the agent can successfully work together in most cases, with human coordinators inspecting and “correcting” the agent-proposed plans. Through this field trial-driven development process, we generalise interaction design implications of automated planning agents around the themes of supporting common ground and mixed-initiative planning.},
note = {e4082 cpe.4082},
keywords = {computational planning, CSCW, human-agent interaction, mixed-reality games, team coordination},
pubstate = {published},
tppubtype = {article}
}
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali
Multimodal human aerobotic interaction Book Section
In: Issa, Tomayess; Kommers, Piet; Issa, Theodora; Isa'ias, Pedro; Issa, Touma B. (Ed.): Smart Technology Applications in Business Environments, pp. 39–62, IGI Global, 2017.
Abstract | Links | BibTeX | Tags: Aerobot, Control, Gesture, hci, Interface, Multimodal, nCA, Unimodal
@incollection{soton406888b,
title = {Multimodal human aerobotic interaction},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali Ramchurn},
editor = {Tomayess Issa and Piet Kommers and Theodora Issa and Pedro Isa'ias and Touma B. Issa},
url = {https://eprints.soton.ac.uk/406888/},
year = {2017},
date = {2017-03-01},
booktitle = {Smart Technology Applications in Business Environments},
pages = {39–62},
publisher = {IGI Global},
abstract = {This chapter discusses HCI interfaces used in controlling aerial robotic systems (otherwise known as aerobots). The autonomy control level of aerobot is also discussed. However, due to the limitations of existing models, a novel classification model of autonomy, specifically designed for multirotor aerial robots, called the navigation control autonomy (nCA) model is also developed. Unlike the existing models such as the AFRL and ONR, this model is presented in tiers and has a two-dimensional pyramidal structure. This model is able to identify the control void existing beyond tier-one autonomy components modes and to map the upper and lower limits of control interfaces. Two solutions are suggested for dealing with the existing control void and the limitations of the RC joystick controller ? the multimodal HHI-like interface and the unimodal BCI interface. In addition to these, some human factors based performance measurement is recommended, and the plans for further works presented.},
keywords = {Aerobot, Control, Gesture, hci, Interface, Multimodal, nCA, Unimodal},
pubstate = {published},
tppubtype = {incollection}
}
Bistaffa, Jesús Cerquides Alessandro Farinelli Filippo; Ramchurn, Sarvapali D.
Algorithms for Graph-Constrained Coalition Formation in the Real World Journal Article
In: ACM Transactions on Intelligent Systems and Technology (TIST), vol. 8, no. 4, 2017.
Links | BibTeX | Tags: Coalition Formation, Ridesharing
@article{bistaffaetal2017b,
title = {Algorithms for Graph-Constrained Coalition Formation in the Real World},
author = {Jesús Cerquides Alessandro Farinelli Filippo Bistaffa and Sarvapali D. Ramchurn},
url = {https://www.sramchurn.com/wp-content/uploads/2017/03/2017tist.pdf},
doi = {http://dx.doi.org/10.1145/3040967},
year = {2017},
date = {2017-02-11},
journal = {ACM Transactions on Intelligent Systems and Technology (TIST)},
volume = {8},
number = {4},
keywords = {Coalition Formation, Ridesharing},
pubstate = {published},
tppubtype = {article}
}
Chalkiadakis, Sarvapali Alessandro Farinelli; Ramchurn Filippo Bistaffa Georgios
A Cooperative Game-Theoretic Approach to the Social Ridesharing Problem Journal Article
In: Artificial Intelligence Journal, pp. (accepted), 2017.
Links | BibTeX | Tags: Coalition Formation, Ridesharing
@article{bistaffa:etal:2017b,
title = {A Cooperative Game-Theoretic Approach to the Social Ridesharing Problem},
author = {Sarvapali Alessandro Farinelli; Ramchurn Filippo Bistaffa Georgios Chalkiadakis},
url = {http://www.sciencedirect.com/science/article/pii/S0004370217300243},
year = {2017},
date = {2017-02-11},
journal = {Artificial Intelligence Journal},
pages = {(accepted)},
keywords = {Coalition Formation, Ridesharing},
pubstate = {published},
tppubtype = {article}
}
Farinelli, Alessandro; Bicego, Manuele; Bistaffa, Filippo; Ramchurn, Sarvapali D.
A Hierarchical Clustering Approach to Large-scale Near-optimal Coalition Formation with Quality Guarantees Journal Article
In: Engineering Applications of Artificial Intelligence (EAAI), vol. 57, pp. 170-185, 2017.
Abstract | Links | BibTeX | Tags: Coalition Formation, Energy
@article{farinelli:etal:2017,
title = {A Hierarchical Clustering Approach to Large-scale Near-optimal Coalition Formation with Quality Guarantees},
author = {Alessandro Farinelli and Manuele Bicego and Filippo Bistaffa and Sarvapali D. Ramchurn},
url = {https://www.sramchurn.com/wp-content/uploads/2017/02/1-s2.0-S0952197616302536-main.pdf},
doi = {http://dx.doi.org/10.1016/j.engappai.2016.12.018},
year = {2017},
date = {2017-02-01},
journal = {Engineering Applications of Artificial Intelligence (EAAI)},
volume = {57},
pages = {170-185},
abstract = {Coalition formation is a fundamental approach to multi-agent coordination, and a key challenge in this context
is the coalition structure generation problem, where a set of agents must be partitioned into the best set of
coalitions. This problem is NP-hard and typical optimal algorithms do not scale to more than 50 agents: efficient
approximate solutions are therefore needed for hundreds or thousands of agents. In this paper we propose a
novel heuristic, based on ideas and tools used in the data clustering domain. In particular, we present a coalition
formation algorithm inspired by the well known class of hierarchical agglomerative clustering techniques
(Linkage algorithms). We present different variants of the algorithm, which we call Coalition Linkage (C-Link)
and demonstrate how such algorithm can be adapted to graph restricted coalition formation problems (where
an interaction graph defined among the agents restricts the set of feasible coalitions). Moreover, we discuss how
we can provide an upper bound on the value of the optimal coalition structure, and we show that for specific
characteristic functions we can provide such bounds while maintaining polynomial computational costs and
memory requirements. We empirically evaluate the different variants of the C-Link algorithm on two synthetic
benchmark data-sets, as well as in two real world scenarios, involving a collective energy purchasing and a ridesharing application. In these settings C-Link achieves promising results providing high quality solutions and
solving problem involving thousands of agents in few minutes.},
keywords = {Coalition Formation, Energy},
pubstate = {published},
tppubtype = {article}
}
Cruz, Francisco; Espinosa, Antonio; Moure, Juan C.; Cerquides, Jesus; Rodriguez-Aguilar, Juan A.; Svensson, Kim; Ramchurn, Sarvapali D.
Coalition structure generation problems: optimization and parallelization of the IDP algorithm in multicore systems Journal Article
In: Concurrency and Computation: Practice and Experience, vol. 29, no. 5, pp. e3969–n/a, 2017, ISSN: 1532-0634, (e3969 cpe.3969).
Links | BibTeX | Tags: Coalition Formation, dynamic programming, multi agent systems, multi-core systems, set partitioning problem
@article{CPE:CPE3969,
title = {Coalition structure generation problems: optimization and parallelization of the IDP algorithm in multicore systems},
author = {Francisco Cruz and Antonio Espinosa and Juan C. Moure and Jesus Cerquides and Juan A. Rodriguez-Aguilar and Kim Svensson and Sarvapali D. Ramchurn},
url = {http://dx.doi.org/10.1002/cpe.3969},
doi = {10.1002/cpe.3969},
issn = {1532-0634},
year = {2017},
date = {2017-01-01},
journal = {Concurrency and Computation: Practice and Experience},
volume = {29},
number = {5},
pages = {e3969–n/a},
publisher = {John Wiley & Sons, Ltd},
note = {e3969 cpe.3969},
keywords = {Coalition Formation, dynamic programming, multi agent systems, multi-core systems, set partitioning problem},
pubstate = {published},
tppubtype = {article}
}
Ramchurn, Sarvapali; Simpson, Edwin; Fischer, Joel; Huynh, Trung Dong; Ikuno, Yuki; Reece, Steven; Jiang, Wenchao; Wu, Feng; Flann, Jack; Roberts, S. J.; Moreau, Luc; Rodden, T.; Jennings, N. R.
A Disaster Response System based on Human-Agent Collectives Journal Article
In: Journal of Artificial Intelligence Research, vol. 57, pp. 661-708, 2016.
Abstract | Links | BibTeX | Tags:
@article{eps374070b,
title = {A Disaster Response System based on Human-Agent Collectives},
author = {Sarvapali Ramchurn and Edwin Simpson and Joel Fischer and Trung Dong Huynh and Yuki Ikuno and Steven Reece and Wenchao Jiang and Feng Wu and Jack Flann and S. J. Roberts and Luc Moreau and T. Rodden and N. R. Jennings},
url = {http://www.jair.org/media/5098/live-5098-9699-jair.pdf},
year = {2016},
date = {2016-12-01},
journal = {Journal of Artificial Intelligence Research},
volume = {57},
pages = {661-708},
abstract = {Major natural or man-made disasters such as Hurricane Katrina or the 9/11 terror attacks pose significant challenges for emergency responders. First, they have to develop an understanding of the unfolding event either using their own resources or through third-parties such as the local population and agencies. Second, based on the information gathered, they need to deploy their teams in a flexible manner, ensuring that each team performs tasks in The most effective way. Third, given the dynamic nature of a disaster space, and the uncertainties involved in performing rescue missions, information about the disaster space and the actors within it needs to be managed to ensure that responders are always acting on up-to-date and trusted information. Against this background, this paper proposes a novel disaster response system called HAC-ER. Thus HAC-ER interweaves humans and agents, both robotic and software, in social relationships that augment their individual and collective capabilities. To design HAC-ER, we involved end-users including both experts and volunteers in a several participatory design workshops, lab studies, and field trials of increasingly advanced prototypes of individual components of HAC-ER as well as the overall system. This process generated a number of new quantitative and qualitative results but also raised a number of new research questions. HAC-ER thus demonstrates how such Human-Agent Collectives (HACs) can address key challenges in disaster response. Specifically, we show how HAC-ER utilises crowdsourcing combined with machine learning to obtain most important situational awareness from large streams of reports posted by members of the public and trusted organisations. We then show how this information can inform human-agent teams in coordinating multi-UAV deployments, as well as task planning for responders on the ground. Finally, HAC-ER incorporates an infrastructure and the associated intelligence for tracking and utilising the provenance of information shared across the entire system to ensure its accountability. We individually validate each of these elements of HAC-ER and show how they perform against standard (non-HAC) baselines and also elaborate on the evaluation of the overall system.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Garcia, Pedro Garcia; Costanza, Enrico; Verame, Jhim; Ramchurn, Sarvapali D.
The potential of physical motion cues: changing people?s perception of robots? performance Proceedings Article
In: UbiComp 2016: The 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, ACM, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps398009,
title = {The potential of physical motion cues: changing people?s perception of robots? performance},
author = {Pedro Garcia Garcia and Enrico Costanza and Jhim Verame and Sarvapali D. Ramchurn},
url = {http://eprints.soton.ac.uk/398009/},
year = {2016},
date = {2016-09-01},
booktitle = {UbiComp 2016: The 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing},
publisher = {ACM},
abstract = {Autonomous robotic systems can automatically perform actions on behalf of users in the domestic environment to help people in their daily activities. Such systems aim to reduce users' cognitive and physical workload, and improve wellbeing. While the benefits of these systems are clear, recent studies suggest that users may misconstrue their performance of tasks. We see an opportunity in designing interaction techniques that improve how users perceive the performance of such systems. We report two lab studies (N=16 each) designed to investigate whether showing physical motion, which is showing the process of a system through movement (that is intrinsic to the system's task), of an autonomous system as it completes its task, affects how users perceive its performance. To ensure our studies are ecologically valid and to motivate participants to provide thoughtful responses we adopted consensus-oriented financial incentives. Our results suggest that physical presence does yield higher performance ratings.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Truong, Ngoc Cuong; Baarslag, Tim; Ramchurn, Sarvapali D.; Tran-Thanh, Long
Interactive scheduling of appliance usage in the home Proceedings Article
In: 25th International Joint Conference on Artificial Intelligence (IJCAI-16), pp. 869–875, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps396670,
title = {Interactive scheduling of appliance usage in the home},
author = {Ngoc Cuong Truong and Tim Baarslag and Sarvapali D. Ramchurn and Long Tran-Thanh},
url = {http://eprints.soton.ac.uk/396670/},
year = {2016},
date = {2016-07-12},
booktitle = {25th International Joint Conference on Artificial Intelligence (IJCAI-16)},
pages = {869–875},
abstract = {We address the problem of recommending an appliance usage schedule to the homeowner which balances between maximising total savings and maintaining sufficient user convenience. An important challenge within this problem is how to elicit the the user preferences with low intrusiveness, in order to identify new schedules with high cost savings, that still lies within the user?s comfort zone. To tackle this problem we propose iDR, an interactive system for generating personalised appliance usage scheduling recommendations that maximise savings and convenience with minimal intrusiveness. In particular, our system learns when to stop interacting with the user during the preference elicitation process, in order to keep the bother cost (e.g., the amount of time the user spends, or the cognitive cost of interacting) minimal. We demonstrate through extensive empirical evaluation on real?world data that our approach improves savings by up to 35%, while maintaining a significantly lower bother cost, compared to state-of the-art benchmarks},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Baker, Chris; Ramchurn, Sarvapali D.; Teacy, Luke; Jennings, Nicholas
Planning search and rescue missions for UAV teams Proceedings Article
In: PAIS 2016: Conference on Prestigious Applications of Intelligent Systems at ECAI 2016, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps396996,
title = {Planning search and rescue missions for UAV teams},
author = {Chris Baker and Sarvapali D. Ramchurn and Luke Teacy and Nicholas Jennings},
url = {http://eprints.soton.ac.uk/396996/},
year = {2016},
date = {2016-06-01},
booktitle = {PAIS 2016: Conference on Prestigious Applications of Intelligent Systems at ECAI 2016},
abstract = {The coordination of multiple Unmanned Aerial Vehicles (UAVs) to carry out aerial surveys is a major challenge for emergency responders. In particular, UAVs have to fly over kilometre-scale areas while trying to discover casualties as quickly as possible. To aid in this process, it is desirable to exploit the increasing availability of data about a disaster from sources such as crowd reports, satellite re- mote sensing, or manned reconnaissance. In particular, such information can be a valuable resource to drive the planning of UAV flight paths over a space in order to discover people who are in danger. However challenges of computational tractability remain when planning over the very large action spaces that result. To overcome these, we introduce the survivor discovery problem and present as our solution, the first example of a continuous factored coordinated Monte Carlo tree search algorithm. Our evaluation against state of the art benchmarks show that our algorithm, Co-CMCTS, is able to localise more casualties faster than standard approaches by 7% or more on simulations with real-world data.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Fisher, Joel; Crabtree, Andy; Rodden, Tom; Colley, James; Costanza, Enrico; Jewell, Michael; Ramchurn, Sarvapali
"Just whack it on until it gets hot, then turn it off": Working with IoT Data in the Home Proceedings Article
In: The SIGCHI Conference on Human Factors in Computing Systems, 2016.
@inproceedings{eps385056,
title = {"Just whack it on until it gets hot, then turn it off": Working with IoT Data in the Home},
author = {Joel Fisher and Andy Crabtree and Tom Rodden and James Colley and Enrico Costanza and Michael Jewell and Sarvapali Ramchurn},
url = {http://eprints.soton.ac.uk/385056/},
year = {2016},
date = {2016-05-01},
booktitle = {The SIGCHI Conference on Human Factors in Computing Systems},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Zhao, Dengji; Ramchurn, Sarvapali D.; Jennings, Nicholas
Fault tolerant mechanism design for general task allocation Proceedings Article
In: The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), International Foundation for Autonomous Agents and Multiagent Systems, 2016.
Abstract | Links | BibTeX | Tags: execution uncertainty, interdependent valuations, trust aggregation, type verification
@inproceedings{eps388365,
title = {Fault tolerant mechanism design for general task allocation},
author = {Dengji Zhao and Sarvapali D. Ramchurn and Nicholas Jennings},
url = {http://eprints.soton.ac.uk/388365/},
year = {2016},
date = {2016-05-01},
booktitle = {The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016)},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
abstract = {We study a general task allocation problem, involving multiple agents that collaboratively accomplish tasks and where agents may fail to successfully complete the tasks assigned to them (known as execution uncertainty). The goal is to choose an allocation that maximises social welfare while taking their execution uncertainty into account (i.e., fault tolerant). To achieve this, we show that the post-execution verification (PEV)-based mechanism presented by Porter et al. (2008) is applicable if and only if agents' valuations are risk-neutral (i.e., the solution is almost universal). We then consider a more advanced setting where an agent's execution uncertainty is not completely predictable by the agent alone but aggregated from all agents' private opinions (known as trust). We show that PEV-based mechanism with trust is still applicable if and only if the trust aggregation is multilinear. Given this characterisation, we further demonstrate how this mechanism can be successfully applied in a real-world setting. Finally, we draw the parallels between our results and the literature of efficient mechanism design with general interdependent valuations.},
keywords = {execution uncertainty, interdependent valuations, trust aggregation, type verification},
pubstate = {published},
tppubtype = {inproceedings}
}
Wu, Feng; Ramchurn, Sarvapali D.; Chen, Xiaoping
Coordinating human-UAV teams in disaster response Proceedings Article
In: International Joint Conference on Artificial Intelligence (IJCAI-16), pp. 524–530, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps393725,
title = {Coordinating human-UAV teams in disaster response},
author = {Feng Wu and Sarvapali D. Ramchurn and Xiaoping Chen},
url = {http://eprints.soton.ac.uk/393725/},
year = {2016},
date = {2016-04-01},
booktitle = {International Joint Conference on Artificial Intelligence (IJCAI-16)},
pages = {524–530},
abstract = {We consider a disaster response scenario where emergency responders have to complete rescue tasks in dynamic and uncertain environment with the assistance of multiple UAVs to collect information about the disaster space. To capture the uncertainty and partial observability of the domain, we model this problem as a POMDP. However, the resulting model is computationally intractable and cannot be solved by most existing POMDP solvers due to the large state and action spaces. By exploiting the problem structure we propose a novel online planning algorithm to solve this model. Specifically, we generate plans for the responders based on Monte-Carlo simulations and compute actions for the UAVs according to the value of information. Our empirical results confirm that our algorithm significantly outperforms the state-of-the-art both in time and solution quality.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Baker, Chris; Ramchurn, Gopal; Teacy, Luke; Jennings, Nicholas
Factored Monte-Carlo tree search for coordinating UAVs in disaster response Proceedings Article
In: Distributed and Multi-Agent Planning, ICAPS, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps393649,
title = {Factored Monte-Carlo tree search for coordinating UAVs in disaster response},
author = {Chris Baker and Gopal Ramchurn and Luke Teacy and Nicholas Jennings},
url = {http://eprints.soton.ac.uk/393649/},
year = {2016},
date = {2016-04-01},
booktitle = {Distributed and Multi-Agent Planning},
publisher = {ICAPS},
abstract = {The coordination of multiple Unmanned Aerial Vehicles (UAVs) to carry out surveys is a major challenge for emergency responders. In particular, UAVs have to fly over kilometre-scale areas while trying to discover casualties as quickly as possible. However, an increase in the availability of real-time data about a disaster from sources such as crowd reports or satellites presents a valuable source of information to drive the planning of UAV flight paths over a space in order to discover people who are in danger. Nevertheless challenges remain when planning over the very large action spaces that result. To this end, we introduce the survivor discovery problem and present as our solution, the first example of a factored coordinated Monte Carlo tree search algorithm to perform decentralised path planning for multiple coordinated UAVs. Our evaluation against standard benchmarks show that our algorithm, Co-MCTS, is able to find more casualties faster than standard approaches by 10% or more on simulations with real-world data from the 2010 Haiti earthquake.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Verame, Jhim Kiel M.; Costanza, Enrico; Ramchurn, Sarvapali
The Effect of Displaying System Confidence Information on the Usage of Autonomous Systems for Non-specialist Applications: A Lab Study Proceedings Article
In: The SIGCHI Conference on Human Factors in Computing Systems, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps385069b,
title = {The Effect of Displaying System Confidence Information on the Usage of Autonomous Systems for Non-specialist Applications: A Lab Study},
author = {Jhim Kiel M. Verame and Enrico Costanza and Sarvapali Ramchurn},
url = {http://eprints.soton.ac.uk/385069/},
year = {2016},
date = {2016-01-01},
booktitle = {The SIGCHI Conference on Human Factors in Computing Systems},
abstract = {Autonomous systems are designed to take actions on behalf of users, acting autonomously upon data from sensors or online sources. As such, the design of interaction mechanisms that enable users to understand the operation of autonomous systems and flexibly delegate or regain control is an open challenge for HCI. Against this background, in this paper we report on a lab study designed to investigate whether displaying the confidence of an autonomous system about the quality of its work, which we call its confidence information, can improve user acceptance and interaction with autonomous systems. The results demonstrate that confidence information encourages the usage of the autonomous system we tested, compared to a situation where such information is not available. Furthermore, an additional contribution of our work is the methodology we employ to study users' incentives to do work in collaboration with the autonomous system. In experiments comparing different incentive strategies, our results indicate that our translation of behavioural economics research methods to HCI can support the study of interactions with autonomous systems in the lab.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Alan, Alper Turan; Shann, Mike; Costanza, Enrico; Ramchurn, Sarvapali; Seuken, Sven
It is too hot: an in-situ study of three designs for heating Proceedings Article
In: The SIGCHI Conference on Human Factors in Computing Systems, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps385045b,
title = {It is too hot: an in-situ study of three designs for heating},
author = {Alper Turan Alan and Mike Shann and Enrico Costanza and Sarvapali Ramchurn and Sven Seuken},
url = {http://eprints.soton.ac.uk/385045/},
year = {2016},
date = {2016-01-01},
booktitle = {The SIGCHI Conference on Human Factors in Computing Systems},
abstract = {Smart technologies are becoming increasingly ubiquitous, and consequently transforming our lives. Domestic energy use is one of the most talked domain that people may greatly benefit from these technologies. Given this, it is important to understand interactions with smart systems within people?s everyday lives. To this end, we developed and deployed the first heating system that allows its users to control their home heating with real-time prices. In particular, we implemented three different designs of our heating system, and evaluated them with 30 UK households in a four-week in the wild study. Our findings through thematic analysis show that our participants formed different understandings and expectations of the system, and used it in various ways to effectively respond to real-time prices while maintaining their thermal comfort. These findings contribute to our understanding of interactions with smart energy systems and provide key design implications for developing them.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bandhyopadhyay, Sambaran; Narayanam, Ramasuri; Kumar, Pratyush; Ramchurn, Sarvapali Dyanand; Arya, Vijay
An Axiomatic Framework for Ex-Ante Dynamic Pricing Mechanisms in Smart Grid Proceedings Article
In: Proceedings of 30th AAAI Conference on Artificial Intelligence (AAAI), AAAI Press, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps386417,
title = {An Axiomatic Framework for Ex-Ante Dynamic Pricing Mechanisms in Smart Grid},
author = {Sambaran Bandhyopadhyay and Ramasuri Narayanam and Pratyush Kumar and Sarvapali Dyanand Ramchurn and Vijay Arya},
url = {http://eprints.soton.ac.uk/386417/},
year = {2016},
date = {2016-01-01},
booktitle = {Proceedings of 30th AAAI Conference on Artificial Intelligence (AAAI)},
publisher = {AAAI Press},
abstract = {In electricity markets, the choice of the right pricing regime is crucial for the utilities because the price they charge to their consumers, in anticipation of their demand in real-time, is a key determinant of their profits and ultimately their survival in competitive energy markets. Among the existing pricing regimes, in this paper, we consider ex-ante dynamic pricing schemes as (i) they help to address the peak demand problem (a crucial problem in smart grids), and (ii) they are transparent and fair to consumers as the cost of electricity can be calculated before the actual consumption. In particular, we propose an axiomatic framework that establishes the conceptual underpinnings of the class of ex-ante dynamic pricing schemes.We first propose five key axioms that reflect the criteria that are vital for energy utilities and their relationship with consumers. We then prove an impossibility theorem to show that there is no pricing regime that satisfies all the five axioms simultaneously.We also study multiple cost functions arising from various pricing regimes to examine the subset of axioms that they satisfy. We believe that our proposed framework in this paper is first of its kind to evaluate the class of ex-ante dynamic pricing schemes in a manner that can be operationalised by energy utilities.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Hunt, William; Ryan, Jack; Abioye, Ayodeji O; Ramchurn, Sarvapali D; Soorati, Mohammad D
Demonstrating performance benefits of human-swarm teaming Proceedings Article
In: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, pp. 3062–3064, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2023.
@inproceedings{soton479903,
title = {Demonstrating performance benefits of human-swarm teaming},
author = {William Hunt and Jack Ryan and Ayodeji O Abioye and Sarvapali D Ramchurn and Mohammad D Soorati},
url = {https://eprints.soton.ac.uk/479903/},
year = {2023},
date = {2023-05-01},
urldate = {2023-05-01},
booktitle = {Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems},
pages = {3062–3064},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)},
abstract = {Autonomous swarms of robots can bring robustness, scalability and adaptability to safety-critical tasks such as search and rescue but their application is still very limited. Using semi-autonomous swarms with human control can bring robot swarms to real-world applications. Human operators can define goals for the swarm, monitor their performance and interfere with, or overrule, the decisions and behaviour. We present the "Human And Robot Interactive Swarm'' simulator (HARIS) that allows multi-user interaction with a robot swarm and facilitates qualitative and quantitative user studies through simulation of robot swarms completing tasks, from package delivery to search and rescue, with varying levels of human control. In this demonstration, we showcase the simulator by using it to study the performance gain offered by maintaining a "human-in-the-loop'' over a fully autonomous system as an example. This is illustrated in the context of search and rescue, with an autonomous allocation of resources to those in need.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Worrawichaipat, Phuriwat; Gerding, Enrico; Kaparias, Ioannis; Ramchurn, Sarvapali
Multi-agent signal-less intersection management with dynamic platoon formation Proceedings Article
In: 22nd International Conference on Autonomous Agents and Multiagent Systems (29/05/23 - 02/06/23), pp. 1542–1550, 2023.
@inproceedings{soton478647,
title = {Multi-agent signal-less intersection management with dynamic platoon formation},
author = {Phuriwat Worrawichaipat and Enrico Gerding and Ioannis Kaparias and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/478647/},
year = {2023},
date = {2023-05-01},
urldate = {2023-05-01},
booktitle = {22nd International Conference on Autonomous Agents and Multiagent Systems (29/05/23 - 02/06/23)},
pages = {1542–1550},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Everett, Gregory; Beal, Ryan J; Matthews, Tim; Early, Joseph; Norman, Timothy J; Ramchurn, Sarvapali D
Inferring player location in sports matches: multi-agent spatial imputation from limited observations Miscellaneous
2023.
@misc{soton477020,
title = {Inferring player location in sports matches: multi-agent spatial imputation from limited observations},
author = {Gregory Everett and Ryan J Beal and Tim Matthews and Joseph Early and Timothy J Norman and Sarvapali D Ramchurn},
url = {https://eprints.soton.ac.uk/477020/},
year = {2023},
date = {2023-02-01},
abstract = {Understanding agent behaviour in Multi-Agent Systems (MAS) is an important problem in domains such as autonomous driving, disaster response, and sports analytics. Existing MAS problems typically use uniform timesteps with observations for all agents. In this work, we analyse the problem of agent location imputation, specifically posed in environments with non-uniform timesteps and limited agent observability (textttchar12695% missing values). Our approach uses Long Short-Term Memory and Graph Neural Network components to learn temporal and inter-agent patterns to predict the location of all agents at every timestep. We apply this to the domain of football (soccer) by imputing the location of all players in a game from sparse event data (e.g., shots and passes). Our model estimates player locations to within textttchar1266.9m; a textttchar12662% reduction in error from the best performing baseline. This approach facilitates downstream analysis tasks such as player physical metrics, player coverage, and team pitch control. Existing solutions to these tasks often require optical tracking data, which is expensive to obtain and only available to elite clubs. By imputing player locations from easy to obtain event data, we increase the accessibility of downstream tasks.},
keywords = {},
pubstate = {published},
tppubtype = {misc}
}
Ahmed, Sarah; Azim, Tayyaba; Early, Joseph Arthur; Ramchurn, Sarvapali
Revisiting deep fisher vectors: using fisher information to improve object classification Proceedings Article
In: British Machine Vision Conference (21/11/22 - 24/11/22), 2022.
@inproceedings{soton471260,
title = {Revisiting deep fisher vectors: using fisher information to improve object classification},
author = {Sarah Ahmed and Tayyaba Azim and Joseph Arthur Early and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/471260/},
year = {2022},
date = {2022-11-01},
booktitle = {British Machine Vision Conference (21/11/22 - 24/11/22)},
abstract = {Although deep learning models have become the gold standard in achieving outstanding results on a large variety of computer vision and machine learning tasks, the use of kernel methods has still not gone out of trend because of its potential to beat deep learning performances at a number of occasions. Given the potential of kernel techniques, prior works have also proposed the use of hybrid approaches combining deep learning with kernel learning to complement their respective strengths and weaknesses. This work develops this idea further by introducing an improved version of Fisher kernels derived from the deep Boltzmann machines (DBM). Our improved deep Fisher kernel (IDFK) utilises an approximation of the Fisher information matrix to derive improved Fisher vectors. We show IDFK can be utilised to retain a high degree of class separability, making it appropriate for classification and retrieval tasks. The efficacy of the proposed approach is evaluated on three benchmark data sets: MNIST, USPS and Alphanumeric, showing an improvement in classification performance over existing kernel approaches, and comparable performance to deep learning methods, but with much reduced computational costs. Using explainable AI methods, we also demonstrate why our IDFK leads to better classification performance.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Yazdanpanah, Vahid; Gerding, Enrico; Stein, Sebastian; Dastani, Mehdi; Jonker, Catholijn M; Norman, Timothy; Ramchurn, Sarvapali
Reasoning About Responsibility in Autonomous Systems: Challenges and Opportunities Journal Article
In: AI & Society, 2022.
@article{soton471971,
title = {Reasoning About Responsibility in Autonomous Systems: Challenges and Opportunities},
author = {Vahid Yazdanpanah and Enrico Gerding and Sebastian Stein and Mehdi Dastani and Catholijn M Jonker and Timothy Norman and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/471971/},
year = {2022},
date = {2022-11-01},
journal = {AI & Society},
abstract = {Ensuring the trustworthiness of autonomous systems and artificial intelligenceensuremath<br/ensuremath>is an important interdisciplinary endeavour. In this position paper, we argue thatensuremath<br/ensuremath>this endeavour will benefit from technical advancements in capturing various forms of responsibility, and we present a comprehensive research agenda to achieve this. In particular, we argue that ensuring the reliability of autonomous system can take advantage of technical approaches for quantifying degrees of responsibility and for coordinating tasks based on that. Moreover, we deem that, in certifying the legality of an AI system, formal and computationally implementable notions of responsibility, blame, accountability, and liability are applicable for addressing potential responsibility gaps (i.e., situations in which a group is responsible, but individuals? responsibility may be unclear). This is a call to enable AI systems themselves, as well as those involved in the design, monitoring, and governance of AI systems, to represent and reason about who can be seen as responsible in prospect (e.g., for completing a task in future) and who can be seen as responsible retrospectively (e.g., for a failure that has already occurred). To that end, in this work, we show that across all stages of the design, development, and deployment of Trustworthy Autonomous Systems (TAS), responsibility reasoning should play a key role. This position paper is the first step towards establishing a road-map and research agenda on how the notion of responsibility can provide novel solution concepts for ensuring the reliability and legality of TAS and, as a result, enables an effective embedding of AI technologies into society.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Early, Joseph; Deweese, Ying-Jung; Evers, Christine; Ramchurn, Sarvapali
Scene-to-Patch earth observation: multiple instance learning for land cover classification Miscellaneous
2022, (14 pages total (4 main content; 2 acknowledgments + citations; 8 appendices); 8 figures (2 main; 6 appendix); published at "Tackling Climate Change with Machine Learning: Workshop at NeurIPS 2022").
@misc{soton472853,
title = {Scene-to-Patch earth observation: multiple instance learning for land cover classification},
author = {Joseph Early and Ying-Jung Deweese and Christine Evers and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/472853/},
year = {2022},
date = {2022-11-01},
abstract = {Land cover classification (LCC), and monitoring how land use changes over time, is an important process in climate change mitigation and adaptation. Existing approaches that use machine learning with Earth observation data for LCC rely on fully-annotated and segmented datasets. Creating these datasets requires a large amount of effort, and a lack of suitable datasets has become an obstacle in scaling the use of LCC. In this study, we propose Scene-to-Patch models: an alternative LCC approach utilising Multiple Instance Learning (MIL) that requires only high-level scene labels. This enables much faster development of new datasets whilst still providing segmentation through patch-level predictions, ultimately increasing the accessibility of using LCC for different scenarios. On the DeepGlobe-LCC dataset, our approach outperforms non-MIL baselines on both scene- and patch-level prediction. This work provides the foundation for expanding the use of LCC in climate change mitigation methods for technology, government, and academia.},
note = {14 pages total (4 main content; 2 acknowledgments + citations; 8 appendices); 8 figures (2 main; 6 appendix); published at "Tackling Climate Change with Machine Learning: Workshop at NeurIPS 2022"},
keywords = {},
pubstate = {published},
tppubtype = {misc}
}
Parnell, Katie; Fischer, Joel E; Clark, Jediah R; Bodenmann, Adrian; Trigo, Maria Jose Galvez; Brito, Mario; Soorati, Mohammad Divband; Plant, Katherine; Ramchurn, Sarvapali
Trustworthy UAV relationships: Applying the Schema Action World taxonomy to UAVs and UAV swarm operations Journal Article
In: International Journal of Human-Computer Interaction, 2022.
@article{soton468839,
title = {Trustworthy UAV relationships: Applying the Schema Action World taxonomy to UAVs and UAV swarm operations},
author = {Katie Parnell and Joel E Fischer and Jediah R Clark and Adrian Bodenmann and Maria Jose Galvez Trigo and Mario Brito and Mohammad Divband Soorati and Katherine Plant and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/468839/},
year = {2022},
date = {2022-07-01},
journal = {International Journal of Human-Computer Interaction},
abstract = {Human Factors play a significant role inthe development and integration of avionic systems to ensure that they are trusted and can be used effectively. As Unoccupied Aerial Vehicle (UAV) technology becomes increasingly important to the aviation domain this holds true. This study aims to gain an understanding of UAV operators?trust requirements when piloting UAVs by utilising a popular aviation interview methodology (Schema World Action Research Method), in combination with key questions on trust identified from the literature. Interviews were conducted with six UAVoperators, with a range of experience. This identified the importance of past experience to trust and the expectations that operators hold. Recommendations are made that target training to inform experience, in addition to the equipment, procedures and organisational standards that can aid in developing trustworthy systems. The methodology that was developed shows promise for capturing trust within human-automation interactions},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Soorati, Mohammad Divband; Gerding, Enrico; Marchioni, Enrico; Naumov, Pavel; Norman, Timothy; Ramchurn, Sarvapali; Rastegari, Baharak; Sobey, Adam; Stein, Sebastian; Tarapore, Danesh; Yazdanpanah, Vahid; Zhang, Jie
From Intelligent Agents to Trustworthy Human-Centred Multiagent Systems Journal Article
In: AI Communications, 2022.
@article{soton467975,
title = {From Intelligent Agents to Trustworthy Human-Centred Multiagent Systems},
author = {Mohammad Divband Soorati and Enrico Gerding and Enrico Marchioni and Pavel Naumov and Timothy Norman and Sarvapali Ramchurn and Baharak Rastegari and Adam Sobey and Sebastian Stein and Danesh Tarapore and Vahid Yazdanpanah and Jie Zhang},
url = {https://eprints.soton.ac.uk/467975/},
year = {2022},
date = {2022-07-01},
journal = {AI Communications},
abstract = {The Agents, Interaction and Complexity research group at the University of Southampton has a long track record of research in multiagent systems (MAS). We have made substantial scientific contributions across learning in MAS, game-theoretic techniques for coordinating agent systems, and formal methods for representation and reasoning. We highlight key results achieved by the group and elaborate on recent work and open research challenges in developing trustworthy autonomous systems and deploying human-centred AI systems that aim to support societal good.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bossens, David; Ramchurn, Sarvapali; Tarapore, Danesh
Resilient robot teams: a review integrating decentralised control, change-detection, and learning Miscellaneous
2022.
@misc{soton457101,
title = {Resilient robot teams: a review integrating decentralised control, change-detection, and learning},
author = {David Bossens and Sarvapali Ramchurn and Danesh Tarapore},
url = {https://eprints.soton.ac.uk/457101/},
year = {2022},
date = {2022-06-01},
journal = {Current Robotics Reports},
abstract = {Purpose of review: This paper reviews opportunities and challenges for decentralised control, change-detection, and learning in the context of resilient robot teams.ensuremath<br/ensuremath>ensuremath<br/ensuremath>Recent findings: Exogenous fault detection methods can provide a generic detection or a specific diagnosis with a recovery solution. Robot teams can perform active and distributed sensing for detecting changes in the environment, including identifying and tracking dynamic anomalies, as well as collaboratively mapping dynamic environments. Resilient methods for decentralised control have been developed in learning perception-action-communication loops, multi-agent reinforcement learning, embodied evolution, offline evolution with online adaptation, explicit task allocation, and stigmergy in swarm robotics.ensuremath<br/ensuremath>ensuremath<br/ensuremath>Summary: Remaining challenges for resilient robot teams are integrating change-detection and trial-and-error learning methods, obtaining reliable performance evaluations under constrained evaluation time, improving the safety of resilient robot teams, theoretical results demonstrating rapid adaptation to given environmental perturbations, and designing realistic and compelling case studies.},
keywords = {},
pubstate = {published},
tppubtype = {misc}
}
Early, Joseph; Bewley, Tom; Evers, Christine; Ramchurn, Sarvapali
Non-markovian reward modelling from trajectory labels via interpretable multiple instance learning Journal Article
In: arXiv, 2022, (20 pages (9 main content; 2 references; 9 appendix). 11 figures (8 main content; 3 appendix)).
@article{soton458023,
title = {Non-markovian reward modelling from trajectory labels via interpretable multiple instance learning},
author = {Joseph Early and Tom Bewley and Christine Evers and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/458023/},
year = {2022},
date = {2022-05-01},
journal = {arXiv},
abstract = {We generalise the problem of reward modelling (RM) for reinforcement learning (RL) to handle non-Markovian rewards. Existing work assumes that human evaluators observe each step in a trajectory independently when providing feedback on agent behaviour. In this work, we remove this assumption, extending RM to include hidden state information that captures temporal dependencies in human assessment of trajectories. We then show how RM can be approached as a multiple instance learning (MIL) problem, and develop new MIL models that are able to capture the time dependencies in labelled trajectories. We demonstrate on a range of RL tasks that our novel MIL models can reconstruct reward functions to a high level of accuracy, and that they provide interpretable learnt hidden information that can be used to train high-performing agent policies.},
note = {20 pages (9 main content; 2 references; 9 appendix). 11 figures (8 main content; 3 appendix)},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Buermann, Jan; Georgiev, Dimitar; Gerding, Enrico; Hill, Lewis; Malik, Obaid; Pop, Alexandru; Pun, Matthew; Ramchurn, Sarvapali; Salisbury, Elliot; Stojanovic, Ivan
An agent-based simulator for maritime transport decarbonisation: Demonstration track Proceedings Article
In: 21st International Conference on Autonomous Agents and Multiagent Systems (09/05/22 - 13/05/22), pp. 1890–1892, 2022.
@inproceedings{soton456716,
title = {An agent-based simulator for maritime transport decarbonisation: Demonstration track},
author = {Jan Buermann and Dimitar Georgiev and Enrico Gerding and Lewis Hill and Obaid Malik and Alexandru Pop and Matthew Pun and Sarvapali Ramchurn and Elliot Salisbury and Ivan Stojanovic},
url = {https://eprints.soton.ac.uk/456716/},
year = {2022},
date = {2022-05-01},
booktitle = {21st International Conference on Autonomous Agents and Multiagent Systems (09/05/22 - 13/05/22)},
pages = {1890–1892},
abstract = {Greenhouse gas (GHG) emission reduction is an important and necessary goal; currently, different policies to reduce GHG emissions in maritime transport are being discussed. Amongst policies, like carbon taxes or carbon intensity targets, it is hard to determine which policies can successfully reduce GHG emissions while allowing the industry to be profitable. We introduce an agent-based maritime transport simulator to investigate the effectiveness of two decarbonisation policies by simulating a maritime transport operator?s trade pattern and fleet make-up changes as a reaction to taxation and fixed targets. This first of its kind simulator allows to compare and quantify the difference of carbon reduction policies and how they affect shipping operations.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Rigas, Emmanouil S; Gerding, Enrico H; Stein, Sebastian; Ramchurn, Sarvapali D; Bassiliades, Nick
Mechanism design for efficient offline and online allocation of electric vehicles to charging stations Journal Article
In: Energies, vol. 15, no. 5, 2022, (Funding Information: Funding: This research study was co-financed by Greece and the European Union (European Social Fund–ESF) through the Operational Programme ?Human Resources Development, Education and Lifelong Learning? in the context of the project ?Reinforcement of Postdoctoral Researchers-2nd Cycle? (MIS-5033021), implemented by State Scholarships Foundation (IKY). Copyright 2022 Elsevier B.V., All rights reserved.).
@article{soton455806,
title = {Mechanism design for efficient offline and online allocation of electric vehicles to charging stations},
author = {Emmanouil S Rigas and Enrico H Gerding and Sebastian Stein and Sarvapali D Ramchurn and Nick Bassiliades},
url = {https://eprints.soton.ac.uk/455806/},
year = {2022},
date = {2022-03-01},
journal = {Energies},
volume = {15},
number = {5},
abstract = {ensuremath<pensuremath>The industry related to electric vehicles (EVs) has seen a substantial increase in recent years, as such vehicles have the ability to significantly reduce total COensuremath<subensuremath>2ensuremath</subensuremath> emissions and the related global warming effect. In this paper, we focus on the problem of allocating EVs to charging stations, scheduling and pricing their charging. Specifically, we developed a Mixed Integer Program (MIP) which executes offline and optimally allocates EVs to charging stations. On top, we propose two alternative mechanisms to price the electricity the EVs charge. The first mechanism is a typical fixed-price one, while the second is a variation of the Vickrey?Clark?Groves (VCG) mechanism. We also developed online solutions that incrementally call the MIP-based algorithm and solve it for branches of EVs. In all cases, the EVs? aim is to minimize the price to pay and the impact on their driving schedule, acting as self-interested agents. We conducted a thorough empirical evaluation of our mechanisms and we observed that they had satisfactory scalability. Additionally, the VCG mechanism achieved an up to 2.2% improvement in terms of the number of vehicles that were charged compared to the fixed-price one and, in cases where the stations were congested, it calculated higher prices for the EVs and provided a higher profit for the stations, but lower utility to the EVs. However, in a theoretical evaluation, we proved that the variant of the VCG mechanism being proposed in this paper still guaranteed truthful reporting of the EVs? preferences. In contrast, the fixed-price one was found to be vulnerable to agents? strategic behavior as non-truthful EVs can charge instead of truthful ones. Finally, we observed the online algorithms to be, on average, at 95.6% of the offline ones in terms of the average number of serviced EVs.ensuremath</pensuremath>},
note = {Funding Information:
Funding: This research study was co-financed by Greece and the European Union (European Social Fund–ESF) through the Operational Programme ?Human Resources Development, Education and Lifelong Learning? in the context of the project ?Reinforcement of Postdoctoral Researchers-2nd Cycle? (MIS-5033021), implemented by State Scholarships Foundation (IKY).
Copyright 2022 Elsevier B.V., All rights reserved.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Early, Joseph; Evers, Christine; Ramchurn, Sarvapali
Model agnostic interpretability for multiple instance learning Proceedings Article
In: International Conference on Learning Representations 2022 (25/04/22 - 29/04/22), 2022, (25 pages (9 content, 2 acknowledgement + references, 14 appendix). 16 figures (3 main content, 13 appendix). Submitted and accepted to ICLR 22, see http://openreview.net/forum?id=KSSfF5lMIAg . Revision: added additional acknowledgements).
@inproceedings{soton454952,
title = {Model agnostic interpretability for multiple instance learning},
author = {Joseph Early and Christine Evers and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/454952/},
year = {2022},
date = {2022-01-01},
booktitle = {International Conference on Learning Representations 2022 (25/04/22 - 29/04/22)},
abstract = {In Multiple Instance Learning (MIL), models are trained using bags of instances, where only a single label is provided for each bag. A bag label is often only determined by a handful of key instances within a bag, making it difficult to interpret what information a classifier is using to make decisions. In this work, we establish the key requirements for interpreting MIL models. We then go on to develop several model-agnostic approaches that meet these requirements. Our methods are compared against existing inherently interpretable MIL models on several datasets, and achieve an increase in interpretability accuracy of up to 30%. We also examine the ability of the methods to identify interactions between instances and scale to larger datasets, improving their applicability to real-world problems.},
note = {25 pages (9 content, 2 acknowledgement + references, 14 appendix). 16 figures (3 main content, 13 appendix). Submitted and accepted to ICLR 22, see http://openreview.net/forum?id=KSSfF5lMIAg . Revision: added additional acknowledgements},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Ramchurn, Sarvapali; Middleton, Stuart; McAuley, Derek; Webb, Helena; Hyde, Richard; Lisinska, Justyna
A Response to Draft Online Safety Bill: A call for evidence from the Joint Committee Technical Report
no. 10.18742/pub01-060, 2021.
@techreport{soton451428,
title = {A Response to Draft Online Safety Bill: A call for evidence from the Joint Committee},
author = {Sarvapali Ramchurn and Stuart Middleton and Derek McAuley and Helena Webb and Richard Hyde and Justyna Lisinska},
url = {https://eprints.soton.ac.uk/451428/},
year = {2021},
date = {2021-09-01},
number = {10.18742/pub01-060},
abstract = {This report is the Trustworthy Autonomous Hub (TAS-hub) response to the call for evidence from the Joint Committee on the Draft Online Safety Bill. The Joint Committee was established to consider the Government's draft Bill to establish a new regulatory framework to tackle harmful content online.},
keywords = {},
pubstate = {published},
tppubtype = {techreport}
}
Ramchurn, Sarvapali; Stein, Sebastian; Jennings, Nicholas R
Trustworthy human-AI partnerships Journal Article
In: iScience, vol. 24, no. 8, 2021.
@article{soton450597,
title = {Trustworthy human-AI partnerships},
author = {Sarvapali Ramchurn and Sebastian Stein and Nicholas R Jennings},
url = {https://eprints.soton.ac.uk/450597/},
year = {2021},
date = {2021-08-01},
journal = {iScience},
volume = {24},
number = {8},
abstract = {In this paper, we foreground some of the key research challenges that arise in the design of trustworthy human-AI partnerships. In particular, we focus on the challenges in designing human-AI partnerships that need to be addressed to help humans and organisations trust their machine counterparts individually or as a collective (e.g., as robot teams or groups of software agents). We also aim to identify the risks associated with human-AI partnerships and therefore determine the associated measures to mitigate these risks. By so doing, we will trigger new avenues of research that will address the key barriers to the adoption of AI-based systems more widely in our daily lives and in industry.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Ramchurn, Sarvapali; Mousavi, Mohammad Reza; Toliyat, Seyed Mohammad Hossein; Kleinman, Mark; Lisinska, Justyna; Sempreboni, Diego; Stein, Sebastian; Gerding, Enrico; Gomer, Richard; DÁmore, Francesco
The future of connected and automated mobility in the UK: call for evidence Technical Report
no. 10.5258/SOTON/P0097, 2021, (The UKRI TAS Hub assembles a team from the Universities of Southampton, Nottingham and King?s College London. The Hub sits at the centre of the pounds33M Trustworthy Autonomous Systems Programme, funded by the UKRI Strategic Priorities Fund. The role of the TAS Hub is to coordinate and work with six research nodes to establish a collaborative platform for the UK to enable the development of socially beneficial autonomous systems that are both trustworthy in principle and trusted in practice by individuals, society and government. Read more about the TAS Hub at https://www.tas.ac.uk/aboutus/overview/).
@techreport{soton450228,
title = {The future of connected and automated mobility in the UK: call for evidence},
author = {Sarvapali Ramchurn and Mohammad Reza Mousavi and Seyed Mohammad Hossein Toliyat and Mark Kleinman and Justyna Lisinska and Diego Sempreboni and Sebastian Stein and Enrico Gerding and Richard Gomer and Francesco DÁmore},
editor = {Wassim Dbouk},
url = {https://eprints.soton.ac.uk/450228/},
year = {2021},
date = {2021-07-01},
number = {10.5258/SOTON/P0097},
publisher = {University of Southampton},
abstract = {This report is a response to the call for evidence from the Department for Business, Energy & Industrial Strategy and the Centre for Connected and Autonomous Vehicles on the future of connected and automated mobility in the UK.ensuremath<br/ensuremath>Executive Summary:Despite relative weaknesses in global collaboration and co-creation platforms, smart road and communication infrastructure, urban planning, and public awareness, the United Kingdom (UK) has a substantial strength in the area of Connected and Automated Mobility (CAM) by investing in research and innovation platforms for developing the underlying technologies, creating impact, and co-creation leading to innovative solutions. Many UK legal and policymaking initiatives in this domain are world leading. To sustain the UK?s leading position, we make the following recommendations:? The development of financial and policy-related incentive schemes for research and innovation in the foundations and applications of autonomous systems as well as schemes for proof of concepts, and commercialisation.? Supporting policy and standardisation initiatives as well as engagement and community-building activities to increase public awareness and trust.? Giving greater attention to integrating CAM/Connected Autonomous Shared Electric vehicles (CASE) policy with related government priorities for mobility, including supporting active transport and public transport, and improving air quality.? Further investment in updating liability and risk models and coming up with innovative liability schemes covering the Autonomous Vehicles (AVs) ecosystem.? Investing in training and retraining of the work force in the automotive, mobility, and transport sectors, particularly with skills concerningArtificial Intelligence (AI), software and computer systems, in order to ensure employability and an adequate response to the drastically changing industrial landscape},
note = {The UKRI TAS Hub assembles a team from the Universities of Southampton, Nottingham and King?s College London. The Hub sits at the centre of the pounds33M Trustworthy Autonomous Systems Programme, funded by the UKRI Strategic Priorities Fund.
The role of the TAS Hub is to coordinate and work with six research nodes to establish a collaborative platform for the UK to enable the development of socially beneficial autonomous systems that are both trustworthy in principle and trusted in practice by individuals, society and government. Read more about the TAS Hub at https://www.tas.ac.uk/aboutus/overview/},
keywords = {},
pubstate = {published},
tppubtype = {techreport}
}
Worrawichaipat, Phuriwat; Gerding, Enrico; Kaparias, Ioannis; Ramchurn, Sarvapali
Resilient intersection management with multi-vehicle collision avoidance Journal Article
In: Frontiers in Sustainable Cities, vol. 3, 2021.
@article{soton449675,
title = {Resilient intersection management with multi-vehicle collision avoidance},
author = {Phuriwat Worrawichaipat and Enrico Gerding and Ioannis Kaparias and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/449675/},
year = {2021},
date = {2021-06-01},
journal = {Frontiers in Sustainable Cities},
volume = {3},
abstract = {In this paper, we propose a novel decentralised agent-based mechanism for road intersection management for connected autonomous vehicles. In our work we focus on road obstructions causing major traffic delays. In doing so, we propose the first decentralised mechanism able to maximise the overall vehicle throughput at intersections in the presence of obstructions. The distributed algorithm transfers most of the computational cost from the intersection manager to the driving agents, thereby improving scalability. Our realistic empirical experiments using SUMO show that, when an obstacle is located at the entrance or in the middle of the intersection, existing state of the art algorithms and traffic lights show a reduced throughput of 65?90% from the optimal point without obstructions while our mechanism can maintain the throughput upensuremath<br/ensuremath>Q7 to 94?99%.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Capezzuto, Luca; Tarapore, Danesh; Ramchurn, Sarvapali
Large-scale, dynamic and distributed coalition formation with spatial and†temporal constraints Journal Article
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 108–125, 2021.
@article{soton452050,
title = {Large-scale, dynamic and distributed coalition formation with spatial and†temporal constraints},
author = {Luca Capezzuto and Danesh Tarapore and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/452050/},
year = {2021},
date = {2021-05-01},
journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)},
pages = {108–125},
abstract = {The†Coalition Formation with Spatial and Temporal constraints Problem†(CFSTP) is a multi-agent task allocation problem in which few agents have to perform many tasks, each with its deadline and workload. To maximize the number of completed tasks, the agents need to cooperate by forming, disbanding and reforming coalitions. The original mathematical programming formulation of the CFSTP is difficult to implement, since it is lengthy and based on the problematic Big-M method. In this paper, we propose a compact and easy-to-implement formulation. Moreover, we design D-CTS, a distributed version of the state-of-the-art CFSTP algorithm. Using public London Fire Brigade records, we create a dataset with 347588 tasks and a test framework that simulates the mobilization of firefighters in dynamic environments. In problems with up†to 150 agents and 3000 tasks, compared to DSA-SDP, a state-of-the-art distributed algorithm, D-CTS completes†3.79%$pm$[42.22%,1.96%]†more tasks, and is one order of magnitude more efficient in terms of communication overhead and time complexity. D-CTS sets the first large-scale, dynamic and distributed CFSTP benchmark.ensuremath<br/ensuremath>},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Capezzuto, Luca; Tarapore, Danesh; Ramchurn, Sarvapali D
Anytime and efficient multi-agent coordination for disaster response Journal Article
In: SN Computer Science, vol. 2, no. 3, 2021.
@article{soton467373,
title = {Anytime and efficient multi-agent coordination for disaster response},
author = {Luca Capezzuto and Danesh Tarapore and Sarvapali D Ramchurn},
url = {https://eprints.soton.ac.uk/467373/},
year = {2021},
date = {2021-03-01},
journal = {SN Computer Science},
volume = {2},
number = {3},
abstract = {The Coalition Formation with Spatial and Temporal constraints Problem (CFSTP) is a multi-agent task allocation problem where the tasks are spatially distributed, with deadlines and workloads, and the number of agents is typically much smaller than the number of tasks. To maximise the number of completed tasks, the agents may have to schedule coalitions. The state-of-the-art CFSTP solver, the Coalition Formation with Look-Ahead (CFLA) algorithm, has two main limitations. First, its time complexity is exponential with the number of agents. Second, as we show, its look-ahead technique is not effective in real-world scenarios, such as open multi-agent systems, where new tasks can appear at any time. In this work, we study its design and define a variant, called Coalition Formation with Improved Look-Ahead (CFLA2), which achieves better performance. Since we cannot eliminate the limitations of CFLA in CFLA2, we also develop a novel algorithm to solve the CFSTP, the first to be simultaneously anytime, efficient and with convergence guarantee, called Cluster-based Task Scheduling (CTS). In tests where the look-ahead technique is highly effective, CTS completes up to 30% (resp. 10%) more tasks than CFLA (resp. CFLA2) while being up to 4 orders of magnitude faster. We also propose S-CTS, a simplified but parallel variant of CTS with even lower time complexity. Using scenarios generated by the RoboCup Rescue Simulation, we show that S-CTS is at most 10% less performing than high-performance algorithms such as Binary Max-Sum and DSA, but up to 2 orders of magnitude faster. Our results affirm CTS as the new state-of-the-art algorithm to solve the CFSTP.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Ortega, Andre P; Ramchurn, Sarvapali; Tran-Thanh, Long; Merrett, Geoff
Partner selection in self-organised wireless sensor networks for opportunistic energy negotiation: A multi-armed bandit based approach Journal Article
In: Ad Hoc Networks, vol. 112, 2021.
@article{soton445733,
title = {Partner selection in self-organised wireless sensor networks for opportunistic energy negotiation: A multi-armed bandit based approach},
author = {Andre P Ortega and Sarvapali Ramchurn and Long Tran-Thanh and Geoff Merrett},
url = {https://eprints.soton.ac.uk/445733/},
year = {2021},
date = {2021-03-01},
journal = {Ad Hoc Networks},
volume = {112},
abstract = {The proliferation of ?Things? over a network creates the Internet of Things (IoT), where sensors integrate to collect data from the environment over long periods of time. The growth of IoT applications will inevitably involve co-locating multiple wireless sensor networks, each serving different applications with, possibly, different needs and constraints. Since energy is scarce in sensor nodes equipped with non-rechargeable batteries, energy harvesting technologies have been the focus of research in recent years. However, new problems arise as a result of their wide spatio-temporal variation. Such a shortcoming can be avoided if co-located networks cooperate with each other and share their available energy. Due to their unique characteristics and different owners, recently, we proposed a negotiation approach to deal with conflict of preferences. Unfortunately, negotiation can be impractical with a large number of participants, especially in an open environment. Given this, we introduce a new partner selection technique based on multi-armed bandits (MAB), that enables each node to learn the strategy that optimises its energy resources in the long term. Our results show that the proposed solution allows networks to repeatedly learn the current best energy partner in a dynamic environment. The performance of such a technique is evaluated through simulation and shows that a network can achieve an efficiency of 72% against the optimal strategy in the most challenging scenario studied in this work.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Seitaridis, Andreas; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
An agent-based negotiation scheme for the distribution of electric vehicles across a set of charging stations Journal Article
In: Simul. Model. Pract. Theory, vol. 100, pp. 102040, 2020.
@article{DBLP:journals/simpra/SeitaridisRBR20,
title = {An agent-based negotiation scheme for the distribution of electric
vehicles across a set of charging stations},
author = {Andreas Seitaridis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
url = {https://doi.org/10.1016/j.simpat.2019.102040},
doi = {10.1016/j.simpat.2019.102040},
year = {2020},
date = {2020-01-01},
journal = {Simul. Model. Pract. Theory},
volume = {100},
pages = {102040},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Koufakis, Alexandros; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer Journal Article
In: IEEE Trans. Intell. Transp. Syst., vol. 21, no. 5, pp. 2128–2138, 2020.
@article{DBLP:journals/tits/KoufakisRBR20,
title = {Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer},
author = {Alexandros Koufakis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
url = {https://doi.org/10.1109/TITS.2019.2914087},
doi = {10.1109/TITS.2019.2914087},
year = {2020},
date = {2020-01-01},
journal = {IEEE Trans. Intell. Transp. Syst.},
volume = {21},
number = {5},
pages = {2128–2138},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Beal, Ryan; Changder, Narayan; Norman, Timothy D; Ramchurn, Sarvapali D
Learning the Value of Teamwork to Form Efficient Teams Proceedings Article
In: The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020, The Thirty-Second Innovative Applications of Artificial Intelligence Conference, IAAI 2020, The Tenth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA, February 7-12, 2020, pp. 7063–7070, AAAI Press, 2020.
@inproceedings{DBLP:conf/aaai/BealCNR20,
title = {Learning the Value of Teamwork to Form Efficient Teams},
author = {Ryan Beal and Narayan Changder and Timothy D Norman and Sarvapali D Ramchurn},
url = {https://aaai.org/ojs/index.php/AAAI/article/view/6192},
year = {2020},
date = {2020-01-01},
booktitle = {The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI
2020, The Thirty-Second Innovative Applications of Artificial Intelligence
Conference, IAAI 2020, The Tenth AAAI Symposium on Educational
Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA,
February 7-12, 2020},
pages = {7063–7070},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Changder, Narayan; Aknine, Samir; Ramchurn, Sarvapali D; Dutta, Animesh
ODSS: Efficient Hybridization for Optimal Coalition Structure Generation Proceedings Article
In: The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020, The Thirty-Second Innovative Applications of Artificial Intelligence Conference, IAAI 2020, The Tenth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA, February 7-12, 2020, pp. 7079–7086, AAAI Press, 2020.
@inproceedings{DBLP:conf/aaai/ChangderARD20,
title = {ODSS: Efficient Hybridization for Optimal Coalition Structure Generation},
author = {Narayan Changder and Samir Aknine and Sarvapali D Ramchurn and Animesh Dutta},
url = {https://aaai.org/ojs/index.php/AAAI/article/view/6194},
year = {2020},
date = {2020-01-01},
booktitle = {The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI
2020, The Thirty-Second Innovative Applications of Artificial Intelligence
Conference, IAAI 2020, The Tenth AAAI Symposium on Educational
Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA,
February 7-12, 2020},
pages = {7079–7086},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Beal, Ryan; Chalkiadakis, Georgios; Norman, Timothy J; Ramchurn, Sarvapali D
Optimising Game Tactics for Football Proceedings Article
In: Seghrouchni, Amal El Fallah; Sukthankar, Gita; An, Bo; -, Neil Yorke (Ed.): Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '20, Auckland, New Zealand, May 9-13, 2020, pp. 141–149, International Foundation for Autonomous Agents and Multiagent Systems, 2020.
@inproceedings{DBLP:conf/atal/BealCNR20,
title = {Optimising Game Tactics for Football},
author = {Ryan Beal and Georgios Chalkiadakis and Timothy J Norman and Sarvapali D Ramchurn},
editor = {Amal El Fallah Seghrouchni and Gita Sukthankar and Bo An and Neil Yorke -},
url = {https://dl.acm.org/doi/abs/10.5555/3398761.3398783},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 19th International Conference on Autonomous Agents
and Multiagent Systems, AAMAS '20, Auckland, New Zealand, May 9-13,
2020},
pages = {141–149},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Oluwasuji, Olabambo I; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali D
Solving the Fair Electric Load Shedding Problem in Developing Countries Proceedings Article
In: Seghrouchni, Amal El Fallah; Sukthankar, Gita; An, Bo; -, Neil Yorke (Ed.): Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '20, Auckland, New Zealand, May 9-13, 2020, pp. 2155–2157, International Foundation for Autonomous Agents and Multiagent Systems, 2020.
@inproceedings{DBLP:conf/atal/OluwasujiM0R20,
title = {Solving the Fair Electric Load Shedding Problem in Developing Countries},
author = {Olabambo I Oluwasuji and Obaid Malik and Jie Zhang and Sarvapali D Ramchurn},
editor = {Amal El Fallah Seghrouchni and Gita Sukthankar and Bo An and Neil Yorke -},
url = {https://dl.acm.org/doi/abs/10.5555/3398761.3399108},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 19th International Conference on Autonomous Agents
and Multiagent Systems, AAMAS '20, Auckland, New Zealand, May 9-13,
2020},
pages = {2155–2157},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Wu, Feng; Ramchurn, Sarvapali D
Monte-Carlo Tree Search for Scalable Coalition Formation Proceedings Article
In: Bessiere, Christian (Ed.): Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020, pp. 407–413, ijcai.org, 2020.
@inproceedings{DBLP:conf/ijcai/0001R20a,
title = {Monte-Carlo Tree Search for Scalable Coalition Formation},
author = {Feng Wu and Sarvapali D Ramchurn},
editor = {Christian Bessiere},
url = {https://doi.org/10.24963/ijcai.2020/57},
doi = {10.24963/ijcai.2020/57},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the Twenty-Ninth International Joint Conference on
Artificial Intelligence, IJCAI 2020},
pages = {407–413},
publisher = {ijcai.org},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Rigas, Emmanouil S; Gerding, Enrico; Stein, Sebastian; Ramchurn, Sarvapali D; Bassiliades, Nick
Mechanism design for efficient allocation of electric vehicles to charging stations Proceedings Article
In: Spyropoulos, Constantine D; Varlamis, Iraklis; Androutsopoulos, Ion; Malakasiotis, Prodromos (Ed.): SETN 2020: 11th Hellenic Conference on Artificial Intelligence, Athens, Greece, September 2-4, 2020, pp. 10–15, ACM, 2020.
@inproceedings{DBLP:conf/setn/RigasG0RB20,
title = {Mechanism design for efficient allocation of electric vehicles to
charging stations},
author = {Emmanouil S Rigas and Enrico Gerding and Sebastian Stein and Sarvapali D Ramchurn and Nick Bassiliades},
editor = {Constantine D Spyropoulos and Iraklis Varlamis and Ion Androutsopoulos and Prodromos Malakasiotis},
url = {https://dl.acm.org/doi/10.1145/3411408.3411434},
year = {2020},
date = {2020-01-01},
booktitle = {SETN 2020: 11th Hellenic Conference on Artificial Intelligence,
Athens, Greece, September 2-4, 2020},
pages = {10–15},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Beal, Ryan; Chalkiadakis, Georgios; Norman, Timothy J; Ramchurn, Sarvapali D
Optimising Game Tactics for Football Journal Article
In: CoRR, vol. abs/2003.10294, 2020.
@article{DBLP:journals/corr/abs-2003-10294,
title = {Optimising Game Tactics for Football},
author = {Ryan Beal and Georgios Chalkiadakis and Timothy J Norman and Sarvapali D Ramchurn},
url = {https://arxiv.org/abs/2003.10294},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2003.10294},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Capezzuto, Luca; Tarapore, Danesh; Ramchurn, Sarvapali D
Anytime and Efficient Coalition Formation with Spatial and Temporal Constraints Journal Article
In: CoRR, vol. abs/2003.13806, 2020.
@article{DBLP:journals/corr/abs-2003-13806,
title = {Anytime and Efficient Coalition Formation with Spatial and Temporal
Constraints},
author = {Luca Capezzuto and Danesh Tarapore and Sarvapali D Ramchurn},
url = {https://arxiv.org/abs/2003.13806},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2003.13806},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Rigas, Emmanouil; Gerding, Enrico; Stein, Sebastian; Ramchurn, Sarvapali D; Bassiliades, Nick
Mechanism Design for Efficient Online and Offline Allocation of Electric Vehicles to Charging Stations Journal Article
In: CoRR, vol. abs/2007.09715, 2020.
@article{DBLP:journals/corr/abs-2007-09715,
title = {Mechanism Design for Efficient Online and Offline Allocation of Electric
Vehicles to Charging Stations},
author = {Emmanouil Rigas and Enrico Gerding and Sebastian Stein and Sarvapali D Ramchurn and Nick Bassiliades},
url = {https://arxiv.org/abs/2007.09715},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2007.09715},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Abeywickrama, Dhaminda B; Cirstea, Corina; Ramchurn, Sarvapali D
Model Checking Human-Agent Collectives for Responsible AI Proceedings Article
In: 2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), pp. 1–8, IEEE 2019.
BibTeX | Tags:
@inproceedings{abeywickrama2019model,
title = {Model Checking Human-Agent Collectives for Responsible AI},
author = {Dhaminda B Abeywickrama and Corina Cirstea and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN)},
pages = {1–8},
organization = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Beal, Ryan; Norman, Timothy J; Ramchurn, Sarvapali D
Artificial intelligence for team sports: a survey Journal Article
In: The Knowledge Engineering Review, vol. 34, 2019.
BibTeX | Tags:
@article{beal2019artificial,
title = {Artificial intelligence for team sports: a survey},
author = {Ryan Beal and Timothy J Norman and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {The Knowledge Engineering Review},
volume = {34},
publisher = {Cambridge University Press},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Abioye, Ayodeji Opeyemi; Prior, Stephen D; Thomas, Glyn T; Saddington, Peter; Ramchurn, Sarvapali D
Multimodal human aerobotic interaction Book Section
In: Unmanned Aerial Vehicles: Breakthroughs in Research and Practice, pp. 142–165, IGI Global, 2019.
BibTeX | Tags:
@incollection{abioye2019multimodal,
title = {Multimodal human aerobotic interaction},
author = {Ayodeji Opeyemi Abioye and Stephen D Prior and Glyn T Thomas and Peter Saddington and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {Unmanned Aerial Vehicles: Breakthroughs in Research and Practice},
pages = {142–165},
publisher = {IGI Global},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
Fuentes, Carolina; Porcheron, Martin; Fischer, Joel E; Costanza, Enrico; Malilk, Obaid; Ramchurn, Sarvapali D
Tracking the Consumption of Home Essentials Proceedings Article
In: Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems, pp. 639, ACM 2019.
BibTeX | Tags:
@inproceedings{fuentes2019tracking,
title = {Tracking the Consumption of Home Essentials},
author = {Carolina Fuentes and Martin Porcheron and Joel E Fischer and Enrico Costanza and Obaid Malilk and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems},
pages = {639},
organization = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Koufakis, Alexandros-Michail; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer Journal Article
In: IEEE Transactions on Intelligent Transportation Systems, 2019.
BibTeX | Tags:
@article{koufakis2019offline,
title = {Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer},
author = {Alexandros-Michail Koufakis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {IEEE Transactions on Intelligent Transportation Systems},
publisher = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Seitaridis, Andreas; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
An Agent-based Negotiation Scheme for the Distribution of Electric Vehicles Across a Set of Charging Stations Journal Article
In: Simulation Modelling Practice and Theory, pp. 102040, 2019.
BibTeX | Tags:
@article{seitaridis2019agent,
title = {An Agent-based Negotiation Scheme for the Distribution of Electric Vehicles Across a Set of Charging Stations},
author = {Andreas Seitaridis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {Simulation Modelling Practice and Theory},
pages = {102040},
publisher = {Elsevier},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Abioye, Ayodeji Opeyemi; Prior, Stephen D; Saddington, Peter; Ramchurn, Sarvapali D
Effects of Varying Noise Levels and Lighting Levels on Multimodal Speech and Visual Gesture Interaction with Aerobots Journal Article
In: Applied Sciences, vol. 9, no. 10, pp. 2066, 2019.
BibTeX | Tags:
@article{abioye2019effects,
title = {Effects of Varying Noise Levels and Lighting Levels on Multimodal Speech and Visual Gesture Interaction with Aerobots},
author = {Ayodeji Opeyemi Abioye and Stephen D Prior and Peter Saddington and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {Applied Sciences},
volume = {9},
number = {10},
pages = {2066},
publisher = {Multidisciplinary Digital Publishing Institute},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Rigas, Emmanouil; Ramchurn, Sarvapali; Bassiliades, Nick
Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes Journal Article
In: Artificial Intelligence, vol. 262, pp. 248–278, 2018.
Abstract | Links | BibTeX | Tags: Electric Vehicles, Heuristics, Mobility on Demand, optimisation, Scheduling
@article{soton422097,
title = {Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes},
author = {Emmanouil Rigas and Sarvapali Ramchurn and Nick Bassiliades},
url = {https://eprints.soton.ac.uk/422097/},
year = {2018},
date = {2018-09-01},
journal = {Artificial Intelligence},
volume = {262},
pages = {248–278},
abstract = {We study a setting where Electric Vehicles (EVs) can be hired to drive from pick-up to drop-off points in a Mobility-on-Demand (MoD) scheme. The goal of the system is, either to maximize the number of customers that are serviced, or the total EV utilization. To do so, we characterise the optimisation problem as a max-flow problem in order to determine the set of feasible trips given the available EVs at each location. We then model and solve the EV-to-trip scheduling problem offline and optimally using Mixed Integer Programming (MIP) techniques and show that the solution scales up to medium sized problems. Given this, we develop two non-optimal algorithms, namely an incremental-MIP algorithm for medium to large problems and a greedy heuristic algorithm for very large problems. Moreover, we develop a tabu search-based local search technique to further improve upon and compare against the solution of the non-optimal algorithms. We study the performance of these algorithms in settings where either battery swap or battery charge at each station is used to cope with the EVs' limited driving range. Moreover, in settings where EVs need to be scheduled online, we propose a novel algorithm that accounts for the uncertainty in future trip requests. All algorithms are empirically evaluated using real-world data of locations of shared vehicle pick-up and drop-off stations. In our experiments, we observe that when all EVs carry the same battery which is large enough for the longest trips, the greedy algorithm with battery swap with the max-flow solution as a pre-processing step, provides the optimal solution. At the same time, the greedy algorithm with battery charge is close to the optimal (97% on average) and is further improved when local search is used. When some EVs do not have a large enough battery to execute some of the longest trips, the incremental-MIP generates solutions slightly better than the greedy, while the optimal algorithm is the best but scales up to medium sized problems only. Moreover, the online algorithm is shown to be on average at least 90% of the optimal. Finally, the greedy algorithm scales to 10-times more tasks than the incremental-MIP and 1000-times more than the static MIP in reasonable time.},
keywords = {Electric Vehicles, Heuristics, Mobility on Demand, optimisation, Scheduling},
pubstate = {published},
tppubtype = {article}
}
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali D.
The multimodal speech and visual gesture (mSVG) control model for a practical patrol, search, and rescue aerobot Proceedings Article
In: 19th Towards Autonomous Robotic Systems (TAROS) Conference 2018, pp. 423–437, Springer, 2018.
Abstract | Links | BibTeX | Tags: Aerobot (Aerial Robot), HCI (Human Computer Interaction), MCPU (Multimodal Control Processing Unit), mSVG (multimodal speech and visual gesture), nCA (Navigational Control Autonomy), SBC (Single Board Computer), Speech, visual gesture
@inproceedings{soton418869,
title = {The multimodal speech and visual gesture (mSVG) control model for a practical patrol, search, and rescue aerobot},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali D. Ramchurn},
url = {https://eprints.soton.ac.uk/418869/},
year = {2018},
date = {2018-07-01},
booktitle = {19th Towards Autonomous Robotic Systems (TAROS) Conference 2018},
volume = {10965},
pages = {423–437},
publisher = {Springer},
abstract = {This paper describes a model of the multimodal speech and visual gesture (mSVG) control for aerobots operating at higher nCA autonomy levels, within the context of a patrol, search, and rescue application. The developed mSVG control architecture, its mathematical navigation model, and some high level command operation models were discussed. This was successfully tested using both MATLAB simulation and python based ROS Gazebo UAV simulations. Some limitations were identified, which formed the basis for the further works presented.},
keywords = {Aerobot (Aerial Robot), HCI (Human Computer Interaction), MCPU (Multimodal Control Processing Unit), mSVG (multimodal speech and visual gesture), nCA (Navigational Control Autonomy), SBC (Single Board Computer), Speech, visual gesture},
pubstate = {published},
tppubtype = {inproceedings}
}
Ortega, Andre P; Merrett, Geoff; Ramchurn, Sarvapali
Automated negotiation for opportunistic energy trading between neighbouring wireless sensor networks Proceedings Article
In: 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (31/10/18), 2018.
Abstract | Links | BibTeX | Tags:
@inproceedings{soton423060,
title = {Automated negotiation for opportunistic energy trading between neighbouring wireless sensor networks},
author = {Andre P Ortega and Geoff Merrett and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/423060/},
year = {2018},
date = {2018-07-01},
booktitle = {2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (31/10/18)},
abstract = {As the Internet of Things grows, the number of wireless sensor networks deployed in close proximity will continue to increase. By nature, these networks are limited by the battery supply that determines their lifetime and system utility. To counter such a shortcoming, energy harvesting technologies have become increasingly investigated to provide a perpetual energy source; however, new problems arise as a result of their wide spatio-temporal variation. In this paper, we propose opportunistic energy trading, which enables otherwise independent networks to be sustained by sharing resources. Our goal is to provide a novel cooperation model based on negotiation to solve coordination conflicts between energy harvesting wireless sensor networks. Results show that networks are able to satisfy their loads when they agree to cooperate.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali
Quantifying the effects of varying light-visibility and noise-sound levels in practical multimodal speech and visual gesture (mSVG) interaction with aerobots Proceedings Article
In: IEEE International Conference on Applied System Innovation (IEEE ICASI) 2018, pp. 842–845, IEEE, 2018.
Abstract | Links | BibTeX | Tags: Aerobot, mSVG (multimodal speech and visual gesture), nCA (navigation control autonomy), Speech
@inproceedings{soton418871,
title = {Quantifying the effects of varying light-visibility and noise-sound levels in practical multimodal speech and visual gesture (mSVG) interaction with aerobots},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/418871/},
year = {2018},
date = {2018-06-01},
booktitle = {IEEE International Conference on Applied System Innovation (IEEE ICASI) 2018},
pages = {842–845},
publisher = {IEEE},
abstract = {This paper discusses the research work conducted to quantify the effective range of lighting levels and ambient noise levels in order to inform the design and development of a multimodal speech and visual gesture (mSVG) control interface for the control of a UAV. Noise level variation from 55 dB to 85 dB is observed under control lab conditions to determine where speech commands for a UAV fails, and to consider why, and possibly suggest a solution around this. Similarly, lighting levels are varied within the control lab condition to determine a range of effective visibility levels. The limitation of this work and some further work from this were also presented.},
keywords = {Aerobot, mSVG (multimodal speech and visual gesture), nCA (navigation control autonomy), Speech},
pubstate = {published},
tppubtype = {inproceedings}
}
Garcia, Pedro Garcia; Costanza, Enrico; Verame, Jhim; Nowacka, Diana; Ramchurn, Sarvapali D
Seeing (movement) is believing: the effect of motion on perception of automatic systems performance Journal Article
In: Human-Computer Interaction, pp. 1-51, 2018.
Abstract | Links | BibTeX | Tags:
@article{soton422967,
title = {Seeing (movement) is believing: the effect of motion on perception of automatic systems performance},
author = {Pedro Garcia Garcia and Enrico Costanza and Jhim Verame and Diana Nowacka and Sarvapali D Ramchurn},
url = {https://eprints.soton.ac.uk/422967/},
year = {2018},
date = {2018-04-01},
journal = {Human-Computer Interaction},
pages = {1-51},
abstract = {ensuremath<pensuremath>In this article, we report on one lab study and seven follow-up studies on a crowdsourcing platform designed to investigate the potential of animation cues to influence users? perception of two smart systems: a handwriting recognition and a part-of-speech tagging system. Results from the first three studies indicate that animation cues can influence a participant?s perception of both systems? performance. The subsequent three studies, designed to try and identify an explanation for this effect, suggest that this effect is related to the participants? mental model of the smart system. The last two studies were designed to characterize the effect more in detail, and they revealed that different amounts of animation do not seem to create substantial differences and that the effect persists even when the system?s performance decreases, but only when the difference in performance level between the systems being compared is small.ensuremath</pensuremath>},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bicego, M.; Farinelli, A.; Grosso, E.; Paolini, D.; Ramchurn, S. D.
On the distinctiveness of the electricity load profile Journal Article
In: Pattern Recognition, vol. 74, no. Supplement C, pp. 317–325, 2018, ISSN: 0031-3203.
Links | BibTeX | Tags: Biometrics, Classification, Energy market, Load profile, Pre-processing
@article{BICEGO2018317b,
title = {On the distinctiveness of the electricity load profile},
author = {M. Bicego and A. Farinelli and E. Grosso and D. Paolini and S. D. Ramchurn},
url = {http://www.sciencedirect.com/science/article/pii/S0031320317303904},
doi = {https://doi.org/10.1016/j.patcog.2017.09.039},
issn = {0031-3203},
year = {2018},
date = {2018-01-01},
journal = {Pattern Recognition},
volume = {74},
number = {Supplement C},
pages = {317–325},
keywords = {Biometrics, Classification, Energy market, Load profile, Pre-processing},
pubstate = {published},
tppubtype = {article}
}
Olabambo, Ifeoluwa Oluwasuji; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali
Algorithms for fair load shedding in developing countries Proceedings Article
In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 1590-1596, 2018.
Abstract | Links | BibTeX | Tags:
@inproceedings{soton420541,
title = {Algorithms for fair load shedding in developing countries},
author = {Ifeoluwa Oluwasuji Olabambo and Obaid Malik and Jie Zhang and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/420541/},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)},
pages = {1590-1596},
abstract = {Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. During load shedding, many homes are left without electricity, causing them inconvenience and discomfort. In this paper, we present a number of optimization heuristics that focus on pairwise and groupwise fairness, such that households (i.e. agents) are fairly allocated electricity. We evaluate the heuristics against standard fairness metrics in terms of comfort delivered to homes, as well as the number of times they are disconnected from electricity supply. Thus, we establish new benchmarks for fair load shedding schemes.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Olabambo, Ifeoluwa Oluwasuji; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali
Algorithms to manage load shedding events in developing countries Proceedings Article
In: Proceedings of the International Conference on Autonomous and Multi-Agent Systems (AAMAS), pp. 2034-2036, 2018.
Abstract | Links | BibTeX | Tags:
@inproceedings{soton420127,
title = {Algorithms to manage load shedding events in developing countries},
author = {Ifeoluwa Oluwasuji Olabambo and Obaid Malik and Jie Zhang and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/420127/},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the International Conference on Autonomous and Multi-Agent Systems (AAMAS)},
pages = {2034-2036},
abstract = {Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. This leaves homes without electricity, causing them discomfort and inconvenience. Because fairness is not a priority when shedding load, some homes bear the brunt of these effects. In this paper, we present our ongoing research into considering fairness when shedding load at the household level.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kiel, Manzano Verame Jhim; Costanza, Enrico; Ramchurn, Sarvapali; Fischer, Joel; Crabtree, Andy; Rodden, Tom; Jennings, Nick
Learning from the veg box: Designing unpredictability in agency delegation Proceedings Article
In: CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems, ACM, 2018.
Abstract | Links | BibTeX | Tags:
@inproceedings{soton417370,
title = {Learning from the veg box: Designing unpredictability in agency delegation},
author = {Manzano Verame Jhim Kiel and Enrico Costanza and Sarvapali Ramchurn and Joel Fischer and Andy Crabtree and Tom Rodden and Nick Jennings},
url = {https://eprints.soton.ac.uk/417370/},
year = {2018},
date = {2018-01-01},
booktitle = {CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems},
publisher = {ACM},
abstract = {The Internet of Things (IoT) promises to enable applications that foster a more efficient, sustainable, and healthy way of life. If end-users are to take full advantage of these developments we foresee the need for future IoT systems and services to include an element of autonomy and support the delegation of agency to software processes and connected devices. To inform the design of such future technology, we report on a breaching experiment designed to investigate how people integrate an unpredictable service, through the veg box scheme, in everyday life. Findings from our semistructured interviews and a two-week diary study with 11 households reveal that agency delegation must be warranted, that it must be possible to incorporate delegated decisions into everyday activities, and that delegation is subject to constraint. We further discuss design implications on the need to support people?s diverse values, and their coordinative and creative practices.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Vu, Huan; Aknine, Samir; Ramchurn, Sarvapali D
A Decentralised Approach to Intersection Traffic Management Proceedings Article
In: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden., pp. 527–533, 2018.
@inproceedings{DBLP:conf/ijcai/VuAR18,
title = {A Decentralised Approach to Intersection Traffic Management},
author = {Huan Vu and Samir Aknine and Sarvapali D Ramchurn},
url = {https://doi.org/10.24963/ijcai.2018/73},
doi = {10.24963/ijcai.2018/73},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the Twenty-Seventh International Joint Conference on
Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm,
Sweden.},
pages = {527–533},
crossref = {DBLP:conf/ijcai/2018},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Khan, Md. Mosaddek; -, Long Tran; Ramchurn, Sarvapali D; Jennings, Nicholas R
Speeding Up GDL-Based Message Passing Algorithms for Large-Scale DCOPs Journal Article
In: Comput. J., vol. 61, no. 11, pp. 1639–1666, 2018.
@article{DBLP:journals/cj/KhanTRJ18,
title = {Speeding Up GDL-Based Message Passing Algorithms for Large-Scale DCOPs},
author = {Md. Mosaddek Khan and Long Tran - and Sarvapali D Ramchurn and Nicholas R Jennings},
url = {https://doi.org/10.1093/comjnl/bxy021},
doi = {10.1093/comjnl/bxy021},
year = {2018},
date = {2018-01-01},
journal = {Comput. J.},
volume = {61},
number = {11},
pages = {1639–1666},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Rigas, Emmanouil S; Karapostolakis, Sotiris; Bassiliades, Nick; Ramchurn, Sarvapali D
EVLibSim: A tool for the simulation of electric vehicles' charging stations using the EVLib library Journal Article
In: Simulation Modelling Practice and Theory, vol. 87, pp. 99–119, 2018.
@article{DBLP:journals/simpra/RigasKBR18,
title = {EVLibSim: A tool for the simulation of electric vehicles' charging
stations using the EVLib library},
author = {Emmanouil S Rigas and Sotiris Karapostolakis and Nick Bassiliades and Sarvapali D Ramchurn},
url = {https://doi.org/10.1016/j.simpat.2018.06.007},
doi = {10.1016/j.simpat.2018.06.007},
year = {2018},
date = {2018-01-01},
journal = {Simulation Modelling Practice and Theory},
volume = {87},
pages = {99–119},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Balsamo, Domenico; Merrett, Geoff V.; Zaghari, Bahareh; Wei, Yang; Ramchurn, Sarvapali; Stein, Sebastian; Weddell, Alexander; Beeby, Stephen
Wearable and autonomous computing for future smart cities: open challenges Proceedings Article
In: 25th International Conference on Software, Telecommunications and Computer Networks, 2017.
Abstract | Links | BibTeX | Tags: autonomous computing, human collectives, IoT, Smart cities, wearable computing
@inproceedings{soton414077b,
title = {Wearable and autonomous computing for future smart cities: open challenges},
author = {Domenico Balsamo and Geoff V. Merrett and Bahareh Zaghari and Yang Wei and Sarvapali Ramchurn and Sebastian Stein and Alexander Weddell and Stephen Beeby},
url = {https://eprints.soton.ac.uk/414077/},
year = {2017},
date = {2017-09-01},
booktitle = {25th International Conference on Software, Telecommunications and Computer Networks},
abstract = {The promise of smart cities offers the potential to change the way we live, and refers to the integration of IoT systems for people-centred applications, together with the collection and processing of data, and associated decision making. Central to the realization of this are wearable and autonomous computing systems. There are considerable challenges that exist in this space that require research across different areas of electronics and computer science; it is this multidisciplinary consideration that is novel to this paper. We consider these challenges from different perspectives, involving research in devices, infrastructure and software. Specifically, the challenges considered are related to IoT systems and networking, autonomous computing, wearable sensors and electronics, and the coordination of collectives comprising human and software agents.},
keywords = {autonomous computing, human collectives, IoT, Smart cities, wearable computing},
pubstate = {published},
tppubtype = {inproceedings}
}
Diago, Ndeye Arame; Aknine, Samir; Ramchurn, Sarvapali; Shehory, Onn; Sene, Mbaye
Distributed negotiation for collective decision-making Proceedings Article
In: Proceedings - 2017 International Conference on Tools with Artificial Intelligence, ICTAI 2017, pp. 913–920, IEEE Computer Society Press, 2017.
Abstract | Links | BibTeX | Tags: Alliances, Collective decision making, Groups, Multilaterale Negotiation
@inproceedings{soton421970,
title = {Distributed negotiation for collective decision-making},
author = {Ndeye Arame Diago and Samir Aknine and Sarvapali Ramchurn and Onn Shehory and Mbaye Sene},
url = {https://eprints.soton.ac.uk/421970/},
year = {2017},
date = {2017-06-01},
booktitle = {Proceedings - 2017 International Conference on Tools with Artificial Intelligence, ICTAI 2017},
volume = {2017-November},
pages = {913–920},
publisher = {IEEE Computer Society Press},
abstract = {ensuremath<pensuremath>Collective decision-making is a process in which participants make a collective choice from several alternatives. In this paper, we focus on collective decision contexts in which more than two selfish agents negotiate over multiple issues. We specifically consider a case of joint household energy purchase where the concerned households have to define a collective energy contract. The households involved may each be interested only in a subset of the issues at stake. We devise an effective protocol to regulate the interactions among the (household) agents and reduce their reasoning complexity. The mechanism we introduce is fully decentralized, it facilitates multi-lateral negotiation, and it reduces the complexity of the solution despite the inherent complexity of the problem.ensuremath</pensuremath>},
keywords = {Alliances, Collective decision making, Groups, Multilaterale Negotiation},
pubstate = {published},
tppubtype = {inproceedings}
}
Shann, Sven Seuken Alper Alan Mike; Ramchurn, Sarvapali
Save Money or Feel Cozy? A Field Experiment Evaluation of a Smart Thermostat that Learns Heating Preferences Proceedings Article
In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems, 2017.
BibTeX | Tags: Energy, human-agent collectives
@inproceedings{seuken:etal:2017,
title = {Save Money or Feel Cozy? A Field Experiment Evaluation of a Smart Thermostat that Learns Heating Preferences},
author = {Sven Seuken Alper Alan Mike Shann and Sarvapali Ramchurn},
year = {2017},
date = {2017-05-02},
booktitle = {Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems},
keywords = {Energy, human-agent collectives},
pubstate = {published},
tppubtype = {inproceedings}
}
Fischer, Joel E; Greenhalgh, Chris; Jiang, Wenchao; Ramchurn, Sarvapali D; Wu, Feng; Rodden, Tom
In-the-loop or on-the-loop? Interactional arrangements to support team coordination with a planning agent Journal Article
In: Concurrency and Computation: Practice and Experience, vol. 0, no. 0, 2017, (e4082 cpe.4082).
Abstract | Links | BibTeX | Tags: computational planning, CSCW, human-agent interaction, mixed-reality games, team coordination
@article{doi:10.1002/cpe.4082,
title = {In-the-loop or on-the-loop? Interactional arrangements to support team coordination with a planning agent},
author = {Joel E Fischer and Chris Greenhalgh and Wenchao Jiang and Sarvapali D Ramchurn and Feng Wu and Tom Rodden},
url = {https://onlinelibrary.wiley.com/doi/abs/10.1002/cpe.4082},
doi = {10.1002/cpe.4082},
year = {2017},
date = {2017-03-06},
journal = {Concurrency and Computation: Practice and Experience},
volume = {0},
number = {0},
abstract = {Summary In this paper, we present the study of interactional arrangements that support the collaboration of headquarters (HQ), field responders, and a computational planning agent in a time-critical task setting created by a mixed-reality game. Interactional arrangements define the extent to which control is distributed between the collaborative parties. We provide 2 field trials, one to study an “on-the-loop” arrangement in which HQ monitors and intervenes in agent instructions to field players on demand and the other, to study a version that places HQ more tightly “in-the-loop.” The studies provide an understanding of the sociotechnical collaboration between players and the agent in these interactional arrangements by conducting interaction analysis of video recordings and game log data. The first field trial focuses on the collaboration of field responders with the planning agent. Findings highlight how players negotiate the agent guidance within the social interaction of the collocated teams. The second field trial focuses on the collaboration between the automated planning agent and the HQ. We find that the human coordinator and the agent can successfully work together in most cases, with human coordinators inspecting and “correcting” the agent-proposed plans. Through this field trial-driven development process, we generalise interaction design implications of automated planning agents around the themes of supporting common ground and mixed-initiative planning.},
note = {e4082 cpe.4082},
keywords = {computational planning, CSCW, human-agent interaction, mixed-reality games, team coordination},
pubstate = {published},
tppubtype = {article}
}
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali
Multimodal human aerobotic interaction Book Section
In: Issa, Tomayess; Kommers, Piet; Issa, Theodora; Isa'ias, Pedro; Issa, Touma B. (Ed.): Smart Technology Applications in Business Environments, pp. 39–62, IGI Global, 2017.
Abstract | Links | BibTeX | Tags: Aerobot, Control, Gesture, hci, Interface, Multimodal, nCA, Unimodal
@incollection{soton406888b,
title = {Multimodal human aerobotic interaction},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali Ramchurn},
editor = {Tomayess Issa and Piet Kommers and Theodora Issa and Pedro Isa'ias and Touma B. Issa},
url = {https://eprints.soton.ac.uk/406888/},
year = {2017},
date = {2017-03-01},
booktitle = {Smart Technology Applications in Business Environments},
pages = {39–62},
publisher = {IGI Global},
abstract = {This chapter discusses HCI interfaces used in controlling aerial robotic systems (otherwise known as aerobots). The autonomy control level of aerobot is also discussed. However, due to the limitations of existing models, a novel classification model of autonomy, specifically designed for multirotor aerial robots, called the navigation control autonomy (nCA) model is also developed. Unlike the existing models such as the AFRL and ONR, this model is presented in tiers and has a two-dimensional pyramidal structure. This model is able to identify the control void existing beyond tier-one autonomy components modes and to map the upper and lower limits of control interfaces. Two solutions are suggested for dealing with the existing control void and the limitations of the RC joystick controller ? the multimodal HHI-like interface and the unimodal BCI interface. In addition to these, some human factors based performance measurement is recommended, and the plans for further works presented.},
keywords = {Aerobot, Control, Gesture, hci, Interface, Multimodal, nCA, Unimodal},
pubstate = {published},
tppubtype = {incollection}
}
Bistaffa, Jesús Cerquides Alessandro Farinelli Filippo; Ramchurn, Sarvapali D.
Algorithms for Graph-Constrained Coalition Formation in the Real World Journal Article
In: ACM Transactions on Intelligent Systems and Technology (TIST), vol. 8, no. 4, 2017.
Links | BibTeX | Tags: Coalition Formation, Ridesharing
@article{bistaffaetal2017b,
title = {Algorithms for Graph-Constrained Coalition Formation in the Real World},
author = {Jesús Cerquides Alessandro Farinelli Filippo Bistaffa and Sarvapali D. Ramchurn},
url = {https://www.sramchurn.com/wp-content/uploads/2017/03/2017tist.pdf},
doi = {http://dx.doi.org/10.1145/3040967},
year = {2017},
date = {2017-02-11},
journal = {ACM Transactions on Intelligent Systems and Technology (TIST)},
volume = {8},
number = {4},
keywords = {Coalition Formation, Ridesharing},
pubstate = {published},
tppubtype = {article}
}
Chalkiadakis, Sarvapali Alessandro Farinelli; Ramchurn Filippo Bistaffa Georgios
A Cooperative Game-Theoretic Approach to the Social Ridesharing Problem Journal Article
In: Artificial Intelligence Journal, pp. (accepted), 2017.
Links | BibTeX | Tags: Coalition Formation, Ridesharing
@article{bistaffa:etal:2017b,
title = {A Cooperative Game-Theoretic Approach to the Social Ridesharing Problem},
author = {Sarvapali Alessandro Farinelli; Ramchurn Filippo Bistaffa Georgios Chalkiadakis},
url = {http://www.sciencedirect.com/science/article/pii/S0004370217300243},
year = {2017},
date = {2017-02-11},
journal = {Artificial Intelligence Journal},
pages = {(accepted)},
keywords = {Coalition Formation, Ridesharing},
pubstate = {published},
tppubtype = {article}
}
Farinelli, Alessandro; Bicego, Manuele; Bistaffa, Filippo; Ramchurn, Sarvapali D.
A Hierarchical Clustering Approach to Large-scale Near-optimal Coalition Formation with Quality Guarantees Journal Article
In: Engineering Applications of Artificial Intelligence (EAAI), vol. 57, pp. 170-185, 2017.
Abstract | Links | BibTeX | Tags: Coalition Formation, Energy
@article{farinelli:etal:2017,
title = {A Hierarchical Clustering Approach to Large-scale Near-optimal Coalition Formation with Quality Guarantees},
author = {Alessandro Farinelli and Manuele Bicego and Filippo Bistaffa and Sarvapali D. Ramchurn},
url = {https://www.sramchurn.com/wp-content/uploads/2017/02/1-s2.0-S0952197616302536-main.pdf},
doi = {http://dx.doi.org/10.1016/j.engappai.2016.12.018},
year = {2017},
date = {2017-02-01},
journal = {Engineering Applications of Artificial Intelligence (EAAI)},
volume = {57},
pages = {170-185},
abstract = {Coalition formation is a fundamental approach to multi-agent coordination, and a key challenge in this context
is the coalition structure generation problem, where a set of agents must be partitioned into the best set of
coalitions. This problem is NP-hard and typical optimal algorithms do not scale to more than 50 agents: efficient
approximate solutions are therefore needed for hundreds or thousands of agents. In this paper we propose a
novel heuristic, based on ideas and tools used in the data clustering domain. In particular, we present a coalition
formation algorithm inspired by the well known class of hierarchical agglomerative clustering techniques
(Linkage algorithms). We present different variants of the algorithm, which we call Coalition Linkage (C-Link)
and demonstrate how such algorithm can be adapted to graph restricted coalition formation problems (where
an interaction graph defined among the agents restricts the set of feasible coalitions). Moreover, we discuss how
we can provide an upper bound on the value of the optimal coalition structure, and we show that for specific
characteristic functions we can provide such bounds while maintaining polynomial computational costs and
memory requirements. We empirically evaluate the different variants of the C-Link algorithm on two synthetic
benchmark data-sets, as well as in two real world scenarios, involving a collective energy purchasing and a ridesharing application. In these settings C-Link achieves promising results providing high quality solutions and
solving problem involving thousands of agents in few minutes.},
keywords = {Coalition Formation, Energy},
pubstate = {published},
tppubtype = {article}
}
Cruz, Francisco; Espinosa, Antonio; Moure, Juan C.; Cerquides, Jesus; Rodriguez-Aguilar, Juan A.; Svensson, Kim; Ramchurn, Sarvapali D.
Coalition structure generation problems: optimization and parallelization of the IDP algorithm in multicore systems Journal Article
In: Concurrency and Computation: Practice and Experience, vol. 29, no. 5, pp. e3969–n/a, 2017, ISSN: 1532-0634, (e3969 cpe.3969).
Links | BibTeX | Tags: Coalition Formation, dynamic programming, multi agent systems, multi-core systems, set partitioning problem
@article{CPE:CPE3969,
title = {Coalition structure generation problems: optimization and parallelization of the IDP algorithm in multicore systems},
author = {Francisco Cruz and Antonio Espinosa and Juan C. Moure and Jesus Cerquides and Juan A. Rodriguez-Aguilar and Kim Svensson and Sarvapali D. Ramchurn},
url = {http://dx.doi.org/10.1002/cpe.3969},
doi = {10.1002/cpe.3969},
issn = {1532-0634},
year = {2017},
date = {2017-01-01},
journal = {Concurrency and Computation: Practice and Experience},
volume = {29},
number = {5},
pages = {e3969–n/a},
publisher = {John Wiley & Sons, Ltd},
note = {e3969 cpe.3969},
keywords = {Coalition Formation, dynamic programming, multi agent systems, multi-core systems, set partitioning problem},
pubstate = {published},
tppubtype = {article}
}
Ramchurn, Sarvapali; Simpson, Edwin; Fischer, Joel; Huynh, Trung Dong; Ikuno, Yuki; Reece, Steven; Jiang, Wenchao; Wu, Feng; Flann, Jack; Roberts, S. J.; Moreau, Luc; Rodden, T.; Jennings, N. R.
A Disaster Response System based on Human-Agent Collectives Journal Article
In: Journal of Artificial Intelligence Research, vol. 57, pp. 661-708, 2016.
Abstract | Links | BibTeX | Tags:
@article{eps374070b,
title = {A Disaster Response System based on Human-Agent Collectives},
author = {Sarvapali Ramchurn and Edwin Simpson and Joel Fischer and Trung Dong Huynh and Yuki Ikuno and Steven Reece and Wenchao Jiang and Feng Wu and Jack Flann and S. J. Roberts and Luc Moreau and T. Rodden and N. R. Jennings},
url = {http://www.jair.org/media/5098/live-5098-9699-jair.pdf},
year = {2016},
date = {2016-12-01},
journal = {Journal of Artificial Intelligence Research},
volume = {57},
pages = {661-708},
abstract = {Major natural or man-made disasters such as Hurricane Katrina or the 9/11 terror attacks pose significant challenges for emergency responders. First, they have to develop an understanding of the unfolding event either using their own resources or through third-parties such as the local population and agencies. Second, based on the information gathered, they need to deploy their teams in a flexible manner, ensuring that each team performs tasks in The most effective way. Third, given the dynamic nature of a disaster space, and the uncertainties involved in performing rescue missions, information about the disaster space and the actors within it needs to be managed to ensure that responders are always acting on up-to-date and trusted information. Against this background, this paper proposes a novel disaster response system called HAC-ER. Thus HAC-ER interweaves humans and agents, both robotic and software, in social relationships that augment their individual and collective capabilities. To design HAC-ER, we involved end-users including both experts and volunteers in a several participatory design workshops, lab studies, and field trials of increasingly advanced prototypes of individual components of HAC-ER as well as the overall system. This process generated a number of new quantitative and qualitative results but also raised a number of new research questions. HAC-ER thus demonstrates how such Human-Agent Collectives (HACs) can address key challenges in disaster response. Specifically, we show how HAC-ER utilises crowdsourcing combined with machine learning to obtain most important situational awareness from large streams of reports posted by members of the public and trusted organisations. We then show how this information can inform human-agent teams in coordinating multi-UAV deployments, as well as task planning for responders on the ground. Finally, HAC-ER incorporates an infrastructure and the associated intelligence for tracking and utilising the provenance of information shared across the entire system to ensure its accountability. We individually validate each of these elements of HAC-ER and show how they perform against standard (non-HAC) baselines and also elaborate on the evaluation of the overall system.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Garcia, Pedro Garcia; Costanza, Enrico; Verame, Jhim; Ramchurn, Sarvapali D.
The potential of physical motion cues: changing people?s perception of robots? performance Proceedings Article
In: UbiComp 2016: The 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, ACM, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps398009,
title = {The potential of physical motion cues: changing people?s perception of robots? performance},
author = {Pedro Garcia Garcia and Enrico Costanza and Jhim Verame and Sarvapali D. Ramchurn},
url = {http://eprints.soton.ac.uk/398009/},
year = {2016},
date = {2016-09-01},
booktitle = {UbiComp 2016: The 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing},
publisher = {ACM},
abstract = {Autonomous robotic systems can automatically perform actions on behalf of users in the domestic environment to help people in their daily activities. Such systems aim to reduce users' cognitive and physical workload, and improve wellbeing. While the benefits of these systems are clear, recent studies suggest that users may misconstrue their performance of tasks. We see an opportunity in designing interaction techniques that improve how users perceive the performance of such systems. We report two lab studies (N=16 each) designed to investigate whether showing physical motion, which is showing the process of a system through movement (that is intrinsic to the system's task), of an autonomous system as it completes its task, affects how users perceive its performance. To ensure our studies are ecologically valid and to motivate participants to provide thoughtful responses we adopted consensus-oriented financial incentives. Our results suggest that physical presence does yield higher performance ratings.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Truong, Ngoc Cuong; Baarslag, Tim; Ramchurn, Sarvapali D.; Tran-Thanh, Long
Interactive scheduling of appliance usage in the home Proceedings Article
In: 25th International Joint Conference on Artificial Intelligence (IJCAI-16), pp. 869–875, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps396670,
title = {Interactive scheduling of appliance usage in the home},
author = {Ngoc Cuong Truong and Tim Baarslag and Sarvapali D. Ramchurn and Long Tran-Thanh},
url = {http://eprints.soton.ac.uk/396670/},
year = {2016},
date = {2016-07-12},
booktitle = {25th International Joint Conference on Artificial Intelligence (IJCAI-16)},
pages = {869–875},
abstract = {We address the problem of recommending an appliance usage schedule to the homeowner which balances between maximising total savings and maintaining sufficient user convenience. An important challenge within this problem is how to elicit the the user preferences with low intrusiveness, in order to identify new schedules with high cost savings, that still lies within the user?s comfort zone. To tackle this problem we propose iDR, an interactive system for generating personalised appliance usage scheduling recommendations that maximise savings and convenience with minimal intrusiveness. In particular, our system learns when to stop interacting with the user during the preference elicitation process, in order to keep the bother cost (e.g., the amount of time the user spends, or the cognitive cost of interacting) minimal. We demonstrate through extensive empirical evaluation on real?world data that our approach improves savings by up to 35%, while maintaining a significantly lower bother cost, compared to state-of the-art benchmarks},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Baker, Chris; Ramchurn, Sarvapali D.; Teacy, Luke; Jennings, Nicholas
Planning search and rescue missions for UAV teams Proceedings Article
In: PAIS 2016: Conference on Prestigious Applications of Intelligent Systems at ECAI 2016, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps396996,
title = {Planning search and rescue missions for UAV teams},
author = {Chris Baker and Sarvapali D. Ramchurn and Luke Teacy and Nicholas Jennings},
url = {http://eprints.soton.ac.uk/396996/},
year = {2016},
date = {2016-06-01},
booktitle = {PAIS 2016: Conference on Prestigious Applications of Intelligent Systems at ECAI 2016},
abstract = {The coordination of multiple Unmanned Aerial Vehicles (UAVs) to carry out aerial surveys is a major challenge for emergency responders. In particular, UAVs have to fly over kilometre-scale areas while trying to discover casualties as quickly as possible. To aid in this process, it is desirable to exploit the increasing availability of data about a disaster from sources such as crowd reports, satellite re- mote sensing, or manned reconnaissance. In particular, such information can be a valuable resource to drive the planning of UAV flight paths over a space in order to discover people who are in danger. However challenges of computational tractability remain when planning over the very large action spaces that result. To overcome these, we introduce the survivor discovery problem and present as our solution, the first example of a continuous factored coordinated Monte Carlo tree search algorithm. Our evaluation against state of the art benchmarks show that our algorithm, Co-CMCTS, is able to localise more casualties faster than standard approaches by 7% or more on simulations with real-world data.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Fisher, Joel; Crabtree, Andy; Rodden, Tom; Colley, James; Costanza, Enrico; Jewell, Michael; Ramchurn, Sarvapali
"Just whack it on until it gets hot, then turn it off": Working with IoT Data in the Home Proceedings Article
In: The SIGCHI Conference on Human Factors in Computing Systems, 2016.
@inproceedings{eps385056,
title = {"Just whack it on until it gets hot, then turn it off": Working with IoT Data in the Home},
author = {Joel Fisher and Andy Crabtree and Tom Rodden and James Colley and Enrico Costanza and Michael Jewell and Sarvapali Ramchurn},
url = {http://eprints.soton.ac.uk/385056/},
year = {2016},
date = {2016-05-01},
booktitle = {The SIGCHI Conference on Human Factors in Computing Systems},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Zhao, Dengji; Ramchurn, Sarvapali D.; Jennings, Nicholas
Fault tolerant mechanism design for general task allocation Proceedings Article
In: The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), International Foundation for Autonomous Agents and Multiagent Systems, 2016.
Abstract | Links | BibTeX | Tags: execution uncertainty, interdependent valuations, trust aggregation, type verification
@inproceedings{eps388365,
title = {Fault tolerant mechanism design for general task allocation},
author = {Dengji Zhao and Sarvapali D. Ramchurn and Nicholas Jennings},
url = {http://eprints.soton.ac.uk/388365/},
year = {2016},
date = {2016-05-01},
booktitle = {The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016)},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
abstract = {We study a general task allocation problem, involving multiple agents that collaboratively accomplish tasks and where agents may fail to successfully complete the tasks assigned to them (known as execution uncertainty). The goal is to choose an allocation that maximises social welfare while taking their execution uncertainty into account (i.e., fault tolerant). To achieve this, we show that the post-execution verification (PEV)-based mechanism presented by Porter et al. (2008) is applicable if and only if agents' valuations are risk-neutral (i.e., the solution is almost universal). We then consider a more advanced setting where an agent's execution uncertainty is not completely predictable by the agent alone but aggregated from all agents' private opinions (known as trust). We show that PEV-based mechanism with trust is still applicable if and only if the trust aggregation is multilinear. Given this characterisation, we further demonstrate how this mechanism can be successfully applied in a real-world setting. Finally, we draw the parallels between our results and the literature of efficient mechanism design with general interdependent valuations.},
keywords = {execution uncertainty, interdependent valuations, trust aggregation, type verification},
pubstate = {published},
tppubtype = {inproceedings}
}
Wu, Feng; Ramchurn, Sarvapali D.; Chen, Xiaoping
Coordinating human-UAV teams in disaster response Proceedings Article
In: International Joint Conference on Artificial Intelligence (IJCAI-16), pp. 524–530, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps393725,
title = {Coordinating human-UAV teams in disaster response},
author = {Feng Wu and Sarvapali D. Ramchurn and Xiaoping Chen},
url = {http://eprints.soton.ac.uk/393725/},
year = {2016},
date = {2016-04-01},
booktitle = {International Joint Conference on Artificial Intelligence (IJCAI-16)},
pages = {524–530},
abstract = {We consider a disaster response scenario where emergency responders have to complete rescue tasks in dynamic and uncertain environment with the assistance of multiple UAVs to collect information about the disaster space. To capture the uncertainty and partial observability of the domain, we model this problem as a POMDP. However, the resulting model is computationally intractable and cannot be solved by most existing POMDP solvers due to the large state and action spaces. By exploiting the problem structure we propose a novel online planning algorithm to solve this model. Specifically, we generate plans for the responders based on Monte-Carlo simulations and compute actions for the UAVs according to the value of information. Our empirical results confirm that our algorithm significantly outperforms the state-of-the-art both in time and solution quality.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Baker, Chris; Ramchurn, Gopal; Teacy, Luke; Jennings, Nicholas
Factored Monte-Carlo tree search for coordinating UAVs in disaster response Proceedings Article
In: Distributed and Multi-Agent Planning, ICAPS, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps393649,
title = {Factored Monte-Carlo tree search for coordinating UAVs in disaster response},
author = {Chris Baker and Gopal Ramchurn and Luke Teacy and Nicholas Jennings},
url = {http://eprints.soton.ac.uk/393649/},
year = {2016},
date = {2016-04-01},
booktitle = {Distributed and Multi-Agent Planning},
publisher = {ICAPS},
abstract = {The coordination of multiple Unmanned Aerial Vehicles (UAVs) to carry out surveys is a major challenge for emergency responders. In particular, UAVs have to fly over kilometre-scale areas while trying to discover casualties as quickly as possible. However, an increase in the availability of real-time data about a disaster from sources such as crowd reports or satellites presents a valuable source of information to drive the planning of UAV flight paths over a space in order to discover people who are in danger. Nevertheless challenges remain when planning over the very large action spaces that result. To this end, we introduce the survivor discovery problem and present as our solution, the first example of a factored coordinated Monte Carlo tree search algorithm to perform decentralised path planning for multiple coordinated UAVs. Our evaluation against standard benchmarks show that our algorithm, Co-MCTS, is able to find more casualties faster than standard approaches by 10% or more on simulations with real-world data from the 2010 Haiti earthquake.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Verame, Jhim Kiel M.; Costanza, Enrico; Ramchurn, Sarvapali
The Effect of Displaying System Confidence Information on the Usage of Autonomous Systems for Non-specialist Applications: A Lab Study Proceedings Article
In: The SIGCHI Conference on Human Factors in Computing Systems, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps385069b,
title = {The Effect of Displaying System Confidence Information on the Usage of Autonomous Systems for Non-specialist Applications: A Lab Study},
author = {Jhim Kiel M. Verame and Enrico Costanza and Sarvapali Ramchurn},
url = {http://eprints.soton.ac.uk/385069/},
year = {2016},
date = {2016-01-01},
booktitle = {The SIGCHI Conference on Human Factors in Computing Systems},
abstract = {Autonomous systems are designed to take actions on behalf of users, acting autonomously upon data from sensors or online sources. As such, the design of interaction mechanisms that enable users to understand the operation of autonomous systems and flexibly delegate or regain control is an open challenge for HCI. Against this background, in this paper we report on a lab study designed to investigate whether displaying the confidence of an autonomous system about the quality of its work, which we call its confidence information, can improve user acceptance and interaction with autonomous systems. The results demonstrate that confidence information encourages the usage of the autonomous system we tested, compared to a situation where such information is not available. Furthermore, an additional contribution of our work is the methodology we employ to study users' incentives to do work in collaboration with the autonomous system. In experiments comparing different incentive strategies, our results indicate that our translation of behavioural economics research methods to HCI can support the study of interactions with autonomous systems in the lab.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Alan, Alper Turan; Shann, Mike; Costanza, Enrico; Ramchurn, Sarvapali; Seuken, Sven
It is too hot: an in-situ study of three designs for heating Proceedings Article
In: The SIGCHI Conference on Human Factors in Computing Systems, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps385045b,
title = {It is too hot: an in-situ study of three designs for heating},
author = {Alper Turan Alan and Mike Shann and Enrico Costanza and Sarvapali Ramchurn and Sven Seuken},
url = {http://eprints.soton.ac.uk/385045/},
year = {2016},
date = {2016-01-01},
booktitle = {The SIGCHI Conference on Human Factors in Computing Systems},
abstract = {Smart technologies are becoming increasingly ubiquitous, and consequently transforming our lives. Domestic energy use is one of the most talked domain that people may greatly benefit from these technologies. Given this, it is important to understand interactions with smart systems within people?s everyday lives. To this end, we developed and deployed the first heating system that allows its users to control their home heating with real-time prices. In particular, we implemented three different designs of our heating system, and evaluated them with 30 UK households in a four-week in the wild study. Our findings through thematic analysis show that our participants formed different understandings and expectations of the system, and used it in various ways to effectively respond to real-time prices while maintaining their thermal comfort. These findings contribute to our understanding of interactions with smart energy systems and provide key design implications for developing them.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bandhyopadhyay, Sambaran; Narayanam, Ramasuri; Kumar, Pratyush; Ramchurn, Sarvapali Dyanand; Arya, Vijay
An Axiomatic Framework for Ex-Ante Dynamic Pricing Mechanisms in Smart Grid Proceedings Article
In: Proceedings of 30th AAAI Conference on Artificial Intelligence (AAAI), AAAI Press, 2016.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps386417,
title = {An Axiomatic Framework for Ex-Ante Dynamic Pricing Mechanisms in Smart Grid},
author = {Sambaran Bandhyopadhyay and Ramasuri Narayanam and Pratyush Kumar and Sarvapali Dyanand Ramchurn and Vijay Arya},
url = {http://eprints.soton.ac.uk/386417/},
year = {2016},
date = {2016-01-01},
booktitle = {Proceedings of 30th AAAI Conference on Artificial Intelligence (AAAI)},
publisher = {AAAI Press},
abstract = {In electricity markets, the choice of the right pricing regime is crucial for the utilities because the price they charge to their consumers, in anticipation of their demand in real-time, is a key determinant of their profits and ultimately their survival in competitive energy markets. Among the existing pricing regimes, in this paper, we consider ex-ante dynamic pricing schemes as (i) they help to address the peak demand problem (a crucial problem in smart grids), and (ii) they are transparent and fair to consumers as the cost of electricity can be calculated before the actual consumption. In particular, we propose an axiomatic framework that establishes the conceptual underpinnings of the class of ex-ante dynamic pricing schemes.We first propose five key axioms that reflect the criteria that are vital for energy utilities and their relationship with consumers. We then prove an impossibility theorem to show that there is no pricing regime that satisfies all the five axioms simultaneously.We also study multiple cost functions arising from various pricing regimes to examine the subset of axioms that they satisfy. We believe that our proposed framework in this paper is first of its kind to evaluate the class of ex-ante dynamic pricing schemes in a manner that can be operationalised by energy utilities.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Hunt, William; Ryan, Jack; Abioye, Ayodeji O; Ramchurn, Sarvapali D; Soorati, Mohammad D
Demonstrating performance benefits of human-swarm teaming Proceedings Article
In: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, pp. 3062–3064, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2023.
@inproceedings{soton479903,
title = {Demonstrating performance benefits of human-swarm teaming},
author = {William Hunt and Jack Ryan and Ayodeji O Abioye and Sarvapali D Ramchurn and Mohammad D Soorati},
url = {https://eprints.soton.ac.uk/479903/},
year = {2023},
date = {2023-05-01},
urldate = {2023-05-01},
booktitle = {Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems},
pages = {3062–3064},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)},
abstract = {Autonomous swarms of robots can bring robustness, scalability and adaptability to safety-critical tasks such as search and rescue but their application is still very limited. Using semi-autonomous swarms with human control can bring robot swarms to real-world applications. Human operators can define goals for the swarm, monitor their performance and interfere with, or overrule, the decisions and behaviour. We present the "Human And Robot Interactive Swarm'' simulator (HARIS) that allows multi-user interaction with a robot swarm and facilitates qualitative and quantitative user studies through simulation of robot swarms completing tasks, from package delivery to search and rescue, with varying levels of human control. In this demonstration, we showcase the simulator by using it to study the performance gain offered by maintaining a "human-in-the-loop'' over a fully autonomous system as an example. This is illustrated in the context of search and rescue, with an autonomous allocation of resources to those in need.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Worrawichaipat, Phuriwat; Gerding, Enrico; Kaparias, Ioannis; Ramchurn, Sarvapali
Multi-agent signal-less intersection management with dynamic platoon formation Proceedings Article
In: 22nd International Conference on Autonomous Agents and Multiagent Systems (29/05/23 - 02/06/23), pp. 1542–1550, 2023.
@inproceedings{soton478647,
title = {Multi-agent signal-less intersection management with dynamic platoon formation},
author = {Phuriwat Worrawichaipat and Enrico Gerding and Ioannis Kaparias and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/478647/},
year = {2023},
date = {2023-05-01},
urldate = {2023-05-01},
booktitle = {22nd International Conference on Autonomous Agents and Multiagent Systems (29/05/23 - 02/06/23)},
pages = {1542–1550},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Everett, Gregory; Beal, Ryan J; Matthews, Tim; Early, Joseph; Norman, Timothy J; Ramchurn, Sarvapali D
Inferring player location in sports matches: multi-agent spatial imputation from limited observations Miscellaneous
2023.
@misc{soton477020,
title = {Inferring player location in sports matches: multi-agent spatial imputation from limited observations},
author = {Gregory Everett and Ryan J Beal and Tim Matthews and Joseph Early and Timothy J Norman and Sarvapali D Ramchurn},
url = {https://eprints.soton.ac.uk/477020/},
year = {2023},
date = {2023-02-01},
abstract = {Understanding agent behaviour in Multi-Agent Systems (MAS) is an important problem in domains such as autonomous driving, disaster response, and sports analytics. Existing MAS problems typically use uniform timesteps with observations for all agents. In this work, we analyse the problem of agent location imputation, specifically posed in environments with non-uniform timesteps and limited agent observability (textttchar12695% missing values). Our approach uses Long Short-Term Memory and Graph Neural Network components to learn temporal and inter-agent patterns to predict the location of all agents at every timestep. We apply this to the domain of football (soccer) by imputing the location of all players in a game from sparse event data (e.g., shots and passes). Our model estimates player locations to within textttchar1266.9m; a textttchar12662% reduction in error from the best performing baseline. This approach facilitates downstream analysis tasks such as player physical metrics, player coverage, and team pitch control. Existing solutions to these tasks often require optical tracking data, which is expensive to obtain and only available to elite clubs. By imputing player locations from easy to obtain event data, we increase the accessibility of downstream tasks.},
keywords = {},
pubstate = {published},
tppubtype = {misc}
}
Ahmed, Sarah; Azim, Tayyaba; Early, Joseph Arthur; Ramchurn, Sarvapali
Revisiting deep fisher vectors: using fisher information to improve object classification Proceedings Article
In: British Machine Vision Conference (21/11/22 - 24/11/22), 2022.
@inproceedings{soton471260,
title = {Revisiting deep fisher vectors: using fisher information to improve object classification},
author = {Sarah Ahmed and Tayyaba Azim and Joseph Arthur Early and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/471260/},
year = {2022},
date = {2022-11-01},
booktitle = {British Machine Vision Conference (21/11/22 - 24/11/22)},
abstract = {Although deep learning models have become the gold standard in achieving outstanding results on a large variety of computer vision and machine learning tasks, the use of kernel methods has still not gone out of trend because of its potential to beat deep learning performances at a number of occasions. Given the potential of kernel techniques, prior works have also proposed the use of hybrid approaches combining deep learning with kernel learning to complement their respective strengths and weaknesses. This work develops this idea further by introducing an improved version of Fisher kernels derived from the deep Boltzmann machines (DBM). Our improved deep Fisher kernel (IDFK) utilises an approximation of the Fisher information matrix to derive improved Fisher vectors. We show IDFK can be utilised to retain a high degree of class separability, making it appropriate for classification and retrieval tasks. The efficacy of the proposed approach is evaluated on three benchmark data sets: MNIST, USPS and Alphanumeric, showing an improvement in classification performance over existing kernel approaches, and comparable performance to deep learning methods, but with much reduced computational costs. Using explainable AI methods, we also demonstrate why our IDFK leads to better classification performance.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Yazdanpanah, Vahid; Gerding, Enrico; Stein, Sebastian; Dastani, Mehdi; Jonker, Catholijn M; Norman, Timothy; Ramchurn, Sarvapali
Reasoning About Responsibility in Autonomous Systems: Challenges and Opportunities Journal Article
In: AI & Society, 2022.
@article{soton471971,
title = {Reasoning About Responsibility in Autonomous Systems: Challenges and Opportunities},
author = {Vahid Yazdanpanah and Enrico Gerding and Sebastian Stein and Mehdi Dastani and Catholijn M Jonker and Timothy Norman and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/471971/},
year = {2022},
date = {2022-11-01},
journal = {AI & Society},
abstract = {Ensuring the trustworthiness of autonomous systems and artificial intelligenceensuremath<br/ensuremath>is an important interdisciplinary endeavour. In this position paper, we argue thatensuremath<br/ensuremath>this endeavour will benefit from technical advancements in capturing various forms of responsibility, and we present a comprehensive research agenda to achieve this. In particular, we argue that ensuring the reliability of autonomous system can take advantage of technical approaches for quantifying degrees of responsibility and for coordinating tasks based on that. Moreover, we deem that, in certifying the legality of an AI system, formal and computationally implementable notions of responsibility, blame, accountability, and liability are applicable for addressing potential responsibility gaps (i.e., situations in which a group is responsible, but individuals? responsibility may be unclear). This is a call to enable AI systems themselves, as well as those involved in the design, monitoring, and governance of AI systems, to represent and reason about who can be seen as responsible in prospect (e.g., for completing a task in future) and who can be seen as responsible retrospectively (e.g., for a failure that has already occurred). To that end, in this work, we show that across all stages of the design, development, and deployment of Trustworthy Autonomous Systems (TAS), responsibility reasoning should play a key role. This position paper is the first step towards establishing a road-map and research agenda on how the notion of responsibility can provide novel solution concepts for ensuring the reliability and legality of TAS and, as a result, enables an effective embedding of AI technologies into society.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Early, Joseph; Deweese, Ying-Jung; Evers, Christine; Ramchurn, Sarvapali
Scene-to-Patch earth observation: multiple instance learning for land cover classification Miscellaneous
2022, (14 pages total (4 main content; 2 acknowledgments + citations; 8 appendices); 8 figures (2 main; 6 appendix); published at "Tackling Climate Change with Machine Learning: Workshop at NeurIPS 2022").
@misc{soton472853,
title = {Scene-to-Patch earth observation: multiple instance learning for land cover classification},
author = {Joseph Early and Ying-Jung Deweese and Christine Evers and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/472853/},
year = {2022},
date = {2022-11-01},
abstract = {Land cover classification (LCC), and monitoring how land use changes over time, is an important process in climate change mitigation and adaptation. Existing approaches that use machine learning with Earth observation data for LCC rely on fully-annotated and segmented datasets. Creating these datasets requires a large amount of effort, and a lack of suitable datasets has become an obstacle in scaling the use of LCC. In this study, we propose Scene-to-Patch models: an alternative LCC approach utilising Multiple Instance Learning (MIL) that requires only high-level scene labels. This enables much faster development of new datasets whilst still providing segmentation through patch-level predictions, ultimately increasing the accessibility of using LCC for different scenarios. On the DeepGlobe-LCC dataset, our approach outperforms non-MIL baselines on both scene- and patch-level prediction. This work provides the foundation for expanding the use of LCC in climate change mitigation methods for technology, government, and academia.},
note = {14 pages total (4 main content; 2 acknowledgments + citations; 8 appendices); 8 figures (2 main; 6 appendix); published at "Tackling Climate Change with Machine Learning: Workshop at NeurIPS 2022"},
keywords = {},
pubstate = {published},
tppubtype = {misc}
}
Parnell, Katie; Fischer, Joel E; Clark, Jediah R; Bodenmann, Adrian; Trigo, Maria Jose Galvez; Brito, Mario; Soorati, Mohammad Divband; Plant, Katherine; Ramchurn, Sarvapali
Trustworthy UAV relationships: Applying the Schema Action World taxonomy to UAVs and UAV swarm operations Journal Article
In: International Journal of Human-Computer Interaction, 2022.
@article{soton468839,
title = {Trustworthy UAV relationships: Applying the Schema Action World taxonomy to UAVs and UAV swarm operations},
author = {Katie Parnell and Joel E Fischer and Jediah R Clark and Adrian Bodenmann and Maria Jose Galvez Trigo and Mario Brito and Mohammad Divband Soorati and Katherine Plant and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/468839/},
year = {2022},
date = {2022-07-01},
journal = {International Journal of Human-Computer Interaction},
abstract = {Human Factors play a significant role inthe development and integration of avionic systems to ensure that they are trusted and can be used effectively. As Unoccupied Aerial Vehicle (UAV) technology becomes increasingly important to the aviation domain this holds true. This study aims to gain an understanding of UAV operators?trust requirements when piloting UAVs by utilising a popular aviation interview methodology (Schema World Action Research Method), in combination with key questions on trust identified from the literature. Interviews were conducted with six UAVoperators, with a range of experience. This identified the importance of past experience to trust and the expectations that operators hold. Recommendations are made that target training to inform experience, in addition to the equipment, procedures and organisational standards that can aid in developing trustworthy systems. The methodology that was developed shows promise for capturing trust within human-automation interactions},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Soorati, Mohammad Divband; Gerding, Enrico; Marchioni, Enrico; Naumov, Pavel; Norman, Timothy; Ramchurn, Sarvapali; Rastegari, Baharak; Sobey, Adam; Stein, Sebastian; Tarapore, Danesh; Yazdanpanah, Vahid; Zhang, Jie
From Intelligent Agents to Trustworthy Human-Centred Multiagent Systems Journal Article
In: AI Communications, 2022.
@article{soton467975,
title = {From Intelligent Agents to Trustworthy Human-Centred Multiagent Systems},
author = {Mohammad Divband Soorati and Enrico Gerding and Enrico Marchioni and Pavel Naumov and Timothy Norman and Sarvapali Ramchurn and Baharak Rastegari and Adam Sobey and Sebastian Stein and Danesh Tarapore and Vahid Yazdanpanah and Jie Zhang},
url = {https://eprints.soton.ac.uk/467975/},
year = {2022},
date = {2022-07-01},
journal = {AI Communications},
abstract = {The Agents, Interaction and Complexity research group at the University of Southampton has a long track record of research in multiagent systems (MAS). We have made substantial scientific contributions across learning in MAS, game-theoretic techniques for coordinating agent systems, and formal methods for representation and reasoning. We highlight key results achieved by the group and elaborate on recent work and open research challenges in developing trustworthy autonomous systems and deploying human-centred AI systems that aim to support societal good.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bossens, David; Ramchurn, Sarvapali; Tarapore, Danesh
Resilient robot teams: a review integrating decentralised control, change-detection, and learning Miscellaneous
2022.
@misc{soton457101,
title = {Resilient robot teams: a review integrating decentralised control, change-detection, and learning},
author = {David Bossens and Sarvapali Ramchurn and Danesh Tarapore},
url = {https://eprints.soton.ac.uk/457101/},
year = {2022},
date = {2022-06-01},
journal = {Current Robotics Reports},
abstract = {Purpose of review: This paper reviews opportunities and challenges for decentralised control, change-detection, and learning in the context of resilient robot teams.ensuremath<br/ensuremath>ensuremath<br/ensuremath>Recent findings: Exogenous fault detection methods can provide a generic detection or a specific diagnosis with a recovery solution. Robot teams can perform active and distributed sensing for detecting changes in the environment, including identifying and tracking dynamic anomalies, as well as collaboratively mapping dynamic environments. Resilient methods for decentralised control have been developed in learning perception-action-communication loops, multi-agent reinforcement learning, embodied evolution, offline evolution with online adaptation, explicit task allocation, and stigmergy in swarm robotics.ensuremath<br/ensuremath>ensuremath<br/ensuremath>Summary: Remaining challenges for resilient robot teams are integrating change-detection and trial-and-error learning methods, obtaining reliable performance evaluations under constrained evaluation time, improving the safety of resilient robot teams, theoretical results demonstrating rapid adaptation to given environmental perturbations, and designing realistic and compelling case studies.},
keywords = {},
pubstate = {published},
tppubtype = {misc}
}
Early, Joseph; Bewley, Tom; Evers, Christine; Ramchurn, Sarvapali
Non-markovian reward modelling from trajectory labels via interpretable multiple instance learning Journal Article
In: arXiv, 2022, (20 pages (9 main content; 2 references; 9 appendix). 11 figures (8 main content; 3 appendix)).
@article{soton458023,
title = {Non-markovian reward modelling from trajectory labels via interpretable multiple instance learning},
author = {Joseph Early and Tom Bewley and Christine Evers and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/458023/},
year = {2022},
date = {2022-05-01},
journal = {arXiv},
abstract = {We generalise the problem of reward modelling (RM) for reinforcement learning (RL) to handle non-Markovian rewards. Existing work assumes that human evaluators observe each step in a trajectory independently when providing feedback on agent behaviour. In this work, we remove this assumption, extending RM to include hidden state information that captures temporal dependencies in human assessment of trajectories. We then show how RM can be approached as a multiple instance learning (MIL) problem, and develop new MIL models that are able to capture the time dependencies in labelled trajectories. We demonstrate on a range of RL tasks that our novel MIL models can reconstruct reward functions to a high level of accuracy, and that they provide interpretable learnt hidden information that can be used to train high-performing agent policies.},
note = {20 pages (9 main content; 2 references; 9 appendix). 11 figures (8 main content; 3 appendix)},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Buermann, Jan; Georgiev, Dimitar; Gerding, Enrico; Hill, Lewis; Malik, Obaid; Pop, Alexandru; Pun, Matthew; Ramchurn, Sarvapali; Salisbury, Elliot; Stojanovic, Ivan
An agent-based simulator for maritime transport decarbonisation: Demonstration track Proceedings Article
In: 21st International Conference on Autonomous Agents and Multiagent Systems (09/05/22 - 13/05/22), pp. 1890–1892, 2022.
@inproceedings{soton456716,
title = {An agent-based simulator for maritime transport decarbonisation: Demonstration track},
author = {Jan Buermann and Dimitar Georgiev and Enrico Gerding and Lewis Hill and Obaid Malik and Alexandru Pop and Matthew Pun and Sarvapali Ramchurn and Elliot Salisbury and Ivan Stojanovic},
url = {https://eprints.soton.ac.uk/456716/},
year = {2022},
date = {2022-05-01},
booktitle = {21st International Conference on Autonomous Agents and Multiagent Systems (09/05/22 - 13/05/22)},
pages = {1890–1892},
abstract = {Greenhouse gas (GHG) emission reduction is an important and necessary goal; currently, different policies to reduce GHG emissions in maritime transport are being discussed. Amongst policies, like carbon taxes or carbon intensity targets, it is hard to determine which policies can successfully reduce GHG emissions while allowing the industry to be profitable. We introduce an agent-based maritime transport simulator to investigate the effectiveness of two decarbonisation policies by simulating a maritime transport operator?s trade pattern and fleet make-up changes as a reaction to taxation and fixed targets. This first of its kind simulator allows to compare and quantify the difference of carbon reduction policies and how they affect shipping operations.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Rigas, Emmanouil S; Gerding, Enrico H; Stein, Sebastian; Ramchurn, Sarvapali D; Bassiliades, Nick
Mechanism design for efficient offline and online allocation of electric vehicles to charging stations Journal Article
In: Energies, vol. 15, no. 5, 2022, (Funding Information: Funding: This research study was co-financed by Greece and the European Union (European Social Fund–ESF) through the Operational Programme ?Human Resources Development, Education and Lifelong Learning? in the context of the project ?Reinforcement of Postdoctoral Researchers-2nd Cycle? (MIS-5033021), implemented by State Scholarships Foundation (IKY). Copyright 2022 Elsevier B.V., All rights reserved.).
@article{soton455806,
title = {Mechanism design for efficient offline and online allocation of electric vehicles to charging stations},
author = {Emmanouil S Rigas and Enrico H Gerding and Sebastian Stein and Sarvapali D Ramchurn and Nick Bassiliades},
url = {https://eprints.soton.ac.uk/455806/},
year = {2022},
date = {2022-03-01},
journal = {Energies},
volume = {15},
number = {5},
abstract = {ensuremath<pensuremath>The industry related to electric vehicles (EVs) has seen a substantial increase in recent years, as such vehicles have the ability to significantly reduce total COensuremath<subensuremath>2ensuremath</subensuremath> emissions and the related global warming effect. In this paper, we focus on the problem of allocating EVs to charging stations, scheduling and pricing their charging. Specifically, we developed a Mixed Integer Program (MIP) which executes offline and optimally allocates EVs to charging stations. On top, we propose two alternative mechanisms to price the electricity the EVs charge. The first mechanism is a typical fixed-price one, while the second is a variation of the Vickrey?Clark?Groves (VCG) mechanism. We also developed online solutions that incrementally call the MIP-based algorithm and solve it for branches of EVs. In all cases, the EVs? aim is to minimize the price to pay and the impact on their driving schedule, acting as self-interested agents. We conducted a thorough empirical evaluation of our mechanisms and we observed that they had satisfactory scalability. Additionally, the VCG mechanism achieved an up to 2.2% improvement in terms of the number of vehicles that were charged compared to the fixed-price one and, in cases where the stations were congested, it calculated higher prices for the EVs and provided a higher profit for the stations, but lower utility to the EVs. However, in a theoretical evaluation, we proved that the variant of the VCG mechanism being proposed in this paper still guaranteed truthful reporting of the EVs? preferences. In contrast, the fixed-price one was found to be vulnerable to agents? strategic behavior as non-truthful EVs can charge instead of truthful ones. Finally, we observed the online algorithms to be, on average, at 95.6% of the offline ones in terms of the average number of serviced EVs.ensuremath</pensuremath>},
note = {Funding Information:
Funding: This research study was co-financed by Greece and the European Union (European Social Fund–ESF) through the Operational Programme ?Human Resources Development, Education and Lifelong Learning? in the context of the project ?Reinforcement of Postdoctoral Researchers-2nd Cycle? (MIS-5033021), implemented by State Scholarships Foundation (IKY).
Copyright 2022 Elsevier B.V., All rights reserved.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Early, Joseph; Evers, Christine; Ramchurn, Sarvapali
Model agnostic interpretability for multiple instance learning Proceedings Article
In: International Conference on Learning Representations 2022 (25/04/22 - 29/04/22), 2022, (25 pages (9 content, 2 acknowledgement + references, 14 appendix). 16 figures (3 main content, 13 appendix). Submitted and accepted to ICLR 22, see http://openreview.net/forum?id=KSSfF5lMIAg . Revision: added additional acknowledgements).
@inproceedings{soton454952,
title = {Model agnostic interpretability for multiple instance learning},
author = {Joseph Early and Christine Evers and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/454952/},
year = {2022},
date = {2022-01-01},
booktitle = {International Conference on Learning Representations 2022 (25/04/22 - 29/04/22)},
abstract = {In Multiple Instance Learning (MIL), models are trained using bags of instances, where only a single label is provided for each bag. A bag label is often only determined by a handful of key instances within a bag, making it difficult to interpret what information a classifier is using to make decisions. In this work, we establish the key requirements for interpreting MIL models. We then go on to develop several model-agnostic approaches that meet these requirements. Our methods are compared against existing inherently interpretable MIL models on several datasets, and achieve an increase in interpretability accuracy of up to 30%. We also examine the ability of the methods to identify interactions between instances and scale to larger datasets, improving their applicability to real-world problems.},
note = {25 pages (9 content, 2 acknowledgement + references, 14 appendix). 16 figures (3 main content, 13 appendix). Submitted and accepted to ICLR 22, see http://openreview.net/forum?id=KSSfF5lMIAg . Revision: added additional acknowledgements},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Ramchurn, Sarvapali; Middleton, Stuart; McAuley, Derek; Webb, Helena; Hyde, Richard; Lisinska, Justyna
A Response to Draft Online Safety Bill: A call for evidence from the Joint Committee Technical Report
no. 10.18742/pub01-060, 2021.
@techreport{soton451428,
title = {A Response to Draft Online Safety Bill: A call for evidence from the Joint Committee},
author = {Sarvapali Ramchurn and Stuart Middleton and Derek McAuley and Helena Webb and Richard Hyde and Justyna Lisinska},
url = {https://eprints.soton.ac.uk/451428/},
year = {2021},
date = {2021-09-01},
number = {10.18742/pub01-060},
abstract = {This report is the Trustworthy Autonomous Hub (TAS-hub) response to the call for evidence from the Joint Committee on the Draft Online Safety Bill. The Joint Committee was established to consider the Government's draft Bill to establish a new regulatory framework to tackle harmful content online.},
keywords = {},
pubstate = {published},
tppubtype = {techreport}
}
Ramchurn, Sarvapali; Stein, Sebastian; Jennings, Nicholas R
Trustworthy human-AI partnerships Journal Article
In: iScience, vol. 24, no. 8, 2021.
@article{soton450597,
title = {Trustworthy human-AI partnerships},
author = {Sarvapali Ramchurn and Sebastian Stein and Nicholas R Jennings},
url = {https://eprints.soton.ac.uk/450597/},
year = {2021},
date = {2021-08-01},
journal = {iScience},
volume = {24},
number = {8},
abstract = {In this paper, we foreground some of the key research challenges that arise in the design of trustworthy human-AI partnerships. In particular, we focus on the challenges in designing human-AI partnerships that need to be addressed to help humans and organisations trust their machine counterparts individually or as a collective (e.g., as robot teams or groups of software agents). We also aim to identify the risks associated with human-AI partnerships and therefore determine the associated measures to mitigate these risks. By so doing, we will trigger new avenues of research that will address the key barriers to the adoption of AI-based systems more widely in our daily lives and in industry.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Ramchurn, Sarvapali; Mousavi, Mohammad Reza; Toliyat, Seyed Mohammad Hossein; Kleinman, Mark; Lisinska, Justyna; Sempreboni, Diego; Stein, Sebastian; Gerding, Enrico; Gomer, Richard; DÁmore, Francesco
The future of connected and automated mobility in the UK: call for evidence Technical Report
no. 10.5258/SOTON/P0097, 2021, (The UKRI TAS Hub assembles a team from the Universities of Southampton, Nottingham and King?s College London. The Hub sits at the centre of the pounds33M Trustworthy Autonomous Systems Programme, funded by the UKRI Strategic Priorities Fund. The role of the TAS Hub is to coordinate and work with six research nodes to establish a collaborative platform for the UK to enable the development of socially beneficial autonomous systems that are both trustworthy in principle and trusted in practice by individuals, society and government. Read more about the TAS Hub at https://www.tas.ac.uk/aboutus/overview/).
@techreport{soton450228,
title = {The future of connected and automated mobility in the UK: call for evidence},
author = {Sarvapali Ramchurn and Mohammad Reza Mousavi and Seyed Mohammad Hossein Toliyat and Mark Kleinman and Justyna Lisinska and Diego Sempreboni and Sebastian Stein and Enrico Gerding and Richard Gomer and Francesco DÁmore},
editor = {Wassim Dbouk},
url = {https://eprints.soton.ac.uk/450228/},
year = {2021},
date = {2021-07-01},
number = {10.5258/SOTON/P0097},
publisher = {University of Southampton},
abstract = {This report is a response to the call for evidence from the Department for Business, Energy & Industrial Strategy and the Centre for Connected and Autonomous Vehicles on the future of connected and automated mobility in the UK.ensuremath<br/ensuremath>Executive Summary:Despite relative weaknesses in global collaboration and co-creation platforms, smart road and communication infrastructure, urban planning, and public awareness, the United Kingdom (UK) has a substantial strength in the area of Connected and Automated Mobility (CAM) by investing in research and innovation platforms for developing the underlying technologies, creating impact, and co-creation leading to innovative solutions. Many UK legal and policymaking initiatives in this domain are world leading. To sustain the UK?s leading position, we make the following recommendations:? The development of financial and policy-related incentive schemes for research and innovation in the foundations and applications of autonomous systems as well as schemes for proof of concepts, and commercialisation.? Supporting policy and standardisation initiatives as well as engagement and community-building activities to increase public awareness and trust.? Giving greater attention to integrating CAM/Connected Autonomous Shared Electric vehicles (CASE) policy with related government priorities for mobility, including supporting active transport and public transport, and improving air quality.? Further investment in updating liability and risk models and coming up with innovative liability schemes covering the Autonomous Vehicles (AVs) ecosystem.? Investing in training and retraining of the work force in the automotive, mobility, and transport sectors, particularly with skills concerningArtificial Intelligence (AI), software and computer systems, in order to ensure employability and an adequate response to the drastically changing industrial landscape},
note = {The UKRI TAS Hub assembles a team from the Universities of Southampton, Nottingham and King?s College London. The Hub sits at the centre of the pounds33M Trustworthy Autonomous Systems Programme, funded by the UKRI Strategic Priorities Fund.
The role of the TAS Hub is to coordinate and work with six research nodes to establish a collaborative platform for the UK to enable the development of socially beneficial autonomous systems that are both trustworthy in principle and trusted in practice by individuals, society and government. Read more about the TAS Hub at https://www.tas.ac.uk/aboutus/overview/},
keywords = {},
pubstate = {published},
tppubtype = {techreport}
}
Worrawichaipat, Phuriwat; Gerding, Enrico; Kaparias, Ioannis; Ramchurn, Sarvapali
Resilient intersection management with multi-vehicle collision avoidance Journal Article
In: Frontiers in Sustainable Cities, vol. 3, 2021.
@article{soton449675,
title = {Resilient intersection management with multi-vehicle collision avoidance},
author = {Phuriwat Worrawichaipat and Enrico Gerding and Ioannis Kaparias and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/449675/},
year = {2021},
date = {2021-06-01},
journal = {Frontiers in Sustainable Cities},
volume = {3},
abstract = {In this paper, we propose a novel decentralised agent-based mechanism for road intersection management for connected autonomous vehicles. In our work we focus on road obstructions causing major traffic delays. In doing so, we propose the first decentralised mechanism able to maximise the overall vehicle throughput at intersections in the presence of obstructions. The distributed algorithm transfers most of the computational cost from the intersection manager to the driving agents, thereby improving scalability. Our realistic empirical experiments using SUMO show that, when an obstacle is located at the entrance or in the middle of the intersection, existing state of the art algorithms and traffic lights show a reduced throughput of 65?90% from the optimal point without obstructions while our mechanism can maintain the throughput upensuremath<br/ensuremath>Q7 to 94?99%.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Capezzuto, Luca; Tarapore, Danesh; Ramchurn, Sarvapali
Large-scale, dynamic and distributed coalition formation with spatial and†temporal constraints Journal Article
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 108–125, 2021.
@article{soton452050,
title = {Large-scale, dynamic and distributed coalition formation with spatial and†temporal constraints},
author = {Luca Capezzuto and Danesh Tarapore and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/452050/},
year = {2021},
date = {2021-05-01},
journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)},
pages = {108–125},
abstract = {The†Coalition Formation with Spatial and Temporal constraints Problem†(CFSTP) is a multi-agent task allocation problem in which few agents have to perform many tasks, each with its deadline and workload. To maximize the number of completed tasks, the agents need to cooperate by forming, disbanding and reforming coalitions. The original mathematical programming formulation of the CFSTP is difficult to implement, since it is lengthy and based on the problematic Big-M method. In this paper, we propose a compact and easy-to-implement formulation. Moreover, we design D-CTS, a distributed version of the state-of-the-art CFSTP algorithm. Using public London Fire Brigade records, we create a dataset with 347588 tasks and a test framework that simulates the mobilization of firefighters in dynamic environments. In problems with up†to 150 agents and 3000 tasks, compared to DSA-SDP, a state-of-the-art distributed algorithm, D-CTS completes†3.79%$pm$[42.22%,1.96%]†more tasks, and is one order of magnitude more efficient in terms of communication overhead and time complexity. D-CTS sets the first large-scale, dynamic and distributed CFSTP benchmark.ensuremath<br/ensuremath>},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Capezzuto, Luca; Tarapore, Danesh; Ramchurn, Sarvapali D
Anytime and efficient multi-agent coordination for disaster response Journal Article
In: SN Computer Science, vol. 2, no. 3, 2021.
@article{soton467373,
title = {Anytime and efficient multi-agent coordination for disaster response},
author = {Luca Capezzuto and Danesh Tarapore and Sarvapali D Ramchurn},
url = {https://eprints.soton.ac.uk/467373/},
year = {2021},
date = {2021-03-01},
journal = {SN Computer Science},
volume = {2},
number = {3},
abstract = {The Coalition Formation with Spatial and Temporal constraints Problem (CFSTP) is a multi-agent task allocation problem where the tasks are spatially distributed, with deadlines and workloads, and the number of agents is typically much smaller than the number of tasks. To maximise the number of completed tasks, the agents may have to schedule coalitions. The state-of-the-art CFSTP solver, the Coalition Formation with Look-Ahead (CFLA) algorithm, has two main limitations. First, its time complexity is exponential with the number of agents. Second, as we show, its look-ahead technique is not effective in real-world scenarios, such as open multi-agent systems, where new tasks can appear at any time. In this work, we study its design and define a variant, called Coalition Formation with Improved Look-Ahead (CFLA2), which achieves better performance. Since we cannot eliminate the limitations of CFLA in CFLA2, we also develop a novel algorithm to solve the CFSTP, the first to be simultaneously anytime, efficient and with convergence guarantee, called Cluster-based Task Scheduling (CTS). In tests where the look-ahead technique is highly effective, CTS completes up to 30% (resp. 10%) more tasks than CFLA (resp. CFLA2) while being up to 4 orders of magnitude faster. We also propose S-CTS, a simplified but parallel variant of CTS with even lower time complexity. Using scenarios generated by the RoboCup Rescue Simulation, we show that S-CTS is at most 10% less performing than high-performance algorithms such as Binary Max-Sum and DSA, but up to 2 orders of magnitude faster. Our results affirm CTS as the new state-of-the-art algorithm to solve the CFSTP.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Ortega, Andre P; Ramchurn, Sarvapali; Tran-Thanh, Long; Merrett, Geoff
Partner selection in self-organised wireless sensor networks for opportunistic energy negotiation: A multi-armed bandit based approach Journal Article
In: Ad Hoc Networks, vol. 112, 2021.
@article{soton445733,
title = {Partner selection in self-organised wireless sensor networks for opportunistic energy negotiation: A multi-armed bandit based approach},
author = {Andre P Ortega and Sarvapali Ramchurn and Long Tran-Thanh and Geoff Merrett},
url = {https://eprints.soton.ac.uk/445733/},
year = {2021},
date = {2021-03-01},
journal = {Ad Hoc Networks},
volume = {112},
abstract = {The proliferation of ?Things? over a network creates the Internet of Things (IoT), where sensors integrate to collect data from the environment over long periods of time. The growth of IoT applications will inevitably involve co-locating multiple wireless sensor networks, each serving different applications with, possibly, different needs and constraints. Since energy is scarce in sensor nodes equipped with non-rechargeable batteries, energy harvesting technologies have been the focus of research in recent years. However, new problems arise as a result of their wide spatio-temporal variation. Such a shortcoming can be avoided if co-located networks cooperate with each other and share their available energy. Due to their unique characteristics and different owners, recently, we proposed a negotiation approach to deal with conflict of preferences. Unfortunately, negotiation can be impractical with a large number of participants, especially in an open environment. Given this, we introduce a new partner selection technique based on multi-armed bandits (MAB), that enables each node to learn the strategy that optimises its energy resources in the long term. Our results show that the proposed solution allows networks to repeatedly learn the current best energy partner in a dynamic environment. The performance of such a technique is evaluated through simulation and shows that a network can achieve an efficiency of 72% against the optimal strategy in the most challenging scenario studied in this work.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Multi-agent signal-less intersection management with dynamic platoon formation
AI Foundation Models: initial review, CMA Consultation, TAS Hub Response
The effect of data visualisation quality and task density on human-swarm interaction
Demonstrating performance benefits of human-swarm teaming
Seitaridis, Andreas; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
An agent-based negotiation scheme for the distribution of electric vehicles across a set of charging stations Journal Article
In: Simul. Model. Pract. Theory, vol. 100, pp. 102040, 2020.
@article{DBLP:journals/simpra/SeitaridisRBR20,
title = {An agent-based negotiation scheme for the distribution of electric
vehicles across a set of charging stations},
author = {Andreas Seitaridis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
url = {https://doi.org/10.1016/j.simpat.2019.102040},
doi = {10.1016/j.simpat.2019.102040},
year = {2020},
date = {2020-01-01},
journal = {Simul. Model. Pract. Theory},
volume = {100},
pages = {102040},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Koufakis, Alexandros; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer Journal Article
In: IEEE Trans. Intell. Transp. Syst., vol. 21, no. 5, pp. 2128–2138, 2020.
@article{DBLP:journals/tits/KoufakisRBR20,
title = {Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer},
author = {Alexandros Koufakis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
url = {https://doi.org/10.1109/TITS.2019.2914087},
doi = {10.1109/TITS.2019.2914087},
year = {2020},
date = {2020-01-01},
journal = {IEEE Trans. Intell. Transp. Syst.},
volume = {21},
number = {5},
pages = {2128–2138},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Beal, Ryan; Changder, Narayan; Norman, Timothy D; Ramchurn, Sarvapali D
Learning the Value of Teamwork to Form Efficient Teams Proceedings Article
In: The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020, The Thirty-Second Innovative Applications of Artificial Intelligence Conference, IAAI 2020, The Tenth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA, February 7-12, 2020, pp. 7063–7070, AAAI Press, 2020.
@inproceedings{DBLP:conf/aaai/BealCNR20,
title = {Learning the Value of Teamwork to Form Efficient Teams},
author = {Ryan Beal and Narayan Changder and Timothy D Norman and Sarvapali D Ramchurn},
url = {https://aaai.org/ojs/index.php/AAAI/article/view/6192},
year = {2020},
date = {2020-01-01},
booktitle = {The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI
2020, The Thirty-Second Innovative Applications of Artificial Intelligence
Conference, IAAI 2020, The Tenth AAAI Symposium on Educational
Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA,
February 7-12, 2020},
pages = {7063–7070},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Changder, Narayan; Aknine, Samir; Ramchurn, Sarvapali D; Dutta, Animesh
ODSS: Efficient Hybridization for Optimal Coalition Structure Generation Proceedings Article
In: The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020, The Thirty-Second Innovative Applications of Artificial Intelligence Conference, IAAI 2020, The Tenth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA, February 7-12, 2020, pp. 7079–7086, AAAI Press, 2020.
@inproceedings{DBLP:conf/aaai/ChangderARD20,
title = {ODSS: Efficient Hybridization for Optimal Coalition Structure Generation},
author = {Narayan Changder and Samir Aknine and Sarvapali D Ramchurn and Animesh Dutta},
url = {https://aaai.org/ojs/index.php/AAAI/article/view/6194},
year = {2020},
date = {2020-01-01},
booktitle = {The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI
2020, The Thirty-Second Innovative Applications of Artificial Intelligence
Conference, IAAI 2020, The Tenth AAAI Symposium on Educational
Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA,
February 7-12, 2020},
pages = {7079–7086},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Beal, Ryan; Chalkiadakis, Georgios; Norman, Timothy J; Ramchurn, Sarvapali D
Optimising Game Tactics for Football Proceedings Article
In: Seghrouchni, Amal El Fallah; Sukthankar, Gita; An, Bo; -, Neil Yorke (Ed.): Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '20, Auckland, New Zealand, May 9-13, 2020, pp. 141–149, International Foundation for Autonomous Agents and Multiagent Systems, 2020.
@inproceedings{DBLP:conf/atal/BealCNR20,
title = {Optimising Game Tactics for Football},
author = {Ryan Beal and Georgios Chalkiadakis and Timothy J Norman and Sarvapali D Ramchurn},
editor = {Amal El Fallah Seghrouchni and Gita Sukthankar and Bo An and Neil Yorke -},
url = {https://dl.acm.org/doi/abs/10.5555/3398761.3398783},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 19th International Conference on Autonomous Agents
and Multiagent Systems, AAMAS '20, Auckland, New Zealand, May 9-13,
2020},
pages = {141–149},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Oluwasuji, Olabambo I; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali D
Solving the Fair Electric Load Shedding Problem in Developing Countries Proceedings Article
In: Seghrouchni, Amal El Fallah; Sukthankar, Gita; An, Bo; -, Neil Yorke (Ed.): Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '20, Auckland, New Zealand, May 9-13, 2020, pp. 2155–2157, International Foundation for Autonomous Agents and Multiagent Systems, 2020.
@inproceedings{DBLP:conf/atal/OluwasujiM0R20,
title = {Solving the Fair Electric Load Shedding Problem in Developing Countries},
author = {Olabambo I Oluwasuji and Obaid Malik and Jie Zhang and Sarvapali D Ramchurn},
editor = {Amal El Fallah Seghrouchni and Gita Sukthankar and Bo An and Neil Yorke -},
url = {https://dl.acm.org/doi/abs/10.5555/3398761.3399108},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 19th International Conference on Autonomous Agents
and Multiagent Systems, AAMAS '20, Auckland, New Zealand, May 9-13,
2020},
pages = {2155–2157},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Wu, Feng; Ramchurn, Sarvapali D
Monte-Carlo Tree Search for Scalable Coalition Formation Proceedings Article
In: Bessiere, Christian (Ed.): Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020, pp. 407–413, ijcai.org, 2020.
@inproceedings{DBLP:conf/ijcai/0001R20a,
title = {Monte-Carlo Tree Search for Scalable Coalition Formation},
author = {Feng Wu and Sarvapali D Ramchurn},
editor = {Christian Bessiere},
url = {https://doi.org/10.24963/ijcai.2020/57},
doi = {10.24963/ijcai.2020/57},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the Twenty-Ninth International Joint Conference on
Artificial Intelligence, IJCAI 2020},
pages = {407–413},
publisher = {ijcai.org},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Rigas, Emmanouil S; Gerding, Enrico; Stein, Sebastian; Ramchurn, Sarvapali D; Bassiliades, Nick
Mechanism design for efficient allocation of electric vehicles to charging stations Proceedings Article
In: Spyropoulos, Constantine D; Varlamis, Iraklis; Androutsopoulos, Ion; Malakasiotis, Prodromos (Ed.): SETN 2020: 11th Hellenic Conference on Artificial Intelligence, Athens, Greece, September 2-4, 2020, pp. 10–15, ACM, 2020.
@inproceedings{DBLP:conf/setn/RigasG0RB20,
title = {Mechanism design for efficient allocation of electric vehicles to
charging stations},
author = {Emmanouil S Rigas and Enrico Gerding and Sebastian Stein and Sarvapali D Ramchurn and Nick Bassiliades},
editor = {Constantine D Spyropoulos and Iraklis Varlamis and Ion Androutsopoulos and Prodromos Malakasiotis},
url = {https://dl.acm.org/doi/10.1145/3411408.3411434},
year = {2020},
date = {2020-01-01},
booktitle = {SETN 2020: 11th Hellenic Conference on Artificial Intelligence,
Athens, Greece, September 2-4, 2020},
pages = {10–15},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Beal, Ryan; Chalkiadakis, Georgios; Norman, Timothy J; Ramchurn, Sarvapali D
Optimising Game Tactics for Football Journal Article
In: CoRR, vol. abs/2003.10294, 2020.
@article{DBLP:journals/corr/abs-2003-10294,
title = {Optimising Game Tactics for Football},
author = {Ryan Beal and Georgios Chalkiadakis and Timothy J Norman and Sarvapali D Ramchurn},
url = {https://arxiv.org/abs/2003.10294},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2003.10294},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Capezzuto, Luca; Tarapore, Danesh; Ramchurn, Sarvapali D
Anytime and Efficient Coalition Formation with Spatial and Temporal Constraints Journal Article
In: CoRR, vol. abs/2003.13806, 2020.
@article{DBLP:journals/corr/abs-2003-13806,
title = {Anytime and Efficient Coalition Formation with Spatial and Temporal
Constraints},
author = {Luca Capezzuto and Danesh Tarapore and Sarvapali D Ramchurn},
url = {https://arxiv.org/abs/2003.13806},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2003.13806},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Rigas, Emmanouil; Gerding, Enrico; Stein, Sebastian; Ramchurn, Sarvapali D; Bassiliades, Nick
Mechanism Design for Efficient Online and Offline Allocation of Electric Vehicles to Charging Stations Journal Article
In: CoRR, vol. abs/2007.09715, 2020.
@article{DBLP:journals/corr/abs-2007-09715,
title = {Mechanism Design for Efficient Online and Offline Allocation of Electric
Vehicles to Charging Stations},
author = {Emmanouil Rigas and Enrico Gerding and Sebastian Stein and Sarvapali D Ramchurn and Nick Bassiliades},
url = {https://arxiv.org/abs/2007.09715},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2007.09715},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Abeywickrama, Dhaminda B; Cirstea, Corina; Ramchurn, Sarvapali D
Model Checking Human-Agent Collectives for Responsible AI Proceedings Article
In: 2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), pp. 1–8, IEEE 2019.
@inproceedings{abeywickrama2019model,
title = {Model Checking Human-Agent Collectives for Responsible AI},
author = {Dhaminda B Abeywickrama and Corina Cirstea and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN)},
pages = {1–8},
organization = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Beal, Ryan; Norman, Timothy J; Ramchurn, Sarvapali D
Artificial intelligence for team sports: a survey Journal Article
In: The Knowledge Engineering Review, vol. 34, 2019.
@article{beal2019artificial,
title = {Artificial intelligence for team sports: a survey},
author = {Ryan Beal and Timothy J Norman and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {The Knowledge Engineering Review},
volume = {34},
publisher = {Cambridge University Press},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Abioye, Ayodeji Opeyemi; Prior, Stephen D; Thomas, Glyn T; Saddington, Peter; Ramchurn, Sarvapali D
Multimodal human aerobotic interaction Book Section
In: Unmanned Aerial Vehicles: Breakthroughs in Research and Practice, pp. 142–165, IGI Global, 2019.
@incollection{abioye2019multimodal,
title = {Multimodal human aerobotic interaction},
author = {Ayodeji Opeyemi Abioye and Stephen D Prior and Glyn T Thomas and Peter Saddington and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {Unmanned Aerial Vehicles: Breakthroughs in Research and Practice},
pages = {142–165},
publisher = {IGI Global},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
Fuentes, Carolina; Porcheron, Martin; Fischer, Joel E; Costanza, Enrico; Malilk, Obaid; Ramchurn, Sarvapali D
Tracking the Consumption of Home Essentials Proceedings Article
In: Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems, pp. 639, ACM 2019.
@inproceedings{fuentes2019tracking,
title = {Tracking the Consumption of Home Essentials},
author = {Carolina Fuentes and Martin Porcheron and Joel E Fischer and Enrico Costanza and Obaid Malilk and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems},
pages = {639},
organization = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Koufakis, Alexandros-Michail; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer Journal Article
In: IEEE Transactions on Intelligent Transportation Systems, 2019.
@article{koufakis2019offline,
title = {Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer},
author = {Alexandros-Michail Koufakis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {IEEE Transactions on Intelligent Transportation Systems},
publisher = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Seitaridis, Andreas; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
An Agent-based Negotiation Scheme for the Distribution of Electric Vehicles Across a Set of Charging Stations Journal Article
In: Simulation Modelling Practice and Theory, pp. 102040, 2019.
@article{seitaridis2019agent,
title = {An Agent-based Negotiation Scheme for the Distribution of Electric Vehicles Across a Set of Charging Stations},
author = {Andreas Seitaridis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {Simulation Modelling Practice and Theory},
pages = {102040},
publisher = {Elsevier},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Abioye, Ayodeji Opeyemi; Prior, Stephen D; Saddington, Peter; Ramchurn, Sarvapali D
Effects of Varying Noise Levels and Lighting Levels on Multimodal Speech and Visual Gesture Interaction with Aerobots Journal Article
In: Applied Sciences, vol. 9, no. 10, pp. 2066, 2019.
@article{abioye2019effects,
title = {Effects of Varying Noise Levels and Lighting Levels on Multimodal Speech and Visual Gesture Interaction with Aerobots},
author = {Ayodeji Opeyemi Abioye and Stephen D Prior and Peter Saddington and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {Applied Sciences},
volume = {9},
number = {10},
pages = {2066},
publisher = {Multidisciplinary Digital Publishing Institute},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Rigas, Emmanouil; Ramchurn, Sarvapali; Bassiliades, Nick
Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes Journal Article
In: Artificial Intelligence, vol. 262, pp. 248–278, 2018.
@article{soton422097,
title = {Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes},
author = {Emmanouil Rigas and Sarvapali Ramchurn and Nick Bassiliades},
url = {https://eprints.soton.ac.uk/422097/},
year = {2018},
date = {2018-09-01},
journal = {Artificial Intelligence},
volume = {262},
pages = {248–278},
abstract = {We study a setting where Electric Vehicles (EVs) can be hired to drive from pick-up to drop-off points in a Mobility-on-Demand (MoD) scheme. The goal of the system is, either to maximize the number of customers that are serviced, or the total EV utilization. To do so, we characterise the optimisation problem as a max-flow problem in order to determine the set of feasible trips given the available EVs at each location. We then model and solve the EV-to-trip scheduling problem offline and optimally using Mixed Integer Programming (MIP) techniques and show that the solution scales up to medium sized problems. Given this, we develop two non-optimal algorithms, namely an incremental-MIP algorithm for medium to large problems and a greedy heuristic algorithm for very large problems. Moreover, we develop a tabu search-based local search technique to further improve upon and compare against the solution of the non-optimal algorithms. We study the performance of these algorithms in settings where either battery swap or battery charge at each station is used to cope with the EVs' limited driving range. Moreover, in settings where EVs need to be scheduled online, we propose a novel algorithm that accounts for the uncertainty in future trip requests. All algorithms are empirically evaluated using real-world data of locations of shared vehicle pick-up and drop-off stations. In our experiments, we observe that when all EVs carry the same battery which is large enough for the longest trips, the greedy algorithm with battery swap with the max-flow solution as a pre-processing step, provides the optimal solution. At the same time, the greedy algorithm with battery charge is close to the optimal (97% on average) and is further improved when local search is used. When some EVs do not have a large enough battery to execute some of the longest trips, the incremental-MIP generates solutions slightly better than the greedy, while the optimal algorithm is the best but scales up to medium sized problems only. Moreover, the online algorithm is shown to be on average at least 90% of the optimal. Finally, the greedy algorithm scales to 10-times more tasks than the incremental-MIP and 1000-times more than the static MIP in reasonable time.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali D.
The multimodal speech and visual gesture (mSVG) control model for a practical patrol, search, and rescue aerobot Proceedings Article
In: 19th Towards Autonomous Robotic Systems (TAROS) Conference 2018, pp. 423–437, Springer, 2018.
@inproceedings{soton418869,
title = {The multimodal speech and visual gesture (mSVG) control model for a practical patrol, search, and rescue aerobot},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali D. Ramchurn},
url = {https://eprints.soton.ac.uk/418869/},
year = {2018},
date = {2018-07-01},
booktitle = {19th Towards Autonomous Robotic Systems (TAROS) Conference 2018},
volume = {10965},
pages = {423–437},
publisher = {Springer},
abstract = {This paper describes a model of the multimodal speech and visual gesture (mSVG) control for aerobots operating at higher nCA autonomy levels, within the context of a patrol, search, and rescue application. The developed mSVG control architecture, its mathematical navigation model, and some high level command operation models were discussed. This was successfully tested using both MATLAB simulation and python based ROS Gazebo UAV simulations. Some limitations were identified, which formed the basis for the further works presented.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Ortega, Andre P; Merrett, Geoff; Ramchurn, Sarvapali
Automated negotiation for opportunistic energy trading between neighbouring wireless sensor networks Proceedings Article
In: 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (31/10/18), 2018.
@inproceedings{soton423060,
title = {Automated negotiation for opportunistic energy trading between neighbouring wireless sensor networks},
author = {Andre P Ortega and Geoff Merrett and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/423060/},
year = {2018},
date = {2018-07-01},
booktitle = {2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (31/10/18)},
abstract = {As the Internet of Things grows, the number of wireless sensor networks deployed in close proximity will continue to increase. By nature, these networks are limited by the battery supply that determines their lifetime and system utility. To counter such a shortcoming, energy harvesting technologies have become increasingly investigated to provide a perpetual energy source; however, new problems arise as a result of their wide spatio-temporal variation. In this paper, we propose opportunistic energy trading, which enables otherwise independent networks to be sustained by sharing resources. Our goal is to provide a novel cooperation model based on negotiation to solve coordination conflicts between energy harvesting wireless sensor networks. Results show that networks are able to satisfy their loads when they agree to cooperate.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali
Quantifying the effects of varying light-visibility and noise-sound levels in practical multimodal speech and visual gesture (mSVG) interaction with aerobots Proceedings Article
In: IEEE International Conference on Applied System Innovation (IEEE ICASI) 2018, pp. 842–845, IEEE, 2018.
@inproceedings{soton418871,
title = {Quantifying the effects of varying light-visibility and noise-sound levels in practical multimodal speech and visual gesture (mSVG) interaction with aerobots},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/418871/},
year = {2018},
date = {2018-06-01},
booktitle = {IEEE International Conference on Applied System Innovation (IEEE ICASI) 2018},
pages = {842–845},
publisher = {IEEE},
abstract = {This paper discusses the research work conducted to quantify the effective range of lighting levels and ambient noise levels in order to inform the design and development of a multimodal speech and visual gesture (mSVG) control interface for the control of a UAV. Noise level variation from 55 dB to 85 dB is observed under control lab conditions to determine where speech commands for a UAV fails, and to consider why, and possibly suggest a solution around this. Similarly, lighting levels are varied within the control lab condition to determine a range of effective visibility levels. The limitation of this work and some further work from this were also presented.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Garcia, Pedro Garcia; Costanza, Enrico; Verame, Jhim; Nowacka, Diana; Ramchurn, Sarvapali D
Seeing (movement) is believing: the effect of motion on perception of automatic systems performance Journal Article
In: Human-Computer Interaction, pp. 1-51, 2018.
@article{soton422967,
title = {Seeing (movement) is believing: the effect of motion on perception of automatic systems performance},
author = {Pedro Garcia Garcia and Enrico Costanza and Jhim Verame and Diana Nowacka and Sarvapali D Ramchurn},
url = {https://eprints.soton.ac.uk/422967/},
year = {2018},
date = {2018-04-01},
journal = {Human-Computer Interaction},
pages = {1-51},
abstract = {ensuremath<pensuremath>In this article, we report on one lab study and seven follow-up studies on a crowdsourcing platform designed to investigate the potential of animation cues to influence users? perception of two smart systems: a handwriting recognition and a part-of-speech tagging system. Results from the first three studies indicate that animation cues can influence a participant?s perception of both systems? performance. The subsequent three studies, designed to try and identify an explanation for this effect, suggest that this effect is related to the participants? mental model of the smart system. The last two studies were designed to characterize the effect more in detail, and they revealed that different amounts of animation do not seem to create substantial differences and that the effect persists even when the system?s performance decreases, but only when the difference in performance level between the systems being compared is small.ensuremath</pensuremath>},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bicego, M.; Farinelli, A.; Grosso, E.; Paolini, D.; Ramchurn, S. D.
On the distinctiveness of the electricity load profile Journal Article
In: Pattern Recognition, vol. 74, no. Supplement C, pp. 317–325, 2018, ISSN: 0031-3203.
@article{BICEGO2018317b,
title = {On the distinctiveness of the electricity load profile},
author = {M. Bicego and A. Farinelli and E. Grosso and D. Paolini and S. D. Ramchurn},
url = {http://www.sciencedirect.com/science/article/pii/S0031320317303904},
doi = {https://doi.org/10.1016/j.patcog.2017.09.039},
issn = {0031-3203},
year = {2018},
date = {2018-01-01},
journal = {Pattern Recognition},
volume = {74},
number = {Supplement C},
pages = {317–325},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Olabambo, Ifeoluwa Oluwasuji; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali
Algorithms for fair load shedding in developing countries Proceedings Article
In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 1590-1596, 2018.
@inproceedings{soton420541,
title = {Algorithms for fair load shedding in developing countries},
author = {Ifeoluwa Oluwasuji Olabambo and Obaid Malik and Jie Zhang and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/420541/},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)},
pages = {1590-1596},
abstract = {Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. During load shedding, many homes are left without electricity, causing them inconvenience and discomfort. In this paper, we present a number of optimization heuristics that focus on pairwise and groupwise fairness, such that households (i.e. agents) are fairly allocated electricity. We evaluate the heuristics against standard fairness metrics in terms of comfort delivered to homes, as well as the number of times they are disconnected from electricity supply. Thus, we establish new benchmarks for fair load shedding schemes.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Olabambo, Ifeoluwa Oluwasuji; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali
Algorithms to manage load shedding events in developing countries Proceedings Article
In: Proceedings of the International Conference on Autonomous and Multi-Agent Systems (AAMAS), pp. 2034-2036, 2018.
@inproceedings{soton420127,
title = {Algorithms to manage load shedding events in developing countries},
author = {Ifeoluwa Oluwasuji Olabambo and Obaid Malik and Jie Zhang and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/420127/},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the International Conference on Autonomous and Multi-Agent Systems (AAMAS)},
pages = {2034-2036},
abstract = {Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. This leaves homes without electricity, causing them discomfort and inconvenience. Because fairness is not a priority when shedding load, some homes bear the brunt of these effects. In this paper, we present our ongoing research into considering fairness when shedding load at the household level.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kiel, Manzano Verame Jhim; Costanza, Enrico; Ramchurn, Sarvapali; Fischer, Joel; Crabtree, Andy; Rodden, Tom; Jennings, Nick
Learning from the veg box: Designing unpredictability in agency delegation Proceedings Article
In: CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems, ACM, 2018.
@inproceedings{soton417370,
title = {Learning from the veg box: Designing unpredictability in agency delegation},
author = {Manzano Verame Jhim Kiel and Enrico Costanza and Sarvapali Ramchurn and Joel Fischer and Andy Crabtree and Tom Rodden and Nick Jennings},
url = {https://eprints.soton.ac.uk/417370/},
year = {2018},
date = {2018-01-01},
booktitle = {CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems},
publisher = {ACM},
abstract = {The Internet of Things (IoT) promises to enable applications that foster a more efficient, sustainable, and healthy way of life. If end-users are to take full advantage of these developments we foresee the need for future IoT systems and services to include an element of autonomy and support the delegation of agency to software processes and connected devices. To inform the design of such future technology, we report on a breaching experiment designed to investigate how people integrate an unpredictable service, through the veg box scheme, in everyday life. Findings from our semistructured interviews and a two-week diary study with 11 households reveal that agency delegation must be warranted, that it must be possible to incorporate delegated decisions into everyday activities, and that delegation is subject to constraint. We further discuss design implications on the need to support people?s diverse values, and their coordinative and creative practices.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Vu, Huan; Aknine, Samir; Ramchurn, Sarvapali D
A Decentralised Approach to Intersection Traffic Management Proceedings Article
In: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden., pp. 527–533, 2018.
@inproceedings{DBLP:conf/ijcai/VuAR18,
title = {A Decentralised Approach to Intersection Traffic Management},
author = {Huan Vu and Samir Aknine and Sarvapali D Ramchurn},
url = {https://doi.org/10.24963/ijcai.2018/73},
doi = {10.24963/ijcai.2018/73},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the Twenty-Seventh International Joint Conference on
Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm,
Sweden.},
pages = {527–533},
crossref = {DBLP:conf/ijcai/2018},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Khan, Md. Mosaddek; -, Long Tran; Ramchurn, Sarvapali D; Jennings, Nicholas R
Speeding Up GDL-Based Message Passing Algorithms for Large-Scale DCOPs Journal Article
In: Comput. J., vol. 61, no. 11, pp. 1639–1666, 2018.
@article{DBLP:journals/cj/KhanTRJ18,
title = {Speeding Up GDL-Based Message Passing Algorithms for Large-Scale DCOPs},
author = {Md. Mosaddek Khan and Long Tran - and Sarvapali D Ramchurn and Nicholas R Jennings},
url = {https://doi.org/10.1093/comjnl/bxy021},
doi = {10.1093/comjnl/bxy021},
year = {2018},
date = {2018-01-01},
journal = {Comput. J.},
volume = {61},
number = {11},
pages = {1639–1666},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Rigas, Emmanouil S; Karapostolakis, Sotiris; Bassiliades, Nick; Ramchurn, Sarvapali D
EVLibSim: A tool for the simulation of electric vehicles' charging stations using the EVLib library Journal Article
In: Simulation Modelling Practice and Theory, vol. 87, pp. 99–119, 2018.
@article{DBLP:journals/simpra/RigasKBR18,
title = {EVLibSim: A tool for the simulation of electric vehicles' charging
stations using the EVLib library},
author = {Emmanouil S Rigas and Sotiris Karapostolakis and Nick Bassiliades and Sarvapali D Ramchurn},
url = {https://doi.org/10.1016/j.simpat.2018.06.007},
doi = {10.1016/j.simpat.2018.06.007},
year = {2018},
date = {2018-01-01},
journal = {Simulation Modelling Practice and Theory},
volume = {87},
pages = {99–119},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Balsamo, Domenico; Merrett, Geoff V.; Zaghari, Bahareh; Wei, Yang; Ramchurn, Sarvapali; Stein, Sebastian; Weddell, Alexander; Beeby, Stephen
Wearable and autonomous computing for future smart cities: open challenges Proceedings Article
In: 25th International Conference on Software, Telecommunications and Computer Networks, 2017.
@inproceedings{soton414077b,
title = {Wearable and autonomous computing for future smart cities: open challenges},
author = {Domenico Balsamo and Geoff V. Merrett and Bahareh Zaghari and Yang Wei and Sarvapali Ramchurn and Sebastian Stein and Alexander Weddell and Stephen Beeby},
url = {https://eprints.soton.ac.uk/414077/},
year = {2017},
date = {2017-09-01},
booktitle = {25th International Conference on Software, Telecommunications and Computer Networks},
abstract = {The promise of smart cities offers the potential to change the way we live, and refers to the integration of IoT systems for people-centred applications, together with the collection and processing of data, and associated decision making. Central to the realization of this are wearable and autonomous computing systems. There are considerable challenges that exist in this space that require research across different areas of electronics and computer science; it is this multidisciplinary consideration that is novel to this paper. We consider these challenges from different perspectives, involving research in devices, infrastructure and software. Specifically, the challenges considered are related to IoT systems and networking, autonomous computing, wearable sensors and electronics, and the coordination of collectives comprising human and software agents.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Diago, Ndeye Arame; Aknine, Samir; Ramchurn, Sarvapali; Shehory, Onn; Sene, Mbaye
Distributed negotiation for collective decision-making Proceedings Article
In: Proceedings - 2017 International Conference on Tools with Artificial Intelligence, ICTAI 2017, pp. 913–920, IEEE Computer Society Press, 2017.
@inproceedings{soton421970,
title = {Distributed negotiation for collective decision-making},
author = {Ndeye Arame Diago and Samir Aknine and Sarvapali Ramchurn and Onn Shehory and Mbaye Sene},
url = {https://eprints.soton.ac.uk/421970/},
year = {2017},
date = {2017-06-01},
booktitle = {Proceedings - 2017 International Conference on Tools with Artificial Intelligence, ICTAI 2017},
volume = {2017-November},
pages = {913–920},
publisher = {IEEE Computer Society Press},
abstract = {ensuremath<pensuremath>Collective decision-making is a process in which participants make a collective choice from several alternatives. In this paper, we focus on collective decision contexts in which more than two selfish agents negotiate over multiple issues. We specifically consider a case of joint household energy purchase where the concerned households have to define a collective energy contract. The households involved may each be interested only in a subset of the issues at stake. We devise an effective protocol to regulate the interactions among the (household) agents and reduce their reasoning complexity. The mechanism we introduce is fully decentralized, it facilitates multi-lateral negotiation, and it reduces the complexity of the solution despite the inherent complexity of the problem.ensuremath</pensuremath>},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Shann, Sven Seuken Alper Alan Mike; Ramchurn, Sarvapali
Save Money or Feel Cozy? A Field Experiment Evaluation of a Smart Thermostat that Learns Heating Preferences Proceedings Article
In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems, 2017.
@inproceedings{seuken:etal:2017,
title = {Save Money or Feel Cozy? A Field Experiment Evaluation of a Smart Thermostat that Learns Heating Preferences},
author = {Sven Seuken Alper Alan Mike Shann and Sarvapali Ramchurn},
year = {2017},
date = {2017-05-02},
booktitle = {Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Fischer, Joel E; Greenhalgh, Chris; Jiang, Wenchao; Ramchurn, Sarvapali D; Wu, Feng; Rodden, Tom
In-the-loop or on-the-loop? Interactional arrangements to support team coordination with a planning agent Journal Article
In: Concurrency and Computation: Practice and Experience, vol. 0, no. 0, 2017, (e4082 cpe.4082).
@article{doi:10.1002/cpe.4082,
title = {In-the-loop or on-the-loop? Interactional arrangements to support team coordination with a planning agent},
author = {Joel E Fischer and Chris Greenhalgh and Wenchao Jiang and Sarvapali D Ramchurn and Feng Wu and Tom Rodden},
url = {https://onlinelibrary.wiley.com/doi/abs/10.1002/cpe.4082},
doi = {10.1002/cpe.4082},
year = {2017},
date = {2017-03-06},
journal = {Concurrency and Computation: Practice and Experience},
volume = {0},
number = {0},
abstract = {Summary In this paper, we present the study of interactional arrangements that support the collaboration of headquarters (HQ), field responders, and a computational planning agent in a time-critical task setting created by a mixed-reality game. Interactional arrangements define the extent to which control is distributed between the collaborative parties. We provide 2 field trials, one to study an “on-the-loop” arrangement in which HQ monitors and intervenes in agent instructions to field players on demand and the other, to study a version that places HQ more tightly “in-the-loop.” The studies provide an understanding of the sociotechnical collaboration between players and the agent in these interactional arrangements by conducting interaction analysis of video recordings and game log data. The first field trial focuses on the collaboration of field responders with the planning agent. Findings highlight how players negotiate the agent guidance within the social interaction of the collocated teams. The second field trial focuses on the collaboration between the automated planning agent and the HQ. We find that the human coordinator and the agent can successfully work together in most cases, with human coordinators inspecting and “correcting” the agent-proposed plans. Through this field trial-driven development process, we generalise interaction design implications of automated planning agents around the themes of supporting common ground and mixed-initiative planning.},
note = {e4082 cpe.4082},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali
Multimodal human aerobotic interaction Book Section
In: Issa, Tomayess; Kommers, Piet; Issa, Theodora; Isa'ias, Pedro; Issa, Touma B. (Ed.): Smart Technology Applications in Business Environments, pp. 39–62, IGI Global, 2017.
@incollection{soton406888b,
title = {Multimodal human aerobotic interaction},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali Ramchurn},
editor = {Tomayess Issa and Piet Kommers and Theodora Issa and Pedro Isa'ias and Touma B. Issa},
url = {https://eprints.soton.ac.uk/406888/},
year = {2017},
date = {2017-03-01},
booktitle = {Smart Technology Applications in Business Environments},
pages = {39–62},
publisher = {IGI Global},
abstract = {This chapter discusses HCI interfaces used in controlling aerial robotic systems (otherwise known as aerobots). The autonomy control level of aerobot is also discussed. However, due to the limitations of existing models, a novel classification model of autonomy, specifically designed for multirotor aerial robots, called the navigation control autonomy (nCA) model is also developed. Unlike the existing models such as the AFRL and ONR, this model is presented in tiers and has a two-dimensional pyramidal structure. This model is able to identify the control void existing beyond tier-one autonomy components modes and to map the upper and lower limits of control interfaces. Two solutions are suggested for dealing with the existing control void and the limitations of the RC joystick controller ? the multimodal HHI-like interface and the unimodal BCI interface. In addition to these, some human factors based performance measurement is recommended, and the plans for further works presented.},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
Bistaffa, Jesús Cerquides Alessandro Farinelli Filippo; Ramchurn, Sarvapali D.
Algorithms for Graph-Constrained Coalition Formation in the Real World Journal Article
In: ACM Transactions on Intelligent Systems and Technology (TIST), vol. 8, no. 4, 2017.
@article{bistaffaetal2017b,
title = {Algorithms for Graph-Constrained Coalition Formation in the Real World},
author = {Jesús Cerquides Alessandro Farinelli Filippo Bistaffa and Sarvapali D. Ramchurn},
url = {https://www.sramchurn.com/wp-content/uploads/2017/03/2017tist.pdf},
doi = {http://dx.doi.org/10.1145/3040967},
year = {2017},
date = {2017-02-11},
journal = {ACM Transactions on Intelligent Systems and Technology (TIST)},
volume = {8},
number = {4},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Chalkiadakis, Sarvapali Alessandro Farinelli; Ramchurn Filippo Bistaffa Georgios
A Cooperative Game-Theoretic Approach to the Social Ridesharing Problem Journal Article
In: Artificial Intelligence Journal, pp. (accepted), 2017.
@article{bistaffa:etal:2017b,
title = {A Cooperative Game-Theoretic Approach to the Social Ridesharing Problem},
author = {Sarvapali Alessandro Farinelli; Ramchurn Filippo Bistaffa Georgios Chalkiadakis},
url = {http://www.sciencedirect.com/science/article/pii/S0004370217300243},
year = {2017},
date = {2017-02-11},
journal = {Artificial Intelligence Journal},
pages = {(accepted)},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Farinelli, Alessandro; Bicego, Manuele; Bistaffa, Filippo; Ramchurn, Sarvapali D.
A Hierarchical Clustering Approach to Large-scale Near-optimal Coalition Formation with Quality Guarantees Journal Article
In: Engineering Applications of Artificial Intelligence (EAAI), vol. 57, pp. 170-185, 2017.
@article{farinelli:etal:2017,
title = {A Hierarchical Clustering Approach to Large-scale Near-optimal Coalition Formation with Quality Guarantees},
author = {Alessandro Farinelli and Manuele Bicego and Filippo Bistaffa and Sarvapali D. Ramchurn},
url = {https://www.sramchurn.com/wp-content/uploads/2017/02/1-s2.0-S0952197616302536-main.pdf},
doi = {http://dx.doi.org/10.1016/j.engappai.2016.12.018},
year = {2017},
date = {2017-02-01},
journal = {Engineering Applications of Artificial Intelligence (EAAI)},
volume = {57},
pages = {170-185},
abstract = {Coalition formation is a fundamental approach to multi-agent coordination, and a key challenge in this context
is the coalition structure generation problem, where a set of agents must be partitioned into the best set of
coalitions. This problem is NP-hard and typical optimal algorithms do not scale to more than 50 agents: efficient
approximate solutions are therefore needed for hundreds or thousands of agents. In this paper we propose a
novel heuristic, based on ideas and tools used in the data clustering domain. In particular, we present a coalition
formation algorithm inspired by the well known class of hierarchical agglomerative clustering techniques
(Linkage algorithms). We present different variants of the algorithm, which we call Coalition Linkage (C-Link)
and demonstrate how such algorithm can be adapted to graph restricted coalition formation problems (where
an interaction graph defined among the agents restricts the set of feasible coalitions). Moreover, we discuss how
we can provide an upper bound on the value of the optimal coalition structure, and we show that for specific
characteristic functions we can provide such bounds while maintaining polynomial computational costs and
memory requirements. We empirically evaluate the different variants of the C-Link algorithm on two synthetic
benchmark data-sets, as well as in two real world scenarios, involving a collective energy purchasing and a ridesharing application. In these settings C-Link achieves promising results providing high quality solutions and
solving problem involving thousands of agents in few minutes.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Cruz, Francisco; Espinosa, Antonio; Moure, Juan C.; Cerquides, Jesus; Rodriguez-Aguilar, Juan A.; Svensson, Kim; Ramchurn, Sarvapali D.
Coalition structure generation problems: optimization and parallelization of the IDP algorithm in multicore systems Journal Article
In: Concurrency and Computation: Practice and Experience, vol. 29, no. 5, pp. e3969–n/a, 2017, ISSN: 1532-0634, (e3969 cpe.3969).
@article{CPE:CPE3969,
title = {Coalition structure generation problems: optimization and parallelization of the IDP algorithm in multicore systems},
author = {Francisco Cruz and Antonio Espinosa and Juan C. Moure and Jesus Cerquides and Juan A. Rodriguez-Aguilar and Kim Svensson and Sarvapali D. Ramchurn},
url = {http://dx.doi.org/10.1002/cpe.3969},
doi = {10.1002/cpe.3969},
issn = {1532-0634},
year = {2017},
date = {2017-01-01},
journal = {Concurrency and Computation: Practice and Experience},
volume = {29},
number = {5},
pages = {e3969–n/a},
publisher = {John Wiley & Sons, Ltd},
note = {e3969 cpe.3969},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Ramchurn, Sarvapali; Simpson, Edwin; Fischer, Joel; Huynh, Trung Dong; Ikuno, Yuki; Reece, Steven; Jiang, Wenchao; Wu, Feng; Flann, Jack; Roberts, S. J.; Moreau, Luc; Rodden, T.; Jennings, N. R.
A Disaster Response System based on Human-Agent Collectives Journal Article
In: Journal of Artificial Intelligence Research, vol. 57, pp. 661-708, 2016.
@article{eps374070b,
title = {A Disaster Response System based on Human-Agent Collectives},
author = {Sarvapali Ramchurn and Edwin Simpson and Joel Fischer and Trung Dong Huynh and Yuki Ikuno and Steven Reece and Wenchao Jiang and Feng Wu and Jack Flann and S. J. Roberts and Luc Moreau and T. Rodden and N. R. Jennings},
url = {http://www.jair.org/media/5098/live-5098-9699-jair.pdf},
year = {2016},
date = {2016-12-01},
journal = {Journal of Artificial Intelligence Research},
volume = {57},
pages = {661-708},
abstract = {Major natural or man-made disasters such as Hurricane Katrina or the 9/11 terror attacks pose significant challenges for emergency responders. First, they have to develop an understanding of the unfolding event either using their own resources or through third-parties such as the local population and agencies. Second, based on the information gathered, they need to deploy their teams in a flexible manner, ensuring that each team performs tasks in The most effective way. Third, given the dynamic nature of a disaster space, and the uncertainties involved in performing rescue missions, information about the disaster space and the actors within it needs to be managed to ensure that responders are always acting on up-to-date and trusted information. Against this background, this paper proposes a novel disaster response system called HAC-ER. Thus HAC-ER interweaves humans and agents, both robotic and software, in social relationships that augment their individual and collective capabilities. To design HAC-ER, we involved end-users including both experts and volunteers in a several participatory design workshops, lab studies, and field trials of increasingly advanced prototypes of individual components of HAC-ER as well as the overall system. This process generated a number of new quantitative and qualitative results but also raised a number of new research questions. HAC-ER thus demonstrates how such Human-Agent Collectives (HACs) can address key challenges in disaster response. Specifically, we show how HAC-ER utilises crowdsourcing combined with machine learning to obtain most important situational awareness from large streams of reports posted by members of the public and trusted organisations. We then show how this information can inform human-agent teams in coordinating multi-UAV deployments, as well as task planning for responders on the ground. Finally, HAC-ER incorporates an infrastructure and the associated intelligence for tracking and utilising the provenance of information shared across the entire system to ensure its accountability. We individually validate each of these elements of HAC-ER and show how they perform against standard (non-HAC) baselines and also elaborate on the evaluation of the overall system.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Garcia, Pedro Garcia; Costanza, Enrico; Verame, Jhim; Ramchurn, Sarvapali D.
The potential of physical motion cues: changing people?s perception of robots? performance Proceedings Article
In: UbiComp 2016: The 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, ACM, 2016.
@inproceedings{eps398009,
title = {The potential of physical motion cues: changing people?s perception of robots? performance},
author = {Pedro Garcia Garcia and Enrico Costanza and Jhim Verame and Sarvapali D. Ramchurn},
url = {http://eprints.soton.ac.uk/398009/},
year = {2016},
date = {2016-09-01},
booktitle = {UbiComp 2016: The 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing},
publisher = {ACM},
abstract = {Autonomous robotic systems can automatically perform actions on behalf of users in the domestic environment to help people in their daily activities. Such systems aim to reduce users' cognitive and physical workload, and improve wellbeing. While the benefits of these systems are clear, recent studies suggest that users may misconstrue their performance of tasks. We see an opportunity in designing interaction techniques that improve how users perceive the performance of such systems. We report two lab studies (N=16 each) designed to investigate whether showing physical motion, which is showing the process of a system through movement (that is intrinsic to the system's task), of an autonomous system as it completes its task, affects how users perceive its performance. To ensure our studies are ecologically valid and to motivate participants to provide thoughtful responses we adopted consensus-oriented financial incentives. Our results suggest that physical presence does yield higher performance ratings.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Truong, Ngoc Cuong; Baarslag, Tim; Ramchurn, Sarvapali D.; Tran-Thanh, Long
Interactive scheduling of appliance usage in the home Proceedings Article
In: 25th International Joint Conference on Artificial Intelligence (IJCAI-16), pp. 869–875, 2016.
@inproceedings{eps396670,
title = {Interactive scheduling of appliance usage in the home},
author = {Ngoc Cuong Truong and Tim Baarslag and Sarvapali D. Ramchurn and Long Tran-Thanh},
url = {http://eprints.soton.ac.uk/396670/},
year = {2016},
date = {2016-07-12},
booktitle = {25th International Joint Conference on Artificial Intelligence (IJCAI-16)},
pages = {869–875},
abstract = {We address the problem of recommending an appliance usage schedule to the homeowner which balances between maximising total savings and maintaining sufficient user convenience. An important challenge within this problem is how to elicit the the user preferences with low intrusiveness, in order to identify new schedules with high cost savings, that still lies within the user?s comfort zone. To tackle this problem we propose iDR, an interactive system for generating personalised appliance usage scheduling recommendations that maximise savings and convenience with minimal intrusiveness. In particular, our system learns when to stop interacting with the user during the preference elicitation process, in order to keep the bother cost (e.g., the amount of time the user spends, or the cognitive cost of interacting) minimal. We demonstrate through extensive empirical evaluation on real?world data that our approach improves savings by up to 35%, while maintaining a significantly lower bother cost, compared to state-of the-art benchmarks},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Baker, Chris; Ramchurn, Sarvapali D.; Teacy, Luke; Jennings, Nicholas
Planning search and rescue missions for UAV teams Proceedings Article
In: PAIS 2016: Conference on Prestigious Applications of Intelligent Systems at ECAI 2016, 2016.
@inproceedings{eps396996,
title = {Planning search and rescue missions for UAV teams},
author = {Chris Baker and Sarvapali D. Ramchurn and Luke Teacy and Nicholas Jennings},
url = {http://eprints.soton.ac.uk/396996/},
year = {2016},
date = {2016-06-01},
booktitle = {PAIS 2016: Conference on Prestigious Applications of Intelligent Systems at ECAI 2016},
abstract = {The coordination of multiple Unmanned Aerial Vehicles (UAVs) to carry out aerial surveys is a major challenge for emergency responders. In particular, UAVs have to fly over kilometre-scale areas while trying to discover casualties as quickly as possible. To aid in this process, it is desirable to exploit the increasing availability of data about a disaster from sources such as crowd reports, satellite re- mote sensing, or manned reconnaissance. In particular, such information can be a valuable resource to drive the planning of UAV flight paths over a space in order to discover people who are in danger. However challenges of computational tractability remain when planning over the very large action spaces that result. To overcome these, we introduce the survivor discovery problem and present as our solution, the first example of a continuous factored coordinated Monte Carlo tree search algorithm. Our evaluation against state of the art benchmarks show that our algorithm, Co-CMCTS, is able to localise more casualties faster than standard approaches by 7% or more on simulations with real-world data.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Fisher, Joel; Crabtree, Andy; Rodden, Tom; Colley, James; Costanza, Enrico; Jewell, Michael; Ramchurn, Sarvapali
"Just whack it on until it gets hot, then turn it off": Working with IoT Data in the Home Proceedings Article
In: The SIGCHI Conference on Human Factors in Computing Systems, 2016.
@inproceedings{eps385056,
title = {"Just whack it on until it gets hot, then turn it off": Working with IoT Data in the Home},
author = {Joel Fisher and Andy Crabtree and Tom Rodden and James Colley and Enrico Costanza and Michael Jewell and Sarvapali Ramchurn},
url = {http://eprints.soton.ac.uk/385056/},
year = {2016},
date = {2016-05-01},
booktitle = {The SIGCHI Conference on Human Factors in Computing Systems},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Zhao, Dengji; Ramchurn, Sarvapali D.; Jennings, Nicholas
Fault tolerant mechanism design for general task allocation Proceedings Article
In: The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), International Foundation for Autonomous Agents and Multiagent Systems, 2016.
@inproceedings{eps388365,
title = {Fault tolerant mechanism design for general task allocation},
author = {Dengji Zhao and Sarvapali D. Ramchurn and Nicholas Jennings},
url = {http://eprints.soton.ac.uk/388365/},
year = {2016},
date = {2016-05-01},
booktitle = {The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016)},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
abstract = {We study a general task allocation problem, involving multiple agents that collaboratively accomplish tasks and where agents may fail to successfully complete the tasks assigned to them (known as execution uncertainty). The goal is to choose an allocation that maximises social welfare while taking their execution uncertainty into account (i.e., fault tolerant). To achieve this, we show that the post-execution verification (PEV)-based mechanism presented by Porter et al. (2008) is applicable if and only if agents' valuations are risk-neutral (i.e., the solution is almost universal). We then consider a more advanced setting where an agent's execution uncertainty is not completely predictable by the agent alone but aggregated from all agents' private opinions (known as trust). We show that PEV-based mechanism with trust is still applicable if and only if the trust aggregation is multilinear. Given this characterisation, we further demonstrate how this mechanism can be successfully applied in a real-world setting. Finally, we draw the parallels between our results and the literature of efficient mechanism design with general interdependent valuations.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Wu, Feng; Ramchurn, Sarvapali D.; Chen, Xiaoping
Coordinating human-UAV teams in disaster response Proceedings Article
In: International Joint Conference on Artificial Intelligence (IJCAI-16), pp. 524–530, 2016.
@inproceedings{eps393725,
title = {Coordinating human-UAV teams in disaster response},
author = {Feng Wu and Sarvapali D. Ramchurn and Xiaoping Chen},
url = {http://eprints.soton.ac.uk/393725/},
year = {2016},
date = {2016-04-01},
booktitle = {International Joint Conference on Artificial Intelligence (IJCAI-16)},
pages = {524–530},
abstract = {We consider a disaster response scenario where emergency responders have to complete rescue tasks in dynamic and uncertain environment with the assistance of multiple UAVs to collect information about the disaster space. To capture the uncertainty and partial observability of the domain, we model this problem as a POMDP. However, the resulting model is computationally intractable and cannot be solved by most existing POMDP solvers due to the large state and action spaces. By exploiting the problem structure we propose a novel online planning algorithm to solve this model. Specifically, we generate plans for the responders based on Monte-Carlo simulations and compute actions for the UAVs according to the value of information. Our empirical results confirm that our algorithm significantly outperforms the state-of-the-art both in time and solution quality.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Baker, Chris; Ramchurn, Gopal; Teacy, Luke; Jennings, Nicholas
Factored Monte-Carlo tree search for coordinating UAVs in disaster response Proceedings Article
In: Distributed and Multi-Agent Planning, ICAPS, 2016.
@inproceedings{eps393649,
title = {Factored Monte-Carlo tree search for coordinating UAVs in disaster response},
author = {Chris Baker and Gopal Ramchurn and Luke Teacy and Nicholas Jennings},
url = {http://eprints.soton.ac.uk/393649/},
year = {2016},
date = {2016-04-01},
booktitle = {Distributed and Multi-Agent Planning},
publisher = {ICAPS},
abstract = {The coordination of multiple Unmanned Aerial Vehicles (UAVs) to carry out surveys is a major challenge for emergency responders. In particular, UAVs have to fly over kilometre-scale areas while trying to discover casualties as quickly as possible. However, an increase in the availability of real-time data about a disaster from sources such as crowd reports or satellites presents a valuable source of information to drive the planning of UAV flight paths over a space in order to discover people who are in danger. Nevertheless challenges remain when planning over the very large action spaces that result. To this end, we introduce the survivor discovery problem and present as our solution, the first example of a factored coordinated Monte Carlo tree search algorithm to perform decentralised path planning for multiple coordinated UAVs. Our evaluation against standard benchmarks show that our algorithm, Co-MCTS, is able to find more casualties faster than standard approaches by 10% or more on simulations with real-world data from the 2010 Haiti earthquake.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Verame, Jhim Kiel M.; Costanza, Enrico; Ramchurn, Sarvapali
The Effect of Displaying System Confidence Information on the Usage of Autonomous Systems for Non-specialist Applications: A Lab Study Proceedings Article
In: The SIGCHI Conference on Human Factors in Computing Systems, 2016.
@inproceedings{eps385069b,
title = {The Effect of Displaying System Confidence Information on the Usage of Autonomous Systems for Non-specialist Applications: A Lab Study},
author = {Jhim Kiel M. Verame and Enrico Costanza and Sarvapali Ramchurn},
url = {http://eprints.soton.ac.uk/385069/},
year = {2016},
date = {2016-01-01},
booktitle = {The SIGCHI Conference on Human Factors in Computing Systems},
abstract = {Autonomous systems are designed to take actions on behalf of users, acting autonomously upon data from sensors or online sources. As such, the design of interaction mechanisms that enable users to understand the operation of autonomous systems and flexibly delegate or regain control is an open challenge for HCI. Against this background, in this paper we report on a lab study designed to investigate whether displaying the confidence of an autonomous system about the quality of its work, which we call its confidence information, can improve user acceptance and interaction with autonomous systems. The results demonstrate that confidence information encourages the usage of the autonomous system we tested, compared to a situation where such information is not available. Furthermore, an additional contribution of our work is the methodology we employ to study users' incentives to do work in collaboration with the autonomous system. In experiments comparing different incentive strategies, our results indicate that our translation of behavioural economics research methods to HCI can support the study of interactions with autonomous systems in the lab.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Alan, Alper Turan; Shann, Mike; Costanza, Enrico; Ramchurn, Sarvapali; Seuken, Sven
It is too hot: an in-situ study of three designs for heating Proceedings Article
In: The SIGCHI Conference on Human Factors in Computing Systems, 2016.
@inproceedings{eps385045b,
title = {It is too hot: an in-situ study of three designs for heating},
author = {Alper Turan Alan and Mike Shann and Enrico Costanza and Sarvapali Ramchurn and Sven Seuken},
url = {http://eprints.soton.ac.uk/385045/},
year = {2016},
date = {2016-01-01},
booktitle = {The SIGCHI Conference on Human Factors in Computing Systems},
abstract = {Smart technologies are becoming increasingly ubiquitous, and consequently transforming our lives. Domestic energy use is one of the most talked domain that people may greatly benefit from these technologies. Given this, it is important to understand interactions with smart systems within people?s everyday lives. To this end, we developed and deployed the first heating system that allows its users to control their home heating with real-time prices. In particular, we implemented three different designs of our heating system, and evaluated them with 30 UK households in a four-week in the wild study. Our findings through thematic analysis show that our participants formed different understandings and expectations of the system, and used it in various ways to effectively respond to real-time prices while maintaining their thermal comfort. These findings contribute to our understanding of interactions with smart energy systems and provide key design implications for developing them.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bandhyopadhyay, Sambaran; Narayanam, Ramasuri; Kumar, Pratyush; Ramchurn, Sarvapali Dyanand; Arya, Vijay
An Axiomatic Framework for Ex-Ante Dynamic Pricing Mechanisms in Smart Grid Proceedings Article
In: Proceedings of 30th AAAI Conference on Artificial Intelligence (AAAI), AAAI Press, 2016.
@inproceedings{eps386417,
title = {An Axiomatic Framework for Ex-Ante Dynamic Pricing Mechanisms in Smart Grid},
author = {Sambaran Bandhyopadhyay and Ramasuri Narayanam and Pratyush Kumar and Sarvapali Dyanand Ramchurn and Vijay Arya},
url = {http://eprints.soton.ac.uk/386417/},
year = {2016},
date = {2016-01-01},
booktitle = {Proceedings of 30th AAAI Conference on Artificial Intelligence (AAAI)},
publisher = {AAAI Press},
abstract = {In electricity markets, the choice of the right pricing regime is crucial for the utilities because the price they charge to their consumers, in anticipation of their demand in real-time, is a key determinant of their profits and ultimately their survival in competitive energy markets. Among the existing pricing regimes, in this paper, we consider ex-ante dynamic pricing schemes as (i) they help to address the peak demand problem (a crucial problem in smart grids), and (ii) they are transparent and fair to consumers as the cost of electricity can be calculated before the actual consumption. In particular, we propose an axiomatic framework that establishes the conceptual underpinnings of the class of ex-ante dynamic pricing schemes.We first propose five key axioms that reflect the criteria that are vital for energy utilities and their relationship with consumers. We then prove an impossibility theorem to show that there is no pricing regime that satisfies all the five axioms simultaneously.We also study multiple cost functions arising from various pricing regimes to examine the subset of axioms that they satisfy. We believe that our proposed framework in this paper is first of its kind to evaluate the class of ex-ante dynamic pricing schemes in a manner that can be operationalised by energy utilities.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}