Matches in SemOpenAlex for { <https://semopenalex.org/work/W2306338306> ?p ?o ?g. }
- W2306338306 endingPage "233" @default.
- W2306338306 startingPage "233" @default.
- W2306338306 abstract "Humans are adept at cooperating and coordinating with one another in dynamic, uncertain environments while adapting to unexpected events and delays. Human workers are able to predict the likely outcome of their current tasks, communicate with one another to schedule and reschedule cooperative tasks, and fluidly join and leave teams as the situation warrants. This thesis investigates how to bring the fluidity, responsiveness, and reliability of human teams to a centrally coordinated, multi-robot team operating in domains requiring tight inter-robot coordination and either the maximization of overall reward or the minimization of makespan. Proactive replanning endeavors to create flexible teams, then exploit their adaptability by dynamically adjusting the teams' composition in response to predicted problems and opportunities. We have explored three components of proactive replanning: live duration prediction, mutable teams, and live task modification. We present algorithms to predict a distribution across the remaining duration of a task, given a measurement of the task's current state and a relatively sparse set of training data. By predicting the duration of tasks throughout their execution, we are able to execute schedules that achieve 45% of the improvement possible with an omniscient planner. Mutable teams are those that agents may join or leave throughout the cooperative task's execution. Mutable teams leverage the possibilities presented by optional roles: roles in a team that produce salutary effects, but are not strictly required for the task to proceed. By dramatically increasing the options available to the planner, the use of mutable teams allows the creation of significantly shorter schedules with 57% fewer planning iterations. Live task modification is the adjustment of tasks already underway by the planner, requiring close coordination between planner and executive. It is informed by duration prediction and uses mutable teams to adjust executing tasks in response to predicted problems and opportunities. We evaluate the effects of the three components of proactive replanning in isolation and in concert within a complex, stochastic, multi-agent simulated domain. We find that proactive replanning significantly reduces the makespan of executed schedules and increases the flexibility of the planner, bringing multi-robot systems one step closer to the fluid teamwork so effortlessly accomplished by humans." @default.
- W2306338306 created "2016-06-24" @default.
- W2306338306 creator A5064960456 @default.
- W2306338306 creator A5081590556 @default.
- W2306338306 date "2009-01-01" @default.
- W2306338306 modified "2023-09-22" @default.
- W2306338306 title "Proactive replanning for multi-robot teams" @default.
- W2306338306 cites W106643999 @default.
- W2306338306 cites W108408365 @default.
- W2306338306 cites W1206025716 @default.
- W2306338306 cites W136586159 @default.
- W2306338306 cites W1494446563 @default.
- W2306338306 cites W1498333666 @default.
- W2306338306 cites W1516602956 @default.
- W2306338306 cites W1519151529 @default.
- W2306338306 cites W1524157496 @default.
- W2306338306 cites W1527406961 @default.
- W2306338306 cites W1536317771 @default.
- W2306338306 cites W1542517726 @default.
- W2306338306 cites W1542947666 @default.
- W2306338306 cites W1579259502 @default.
- W2306338306 cites W1581272738 @default.
- W2306338306 cites W1583958891 @default.
- W2306338306 cites W1588797187 @default.
- W2306338306 cites W1598960279 @default.
- W2306338306 cites W1599083726 @default.
- W2306338306 cites W1599222767 @default.
- W2306338306 cites W1868569611 @default.
- W2306338306 cites W1882047355 @default.
- W2306338306 cites W1972361353 @default.
- W2306338306 cites W1973131489 @default.
- W2306338306 cites W2000454583 @default.
- W2306338306 cites W2002363326 @default.
- W2306338306 cites W2020149918 @default.
- W2306338306 cites W2037210683 @default.
- W2306338306 cites W2038345112 @default.
- W2306338306 cites W2049934619 @default.
- W2306338306 cites W2069503920 @default.
- W2306338306 cites W2070891082 @default.
- W2306338306 cites W2090161303 @default.
- W2306338306 cites W2099397380 @default.
- W2306338306 cites W2104802111 @default.
- W2306338306 cites W2111428077 @default.
- W2306338306 cites W2118583457 @default.
- W2306338306 cites W2119709400 @default.
- W2306338306 cites W2122962140 @default.
- W2306338306 cites W2124736206 @default.
- W2306338306 cites W2130451863 @default.
- W2306338306 cites W2134132039 @default.
- W2306338306 cites W2134187939 @default.
- W2306338306 cites W2140481308 @default.
- W2306338306 cites W2155206435 @default.
- W2306338306 cites W2167961059 @default.
- W2306338306 cites W2170017761 @default.
- W2306338306 cites W2171724570 @default.
- W2306338306 cites W2337392266 @default.
- W2306338306 cites W2911829174 @default.
- W2306338306 cites W2987141410 @default.
- W2306338306 cites W3640929 @default.
- W2306338306 cites W70402205 @default.
- W2306338306 hasPublicationYear "2009" @default.
- W2306338306 type Work @default.
- W2306338306 sameAs 2306338306 @default.
- W2306338306 citedByCount "0" @default.
- W2306338306 crossrefType "journal-article" @default.
- W2306338306 hasAuthorship W2306338306A5064960456 @default.
- W2306338306 hasAuthorship W2306338306A5081590556 @default.
- W2306338306 hasConcept C107457646 @default.
- W2306338306 hasConcept C111919701 @default.
- W2306338306 hasConcept C112758219 @default.
- W2306338306 hasConcept C120314980 @default.
- W2306338306 hasConcept C124952713 @default.
- W2306338306 hasConcept C126255220 @default.
- W2306338306 hasConcept C127413603 @default.
- W2306338306 hasConcept C142362112 @default.
- W2306338306 hasConcept C153083717 @default.
- W2306338306 hasConcept C154945302 @default.
- W2306338306 hasConcept C165696696 @default.
- W2306338306 hasConcept C177264268 @default.
- W2306338306 hasConcept C177606310 @default.
- W2306338306 hasConcept C18903297 @default.
- W2306338306 hasConcept C199360897 @default.
- W2306338306 hasConcept C201995342 @default.
- W2306338306 hasConcept C2776330181 @default.
- W2306338306 hasConcept C2776999362 @default.
- W2306338306 hasConcept C2780451532 @default.
- W2306338306 hasConcept C33923547 @default.
- W2306338306 hasConcept C38652104 @default.
- W2306338306 hasConcept C41008148 @default.
- W2306338306 hasConcept C68387754 @default.
- W2306338306 hasConcept C86803240 @default.
- W2306338306 hasConcept C90509273 @default.
- W2306338306 hasConceptScore W2306338306C107457646 @default.
- W2306338306 hasConceptScore W2306338306C111919701 @default.
- W2306338306 hasConceptScore W2306338306C112758219 @default.
- W2306338306 hasConceptScore W2306338306C120314980 @default.
- W2306338306 hasConceptScore W2306338306C124952713 @default.
- W2306338306 hasConceptScore W2306338306C126255220 @default.