View in EDS

Finding optimal feasible global plans for multiple teams of heterogeneous robots using hybrid reasoning: an application to cognitive factories.

Saved in:
Bibliographic Details
Title: Finding optimal feasible global plans for multiple teams of heterogeneous robots using hybrid reasoning: an application to cognitive factories.
Authors: Saribatur, Zeynep G.1, Patoglu, Volkan2, Erdem, Esra2 esraerdem@sabanciuniv.edu
Source: Autonomous Robots. Jan2019, Vol. 43 Issue 1, p213-238. 26p.
Subjects: Robots, Production scheduling, Implementation (Social action programs), Flexible manufacturing systems, Artificial intelligence
Abstract: We consider cognitive factories with multiple teams of heterogenous robots, and address two key challenges of these domains, hybrid reasoning for each team and finding an optimal global plan (with minimum makespan) for multiple teams. For hybrid reasoning, we propose modeling each team's workspace taking into account capabilities of heterogeneous robots, embedding continuous external computations into discrete symbolic representation and reasoning, not only optimizing the makespans of local plans but also minimizing the total cost of robotic actions. To find an optimal global plan, we propose a semi-distributed approach that does not require exchange of information between teams but yet achieves on an optimal coordination of teams that can help each other. We prove that the optimal coordination problem is NP-complete, and describe a solution using automated reasoners. We experimentally evaluate our methods, and show their applications on a cognitive factory with dynamic simulations and a physical implementation. [ABSTRACT FROM AUTHOR]
Copyright of Autonomous Robots is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 134208338
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Finding optimal feasible global plans for multiple teams of heterogeneous robots using hybrid reasoning: an application to cognitive factories.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Saribatur%2C+Zeynep+G%2E%22">Saribatur, Zeynep G.</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Patoglu%2C+Volkan%22">Patoglu, Volkan</searchLink><relatesTo>2</relatesTo><br /><searchLink fieldCode="AR" term="%22Erdem%2C+Esra%22">Erdem, Esra</searchLink><relatesTo>2</relatesTo><i> esraerdem@sabanciuniv.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Autonomous+Robots%22">Autonomous Robots</searchLink>. Jan2019, Vol. 43 Issue 1, p213-238. 26p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Robots%22">Robots</searchLink><br /><searchLink fieldCode="DE" term="%22Production+scheduling%22">Production scheduling</searchLink><br /><searchLink fieldCode="DE" term="%22Implementation+%28Social+action+programs%29%22">Implementation (Social action programs)</searchLink><br /><searchLink fieldCode="DE" term="%22Flexible+manufacturing+systems%22">Flexible manufacturing systems</searchLink><br /><searchLink fieldCode="DE" term="%22Artificial+intelligence%22">Artificial intelligence</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: We consider cognitive factories with multiple teams of heterogenous robots, and address two key challenges of these domains, hybrid reasoning for each team and finding an optimal global plan (with minimum makespan) for multiple teams. For hybrid reasoning, we propose modeling each team's workspace taking into account capabilities of heterogeneous robots, embedding continuous external computations into discrete symbolic representation and reasoning, not only optimizing the makespans of local plans but also minimizing the total cost of robotic actions. To find an optimal global plan, we propose a semi-distributed approach that does not require exchange of information between teams but yet achieves on an optimal coordination of teams that can help each other. We prove that the optimal coordination problem is NP-complete, and describe a solution using automated reasoners. We experimentally evaluate our methods, and show their applications on a cognitive factory with dynamic simulations and a physical implementation. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Autonomous Robots is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=134208338
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10514-018-9721-x
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 26
        StartPage: 213
    Subjects:
      – SubjectFull: Robots
        Type: general
      – SubjectFull: Production scheduling
        Type: general
      – SubjectFull: Implementation (Social action programs)
        Type: general
      – SubjectFull: Flexible manufacturing systems
        Type: general
      – SubjectFull: Artificial intelligence
        Type: general
    Titles:
      – TitleFull: Finding optimal feasible global plans for multiple teams of heterogeneous robots using hybrid reasoning: an application to cognitive factories.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Saribatur, Zeynep G.
      – PersonEntity:
          Name:
            NameFull: Patoglu, Volkan
      – PersonEntity:
          Name:
            NameFull: Erdem, Esra
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Text: Jan2019
              Type: published
              Y: 2019
          Identifiers:
            – Type: issn-print
              Value: 09295593
          Numbering:
            – Type: volume
              Value: 43
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: Autonomous Robots
              Type: main
ResultId 1