Showing 1–28 of 28 results for author: Kamei, S

Molecular Generative Adversarial Network with Multi-Property Optimization

Authors: Huidong Tang, Chen Li, Sayaka Kamei, Yoshihiro Yamanishi, Yasuhiko Morimoto

Abstract: Deep generative models, such as generative adversarial networks (GANs), have been employed for $de~novo$ molecular generation in drug discovery. Most prior studies have utilized reinforcement learning (RL) algorithms, particularly Monte Carlo tree search (MCTS), to handle the discrete nature of molecular representations in GANs. However, due to the inherent instability in training GANs and RL mode… ▽ More Deep generative models, such as generative adversarial networks (GANs), have been employed for $de~novo$ molecular generation in drug discovery. Most prior studies have utilized reinforcement learning (RL) algorithms, particularly Monte Carlo tree search (MCTS), to handle the discrete nature of molecular representations in GANs. However, due to the inherent instability in training GANs and RL models, along with the high computational cost associated with MCTS sampling, MCTS RL-based GANs struggle to scale to large chemical databases. To tackle these challenges, this study introduces a novel GAN based on actor-critic RL with instant and global rewards, called InstGAN, to generate molecules at the token-level with multi-property optimization. Furthermore, maximized information entropy is leveraged to alleviate the mode collapse. The experimental results demonstrate that InstGAN outperforms other baselines, achieves comparable performance to state-of-the-art models, and efficiently generates molecules with multi-property optimization. The source code will be released upon acceptance of the paper. △ Less

Submitted 29 March, 2024; originally announced April 2024.

Stand-Up Indulgent Gathering on Rings

Authors: Quentin Bramas, Sayaka Kamei, Anissa Lamani, Sébastien Tixeuil

Abstract: We consider a collection of $k \geq 2$ robots that evolve in a ring-shaped network without common orientation, and address a variant of the crash-tolerant gathering problem called the \emph{Stand-Up Indulgent Gathering} (SUIG): given a collection of robots, if no robot crashes, robots have to meet at the same arbitrary location, not known beforehand, in finite time; if one robot or more robots cra… ▽ More We consider a collection of $k \geq 2$ robots that evolve in a ring-shaped network without common orientation, and address a variant of the crash-tolerant gathering problem called the \emph{Stand-Up Indulgent Gathering} (SUIG): given a collection of robots, if no robot crashes, robots have to meet at the same arbitrary location, not known beforehand, in finite time; if one robot or more robots crash on the same location, the remaining correct robots gather at the location of the crashed robots. We aim at characterizing the solvability of the SUIG problem without multiplicity detection capability. △ Less

Submitted 21 February, 2024; originally announced February 2024.

Stand-Up Indulgent Gathering on Lines for Myopic Luminous Robots

Authors: Quentin Bramas, Hirotsugu Kakugawa, Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Masahiro Shibata, Sébastien Tixeuil

Abstract: We consider a strong variant of the crash fault-tolerant gathering problem called stand-up indulgent gathering (SUIG), by robots endowed with limited visibility sensors and lights on line-shaped networks. In this problem, a group of mobile robots must eventually gather at a single location, not known beforehand, regardless of the occurrence of crashes. Differently from previous work that considere… ▽ More We consider a strong variant of the crash fault-tolerant gathering problem called stand-up indulgent gathering (SUIG), by robots endowed with limited visibility sensors and lights on line-shaped networks. In this problem, a group of mobile robots must eventually gather at a single location, not known beforehand, regardless of the occurrence of crashes. Differently from previous work that considered unlimited visibility, we assume that robots can observe nodes only within a certain fixed distance (that is, they are myopic), and emit a visible color from a fixed set (that is, they are luminous), without multiplicity detection. We consider algorithms depending on two parameters related to the initial configuration: $M_{init}$, which denotes the number of nodes between two border nodes, and $O_{init}$, which denotes the number of nodes hosting robots. Then, a border node is a node hosting one or more robots that cannot see other robots on at least one side. Our main contribution is to prove that, if $M_{init}$ or $O_{init}$ is odd, SUIG can be solved in the fully synchronous model. △ Less

Submitted 9 January, 2024; v1 submitted 19 December, 2023; originally announced December 2023.

Cheeger type inequalities for high dimensional simplicial complexes

Authors: Satoshi Kamei

Abstract: Cheeger inequality is a classical result emerging from the isoperimetric problem in the field of geometry. In the graph theory, a discrete version of Cheeger inequality was also studied deeply and the notion was further extended for higher dimensional simplicial complexes in various directions. In this paper, we consider an analogue of discrete Cheeger inequality for high dimensional simplicial co… ▽ More Cheeger inequality is a classical result emerging from the isoperimetric problem in the field of geometry. In the graph theory, a discrete version of Cheeger inequality was also studied deeply and the notion was further extended for higher dimensional simplicial complexes in various directions. In this paper, we consider an analogue of discrete Cheeger inequality for high dimensional simplicial complexes from a combinatorial viewpoint. △ Less

Submitted 21 September, 2023; originally announced September 2023.

Comments: 9 pages, 4 figures

MSC Class: 52A38(Primary); 52B60(Secondary)

A Visual Interpretation-Based Self-Improved Classification System Using Virtual Adversarial Training

Authors: Shuai Jiang, Sayaka Kamei, Chen Li, Shengzhe Hou, Yasuhiko Morimoto

