Baba is You is a challenging puzzle game in which the player can modify the rules of the game. This yields a large variety of puzzles and an enormous state space to be searched through. Recently, the Feature Space Search algorithm has shown great results in Sokoban, which apart from the rule modification shares many similarities to Baba is You. It uses multiple heuristics to guide the search into promising regions of the search space. In this work, we are proposing a similar concept for solving Baba is You based on multiple heuristics that are aggregated for guiding a tree-based search process. However, finding parameters for weighting/prioritizing the different heuristics is a non-trivial task. This process is done, by applying evolutionary algorithms for single- and multi-objective optimization. Specifically, we compare the effects of these different optimization schemes on the agents' general level-solving capabilities. In all cases, the agent was able to adapt well to the training and test set with no significant differences among the optimization schemes. Compared with state-of-the-art Baba is You agents our search-based approach shows an improved performance in terms of the number of levels being solved, as well as a reduction in the average time required to solve a level.

Steering and its many variants have been used to model multi-agent behavior in simulated worlds. Each variant of the steering algorithm introduces its own concepts and components. This work aims to generalize those in a modular building block design which allows to recreate existing steering algorithms and draft new versions. The concept is demonstrated in small-scale study on aggregation functions which shows the impact of a single building block on the agents’ behavior.

When designing a mobile robotic team, an engineer is faced with many design choices. This paper discusses the design of a team consisting of two different models of robots with significantly different sensing and control capabilities intended to accomplish a similar task. Two new robotic platforms, the COTS Scout and the MegaScout are described along with their respective design considerations.