-
Scaling Robust Optimization for Multi-Agent Robotic Systems: A Distributed Perspective
Authors:
Arshiya Taj Abdul,
Augustinos D. Saravanos,
Evangelos A. Theodorou
Abstract:
This paper presents a novel distributed robust optimization scheme for steering distributions of multi-agent systems under stochastic and deterministic uncertainty. Robust optimization is a subfield of optimization which aims in discovering an optimal solution that remains robustly feasible for all possible realizations of the problem parameters within a given uncertainty set. Such approaches woul…
▽ More
This paper presents a novel distributed robust optimization scheme for steering distributions of multi-agent systems under stochastic and deterministic uncertainty. Robust optimization is a subfield of optimization which aims in discovering an optimal solution that remains robustly feasible for all possible realizations of the problem parameters within a given uncertainty set. Such approaches would naturally constitute an ideal candidate for multi-robot control, where in addition to stochastic noise, there might be exogenous deterministic disturbances. Nevertheless, as these methods are usually associated with significantly high computational demands, their application to multi-agent robotics has remained limited. The scope of this work is to propose a scalable robust optimization framework that effectively addresses both types of uncertainties, while retaining computational efficiency and scalability. In this direction, we provide tractable approximations for robust constraints that are relevant in multi-robot settings. Subsequently, we demonstrate how computations can be distributed through an Alternating Direction Method of Multipliers (ADMM) approach towards achieving scalability and communication efficiency. Simulation results highlight the performance of the proposed algorithm in effectively handling both stochastic and deterministic uncertainty in multi-robot systems. The scalability of the method is also emphasized by showcasing tasks with up to 100 agents. The results of this work indicate the promise of blending robust optimization, distribution steering and distributed optimization towards achieving scalable, safe and robust multi-robot control.
△ Less
Submitted 25 February, 2024;
originally announced February 2024.
-
Gauging Public Acceptance of Conditionally Automated Vehicles in the United States
Authors:
Antonios Saravanos,
Eleftheria K. Pissadaki,
Wayne S. Singh,
Donatella Delfino
Abstract:
Public acceptance of conditionally automated vehicles is a crucial step in the realization of smart cities. Prior research in Europe has shown that the factors of hedonic motivation, social influence, and performance expectancy, in decreasing order of importance, influence acceptance. Moreover, a generally positive acceptance of the technology was reported. However, there is a lack of information…
▽ More
Public acceptance of conditionally automated vehicles is a crucial step in the realization of smart cities. Prior research in Europe has shown that the factors of hedonic motivation, social influence, and performance expectancy, in decreasing order of importance, influence acceptance. Moreover, a generally positive acceptance of the technology was reported. However, there is a lack of information regarding the public acceptance of conditionally automated vehicles in the United States. In this study, we carried out a web-based experiment where participants were provided information regarding the technology and then completed a questionnaire on their perceptions. The collected data was analyzed using PLS-SEM to examine the factors that may lead to public acceptance of the technology in the United States. Our findings showed that social influence, performance expectancy, effort expectancy, hedonic motivation, and facilitating conditions determine conditionally automated vehicle acceptance. Additionally, certain factors were found to influence the perception of how useful the technology is, the effort required to use it, and the facilitating conditions for its use. By integrating the insights gained from this study, stakeholders can better facilitate the adoption of autonomous vehicle technology, contributing to safer, more efficient, and user-friendly transportation systems in the future that help realize the vision of the smart city.
△ Less
Submitted 16 April, 2024; v1 submitted 17 February, 2024;
originally announced February 2024.
-
Simulating the Software Development Lifecycle: The Waterfall Model
Authors:
Antonios Saravanos,
Matthew X. Curinga
Abstract:
This study employs a simulation-based approach, adapting the waterfall model, to provide estimates for software project and individual phase completion times. Additionally, it pinpoints potential efficiency issues stemming from suboptimal resource levels. We implement our software development lifecycle simulation using SimPy, a Python discrete-event simulation framework. Our model is executed with…
▽ More
This study employs a simulation-based approach, adapting the waterfall model, to provide estimates for software project and individual phase completion times. Additionally, it pinpoints potential efficiency issues stemming from suboptimal resource levels. We implement our software development lifecycle simulation using SimPy, a Python discrete-event simulation framework. Our model is executed within the context of a software house on 100 projects of varying sizes examining two scenarios. The first provides insight based on an initial set of resources, which reveals the presence of resource bottlenecks, particularly a shortage of programmers for the implementation phase. The second scenario uses a level of resources that would achieve zero-wait time, identified using a stepwise algorithm. The findings illustrate the advantage of using simulations as a safe and effective way to experiment and plan for software development projects. Such simulations allow those managing software development projects to make accurate, evidence-based projections as to phase and project completion times as well as explore the interplay with resources.
△ Less
Submitted 10 November, 2023; v1 submitted 7 August, 2023;
originally announced August 2023.
-
Distributed Hierarchical Distribution Control for Very-Large-Scale Clustered Multi-Agent Systems
Authors:
Augustinos D. Saravanos,
Yihui Li,
Evangelos A. Theodorou
Abstract:
As the scale and complexity of multi-agent robotic systems are subject to a continuous increase, this paper considers a class of systems labeled as Very-Large-Scale Multi-Agent Systems (VLMAS) with dimensionality that can scale up to the order of millions of agents. In particular, we consider the problem of steering the state distributions of all agents of a VLMAS to prescribed target distribution…
▽ More
As the scale and complexity of multi-agent robotic systems are subject to a continuous increase, this paper considers a class of systems labeled as Very-Large-Scale Multi-Agent Systems (VLMAS) with dimensionality that can scale up to the order of millions of agents. In particular, we consider the problem of steering the state distributions of all agents of a VLMAS to prescribed target distributions while satisfying probabilistic safety guarantees. Based on the key assumption that such systems often admit a multi-level hierarchical clustered structure - where the agents are organized into cliques of different levels - we associate the control of such cliques with the control of distributions, and introduce the Distributed Hierarchical Distribution Control (DHDC) framework. The proposed approach consists of two sub-frameworks. The first one, Distributed Hierarchical Distribution Estimation (DHDE), is a bottom-up hierarchical decentralized algorithm which links the initial and target configurations of the cliques of all levels with suitable Gaussian distributions. The second part, Distributed Hierarchical Distribution Steering (DHDS), is a top-down hierarchical distributed method that steers the distributions of all cliques and agents from the initial to the targets ones assigned by DHDE. Simulation results that scale up to two million agents demonstrate the effectiveness and scalability of the proposed framework. The increased computational efficiency and safety performance of DHDC against related methods is also illustrated. The results of this work indicate the importance of hierarchical distribution control approaches towards achieving safe and scalable solutions for the control of VLMAS. A video with all results is available in https://youtu.be/0QPyR4bD2q0 .
△ Less
Submitted 29 May, 2023;
originally announced May 2023.
-
Improved Exploration for Safety-Embedded Differential Dynamic Programming Using Tolerant Barrier States
Authors:
Joshua E. Kuperman,
Hassan Almubarak,
Augustinos D. Saravanos,
Evangelos A. Theodorou
Abstract:
In this paper, we introduce Tolerant Discrete Barrier States (T-DBaS), a novel safety-embedding technique for trajectory optimization with enhanced exploratory capabilities. The proposed approach generalizes the standard discrete barrier state (DBaS) method by accommodating temporary constraint violation during the optimization process while still approximating its safety guarantees. Consequently,…
▽ More
In this paper, we introduce Tolerant Discrete Barrier States (T-DBaS), a novel safety-embedding technique for trajectory optimization with enhanced exploratory capabilities. The proposed approach generalizes the standard discrete barrier state (DBaS) method by accommodating temporary constraint violation during the optimization process while still approximating its safety guarantees. Consequently, the proposed approach eliminates the DBaS's safe nominal trajectories assumption, while enhancing its exploration effectiveness for esca** local minima. Towards applying T-DBaS to safety-critical autonomous robotics, we combine it with Differential Dynamic Programming (DDP), leading to the proposed safe trajectory optimization method T-DBaS-DDP, which inherits the convergence and scalability properties of the solver. The effectiveness of the T-DBaS algorithm is verified on differential drive robot and quadrotor simulations. In addition, we compare against the classical DBaS-DDP as well as Augmented-Lagrangian DDP (AL-DDP) in extensive numerical comparisons that demonstrate the proposed method's competitive advantages. Finally, the applicability of the proposed approach is verified through hardware experiments on the Georgia Tech Robotarium platform.
△ Less
Submitted 11 March, 2024; v1 submitted 6 March, 2023;
originally announced March 2023.
-
Distributed Model Predictive Covariance Steering
Authors:
Augustinos D. Saravanos,
Isin M. Balci,
Efstathios Bakolas,
Evangelos A. Theodorou
Abstract:
This paper proposes Distributed Model Predictive Covariance Steering (DMPCS), a novel method for safe multi-robot control under uncertainty. The scope of our approach is to blend covariance steering theory, distributed optimization and model predictive control (MPC) into a single methodology that is safe, scalable and decentralized. Initially, we pose a problem formulation that uses the Wasserstei…
▽ More
This paper proposes Distributed Model Predictive Covariance Steering (DMPCS), a novel method for safe multi-robot control under uncertainty. The scope of our approach is to blend covariance steering theory, distributed optimization and model predictive control (MPC) into a single methodology that is safe, scalable and decentralized. Initially, we pose a problem formulation that uses the Wasserstein distance to steer the state distributions of a multi-robot team to desired targets, and probabilistic constraints to ensure safety. We then transform this problem into a finite-dimensional optimization one by utilizing a disturbance feedback policy parametrization for covariance steering and a tractable approximation of the safety constraints. To solve the latter problem, we derive a decentralized consensus-based algorithm using the Alternating Direction Method of Multipliers (ADMM). This method is then extended to a receding horizon form, which yields the proposed DMPCS algorithm. Simulation experiments on large-scale problems with up to hundreds of robots successfully demonstrate the effectiveness and scalability of DMPCS. Its superior capability in achieving safety is also highlighted through a comparison against a standard stochastic MPC approach. A video with all simulation experiments is available in https://youtu.be/Hks-0BRozxA.
△ Less
Submitted 1 December, 2022;
originally announced December 2022.
-
Sampling-Based Optimization for Multi-Agent Model Predictive Control
Authors:
Ziyi Wang,
Augustinos D. Saravanos,
Hassan Almubarak,
Oswin So,
Evangelos A. Theodorou
Abstract:
We systematically review the Variational Optimization, Variational Inference and Stochastic Search perspectives on sampling-based dynamic optimization and discuss their connections to state-of-the-art optimizers and Stochastic Optimal Control (SOC) theory. A general convergence and sample complexity analysis on the three perspectives is provided through the unifying Stochastic Search perspective.…
▽ More
We systematically review the Variational Optimization, Variational Inference and Stochastic Search perspectives on sampling-based dynamic optimization and discuss their connections to state-of-the-art optimizers and Stochastic Optimal Control (SOC) theory. A general convergence and sample complexity analysis on the three perspectives is provided through the unifying Stochastic Search perspective. We then extend these frameworks to their distributed versions for multi-agent control by combining them with consensus Alternating Direction Method of Multipliers (ADMM) to decouple the full problem into local neighborhood-level ones that can be solved in parallel. Model Predictive Control (MPC) algorithms are then developed based on these frameworks, leading to fully decentralized sampling-based dynamic optimizers. The capabilities of the proposed algorithms framework are demonstrated on multiple complex multi-agent tasks for vehicle and quadcopter systems in simulation. The results compare different distributed sampling-based optimizers and their centralized counterparts using unimodal Gaussian, mixture of Gaussians, and stein variational policies. The scalability of the proposed distributed algorithms is demonstrated on a 196-vehicle scenario where a direct application of centralized sampling-based methods is shown to be prohibitive.
△ Less
Submitted 21 November, 2022;
originally announced November 2022.
-
The Effect of Warm-Glow on User Perceived Usability and Intention to Adopt Technology: Extending UTAUT2
Authors:
Antonios Saravanos,
Dongnanzi Zheng,
Stavros Zervoudakis
Abstract:
In this work we investigate the effect that warm-glow has on user's perception of the usability of a technology as well as their intention to adopt within the context of the second version of the Unified Theory of Acceptance and Use of Technology (UTUAT2). The UTAUT2 model was extended for this purpose, incorporating two existing constructs designed to capture the two aspects of warm-low (extrinsi…
▽ More
In this work we investigate the effect that warm-glow has on user's perception of the usability of a technology as well as their intention to adopt within the context of the second version of the Unified Theory of Acceptance and Use of Technology (UTUAT2). The UTAUT2 model was extended for this purpose, incorporating two existing constructs designed to capture the two aspects of warm-low (extrinsic and intrinsic), forming the UTAUT2 + WG model. An experimental approach was then taken to evaluate this proposed model, where participants were exposed to a vignette describing a hypothetical technology which was designed to evoke a feeling of warm-glow. The collected data was analyzed using the partial least squares approach in order to evaluate our ex-tended model/ The results revealed that warm-glow does indeed influence user behavior and plays a prominent role. Warm-glow was found to influence user perception of the usability of a technology, where effectiveness is reflected through the factor of performance expectancy (PE), efficiency through the factor of effort expectancy (EE), and satisfaction through hedonic motivation (HM). Furthermore, warm-glow was found to influence user behavioral intention to adopt technology. The paper concludes by discussing the implications of these findings.
△ Less
Submitted 3 October, 2022;
originally announced October 2022.
-
Distributed Differential Dynamic Programming Architectures for Large-Scale Multi-Agent Control
Authors:
Augustinos D. Saravanos,
Yuichiro Aoyama,
Hongchang Zhu,
Evangelos A. Theodorou
Abstract:
In this paper, we propose two novel decentralized optimization frameworks for multi-agent nonlinear optimal control problems in robotics. The aim of this work is to suggest architectures that inherit the computational efficiency and scalability of Differential Dynamic Programming (DDP) and the distributed nature of the Alternating Direction Method of Multipliers (ADMM). In this direction, two fram…
▽ More
In this paper, we propose two novel decentralized optimization frameworks for multi-agent nonlinear optimal control problems in robotics. The aim of this work is to suggest architectures that inherit the computational efficiency and scalability of Differential Dynamic Programming (DDP) and the distributed nature of the Alternating Direction Method of Multipliers (ADMM). In this direction, two frameworks are introduced. The first one called Nested Distributed DDP (ND-DDP), is a three-level architecture which employs ADMM for enforcing a consensus between all agents, an augmented Lagrangian layer for satisfying local constraints and DDP as each agent's optimizer. In the second approach, both consensus and local constraints are handled with ADMM, yielding a two-level architecture called Merged Distributed DDP (MD-DDP), which further reduces computational complexity. Both frameworks are fully decentralized since all computations are parallelizable among the agents and only local communication is necessary. Simulation results that scale up to thousands of vehicles and hundreds of drones verify the effectiveness of the methods. Superior scalability to large-scale systems against centralized DDP and centralized/decentralized sequential quadratic programming is also illustrated. Finally, hardware experiments on a multi-robot platform demonstrate the applicability of the proposed algorithms, while highlighting the importance of optimizing for feedback policies to increase robustness against uncertainty. A video including all results is available in https://youtu.be/tluvENcWldw.
△ Less
Submitted 6 August, 2022; v1 submitted 26 July, 2022;
originally announced July 2022.
-
Reputation, Risk, and Trust on User Adoption of Internet Search Engines: The Case of DuckDuckGo
Authors:
Antonios Saravanos,
Stavros Zervoudakis,
Dongnanzi Zheng,
Amarpreet Nanda,
Georgios Shaheen,
Charles Hornat,
Jeremiah Konde Chaettle,
Alassane Yoda,
Hyeree Park,
Will Ang
Abstract:
This paper investigates the determinants of end-user adoption of the DuckDuckGo search engine coupling the standard UTAUT model with factors to reflect reputation, risk, and trust. An experimental approach was taken to validate our model, where participants were exposed to the DuckDuckGo product using a vignette. Subsequently, answering questions on their perception of the technology. The data was…
▽ More
This paper investigates the determinants of end-user adoption of the DuckDuckGo search engine coupling the standard UTAUT model with factors to reflect reputation, risk, and trust. An experimental approach was taken to validate our model, where participants were exposed to the DuckDuckGo product using a vignette. Subsequently, answering questions on their perception of the technology. The data was analyzed using the partial least squares-structural equation modeling (PLS-SEM) approach. From the nine distinct factors studied, we found that 'Performance Expectancy' played the greatest role in user decisions on adoption, followed by 'Firm Reputation', 'Initial Trust in Technology', 'Social Influence', and an individual's 'Disposition to Trust'. We conclude by exploring how these findings can explain DuckDuckGo's rising prominence as a search engine.
△ Less
Submitted 24 November, 2022; v1 submitted 19 June, 2022;
originally announced June 2022.
-
Investigating End-user Acceptance of Last-mile Delivery by Autonomous Vehicles in the United States
Authors:
Antonios Saravanos,
Olivia Verni,
Ian Moore,
Sall Aboubacar,
Jen Arriaza,
Sabrina Jivani,
Audrey Bennett,
Siqi Li,
Dongnanzi Zheng,
Stavros Zervoudakis
Abstract:
This paper investigates the end-user acceptance of last-mile delivery carried out by autonomous vehicles within the United States. A total of 296 participants were presented with information on this technology and then asked to complete a questionnaire on their perceptions to gauge their behavioral intention concerning acceptance. Structural equation modeling of the partial least squares flavor (P…
▽ More
This paper investigates the end-user acceptance of last-mile delivery carried out by autonomous vehicles within the United States. A total of 296 participants were presented with information on this technology and then asked to complete a questionnaire on their perceptions to gauge their behavioral intention concerning acceptance. Structural equation modeling of the partial least squares flavor (PLS-SEM) was employed to analyze the collected data. The results indicated that the perceived usefulness of the technology played the greatest role in end-user acceptance decisions, followed by the influence of others, and then the enjoyment received by interacting with the technology. Furthermore, the perception of risk associated with using autonomous delivery vehicles for last-mile delivery led to a decrease in acceptance. However, most participants did not perceive the use of this technology to be risky. The paper concludes by summarizing the implications our findings have on the respective stakeholders and proposing the next steps in this area of research.
△ Less
Submitted 21 October, 2022; v1 submitted 27 May, 2022;
originally announced May 2022.
-
Extending the Technology Acceptance Model 3 to Incorporate the Phenomenon of Warm-Glow
Authors:
Antonios Saravanos,
Stavros Zervoudakis,
Dongnanzi Zheng
Abstract:
In this paper, we extend the third evolution of the Technology Acceptance Model (TAM3) to incorporate warm-glow with the aim of understanding the role this phenomenon plays on user adoption decisions. Warm-glow is the feeling of satisfaction or pleasure (or both) that is experienced by individuals after they do something "good" for their fellow human. Two constructs - perceived extrinsic warm-glow…
▽ More
In this paper, we extend the third evolution of the Technology Acceptance Model (TAM3) to incorporate warm-glow with the aim of understanding the role this phenomenon plays on user adoption decisions. Warm-glow is the feeling of satisfaction or pleasure (or both) that is experienced by individuals after they do something "good" for their fellow human. Two constructs - perceived extrinsic warm-glow (PEWG) and perceived intrinsic warm-glow (PIWG) - were incorporated into the TAM3 model to measure the two dimensions of user-experienced warm-glow, forming what we refer to as the TAM3 + WG model. An experimental approach was taken to evaluate the suitability of the proposed model (i.e., TAM3 + WG). A vignette was created to present users with a hypothetical technology designed to evoke warm-glow in participants. Our TAM3 + WG model was found to be superior in terms of fit to the TAM3 model. Furthermore, the PEWG and PIWG constructs were confirmed to be unique within the original TAM3 model. The findings indicate that the factors that have the greatest influence on consumer decisions are (in decreasing order) perceived usefulness (PU), PIWG, subjective norm (SN), and PEWG. Additionally, a higher PEWG resulted in the technology being perceived as more useful. In other words, both extrinsic and intrinsic warm-glow play a prominent role in user decisions as to whether or not to adopt a particular technology.
△ Less
Submitted 12 September, 2022; v1 submitted 27 April, 2022;
originally announced April 2022.
-
Measuring Consumer Perceived Warm-Glow for Technology Adoption Modeling
Authors:
Antonios Saravanos,
Dongnanzi Zheng,
Stavros Zervoudakis
Abstract:
In this paper, we adapt and validate two constructs-perceived extrinsic warm-glow (PEWG) and perceived intrinsic warm-glow (PIWG)-to measure the two dimensions of consumer perceived warm-glow (i.e., extrinsic and intrinsic) for use with the practice of technology adoption modeling. Taking an experimental approach, participants were exposed to one of four vignettes designed to simulate either the a…
▽ More
In this paper, we adapt and validate two constructs-perceived extrinsic warm-glow (PEWG) and perceived intrinsic warm-glow (PIWG)-to measure the two dimensions of consumer perceived warm-glow (i.e., extrinsic and intrinsic) for use with the practice of technology adoption modeling. Taking an experimental approach, participants were exposed to one of four vignettes designed to simulate either the absence or the presence of warm-glow (specifically, extrinsic warm-glow, intrinsic warm-glow, and concurrently extrinsic and intrinsic warm-glow). The results revealed that both constructs measured their respective forms of warm-glow with two caveats. Firstly, singularly trying to evoke extrinsic warm-glow led to only a slight increase in consumer perception of extrinsic warm-glow. We attributed this finding to individuals not being attracted to technology products that overtly target and seek to satisfy their vanity, instead preferring technology that does so in a more subtle way. The second is that singularly trying to evoke intrinsic warm-glow also resulted in the manifestation of extrinsic warm-glow. Thus, warm-glow appears as a blend of extrinsic and intrinsic dimensions. This finding serves to reinforce what has already been reported in existing literature regarding warm-glow and the idea of impure altruism.
△ Less
Submitted 29 June, 2022; v1 submitted 16 March, 2022;
originally announced March 2022.
-
Decentralized Safe Multi-agent Stochastic Optimal Control using Deep FBSDEs and ADMM
Authors:
Marcus A. Pereira,
Augustinos D. Saravanos,
Oswin So,
Evangelos A. Theodorou
Abstract:
In this work, we propose a novel safe and scalable decentralized solution for multi-agent control in the presence of stochastic disturbances. Safety is mathematically encoded using stochastic control barrier functions and safe controls are computed by solving quadratic programs. Decentralization is achieved by augmenting to each agent's optimization variables, copy variables, for its neighbors. Th…
▽ More
In this work, we propose a novel safe and scalable decentralized solution for multi-agent control in the presence of stochastic disturbances. Safety is mathematically encoded using stochastic control barrier functions and safe controls are computed by solving quadratic programs. Decentralization is achieved by augmenting to each agent's optimization variables, copy variables, for its neighbors. This allows us to decouple the centralized multi-agent optimization problem. However, to ensure safety, neighboring agents must agree on "what is safe for both of us" and this creates a need for consensus. To enable safe consensus solutions, we incorporate an ADMM-based approach. Specifically, we propose a Merged CADMM-OSQP implicit neural network layer, that solves a mini-batch of both, local quadratic programs as well as the overall consensus problem, as a single optimization problem. This layer is embedded within a Deep FBSDEs network architecture at every time step, to facilitate end-to-end differentiable, safe and decentralized stochastic optimal control. The efficacy of the proposed approach is demonstrated on several challenging multi-robot tasks in simulation. By imposing requirements on safety specified by collision avoidance constraints, the safe operation of all agents is ensured during the entire training process. We also demonstrate superior scalability in terms of computational and memory savings as compared to a centralized approach.
△ Less
Submitted 7 June, 2022; v1 submitted 21 February, 2022;
originally announced February 2022.
-
Receding Horizon Differential Dynamic Programming Under Parametric Uncertainty
Authors:
Yuichiro Aoyama,
Augustinos D. Saravanos,
Evangelos A. Theodorou
Abstract:
Generalized Polynomial Chaos (gPC) theory has been widely used for representing parametric uncertainty in a system, thanks to its ability to propagate uncertainty evolution. In an optimal control context, gPC can be combined with several optimization techniques to achieve a control policy that handles effectively this type of uncertainty. Such a suitable method is Differential Dynamic Programming…
▽ More
Generalized Polynomial Chaos (gPC) theory has been widely used for representing parametric uncertainty in a system, thanks to its ability to propagate uncertainty evolution. In an optimal control context, gPC can be combined with several optimization techniques to achieve a control policy that handles effectively this type of uncertainty. Such a suitable method is Differential Dynamic Programming (DDP), leading to an algorithm that inherits the scalability to high-dimensional systems and fast convergence nature of the latter. In this paper, we expand this combination aiming to acquire probabilistic guarantees on the satisfaction of nonlinear constraints. In particular, we exploit the ability of gPC to express higher order moments of the uncertainty distribution - without any Gaussianity assumption - and we incorporate chance constraints that lead to expressions involving the state covariance. Furthermore, we demonstrate that by implementing our algorithm in a receding horizon fashion, we are able to compute control policies that effectively reduce the accumulation of uncertainty on the trajectory. The applicability of our method is verified through simulation results on a differential wheeled robot and a quadrotor that perform obstacle avoidance tasks.
△ Less
Submitted 1 October, 2021; v1 submitted 21 April, 2021;
originally announced April 2021.
-
Exploring the Effect of Resolution on the Usability of Locimetric Authentication
Authors:
Antonios Saravanos,
Dongnanzi Zheng,
Stavros Zervoudakis,
Donatella Delfino
Abstract:
Locimetric authentication is a form of graphical authentication in which users validate their identity by selecting predetermined points on a predetermined image. Its primary advantage over the ubiquitous text-based approach stems from users' superior ability to remember visual information over textual information, coupled with the authentication process being transformed to one requiring recognit…
▽ More
Locimetric authentication is a form of graphical authentication in which users validate their identity by selecting predetermined points on a predetermined image. Its primary advantage over the ubiquitous text-based approach stems from users' superior ability to remember visual information over textual information, coupled with the authentication process being transformed to one requiring recognition (instead of recall). Ideally, these differentiations enable users to create more complex passwords, which theoretically are more secure. Yet locimetric authentication has one significant weakness: hot-spots. This term refers to areas of an image that users gravitate towards, and which consequently have a higher probability of being selected. Although many strategies have been proposed to counter the hot-spot problem, one area that has received little attention is that of resolution. The hypothesis here is that high-resolution images would afford the user a larger password space, and consequently any hot-spots would dissipate. We employ an experimental approach, where users generate a series of locimetric passwords on either low- or high-resolution images. Our research reveals the presence of hot-spots even in high-resolution images, albeit at a lower level than that exhibited with low-resolution images. We conclude by reinforcing that other techniques - such as existing or new software controls or training - need to be utilized to mitigate the emergence of hot-spots with the locimetric scheme.
△ Less
Submitted 7 July, 2021; v1 submitted 25 February, 2021;
originally announced February 2021.
-
The Hidden Cost of Using Amazon Mechanical Turk for Research
Authors:
Antonios Saravanos,
Stavros Zervoudakis,
Dongnanzi Zheng,
Neil Stott,
Bohdan Hawryluk,
Donatella Delfino
Abstract:
In this study, we investigate the attentiveness exhibited by participants sourced through Amazon Mechanical Turk (MTurk), thereby discovering a significant level of inattentiveness amongst the platform's top crowd workers (those classified as 'Master', with an 'Approval Rate' of 98% or more, and a 'Number of HITS approved' value of 1,000 or more). A total of 564 individuals from the United States…
▽ More
In this study, we investigate the attentiveness exhibited by participants sourced through Amazon Mechanical Turk (MTurk), thereby discovering a significant level of inattentiveness amongst the platform's top crowd workers (those classified as 'Master', with an 'Approval Rate' of 98% or more, and a 'Number of HITS approved' value of 1,000 or more). A total of 564 individuals from the United States participated in our experiment. They were asked to read a vignette outlining one of four hypothetical technology products and then complete a related survey. Three forms of attention check (logic, honesty, and time) were used to assess attentiveness. Through this experiment we determined that a total of 126 (22.3%) participants failed at least one of the three forms of attention check, with most (94) failing the honesty check - followed by the logic check (31), and the time check (27). Thus, we established that significant levels of inattentiveness exist even among the most elite MTurk workers. The study concludes by reaffirming the need for multiple forms of carefully crafted attention checks, irrespective of whether participant quality is presumed to be high according to MTurk criteria such as 'Master', 'Approval Rate', and 'Number of HITS approved'. Furthermore, we propose that researchers adjust their proposals to account for the effort and costs required to address participant inattentiveness.
△ Less
Submitted 10 June, 2021; v1 submitted 12 January, 2021;
originally announced January 2021.