Filters








18,791 Hits in 3.5 sec

Asynchronous Coordination Under Preferences and Constraints [chapter]

Armando Castañeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy
2016 Lecture Notes in Computer Science  
The main message of this paper is that finding optimal solutions to the coordination with constraints and preferences task requires to design "dynamic" algorithms, that is, algorithms of a completely different  ...  Otherwise, the agents must coordinate to resolve their conflicts, and potentially choose non preferred resources.  ...  Coordination with constraints and preferences in K x,y is unsolvable for more than one process. Proof.  ... 
doi:10.1007/978-3-319-48314-6_8 fatcat:olvs7j7w7vcvfkndb5rgkhxi2u

Brief Announcement

Armando Castañeda, Pierre Fraigniaud, Eli Gafni, Sergio instituto de Matemáticas Rajsbaum, Matthieu Roy
2016 Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing - PODC '16  
The Inherent Difficulty of the General Case The inherent difficulty for asynchronous crash-prone processes to coordinate under constraints and preferences, even in graphs with arbitrarily large independent  ...  We address an extension of renaming and musical chairs, targeting an abstraction of a problem of coordination between agents under preferences and constraints. Problem Statement Definition 1.  ... 
doi:10.1145/2933057.2933081 dblp:conf/podc/CastanedaFGRR16 fatcat:lowpsu3xmbe4nipau3i5vsljjq

Constraint Based Coordination of Autonomous Agents

Sascha Ossowski
2001 Electronical Notes in Theoretical Computer Science  
Coordination scenarios of autonomous agents are modelled and formalised as a contraint optimisation problem.  ...  A distributed asynchronous algorithm is presented that computes potential outcomes of coordination in these scenarios.  ...  We have presented and analysed a distributed asynchronous constraint optimisation algorithm to compute the Pareto-optimal solutions of the corresponding coordination scenario.  ... 
doi:10.1016/s1571-0661(04)00158-6 fatcat:i3tmi3t63vfnrbov6r433as6u4

Coordinating Asynchronous and Open Distributed Systems under Semiring-Based Timing Constraints

Yue Yu, Shangping Ren, Carolyn Talcott
2009 Electronical Notes in Theoretical Computer Science  
For asynchronous and open distributed systems, dynamicity, openness, and stringent quality of service requirements pose great challenges to model and develop such systems.  ...  In this paper, we focus on coordinating actors and roles through message manipulations based on event-based timing constraints.  ...  Related Work Coordination is an important paradigm for asynchronous and open distributed applications.  ... 
doi:10.1016/j.entcs.2009.06.033 fatcat:cne3xk24ivfghjqiubkdmtrybu

Collaboration strategy for autonomous highly specialized robots

Sarosh N. Talukdar, Sanjay Sachdev, Eduardo Camponogara, Paul S. Schenker, Gerard T. McKee
1997 Sensor Fusion and Decentralized Control in Autonomous Robotic Systems  
The typical planning, design or operations problem has multiple objectives and constraints.  ...  Such problems can be solved using only autonomous agents, each specializing in a small and distinct subset of the overall objectives and constraints. No centralized control is necessary.  ...  ACKNOWLEDGMENTS We would like to thank Lars Baerentzen for helpful discussions and comments.  ... 
doi:10.1117/12.287629 fatcat:nj6g6f77xvamxm7ylnlkwtmola

Resource-Aware Asynchronous Multi-Agent Coordination via Self-Triggered MPC

Yingzhao Lian, Stefan Wildhagen, Yuning Jiang, Boris Houska, Frank Allgower, Colin N. Jones
2020 2020 59th IEEE Conference on Decision and Control (CDC)  
In this paper, we propose an asynchronous resourceaware multi-agent model predictive control to cooperatively coordinate agents to conduct a common task, whose resource concern is handled by a self-triggered  ...  The consistency and recursive feasibility of the proposed MPC scheme are investigated.  ...  under the RISK project (grant number 200021 175627), and ShanghaiTech University, Grant-Nr.  ... 
doi:10.1109/cdc42340.2020.9304137 fatcat:uzm64zskwnbqnguhamtkfv4jra

Examining DCSP coordination tradeoffs

Michael Benisch, Norman Sadeh
2006 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems - AAMAS '06  
Asynchronous Partial Overlay (APO).  ...  These sets of approaches differ in the levels of coordination employed during conflict resolution.  ...  The authors would also like to thank Roie Zivan and Amnon Meisels for their help calibrating the NCCC metric.  ... 
doi:10.1145/1160633.1160896 dblp:conf/atal/BenischS06 fatcat:6wnjbl4xjjcqbjxdeijn56mwlu

Distributed constrained heuristic search

K. Sycara, S.F. Roth, N. Sadeh, M.S. Fox
1991 IEEE Transactions on Systems, Man and Cybernetics  
The model achieves this by integrating decentralized constraint satisfaction and heuristic search. It is a formalism suitable for describing a large set of DAI problems.  ...  We introduce the notion of textures that allow agents to operate in an asynchronous concurrent manner.  ...  asynchronous behavior without external coordination).  ... 
doi:10.1109/21.135688 fatcat:h2iri45y2nagpjc6kqdic6lhv4

Asynchronous collision integrators: Explicit treatment of unilateral contact with friction and nodal restraints

Sebastian Wolff, Christian Bucher
2013 International Journal for Numerical Methods in Engineering  
overconstraint and linear dependency of the contact constraints (for example from double-sided node-to-surface contact or self-contact), the asynchronous strategy handles these situations efficiently  ...  This article presents asynchronous collision integrators and a simple asynchronous method treating nodal restraints.  ...  ACKNOWLEDGEMENT This research has been funded by the Austrian Science Fund under project number P20419-N14.  ... 
doi:10.1002/nme.4516 pmid:23970806 pmcid:PMC3745265 fatcat:5pzy7ntxljcmhnivhlwbb6evsu

Resident attendance at weekly conferences after implementation of an optional asynchronous learning curriculum

Abbas Kothari, Alan H. Breaud, A. Travis Manasco, Jordan A. Spector, Jolion McGreevy, Alexander Y. Sheng
2017 International Journal of Medical Education  
Michelle Lin, Andy Grock, and the entire team at Academic Life in Emergency Medicine for making the innovative and impactful Approved Instructional Resources series available to the entire emergency medicine  ...  We would also like to thank our residency coordinator Nancy Connor for meticulously tracking our residency educational conference attendance over the years.  ...  Introduction Asynchronous learning (ASL) is a student-centered method of teaching utilizing online learning resources to overcome time and space constraints to facilitate information sharing and interaction  ... 
doi:10.5116/ijme.58fc.872c pmid:28501831 pmcid:PMC5457787 fatcat:odbvhbmyu5f2fkkbfmbe76ywnu

Asynchronous consensus for optimal power flow control in smart grid with zero power mismatch

Benjamin S. MILLAR, Danchi JIANG
2018 Journal of Modern Power Systems and Clean Energy  
considering important aspects of network operation such as distributed generation and load mismatch, and nodal voltage constraints.  ...  An asynchronous averaging consensus protocol is developed to estimate the values of inseparable global information.  ...  In [35] a simplified version of the OPF problem based on linearization of constraints and convexity assumptions is solved without central coordination.  ... 
doi:10.1007/s40565-018-0378-4 fatcat:dxr2zf543nhfzj5hjiktijcjxm

Decentralized Checking Context Inconsistency in Ubiquitous Mobile Computing Environments

Daqiang Zhang, Zhijun Yang, Hongyu Huang, Qin Zou
2012 Physics Procedia  
This requirement inhibits their working in ubiquitous mobile environments, which are characterized by the asynchronous coordination among computing devices.  ...  Contexts are often noisy in ubiquitous mobile computing environments due to user mobility, unreliable wireless connectivity and resource constraints.  ...  coordination among computing devices.  ... 
doi:10.1016/j.phpro.2012.03.146 fatcat:u4pbmi5fk5hevchx3rwkihwqi4

A comparative content analysis of face-to-face vs. asynchronous group decision making

Raquel Benbunan-Fich, Starr Roxanne Hiltz, Murray Turoff
2003 Decision Support Systems  
Findings show that asynchronous groups had broader discussions and submitted more complete reports than their face-to-face counterparts.  ...  In terms of coordination, face-to-face teams covered the case study questions sequentially, while asynchronous groups were more focused on solving their general disagreements. D  ...  Coordination approaches Groups under each condition adopted a different coordination mode, despite having similar instructions and the exact same case worksheet to prepare the final reports.  ... 
doi:10.1016/s0167-9236(02)00072-6 fatcat:kvkkhz24pfa2zhwwsy3ymixlua

Constrained maximum likelihood positioning for UWB based human motion tracking

Zemene W. Mekonnen, Eric Slottke, Heinrich Luecken, Christoph Steiner, Armin Wittneben
2010 2010 International Conference on Indoor Positioning and Indoor Navigation  
With these results, we study analytically and via computer simulations under what circumstances the geometrical constraints lead to performance gains.  ...  We provide a general maximum likelihood formulation of the positioning problem based on range measurements which can handle synchronous and asynchronous agents.  ...  The agent nodes are considered to be transmit-only nodes, since agents should preferably be of low complexity due to cost and size constraints.  ... 
doi:10.1109/ipin.2010.5647912 fatcat:nqjxvrey2rdi5hlowixifbnhkq

Effect of nodes reordering on the schedulability of real-time messages in timed token networks

Sijing Zhang, Xicheng Liu, S. Lee
2000 IEEE Communications Letters  
It is found that for any given setting of network parameters, a set of real-time message streams which is unschedulable under one particular nodes-ordering may become schedulable under another different  ...  Asynchronous messages arrive irregularly and have no delivery time constraints.  ...  With this protocol, messages are grouped into two types: synchronous and asynchronous. Synchronous messages arrive at regular intervals and have delivery time constraints.  ... 
doi:10.1109/4234.898727 fatcat:2kidfir6zzhq7fy4s3kdi5hkvi
« Previous Showing results 1 — 15 out of 18,791 results