Showing 1–2 of 2 results for author: Zapata, C A I

Parametrised collision-free optimal motion planning algorithms in Euclidean spaces

Authors: Cesar A. Ipanaque Zapata, Jesús González

Abstract: We describe parametrised motion planning algorithms for systems controlling objects represented by points that move without collisions in an even dimensional Euclidean space and in the presence of up to three obstacles with \emph{a priori} unknown positions. Our algorithms are optimal in the sense that the parametrised local planners have minimal posible size. We describe parametrised motion planning algorithms for systems controlling objects represented by points that move without collisions in an even dimensional Euclidean space and in the presence of up to three obstacles with \emph{a priori} unknown positions. Our algorithms are optimal in the sense that the parametrised local planners have minimal posible size. △ Less

Submitted 24 June, 2023; v1 submitted 25 March, 2021; originally announced March 2021.

Comments: 16 pages. Final version. To appear in Morfismos

MSC Class: Primary 55R80; Secondary 55M30; 55P10; 68T40

Multitasking collision-free motion planning algorithms in Euclidean spaces

Authors: Cesar A. Ipanaque Zapata, Jesus Gonzalez

Abstract: We present optimal motion planning algorithms which can be used in designing practical systems controlling objects moving in Euclidean space without collisions. Our algorithms are optimal in a very concrete sense, namely, they have the minimal possible number of local planners. Our algorithms are motivated by those presented by Mas-Ku and Torres-Giese (as streamlined by Farber), and are developed… ▽ More We present optimal motion planning algorithms which can be used in designing practical systems controlling objects moving in Euclidean space without collisions. Our algorithms are optimal in a very concrete sense, namely, they have the minimal possible number of local planners. Our algorithms are motivated by those presented by Mas-Ku and Torres-Giese (as streamlined by Farber), and are developed within the more general context of the multitasking (a.k.a.~higher) motion planning problem. In addition, an eventual implementation of our algorithms is expected to work more efficiently than previous ones when applied to systems with a large number of moving objects. △ Less

Submitted 24 January, 2021; v1 submitted 30 May, 2019; originally announced June 2019.

Comments: 17 pages

MSC Class: Primary 55R80; Secondary 55M30; 55P10; 68T40

Journal ref: Discrete Mathematics, Algorithms and Applications, v. 12, no. 3 (2020)