English
Related papers

Related papers: Is swarm intelligence able to create mazes?

200 papers

The maze traversal problem (finding the shortest distance to the goal from any position in a maze) has been an interesting challenge in computational intelligence. Recent work has shown that the cellular simultaneous recurrent neural…

Machine Learning · Computer Science 2009-08-07 Eddie White

Machine learning is an important tool for decision making, but its ethical and responsible application requires rigorous vetting of its interpretability and utility: an understudied problem, particularly for natural language processing…

Artificial Intelligence · Computer Science 2019-06-11 Shi Feng , Jordan Boyd-Graber

Robot swarms are composed of many simple robots that communicate and collaborate to fulfill complex tasks. Robot controllers usually need to be specified by experts on a case-by-case basis via programming code. This process is…

Robotics · Computer Science 2024-10-31 Volker Strobel , Marco Dorigo , Mario Fritz

Customisation in food properties is a challenging task involving optimisation of the production process with the demand to support computational creativity which is geared towards ensuring the presence of alternatives. This paper addresses…

Neural and Evolutionary Computing · Computer Science 2020-04-08 Mohammad Majid al-Rifaie , Marc Cavazza

We investigate the ability of a genetic algorithm to design cellular automata that perform computations. The computational strategies of the resulting cellular automata can be understood using a framework in which ``particles'' embedded in…

adap-org · Physics 2015-06-30 James P. Crutchfield , Melanie Mitchell , Rajarshi Das

Narrative intelligence is the ability to craft, tell, understand, and respond affectively to stories. We argue that instilling artificial intelligences with computational narrative intelligence affords a number of applications beneficial to…

Artificial Intelligence · Computer Science 2016-02-23 Mark O. Riedl

While Artificial Intelligence has successfully outperformed humans in complex combinatorial games (such as chess and checkers), humans have retained their supremacy in social interactions that require intuition and adaptation, such as…

Computers and Society · Computer Science 2014-04-22 Fatimah Ishowo-Oloko , Jacob Crandall , Manuel Cebrian , Sherief Abdallah , Iyad Rahwan

In this paper, we argue that simulation platforms enable a novel type of embodied spatial reasoning, one facilitated by a formal model of object and event semantics that renders the continuous quantitative search space of an open-world,…

Artificial Intelligence · Computer Science 2019-02-07 James Pustejovsky , Nikhil Krishnaswamy

Multi-agent path finding (MAPF) is a well-studied problem in artificial intelligence, where one needs to find collision-free paths for agents with given start and goal locations. In video games, agents of different types often form teams.…

Artificial Intelligence · Computer Science 2017-10-05 Hang Ma , Jingxing Yang , Liron Cohen , T. K. Satish Kumar , Sven Koenig

This paper reviews an experiment in human-computer interaction, where interaction takes place when humans attempt to teach a computer to play a strategy board game. We show that while individually learned models can be shown to improve the…

Artificial Intelligence · Computer Science 2009-11-06 Dimitris Kalles , Ilias Fykouras

Conversational Swarm Intelligence (CSI) is an AI-powered communication and collaboration technology that allows large, networked groups (of potentially unlimited size) to hold thoughtful conversational deliberations in real-time. Inspired…

Human-Computer Interaction · Computer Science 2024-12-18 Louis Rosenberg , Hans Schumann , Christopher Dishop , Gregg Willcox , Anita Woolley , Ganesh Mani

In recent years, the fields of artificial intelligence and web-based programming have seen tremendous advancements, enabling developers to create dynamic and interactive websites and applications. At the forefront of these advancements,…

Human-Computer Interaction · Computer Science 2023-08-24 Benjamin Kenwright

We define a new concept of "mistake" strategies and actions for strategic-form and extensive-form games, analyze the relationship to prior main game-theoretic solution concepts, study algorithms for computation, and explore practicality.…

Computer Science and Game Theory · Computer Science 2020-10-29 Sam Ganzfried

In this study, we present an innovative fusion of language models and query analysis techniques to unlock cognition in artificial intelligence. The introduced open-source AI system seamlessly integrates a Chess engine with a language model,…

Artificial Intelligence · Computer Science 2024-10-21 Muntasir Adnan , Buddhi Gamage , Zhiwei Xu , Damith Herath , Carlos C. N. Kuhn

Due to the progress in artificial intelligence, it is important to understand how capable artificial agents should be used when interacting with humans, since high level authority and responsibility often remain with the human agent.…

Human-Computer Interaction · Computer Science 2025-12-02 Jonas D. Rockbach , Sven Fuchs , Maren Bennewitz

This report presents Giraffe, a chess engine that uses self-play to discover all its domain-specific knowledge, with minimal hand-crafted knowledge given by the programmer. Unlike previous attempts using machine learning only to perform…

Artificial Intelligence · Computer Science 2015-09-15 Matthew Lai

We present a set of metrics intended to supplement designer intuitions when designing swarm-robotic systems, increase accuracy in extrapolating swarm behavior from algorithmic descriptions and small test experiments, and lead to faster and…

Robotics · Computer Science 2021-10-26 John Harwell , Maria Gini

Machine learning has found its way into almost every area of science and engineering, and we are only at the beginning of its exploration across fields. Being a popular, versatile and powerful framework, machine learning has proven most…

Computational Engineering, Finance, and Science · Computer Science 2022-03-15 Siddhant Kumar , Dennis M. Kochmann

Context: Combinatorial testing strategies have lately received a lot of attention as a result of their diverse applications. In its simple form, a combinatorial strategy can reduce several input parameters (configurations) of a system into…

Software Engineering · Computer Science 2018-04-23 Bestoun S. Ahmed , Luca M. Gambardella , Wasif Afzal , Kamal Z. Zamli

In this paper we present a novel genetic algorithm (GA) solution to a simple yet challenging commercial puzzle game known as the Zen Puzzle Garden (ZPG). We describe the game in detail, before presenting a suitable encoding scheme and…

Neural and Evolutionary Computing · Computer Science 2010-05-26 Jack Coldridge , Martyn Amos