Most of the existing path-planning algorithms do not consider lateral safe distance requirements in practical applications. Hence, in this study, a new path point selection algorithm is proposed for path planning. The algorithm first used the Harris and Line Segment Detector(LSD) algorithms to detect and obtain the corner and edge information of obstacles. A vertical line was provided to the edge of the surrounding obstacles along each corner successively. In this process, the narrow impassable area in the map was filtered and removed by setting a safety threshold, and the foot of the vertical coordinates were simultaneously obtained. The corresponding midpoint coordinates were solved by using the corner coordinates and the foot of the corresponding perpendicular coordinates. The midpoint coordinates were used as candidate points to generate path points. These candidate points are screened and relaxed using the Probabilistic Roadmaps(PRM) algorithm to obtain the series of path points required. Finally, the path was planned according to these path points and smoothed using the Quadratic polynomial interpolation method(QPMI). Through simulation experiments, the method proposed in this study can solve a unique path without randomness under given conditions, and the probability of a collision in practical applications was reduced.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.