Showing 1–2 of 2 results for author: Clark, C M

Multi-Robot Path Planning Via Genetic Programming

Authors: Alexandre Trudeau, Christopher M. Clark

Abstract: This paper presents a Genetic Programming (GP) approach to solving multi-robot path planning (MRPP) problems in single-lane workspaces, specifically those easily mapped to graph representations. GP's versatility enables this approach to produce programs optimizing for multiple attributes rather than a single attribute such as path length or completeness. When optimizing for the number of time step… ▽ More This paper presents a Genetic Programming (GP) approach to solving multi-robot path planning (MRPP) problems in single-lane workspaces, specifically those easily mapped to graph representations. GP's versatility enables this approach to produce programs optimizing for multiple attributes rather than a single attribute such as path length or completeness. When optimizing for the number of time steps needed to solve individual MRPP problems, the GP constructed programs outperformed complete MRPP algorithms, i.e. Push-Swap-Wait (PSW), by $54.1\%$. The GP constructed programs also consistently outperformed PSW in solving problems that did not meet PSW's completeness conditions. Furthermore, the GP constructed programs exhibited a greater capacity for scaling than PSW as the number of robots navigating within an MRPP environment increased. This research illustrates the benefits of using Genetic Programming for solving individual MRPP problems, including instances in which the number of robots exceeds the number of leaves in the tree-modeled workspace. △ Less

Submitted 19 December, 2019; originally announced December 2019.

Comments: ARMS 2019 Workshop (AAMAS)

Simultaneous optogenetic manipulation and calcium imaging in freely moving C. elegans

Authors: Frederick B. Shipley, Christopher M. Clark, Mark J. Alkema, Andrew M. Leifer

Abstract: A fundamental goal of systems neuroscience is to probe the dynamics of neural activity that drive behavior. Here we present an instrument to simultaneously manipulate neural activity via Channelrhodopsin, monitor neural response via GCaMP3, and observe behavior in freely moving C. elegans. We use the instrument to directly observe the relation between sensory stimuli, interneuron activity and loco… ▽ More A fundamental goal of systems neuroscience is to probe the dynamics of neural activity that drive behavior. Here we present an instrument to simultaneously manipulate neural activity via Channelrhodopsin, monitor neural response via GCaMP3, and observe behavior in freely moving C. elegans. We use the instrument to directly observe the relation between sensory stimuli, interneuron activity and locomotion in the mechanosensory circuit. △ Less

Submitted 26 November, 2013; v1 submitted 25 November, 2013; originally announced November 2013.

Journal ref: Front. Neural Circuits, 24 March 2014