Research article · 2017
Conference abstractPublished 2017
Smooth path planning based on PH splines with tension
Università degli Studi dell'Insubria, Italy
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
The determination of a collision free path between start and goal positions through a set of obstacles is of fundamental importance for several applications, e.g. robotics, game design, automatic surgery and computer numerical control. We present an integrated smooth path planner strategy that properly combines graph search algorithms and obstacle avoidance techniques with spline interpolation schemes. By focusing on planar scenarios, if only an image of the scenario is available, a proper representation of the environment can be obtained with image segmentation methods. By exploiting established graph search algorithms, we show that spline interpolation algorithms with tension parameters may subsequently provide an effective solution for the design of collision free curvature continuous paths. To define an obstacle avoiding curvilinear smooth path, we rely on a spline extension of polynomial Pythagorean Hodograph curves, whose first derivative components satisfy the Pythagorean condition in the real polynomial ring. Thanks to this intrinsic feature, PH curves and their spline extensions offer several advantages with respect to the standard representations adopted for computer aided design, such as polynomial arc-length functions, rational offset curves and real-time highly accurate and efficient CNC interpolators. Our path planner strategy is composed by two stages. In the first stage, an admissible piecewise linear path joining the start and goal positions is obtained by relying on obstacle avoidance techniques developed for selecting polylines with small angles within a set of collision-free solutions. In the second stage, the final smooth path is obtained by defining a suitable PH quintic spline curve interpolating the vertices of this polyline. Obstacle avoidance is ensured with an automatic choice of the tension parameters available in the scheme. A suitable selection of these shape parameters allows us to tighten the curve as much as necessary to the associated polyline.
Subjects
Computer Science & ITEngineeringAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2017
2d Frictional B-Spline Smoothed Mortar Contact Problems Part II: Resolution Phase
Research article · 17 Jul 2015
A Comparison between Bat Algorithm and Cuckoo Search for Path Planning
Conference abstract · 28 Jun 2017
Cell decomposition-based coverage path planning with quasi-dynamic obstacles
Research article · Mar 2014
Intelligent Path Planning Human Mimic - Biped Walking Robot (Height Sensor Based Control)
More from this journal
The newest in Journal of Computer Engineering & Information Technology.
Review article · 27 Oct 2025
Dukan Daari Inventory Management System
Research article · 17 Jun 2025
Leveraging Information Flow Tracking for Enhanced Security in Cloud Computing
Editorial · 31 Mar 2025
Low-Code/No-Code Platforms: Democratizing Software Development
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Computer Engineering & Information Technology
- SubjectComputer Science & IT
- SubjectEngineering
- BylineArticles whose byline prints “Duccio Mugnaini”

