Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

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

PSO-based Minimum-time Motion Planning for Multiple Vehicles Under Acceleration and Velocity... 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 curvesthree-degree Bezier curvesis 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 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png "International Journal of Control, Automation and Systems" Springer Journals

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

Loading next page...
 
/lp/springer-journals/pso-based-minimum-time-motion-planning-for-multiple-vehicles-under-0zq4iloFPt

References (43)

Publisher
Springer Journals
Copyright
2019 ICROS, KIEE and Springer
ISSN
1598-6446
eISSN
2005-4092
DOI
10.1007/s12555-018-0176-9
Publisher site
See Article on Publisher Site

Abstract

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 curvesthree-degree Bezier curvesis 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 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.

Journal

"International Journal of Control, Automation and Systems"Springer Journals

Published: Oct 1, 2019

Keywords: Control, Robotics, Mechatronics

There are no references for this article.