{"id":561,"date":"2022-01-01T19:41:00","date_gmt":"2022-01-02T00:41:00","guid":{"rendered":"https:\/\/sites.temple.edu\/dslab\/?p=561"},"modified":"2023-06-23T10:34:43","modified_gmt":"2023-06-23T14:34:43","slug":"cooperative-path-planning-for-multiple-non-holonomic-vehicles","status":"publish","type":"post","link":"https:\/\/sites.temple.edu\/dslab\/?p=561","title":{"rendered":"Cooperative path planning for multiple non-holonomic vehicles"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

<\/p>\n

We present a metric space approach for high-dimensional sample-based trajectory planning. Sample-based methods such as RRT and its variants have been widely used in robotic applications and beyond, but the convergence of such methods is known only for the specific cases of holonomic systems and sub-Riemannian non-holonomic systems. Here, we present a more general theory using a metric-based approach and prove the algorithm’s convergence for Euclidean and non-Euclidean spaces. The extended convergence theory is valid for joint planning of multiple heterogeneous holonomic or non-holonomic agents in a crowded environment in the presence of obstacles. We demonstrate the method both using abstract metric spaces (l_p <\/em>geometries and fractal Sierpinski gasket) and using a multi-vehicle Reeds-Shepp vehicle system. For multi-vehicle systems, the degree of simultaneous motion can be adjusted by varying t.he metric on the joint state space, and we demonstrate the effects of this choice on the resulting choreographies.<\/p>\n

<\/p>\n

<\/p>\n

\"\"

<\/p>\n

Trajectory planning for two car-like robots in a 100×100
cm2 region with obstacles using (a) L1-norm, (c) L2-norm, and
(e) L\u221e-norm. We show the starting pose of each vehicle using
dashed lines and arrows, and the final pose using solid lines
and arrows. Static environmental obstacles are shown as gray
boxes. The speed of each vehicle over time is shown in the
corresponding figures (b), (d), (f).<\/figcaption>\n<\/figure>\n

<\/p>\n

<\/p>\n

Publications<\/p>\n

<\/p>\n

<\/p>\n

A. Lukyanenko and D. Soudbakhsh, \u201cSampling-based multi-agent choreography planning: a metric space approach,\u201d Robotics and Autonomous Systems<\/i>, In Press 2023.<\/p>

Lukyanenko, A., and Soudbakhsh, D. \u201cSampling-Based Multi-Agent Choreography Planning: A Metric Space Approach,\u201d 2021, arXiv: 2108.03191 [cs.RO]. (download the arxiv version) https:\/\/arxiv.org\/abs\/2108.03191<\/a><\/p>\n

<\/p>\n

<\/p>\n

Lukyanenko, A., Camphire, H., Austin, A., Schmidgall, S., and Soudbakhsh, D.\u201dOptimal Localized Trajectory Planning of Multiple Non-holonomic Vehicles,\u201d 2021 IEEE Conference on Control Technology and Applications (CCTA)<\/em>, 2021, pp. 820-825, doi: 10.1109\/CCTA48906.2021.9658995.<\/p>\n

<\/p>\n

<\/p>\n

<\/p>\n

<\/p>\n

<\/p>\n

<\/p>\n

<\/p>\n

<\/p>\n

<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"

We present a metric space approach for high-dimensional sample-based trajectory planning. Sample-based methods such as RRT and its variants have been widely used in robotic applications and beyond, but the convergence of such methods is known only for the specific cases of holonomic systems and sub-Riemannian non-holonomic systems. Here, we present a more general theory … Continue reading Cooperative path planning for multiple non-holonomic vehicles<\/span> →<\/span><\/a><\/p>\n","protected":false},"author":15647,"featured_media":0,"comment_status":"open","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"_themeisle_gutenberg_block_has_review":false,"footnotes":""},"categories":[10],"tags":[],"class_list":["post-561","post","type-post","status-publish","format-standard","hentry","category-research"],"acf":[],"_links":{"self":[{"href":"https:\/\/sites.temple.edu\/dslab\/index.php?rest_route=\/wp\/v2\/posts\/561","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.temple.edu\/dslab\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sites.temple.edu\/dslab\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sites.temple.edu\/dslab\/index.php?rest_route=\/wp\/v2\/users\/15647"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.temple.edu\/dslab\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=561"}],"version-history":[{"count":3,"href":"https:\/\/sites.temple.edu\/dslab\/index.php?rest_route=\/wp\/v2\/posts\/561\/revisions"}],"predecessor-version":[{"id":838,"href":"https:\/\/sites.temple.edu\/dslab\/index.php?rest_route=\/wp\/v2\/posts\/561\/revisions\/838"}],"wp:attachment":[{"href":"https:\/\/sites.temple.edu\/dslab\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=561"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sites.temple.edu\/dslab\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=561"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sites.temple.edu\/dslab\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=561"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}