Skip to main content

Research Repository

Advanced Search

A morphological adaptation approach to path planning inspired by slime mould

Jones, Jeff

A morphological adaptation approach to path planning inspired by slime mould Thumbnail


Authors



Abstract

© 2015 Taylor & Francis. Path planning is a classic problem in computer science and robotics which has recently been implemented in unconventional computing substrates such as chemical reaction-diffusion computers. These novel computing schemes utilise the parallel spatial propagation of information and often use a two-stage method involving diffusive propagation to discover all paths and a second stage to highlight or visualise the path between two particular points in the arena. The true slime mould Physarum polycephalum is known to construct efficient transport networks between nutrients in its environment. These networks are continuously remodelled as the organism adapts its body plan to changing spatial stimuli. It can be guided towards attractant stimuli (nutrients, warm regions) and it avoids locations containing hazardous stimuli (light irradiation, repellents, or regions occupied by predatory threats). Using a particle model of slime mould we demonstrate scoping experiments which explore how path planning may be performed by morphological adaptation. We initially demonstrate simple path planning by a shrinking blob of virtual plasmodium between two attractant sources within a polygonal arena. We examine the case where multiple paths are required and the subsequent selection of a single path from multiple options. Collision-free paths are implemented via repulsion from the borders of the arena. Finally, obstacle avoidance is implemented by repulsion from obstacles as they are uncovered by the shrinking blob. These examples show proof-of-concept results of path planning by morphological adaptation which complement existing research on path planning in novel computing substrates.

Citation

Jones, J. (2015). A morphological adaptation approach to path planning inspired by slime mould. International Journal of General Systems, 44(3), 279-291. https://doi.org/10.1080/03081079.2014.997526

Journal Article Type Article
Publication Date Jan 1, 2015
Deposit Date Aug 24, 2015
Publicly Available Date Mar 28, 2024
Journal International Journal of General Systems
Print ISSN 0308-1079
Electronic ISSN 1563-5104
Publisher Taylor and Francis
Peer Reviewed Peer Reviewed
Volume 44
Issue 3
Pages 279-291
DOI https://doi.org/10.1080/03081079.2014.997526
Keywords path planning, morphological computation, slime mould, collective computation, collision avoidance, robotics
Public URL https://uwe-repository.worktribe.com/output/842636
Publisher URL http://dx.doi.org/10.1080/03081079.2014.997526
Additional Information Additional Information : This is an Accepted Manuscript of an article published by Taylor & Francis in International Journal of General Systems on 26 January 2015, available online: http://wwww.tandfonline.com/10.1080/03081079.2014.997526

Files






You might also like



Downloadable Citations