oru.sePublikationer
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
Constraint-based Methods for Human-aware Planning
Örebro University, School of Science and Technology, Örebro University, Sweden.
2016 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

As more robots and sensors are deployed in work and home environments, there is a growing need for these devices to act with some degree of autonomy to fulfill their purpose. Automated planning can be used to synthesize plans of action that achieve this. The main challenge addressed in this thesis is to consider how the automated planning problem changes when considered in the context of environments that are populated by humans. Humans have their own plans, and automatically generated plans should not interfere with these. We refer to this as social acceptability. Opportunities for proactive behavior often arise during execution. The planner should be able to identify these opportunities and proactively plan accordingly. Both social acceptability and proactivity require the planner to identify relevant situations from available information. We refer to this capability as context-awareness, and it may require complex inferences based on observed human activities. Finally, planning may have to consider cooperation with humans to reach common goals or to enable robots and humans to support one another.

This thesis analyzes the requirements that emerge from human-aware planning — what it takes to make automated planning socially acceptable, proactive, context aware, and to make it support cooperation with humans. We formally state the human-aware planning problem, and propose a planning and execution framework for human-aware planning that is based on constraint reasoning and flaw-resolution techniques, and which fulfills the identified requirements. This approach is modular and extendable: new types of constraints can be added and solvers can be exchanged and re-arranged. This allows us to address the identified requirements for humanaware planning. In particular, we introduce Interaction Constraints (ICs) for this purpose, and propose patterns of Ics for social acceptability, proactivity, and contextawareness. We also consider cooperative plans in which certain actions are assigned to humans and the implications that this has. We evaluate the proposed methods and patterns on a series of use cases, as well as a variety of domains including a real-world robotic system. We evaluate the proposed methods and patterns on a series of use cases, as well as a variety of domains including a real-world robotic system. introduce Interaction Constraints (ICs) for this purpose, and propose patterns of ICs for social acceptability, proactivity, and context-awareness. We also consider cooperative plans in which certain actions are assigned to humans and the implications that this has. We evaluate the proposed methods and patterns on a series of use cases, as well as a variety of domains including a real-world robotic system.

Place, publisher, year, edition, pages
Örebro: Örebro university , 2016. , 194 p.
Series
Örebro Studies in Technology, ISSN 1650-8580 ; 72
Keyword [en]
Task Planning, Constraint-based Planning, Human-aware Planning
National Category
Computer and Information Science
Research subject
Information technology
Identifiers
URN: urn:nbn:se:oru:diva-51437ISBN: 978-91-7529-159-8 (print)OAI: oai:DiVA.org:oru-51437DiVA: diva2:949857
Public defence
2016-10-14, Långhuset, Hörsal 2, Örebro universitet, Fakultetsgatan 1, Örebro, 13:15 (English)
Opponent
Supervisors
Available from: 2016-07-25 Created: 2016-07-25 Last updated: 2016-12-13Bibliographically approved

Open Access in DiVA

Cover(1114 kB)11 downloads
File information
File name COVER01.pdfFile size 1114 kBChecksum SHA-512
394b1bc6a73e1965d734a0cee53c4c5e165ba75f9579a48f3b4996ac49f6011b3ff1b29a1a9ee846da4619aa1b01feaa42395674d4067ffde42709e255e29812
Type coverMimetype application/pdf
Constraint-based Methods for Human-aware Planning(4706 kB)215 downloads
File information
File name FULLTEXT01.pdfFile size 4706 kBChecksum SHA-512
0e96bf0583db15126c7e6e083e4b4f977195e5646ade1278d8d1637f5d52d2ea43aac81e0162c27c14ed498ba6dbf8b2a4682c5bc8b9d611070f8fd66f73afcf
Type fulltextMimetype application/pdf
Spikblad(425 kB)27 downloads
File information
File name SPIKBLAD01.pdfFile size 425 kBChecksum SHA-512
6976bb154d706a50fd8a4cf7ca1f389cf971e65fbb966ce5cf5df2780ac4ccd90fe01ba82aaf31b33c31d52e22c6fac700ac0c7cc65ed9e88e1429a71e46e9f5
Type spikbladMimetype application/pdf

Search in DiVA

By author/editor
Köckemann, Uwe
By organisation
School of Science and Technology, Örebro University, Sweden
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 215 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

Total: 432 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