-
A Supervised Machine Learning Approach to Operator Intent Recognition for Teleoperated Mobile Robot Navigation
Authors:
Evangelos Tsagkournis,
Dimitris Panagopoulos,
Giannis Petousakis,
Grigoris Nikolaou,
Rustam Stolkin,
Manolis Chiou
Abstract:
In applications that involve human-robot interaction (HRI), human-robot teaming (HRT), and cooperative human-machine systems, the inference of the human partner's intent is of critical importance. This paper presents a method for the inference of the human operator's navigational intent, in the context of mobile robots that provide full or partial (e.g., shared control) teleoperation. We propose t…
▽ More
In applications that involve human-robot interaction (HRI), human-robot teaming (HRT), and cooperative human-machine systems, the inference of the human partner's intent is of critical importance. This paper presents a method for the inference of the human operator's navigational intent, in the context of mobile robots that provide full or partial (e.g., shared control) teleoperation. We propose the Machine Learning Operator Intent Inference (MLOII) method, which a) processes spatial data collected by the robot's sensors; b) utilizes a supervised machine learning algorithm to estimate the operator's most probable navigational goal online. The proposed method's ability to reliably and efficiently infer the intent of the human operator is experimentally evaluated in realistically simulated exploration and remote inspection scenarios. The results in terms of accuracy and uncertainty indicate that the proposed method is comparable to another state-of-the-art method found in the literature.
△ Less
Submitted 27 April, 2023;
originally announced April 2023.
-
A Hierarchical Variable Autonomy Mixed-Initiative Framework for Human-Robot Teaming in Mobile Robotics
Authors:
Dimitris Panagopoulos,
Giannis Petousakis,
Aniketh Ramesh,
Tianshu Ruan,
Grigoris Nikolaou,
Rustam Stolkin,
Manolis Chiou
Abstract:
This paper presents a Mixed-Initiative (MI) framework for addressing the problem of control authority transfer between a remote human operator and an AI agent when cooperatively controlling a mobile robot. Our Hierarchical Expert-guided Mixed-Initiative Control Switcher (HierEMICS) leverages information on the human operator's state and intent. The control switching policies are based on a critica…
▽ More
This paper presents a Mixed-Initiative (MI) framework for addressing the problem of control authority transfer between a remote human operator and an AI agent when cooperatively controlling a mobile robot. Our Hierarchical Expert-guided Mixed-Initiative Control Switcher (HierEMICS) leverages information on the human operator's state and intent. The control switching policies are based on a criticality hierarchy. An experimental evaluation was conducted in a high-fidelity simulated disaster response and remote inspection scenario, comparing HierEMICS with a state-of-the-art Expert-guided Mixed-Initiative Control Switcher (EMICS) in the context of mobile robot navigation. Results suggest that HierEMICS reduces conflicts for control between the human and the AI agent, which is a fundamental challenge in both the MI control paradigm and also in the related shared control paradigm. Additionally, we provide statistically significant evidence of improved, navigational safety (i.e., fewer collisions), LOA switching efficiency, and conflict for control reduction.
△ Less
Submitted 25 November, 2022;
originally announced November 2022.
-
Topological data analysis and clustering
Authors:
Dimitrios Panagopoulos
Abstract:
Clustering is one of the most common tasks of Machine Learning. In this paper we examine how ideas from topology can be used to improve clustering techniques.
Clustering is one of the most common tasks of Machine Learning. In this paper we examine how ideas from topology can be used to improve clustering techniques.
△ Less
Submitted 22 January, 2022;
originally announced January 2022.
-
A Bayesian-Based Approach to Human Operator Intent Recognition in Remote Mobile Robot Navigation
Authors:
Dimitris Panagopoulos,
Giannis Petousakis,
Rustam Stolkin,
Grigoris Nikolaou,
Manolis Chiou
Abstract:
This paper addresses the problem of human operator intent recognition during teleoperated robot navigation. In this context, recognition of the operator's intended navigational goal, could enable an artificial intelligence (AI) agent to assist the operator in an advanced human-robot interaction framework. We propose a Bayesian Operator Intent Recognition (BOIR) probabilistic method that utilizes:…
▽ More
This paper addresses the problem of human operator intent recognition during teleoperated robot navigation. In this context, recognition of the operator's intended navigational goal, could enable an artificial intelligence (AI) agent to assist the operator in an advanced human-robot interaction framework. We propose a Bayesian Operator Intent Recognition (BOIR) probabilistic method that utilizes: (i) an observation model that fuses information as a weighting combination of multiple observation sources providing geometric information; (ii) a transition model that indicates the evolution of the state; and (iii) an action model, the Active Intent Recognition Model (AIRM), that enables the operator to communicate their explicit intent asynchronously. The proposed method is evaluated in an experiment where operators controlling a remote mobile robot are tasked with navigation and exploration under various scenarios with different map and obstacle layouts. Results demonstrate that BOIR outperforms two related methods from literature in terms of accuracy and uncertainty of the intent recognition.
△ Less
Submitted 24 September, 2021;
originally announced September 2021.
-
Minimizing the Installation Cost of Ground Stations in Satellite Networks: Complexity, Dynamic Programming and Approximation Algorithm
Authors:
Christos N. Efrem,
Athanasios D. Panagopoulos
Abstract:
In this letter, we study the optimum selection of ground stations (GSs) in RF/optical satellite networks (SatNets) in order to minimize the overall installation cost under an outage probability requirement, assuming independent weather conditions between sites. First, we show that the optimization problem can be formulated as a binary-linear-programming problem, and then we give a formal proof of…
▽ More
In this letter, we study the optimum selection of ground stations (GSs) in RF/optical satellite networks (SatNets) in order to minimize the overall installation cost under an outage probability requirement, assuming independent weather conditions between sites. First, we show that the optimization problem can be formulated as a binary-linear-programming problem, and then we give a formal proof of its NP-hardness. Furthermore, we design a dynamic-programming algorithm of pseudo-polynomial complexity with global optimization guarantee as well as an efficient (polynomial-time) approximation algorithm with provable performance guarantee on the distance of the achieved objective value from the global optimum. Finally, the performance of the proposed algorithms is verified through numerical simulations.
△ Less
Submitted 19 October, 2020; v1 submitted 15 May, 2020;
originally announced May 2020.
-
On the Computation and Approximation of Outage Probability in Satellite Networks with Smart Gateway Diversity
Authors:
Christos N. Efrem,
Athanasios D. Panagopoulos
Abstract:
The utilization of extremely high frequency (EHF) bands can achieve very high throughput in satellite networks (SatNets). Nevertheless, the severe rain attenuation at EHF bands imposes strict limitations on the system availability. Smart gateway diversity (SGD) is considered indispensable in order to guarantee the required availability with reasonable cost. In this context, we examine a load-shari…
▽ More
The utilization of extremely high frequency (EHF) bands can achieve very high throughput in satellite networks (SatNets). Nevertheless, the severe rain attenuation at EHF bands imposes strict limitations on the system availability. Smart gateway diversity (SGD) is considered indispensable in order to guarantee the required availability with reasonable cost. In this context, we examine a load-sharing SGD (LS-SGD) architecture, which has been recently proposed in the literature. For this diversity scheme, we define the system outage probability (SOP) using a rigorous probabilistic analysis based on the Poisson binomial distribution (PBD), and taking into consideration the traffic demand as well as the gateway (GW) capacity. Furthermore, we provide several methods for the exact and approximate calculation of SOP. As concerns the exact computation of SOP, a closed-form expression and an efficient algorithm based on a recursive formula are given, both with quadratic worst-case complexity in the number of GWs. Finally, the proposed approximation methods include well-known probability distributions (binomial, Poisson, normal) and a Chernoff bound. According to the numerical results, binomial and Poisson distributions are by far the most accurate approximation methods.
△ Less
Submitted 10 September, 2020; v1 submitted 15 March, 2020;
originally announced March 2020.
-
Globally Optimal Selection of Ground Stations in Satellite Systems with Site Diversity
Authors:
Christos N. Efrem,
Athanasios D. Panagopoulos
Abstract:
The availability of satellite communication systems is extremely limited by atmospheric impairments, such as rain (for radio frequencies) and cloud coverage (for optical frequencies). A solution to this problem is the site diversity technique, where a network of geographically distributed ground stations (GSs) can ensure, with high probability, that at least one GS is available for connection to t…
▽ More
The availability of satellite communication systems is extremely limited by atmospheric impairments, such as rain (for radio frequencies) and cloud coverage (for optical frequencies). A solution to this problem is the site diversity technique, where a network of geographically distributed ground stations (GSs) can ensure, with high probability, that at least one GS is available for connection to the satellite at each time period. However, the installation of redundant GSs induces unnecessary additional costs for the network operator. In this context, we study an optimization problem that minimizes the number of required GSs, subject to availability constraints. First, the problem is transformed into a binary-integer-linear-programming (BILP) problem, which is proven to be NP-hard. Subsequently, we design a branch-and-bound (B&B) algorithm, with global-optimization guarantee, based on the linear-programming (LP) relaxation and a greedy method as well. Finally, numerical results show that the proposed algorithm significantly outperforms state-of-the-art methods, and has low complexity in the average case.
△ Less
Submitted 22 March, 2020; v1 submitted 30 December, 2019;
originally announced December 2019.
-
Dynamic Energy-Efficient Power Allocation in Multibeam Satellite Systems
Authors:
Christos N. Efrem,
Athanasios D. Panagopoulos
Abstract:
Power consumption is a major limitation in the downlink of multibeam satellite systems, since it has a significant impact on the mass and lifetime of the satellite. In this context, we study a new energy-aware power allocation problem that aims to jointly minimize the unmet system capacity (USC) and total radiated power by means of multi-objective optimization. First, we transform the original non…
▽ More
Power consumption is a major limitation in the downlink of multibeam satellite systems, since it has a significant impact on the mass and lifetime of the satellite. In this context, we study a new energy-aware power allocation problem that aims to jointly minimize the unmet system capacity (USC) and total radiated power by means of multi-objective optimization. First, we transform the original nonconvex-nondifferentiable problem into an equivalent nonconvex-differentiable form by introducing auxiliary variables. Subsequently, we design a successive convex approximation (SCA) algorithm in order to attain a stationary point with reasonable complexity. Due to its fast convergence, this algorithm is suitable for dynamic resource allocation in emerging on-board processing technologies. In addition, we formally prove a new result about the complexity of the SCA method, in the general case, that complements the existing literature where the complexity of this method is only numerically analyzed.
△ Less
Submitted 2 December, 2019;
originally announced December 2019.
-
Energy Efficiency Optimization: A New Trade-off Between Fairness and Total System Performance
Authors:
Christos N. Efrem,
Athanasios D. Panagopoulos
Abstract:
The total energy efficiency (TEE), defined as the ratio between the total data rate and the total power consumption, is considered the most meaningful performance metric in terms of energy efficiency (EE). Nevertheless, it does not depend directly on the EE of each link and its maximization leads to unfairness between the links. On the other hand, the maximization of the minimum EE (MEE), i.e., th…
▽ More
The total energy efficiency (TEE), defined as the ratio between the total data rate and the total power consumption, is considered the most meaningful performance metric in terms of energy efficiency (EE). Nevertheless, it does not depend directly on the EE of each link and its maximization leads to unfairness between the links. On the other hand, the maximization of the minimum EE (MEE), i.e., the minimum of the EEs of all links, guarantees the fairest power allocation, but it does not contain any explicit information about the total system performance. The main trend in current research is to maximize TEE and MEE separately. Unlike previous contributions, this letter presents a general multi-objective approach for EE optimization that takes into account both TEE and MEE at the same time, and thus achieves various trade-off points in the MEE-TEE plane. Due to the nonconvex form of the resulting problem, we propose a low-complexity algorithm leveraging the theory of sequential convex optimization (SCO). Last but not least, we provide a novel theoretical result for the complexity of SCO algorithms.
△ Less
Submitted 30 November, 2019;
originally announced December 2019.
-
A Framework for Weighted-Sum Energy Efficiency Maximization in Wireless Networks
Authors:
Christos N. Efrem,
Athanasios D. Panagopoulos
Abstract:
Weighted-sum energy efficiency (WSEE) is a key performance metric in heterogeneous networks, where the nodes may have different energy efficiency (EE) requirements. Nevertheless, WSEE maximization is a challenging problem due to its nonconvex sum-of-ratios form. Unlike previous work, this paper presents a systematic approach to WSEE maximization under not only power constraints, but also data rate…
▽ More
Weighted-sum energy efficiency (WSEE) is a key performance metric in heterogeneous networks, where the nodes may have different energy efficiency (EE) requirements. Nevertheless, WSEE maximization is a challenging problem due to its nonconvex sum-of-ratios form. Unlike previous work, this paper presents a systematic approach to WSEE maximization under not only power constraints, but also data rate constraints, using a general SINR expression. In particular, the original problem is transformed into an equivalent form, and then a sequential convex optimization (SCO) algorithm is proposed. This algorithm is theoretically guaranteed to converge for any initial feasible point, and, under suitable constraint qualifications, achieves a Karush-Kuhn-Tucker (KKT) solution. Furthermore, we provide remarkable extensions to the proposed methodology, including systems with multiple resource blocks as well as a more general power consumption model which is not necessarily a convex function of the transmit powers. Finally, numerical analysis reveals that the proposed algorithm exhibits fast convergence, low complexity, and robustness (insensitivity to initial points).
△ Less
Submitted 27 November, 2019;
originally announced November 2019.
-
Pushing for higher rates and efficiency in Satcom: the different perspectives within SatNExIV
Authors:
Miguel Ángel Vázquez,
Ana Pérez-Neira,
Carlos Mosquera,
Bhavanni Shankar,
Pol Henarejos,
Athanasios D. Panagopoulos,
Giovanni Giambere,
Vasilios Siris,
George Polyzos,
Nader Alagha
Abstract:
SatNEx IV project aims at studying medium and long term directions of satellite telecommunication systems for any of the commercial or institutional applications that can be considered appealing by key players although still not mature enough for attracting industry or initiating dedicated ESA R&D activities. This paper summarizes the first year activities identified as very promising techniques f…
▽ More
SatNEx IV project aims at studying medium and long term directions of satellite telecommunication systems for any of the commercial or institutional applications that can be considered appealing by key players although still not mature enough for attracting industry or initiating dedicated ESA R&D activities. This paper summarizes the first year activities identified as very promising techniques for next generation satellite communication systems. Concretely, very high throughput satellite trunking, physical layer advances for full-duplex and multipolarization systems, network coding applications and multiple access schemes for information centric networking are briefly presented. For all the activities, we identify the scenarios under study so as the preliminary technical solutions to be further investigated.
△ Less
Submitted 20 March, 2018;
originally announced March 2018.
-
A secret sharing scheme using groups
Authors:
Dimitrios Panagopoulos
Abstract:
In this paper a secret sharing scheme based on the word problem in groups is introduced. The security of the scheme and possible variations are discussed in section 2. The article concludes with the suggestion of two categories of platform groups for the implementation of the scheme.
In this paper a secret sharing scheme based on the word problem in groups is introduced. The security of the scheme and possible variations are discussed in section 2. The article concludes with the suggestion of two categories of platform groups for the implementation of the scheme.
△ Less
Submitted 31 August, 2010;
originally announced September 2010.