Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Simon Parsons

dblp:65/1416 · DBLP profile ↗
← Back
101ranked-venue papers
26as first author
7since 2021 · last 2024
0000-0002-8425-9065ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 77 · 20 first-author · 6 since 2021Applied, interdisciplinary, general and emerging computing · 13 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 12 · 2 first-authorDatabases, data management, data science and information retrieval · 6 · 4 first-author · 1 since 2021Theory of computation · 5 · 2 first-authorSystems, architecture and hardware · 4 · 2 since 2021Security and privacy · 2Human-computer interaction and ubiquitous computing · 2

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
11 papers
Knowledge representation and reasoning · 34% Multi-agent systems · 15% Robot navigation and mapping · 14%
Theoretical computer science
3 papers
Automated reasoning and model checking · 56% Computational complexity · 44%
Interdisciplinary, comprehensive, and emerging computing
3 papers
Computing education · 82% Bioinformatics and computational biology · 18%

Topics — the 23 heaviest of 28, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Knowledge, reasoning and agents › Knowledge representation and reasoning
argumentation
0.112011
Weighted argument systems: Basic definitions, algorithms, and complexity results · Artif. Intell. 2011
Machine learning › Reinforcement learning › exploration
multi-robot exploration
0.112011
Approaches to Multi-Robot Exploration and Localization · AAAI 2011
Robotics › Robot navigation and mapping › localization
multi-robot localization
0.112011
Approaches to Multi-Robot Exploration and Localization · AAAI 2011
Robotics › Legged, aerial and field robots › legged robots › legged robot locomotion
quadruped locomotion
0.112009
Learning to stabilize the head of a quadrupedal robot with an artificial vestibular system · ICRA 2009
Knowledge, reasoning and agents › Planning, search and constraint satisfaction › intelligent control
bio-inspired control
0.112007
Implementation of Bio-Inspired Vestibulo-Ocular Reflex in a Quadrupedal Robot · ICRA 2007
Knowledge, reasoning and agents › Multi-agent systems › game theory
evolutionary game theory
0.112007
What evolutionary game theory tells us about multiagent learning · Artif. Intell. 2007
Knowledge, reasoning and agents › Knowledge representation and reasoning › argumentation
formal argumentation
0.112007
An application of formal argumentation: Fusing Bayesian networks in multi-agent systems · Artif. Intell. 2007
Robotics › Robot navigation and mapping › active vision
gaze stabilization
0.112007
Implementation of Bio-Inspired Vestibulo-Ocular Reflex in a Quadrupedal Robot · ICRA 2007
Robotics › Legged, aerial and field robots › legged robots
legged robot locomotion
0.112007
Implementation of Bio-Inspired Vestibulo-Ocular Reflex in a Quadrupedal Robot · ICRA 2007
Knowledge, reasoning and agents › Multi-agent systems
multi-agent learning
0.112007
What evolutionary game theory tells us about multiagent learning · Artif. Intell. 2007
Knowledge, reasoning and agents › Knowledge representation and reasoning
probabilistic reasoning
0.122002
Context-specific sign-propagation in qualitative probabilistic networks · Artif. Intell. 2002
Context-specific Sign-propagation in Qualitative Probabilistic Networks · IJCAI 2001
Knowledge, reasoning and agents › Knowledge representation and reasoning › probabilistic reasoning
qualitative probabilistic networks
0.122002
Context-specific sign-propagation in qualitative probabilistic networks · Artif. Intell. 2002
Context-specific Sign-propagation in Qualitative Probabilistic Networks · IJCAI 2001
Knowledge, reasoning and agents › Knowledge representation and reasoning › probabilistic reasoning
sign-propagation
0.122002
Context-specific sign-propagation in qualitative probabilistic networks · Artif. Intell. 2002
Context-specific Sign-propagation in Qualitative Probabilistic Networks · IJCAI 2001
Computing education › educational technology
educational robotics
0.112006
Educational Robotics in Brooklyn · AAAI 2006
Automated reasoning and model checking › argumentation
abstract argumentation
0.112006
On the Complexity of Linking Deductive and Abstract Argument Systems · AAAI 2006
Automated reasoning and model checking
argumentation
0.112006
On the Complexity of Linking Deductive and Abstract Argument Systems · AAAI 2006
Computational complexity › complexity of reasoning
argumentation complexity
0.112006
On the Complexity of Linking Deductive and Abstract Argument Systems · AAAI 2006
Knowledge, reasoning and agents › Multi-agent systems
multi-robot systems
0.012011
Approaches to Multi-Robot Exploration and Localization · AAAI 2011
Knowledge, reasoning and agents › Knowledge representation and reasoning › nonmonotonic reasoning
default logic
0.011999
Maximum Entropy and Variable Strength Defaults · IJCAI 1999
Machine learning › Probabilistic and Bayesian machine learning › statistical inference › exponential family
maximum entropy models
0.011999
Maximum Entropy and Variable Strength Defaults · IJCAI 1999
Knowledge, reasoning and agents › Knowledge representation and reasoning
nonmonotonic reasoning
0.011999
Maximum Entropy and Variable Strength Defaults · IJCAI 1999
Knowledge, reasoning and agents › Knowledge representation and reasoning › uncertainty management
imperfect information
0.011996
Current Approaches to Handling Imperfect Information in Data and Knowledge Bases · IEEE Trans. Knowl. Data Eng. 1996
Bioinformatics and computational biology
protein structure prediction
0.011995
Softening Constraints in Constraint-Based Protein Topology Prediction · ISMB 1995

Methods — techniques the papers use, named apart from their topics

evolutionary game theory · 0.1machine learning · 0.1artificial vestibular system · 0.1formal argumentation · 0.1bayesian network · 0.1context-specific sign-propagation · 0.0maximum entropy · 0.0
YearPublicationVenuePosition
2024 Acoustic Soft Tactile Skin (AST Skin)
abstract
This paper presents a novel acoustic soft tactile (AST) skin technology operating with sound waves. In this innovative approach, the sound waves generated by a speaker travel in channels embedded in a soft membrane and get modulated due to a deformation of the channel when pressed by an external force and received by a microphone at the end of the channel. The sensor leverages regression and classification methods for estimating the normal force and its contact location. Our sensor can be affixed to any robot part, e.g., end effectors or arm. We tested several regression and classifier methods to learn the relation between sound wave modulation, the applied force, and its location, respectively and picked the best-performing models for force and location predictions. The best skin configurations yield more than 93% of the force estimation within ±1.5 N tolerances for a range of 0-30+1N and contact locations with over 96% accuracy. We also demonstrated the performance of AST Skin technology for a real-time gripping force control application.
Vishnu Rajendran S, Willow Mandill, Kiyanoush Nazari, Simon Parsons, Amir M. Ghalamzan E.
ICRA4
2024 Computational Argumentation-based Chatbots: A Survey
abstract
Chatbots are conversational software applications designed to interact dialectically with users for a plethora of different purposes. Surprisingly, these colloquial agents have only recently been coupled with computational models of arguments (i.e. computational argumentation), whose aim is to formalise, in a machine-readable format, the ordinary exchange of information that characterises human communications. Chatbots may employ argumentation with different degrees and in a variety of manners. The present survey sifts through the literature to review papers concerning this kind of argumentation-based bot, drawing conclusions about the benefits and drawbacks that this approach entails in comparison with standard chatbots, while also envisaging possible future development and integration with the Transformer-based architecture and state-of-the-art Large Language models.
Federico Castagna, Nadin Kökciyan, Isabel Sassoon, Simon Parsons, Elizabeth Sklar
J. Artif. Intell. Res.4
2023 A Model to Support Collective Reasoning: Formalization, Analysis and Computational Assessment
abstract
In this paper we propose a new model to represent human debates and methods to obtain collective conclusions from them. This model overcomes two drawbacks of existing approaches. First, our model does not assume that participants agree on the structure of the debate. It does this by allowing participants to express their opinion about all aspects of the debate. Second, our model does not assume that participants’ opinions are rational, an assumption that significantly limits current approaches. Instead, we define a weaker notion of rationality that characterises coherent opinions, and we consider different scenarios based on the coherence of individual opinions and the level of consensus. We provide a formal analysis of different opinion aggregation functions that compute a collective decision based on the individual opinions and the debate structure. In particular, we demonstrate that aggregated opinions can be coherent even if there is a lack of consensus and individual opinions are not coherent. We conclude with an empirical evaluation demonstrating that collective opinions can be computed efficiently for real-sized debates.
Jordi Ganzer-Ripoll, Natalia Criado, Maite López-Sánchez, Simon Parsons, Juan A. Rodríguez-Aguilar
J. Artif. Intell. Res.4
2023 Argument Schemes and a Dialogue System for Explainable Planning
abstract
Artificial Intelligence (AI) is being increasingly deployed in practical applications. However, there is a major concern whether AI systems will be trusted by humans. To establish trust in AI systems, there is a need for users to understand the reasoning behind their solutions. Therefore, systems should be able to explain and justify their output. Explainable AI Planning is a field that involves explaining the outputs, i.e., solution plans produced by AI planning systems to a user. The main goal of a plan explanation is to help humans understand reasoning behind the plans that are produced by the planners. In this article, we propose an argument scheme-based approach to provide explanations in the domain of AI planning. We present novel argument schemes to create arguments that explain a plan and its key elements and a set of critical questions that allow interaction between the arguments and enable the user to obtain further information regarding the key elements of the plan. Furthermore, we present a novel dialogue system using the argument schemes and critical questions for providing interactive dialectical explanations.
Quratul-ain Mahesar, Simon Parsons
ACM Trans. Intell. Syst. Technol.2
2022 Providing Explanations via the EQR Argument Scheme
abstract
This demo paper outlines the EQR argument scheme (AS) structure and deploys its instantiations to convey explanations using a chatbot.
Federico Castagna, Simon Parsons, Isabel Sassoon, Elizabeth Sklar
COMMA2
2022 On the Complexity of Determining Defeat Relations Consistent with Abstract Argumentation Semantics
abstract
Typically in abstract argumentation, one starts with arguments and a defeat relation, and applies some semantics in order to determine the acceptability status of the arguments. We consider the converse case where we have knowledge of the acceptability status of arguments and want to identify a defeat relation that is consistent with the known acceptability data – the σ-consistency problem. Focusing on complete semantics as underpinning the majority of the major semantic types, we show that the complexity of determining a defeat relation that is consistent with some set of acceptability data is highly dependent on how the data is labelled. The extension-based 2-valued σ-consistency problem for complete semantics is revealed as NP-complete, whereas the labelling-based 3-valued σ-consistency problem is solvable within polynomial time. We then present an informal discussion on application to grounded, stable, and preferred semantics.
Jack Mumford, Isabel Sassoon, Elizabeth Black, Simon Parsons
COMMA4
2022 Beyond mAP: Towards practical object detection for weed spraying in precision agriculture
abstract
The evolution of smaller and more powerful GPUs over the last 2 decades has vastly increased the opportunity to apply robust deep learning-based machine vision approaches to real-time use cases in practical environments. One exciting application domain for such technologies is precision agriculture, where the ability to integrate on-board machine vision with data-driven actuation means that farmers can make decisions about crop care and harvesting at the level of the individual plant rather than the whole field. This makes sense both economically and environmentally. This paper assesses the feasibility of precision spraying weeds via a comprehensive evaluation of weed detection accuracy and speed using two separate datasets, two types of GPU, and several state-of-the-art object detection algorithms. A simplified model of precision spraying is used to determine whether the weed detection accuracy achieved could result in a sufficiently high weed hit rate combined with a significant reduction in herbicide usage. The paper introduces two metrics to capture these aspects of the real-world deployment of precision weeding and demonstrates their utility through experimental results.
Adrian Salazar Gomez, Madeleine Darbyshire, Junfeng Gao, Elizabeth Sklar, Simon Parsons
IROS5
2020 Implementing Argument and Explanation Schemes in Dialogue
abstract
Conference paper presented at the Biennial International Conferences on Computational Models of Argument (COMMA), Perugia, Italy [Online], 8-11 September, 2020.
Isabel Sassoon, Nadin Kökciyan, Martin Chapman, Elizabeth Sklar, Vasa Curcin, Sanjay Modgil, Simon Parsons
COMMA7
2020 Building Trust in Human-Machine Partnerships
Gerard Canal, Rita Borgo, Andrew Coles, Archie Drake, Trung Dong Huynh, Perry Keller, Senka Krivic, Paul Luff, Quratul-ain Mahesar, Luc Moreau 0001, Simon Parsons, Menisha Patel, Elizabeth Sklar
Comput. Law Secur. Rev.11
2018 Stakeholders' views on a collaborative decision support system to promote multimorbidity self-management: barriers, facilitators and design implications
Talya Porat, Nadin Kökciyan, Isabel Sassoon, Martin Chapman, Mark Ashworth, Sanjay Modgil, Simon Parsons, Elizabeth Sklar, Vasa Curcin
AMIA8
2018 Reasoning with Metalevel Argumentation Frameworks in Aspartix
abstract
In this demo paper, we propose an encoding for Metalevel Argumentation Frameworks (MAFs) to be used in Aspartix, an Answer Set Programming (ASP) approach to find the justified arguments of an AF. MAFs provide a uniform encoding of object level Dung Frameworks and extensions thereof that include values, preferences and attacks on attacks (EAFs). The justification status of arguments in the object level AF can then be evaluated and explained through evaluation of the arguments in the MAF. The demo includes multiple examples from the literature to show the applicability of our proposed encoding for translating various object level AFs to the uniform language of MAFs.
Nadin Kökciyan, Isabel Sassoon, Anthony P. Young, Sanjay Modgil, Simon Parsons
COMMA5
2018 Choosing Appropriate Arguments from Trustworthy Sources
abstract
Recently, argumentation frameworks have been extended in order to consider trust when defining preferences between arguments, given that arguments (or information that supports the arguments) from more trustworthy sources may be preferred to arguments from less trustworthy sources. Although such literature presents interesting results on argumentation-based reasoning and how agents define preferences between arguments, there is little work taking into account agent strategies for argumentation-based dialogues using such information. In this work, we propose an argumentation framework in which agents consider how much the recipient of an argument trusts others in order to choose the most suitable argument for that particular recipient, i.e., arguments constructed using information from those sources that the recipient trusts. Our approach aims to allow agents to construct more effective arguments, depending on the recipients and on their views on the trustworthiness of potential sources.
Alison R. Panisson, Simon Parsons, Peter McBurney, Rafael H. Bordini
COMMA2
2018 Instantiating Metalevel Argumentation Frameworks
abstract
We directly instantiate metalevel argumentation frameworks (MAFs) to enable argumentation-based reasoning about information relevant to various applications. The advantage of this is that information that typically cannot be incorporated via the instantiation of object-level argumentation frameworks can now be incorporated, in particular information referencing (1) preferences over arguments, (2) the rationale for attacks, and (3) the dialectical effect of critical questions that shifts the burden of proof when posed. We achieve this by using a variant of ASPIC+ and a higher-order typed language that can reference object-level formulae and arguments. We illustrate these representational advantages with a running example from clinical decision support.
Anthony P. Young, Nadin Kökciyan, Isabel Sassoon, Sanjay Modgil, Simon Parsons
COMMA5
2018 The CONSULT System: Demonstration
abstract
This short paper describes the design of the CONSULT system, a decision-support tool intended to help patients suffering from chronic conditions self-manage their health. The system takes input from multiple sources, including commercial wellness sensors and patient's electronic health record, to inform an intelligent back-end that reasons about day-to-day health management decisions, customised for individual patients. The architecture of the system features a modular structure for allowing input from a range of different sources, a reasoning engine underpinned by computational argumentation that constructs weighted opinions using these inputs and knowledge about their sources, and an interaction agent driven by argumentation-based dialogue that responds to user queries.
Kai Essers, Martin Chapman, Nadin Kökciyan, Isabel Sassoon, Talya Porat, Panos Balatsoukas, Mark Ashworth, Vasa Curcin, Sanjay Modgil, Simon Parsons, Elizabeth Sklar
HAI11
2018 Sentiment-Stance-Specificity (SSS) Dataset: Identifying Support-based Entailment among Opinions
Pavithra Rajendran, Danushka Bollegala, Simon Parsons
LREC3
2018 A characterization of types of support between structured arguments and their relationship with support in abstract argumentation
Andrea Cohen, Simon Parsons, Elizabeth Sklar, Peter McBurney
Int. J. Approx. Reason.2
2016 Assessing Weight of Opinion by Aggregating Coalitions of Arguments
abstract
Argument mining promises to be able to extract information from unstructured text that can help us to understand that text. This paper suggests a novel way to use such information once it has been extracted. Attack and support relations between arguments from a set of test texts are identified, the strength of the arguments is computed based on the relations, and arguments are grouped into coalitions. The resulting set of arguments is then used to predict the weight of opinion in new text, by identifying arguments whose weight has been computed, and aggregating these weights. Our approach is evaluated on a corpus of hotel reviews, and compared with an existing method of predicting the sentiment of reviews.
Pavithra Rajendran, Danushka Bollegala, Simon Parsons
COMMA3
2016 Evaluation of a trust-modulated argumentation-based interactive decision-making tool
Elizabeth Sklar, Simon Parsons, Zimi Li, Jordan Salvit, Senni Perumal, Holly Wall, Jennifer A. Mangels
Auton. Agents Multi Agent Syst.2
2015 Navigation with Learned Spatial Affordances
Susan L. Epstein, Anoop Aroor, Matthew Evanusa, Elizabeth Sklar, Simon Parsons
CogSci5
2015 Learning Spatial Models for Navigation
Susan L. Epstein, Anoop Aroor, Matthew Evanusa, Elizabeth Sklar, Simon Parsons
COSIT5
2012 Arguing About Firewall Policy
abstract
In this paper, we present a new framework to analyze firewall policy by using argumentation. At the core of this new idea is extending firewall rules with the concept of “reasons” and arguing about the reasons, not the rules. Depending on how the reasons are designed, the resulting framework can be useful in a number of ways: new anomalies in a firewall policy can be identified while, at the same time, stronger recommendations can be given to resolve those anomalies that are detected.
Andy Applebaum, Karl N. Levitt, Jeff Rowe, Simon Parsons
COMMA4
2012 Argument Schemes for Reasoning about Trust
abstract
Trust is a natural mechanism by which an autonomous party can deal with the inherent uncertainty regarding the behaviors of other parties and the uncertainty in the information it shares with those parties. Trust is thus crucial in any decentralized system. We build on recent efforts to use argumentation to reason about trust. Specifically, we provide a set of schemes, abstract patterns of reasoning that apply in multiple situations, geared toward trust. We describe, in the form of a set of critical questions, the situations in which the schemes may default.
Simon Parsons, Katie Atkinson, Karen Zita Haigh, Karl N. Levitt, Peter McBurney, Jeff Rowe, Munindar P. Singh, Elizabeth Sklar
COMMA1
2012 Towards Argumentation with Symbolic Dempster-Shafer Evidence
abstract
This paper is concerned with the combination of argumentation with the Dempster-Shafer theory of evidence. In particular, we show how logical elements of evidence, associated with numerical degrees of belief, can be combined into arguments.
Yuqing Tang 0001, Chung-Wei Hang, Simon Parsons, Munindar P. Singh
COMMA3
2012 Evolutionary advantage of foresight in markets
abstract
We analyze the competitive advantage of price signal information for traders in simulated double auctions. Previous work has established that more information about the price development does not guarantee higher performance. In particular, traders with limited information perform below market average and are outperformed by random traders; only insiders beat the market. However, this result has only been shown in markets with a few traders and a uniform distribution over information levels. We present additional simulations of several more realistic information distributions, extending previous findings. In addition, we analyze the market dynamics with an evolutionary model of competing information levels. Results show that the highest information level will dominate if information comes for free. If information is costly, less-informed traders may prevail reflecting a more realistic distribution over information levels.
Daniel Hennes, Daan Bloembergen, Michael Kaisers, Karl Tuyls, Simon Parsons
GECCO5
2012 Argumentation logic to assist in security administration
abstract
We present our preliminary work in using argumentation logics to reason about security administration tasks. Decisionsabout network security are increasingly complex, involvingtradeoffs between keeping systems secure, maintaining system operation, escalating costs, and compromising functionality. In this paper we suggest the use of argumentation to provide automated support for security decisions. Argumentation is a formal approach to decision making that has proved to be effective in a number of domains. In contrast to traditional first order logic, argumentation logic provides the basis for presenting arguments to a user for or against a position, along with well-founded methods for assessing the outcome of interactions among the arguments. We demonstrate the use of argumentation in a reconfiguration problem, to diagnose the root cause of cyber-attack, and to set policies.
Jeff Rowe, Karl N. Levitt, Simon Parsons, Elizabeth Sklar, Andy Applebaum, Sharmin Jalal
NSPW3
2012 Learning strategies for task delegation in norm-governed environments
Chukwuemeka David Emele, Timothy J. Norman, Murat Sensoy, Simon Parsons
Auton. Agents Multi Agent Syst.4
2012 Using argumentation to reason about trust and belief
abstract
Legacy description not available
Yuqing Tang 0001, Peter McBurney, Elizabeth Sklar, Simon Parsons
J. Log. Comput.5
2011 Approaches to Multi-Robot Exploration and Localization
abstract
We present approaches to several fundamental tasks in multi-robot team-based exploration and localization, based on student projects developed in the past year.
Arif Tuna Ozgelen, Michael Costantino, Adiba Ishak, Moses Kingston, Diquan Moore, Samuel Sanchez, Juan Pablo Muñoz, Simon Parsons, Elizabeth Sklar
AAAI8
2011 Weighted argument systems: Basic definitions, algorithms, and complexity results
Paul E. Dunne, Anthony Hunter, Peter McBurney, Simon Parsons, Michael J. Wooldridge
Artif. Intell.4
2010 What the 2007 TAC Market Design Game tells us about effective auction mechanisms
Jinzhong Niu, Simon Parsons, Peter McBurney, Enrico H. Gerding
Auton. Agents Multi Agent Syst.3
2010 Evolutionary mechanism design: a review
Steve Phelps, Peter McBurney, Simon Parsons
Auton. Agents Multi Agent Syst.3
2010 A Novel Method for Strategy Acquisition and Its Application to a Double-Auction Market Game
abstract
We introduce a method for strategy acquisition in nonzero-sum n -player games and empirically validate it by applying it to a well-known benchmark problem in this domain, namely, the double-auction market. Many existing approaches to strategy acquisition focus on attempting to find strategies that are robust in the sense that they are good all-round performers against all-comers. We argue that, in many economic and multiagent scenarios, the robustness criterion is inappropriate; in contrast, our method focuses on searching for strategies that are likely to be adopted by participating agents, which is formalized as the size of a strategy's basins of attraction under the replicator dynamics.
Steve Phelps, Peter McBurney, Simon Parsons
IEEE Trans. Syst. Man Cybern. Part B3
2009 Learning to stabilize the head of a quadrupedal robot with an artificial vestibular system
abstract
During quadrupedal robot locomotion, there is pitch, yaw, and roll of the head and body due to the stepping. The head motion adversely affects visual sensors embedded in the robot's head. Mammals stabilize the head using a vestibulocollic reflex that detects linear and rotational acceleration. In this paper we describe the use of a machine learning algorithm that utilizes signals from an artificial vestibular system that has been embedded in the robot's head. Our approach can rapidly learn to compensate for the head movements that appear when no stabilization mechanism is present. The stabilization using a Sony Aibo robot occurs in only a few gait cycles.
Marek Marcinkiewicz, Ravi Kaushik, Igor Labutov, Simon Parsons, Theodore Raphan
ICRA4
2008 CAT - a market design competition
Enrico H. Gerding, Peter McBurney, Jinzhong Niu, Simon Parsons
ALIFE4
2008 Fuzzy Temporal Constraint Networks for Clinical Information
Albert M. Lai, Simon Parsons, George Hripcsak
AMIA2
2008 Combinning linear vestibulo-ocular and opto-kinetic reflex in a humanoid robot
abstract
The angular vestibulo-ocular and opto-kinetic reflexes (aVOR and OKR) combine to provide compensation for head rotations in space to help maintain a steady image on the retina. We previously implemented an artificial angular vestibulo-ocular reflex with a fully articulated binocular control system in a quadruped robot head. In this paper, we describe the implementation of artificial opto-kinetic and linear vestibular ocular reflexes (OKR and lVOR) that use inputs from an artificial vestibular sensor and a binocular camera system to compensate for linear movements of the head and visual motion to stabilize images on the cameras. The object tracking algorithm was able to fixate a steady object in the camera's field of view during linear perturbations of the robot's head in space at low frequencies of movement (0.2-0.6 Hz), simulating the linear VOR. We implemented an algorithm that combines the linear VOR and OKR model and computes changes in relative pose of the cameras with respect to the object being tracked. The system provides compensatory angular movements of the Ocular Servo Module (OSM) to stabilize images as the robot is moved laterally.
Igor Labutov, Ravi Kaushik, Marek Marcinkiewicz, Jizhong Xiao, Simon Parsons, Theodore Raphan
ICARCV5
2008 Research Paper: The Evaluation of a Temporal Reasoning System in Processing Clinical Discharge Summaries
abstract
CONTEXT: TimeText is a temporal reasoning system designed to represent, extract, and reason about temporal information in clinical text. OBJECTIVE: To measure the accuracy of the TimeText for processing clinical discharge summaries. DESIGN: Six physicians with biomedical informatics training served as domain experts. Twenty discharge summaries were randomly selected for the evaluation. For each of the first 14 reports, 5 to 8 clinically important medical events were chosen. The temporal reasoning system generated temporal relations about the endpoints (start or finish) of pairs of medical events. Two experts (subjects) manually generated temporal relations for these medical events. The system and expert-generated results were assessed by four other experts (raters). All of the twenty discharge summaries were used to assess the system's accuracy in answering time-oriented clinical questions. For each report, five to ten clinically plausible temporal questions about events were generated. Two experts generated answers to the questions to serve as the gold standard. We wrote queries to retrieve answers from system's output. MEASUREMENTS: Correctness of generated temporal relations, recall of clinically important relations, and accuracy in answering temporal questions. RESULTS: The raters determined that 97% of subjects' 295 generated temporal relations were correct and that 96.5% of the system's 995 generated temporal relations were correct. The system captured 79% of 307 temporal relations determined to be clinically important by the subjects and raters. The system answered 84% of the temporal questions correctly. CONCLUSION: The system encoded the majority of information identified by experts, and was able to answer simple temporal questions.
Li Zhou 0007, Simon Parsons, George Hripcsak
J. Am. Medical Informatics Assoc.2
2007 Implementation of Bio-Inspired Vestibulo-Ocular Reflex in a Quadrupedal Robot
abstract
Studies of primate locomotion have shown that the head and eyes are stabilized in space through the vestibulo-collic and vestibulo ocular reflexes (VCR, VOR). The VOR is a reflex eye movement control system that stabilizes the image on the retina of the eye during head movements in space. This stabilization helps maintain objects of interest approximately fixed on the retina during locomotion. In this paper we present the design and implementation of an artificial vestibular system, which drives a fully articulated binocular vision system for quadrupedal robots to maintain accurate gaze. The complete robot head has 9 degrees of freedom (DOF): pitch, yaw, and roll for the head and 3 DOF for left and right cameras. The SONY AIBOreg quadruped robot has been modified with additional hardware to emulate the vestibular system and the vestibulo-ocular reflex in primates.
Ravi Kaushik, Marek Marcinkiewicz, Jizhong Xiao, Simon Parsons, Theodore Raphan
ICRA4
2007 An Agent-Based Model That Relates Investment in Education to Economic Prosperity
Yuqing Tang 0001, Simon Parsons, Elizabeth Sklar
MABS2
2007 An application of formal argumentation: Fusing Bayesian networks in multi-agent systems
Søren Holbech Nielsen, Simon Parsons
Artif. Intell.2
2007 What evolutionary game theory tells us about multiagent learning
Karl Tuyls, Simon Parsons
Artif. Intell.2
2007 The eightfold way of deliberation dialogue
abstract
Deliberation dialogues occur when two or more participants seek to jointly agree on an action or a course of action in some situation. We present the first formal framework for such dialogues, grounding it in a theory of deliberative reasoning from the philosophy of argumentation. We further fully articulate the locutions and rules of a formal dialogue game for this model, so as to specify a protocol for deliberation dialogues. The resulting protocol is suitable for dialogues between computational entities, such as autonomous software agents. To assess our protocol, we consider it against various records of human deliberations, against normative principles for the conduct of human dialogues, and with respect to the outcomes produced by dialogues undertaken according to the protocol. © 2007 Wiley Periodicals, Inc. Int J Int Syst 22: 95–132, 2007.
Peter McBurney, David Hitchcock, Simon Parsons
Int. J. Intell. Syst.3
2006 Educational Robotics in Brooklyn
Elizabeth Sklar, Simon Parsons, Mohammad Q. Azhar, Valerie Andrewlevich
AAAI2
2006 On the Complexity of Linking Deductive and Abstract Argument Systems
Michael J. Wooldridge, Paul E. Dunne, Simon Parsons
AAAI3
2006 Handling Implicit and Uncertain Temporal Information in Medical Text
Li Zhou 0007, Simon Parsons, George Hripcsak
AMIA2
2006 An Application of Formal Argumentation: Fusing Bayes Nets in MAS
Søren Holbech Nielsen, Simon Parsons
COMMA2
2006 Computing Preferred Extensions for Argumentation Systems with Sets of Attacking Arguments
Søren Holbech Nielsen, Simon Parsons
COMMA2
2006 Modeling Human Education Data: From Equation-Based Modeling to Agent-Based Modeling
Yuqing Tang 0001, Simon Parsons, Elizabeth Sklar
MABS2
2006 Towards a Methodology for Stabilizing the Gaze of a Quadrupedal Robot
Marek Marcinkiewicz, Mikhail Kunin, Simon Parsons, Elizabeth Sklar, Theodore Raphan
RoboCup3
2006 Automatic Acquisition of Robot Motion and Sensor Models
Arif Tuna Ozgelen, Elizabeth Sklar, Simon Parsons
RoboCup3
2006 Inter-patient distance metrics using SNOMED CT defining relationships
Genevieve B. Melton, Simon Parsons, Frances P. Morrison, Adam S. Rothschild, Marianthi Markatou, George Hripcsak
J. Biomed. Informatics2
2006 A temporal constraint structure for extracting temporal information from clinical narrative
Li Zhou 0007, Genevieve B. Melton, Simon Parsons, George Hripcsak
J. Biomed. Informatics3
2005 System Architecture for Temporal Information Extraction, Representationand Reasoning in Clinical Narrative Reports
Li Zhou 0007, Carol Friedman, Simon Parsons, George Hripcsak
AMIA3
2005 Editorial: decision theory and game theory in agent design
Piotr J. Gmytrasiewicz, Simon Parsons
Decis. Support Syst.2
2005 Model Formulation: Modeling Electronic Discharge Summaries as a Simple Temporal Constraint Satisfaction Problem
abstract
OBJECTIVE: To model the temporal information contained in medical narrative reports as a simple temporal constraint satisfaction problem. DESIGN: A constraint satisfaction problem is defined by time points and constraints (inequalities between points). A time interval comprises a pair of points and a constraint. Five complete electronic discharge summaries and paragraphs from 226 other discharge summaries were studied. Medical events were represented as intervals, and assertions about events were represented as constraints. Through a consensus process, a set of encoding procedures and a list of issues related to encoding were generated. MEASUREMENTS: Instances of temporal disjunction and contradiction and distribution of temporal constraints were used. RESULTS: An average of 95 medical events (range, 46-151) and 234 temporal assertions (range, 118-388) were identified per complete discharge summary. Nondefinitional assertions were explicit (36%) or implicit (64%) and absolute (17%), qualitative (72%), or metric (11%). Implicit assertions were based on domain knowledge and assumptions, e.g., the section of the report determined the ordering of events. Issues included linking events, intermittence, periodicity, granularity, vagueness, ambiguity, uncertainty, and plans. ions such as intermittence were not represented explicitly. The temporal network was sparse: Only 0.80% (range, 0.42%-1.38%) of possible constraints were instantiated. No instances of discontinuous temporal disjunction were found in the complete summaries or the 226 paragraphs. One instance of temporal contradiction was found (intrareport rate of 0.2 with a 95% confidence interval of 0.005-1.114). CONCLUSION: A simple temporal constraint satisfaction problem appears sufficient to represent most temporal assertions in discharge summaries and may be useful for encoding electronic medical records.
George Hripcsak, Li Zhou 0007, Simon Parsons, Amar K. Das, Stephen B. Johnson
J. Am. Medical Informatics Assoc.3
2004 Exploring Auction Mechanisms for Role Assignment in Teams of Autonomous Robots
Vanessa Frías-Martínez, Elizabeth Sklar, Simon Parsons
RoboCup3
2004 On precise and correct qualitative probabilistic inference
Simon Parsons
Int. J. Approx. Reason.1
2004 Using RoboCup in university-level computer science education
abstract
In the education literature, team-based projects have proven to be an effective pedagogical methodology. We have been using RoboCup challenges as the basis for class projects in undergraduate and masters level courses. This article discusses several independent efforts in this direction and presents our work in the development of shared resources and evaluation instruments. We outline three courses and describe related class projects in order to make the context of our investigation clear and make it possible for others to replicate and extend our work as well as contribute to the shared resource.
Elizabeth Sklar, Simon Parsons, Peter Stone 0001
ACM J. Educ. Resour. Comput.2
2004 The theory and practice of intention reconsideration
abstract
One of the key problems in the design of belief-desire-intention (BDI) agents is that of finding an appropriate policy for intention reconsideration. Crudely, the idea is that at any given time, an agent will have a number of intentions, relating to states of affairs that the agent has committed to bring about. An agent chooses plans that are appropriate for bringing about these intentions; if a particular plan for a given intention fails, then the agent will typically replan, to find an alternative course of action for this intention. However, a rational agent's intentions will not be static. From time-to-time, it makes sense for such an agent to reconsider its intentions, for example when the intention is doomed never to be realized, or else when the agent would simply profit from adopting another, more fruitful goal. This paper presents a detailed investigation of the properties of intention reconsideration. The work builds on the foundational work of Kinny and Georgeff, who investigated the properties of various intention reconsideration strategies in environments that were to varying degrees dynamic, i.e. subject to unanticipated change. The present paper broadly falls into two distinct parts. In the first part, the authors extend work of Kinny and Georgeff, by investigating the properties of intention reconsideration strategies in environments that are also to varying degrees (in)accessible and (non-)deterministic. They then investigate two different models of intention reconsideration. In the first model, intention reconsideration is modelled as a process of discrete deliberation scheduling: intention reconsideration is modelled as an action that may be performed by an agent, and so lends itself to analysis in terms of conventional decision theoretic models of optimal action. In the second, intention reconsideration is modelled as a partially observable Markov decision process (POMDP): solving the POMDP means finding an optimal intention reconsideration policy.
Martijn C. Schut, Michael J. Wooldridge, Simon Parsons
J. Exp. Theor. Artif. Intell.3
2003 Using Kappas as Indicators of Strength in Qualitative Probabilistic Networks
Silja Renooij, Simon Parsons, Pauline Pardieck
ECSQARU2
2003 RoboCup in Higher Education: A Preliminary Report
Elizabeth Sklar, Simon Parsons, Peter Stone 0001
RoboCup2
2003 A Dialogue Game Protocol for Agent Purchase Negotiations
Peter McBurney, Rogier M. van Eijk, Simon Parsons, Leila Amgoud
Auton. Agents Multi Agent Syst.3
2003 Qualitative Probability and Order of Magnitude Reasoning
abstract
In recent years there has been a spate of papers describing systems for probabilistic reasoning which do not use numerical probabilities. In some cases these systems are unable to make any useful inferences because they deal with changes in probability at too high a level of abstraction. This paper discusses one of the problems this level of abstraction can cause, and shows how the use of a technique for order of magnitude reasoning can reduce its impact.
Simon Parsons
Int. J. Uncertain. Fuzziness Knowl. Based Syst.1
2003 Properties and Complexity of Some Formal Inter-agent Dialogues
abstract
This paper studies argumentation-based dialogues between agents. It defines a set of locutions by which agents can trade arguments, a set of agent attitudes which relate what arguments an agent can build and what locutions it can make, and a set of protocols by which dialogues can be carried out. The paper then considers some properties of dialogues under the protocols, in particular termination, dialogue outcomes, and complexity, and shows how these relate to the agent attitudes.
Simon Parsons, Michael J. Wooldridge, Leila Amgoud
J. Log. Comput.1
2002 An argumentation-based Semantics for Agent Communication Languages
Leila Amgoud, Nicolas Maudet, Simon Parsons
ECAI3
2002 Propagation of Multiple Observations in QPNs Revisited
Silja Renooij, Linda C. van der Gaag, Simon Parsons
ECAI3
2002 An Argumentation Framework for Merging Conflicting Knowledge Bases
Leila Amgoud, Simon Parsons
JELIA2
2002 Formalizing Scenario Analysis
Peter McBurney, Simon Parsons
UAI2
2002 Game Theory and Decision Theory in Multi-Agent Systems
Simon Parsons, Michael J. Wooldridge
Auton. Agents Multi Agent Syst.1
2002 Context-specific sign-propagation in qualitative probabilistic networks
Silja Renooij, Linda C. van der Gaag, Simon Parsons
Artif. Intell.3
2002 Engineering Executable Agents using Multi-context Systems
abstract
In the area of agent‐based computing there are many proposals for specific system architectures, and a number of proposals for general approaches to building agents. As yet, however, there are comparatively few attempts to relate these together, and even fewer attempts to provide methodologies which relate designs to architectures and then to executable agents. This paper provides a first attempt to address this shortcoming. We propose a general method of specifying logic‐based agents, which is based on the use of multi‐context systems, and give examples of its use. The resulting specifications can be directly executed, and we discuss an implementation which makes this direct execution possible.
Jordi Sabater-Mir, Carles Sierra, Simon Parsons, Nicholas R. Jennings
J. Log. Comput.3
2001 Reasoning about Intentions in Uncertain Domains
Martijn C. Schut, Michael J. Wooldridge, Simon Parsons
ECSQARU3
2001 Argumentation and Qualitative Probabilistic Reasoning Using the Kappa Calculus
Valentina Tamma, Simon Parsons
ECSQARU2
2001 Context-specific Sign-propagation in Qualitative Probabilistic Networks
Silja Renooij, Simon Parsons, Linda C. van der Gaag
IJCAI2
2000 Arguments, Dialogue, and Negotiation
Leila Amgoud, Simon Parsons, Nicolas Maudet
ECAI2
2000 Intention Reconsideration in Theory and Practice
Simon Parsons, Ola Pettersson, Alessandro Saffiotti, Michael J. Wooldridge
ECAI1
2000 Languages for Negotiation
Michael J. Wooldridge, Simon Parsons
ECAI2
2000 Risk Agoras: Dialectical Argumentation for Scientific Reasoning
Peter McBurney, Simon Parsons
UAI2
2000 Pivotal Pruning of Trade-offs in QPNs
Silja Renooij, Linda C. van der Gaag, Simon Parsons, Shaw Green
UAI3
2000 On Proofs in System P
abstract
This paper investigates how the rules of System P might be used in order to construct proofs for default consequences which take into account the bounds on the probabilities of the consequents of the defaults. Using a knowledge base of default rules which are considered to be constraints on a probability distribution, the result of applying the rules of P gives us new constraints that were implicit in the knowledge base and their associated lower bounds. The paper defines a proof system for such constraints, shows that it is sound, and then discusses at length the completeness of the system and the kind of proofs that it can generate.
Simon Parsons, Rachel A. Bourne
Int. J. Uncertain. Fuzziness Knowl. Based Syst.1
2000 Introduction: Hybrid Probabilistic Systems
Simon Parsons, Eric Neufeld
Int. J. Uncertain. Fuzziness Knowl. Based Syst.1
1999 Maximum Entropy and Variable Strength Defaults
Rachel A. Bourne, Simon Parsons
IJCAI2
1998 A proof theoretic approach to qualitative probabilistic reasoning
Simon Parsons
Int. J. Approx. Reason.1
1998 Agents That Reason and Negotiate by Arguing
abstract
The need for negotiation in multi-agent systems stems from the requirement for agents to solve the problems posed by their interdependence upon one another. Negotiation provides a solution to these problems by giving the agents the means to resolve their conflicting objectives, correct inconsistencies in their knowledge of other agents' world views, and coordinate a joint approach to domain tasks which benefits all the agents concerned. We propose a framework, based upon a system of argumentation, which permits agents to negotiate in order to establish acceptable ways of solving problems. The framework provides a formal model of argumentation-based reasoning and negotiation, details a design philosophy which ensures a clear link between the formal model and its practical instantiation, and describes a case study of this relationship for a particular class of architectures (namely those for belief-desire-intention agents).
Simon Parsons, Carles Sierra, Nicholas R. Jennings
J. Log. Comput.1
1998 Addendum to "Current Approaches to Handling Imperfect Information in Data and Knowledge Bases"
Simon Parsons
IEEE Trans. Knowl. Data Eng.1
1996 A case study in the qualitative verification and debugging of numerical uncertainty
Simon Parsons, Alessandro Saffiotti
Int. J. Approx. Reason.1
1996 Erratum: "Some Elements of the Theory of Qualitative Possibilistic Networks"
Simon Parsons
Int. J. Uncertain. Fuzziness Knowl. Based Syst.1
1996 Current Approaches to Handling Imperfect Information in Data and Knowledge Bases
abstract
This paper surveys methods for representing and reasoning with imperfect information. It opens with an attempt to classify the different types of imperfection that may pervade data, and a discussion of the sources of such imperfections. The classification is then used as a framework for considering work that explicitly concerns the representation of imperfect information, and related work on how imperfect information may be used as a basis for reasoning. The work that is surveyed is drawn from both the field of databases and the field of artificial intelligence. Both of these areas have long been concerned with the problems caused by imperfect information, and this paper stresses the relationships between the approaches developed in each.
Simon Parsons
IEEE Trans. Knowl. Data Eng.1
1995 Using Qualitative Uncertainty in Protein Topology Prediction
Simon Parsons
ECSQARU1
1995 Softening Constraints in Constraint-Based Protein Topology Prediction
Simon Parsons
ISMB1
1995 Refining reasoning in qualitative probabilistic networks
Simon Parsons
UAI1
1995 Further Results in Qualitative Uncertainty
abstract
This paper extends previous work on propagating qualitative uncertainty in networks in which a general approach to qualitative propagation was discussed. The work presented here includes results that make it possible to perform evidential and intercausal reasoning, in addition to the predictive reasoning already covered, in networks quantified with probability, possibility and Dempster-Shafer belief values. The use of these forms of reasoning, which include the phenomenon of “explaining away”, is illustrated with the use of a medical example.
Simon Parsons
Int. J. Uncertain. Fuzziness Knowl. Based Syst.1
1995 A rough set approach to reasoning under uncertainty
abstract
Reasoning with uncertain information is a problem of key importance when dealing with information about the real world. Obtaining the precise numbers required by many uncertainty handling formalisms can be a problem. The theory of rough sets makes it possible to handle uncertainty without the need for precise numbers, and so has some advantages in such situations. This paper presents an introduction to various forms of reasoning under uncertainty that are based on rough sets. In particular, a number of sets of numerical and symbolic truth values which may be used to augment propositional logic are developed, and a semantics for these values is provided based upon the notion of possible worlds. Methods of combining the truth values are developed so that they may be propagated when augmented logic formulae are combined, and their use is demonstrated in theorem proving.
Simon Parsons, Miroslav Kubat, Mirko Dohnal
J. Exp. Theor. Artif. Intell.1
1994 The Qualitative Verification of Quantitative Uncertainty
Simon Parsons, Alessandro Saffiotti
IPMU1
1994 Prototyping a Genetics Deductive Database
Catherine Hearne, Zhan Cui, Simon Parsons, Saki Hajnal
ISMB3
1994 Some Elements of the Theory of Qualitative Possibilistic Networks
abstract
This paper presents some results concerning the qualitative behaviour of possibilistic networks. The behaviour of singly connected networks is analysed, providing the foundations for qualitative reasoning about changes in possibility values in both predictive and evidential directions. The problems inherent in handling multiply connected networks are also discussed, and a possible solution is proposed. The behaviour of qualitative possibilistic networks is compared to qualitative probabilistic networks, and an example of the kind of reasoning that is permitted by the use of these networks is provided.
Simon Parsons
Int. J. Uncertain. Fuzziness Knowl. Based Syst.1
1993 Integrating Uncertainty Handling Formalisms in Distributed Artificial Intelligence
Simon Parsons, Alessandro Saffiotti
ECSQARU1
1993 On reasoning in networks with qualitative uncertainty
Simon Parsons, Ebrahim H. Mamdani
UAI1
1993 Using interval algebras to model order of magnitude reasoning
Simon Parsons
Artif. Intell. Eng.1
1992 Qualitative Belief Networks
Simon Parsons
ECAI1
1991 Advance Prototyping
Simon Parsons
ECSQARU1