Abstract: The successful application of large pre-trained models such as BERT in natural language processing has attracted more attention from researchers. Since the BERT typically acts as an end-to-end black box, classification systems based on it usually have difficulty in interpretation and low robustness. This paper proposes a visual interpretation-based self-improving classification model with a combin… ▽ More The successful application of large pre-trained models such as BERT in natural language processing has attracted more attention from researchers. Since the BERT typically acts as an end-to-end black box, classification systems based on it usually have difficulty in interpretation and low robustness. This paper proposes a visual interpretation-based self-improving classification model with a combination of virtual adversarial training (VAT) and BERT models to address the above problems. Specifically, a fine-tuned BERT model is used as a classifier to classify the sentiment of the text. Then, the predicted sentiment classification labels are used as part of the input of another BERT for spam classification via a semi-supervised training manner using VAT. Additionally, visualization techniques, including visualizing the importance of words and normalizing the attention head matrix, are employed to analyze the relevance of each component to classification accuracy. Moreover, brand-new features will be found in the visual analysis, and classification performance will be improved. Experimental results on Twitter's tweet dataset demonstrate the effectiveness of the proposed model on the classification task. Furthermore, the ablation study results illustrate the effect of different components of the proposed model on the classification results. △ Less

Submitted 3 September, 2023; originally announced September 2023.

Stand-Up Indulgent Gathering on Lines

Authors: Quentin Bramas, Sayaka Kamei, Anissa Lamani, Sébastien Tixeuil

Abstract: We consider a variant of the crash-fault gathering problem called stand-up indulgent gathering (SUIG). In this problem, a group of mobile robots must eventually gather at a single location, which is not known in advance. If no robots crash, they must all meet at the same location. However, if one or more robots crash at a single location, all non-crashed robots must eventually gather at that locat… ▽ More We consider a variant of the crash-fault gathering problem called stand-up indulgent gathering (SUIG). In this problem, a group of mobile robots must eventually gather at a single location, which is not known in advance. If no robots crash, they must all meet at the same location. However, if one or more robots crash at a single location, all non-crashed robots must eventually gather at that location. The SUIG problem was first introduced for robots operating in a two-dimensional continuous Euclidean space, with most solutions relying on the ability of robots to move a prescribed (real) distance at each time instant. In this paper, we investigate the SUIG problem for robots operating in a discrete universe (i.e., a graph) where they can only move one unit of distance (i.e., to an adjacent node) at each time instant. Specifically, we focus on line-shaped networks and characterize the solvability of the SUIG problem for oblivious robots without multiplicity detection. △ Less

Submitted 12 April, 2023; originally announced April 2023.

Identification of Play Styles in Universal Fighting Engine

Authors: Kaori Yuda, Shota Kamei, Riku Tanji, Ryoya Ito, Ippo Wakana, Maxim Mozgovoy

Abstract: AI-controlled characters in fighting games are expected to possess reasonably high skills and behave in a believable, human-like manner, exhibiting a diversity of play styles and strategies. Thus, the development of fighting game AI requires the ability to evaluate these properties. For instance, it should be possible to ensure that the characters created are believable and diverse. In this paper,… ▽ More AI-controlled characters in fighting games are expected to possess reasonably high skills and behave in a believable, human-like manner, exhibiting a diversity of play styles and strategies. Thus, the development of fighting game AI requires the ability to evaluate these properties. For instance, it should be possible to ensure that the characters created are believable and diverse. In this paper, we show how an automated procedure can be used to compare play styles of individual AI- and human-controlled characters, and to assess human-likeness and diversity of game participants. △ Less

Submitted 8 August, 2021; originally announced August 2021.

ACM Class: I.2.1

Asynchronous Gathering in a Torus

Authors: Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sebastien Tixeuil, Koichi Wada

Abstract: We consider the gathering problem for asynchronous and oblivious robots that cannot communicate explicitly with each other, but are endowed with visibility sensors that allow them to see the positions of the other robots. Most of the investigations on the gathering problem on the discrete universe are done on ring shaped networks due to the number of symmetric configuration. We extend in this pape… ▽ More We consider the gathering problem for asynchronous and oblivious robots that cannot communicate explicitly with each other, but are endowed with visibility sensors that allow them to see the positions of the other robots. Most of the investigations on the gathering problem on the discrete universe are done on ring shaped networks due to the number of symmetric configuration. We extend in this paper the study of the gathering problem on torus shaped networks assuming robots endowed with local weak multiplicity detection. That is, robots cannot make the difference between nodes occupied by only one robot from those occupied by more than one robots unless it is their current node. As a consequence, solutions based on creating a single multiplicity node as a landmark for the gathering cannot be used. We present in this paper a deterministic algorithm that solves the gathering problem starting from any rigid configuration on an asymmetric unoriented torus shaped network. △ Less

Submitted 13 January, 2021; originally announced January 2021.

Comments: 41 pages

An Asynchronous Maximum Independent Set Algorithm by Myopic Luminous Robots on Grids

Authors: Sayaka Kamei, Sébastien Tixeuil

Abstract: We consider the problem of constructing a maximum independent set with mobile myopic luminous robots on a grid network whose size is finite but unknown to the robots. In this setting, the robots enter the grid network one-by-one from a corner of the grid, and they eventually have to be disseminated on the grid nodes so that the occupied positions form a maximum independent set of the network. We a… ▽ More We consider the problem of constructing a maximum independent set with mobile myopic luminous robots on a grid network whose size is finite but unknown to the robots. In this setting, the robots enter the grid network one-by-one from a corner of the grid, and they eventually have to be disseminated on the grid nodes so that the occupied positions form a maximum independent set of the network. We assume that robots are asynchronous, anonymous, silent, and they execute the same distributed algorithm. In this paper, we propose two algorithms: The first one assumes the number of light colors of each robot is three and the visible range is two, but uses additional strong assumptions of port-numbering for each node. To delete this assumption, the second one assumes the number of light colors of each robot is seven and the visible range is three. In both algorithms, the number of movements is $O(n(L+l))$ steps where $n$ is the number of nodes and $L$ and $l$ are the grid dimensions. △ Less

