no code implementations • 21 Apr 2022 • David M. Bossens, Sarvapali Ramchurn, Danesh Tarapore
Purpose of review: This paper reviews opportunities and challenges for decentralised control, change-detection, and learning in the context of resilient robot teams.
1 code implementation • 8 Sep 2021 • David M. Bossens, Danesh Tarapore
To illuminate the elite solutions for a space of behaviours, QD algorithms require the definition of a suitable behaviour space.
no code implementations • 1 Jun 2021 • Luca Capezzuto, Danesh Tarapore, Sarvapali D. Ramchurn
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.
no code implementations • 21 May 2021 • David M. Bossens, Danesh Tarapore
In Quality-Diversity (QD) algorithms, which evolve a behaviourally diverse archive of high-performing solutions, the behaviour space is a difficult design choice that should be tailored to the target application.
no code implementations • 2 May 2021 • Luca Capezzuto, Danesh Tarapore, Sarvapali D. Ramchurn
Our results constitute the first large-scale benchmark for the MARSC problem.
1 code implementation • 21 Dec 2020 • David M. Bossens, Danesh Tarapore
We also investigate disturbances in the operating environment of the swarm, where the swarm has to adapt to drastic changes in the number of resources available in the environment, and to one of the robots behaving disruptively towards the rest of the swarm, with 30 unique conditions for each such perturbation.
no code implementations • 30 Mar 2020 • Luca Capezzuto, Danesh Tarapore, Sarvapali D. Ramchurn
Since we cannot eliminate the limitations of CFLA in CFLA2, we also develop a novel algorithm to solve the CFSTP, the first to be anytime, efficient and with provable guarantees, called Cluster-based Coalition Formation (CCF).
1 code implementation • 4 Mar 2020 • David M. Bossens, Danesh Tarapore
To allow fault recovery from randomly injected faults to different robots in a swarm, a model-free approach may be preferable due to the accumulation of faults in models and the difficulty to predict the behaviour of neighbouring robots.
no code implementations • 9 Mar 2018 • Joel Lehman, Jeff Clune, Dusan Misevic, Christoph Adami, Lee Altenberg, Julie Beaulieu, Peter J. Bentley, Samuel Bernard, Guillaume Beslon, David M. Bryson, Patryk Chrabaszcz, Nick Cheney, Antoine Cully, Stephane Doncieux, Fred C. Dyer, Kai Olav Ellefsen, Robert Feldt, Stephan Fischer, Stephanie Forrest, Antoine Frénoy, Christian Gagné, Leni Le Goff, Laura M. Grabowski, Babak Hodjat, Frank Hutter, Laurent Keller, Carole Knibbe, Peter Krcah, Richard E. Lenski, Hod Lipson, Robert MacCurdy, Carlos Maestre, Risto Miikkulainen, Sara Mitri, David E. Moriarty, Jean-Baptiste Mouret, Anh Nguyen, Charles Ofria, Marc Parizeau, David Parsons, Robert T. Pennock, William F. Punch, Thomas S. Ray, Marc Schoenauer, Eric Shulte, Karl Sims, Kenneth O. Stanley, François Taddei, Danesh Tarapore, Simon Thibault, Westley Weimer, Richard Watson, Jason Yosinski
Biological evolution provides a creative fount of complex and subtle adaptations, often surprising the scientists who discover them.
no code implementations • 18 Oct 2014 • Danesh Tarapore, Jean-Baptiste Mouret
and fitness values (how different is the fitness after a mutation?).
2 code implementations • 13 Jul 2014 • Antoine Cully, Jeff Clune, Danesh Tarapore, Jean-Baptiste Mouret
As robots leave the controlled environments of factories to autonomously function in more complex, natural environments, they will have to respond to the inevitable fact that they will become damaged.