kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Cooperative Manipulation and Motion Planning Under Signal Temporal Logic Specifications
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0001-6177-2141
2023 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

As robots become increasingly prevalent in society, it is essential to prescribe complex high-level tasks to them. Tasks prescribed over temporal logics present two main challenges: generating trajectories that satisfy the logical formula and tracking those trajectories that depend on the logical formula. This thesis aims to address these challenges. Firstly, we use Prescribed Performance Control (PPC) to solve the cooperative manipulation problem based on constraints defined by an Signal Temporal Logic (STL) formula. Secondly, we design a planning algorithm that generates spatio-temporal trees and searches for trajectories that satisfy an STL formula for cooperating agents. Finally, we utilise gradient-based methods to shape trajectories that satisfy an STL formula for multiple cooperating agents. Our approach is based on integration of tools from the areas of multi-agent systems, optimisation theory, cooperative object manipulation and motion planning. More specifically, in the second chapter we start by focusing on solving the problem of cooperative manipulation of an object specified by an STL formula. To achieve this, we utilise the PPC methodology, which enforces the desired transient and steady-state performance on the object trajectory to satisfy the STL formula. Specifically, we propose a method that translates the problem of satisfying an STL task into the problem of state evolution within a custom-defined time-varying funnel, which is then used to design a decentralised control strategy for robotic agents. The strategy guarantees compliance with the funnel, and each agent calculates its own control signal, without utilising any information on the dynamic terms of the agents or object. We provide experimental validation of our approach using two manipulator arms cooperatively manipulating an object based on a specified STL formula. In the next chapter, we present a novel motion planning algorithm for two autonomous agents working together to accomplish coupled tasks expressed as STL constraints. The proposed algorithm is a cooperative sampling-based approach that builds two spatio-temporal trees incrementally, one for each agent. This is achieved by sampling points in an extended space, which is a compact subset of the time domain and physical space of the agents. The algorithm constructs the trees by checking if newly sampled points form edges in time and space that satisfy certain parts of the coupled task. As a result, the constructed trees represent time-varying trajectoriesin the agents’ state space that satisfy the task. The algorithm is distributed and inherits the properties of probabilistic completeness and computational efficiency from the original sampling-based procedures. And in the final chapter, we present a distributed algorithm that can generate continuous trajectories for multiagent systems based on an STL formula. The STL formula is designed over functions that are coupled to the states of neighbouringagents. The algorithm is distributed, meaning that each agent independently com-putes its own trajectory by only communicating with its immediate neighbours. The approach is verified through various simulated scenarios.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2023. , p. 79
Series
TRITA-EECS-AVL ; 2023:23
National Category
Control Engineering
Research subject
Electrical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-325288ISBN: 978-91-8040-517-1 (print)OAI: oai:DiVA.org:kth-325288DiVA, id: diva2:1748437
Presentation
2023-04-24, Harry Nyquist, Malvinas Vag 10, Stockholm, 13:00 (English)
Opponent
Supervisors
Note

QC 20230403

Available from: 2023-04-03 Created: 2023-04-03 Last updated: 2023-04-03Bibliographically approved

Open Access in DiVA

MayankSewliaLicentiateThesis(23807 kB)807 downloads
File information
File name FULLTEXT01.pdfFile size 23807 kBChecksum SHA-512
c90b53a0bd8447a64b012259e19872bd1a7d8f09816f109b43aa13c2ac8e6d48a37cef5a887af135842c5c194814b3e62a10f3b6c910a6cd36d0de945966f7f2
Type fulltextMimetype application/pdf

Authority records

Sewlia, Mayank

Search in DiVA

By author/editor
Sewlia, Mayank
By organisation
Decision and Control Systems (Automatic Control)
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 807 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 987 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf