Achieving mouse-level strategic evasion performance using real-time computational planning

11/04/2022
by   German Espinosa, et al.
0

Planning is an extraordinary ability in which the brain imagines and then enacts evaluated possible futures. Using traditional planning models, computer scientists have attempted to replicate this capacity with some level of success but ultimately face a reoccurring limitation: as the plan grows in steps, the number of different possible futures makes it intractable to determine the right sequence of actions to reach a goal state. Based on prior theoretical work on how the ecology of an animal governs the value of spatial planning, we developed a more efficient biologically-inspired planning algorithm, TLPPO. This algorithm allows us to achieve mouselevel predator evasion performance with orders of magnitude less computation than a widespread algorithm for planning in the situations of partial observability that typify predator-prey interactions. We compared the performance of a real-time agent using TLPPO against the performance of live mice, all tasked with evading a robot predator. We anticipate these results will be helpful to planning algorithm users and developers, as well as to areas of neuroscience where robot-animal interaction can provide a useful approach to studying the basis of complex behaviors.

READ FULL TEXT

page 1

page 3

page 5

page 6

research
10/22/2018

Planification en temps réel avec agenda de buts et sauts

In the context of real-time planning, this paper investigates the contri...
research
02/14/2022

Learning to Ground Objects for Robot Task and Motion Planning

Task and motion planning (TAMP) algorithms have been developed to help r...
research
10/22/2018

Mean-based Heuristic Search for Real-Time Planning

In this paper, we introduce a new heuristic search algorithm based on me...
research
10/19/2018

Planification par fusions incrémentales de graphes

In this paper, we introduce a generic and fresh model for distributed pl...
research
10/17/2020

Task Scoping: Building Goal-Specific Abstractions for Planning in Complex Domains

A generally intelligent agent requires an open-scope world model: one ri...
research
10/21/2020

Influence-Augmented Online Planning for Complex Environments

How can we plan efficiently in real time to control an agent in a comple...
research
07/02/2023

On efficient computation in active inference

Despite being recognized as neurobiologically plausible, active inferenc...

Please sign up or login with your details

Forgot password? Click here to reset