1
|
Xing D, Yang Y, Zhang T, Xu B. A Brain-Inspired Approach for Probabilistic Estimation and Efficient Planning in Precision Physical Interaction. IEEE TRANSACTIONS ON CYBERNETICS 2023; 53:6248-6262. [PMID: 35442901 DOI: 10.1109/tcyb.2022.3164750] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/14/2023]
Abstract
This article presents a novel structure of spiking neural networks (SNNs) to simulate the joint function of multiple brain regions in handling precision physical interactions. This task desires efficient movement planning while considering contact prediction and fast radial compensation. Contact prediction demands the cognitive memory of the interaction model, and we novelly propose a double recurrent network to imitate the hippocampus, addressing the spatiotemporal property of the distribution. Radial contact response needs rich spatial information, and we use a cerebellum-inspired module to achieve temporally dynamic prediction. We also use a block-based feedforward network to plan movements, behaving like the prefrontal cortex. These modules are integrated to realize the joint cognitive function of multiple brain regions in prediction, controlling, and planning. We present an appropriate controller and planner to generate teaching signals and provide a feasible network initialization for reinforcement learning, which modifies synapses in accordance with reality. The experimental results demonstrate the validity of the proposed method.
Collapse
|
2
|
Krichmar JL, He C. Importance of Path Planning Variability: A Simulation Study. Top Cogn Sci 2023; 15:139-162. [PMID: 34435449 DOI: 10.1111/tops.12568] [Citation(s) in RCA: 3] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/07/2021] [Revised: 07/20/2021] [Accepted: 07/21/2021] [Indexed: 02/01/2023]
Abstract
Individuals vary in the way they navigate through space. Some take novel shortcuts, while others rely on known routes to find their way around. We wondered how and why there is so much variation in the population. To address this, we first compared the trajectories of 368 human subjects navigating a virtual maze with simulated trajectories. The simulated trajectories were generated by strategy-based path planning algorithms from robotics. Based on the similarities between human trajectories and different strategy-based simulated trajectories, we found that there is a variation in the type of strategy individuals apply to navigate space, as well as variation within individuals on a trial-by-trial basis. Moreover, we observed variation within a trial when subjects occasionally switched the navigation strategies halfway through a trajectory. In these cases, subjects started with a route strategy, in which they followed a familiar path, and then switched to a survey strategy, in which they took shortcuts by considering the layout of the environment. Then we simulated a second set of trajectories using five different but comparable artificial maps. These trajectories produced the similar pattern of strategy variation within and between trials. Furthermore, we varied the relative cost, that is, the assumed mental effort or required timesteps to choose a learned route over alternative paths. When the learned route was relatively costly, the simulated agents tended to take shortcuts. Conversely, when the learned route was less costly, the simulated agents showed preference toward a route strategy. We suggest that cost or assumed mental effort may be the reason why in previous studies, subjects used survey knowledge when instructed to take the shortest path. We suggest that this variation we observe in humans may be beneficial for robotic swarms or collections of autonomous agents during information gathering.
Collapse
Affiliation(s)
- Jeffrey L Krichmar
- Department of Cognitive Sciences, University of California, Irvine.,Department of Computer Science, University of California, Irvine
| | - Chuanxiuyue He
- Department of Psychological and Brain Sciences, University of California, Santa Barbara
| |
Collapse
|
3
|
Huo J, Pan B. Study the path planning of intelligent robots and the application of blockchain technology. ENERGY REPORTS 2022; 8:5235-5245. [DOI: 10.1016/j.egyr.2022.03.204] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/01/2023]
|
4
|
Xie G, Du X, Li S, Yang J, Hei X, Wen T. An efficient and global interactive optimization methodology for path planning with multiple routing constraints. ISA TRANSACTIONS 2022; 121:206-216. [PMID: 33867133 DOI: 10.1016/j.isatra.2021.03.041] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/20/2020] [Revised: 02/20/2021] [Accepted: 03/26/2021] [Indexed: 06/12/2023]
Abstract
Path planning problem is attracting wide attention in autonomous system and process industry system. The existed research mainly focuses on finding the shortest path from the source vertex to the termination vertex under loose constraints of vertex and edge. However, in realistic, the constraints such as specified vertexes, specified paths, forbidden paths and forbidden vertexes have to be considered, which makes the existing algorithms inefficient even infeasible. Aiming at solving the problems of complex path planning with multiple routing constraints, this paper organizes transforms the constraints into appropriate mathematical analytic expressions. Then, in order to overcome the defects of existing coding and optimization algorithms, an adaptive strategy for the vertex priority is proposed in coding, and an efficient and global optimization methodology based on swarm intelligence algorithms is put forward, which can make full use of the high efficiency of the local optimization algorithm and the high search ability of the global optimization algorithm. Moreover, the optimal convergence condition of the methodology is proved theoretically. Finally, two experiments are inducted, and the results demonstrated its efficiency and superiority.
Collapse
Affiliation(s)
- Guo Xie
- Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi'an University of Technology, Xi'an 710048, China.
| | - Xulong Du
- Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi'an University of Technology, Xi'an 710048, China
| | - Siyu Li
- Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi'an University of Technology, Xi'an 710048, China
| | - Jing Yang
- Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi'an University of Technology, Xi'an 710048, China; School of Mechatronics and Automotive Engineering, Tianshui Normal University, Tianshui 741000, China
| | - Xinhong Hei
- Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi'an University of Technology, Xi'an 710048, China
| | - Tao Wen
- School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
| |
Collapse
|
5
|
Susi G, Antón-Toro LF, Maestú F, Pereda E, Mirasso C. nMNSD-A Spiking Neuron-Based Classifier That Combines Weight-Adjustment and Delay-Shift. Front Neurosci 2021; 15:582608. [PMID: 33679293 PMCID: PMC7933525 DOI: 10.3389/fnins.2021.582608] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/12/2020] [Accepted: 01/15/2021] [Indexed: 12/01/2022] Open
Abstract
The recent “multi-neuronal spike sequence detector” (MNSD) architecture integrates the weight- and delay-adjustment methods by combining heterosynaptic plasticity with the neurocomputational feature spike latency, representing a new opportunity to understand the mechanisms underlying biological learning. Unfortunately, the range of problems to which this topology can be applied is limited because of the low cardinality of the parallel spike trains that it can process, and the lack of a visualization mechanism to understand its internal operation. We present here the nMNSD structure, which is a generalization of the MNSD to any number of inputs. The mathematical framework of the structure is introduced, together with the “trapezoid method,” that is a reduced method to analyze the recognition mechanism operated by the nMNSD in response to a specific input parallel spike train. We apply the nMNSD to a classification problem previously faced with the classical MNSD from the same authors, showing the new possibilities the nMNSD opens, with associated improvement in classification performances. Finally, we benchmark the nMNSD on the classification of static inputs (MNIST database) obtaining state-of-the-art accuracies together with advantageous aspects in terms of time- and energy-efficiency if compared to similar classification methods.
Collapse
Affiliation(s)
- Gianluca Susi
- UPM-UCM Laboratory of Cognitive and Computational Neuroscience, Centro de Tecnologia Biomedica, Madrid, Spain.,Departamento de Psicología Experimental, Facultad de Psicología, Universidad Complutense de Madrid, Madrid, Spain.,Department of Civil Engineering and Computer Science, University of Rome "Tor Vergata", Rome, Italy
| | - Luis F Antón-Toro
- UPM-UCM Laboratory of Cognitive and Computational Neuroscience, Centro de Tecnologia Biomedica, Madrid, Spain.,Departamento de Psicología Experimental, Facultad de Psicología, Universidad Complutense de Madrid, Madrid, Spain
| | - Fernando Maestú
- UPM-UCM Laboratory of Cognitive and Computational Neuroscience, Centro de Tecnologia Biomedica, Madrid, Spain.,Departamento de Psicología Experimental, Facultad de Psicología, Universidad Complutense de Madrid, Madrid, Spain.,CIBER-BBN: Networking Research Center on Bioengineering, Biomaterials and Nanomedicine, Madrid, Spain
| | - Ernesto Pereda
- UPM-UCM Laboratory of Cognitive and Computational Neuroscience, Centro de Tecnologia Biomedica, Madrid, Spain.,Departamento de Ingeniería Industrial & IUNE & ITB. Universidad de La Laguna, Tenerife, Spain
| | - Claudio Mirasso
- Instituto de Física Interdisciplinar y Sistemas Complejos (IFISC, UIB-CSIC), Palma de Mallorca, Spain
| |
Collapse
|
6
|
Jumping Locomotion Strategies: From Animals to Bioinspired Robots. APPLIED SCIENCES-BASEL 2020. [DOI: 10.3390/app10238607] [Citation(s) in RCA: 15] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/10/2023]
Abstract
Jumping is a locomotion strategy widely evolved in both invertebrates and vertebrates. In addition to terrestrial animals, several aquatic animals are also able to jump in their specific environments. In this paper, the state of the art of jumping robots has been systematically analyzed, based on their biological model, including invertebrates (e.g., jumping spiders, locusts, fleas, crickets, cockroaches, froghoppers and leafhoppers), vertebrates (e.g., frogs, galagoes, kangaroos, humans, dogs), as well as aquatic animals (e.g., both invertebrates and vertebrates, such as crabs, water-striders, and dolphins). The strategies adopted by animals and robots to control the jump (e.g., take-off angle, take-off direction, take-off velocity and take-off stability), aerial righting, land buffering, and resetting are concluded and compared. Based on this, the developmental trends of bioinspired jumping robots are predicted.
Collapse
|
7
|
Wang D, Chen S, Zhang Y, Liu L. Path planning of mobile robot in dynamic environment: fuzzy artificial potential field and extensible neural network. ARTIFICIAL LIFE AND ROBOTICS 2020. [DOI: 10.1007/s10015-020-00630-6] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
8
|
Li W, Tan M, Wang L, Wang Q. A cubic spline method combing improved particle swarm optimization for robot path planning in dynamic uncertain environment. INT J ADV ROBOT SYST 2020. [DOI: 10.1177/1729881419891661] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
This article considers a robot path planning problem originated from a robot factory inspection scenario. In the problem, the robot is in a dynamic uncertain environment, that is, a moving target object and several static and dynamic obstacles. An inertial positioning strategy is proposed to enable the robot to predict the position of the target in advance. From this predicted position, the robot path is generated by cubic spline interpolation, and then an improved particle swarm optimization algorithm with a random positive feedback factor in velocity updating optimizes the path. The experimental results show that the proposed method can successfully avoid the obstacles and reach the target object. In addition, the inertial positioning strategy and the improvement of particle swarm optimization can effectively shorten the path of the robot.
Collapse
Affiliation(s)
- Wen Li
- Laboratory of Intelligent Computing & Information Processing of Ministry of Education, Xiangtan University, Xiangtan, China
| | - Mao Tan
- College of Information Engineering, Xiangtan University, Xiangtan, China
| | - Ling Wang
- Department of Automation, Tsinghua University, Beijing, China
| | - Qiuzhen Wang
- College of Computer, National University of Defense Technology, Changsha, China
| |
Collapse
|
9
|
Implementation of a Potential Field-Based Decision-Making Algorithm on Autonomous Vehicles for Driving in Complex Environments. SENSORS 2019; 19:s19153318. [PMID: 31357718 PMCID: PMC6696167 DOI: 10.3390/s19153318] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/17/2019] [Revised: 07/19/2019] [Accepted: 07/25/2019] [Indexed: 11/17/2022]
Abstract
Autonomous driving is undergoing huge developments nowadays. It is expected that its implementation will bring many benefits. Autonomous cars must deal with tasks at different levels. Although some of them are currently solved, and perception systems provide quite an accurate and complete description of the environment, high-level decisions are hard to obtain in challenging scenarios. Moreover, they must comply with safety, reliability and predictability requirements, road user acceptance, and comfort specifications. This paper presents a path planning algorithm based on potential fields. Potential models are adjusted so that their behavior is appropriate to the environment and the dynamics of the vehicle and they can face almost any unexpected scenarios. The response of the system considers the road characteristics (e.g., maximum speed, lane line curvature, etc.) and the presence of obstacles and other users. The algorithm has been tested on an automated vehicle equipped with a GPS receiver, an inertial measurement unit and a computer vision system in real environments with satisfactory results.
Collapse
|
10
|
Episodic Memory Multimodal Learning for Robot Sensorimotor Map Building and Navigation. IEEE Trans Cogn Dev Syst 2019. [DOI: 10.1109/tcds.2018.2875309] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
11
|
Susi G, Antón Toro L, Canuet L, López ME, Maestú F, Mirasso CR, Pereda E. A Neuro-Inspired System for Online Learning and Recognition of Parallel Spike Trains, Based on Spike Latency, and Heterosynaptic STDP. Front Neurosci 2018; 12:780. [PMID: 30429767 PMCID: PMC6220070 DOI: 10.3389/fnins.2018.00780] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/15/2018] [Accepted: 10/09/2018] [Indexed: 11/17/2022] Open
Abstract
Humans perform remarkably well in many cognitive tasks including pattern recognition. However, the neuronal mechanisms underlying this process are not well understood. Nevertheless, artificial neural networks, inspired in brain circuits, have been designed and used to tackle spatio-temporal pattern recognition tasks. In this paper we present a multi-neuronal spike pattern detection structure able to autonomously implement online learning and recognition of parallel spike sequences (i.e., sequences of pulses belonging to different neurons/neural ensembles). The operating principle of this structure is based on two spiking/synaptic neurocomputational characteristics: spike latency, which enables neurons to fire spikes with a certain delay and heterosynaptic plasticity, which allows the own regulation of synaptic weights. From the perspective of the information representation, the structure allows mapping a spatio-temporal stimulus into a multi-dimensional, temporal, feature space. In this space, the parameter coordinate and the time at which a neuron fires represent one specific feature. In this sense, each feature can be considered to span a single temporal axis. We applied our proposed scheme to experimental data obtained from a motor-inhibitory cognitive task. The results show that out method exhibits similar performance compared with other classification methods, indicating the effectiveness of our approach. In addition, its simplicity and low computational cost suggest a large scale implementation for real time recognition applications in several areas, such as brain computer interface, personal biometrics authentication, or early detection of diseases.
Collapse
Affiliation(s)
- Gianluca Susi
- UCM-UPM Laboratory of Cognitive and Computational Neuroscience, Center for Biomedical Technology, Technical University of Madrid, Madrid, Spain.,Dipartimento di Ingegneria Civile e Ingegneria Informatica, Università di Roma 'Tor Vergata', Rome, Italy
| | - Luis Antón Toro
- UCM-UPM Laboratory of Cognitive and Computational Neuroscience, Center for Biomedical Technology, Technical University of Madrid, Madrid, Spain.,Departamento de Psicología Experimental, Procesos Cognitivos y Logopedia, Facultad de Psicología, Universidad Complutense de Madrid, Madrid, Spain
| | - Leonides Canuet
- UCM-UPM Laboratory of Cognitive and Computational Neuroscience, Center for Biomedical Technology, Technical University of Madrid, Madrid, Spain.,Departamento de Psicología Clinica, Psicobiología y Metodología, Universidad de La Laguna, La Laguna, Spain
| | - Maria Eugenia López
- UCM-UPM Laboratory of Cognitive and Computational Neuroscience, Center for Biomedical Technology, Technical University of Madrid, Madrid, Spain.,Departamento de Psicología Experimental, Procesos Cognitivos y Logopedia, Facultad de Psicología, Universidad Complutense de Madrid, Madrid, Spain
| | - Fernando Maestú
- UCM-UPM Laboratory of Cognitive and Computational Neuroscience, Center for Biomedical Technology, Technical University of Madrid, Madrid, Spain.,Departamento de Psicología Experimental, Procesos Cognitivos y Logopedia, Facultad de Psicología, Universidad Complutense de Madrid, Madrid, Spain
| | - Claudio R Mirasso
- Instituto de Fisica Interdisciplinar y Sistemas Complejos, CSIC-UIB, Campus Universitat de les Illes Balears, Palma de Mallorca, Spain
| | - Ernesto Pereda
- UCM-UPM Laboratory of Cognitive and Computational Neuroscience, Center for Biomedical Technology, Technical University of Madrid, Madrid, Spain.,Departamento de Ingeniería Industrial, Escuela Superior de Ingeniería y Tecnología & IUNE, Universidad de La Laguna, La Laguna, Spain
| |
Collapse
|
12
|
Tang H, Yan R, Tan KC. Cognitive Navigation by Neuro-Inspired Localization, Mapping, and Episodic Memory. IEEE Trans Cogn Dev Syst 2018. [DOI: 10.1109/tcds.2017.2776965] [Citation(s) in RCA: 25] [Impact Index Per Article: 4.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
13
|
Saputra AA, Toda Y, Botzheim J, Kubota N. Neuro-Activity-Based Dynamic Path Planner for 3-D Rough Terrain. IEEE Trans Cogn Dev Syst 2018. [DOI: 10.1109/tcds.2017.2711013] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|