PSO-based Minimum-time Motion Planning for Multiple Vehicles Under Acceleration and Velocity Limitations

Abstract

This paper discusses a particle swarm optimization (PSO)-based motion-planning algorithm in a multiple-vehicle system that minimizes the traveling time of the slowest vehicle by considering, as constraints, the radial and tangential accelerations and maximum linear velocities of all vehicles. A class of continuous-curvature three-degree Bezier curves are selected as the basic shape of the vehicle trajectories to minimize the number of parameters required to express them mathematically. In addition, velocity profile generation using the local minimum of the radial-accelerated linear velocity profile, which reduces the calculation effort, is introduced. A new PSO-based search algorithm, called "particle-group-based PSO," is introduced to find the best combination of trajectories that minimizes the traveling time of the slowest vehicle. A particle group is designed to wrap up a set of particles representing each vehicle. The first and last two control points characterizing a curve are used as the state vector of a particle. Simulation results demonstrating the performance of the proposed method are presented. The main advantage of the proposed method is its minimization of the velocity-profile-generation time, and thereby, its maximization of the search time.

Quantitative Assessment of Resting-State for Mild Cognitive Impairment Detection: A Functional Near-Infrared Spectroscopy and Deep Learning Approach

“…In comparison with other non-invasive neuroimaging modalities (i.e., fMRI, EEG, and MEG), fNIRS has the advantages of safety, lower cost, portability, tolerance of motion artifacts, good temporal resolution, and moderate spatial resolution [16]. Additionally, the development of initial dip detection [17][18][19], bundled-optodes configurations [20][21][22][23], and adaptive algorithms [24][25][26][27] have offered further opportunities to improve the temporal and spatial resolution of fNIRS.…”

Detection of Mild Cognitive Impairment Using Convolutional Neural Network: Temporal-Feature Maps of Functional Near-Infrared Spectroscopy

“…In contrast, fNIRS is a novel neuroimaging modality with the following advantages: it is non-invasive, safe, less costly, portable, and tolerant of motion artifacts (Perrey, 2008); it also has great temporal resolution and moderate spatial resolution (Ghafoor et al, 2017;Zafar and Hong, 2020). In addition, fNIRS is in progress to improve the spatial and temporal resolutions with the development of bundled-optodes configurations , detection of the initial dip (Zafar and Hong, 2017;Hong and Zafar, 2018), and combination of adaptive method (Iqbal et al, 2018;Hong and Pham, 2019;Pamosoaji et al, 2019) to improve information transfer rate.…”

Multi-Channel-Based Differential Pathlength Factor Estimation for Continuous-Wave fNIRS

“…The SCKF is a filter for estimating nonlinear models [42,43]. The filter approximates the integration of the product of a nonlinear function and its likelihood density, which is usually approximated by the Gaussian, using the sphericalradial cubature rule or spherical simplex-radial cubature rule [44][45][46][47][48].…”