期刊
INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS
卷 17, 期 10, 页码 2610-2623出版社
INST CONTROL ROBOTICS & SYSTEMS, KOREAN INST ELECTRICAL ENGINEERS
DOI: 10.1007/s12555-018-0176-9
关键词
Bezier curves; motion planning; multiple-vehicle systems; particle swarm optimization
资金
- National Research Foundation of Korea under Ministry of Science and ICT, Republic of Korea [NRF-2017R1A2A1A17069430]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据