Submitted 6 December, 2020; originally announced December 2020.

Self-stabilizing Graph Exploration by a Single Agent

Authors: Yuichi Sudo, Fukuhito Ooshita, Sayaka Kamei

Abstract: In this paper, we give two self-stabilizing algorithms that solve graph exploration by a single (mobile) agent. The proposed algorithms are self-stabilizing: the agent running each of the algorithms visits all nodes starting from any initial configuration where the state of the agent and the states of all nodes are arbitrary and the agent is located at an arbitrary node. We evaluate algorithms wit… ▽ More In this paper, we give two self-stabilizing algorithms that solve graph exploration by a single (mobile) agent. The proposed algorithms are self-stabilizing: the agent running each of the algorithms visits all nodes starting from any initial configuration where the state of the agent and the states of all nodes are arbitrary and the agent is located at an arbitrary node. We evaluate algorithms with two metrics, the cover time, that is the number of moves required to visit all nodes, and the amount of space to store the state of the agent and the states of the nodes. The first algorithm is a randomized one. The cover time of this algorithm is optimal (\ie $O(m)$) in expectation and it uses $O(\log n)$ bits for both the agent and each node, where $n$ and $m$ are the number of agents and the number of edges in a given graph, respectively. The second algorithm is deterministic. The cover time is $O(m + nD)$, where $D$ is the diameter of the graph. It uses $O(\log n)$ bits for the agent-memory and $O(δ+ \log n)$ bits for the memory of each node with degree $δ$. We require the knowledge of an upper bound on $n$ (resp. $D$) for the first (resp.~the second) algorithm. However, this is a weak assumption from a practical point of view because the knowledge of any value $\ge n$ (resp.~$\ge D$) in $O(poly(n))$ is sufficient to obtain the above time and space complexity. △ Less

Submitted 18 October, 2020; originally announced October 2020.

Evacuation from Various Types of Finite 2D Square Grid Fields by a Metamorphic Robotic System

Authors: Junya Nakamura, Sayaka Kamei, Yukiko Yamauchi

Abstract: A metamorphic robotic system (MRS) is composed of anonymous, memoryless, and autonomous modules that execute an identical distributed algorithm to move while kee** the connectivity of the modules. For an MRS, the number of modules required to solve a given task is an important complexity measure. Here, we consider evacuation from a finite two-dimensional square grid field by an MRS. This study a… ▽ More A metamorphic robotic system (MRS) is composed of anonymous, memoryless, and autonomous modules that execute an identical distributed algorithm to move while kee** the connectivity of the modules. For an MRS, the number of modules required to solve a given task is an important complexity measure. Here, we consider evacuation from a finite two-dimensional square grid field by an MRS. This study aims to establish the minimum number of modules required to solve the evacuation problem under several conditions. We consider a rectangular field surrounded by walls with at least one exit. Our results show that two modules are necessary and sufficient for evacuation from any rectangular field if equipped with a global compass, which provides the modules with a common sense of direction. After that, we focus on the case of modules without a global compass and show that four (resp. seven) modules are necessary and sufficient for restricted (resp. any) initial shapes of an MRS. We also show that two modules are sufficient when an MRS is touching a wall in an initial configuration. Then, we clarify the condition to stop an MRS after evacuation of a rectangular field. Finally, we extend these results to mazes and convex fields. △ Less

Submitted 12 April, 2021; v1 submitted 12 October, 2020; originally announced October 2020.

Gathering on Rings for Myopic Asynchronous Robots with Lights

Authors: Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sébastien Tixeuil, Koichi Wada

Abstract: We investigate gathering algorithms for asynchronous autonomous mobile robots moving in uniform ring-shaped networks. Different from most work using the Look-Compute-Move (LCM) model, we assume that robots have limited visibility and lights. That is, robots can observe nodes only within a certain fixed distance, and emit a color from a set of constant number of colors. We consider gathering algori… ▽ More We investigate gathering algorithms for asynchronous autonomous mobile robots moving in uniform ring-shaped networks. Different from most work using the Look-Compute-Move (LCM) model, we assume that robots have limited visibility and lights. That is, robots can observe nodes only within a certain fixed distance, and emit a color from a set of constant number of colors. We consider gathering algorithms depending on two parameters related to the initial configuration: $M_{init}$, which denotes the number of nodes between two border nodes, and $O_{init}$, which denotes the number of nodes hosting robots between two border nodes. In both cases, a border node is a node hosting one or more robots that cannot see other robots on at least one side. Our main contribution is to prove that, if $M_{init}$ or $O_{init}$ is odd, gathering is always feasible with three or four colors. The proposed algorithms do not require additional assumptions, such as knowledge of the number of robots, multiplicity detection capabilities, or the assumption of towerless initial configurations. These results demonstrate the power of lights to achieve gathering of robots with limited visibility. △ Less

Submitted 12 November, 2019; originally announced November 2019.

Comments: This is a full version of the conference paper in OPODIS2019

Neighborhood Mutual Remainder: Self-Stabilizing Implementation of Look-Compute-Move Robots (Extended Abstract)

Authors: Shlomi Dolev, Sayaka Kamei, Yoshiaki Katayama, Fukuhito Ooshita, Koichi Wada

Abstract: Local mutual exclusion guarantees that no two neighboring processes enter a critical section at the same time while satisfying both mutual exclusion and no starvation properties. On the other hand, processes may want to execute some operation simultaneously with the neighbors. Of course, we can use a globally synchronized clock to achieve the task but it is very expensive to realize it in a distri… ▽ More Local mutual exclusion guarantees that no two neighboring processes enter a critical section at the same time while satisfying both mutual exclusion and no starvation properties. On the other hand, processes may want to execute some operation simultaneously with the neighbors. Of course, we can use a globally synchronized clock to achieve the task but it is very expensive to realize it in a distributed system in general. In this paper, we define a new concept neighborhood mutual remainder. A distributed algorithm that satisfies the neighborhood mutual remainder requirement should satisfy global fairness, l-exclusion and repeated local rendezvous requirements. Global fairness is satisfied when each process (that requests to enter the critical section infinitely often) executes the critical section infinitely often, l-exclusion is satisfied when at most l neighboring processes enter the critical section at the same time, and repeated local rendezvous is satisfied when for each process infinitely often no process in the closed neighborhood is in the critical or trying section. We first formalize the concept of neighborhood mutual remainder, and give a simple self-stabilizing algorithm to demonstrate the design paradigm to achieve neighborhood mutual remainder. We also present two applications of neighborhood mutual remainder to a Look-Compute-Move robot system. One is for implementing a move-atomic property and the other is for implementing FSYNC scheduler, where robots possess an independent clock that is advanced in the same speed. These are the first self-stabilizing implementations of the LCM synchronization. △ Less

Submitted 7 March, 2019; originally announced March 2019.

Comments: 16 pages

An asynchronous message-passing distributed algorithm for the global critical section problem

Authors: Sayaka Kamei, Hirotsugu Kakugawa

Abstract: This paper considers the global $(l,k)$-CS problem which is the problem of controlling the system in such a way that, at least $l$ and at most $k$ processes must be in the CS at a time in the network. In this paper, a distributed solution is proposed in the asynchronous message-passing model. Our solution is a versatile composition method of algorithms for $l$-mutual inclusion and $k$-mutual exclu… ▽ More This paper considers the global $(l,k)$-CS problem which is the problem of controlling the system in such a way that, at least $l$ and at most $k$ processes must be in the CS at a time in the network. In this paper, a distributed solution is proposed in the asynchronous message-passing model. Our solution is a versatile composition method of algorithms for $l$-mutual inclusion and $k$-mutual exclusion. Its message complexity is $O(|Q|)$, where $|Q|$ is the maximum size for the quorum of a coterie used by the algorithm, which is typically $|Q| = \sqrt{n}$. △ Less

Submitted 16 July, 2018; originally announced July 2018.

Comments: This is a modified version of the conference paper in PDAA2017

Gathering an even number of robots in an odd ring without global multiplicity detection

Authors: Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sébastien Tixeuil

Abstract: We propose a gathering protocol for an even number of robots in a ring-shaped network that allows symmetric but not periodic configurations as initial configurations, yet uses only local weak multiplicity detection. Robots are assumed to be anonymous and oblivious, and the execution model is the non- atomic CORDA model with asynchronous fair scheduling. In our scheme, the number of robots k must b… ▽ More We propose a gathering protocol for an even number of robots in a ring-shaped network that allows symmetric but not periodic configurations as initial configurations, yet uses only local weak multiplicity detection. Robots are assumed to be anonymous and oblivious, and the execution model is the non- atomic CORDA model with asynchronous fair scheduling. In our scheme, the number of robots k must be greater than 8, the number of nodes n on a network must be odd and greater than k+3. The running time of our protocol is O(n2) asynchronous rounds. △ Less

Submitted 17 June, 2012; originally announced July 2012.

Comments: arXiv admin note: text overlap with arXiv:1104.5660

Automatic structures and growth functions for finitely generated abelian groups

Authors: Satoshi Kamei

Abstract: In this paper, we consider the formal power series whose n-th coefficient is the number of copies of a given finite graph in the ball of radius n centred at the identity element in the Cayley graph of a finitely generated group and call it the growth function. Epstein, Iano-Fletcher and Uri Zwick proved that the growth function is a rational function if the group has a geodesic automatic structure… ▽ More In this paper, we consider the formal power series whose n-th coefficient is the number of copies of a given finite graph in the ball of radius n centred at the identity element in the Cayley graph of a finitely generated group and call it the growth function. Epstein, Iano-Fletcher and Uri Zwick proved that the growth function is a rational function if the group has a geodesic automatic structure. We compute the growth function in the case where the group is abelian and see that the denominator of the rational function is determined from the rank of the group. △ Less

Submitted 11 December, 2011; v1 submitted 8 December, 2011; originally announced December 2011.

Comments: 11 pages, 5 figures

MSC Class: 20F65; 68R15

Deciding nonconstructibility of 3-balls with strict spanning edges

Authors: Satoshi Kamei

Abstract: In this paper, we consider constructibility of simplicial 3-balls. In many cases, examining 1-dimensional subcomplexes of a simplicial 3-ball is efficient to solve the decision problem whether the simplicial 3-ball is constructible or not. From the point of view, we consider the case where a simplicial 3-ball has spanning edges and present a sufficient condition for nonconstructibility. In this paper, we consider constructibility of simplicial 3-balls. In many cases, examining 1-dimensional subcomplexes of a simplicial 3-ball is efficient to solve the decision problem whether the simplicial 3-ball is constructible or not. From the point of view, we consider the case where a simplicial 3-ball has spanning edges and present a sufficient condition for nonconstructibility. △ Less

Submitted 17 February, 2012; v1 submitted 14 October, 2011; originally announced October 2011.

Comments: 8 pages, 4 figures

MSC Class: 52B22; 57Q15

Asynchronous mobile robot gathering from symmetric configurations without global multiplicity detection

