Planar curvature continuous path generation with obstacle avoidance is considered by dealing with environments described either in terms of a structure directly specifying the boundaries of the obstacles (path planning) or by an adjacency matrix associated with uniform cells covering the whole scene (path finding). The second representation can be obtained for example from an image segmentation method when only an image of the scene is available. The method is composed by two main steps: the first is devoted to produce an intermediate admissible polyline, while the second defines a final curvature continuous path. Since the shape of the intermediate piecewise linear path remarkably influences the smoothness of the final path, different approaches are proposed to solve the path planning/finding problem in the first step. Then the vertices of the previously produced polyline are interpolated by using a C1∩G2 interpolation scheme with tension based on Pythagorean–hodograph (PH) splines which have attractive features for applications. A strategy based on the asymptotic analysis of the interpolation scheme is developed in order to get an automatic selection of the tension parameters. The results of several numerical experiments confirm the effectiveness of the method.

Curvature continuous path planning and path finding based on PH splines with tension

DONATELLI, MARCO;MUGNAINI, DUCCIO;
2017

Abstract

Planar curvature continuous path generation with obstacle avoidance is considered by dealing with environments described either in terms of a structure directly specifying the boundaries of the obstacles (path planning) or by an adjacency matrix associated with uniform cells covering the whole scene (path finding). The second representation can be obtained for example from an image segmentation method when only an image of the scene is available. The method is composed by two main steps: the first is devoted to produce an intermediate admissible polyline, while the second defines a final curvature continuous path. Since the shape of the intermediate piecewise linear path remarkably influences the smoothness of the final path, different approaches are proposed to solve the path planning/finding problem in the first step. Then the vertices of the previously produced polyline are interpolated by using a C1∩G2 interpolation scheme with tension based on Pythagorean–hodograph (PH) splines which have attractive features for applications. A strategy based on the asymptotic analysis of the interpolation scheme is developed in order to get an automatic selection of the tension parameters. The results of several numerical experiments confirm the effectiveness of the method.
http://www.sciencedirect.com/science/article/pii/S0010448517300349
Obstacle avoidance; Path finding; Path planning; Pythagorean-hodograph curves; Splines; Tension parameters; Computer Science Applications1707 Computer Vision and Pattern Recognition; Computer Graphics and Computer-Aided Design; Industrial and Manufacturing Engineering
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11383/2062117
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 9
social impact