-
Stochastic Hazard Detection For Landing Under Topographic Uncertainty
Authors:
Kento Tomita,
Koki Ho
Abstract:
Autonomous hazard detection and avoidance is a key technology for future landing missions in unknown surface conditions. Current state-of-the-art stochastic algorithms assume simple Gaussian measurement noise on dense, high-fidelity digital elevation maps, limiting the algorithm's applicability. This paper introduces a new stochastic hazard detection algorithm capable of more general topographic u…
▽ More
Autonomous hazard detection and avoidance is a key technology for future landing missions in unknown surface conditions. Current state-of-the-art stochastic algorithms assume simple Gaussian measurement noise on dense, high-fidelity digital elevation maps, limiting the algorithm's applicability. This paper introduces a new stochastic hazard detection algorithm capable of more general topographic uncertainty by leveraging the Gaussian random field regression. The proposed approach enables the safety assessment with imperfect and sparse sensor measurements, which allows hazard detection operations under more diverse conditions. We demonstrate the performance of the proposed approach on the existing Mars digital terrain models.
△ Less
Submitted 7 May, 2023;
originally announced May 2023.
-
Deep Monocular Hazard Detection for Safe Small Body Landing
Authors:
Travis Driver,
Kento Tomita,
Koki Ho,
Panagiotis Tsiotras
Abstract:
Hazard detection and avoidance is a key technology for future robotic small body sample return and lander missions. Current state-of-the-practice methods rely on high-fidelity, a priori terrain maps, which require extensive human-in-the-loop verification and expensive reconnaissance campaigns to resolve map** uncertainties. We propose a novel safety map** paradigm that leverages deep semantic…
▽ More
Hazard detection and avoidance is a key technology for future robotic small body sample return and lander missions. Current state-of-the-practice methods rely on high-fidelity, a priori terrain maps, which require extensive human-in-the-loop verification and expensive reconnaissance campaigns to resolve map** uncertainties. We propose a novel safety map** paradigm that leverages deep semantic segmentation techniques to predict landing safety directly from a single monocular image, thus reducing reliance on high-fidelity, a priori data products. We demonstrate precise and accurate safety map** performance on real in-situ imagery of prospective sample sites from the OSIRIS-REx mission.
△ Less
Submitted 30 January, 2023;
originally announced January 2023.
-
Deep Reinforcement Learning for Safe Landing Site Selection with Concurrent Consideration of Divert Maneuvers
Authors:
Keidai Iiyama,
Kento Tomita,
Bhavi A. Jagatia,
Tatsuwaki Nakagawa,
Koki Ho
Abstract:
This research proposes a new integrated framework for identifying safe landing locations and planning in-flight divert maneuvers. The state-of-the-art algorithms for landing zone selection utilize local terrain features such as slopes and roughness to judge the safety and priority of the landing point. However, when there are additional chances of observation and diverting in the future, these alg…
▽ More
This research proposes a new integrated framework for identifying safe landing locations and planning in-flight divert maneuvers. The state-of-the-art algorithms for landing zone selection utilize local terrain features such as slopes and roughness to judge the safety and priority of the landing point. However, when there are additional chances of observation and diverting in the future, these algorithms are not able to evaluate the safety of the decision itself to target the selected landing point considering the overall descent trajectory. In response to this challenge, we propose a reinforcement learning framework that optimizes a landing site selection strategy concurrently with a guidance and control strategy to the target landing site. The trained agent could evaluate and select landing sites with explicit consideration of the terrain features, quality of future observations, and control to achieve a safe and efficient landing trajectory at a system-level. The proposed framework was able to achieve 94.8 $\%$ of successful landing in highly challenging landing sites where over 80$\%$ of the area around the initial target lading point is hazardous, by effectively updating the target landing site and feedback control gain during descent.
△ Less
Submitted 24 February, 2021;
originally announced February 2021.
-
Bayesian Deep Learning for Segmentation for Autonomous Safe Planetary Landing
Authors:
Kento Tomita,
Katherine A. Skinner,
Koki Ho
Abstract:
Hazard detection is critical for enabling autonomous landing on planetary surfaces. Current state-of-the-art methods leverage traditional computer vision approaches to automate the identification of safe terrain from input digital elevation models (DEMs). However, performance for these methods can degrade for input DEMs with increased sensor noise. In the last decade, deep learning techniques have…
▽ More
Hazard detection is critical for enabling autonomous landing on planetary surfaces. Current state-of-the-art methods leverage traditional computer vision approaches to automate the identification of safe terrain from input digital elevation models (DEMs). However, performance for these methods can degrade for input DEMs with increased sensor noise. In the last decade, deep learning techniques have been developed for various applications. Nevertheless, their applicability to safety-critical space missions has often been limited due to concerns regarding their outputs' reliability. In response to these limitations, this paper proposes an application of the Bayesian deep-learning segmentation method for hazard detection. The developed approach enables reliable, safe landing site detection by: (i) generating simultaneously a safety prediction map and its uncertainty map via Bayesian deep learning and semantic segmentation; and (ii) using the uncertainty map to filter out the uncertain pixels in the prediction map so that the safe site identification is performed only based on the certain pixels (i.e., pixels for which the model is certain about its safety prediction). Experiments are presented with simulated data based on a Mars HiRISE digital terrain model by varying uncertainty threshold and noise levels to demonstrate the performance of the proposed approach.
△ Less
Submitted 18 March, 2022; v1 submitted 21 February, 2021;
originally announced February 2021.
-
Security Architecture for Trustworthy Systems in 5G Era
Authors:
Takayuki Sasaki,
Shuichi Karino,
Mikiya Tani,
Kazuaki Nakajima,
Koki Tomita,
Norio Yamagaki
Abstract:
Systems using 5G are expected to be used in various cases of Society 5.0 and Industrie 4.0 such as smart cities, smart factories, and also critical infrastructures. These systems are essential for our life, thus cyberattacks against the system must be prevented. In this paper, we tackle two problems posed by 5G features: system construction using multi-vendor devices and softwarized functions. Spe…
▽ More
Systems using 5G are expected to be used in various cases of Society 5.0 and Industrie 4.0 such as smart cities, smart factories, and also critical infrastructures. These systems are essential for our life, thus cyberattacks against the system must be prevented. In this paper, we tackle two problems posed by 5G features: system construction using multi-vendor devices and softwarized functions. Specifically, there are supply-chain risks that malicious devices are used in the construction phase. Moreover, the softwarized network functions are easy to be attacked compared to hardware. To cope with these problems, we propose a concept of architecture comprising a blockchain to record security events including supply-chain information and a tamper detection engine to ensure the integrity of software components in 5G system. We implement the initial prototype of the architecture and show its feasibility.
△ Less
Submitted 29 July, 2020;
originally announced July 2020.
-
Semi-Analytical Model for Design and Analysis of On-Orbit Servicing Architecture
Authors:
Koki Ho,
Hai Wang,
Paul A. DeTrempe,
Tristan Sarton du Jonchay,
Kento Tomita
Abstract:
Robotic on-orbit servicing (OOS) is expected to be a key technology and concept for future sustainable space exploration. This paper develops a semi-analytical model for OOS systems analysis, responding to the growing needs and ongoing trend of robotic OOS. An OOS infrastructure system is considered whose goal is to provide responsive services to the random failures of a set of customer modular sa…
▽ More
Robotic on-orbit servicing (OOS) is expected to be a key technology and concept for future sustainable space exploration. This paper develops a semi-analytical model for OOS systems analysis, responding to the growing needs and ongoing trend of robotic OOS. An OOS infrastructure system is considered whose goal is to provide responsive services to the random failures of a set of customer modular satellites distributed in space (e.g., at the geosynchronous equatorial orbit). The considered OOS architecture is comprised of a servicer that travels and provides module-replacement services to the customer satellites, an on-orbit depot to store the spares, and a series of launch vehicles to replenish the depot. The OOS system performance is analyzed by evaluating the mean waiting time before service completion for a given failure and its relationship with the depot capacity. Leveraging the queueing theory and inventory management methods, the developed semi-analytical model is capable of analyzing the OOS system performance without relying on computationally costly simulations. The effectiveness of the proposed model is demonstrated using a case study compared with simulation results. This paper is expected to provide a critical step to push the research frontier of analytical/semi-analytical models development for complex space systems design.
△ Less
Submitted 23 September, 2020; v1 submitted 7 October, 2019;
originally announced October 2019.
-
Approximation Algorithms for the Highway Problem under the Coupon Model
Authors:
Ryoso Hamane,
Toshiya Itoh,
Kouhei Tomita
Abstract:
When a store sells items to customers, the store wishes to determine the prices of the items to maximize its profit. Intuitively, if the store sells the items with low (resp. high) prices, the customers buy more (resp. less) items, which provides less profit to the store. So it would be hard for the store to decide the prices of items. Assume that the store has a set V of n items and there is a…
▽ More
When a store sells items to customers, the store wishes to determine the prices of the items to maximize its profit. Intuitively, if the store sells the items with low (resp. high) prices, the customers buy more (resp. less) items, which provides less profit to the store. So it would be hard for the store to decide the prices of items. Assume that the store has a set V of n items and there is a set E of m customers who wish to buy those items, and also assume that each item i \in V has the production cost d_i and each customer e_j \in E has the valuation v_j on the bundle e_j \subseteq V of items. When the store sells an item i \in V at the price r_i, the profit for the item i is p_i=r_i-d_i. The goal of the store is to decide the price of each item to maximize its total profit. In most of the previous works, the item pricing problem was considered under the assumption that p_i \geq 0 for each i \in V, however, Balcan, et al. [In Proc. of WINE, LNCS 4858, 2007] introduced the notion of loss-leader, and showed that the seller can get more total profit in the case that p_i < 0 is allowed than in the case that p_i < 0 is not allowed. In this paper, we consider the line and the cycle highway problem, and show approximation algorithms for the line and/or cycle highway problem for which the smallest valuation is s and the largest valuation is \ell or all valuations are identical.
△ Less
Submitted 4 January, 2008; v1 submitted 16 December, 2007;
originally announced December 2007.