Authors: Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sébastien Tixeuil

Abstract: We consider a set of k autonomous robots that are endowed with visibility sensors (but that are otherwise unable to communicate) and motion actuators. Those robots must collaborate to reach a sin- gle vertex that is unknown beforehand, and to remain there hereafter. Previous works on gathering in ring-shaped networks suggest that there exists a tradeoff between the size of the set of potential ini… ▽ More We consider a set of k autonomous robots that are endowed with visibility sensors (but that are otherwise unable to communicate) and motion actuators. Those robots must collaborate to reach a sin- gle vertex that is unknown beforehand, and to remain there hereafter. Previous works on gathering in ring-shaped networks suggest that there exists a tradeoff between the size of the set of potential initial configurations, and the power of the sensing capabilities of the robots (i.e. the larger the initial configuration set, the most powerful the sensor needs to be). We prove that there is no such trade off. We propose a gathering protocol for an odd number of robots in a ring-shaped network that allows symmetric but not periodic configurations as initial configurations, yet uses only local weak multiplicity detection. Robots are assumed to be anonymous and oblivious, and the execution model is the non-atomic CORDA model with asynchronous fair scheduling. Our protocol allows the largest set of initial configurations (with respect to impossibility results) yet uses the weakest multiplicity detector to date. The time complexity of our protocol is O(n2), where n denotes the size of the ring. Compared to previous work that also uses local weak multiplicity detection, we do not have the constraint that k < n/2 (here, we simply have 2 < k < n - 3). △ Less

Submitted 29 April, 2011; originally announced April 2011.

The optical reflector system for the CANGAROO-II imaging atmospheric Cherenkov telescope

Authors: A. Kawachi, Y. Hayami, J. Jimbo, S. Kamei, T. Kifune, H. Kubo, J. Kushida, S. LeBohec, K. Miyawaki, M. Mori, K. Nishijima, J. R. Patterson, R. Suzuki, T. Tanimori, S. Yanagita, T. Yoshikoshi, A. Yuki

Abstract: A new imaging atmospheric Cherenkov telescope (CANGAROO-II) with a light-weight reflector has been constructed. Light, robust, and durable mirror facets of containing CFRP (Carbon Fiber Reinforced Plastic) laminates were developed for the telescope. The attitude of each facet can be adjusted by step** motors. In this paper, we describe the design, manufacturing, alignment procedure, and the pe… ▽ More A new imaging atmospheric Cherenkov telescope (CANGAROO-II) with a light-weight reflector has been constructed. Light, robust, and durable mirror facets of containing CFRP (Carbon Fiber Reinforced Plastic) laminates were developed for the telescope. The attitude of each facet can be adjusted by step** motors. In this paper, we describe the design, manufacturing, alignment procedure, and the performance of the CANGAROO-II optical reflector system. △ Less

Submitted 14 July, 2000; originally announced July 2000.

Comments: Astroparticle Physics, (2000) in press., 22 pages (11 figures), LaTeX uses elsart.sty

Journal ref: Astropart.Phys. 14 (2001) 261-269

Very High-Energy Gamma-Ray Observations of PSR B1509-58 with the CANGAROO 3.8m Telescope

Authors: T. Sako, Y. Matsubara, Y. Muraki, P. V. Ramanamurthy, S. A. Dazeley, P. G. Edwards, S. Gunji, T. Hara, S. Hara, J. Holder, S. Kamei, A. Kawachi, T. Kifune, R. Kita, A. Masaike, Y. Mizumoto, M. Mori, M. Moriya, H. Muraishi, T. Naito, K. Nishijima, S. Ogio, J. R. Patterson, G. P. Rowell, K. Sakurazawa , et al. (9 additional authors not shown)

Abstract: The gamma-ray pulsar PSR B1509-58 and its surrounding nebulae have been observed with the CANGAROO 3.8m imaging atmospheric Cherenkov telescope. The observations were performed from 1996 to 1998 in Woomera, South Australia, under different instrumental conditions with estimated threshold energies of 4.5 TeV (1996), 1.9 TeV (1997) and 2.5 TeV (1998) at zenith angles of ~30 deg. Although no strong… ▽ More The gamma-ray pulsar PSR B1509-58 and its surrounding nebulae have been observed with the CANGAROO 3.8m imaging atmospheric Cherenkov telescope. The observations were performed from 1996 to 1998 in Woomera, South Australia, under different instrumental conditions with estimated threshold energies of 4.5 TeV (1996), 1.9 TeV (1997) and 2.5 TeV (1998) at zenith angles of ~30 deg. Although no strong evidence of the gamma-ray emission was found, the lowest energy threshold data of 1997 showed a marginal excess of gamma-ray--like events at the 4.1 sigma significance level. The corresponding gamma-ray flux is calculated to be (2.9 +/- 0.7) * 10^{-12}cm^{-2}s^{-1} above 1.9 TeV. The observations of 1996 and 1998 yielded only upper limits (99.5% confidence level) of 1.9 * 10^{-12}cm^{-2}s^{-1} above 4.5 TeV and 2.0 * 10^{-12}cm^{-2}s^{-1} above 2.5 TeV, respectively. Assuming that the 1997 excess is due to Very High-Energy (VHE) gamma-ray emission from the pulsar nebula, our result, when combined with the X-ray observations, leads to a value of the magnetic field strength ~5 micro G. This is consistent with the equipartition value previously estimated in the X-ray nebula surrounding the pulsar. No significant periodicity at the 150ms pulsar period has been found in any of the three years' data. The flux upper limits set from our observations are one order of magnitude below previously reported detections of pulsed TeV emission. △ Less

Submitted 11 February, 2000; originally announced February 2000.

Comments: Accepted to publication in Astrophys. Journal, 25 pages, 2 figures

TeV gamma-ray observations of southern BL Lacs with the CANGAROO 3.8m Imaging Telescope

Authors: M. D. Roberts, S. A. Dazeley, P. G. Edwards, T. Hara, Y. Hayami, J. Holder, F. Kakimoto, S. Kamei, A. Kawachi, T. Kifune, R. Kita, T. Konishi, A. Masaike, Y. Matsubara, T. Matsuoka, Y. Mizumoto, M. Mori, H. Muraishi, Y. Muraki, K. Nishijima, S. Oda, S. Ogio, J. R. Patterson, G. P. Rowell, T. Sako , et al. (10 additional authors not shown)

Abstract: Observational and theoretical results indicate that low-redshift BL Lacertae objects are the most likely extragalactic sources to be detectable at TeV energies. In this paper we present the results of observations of 4 BL Lacertae objects (PKS0521-365, EXO0423.4-0840, PKS2005-489 and PKS2316-423) made between 1993 and 1996 with the CANGAROO 3.8m imaging Cherenkov telescope. During the period of… ▽ More Observational and theoretical results indicate that low-redshift BL Lacertae objects are the most likely extragalactic sources to be detectable at TeV energies. In this paper we present the results of observations of 4 BL Lacertae objects (PKS0521-365, EXO0423.4-0840, PKS2005-489 and PKS2316-423) made between 1993 and 1996 with the CANGAROO 3.8m imaging Cherenkov telescope. During the period of these observations the gamma-ray energy threshold of the 3.8m telescope was ~2TeV. Searches for steady long-term emission have been made, and, inspired by the TeV flares detected from Mkn421 and Mkn501, a search on a night-by-night timescale has also been performed for each source. Comprehensive Monte Carlo simulations are used to estimate upper limits for both steady and short timescale emission. △ Less

Submitted 16 November, 1998; originally announced November 1998.

Comments: 6 pages including 2 figures

Journal ref: Astron.Astrophys.337:25-30,1998

Discovery of TeV Gamma Rays from SN1006: Further Evidence for the SNR Origin of Cosmic Rays

Authors: T. Tanimori, Y. Hayami, S. Kamei, S. A. Dazeley, P. G. Edwards, S. Gunji, S. Hara, T. Hara, J. Holder, A. Kawachi, T. Kifune, R. Kita, T. Konishi, A. Masaike, Y. Matsubara, T. Matsuoka, Y. Mizumoto, M. Mori, M. Moriya, H. Muraishi, Y. Muraki, T. Naito, K. Nishijima, S. Oda, S. Ogio , et al. (14 additional authors not shown)

Abstract: This paper reports the first discovery of TeV gamma-ray emission from a supernova remnant made with the CANGAROO 3.8 m Telescope. TeV gamma rays were detected at the sky position and extension coincident with the north-east (NE) rim of shell-type Supernova remnant (SNR) SN1006 (Type Ia). SN1006 has been a most likely candidate for an extended TeV Gamma-ray source, since the clear synchrotron X-r… ▽ More This paper reports the first discovery of TeV gamma-ray emission from a supernova remnant made with the CANGAROO 3.8 m Telescope. TeV gamma rays were detected at the sky position and extension coincident with the north-east (NE) rim of shell-type Supernova remnant (SNR) SN1006 (Type Ia). SN1006 has been a most likely candidate for an extended TeV Gamma-ray source, since the clear synchrotron X-ray emission from the rims was recently observed by ASCA (Koyama et al. 1995), which is a strong evidence of the existence of very high energy electrons up to hundreds of TeV in the SNR. The observed TeV gamma-ray flux was $(2.4\pm 0.5(statistical) \pm 0.7(systematic)) \times 10^{-12}$ cm$^{-2}$ s$^{-1}$ ($\ge 3.0\pm 0.9$ TeV) and $ (4.6\pm 0.6 \pm 1.4) \times 10^{-12}$ cm$^{-2}$ s$^{-1}$ ($\ge 1.7\pm 0.5$ TeV) from the 1996 and 1997 observations, respectively. Also we set an upper limit on the TeV gamma-ray emission from the SW rim, estimated to be $ 1.1 \times 10^{-12}$ cm$^{-2}$ s$^{-1}$ ($\ge 1.7\pm 0.5$ TeV, 95% CL) in the 1997 data. The TeV gamma rays can be attributed to the 2.7 K cosmic background photons up-scattered by electrons of energies up to about 10$^{14}$ eV by the inverse Compton (IC) process. The observed flux of the TeV gamma rays, together with that of the non-thermal X-rays, gives firm constraints on the acceleration process in the SNR shell; a magnetic field of $6.5\pm2$ $μ$G is inferred from both the synchrotron X-rays and inverse Compton TeV gamma-rays, which gives entirely consistent mechanisms that electrons of energies up to 10$^{14}$ eV are produced via the shock acceleration in SN1006. △ Less

Submitted 28 January, 1998; originally announced January 1998.

Comments: 17 pages, 3 figures, LaTeX2.09 with AASTeX 4.0 maros, to appear in Astrophys. J. Lett

Journal ref: Astrophys.J.497:L25,1998

Detection of Gamma Rays of Up to 50 TeV From the Crab Nebula

Authors: T. Tanimori, K. Sakurazawa, S. A. Dazeley, P. G. Edwards, T. Hara, Y. Hayami, S. Kamei, R. Kita, T. Kifune, T. Konishi, A. Masaike, Y. Matsubara, Y. Mizumoto, M. Mori, H. Muraishi, Y. Muraki, T. Naito, K. Nishijima, S. Ogio, J. R. Patterson, M. D. Roberts, G. P. Rowell, T. Sako, R. Susukita, A. Suzuki , et al. (6 additional authors not shown)

