.png){kind=icon}
返回
Adaptive Clustering Quasi-Line Search Path Planning Algorithm Based On Sampling
.png){kind=icon}
PRE
AI
DOI：10.1109/TVT.2022.3212982.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, the adaptive clustering quasi-line search path planning algorithm (ACPP) is proposed from the viewpoint of non-convex optimization in an artificial potential field (APF). In ACPP, the initial path is the trajectory of the optimization process from the initial point to the target one. In a complex environment, the drivable area is divided by the edges into many relatively isolated regions, which leads to a non-convex path planning problem. Therefore, the clustering based on path nodes is set adaptively to make the potential function of each isolated region convex in the potential field. In each isolated region, the environment can be perceived by updating the parameters with sampling based on probability distribution functions, and these functions have similar influence to the cost function in optimization. Inspired by convex optimization, the quasi-line search algorithm is proposed for sampling points. Therefore, ACPP reduces the number of samples, dramatically, and has advantages of both sampling-based and APF-based algorithms in path planning. Based on the line segment based map which can be obtained from sensors readily, a gridding strategy is used to further reduce the time complexity. A series of simulation and experiential results validate the effectiveness of ACPP in virtual and real-world environments, respectively.
Keyword:
Path planning
Clustering algorithms
Heuristic algorithms
Optimization
Data structures
Mobile robots
Time complexity
Cluster
discrete distribution
gridding strategy
path planning
sampling-based planning
期刊
IF:
7.1
论文数:
1.8W
被引数:
6.6W
机构
引用论文
Does it take older adults longer than younger adults to perceptually segregate a speech target from a background masker?在感知上将语音目标与背景掩蔽器隔离开来是否需要老年人比年轻人更长的时间？
.png){kind=icon}
PREAI
分享收藏Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation并行精英遗传算法及其在自主机器人导航全局路径规划中的应用
PREAI
分享收藏A Motion Planning and Tracking Framework for Autonomous Vehicles Based on Artificial Potential Field Elaborated Resistance Network Approach基于人工势场精细阻力网络方法的自主车辆运动规划和跟踪框架
PREAI
分享收藏
查看更多内容