Theodore C. Belding’s research while affiliated with Concordia University Ann Arbor and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (12)


Swarming Polyagents Executing Hierarchical Task Networks
  • Conference Paper

October 2009

·

24 Reads

·

13 Citations

Sven Brueckner

·

Theodore C. Belding

·

Robert Bisson

·

[...]

·

Swarming agents often operate in benign geographic topologies that let them explore alternative trajectories with minor variations that the agent dynamics then amplify for improved performance. In this paper we demonstrate the deployment of swarming agents in the non-metric and discontinuous topology of a process graph. We align our research with traditional AI approaches and focus on hierarchical task network (HTN) descriptions of constraints and preferences in the execution of abstract methods by a group of real-world entities. In particular, we adapt the TAEMS representation to place a greater emphasis on the mediation of method-execution through shared resources and collectively achieved quality (stigmergic coordination). The paper presents our polyagent model and experiments that demonstrate the scalability of the system and the ability of our agents to achieve optimal entity coordination.


Figure 1: Agent Interact through Resources.--Both agents must access a knife and a fork in order to eat.  
Figure 4. rTAEMS graphs merge quality, enablement, and execution dependencies.  
Figure 5: Test HTN for Experiments  
Stigmergic Modeling of Hierarchical Task Networks
  • Conference Paper
  • Full-text available

May 2009

·

148 Reads

·

13 Citations

Lecture Notes in Computer Science

Stigmergy is usually used to model semantically simple problems such as routing. It can be applied to more complex problems by encoding them in the stigmergic environment. We demonstrate this approach by showing how stigmergic agents can plan over a hierarchical task network, specifically a resource-oriented dialect of the TÆMS language.

Download

Stigmergic reasoning over hierarchical task networks

May 2009

·

79 Reads

·

3 Citations

Stigmergy, usually used on simple problems, can be applied to more complex ones by encoding them in the agents' environment. We show how stigmergic agents can plan over a hierarchical task network, a resource-oriented dialect of the TÆMS language. Our results reveal an important distinction among HTN's.


Understanding Collective Cognitive Convergence

April 2009

·

100 Reads

·

9 Citations

Lecture Notes in Computer Science

When a set of people interact frequently with one another, they often grow to think more and more along the same lines, a phenomenon we call “collective cognitive convergence” (C3). We discuss instances of C3 and why it is advantageous or disadvantageous; review previous work in sociology, computational social science, and evolutionary biology that sheds light on C3; define a computational model for the convergence process and quantitative metrics that can be used to study it; report on experiments with this model and metric; and suggest how the insights from this model can inspire techniques for managing C3.




Self-Organizing Information Matching in InformANTS

August 2007

·

23 Reads

·

3 Citations

In current information systems, information is passive. People act upon it, either sending it to known destinations or pulling it from known sources. InformANTS makes information active, enabling it to move actively from one user to another. This paper introduces the InformANTS vision and describes one of its major system components, the information matching system. Particular emphasis is placed on the distinctive self-organizing processes from which emerge the information exploration and exploitation capabilities of InformANTS.


Prediction horizons in polyagent models

May 2007

·

19 Reads

·

13 Citations

Many agent-based models predict the future. Nonlinear interactions in most non-trivial domains make predictions useless beyond a certain point (the "prediction horizon"), as agent trajectories diverge. We exhibit this behavior in a simple agent-based model, and discuss how a single agent in such a model can estimate the prediction horizon locally and use this estimate to modulate dynamically how far it gazes into the future.


Prediction Horizons in Agent Models

January 2007

·

24 Reads

·

5 Citations

Lecture Notes in Computer Science

One motivation for many agent-based models is to predict the future. The nonlinearity of agent interactions in most non-trivial domains mean that the usefulness of such predictions will be limited beyond a certain point (the "prediction horizon"), due to unbounded divergence of their trajectories. The model's predictions are increasingly useful out to the prediction horizon, but become misleading beyond that point. We exhibit and characterize this behavior in a simple model, based on the polyagent modeling construct, which uses multiple ghost agents to explore alternative futures concurrently for a domain entity. We also discuss how a single agent in such a model can estimate the prediction horizon based on locally available information, and use this estimate to modulate dynamically how far it seeks to look into the future.


Modeling and managing collective cognitive convergence

January 2007

·

29 Reads

·

15 Citations

When the same people interact frequently, they come to think alike, a phenomenon we call "collective cognitive convergence" (C3). We discuss instances and practical consequences of this phenomenon; review previous work in sociology, computational social science, and evolutionary biology that sheds light on C3; define a computational model and metrics for the convergence process; report on experiments with this model and metrics; and suggest how insights from the model can help manage C3.


Citations (10)


... This is very important: if there is no diversity of opinion, then that group will only think along a converged set of ideas and is vulnerable to unexpected changes in the environment. This is termed as cognitive collapse in the literature [12]. ...

Reference:

Analyzing opinion dynamics in online social networks
Modeling and managing collective cognitive convergence
  • Citing Article
  • January 2007

... (Ku et al. 2015, p. 95) Conflict management competency Process through which individuals manage conflict in an efficient, fair and respectful manner. Subtheme 1b: interpretation of sustainability leadership How key actors interpreted their information Cognitive convergence When individuals think more and more along the same lines (Parunak et al. 2008) Cognitive depletion Exhaustion of cognitive resources via stressors and demands consequently affecting one's ability to think clearly and holistically Theme 2: modifying organizational frames of reference Process through which key actors modified or changed their frames of reference (i.e. belief structures that shape perception and communication) Subtheme 2a: perceptions of goal misalignment ...

Understanding Collective Cognitive Convergence

Lecture Notes in Computer Science

... A " polyagent " is the modeling construct introduced in the agent-based modeling work of Parunak and Brueckner. It is an approach to systems modeling designed to address some limitations of agent-based modeling (Parunak et al., 2007; Brueckner et al., 2009). It consists of two basic elements: the polyagent construct and stigmergic interactions. ...

Swarming Polyagents Executing Hierarchical Task Networks
  • Citing Conference Paper
  • October 2009

... Predictive control or model predictive control (MPC) is a sophisticated control that can predict the performance of a process based on the future horizon [271]. The prediction horizon is the extent to which a model can predict the future [272]. The model is used to predict the future based on training data and then take control to deal with predicted future events [273]. ...

Prediction horizons in polyagent models
  • Citing Conference Paper
  • May 2007

... In these stigmergic systems the users exploit their digital environment through the use of engineered artefacts that may be annotated with symbolic information representing the human's cognition [7]. Given that the essential capability of any stigmergic system is to transfer the cognitive complexity from the humans to the environment [18], the problem-solving capabilities of the users decisively depend on how the problem is represented in the digital environment. A standard representation of the problem in the environment is realized as a composition of cognitive artefacts linked in a weighted graph. ...

Stigmergic reasoning over hierarchical task networks

... On another note, work on collective cognitive convergence [41] and opinion sharing [19] shows that consensus towards a certain "correct" opinion or cognitive state is always possible yet dependent on noise, variability, and awareness of agents. In [20], the authors show that learning about an exogenous correct state of the world (represented by bits) under confidence was possible but only if the agents were not too confident. ...

Modeling and managing collective cognitive convergence.
  • Citing Conference Paper
  • January 2008

... Temporal.-Self-organization is a process that takes place through time, and an adequate formalization of self-organizing systems must support reasoning about the temporal dimension. In many cases, systems need to predict their own behavior in order to adapt appropriately [30,63,97,102,131], but the nonlinear nature of component interactions means that trajectories diverge over time, leading to a prediction horizon [98] beyond which any prediction is essentially random. Estimating this horizon is critical to scoping the predictive activity of a system, and quantifying the uncertainty that is inevitable in a self-organizing system [123]. ...

Prediction Horizons in Agent Models
  • Citing Conference Paper
  • January 2007

Lecture Notes in Computer Science

... SCAMP exploits a wide range of techniques that the author and previous colleagues 2 developed in stigmergic MASs, in which agents coordinate their activity by making and sensing changes in a shared environment. The environments in these systems included not only spatial lattices [49], where stigmergy is widely used in robotics, but also hierarchical task networks [46] and directed graphs of events [48]. The last of these satisfies our definition for the structural component of a GCM (Sect. ...

Stigmergic Modeling of Hierarchical Task Networks

Lecture Notes in Computer Science

... Examples for such scenarios include massive-scale Peer-to-Peer overlay topologies, sensor networks or Big Data scenarios in which graph or network data has to be partitioned across a large number of computing nodes. Recently, such scenarios have been addressed by fully distributed network analysis and data mining techniques, addressing, e.g., cluster detection, graph partitioning or machine learning [10,12,13,15], Contributing to this body of work, in this paper we propose a new fully distributed algorithm for cluster detection in networked systems. It is based on the fact that cluster structures leave their traces in the evolution of self-organized synchronization processes in complex networks. ...

Dynamic Decentralized Any-Time Hierarchical Clustering

Lecture Notes in Computer Science

... As noted in the introduction, self-organization is unavoidable in distributed systems, especially open ones, such as networks [15,61,64,123] and water distribution [42], and highly desirable in managing large numbers of robots [53-55, 118, 120] and in agile manufacturing settings [19,94,109,132], where it competes with hierarchical control systems, including holonic schemes [26,133] that we would consider self-adaptive but not selforganizing. In purely informational settings self-organization has been used to coordinate multiple theorem provers [36], to enable documents to organize themselves [104] and find likely users [20,62], and to reassign tasks among agents [31,88]. Mechanisms inspired by wasps and termites have been demonstrated for self-organized construction of physical systems [140]. ...

Self-Organizing Information Matching in InformANTS
  • Citing Conference Paper
  • August 2007