Abstract: Gamma rays with energies greater than 7 TeV from the Crab pulsar/nebula have been observed at large zenith angles, using the Imaging Atmospheric Technique from Woomera, South Australia. CANGAROO data taken in 1992, 1993 and 1995 indicate that the energy spectrum extends up to at least 50 TeV, without a change of the index of the power law spectrum. The observed differential spectrum is \noindent… ▽ More Gamma rays with energies greater than 7 TeV from the Crab pulsar/nebula have been observed at large zenith angles, using the Imaging Atmospheric Technique from Woomera, South Australia. CANGAROO data taken in 1992, 1993 and 1995 indicate that the energy spectrum extends up to at least 50 TeV, without a change of the index of the power law spectrum. The observed differential spectrum is \noindent $(2.01\pm 0.36)\times 10^{-13}(E/{7 TeV})^{-2.53 \pm 0.18} TeV^{-1}cm^{-2}s^{-1}$ between 7 TeV and 50 TeV. There is no apparent cut-off. The spectrum for photon energies above $\sim$10 TeV allows the maximum particle acceleration energy to be inferred, and implies that this unpulsed emission does not originate near the light cylinder of the pulsar, but in the nebula where the magnetic field is not strong enough to allow pair creation from the TeV photons. The hard gamma-ray energy spectrum above 10 TeV also provides information about the varying role of seed photons for the inverse Compton process at these high energies, as well as a possible contribution of $π^{\circ}$-gamma rays from proton collisions. △ Less

Submitted 24 October, 1997; originally announced October 1997.

Comments: 19 pages, 4 figures, LaTeX2.09 with AASTeX 4.0 maros, to appear in Astrophys. J. Lett

Journal ref: Astrophys.J.492:L33-L36,1998

TeV Gamma-ray Observations of Southern AGN with the CANGAROO 3.8m Telescople

Authors: M. D. Roberts, S. A. Dazeley, P. G. Edwards, T. Hara, Y. Hayami, S. Kamei, T. Kifune, R. Kita, T. Konishi, A. Masaike, Y. Matsubara, Y. Mizumoto, M. Mori, H. Muraishi, Y. Muraki, T. Naito, K. Nishijima, S. Ogio, J. R. Patterson, G. P. Rowell, T. Sako, K. Sakurazawa, R. Susukita, A. Suzuki, R. Suzuki , et al. (6 additional authors not shown)

Abstract: Since 1992 the CANGAROO 3.8m imaging telescope has been used to search for sources of TeV gamma-rays. Results are presented here for observations of four Southern Hemisphere BL-Lacs - PKS0521-365, PKS2316-423, PKS2005-489 and EXO0423-084. In addition to testing for steady DC emission, a night by night burst excess search has been performed for each source. Since 1992 the CANGAROO 3.8m imaging telescope has been used to search for sources of TeV gamma-rays. Results are presented here for observations of four Southern Hemisphere BL-Lacs - PKS0521-365, PKS2316-423, PKS2005-489 and EXO0423-084. In addition to testing for steady DC emission, a night by night burst excess search has been performed for each source. △ Less

Submitted 1 July, 1997; originally announced July 1997.

Comments: 4 pages, 1 figure, LaTeX 2e with epsfig.sty, wrapfig.sty to appear in proceedings of the 25th ICRC, Durban, 1997

Very High Energy Gamma Rays from the Vela Pulsar/Nebula

Authors: T. Yoshikoshi, T. Kifune, S. A. Dazeley, P. G. Edwards, T. Hara, Y. Hayami, S. Kamei, R. Kita, T. Konishi, A. Masaike, Y. Matsubara, Y. Mizumoto, M. Mori, H. Muraishi, Y. Muraki, T. Naito, K. Nishijima, S. Ogio, J. R. Patterson, M. D. Roberts, G. P. Rowell, T. Sako, K. Sakurazawa, R. Susukita, A. Suzuki , et al. (6 additional authors not shown)

Abstract: We have observed the Vela pulsar region at TeV energies using the 3.8 m imaging Cherenkov telescope near Woomera, South Australia every year since 1992. This is the first concerted search for pulsed and unpulsed emission from the Vela region, and the imaging technique also allows the location of the emission within the field of view to be examined. A significant excess of gamma-ray-like events i… ▽ More We have observed the Vela pulsar region at TeV energies using the 3.8 m imaging Cherenkov telescope near Woomera, South Australia every year since 1992. This is the first concerted search for pulsed and unpulsed emission from the Vela region, and the imaging technique also allows the location of the emission within the field of view to be examined. A significant excess of gamma-ray-like events is found offset from the Vela pulsar to the southeast by about 0.13deg. The excess shows the behavior expected of gamma-ray images when the asymmetry cut is applied to the data. There is no evidence for the emission being modulated with the pulsar period -- in contrast to earlier claims of signals from the Vela pulsar direction. △ Less

Submitted 1 July, 1997; originally announced July 1997.

Comments: 4 pages, 2 figure, LaTeX2.09 with epsfig.sty, to appear in proceedings of the 25th ICRC, Durban, 1997

Observations of Pulsars, PSR 1509-58 and PSR 1259-63, by CANGAROO 3.8 m Telescope

Authors: T. Sako, S. A. Dazeley, P. G. Edwards, T. Hara, Y. Hayami, S. Kamei, T. Kifune, R. Kita, T. Konishi, A. Masaike, Y. Matsubara, Y. Matsuoka, Y. Mizumoto, M. Mori, H. Muraishi, Y. Muraki, T. Naito, K. Nishijima, S. Ogio, J. R. Patterson, M. D. Roberts, G. P. Rowell, K. Sakurazawa, R. Susukita, A. Suzuki , et al. (7 additional authors not shown)

Abstract: The data for VHE (~TeV) gamma rays from young gamma-ray pulsar PSR1509-58 observed in 1996 with the CANGAROO 3.8m Cerenkov imaging telescope are presented, as well as the additional data from March to June of 1997. The high spin-down luminosity of the pulsar and the plerionic feature around the pulsar observed with radio and X-rays suggest that VHE gamma-ray emission is quite likely above the se… ▽ More The data for VHE (~TeV) gamma rays from young gamma-ray pulsar PSR1509-58 observed in 1996 with the CANGAROO 3.8m Cerenkov imaging telescope are presented, as well as the additional data from March to June of 1997. The high spin-down luminosity of the pulsar and the plerionic feature around the pulsar observed with radio and X-rays suggest that VHE gamma-ray emission is quite likely above the sensitivity of the CANGAROO telescope. The CANGAROO results on other pulsars, such as PSR1259-63, are also presented. PSR1259-63 is a highly eccentric X-ray binary system, which includes a high mass Be companion star, and a preliminary analysis on the data taken 4 months after the periastron in 1994 suggests emission of VHE gamma rays. △ Less

Submitted 1 July, 1997; originally announced July 1997.

Comments: 4 pages, 1 figure, LaTeX 2.09 with epsfig.sty, wrapfig.sty to appear in proceedings of the 25th ICRC, Durban, 1997

Observation of Spectrum of TeV Gamma Rays up to 60 TeV from the Crab at the Large Zenith Angles

Authors: K. Sakurazawa, T. Tanimori, S. A. Dazeley, P. G. Edwards, T. Hara, S. Kamei, T. Kifune, R. Kita, T. Konishi, A. Masaike, Y. Matsubara, Y. Matsuoka, Y. Mizumoto, M. Mori, H. Muraishi, Y. Muraki, T. Naito, K. Nishijima, S. Ogio, J. R. Patterson, M. D. Roberts, G. P. Rowell, T. Sako, R. Susukita, A. Suzuki , et al. (6 additional authors not shown)

Abstract: The CANGAROO experiment has observed gamma-ray above 7TeV from the Crab pulsar/nebula at large zenith angle in Woomera, South Australia. We report the CANGAROO data taken in 1992, 1993 and 1995, from which it appears that the energy spectrum extends at least up to 50 TeV. The observed integral spectrum is (8.4+-1.0) x 10^{-13}(E/7 TeV)^(-1.53+-0.15)cm^{-2}s^{-1} between 7 TeV and 50 TeV. In Nove… ▽ More The CANGAROO experiment has observed gamma-ray above 7TeV from the Crab pulsar/nebula at large zenith angle in Woomera, South Australia. We report the CANGAROO data taken in 1992, 1993 and 1995, from which it appears that the energy spectrum extends at least up to 50 TeV. The observed integral spectrum is (8.4+-1.0) x 10^{-13}(E/7 TeV)^(-1.53+-0.15)cm^{-2}s^{-1} between 7 TeV and 50 TeV. In November 1996, the 3.8m mirror was recoated in Australia, and its reflectivity was improved to be about 90% as twice as before. Due to this recoating, the threshold energy of ~4 TeV for gamma rays has been attained in the observation of the Crab at large zenith angle. Here we also report the preliminary result taken in 1996. △ Less

Submitted 1 July, 1997; originally announced July 1997.

Comments: 4 pages, 2 figures, LaTeX 2.09 with epsfig.sty, to appear in proceedings of the 25th ICRC, Durban, 1997

TeV Gamma Ray Emission from Southern Sky Objects and CANGAROO Project

Authors: T. Kifune, S. A. Dazeley, P. G. Edwards, T. Hara, Y. Hayami, S. Kamei, R. Kita, T. Konishi, A. Masaike, Y. Matsubara, Y. Matsuoka, Y. Mizumoto, M. Mori, H. Muraishi, Y. Muraki, T. Naito, K. Nishijima, S. Ogio, J. R. Patterson, M. D. Roberts, G. P. Rowell, T. Sako, K. Sakurazawa, R. Susukita, A. Suzuki , et al. (7 additional authors not shown)

Abstract: We report recent results of the CANGAROO Collaboration on very high energy gamma ray emission from pulsars, their nebulae, SNR and AGN in the southern sky. Observations are made in South Australia using the imaging technique of detecting atmospheric Cerenkov light from gamma rays higher than about 1 TeV. The detected gamma rays are most likely produced by the inverse Compton process by electrons… ▽ More We report recent results of the CANGAROO Collaboration on very high energy gamma ray emission from pulsars, their nebulae, SNR and AGN in the southern sky. Observations are made in South Australia using the imaging technique of detecting atmospheric Cerenkov light from gamma rays higher than about 1 TeV. The detected gamma rays are most likely produced by the inverse Compton process by electrons which also radiate synchrotron X-rays. Together with information from longer wavelengths, our results can be used to infer the strength of magnetic field in the emission region of gamma rays as well as the energy of the progenitor electrons. A description of the CANGAROO project is also given, as well as details of the new telescope of 7 m diameter which is scheduled to be in operation within two years. △ Less

Submitted 1 July, 1997; originally announced July 1997.

Comments: 5 pages, 1 figure, LaTeX 2.09 with aipproc.sty & epsfig.sty, to appear in proceedings of the 4th Compton Symposium, Williamsburg, 1997