Finding the shortest path in the shortest time using PCNN's.

IEEE Trans Neural Netw

Fisk University, Nashville, TN 37208-3051, USA.

Published: June 2010

A pulse coupled neural network (PCNN) can run mazes nondeterministically (taking all possible paths) with constant time per step. Thus, when a signal emerges, it has taken the shortest path in the shortest time.

Download full-text PDF

Source
http://dx.doi.org/10.1109/72.761718DOI Listing

Publication Analysis

Top Keywords

shortest path
8
path shortest
8
shortest time
8
finding shortest
4
time pcnn's
4
pcnn's pulse
4
pulse coupled
4
coupled neural
4
neural network
4
network pcnn
4

Similar Publications

It has been widely assessed that very preterm children (<32 weeks gestational age) present language and memory impairments compared with full-term children. However, differences in their underlying semantic memory structure have not been studied yet. Nevertheless, the way concepts are learned and organized across development relates to children's capacities in retrieving and using information later.

View Article and Find Full Text PDF

Background And Purpose: Diffusion tensor imaging (DTI) has been proposed to guide the anisotropic expansion from gross tumor volume to clinical target volume (CTV), aiming to integrate known tumor spread patterns into the CTV. This study investigate the potential of using a DTI atlas as an alternative to patient-specific DTI for generating anisotropic CTVs.

Materials And Methods: The dataset consisted of twenty-eight newly diagnosed glioblastoma patients from a Danish national DTI protocol with post-operative T1-contrast and DTI imaging.

View Article and Find Full Text PDF

A Fuzzy Control Strategy for Multi-Goal Autonomous Robot Navigation.

Sensors (Basel)

January 2025

Department of Product & Systems Design Engineering, University of the Aegean, 84100 Syros, Greece.

This paper addresses the complex problem of multi-goal robot navigation, framed as an NP-hard traveling salesman problem (TSP), in environments with both static and dynamic obstacles. The proposed approach integrates a novel path planning algorithm based on the Bump-Surface concept to optimize the shortest collision-free path among static obstacles, while a Genetic Algorithm (GA) is employed to determine the optimal sequence of goal points. To manage static or dynamic obstacles, two fuzzy controllers are developed: one for real-time path tracking and another for dynamic obstacle avoidance.

View Article and Find Full Text PDF

Energy-Efficient Route Planning Method for Ships Based on Level Set.

Sensors (Basel)

January 2025

The Department of Aeronautical and Automotive Engineering, Loughborough University, Loughborough LE11 3RH, UK.

To reduce the fuel consumption of ships' oceanic voyages, this study incorporates the influence of ocean currents into the traditional level set algorithm and proposes a route planning algorithm capable of identifying energy-efficient routes in complex and variable sea conditions. The approach introduces the influence factor of ocean current to optimize routing in dynamically changing marie environments. First, models for the energy consumption of ships and flow fields are established.

View Article and Find Full Text PDF

The conformational dynamics and activation mechanisms of KRAS proteins are of great importance for targeted cancer therapy. However, the detailed molecular mechanics of KRAS activation induced by GTP binding remains unclear. In this study, we systematically investigated how GTP/GDP exchange affects the thermodynamic and kinetic properties of KRAS and explored the activation mechanism using molecular dynamics (MD) simulations, Markov state models (MSMs), and neural relational inference (NRI) models.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!