Showing 1–41 of 41 results for author: MacDonald, B

CTD4 -- A Deep Continuous Distributional Actor-Critic Agent with a Kalman Fusion of Multiple Critics

Authors: David Valencia, Henry Williams, Trevor Gee, Bruce A MacDonald, Minas Liarokapis

Abstract: Categorical Distributional Reinforcement Learning (CDRL) has demonstrated superior sample efficiency in learning complex tasks compared to conventional Reinforcement Learning (RL) approaches. However, the practical application of CDRL is encumbered by challenging projection steps, detailed parameter tuning, and domain knowledge. This paper addresses these challenges by introducing a pioneering Con… ▽ More Categorical Distributional Reinforcement Learning (CDRL) has demonstrated superior sample efficiency in learning complex tasks compared to conventional Reinforcement Learning (RL) approaches. However, the practical application of CDRL is encumbered by challenging projection steps, detailed parameter tuning, and domain knowledge. This paper addresses these challenges by introducing a pioneering Continuous Distributional Model-Free RL algorithm tailored for continuous action spaces. The proposed algorithm simplifies the implementation of distributional RL, adopting an actor-critic architecture wherein the critic outputs a continuous probability distribution. Additionally, we propose an ensemble of multiple critics fused through a Kalman fusion mechanism to mitigate overestimation bias. Through a series of experiments, we validate that our proposed method is easy to train and serves as a sample-efficient solution for executing complex continuous-control tasks. △ Less

Submitted 20 May, 2024; v1 submitted 4 May, 2024; originally announced May 2024.

Estimating the age-conditioned average treatment effects curves: An application for assessing load-management strategies in the NBA

Authors: Shinpei Nakamura-Sakai, Laura Forastiere, Brian Macdonald

Abstract: In the realm of competitive sports, understanding the performance dynamics of athletes, represented by the age curve (showing progression, peak, and decline), is vital. Our research introduces a novel framework for quantifying age-specific treatment effects, enhancing the granularity of performance trajectory analysis. Firstly, we propose a methodology for estimating the age curve using game-level… ▽ More In the realm of competitive sports, understanding the performance dynamics of athletes, represented by the age curve (showing progression, peak, and decline), is vital. Our research introduces a novel framework for quantifying age-specific treatment effects, enhancing the granularity of performance trajectory analysis. Firstly, we propose a methodology for estimating the age curve using game-level data, diverging from traditional season-level data approaches, and tackling its inherent complexities with a meta-learner framework that leverages advanced machine learning models. This approach uncovers intricate non-linear patterns missed by existing methods. Secondly, our framework enables the identification of causal effects, allowing for a detailed examination of age curves under various conditions. By defining the Age-Conditioned Treatment Effect (ACTE), we facilitate the exploration of causal relationships regarding treatment impacts at specific ages. Finally, applying this methodology to study the effects of rest days on performance metrics, particularly across different ages, offers valuable insights into load management strategies' effectiveness. Our findings underscore the importance of tailored rest periods, highlighting their positive impact on athlete performance and suggesting a reevaluation of current management practices for optimizing athlete performance. △ Less

Submitted 17 February, 2024; originally announced February 2024.

A Sign Language Recognition System with Pepper, Lightweight-Transformer, and LLM

Authors: JongYoon Lim, Inkyu Sa, Bruce MacDonald, Ho Seok Ahn

Abstract: This research explores using lightweight deep neural network architectures to enable the humanoid robot Pepper to understand American Sign Language (ASL) and facilitate non-verbal human-robot interaction. First, we introduce a lightweight and efficient model for ASL understanding optimized for embedded systems, ensuring rapid sign recognition while conserving computational resources. Building upon… ▽ More This research explores using lightweight deep neural network architectures to enable the humanoid robot Pepper to understand American Sign Language (ASL) and facilitate non-verbal human-robot interaction. First, we introduce a lightweight and efficient model for ASL understanding optimized for embedded systems, ensuring rapid sign recognition while conserving computational resources. Building upon this, we employ large language models (LLMs) for intelligent robot interactions. Through intricate prompt engineering, we tailor interactions to allow the Pepper Robot to generate natural Co-Speech Gesture responses, laying the foundation for more organic and intuitive humanoid-robot dialogues. Finally, we present an integrated software pipeline, embodying advancements in a socially aware AI interaction model. Leveraging the Pepper Robot's capabilities, we demonstrate the practicality and effectiveness of our approach in real-world scenarios. The results highlight a profound potential for enhancing human-robot interaction through non-verbal interactions, bridging communication gaps, and making technology more accessible and understandable. △ Less

Submitted 28 September, 2023; originally announced September 2023.

Seeing the Fruit for the Leaves: Robotically Map** Apple Fruitlets in a Commercial Orchard

Authors: Ans Qureshi, David Smith, Trevor Gee, Mahla Nejati, Jalil Shahabi, JongYoon Lim, Ho Seok Ahn, Ben McGuinness, Catherine Downes, Rahul Jangali, Kale Black, Hin Lim, Mike Duke, Bruce MacDonald, Henry Williams

Abstract: Aotearoa New Zealand has a strong and growing apple industry but struggles to access workers to complete skilled, seasonal tasks such as thinning. To ensure effective thinning and make informed decisions on a per-tree basis, it is crucial to accurately measure the crop load of individual apple trees. However, this task poses challenges due to the dense foliage that hides the fruitlets within the t… ▽ More Aotearoa New Zealand has a strong and growing apple industry but struggles to access workers to complete skilled, seasonal tasks such as thinning. To ensure effective thinning and make informed decisions on a per-tree basis, it is crucial to accurately measure the crop load of individual apple trees. However, this task poses challenges due to the dense foliage that hides the fruitlets within the tree structure. In this paper, we introduce the vision system of an automated apple fruitlet thinning robot, developed to tackle the labor shortage issue. This paper presents the initial design, implementation,and evaluation specifics of the system. The platform straddles the 3.4 m tall 2D apple canopy structures to create an accurate map of the fruitlets on each tree. We show that this platform can measure the fruitlet load on an apple tree by scanning through both sides of the branch. The requirement of an overarching platform was justified since two-sided scans had a higher counting accuracy of 81.17 % than one-sided scans at 73.7 %. The system was also demonstrated to produce size estimates within 5.9% RMSE of their true size. △ Less

Submitted 14 August, 2023; originally announced August 2023.

Comments: Accepted at the International Conference on Intelligent Robots and Systems (IROS 2023)

Visual based Tomato Size Measurement System for an Indoor Farming Environment

Authors: Andy Kweon, Vishnu Hu, Jong Yoon Lim, Trevor Gee, Edmond Liu, Henry Williams, Bruce A. MacDonald, Mahla Nejati, Inkyu Sa, Ho Seok Ahn

Abstract: As technology progresses, smart automated systems will serve an increasingly important role in the agricultural industry. Current existing vision systems for yield estimation face difficulties in occlusion and scalability as they utilize a camera system that is large and expensive, which are unsuitable for orchard environments. To overcome these problems, this paper presents a size measurement met… ▽ More As technology progresses, smart automated systems will serve an increasingly important role in the agricultural industry. Current existing vision systems for yield estimation face difficulties in occlusion and scalability as they utilize a camera system that is large and expensive, which are unsuitable for orchard environments. To overcome these problems, this paper presents a size measurement method combining a machine learning model and depth images captured from three low cost RGBD cameras to detect and measure the height and width of tomatoes. The performance of the presented system is evaluated on a lab environment with real tomato fruits and fake leaves to simulate occlusion in the real farm environment. To improve accuracy by addressing fruit occlusion, our three-camera system was able to achieve a height measurement accuracy of 0.9114 and a width accuracy of 0.9443. △ Less

Submitted 12 April, 2023; originally announced April 2023.

Comments: 10 Pages, 12 Figures

Look how they have grown: Non-destructive Leaf Detection and Size Estimation of Tomato Plants for 3D Growth Monitoring

Authors: Yuning Xing, Dexter Pham, Henry Williams, David Smith, Ho Seok Ahn, JongYoon Lim, Bruce A. MacDonald, Mahla Nejati

Abstract: Smart farming is a growing field as technology advances. Plant characteristics are crucial indicators for monitoring plant growth. Research has been done to estimate characteristics like leaf area index, leaf disease, and plant height. However, few methods have been applied to non-destructive measurements of leaf size. In this paper, an automated non-destructive imaged-based measuring system is pr… ▽ More Smart farming is a growing field as technology advances. Plant characteristics are crucial indicators for monitoring plant growth. Research has been done to estimate characteristics like leaf area index, leaf disease, and plant height. However, few methods have been applied to non-destructive measurements of leaf size. In this paper, an automated non-destructive imaged-based measuring system is presented, which uses 2D and 3D data obtained using a Zivid 3D camera, creating 3D virtual representations (digital twins) of the tomato plants. Leaves are detected from corresponding 2D RGB images and mapped to their 3D point cloud using the detected leaf masks, which then pass the leaf point cloud to the plane fitting algorithm to extract the leaf size to provide data for growth monitoring. The performance of the measurement platform has been measured through a comprehensive trial on real-world tomato plants with quantified performance metrics compared to ground truth measurements. Three tomato leaf and height datasets (including 50+ 3D point cloud files of tomato plants) were collected and open-sourced in this project. The proposed leaf size estimation method demonstrates an RMSE value of 4.47mm and an R^2 value of 0.87. The overall measurement system (leaf detection and size estimation algorithms combine) delivers an RMSE value of 8.13mm and an R^2 value of 0.899. △ Less

Submitted 7 April, 2023; originally announced April 2023.

Comments: 10 Pages, 10 Figures

Journal ref: Proceedings of the Australasian conference on robotics and automation (ACRA 2022)

Seeing the Fruit for the Leaves: Towards Automated Apple Fruitlet Thinning

Authors: Ans Qureshi, Neville Loh, Young Min Kwon, David Smith, Trevor Gee, Oliver Bachelor, Josh McCulloch, Mahla Nejati, JongYoon Lim, Richard Green, Ho Seok Ahn, Bruce MacDonald, Henry Williams

Abstract: Following a global trend, the lack of reliable access to skilled labour is causing critical issues for the effective management of apple orchards. One of the primary challenges is maintaining skilled human operators capable of making precise fruitlet thinning decisions. Thinning requires accurately measuring the true crop load for individual apple trees to provide optimal thinning decisions on an… ▽ More Following a global trend, the lack of reliable access to skilled labour is causing critical issues for the effective management of apple orchards. One of the primary challenges is maintaining skilled human operators capable of making precise fruitlet thinning decisions. Thinning requires accurately measuring the true crop load for individual apple trees to provide optimal thinning decisions on an individual basis. A challenging task due to the dense foliage obscuring the fruitlets within the tree structure. This paper presents the initial design, implementation, and evaluation details of the vision system for an automatic apple fruitlet thinning robot to meet this need. The platform consists of a UR5 robotic arm and stereo cameras which enable it to look around the leaves to map the precise number and size of the fruitlets on the apple branches. We show that this platform can measure the fruitlet load on the apple tree to with 84% accuracy in a real-world commercial apple orchard while being 87% precise. △ Less

Submitted 19 February, 2023; originally announced February 2023.

Comments: Accepted and Presented at the Australasian Conference on Robotics and Automation (ACRA 2022)

deepNIR: Datasets for generating synthetic NIR images and improved fruit detection system using deep learning techniques

Authors: Inkyu Sa, JongYoon Lim, Ho Seok Ahn, Bruce MacDonald

Abstract: This paper presents datasets utilised for synthetic near-infrared (NIR) image generation and bounding-box level fruit detection systems. It is undeniable that high-calibre machine learning frameworks such as Tensorflow or Pytorch, and large-scale ImageNet or COCO datasets with the aid of accelerated GPU hardware have pushed the limit of machine learning techniques for more than decades. Among thes… ▽ More This paper presents datasets utilised for synthetic near-infrared (NIR) image generation and bounding-box level fruit detection systems. It is undeniable that high-calibre machine learning frameworks such as Tensorflow or Pytorch, and large-scale ImageNet or COCO datasets with the aid of accelerated GPU hardware have pushed the limit of machine learning techniques for more than decades. Among these breakthroughs, a high-quality dataset is one of the essential building blocks that can lead to success in model generalisation and the deployment of data-driven deep neural networks. In particular, synthetic data generation tasks often require more training samples than other supervised approaches. Therefore, in this paper, we share the NIR+RGB datasets that are re-processed from two public datasets (i.e., nirscene and SEN12MS) and our novel NIR+RGB sweet pepper(capsicum) dataset. We quantitatively and qualitatively demonstrate that these NIR+RGB datasets are sufficient to be used for synthetic NIR image generation. We achieved Frechet Inception Distance (FID) of 11.36, 26.53, and 40.15 for nirscene1, SEN12MS, and sweet pepper datasets respectively. In addition, we release manual annotations of 11 fruit bounding boxes that can be exported as various formats using cloud service. Four newly added fruits [blueberry, cherry, kiwi, and wheat] compound 11 novel bounding box datasets on top of our previous work presented in the deepFruits project [apple, avocado, capsicum, mango, orange, rockmelon, strawberry]. The total number of bounding box instances of the dataset is 162k and it is ready to use from cloud service. For the evaluation of the dataset, Yolov5 single stage detector is exploited and reported impressive mean-average-precision,mAP[0.5:0.95] results of[min:0.49, max:0.812]. We hope these datasets are useful and serve as a baseline for the future studies. △ Less

Submitted 15 July, 2022; v1 submitted 17 March, 2022; originally announced March 2022.

Comments: 35 pages, 27 figures, published in MDPI Remote Sensing journal

What does not get observed can be used to make age curves stronger: estimating player age curves using regression and imputation

Authors: Michael Schuckers, Michael Lopez, Brian Macdonald

Abstract: The impact of player age on performance has received attention across sport. Most research has focused on the performance of players at each age, ignoring the reality that age likewise influences which players receive opportunities to perform. Our manuscript makes two contributions. First, we highlight how selection bias is linked to both (i) which players receive opportunity to perform in sport,… ▽ More The impact of player age on performance has received attention across sport. Most research has focused on the performance of players at each age, ignoring the reality that age likewise influences which players receive opportunities to perform. Our manuscript makes two contributions. First, we highlight how selection bias is linked to both (i) which players receive opportunity to perform in sport, and (ii) at which ages we observe these players perform. This approach is used to generate underlying distributions of how players move in and out of sport organizations. Second, motivated by methods for missing data, we propose novel estimation methods of age curves by using both observed and unobserved (imputed) data. We use simulations to compare several comparative approaches for estimating aging curves. Imputation-based methods, as well as models that account for individual player skill, tend to generate lower RMSE and age curve shapes that better match the truth. We implement our approach using data from the National Hockey League. △ Less

Submitted 3 February, 2023; v1 submitted 26 October, 2021; originally announced October 2021.

Best practices for constructing, preparing, and evaluating protein-ligand binding affinity benchmarks

Authors: David F. Hahn, Christopher I. Bayly, Hannah E. Bruce Macdonald, John D. Chodera, Vytautas Gapsys, Antonia S. J. S. Mey, David L. Mobley, Laura Perez Benito, Christina E. M. Schindler, Gary Tresadern, Gregory L. Warren

Abstract: Free energy calculations are rapidly becoming indispensable in structure-enabled drug discovery programs. As new methods, force fields, and implementations are developed, assessing their expected accuracy on real-world systems (benchmarking) becomes critical to provide users with an assessment of the accuracy expected when these methods are applied within their domain of applicability, and develop… ▽ More Free energy calculations are rapidly becoming indispensable in structure-enabled drug discovery programs. As new methods, force fields, and implementations are developed, assessing their expected accuracy on real-world systems (benchmarking) becomes critical to provide users with an assessment of the accuracy expected when these methods are applied within their domain of applicability, and developers with a way to assess the expected impact of new methodologies. These assessments require construction of a benchmark - a set of well-prepared, high quality systems with corresponding experimental measurements designed to ensure the resulting calculations provide a realistic assessment of expected performance when these methods are deployed within their domains of applicability. To date, the community has not yet adopted a common standardized benchmark, and existing benchmark reports suffer from a myriad of issues, including poor data quality, limited statistical power, and statistically deficient analyses, all of which can conspire to produce benchmarks that are poorly predictive of real-world performance. Here, we address these issues by presenting guidelines for (1) curating experimental data to develop meaningful benchmark sets, (2) preparing benchmark inputs according to best practices to facilitate widespread adoption, and (3) analysis of the resulting predictions to enable statistically meaningful comparisons among methods and force fields. △ Less

Submitted 12 November, 2021; v1 submitted 13 May, 2021; originally announced May 2021.

Subsentence Extraction from Text Using Coverage-Based Deep Learning Language Models

Authors: JongYoon Lim, Inkyu Sa, Ho Seok Ahn, Norina Gasteiger, Sanghyub John Lee, Bruce MacDonald

Abstract: Sentiment prediction remains a challenging and unresolved task in various research fields, including psychology, neuroscience, and computer science. This stems from its high degree of subjectivity and limited input sources that can effectively capture the actual sentiment. This can be even more challenging with only text-based input. Meanwhile, the rise of deep learning and an unprecedented large… ▽ More Sentiment prediction remains a challenging and unresolved task in various research fields, including psychology, neuroscience, and computer science. This stems from its high degree of subjectivity and limited input sources that can effectively capture the actual sentiment. This can be even more challenging with only text-based input. Meanwhile, the rise of deep learning and an unprecedented large volume of data have paved the way for artificial intelligence to perform impressively accurate predictions or even human-level reasoning. Drawing inspiration from this, we propose a coverage-based sentiment and subsentence extraction system that estimates a span of input text and recursively feeds this information back to the networks. The predicted subsentence consists of auxiliary information expressing a sentiment. This is an important building block for enabling vivid and epic sentiment delivery (within the scope of this paper) and for other natural language processing tasks such as text summarisation and Q&A. Our approach outperforms the state-of-the-art approaches by a large margin in subsentence prediction (i.e., Average Jaccard scores from 0.72 to 0.89). For the evaluation, we designed rigorous experiments consisting of 24 ablation studies. Finally, our learned lessons are returned to the community by sharing software packages and a public dataset that can reproduce the results presented in this paper. △ Less

Submitted 6 May, 2021; v1 submitted 20 April, 2021; originally announced April 2021.

Comments: 27 pages, 16 figures

Journal ref: MDPI Sensors 2021, 21(8), 2712

Best Practices for Alchemical Free Energy Calculations

Authors: Antonia S. J. S. Mey, Bryce Allen, Hannah E. Bruce Macdonald, John D. Chodera, Maximilian Kuhn, Julien Michel, David L. Mobley, Levi N. Naden, Samarjeet Prasad, Andrea Rizzi, Jenke Scheen, Michael R. Shirts, Gary Tresadern, Huafeng Xu

Abstract: Alchemical free energy calculations are a useful tool for predicting free energy differences associated with the transfer of molecules from one environment to another. The hallmark of these methods is the use of "bridging" potential energy functions representing \emph{alchemical} intermediate states that cannot exist as real chemical species. The data collected from these bridging alchemical therm… ▽ More Alchemical free energy calculations are a useful tool for predicting free energy differences associated with the transfer of molecules from one environment to another. The hallmark of these methods is the use of "bridging" potential energy functions representing \emph{alchemical} intermediate states that cannot exist as real chemical species. The data collected from these bridging alchemical thermodynamic states allows the efficient computation of transfer free energies (or differences in transfer free energies) with orders of magnitude less simulation time than simulating the transfer process directly. While these methods are highly flexible, care must be taken in avoiding common pitfalls to ensure that computed free energy differences can be robust and reproducible for the chosen force field, and that appropriate corrections are included to permit direct comparison with experimental data. In this paper, we review current best practices for several popular application domains of alchemical free energy calculations, including relative and absolute small molecule binding free energy calculations to biomolecular targets. △ Less

Submitted 21 August, 2020; v1 submitted 7 August, 2020; originally announced August 2020.

Comments: 48 pages, 14 figures

Design and Development of a Robotic Vehicle for Shallow-Water Marine Inspections

Authors: Parag Tarwadi, Yuta Shiraki, Ori Ganoni, Shanghai Wei, Ho Seok Ahn, Bruce MacDonald

Abstract: Underwater marine inspections for ship hull or marine debris, etc. are one of the vital measures carried out to ensure the safety of marine structures and underwater species. This work details the design, development and qualification of a compact and economical observation class Remotely Operated Vehicle (ROV) prototype, intended for carrying out scientific research in shallow-waters. The ROV has… ▽ More Underwater marine inspections for ship hull or marine debris, etc. are one of the vital measures carried out to ensure the safety of marine structures and underwater species. This work details the design, development and qualification of a compact and economical observation class Remotely Operated Vehicle (ROV) prototype, intended for carrying out scientific research in shallow-waters. The ROV has a real-time processor and controller onboard, which synchronizes the movement of the vehicle based on the commands from the surface station. The vehicle piloting is done using the onboard Raspberry pi camera and the support of some navigation sensors like Global Positioning System (GPS), inertial, temperature, depth and pressure. This prototype of ROV is a compact unit built using a limited number of components and is suitable for underwater inspection using a single camera. The developed ROV is initially tested in a pool. △ Less

Submitted 9 July, 2020; originally announced July 2020.

Comments: Accepted to the Australasian Conference on Robotics and Automation (ACRA 2019) and the paper details are available on Scopus

Optimization of the Mean First Passage Time in Near-Disk and Elliptical Domains in 2-D with Small Absorbing Traps

Authors: Sarafa A. Iyaniwura, Tony Wong, Colin B. Macdonald, Micheal J. Ward

Abstract: The determination of the mean first passage time (MFPT) for a Brownian particle in a bounded 2-D domain containing small absorbing traps is a fundamental problem with biophysical applications. The average MFPT is the expected capture time assuming a uniform distribution of starting points for the random walk. We develop a hybrid asymptotic-numerical approach to predict optimal configurations of… ▽ More The determination of the mean first passage time (MFPT) for a Brownian particle in a bounded 2-D domain containing small absorbing traps is a fundamental problem with biophysical applications. The average MFPT is the expected capture time assuming a uniform distribution of starting points for the random walk. We develop a hybrid asymptotic-numerical approach to predict optimal configurations of $m$ small stationary circular absorbing traps that minimize the average MFPT in near-disk and elliptical domains. For a general class of near-disk domains, we illustrate through several specific examples how simple, but yet highly accurate, numerical methods can be used to implement the asymptotic theory. From the derivation of a new explicit formula for the Neumann Green's function and its regular part for the ellipse, a numerical approach based on our asymptotic theory is used to investigate how the spatial distribution of the optimal trap locations changes as the aspect ratio of an ellipse of fixed area is varied. The results from the hybrid theory for the ellipse are compared with full PDE numerical results computed from the closest point method \cite{IWWC2019}. For long and thin ellipses, it is shown that the optimal trap pattern for $m=2,\ldots,5$ identical traps is collinear along the semi-major axis of the ellipse. For such essentially 1-D patterns, a thin-domain asymptotic analysis is formulated and implemented to accurately predict the optimal locations of collinear trap patterns and the corresponding optimal average MFPT. △ Less

Submitted 22 June, 2020; originally announced June 2020.

Comments: 28 pages, 41 figures

Kiwifruit detection in challenging conditions

Authors: Mahla Nejati, Nicky Penhall, Henry Williams, Jamie Bell, JongYoon Lim, Ho Seok Ahn, Bruce MacDonald

Abstract: Accurate and reliable kiwifruit detection is one of the biggest challenges in develo** a selective fruit harvesting robot. The vision system of an orchard robot faces difficulties such as dynamic lighting conditions and fruit occlusions. This paper presents a semantic segmentation approach with two novel image prepossessing techniques designed to detect kiwifruit under the harsh lighting conditi… ▽ More Accurate and reliable kiwifruit detection is one of the biggest challenges in develo** a selective fruit harvesting robot. The vision system of an orchard robot faces difficulties such as dynamic lighting conditions and fruit occlusions. This paper presents a semantic segmentation approach with two novel image prepossessing techniques designed to detect kiwifruit under the harsh lighting conditions found in the canopy. The performance of the presented system is evaluated on a 3D real-world image set of kiwifruit under different lighting conditions (typical, glare, and overexposed). Alone the semantic segmentation approach achieves an F1_score of 0.82 on the typical lighting image set, but struggles with harsh lighting with an F1_score of 0.13. Utilising the prepossessing techniques the vision system under harsh lighting improves to an F1_score 0.42. To address the fruit occlusion challenge, the overall approach was found to be capable of detecting 87.0% of non-occluded and 30.0% of occluded kiwifruit across all lighting conditions. △ Less

Submitted 21 June, 2020; originally announced June 2020.

Comments: Accepted to the Australasian conference on robotics and automation (ACRA 2019)

Design of a sensing module for a kiwifruit flower pollinator robot

Authors: Mahla Nejati, Ho Seok Ahn, Bruce MacDonald

Abstract: This paper describes steps taken to develop a sensing module for a robotic kiwifruit flower pollinator, which could be integrated into an imaging module and a spray module. The paper described different indicators to present the performance of the sensing module that can be used as a benchmark. The sensing module provides data for the imaging module to detect kiwifruit flower reliably and accurate… ▽ More This paper describes steps taken to develop a sensing module for a robotic kiwifruit flower pollinator, which could be integrated into an imaging module and a spray module. The paper described different indicators to present the performance of the sensing module that can be used as a benchmark. The sensing module provides data for the imaging module to detect kiwifruit flower reliably and accurately in the canopy. Four major challenges for a sensing module is the speed, accuracy, visibility, and robustness to variable lighting conditions. Regarding these issues, Basler acA1920-40uc camera with an LM6HC lens were selected from a list of fast cameras and lenses based on different parameters. The sensing module was tested in four orchards and captured 9128 images. According to the saturation rate parameter, the captured images were typical in 96% of conditions and the rest were glare due to the sunny weather and early season. The camera speed and field of view guarantee that in the highest speed of the robot a flower can be seen at least in three images in normal conditions. The sensing module was calibrated with less than 3 mm error and integrated to the spray module. The pollinator module was mounted on a robot and tested in the real world and achieved 79.5% hit rate at an average velocity of 3.5 km/h. △ Less

Submitted 14 June, 2020; originally announced June 2020.

Comments: Accepted to the Australasian conference on robotics and automation (ACRA 2019)

Deep Neural Network Based Real-time Kiwi Fruit Flower Detection in an Orchard Environment

Authors: JongYoon Lim, Ho Seok Ahn, Mahla Nejati, Jamie Bell, Henry Williams, Bruce A. MacDonald

Abstract: In this paper, we present a novel approach to kiwi fruit flower detection using Deep Neural Networks (DNNs) to build an accurate, fast, and robust autonomous pollination robot system. Recent work in deep neural networks has shown outstanding performance on object detection tasks in many areas. Inspired this, we aim for exploiting DNNs for kiwi fruit flower detection and present intensive experimen… ▽ More In this paper, we present a novel approach to kiwi fruit flower detection using Deep Neural Networks (DNNs) to build an accurate, fast, and robust autonomous pollination robot system. Recent work in deep neural networks has shown outstanding performance on object detection tasks in many areas. Inspired this, we aim for exploiting DNNs for kiwi fruit flower detection and present intensive experiments and their analysis on two state-of-the-art object detectors; Faster R-CNN and Single Shot Detector (SSD) Net, and feature extractors; Inception Net V2 and NAS Net with real-world orchard datasets. We also compare those approaches to find an optimal model which is suitable for a real-time agricultural pollination robot system in terms of accuracy and processing speed. We perform experiments with dataset collected from different seasons and locations (spatio-temporal consistency) in order to demonstrate the performance of the generalized model. The proposed system demonstrates promising results of 0.919, 0.874, and 0.889 for precision, recall, and F1-score respectively on our real-world dataset, and the performance satisfies the requirement for deploying the system onto an autonomous pollination robotics system. △ Less

Submitted 7 June, 2020; originally announced June 2020.

Comments: ACRA(Australian Robotics and Automation Association) 2019

Simulation and Optimization of Mean First Passage Time Problems in 2-D using Numerical Embedded Methods and Perturbation Theory

Authors: Sarafa Iyaniwura, Tony Wong, Michael J. Ward, Colin B. Macdonald

Abstract: We develop novel numerical methods and perturbation approaches to determine the mean first passage time (MFPT) for a Brownian particle to be captured by either small stationary or mobile traps inside a bounded 2-D confining domain. Of particular interest is to identify optimal arrangements of small absorbing traps that minimize the average MFPT. Although the MFPT, and the associated optimal trap a… ▽ More We develop novel numerical methods and perturbation approaches to determine the mean first passage time (MFPT) for a Brownian particle to be captured by either small stationary or mobile traps inside a bounded 2-D confining domain. Of particular interest is to identify optimal arrangements of small absorbing traps that minimize the average MFPT. Although the MFPT, and the associated optimal trap arrangement problem, has been well-studied for disk-shaped domains, there are very few analytical or numerical results available for general star-shaped domains or for thin domains with large aspect ratio. Analytical progress is challenging owing to the need to determine the Neumann Green's function for the Laplacian, while the numerical challenge results from a lack of easy-to-use and fast numerical tools for first computing the MFPT and then optimizing over a class of trap configurations. In this direction, and for the stationary trap problem, we develop a simple embedded numerical method, based on the Closest Point Method (CPM), to perform MFPT simulations on elliptical and star-shaped domains. For periodic mobile trap problems, we develop a robust CPM method to compute the average MFPT. Optimal trap arrangements are identified numerically through either a refined discrete sampling approach or from a particle-swarm optimization procedure. To confirm some of the numerical findings, novel perturbation approaches are developed to approximate the average MFPT and identify optimal trap configurations for a class of near-disk confining domains or for an arbitrary thin domain of large aspect ratio. △ Less

Submitted 16 November, 2019; originally announced November 2019.

MSC Class: 65M06; 65N06; 35C20; 35K05; 35J05

Fast Parameter Inference in a Biomechanical Model of the Left Ventricle using Statistical Emulation

Authors: Vinny Davies, Umberto Noè, Alan Lazarus, Hao Gao, Benn Macdonald, Colin Berry, Xiaoyu Luo, Dirk Husmeier

Abstract: A central problem in biomechanical studies of personalised human left ventricular (LV) modelling is estimating the material properties and biophysical parameters from in-vivo clinical measurements in a time frame suitable for use within a clinic. Understanding these properties can provide insight into heart function or dysfunction and help inform personalised medicine. However, finding a solution… ▽ More A central problem in biomechanical studies of personalised human left ventricular (LV) modelling is estimating the material properties and biophysical parameters from in-vivo clinical measurements in a time frame suitable for use within a clinic. Understanding these properties can provide insight into heart function or dysfunction and help inform personalised medicine. However, finding a solution to the differential equations which mathematically describe the kinematics and dynamics of the myocardium through numerical integration can be computationally expensive. To circumvent this issue, we use the concept of emulation to infer the myocardial properties of a healthy volunteer in a viable clinical time frame using in-vivo magnetic resonance image (MRI) data. Emulation methods avoid computationally expensive simulations from the LV model by replacing the biomechanical model, which is defined in terms of explicit partial differential equations, with a surrogate model inferred from simulations generated before the arrival of a patient, vastly improving computational efficiency at the clinic. We compare and contrast two emulation strategies: (i) emulation of the computational model outputs and (ii) emulation of the loss between the observed patient data and the computational model outputs. These strategies are tested with two different interpolation methods, as well as two different loss functions... △ Less

Submitted 13 May, 2019; originally announced May 2019.

Pattern Formation in a Slowly Flattening Spherical Cap: Delayed Bifurcation

Authors: Laurent Charette, Colin B. Macdonald, Wayne Nagata

Abstract: This article describes a reduction of a nonautonomous Brusselator reaction-diffusion system of partial differential equations on a spherical cap with time dependent curvature using the method of centre manifold reduction. Parameter values are chosen such that the change in curvature would cross critical values which would change the stability of the patternless solution in the constant domain case… ▽ More This article describes a reduction of a nonautonomous Brusselator reaction-diffusion system of partial differential equations on a spherical cap with time dependent curvature using the method of centre manifold reduction. Parameter values are chosen such that the change in curvature would cross critical values which would change the stability of the patternless solution in the constant domain case. The evolving domain functions and quasi-patternless solutions are derived as well as a method to obtain this nonautonomous normal form. The coefficients of such a normal form are computed and the reduction solutions are compared to numerical solutions. △ Less

Submitted 10 October, 2018; originally announced October 2018.

Comments: 25 pages, 9 figures

MSC Class: 37C60; 35K57; 35B36; 35B32; 37K50; 37G05; 37G40; 34E20

An Overview of Perception Methods for Horticultural Robots: From Pollination to Harvest

Authors: Ho Seok Ahn, Feras Dayoub, Marija Popovic, Bruce MacDonald, Roland Siegwart, Inkyu Sa

Abstract: Horticultural enterprises are becoming more sophisticated as the range of the crops they target expands. Requirements for enhanced efficiency and productivity have driven the demand for automating on-field operations. However, various problems remain yet to be solved for their reliable, safe deployment in real-world scenarios. This paper examines major research trends and current challenges in hor… ▽ More Horticultural enterprises are becoming more sophisticated as the range of the crops they target expands. Requirements for enhanced efficiency and productivity have driven the demand for automating on-field operations. However, various problems remain yet to be solved for their reliable, safe deployment in real-world scenarios. This paper examines major research trends and current challenges in horticultural robotics. Specifically, our work focuses on sensing and perception in the three main horticultural procedures: pollination, yield estimation, and harvesting. For each task, we expose major issues arising from the unstructured, cluttered, and rugged nature of field environments, including variable lighting conditions and difficulties in fruit-specific detection, and highlight promising contemporary studies. △ Less

Submitted 26 June, 2018; originally announced July 2018.

Comments: 6 pages, 5 figures, 2 tables

Towards a graphical language for quadrotor missions

Authors: Benjamin Schwartz, Ludwig Nägele, Andreas Angerer, Bruce A. MacDonald

Abstract: This paper presents an approach for defining Unmanned Aerial Vehicle (UAV) missions on a high level. Current methods for UAV mission specification are evaluated and their deficiencies are analyzed. From these findings, a new graphical specification language for UAV missions is proposed, which is targeted towards typical UAV users from various domains rather than computer science experts. The resea… ▽ More This paper presents an approach for defining Unmanned Aerial Vehicle (UAV) missions on a high level. Current methods for UAV mission specification are evaluated and their deficiencies are analyzed. From these findings, a new graphical specification language for UAV missions is proposed, which is targeted towards typical UAV users from various domains rather than computer science experts. The research is ongoing, but a first prototype is presented. △ Less

Submitted 5 December, 2014; originally announced December 2014.

Comments: Presented at DSLRob 2014 (arXiv:cs/1411.7148)

Report number: DSLRob/2014/02

Accounting for Rink Effects in the National Hockey League's Real Time Scoring System

Authors: Michael Schuckers, Brian Macdonald

Abstract: Recording of events in National Hockey League rinks is done through the Real Time Scoring System. This system records events such as hits, shots, faceoffs, etc., as part of the play-by-play files that are made publicly available. Several previous studies have found that there are inconsistencies in the recording of these events from rink to rink. In this paper, we propose a methodology for estimat… ▽ More Recording of events in National Hockey League rinks is done through the Real Time Scoring System. This system records events such as hits, shots, faceoffs, etc., as part of the play-by-play files that are made publicly available. Several previous studies have found that there are inconsistencies in the recording of these events from rink to rink. In this paper, we propose a methodology for estimation of the rink effects for each of the rinks in the National Hockey League. Our aim is to build a model which accounts for the relative differences between rinks. We use log-linear regression to model counts of events per game with several predictors including team factors and average score differential. The estimated rink effects can be used to reweight recorded events so that can have comparable counts of events across rinks. Applying our methodology to data from six regular seasons, we find that there are some rinks with rink effects that are significant and consistent across these seasons for multiple events. △ Less

Submitted 2 December, 2014; originally announced December 2014.

Anisotropic Diffusion on Curved Surfaces

Authors: Emma Naden, Thomas März, Colin B. Macdonald

Abstract: We demonstrate a method for filtering images defined on curved surfaces embedded in 3D. Applications are noise removal and the creation of artistic effects. Our approach relies on in-surface diffusion: we formulate Weickert's edge/coherence enhancing diffusion models in a surface-intrinsic way. These diffusion processes are anisotropic and the equations depend non-linearly on the data. The surface… ▽ More We demonstrate a method for filtering images defined on curved surfaces embedded in 3D. Applications are noise removal and the creation of artistic effects. Our approach relies on in-surface diffusion: we formulate Weickert's edge/coherence enhancing diffusion models in a surface-intrinsic way. These diffusion processes are anisotropic and the equations depend non-linearly on the data. The surface-intrinsic equations are dealt with the closest point method, a technique for solving partial differential equations (PDEs) on general surfaces. The resulting algorithm has a very simple structure: we merely alternate a time step of a 3D analog of the in-surface PDE in a narrow 3D band containing the surface with a reconstruction of the surface function. Surfaces are represented by a closest point function. This representation is flexible and the method can treat very general surfaces. Experimental results include image filtering on smooth surfaces, open surfaces, and general triangulated surfaces. △ Less

Submitted 5 April, 2014; v1 submitted 9 March, 2014; originally announced March 2014.

Revisionist Integral Deferred Correction with Adaptive Stepsize Control

Authors: Andrew J. Christlieb, Colin B. Macdonald, Benjamin W. Ong, Raymond J. Spiteri

Abstract: Adaptive stepsize control is a critical feature for the robust and efficient numerical solution of initial-value problems in ordinary differential equations. In this paper, we show that adaptive stepsize control can be incorporated within a family of parallel time integrators known as Revisionist Integral Deferred Correction (RIDC) methods. The RIDC framework allows for various strategies to imple… ▽ More Adaptive stepsize control is a critical feature for the robust and efficient numerical solution of initial-value problems in ordinary differential equations. In this paper, we show that adaptive stepsize control can be incorporated within a family of parallel time integrators known as Revisionist Integral Deferred Correction (RIDC) methods. The RIDC framework allows for various strategies to implement stepsize control, and we report results from exploring a few of them. △ Less

Submitted 14 August, 2014; v1 submitted 23 October, 2013; originally announced October 2013.

Comments: revised paper (regeneration of graphics, typos, added embedded RK error estimators)

Quantifying playmaking ability in hockey

Authors: Brian Macdonald, Christopher Weld, David C. Arney

Abstract: It is often said that a sign of a great player is that he makes the players around him better. The player may or may not score much himself, but his teammates perform better when he plays. One way a hockey player can improve his or her teammates' performance is to create goal scoring opportunities. Unfortunately, in hockey goal scoring is relatively infrequent, and statistics like assists can be u… ▽ More It is often said that a sign of a great player is that he makes the players around him better. The player may or may not score much himself, but his teammates perform better when he plays. One way a hockey player can improve his or her teammates' performance is to create goal scoring opportunities. Unfortunately, in hockey goal scoring is relatively infrequent, and statistics like assists can be unreliable as a measure of a player's playmaking ability. Assists also depend on playing time, power play usage, the strength of a player's linemates, and other factors. In this paper we develop a metric for quantifying playmaking ability that addresses these issues. Our playmaking metric has two benefits over assists for which we can provide statistical evidence: it is more consistent than assists, and it is better than assists at predicting future assists. Quantifying player contributions using this measure can assist decision-makers in identifying, acquiring, and integrating successful playmakers into their lineups. △ Less

Submitted 24 July, 2013; originally announced July 2013.

Comments: 21 pages, 4 figures, 4 tables

MSC Class: 62P99

An embedded method-of-lines approach to solving partial differential equations on surfaces

Authors: Ingrid von Glehn, Thomas März, Colin B. Macdonald

Abstract: We introduce a method-of-lines formulation of the closest point method, a numerical technique for solving partial differential equations (PDEs) defined on surfaces. This is an embedding method, which uses an implicit representation of the surface in a band containing the surface. We define a modified equation in the band, obtained in a straightforward way from the original evolution PDE, and show… ▽ More We introduce a method-of-lines formulation of the closest point method, a numerical technique for solving partial differential equations (PDEs) defined on surfaces. This is an embedding method, which uses an implicit representation of the surface in a band containing the surface. We define a modified equation in the band, obtained in a straightforward way from the original evolution PDE, and show that the solutions of this equation are consistent with those of the surface equation. The resulting system can then be solved with standard implicit or explicit time-step** schemes, and the solutions in the band can be restricted to the surface. Our derivation generalizes existing formulations of the closest point method and is amenable to standard convergence analysis. △ Less

Submitted 22 July, 2013; originally announced July 2013.

Comments: 19 pages, 17 figures

MSC Class: 65M06; 58J35; 65M20

The Closest Point Method and multigrid solvers for elliptic equations on surfaces

Authors: Yujia Chen, Colin B. Macdonald

Abstract: Elliptic partial differential equations are important both from application and analysis points of views. In this paper we apply the Closest Point Method to solving elliptic equations on general curved surfaces. Based on the closest point representation of the underlying surface, we formulate an embedding equation for the surface elliptic problem, then discretize it using standard finite differenc… ▽ More Elliptic partial differential equations are important both from application and analysis points of views. In this paper we apply the Closest Point Method to solving elliptic equations on general curved surfaces. Based on the closest point representation of the underlying surface, we formulate an embedding equation for the surface elliptic problem, then discretize it using standard finite differences and interpolation schemes on banded, but uniform Cartesian grids. We prove the convergence of the difference scheme for the Poisson's equation on a smooth closed curve. In order to solve the resulting large sparse linear systems, we propose a specific geometric multigrid method in the setting of the Closest Point Method. Convergence studies both in the accuracy of the difference scheme and the speed of the multigrid algorithm show that our approaches are effective. △ Less

Submitted 27 October, 2014; v1 submitted 16 July, 2013; originally announced July 2013.

Comments: 21 pages, 10 figures, 4 tables

MSC Class: 58J05; 65N06; 65N55

GPfit: An R package for Gaussian Process Model Fitting using a New Optimization Algorithm

Authors: Blake MacDonald, Pritam Ranjan, Hugh Chipman

Abstract: Gaussian process (GP) models are commonly used statistical metamodels for emulating expensive computer simulators. Fitting a GP model can be numerically unstable if any pair of design points in the input space are close together. Ranjan, Haynes, and Karsten (2011) proposed a computationally stable approach for fitting GP models to deterministic computer simulators. They used a genetic algorithm ba… ▽ More Gaussian process (GP) models are commonly used statistical metamodels for emulating expensive computer simulators. Fitting a GP model can be numerically unstable if any pair of design points in the input space are close together. Ranjan, Haynes, and Karsten (2011) proposed a computationally stable approach for fitting GP models to deterministic computer simulators. They used a genetic algorithm based approach that is robust but computationally intensive for maximizing the likelihood. This paper implements a slightly modified version of the model proposed by Ranjan et al. (2011), as the new R package GPfit. A novel parameterization of the spatial correlation function and a new multi-start gradient based optimization algorithm yield optimization that is robust and typically faster than the genetic algorithm based approach. We present two examples with R codes to illustrate the usage of the main functions in GPfit. Several test functions are used for performance comparison with a popular R package mlegp. GPfit is a free software and distributed under the general public license, as part of the R software project (R Development Core Team 2012). △ Less

Submitted 3 May, 2013; originally announced May 2013.

Comments: 20 pages, 17 images

Journal ref: Journal of Statistical Software, 64 (12), 1-23, 2015

Realignment in the NHL, MLB, the NFL, and the NBA

Authors: Brian Macdonald, William Pulleyblank

Abstract: Sports leagues consist of conferences subdivided into divisions. Teams play a number of games within their divisions and fewer games against teams in different divisions and conferences. Usually, a league structure remains stable from one season to the next. However, structures change when growth or contraction occurs, and realignment of the four major professional sports leagues in North America… ▽ More Sports leagues consist of conferences subdivided into divisions. Teams play a number of games within their divisions and fewer games against teams in different divisions and conferences. Usually, a league structure remains stable from one season to the next. However, structures change when growth or contraction occurs, and realignment of the four major professional sports leagues in North America has occurred more than twenty-five times since 1967. In this paper, we describe a method for realigning sports leagues that is flexible, adaptive, and that enables construction of schedules that minimize travel while satisfying other criteria. We do not build schedules; we develop league structures which support the subsequent construction of efficient schedules. Our initial focus is the NHL, which has an urgent need for realignment following the recent move of the Atlanta Thrashers to Winnipeg, but our methods can be adapted to virtually any situation. We examine a variety of scenarios for the NHL, and apply our methods to the NBA, MLB, and NFL. We find the biggest improvements for MLB and the NFL, where adopting the best solutions would reduce league travel by about 20%. △ Less

Submitted 17 February, 2013; originally announced February 2013.

Comments: 20 figures, 1 table

MSC Class: 90C27 - Combinatorial optimization; 90C11 - Mixed integer programming; 62P99 - Statistics Applications

Spatially partitioned embedded Runge-Kutta methods

Authors: David I. Ketcheson, Colin B. Macdonald, Steven J. Ruuth

Abstract: We study spatially partitioned embedded Runge--Kutta (SPERK) schemes for partial differential equations (PDEs), in which each of the component schemes is applied over a different part of the spatial domain. Such methods may be convenient for problems in which the smoothness of the solution or the magnitudes of the PDE coefficients vary strongly in space. We focus on embedded partitioned methods as… ▽ More We study spatially partitioned embedded Runge--Kutta (SPERK) schemes for partial differential equations (PDEs), in which each of the component schemes is applied over a different part of the spatial domain. Such methods may be convenient for problems in which the smoothness of the solution or the magnitudes of the PDE coefficients vary strongly in space. We focus on embedded partitioned methods as they offer greater efficiency and avoid the order reduction that may occur in non-embedded schemes. We demonstrate that the lack of conservation in partitioned schemes can lead to non-physical effects and propose conservative additive schemes based on partitioning the fluxes rather than the ordinary differential equations. A variety of SPERK schemes are presented, including an embedded pair suitable for the time evolution of fifth-order weighted non-oscillatory (WENO) spatial discretizations. Numerical experiments are provided to support the theory. △ Less

Submitted 26 July, 2013; v1 submitted 17 January, 2013; originally announced January 2013.

Report number: OCCAM preprint 13/04

Journal ref: SIAM J. Numer. Anal. 51-5 (2013), pp. 2887-2910

Spreaders in the Network SIR Model: An Empirical Study

Authors: Brian Macdonald, Paulo Shakarian, Nicholas Howard, Geoffrey Moores

Abstract: We use the susceptible-infected-recovered (SIR) model for disease spread over a network, and empirically study how well various centrality measures perform at identifying which nodes in a network will be the best spreaders of disease on 10 real-world networks. We find that the relative performance of degree, shell number and other centrality measures can be sensitive to B, the probability that an… ▽ More We use the susceptible-infected-recovered (SIR) model for disease spread over a network, and empirically study how well various centrality measures perform at identifying which nodes in a network will be the best spreaders of disease on 10 real-world networks. We find that the relative performance of degree, shell number and other centrality measures can be sensitive to B, the probability that an infected node will transmit the disease to a susceptible node. We also find that eigenvector centrality performs very well in general for values of B above the epidemic threshold. △ Less

Submitted 21 August, 2012; v1 submitted 21 August, 2012; originally announced August 2012.

Strong stability preserving explicit Runge-Kutta methods of maximal effective order

Authors: Yiannis Hadjimichael, Colin B. Macdonald, David I. Ketcheson, James H. Verner

Abstract: We apply the concept of effective order to strong stability preserving (SSP) explicit Runge-Kutta methods. Relative to classical Runge-Kutta methods, methods with an effective order of accuracy are designed to satisfy a relaxed set of order conditions, but yield higher order accuracy when composed with special starting and stop** methods. We show that this allows the construction of four-stage S… ▽ More We apply the concept of effective order to strong stability preserving (SSP) explicit Runge-Kutta methods. Relative to classical Runge-Kutta methods, methods with an effective order of accuracy are designed to satisfy a relaxed set of order conditions, but yield higher order accuracy when composed with special starting and stop** methods. We show that this allows the construction of four-stage SSP methods with effective order four (such methods cannot have classical order four). However, we also prove that effective order five methods - like classical order five methods - require the use of non-positive weights and so cannot be SSP. By numerical optimization, we construct explicit SSP Runge-Kutta methods up to effective order four and establish the optimality of many of them. Numerical experiments demonstrate the validity of these methods in practice. △ Less

Submitted 10 March, 2013; v1 submitted 12 July, 2012; originally announced July 2012.

Comments: 17 pages, 3 figures, 8 tables

Journal ref: SIAM J. Numer. Anal. 51-4 (2013), pp. 2149-2165

Evaluating NHL Goalies, Skaters, and Teams Using Weighted Shots

Authors: Brian Macdonald, Craig Lennon, Rodney Sturdivant

Abstract: In this paper, we develop a logistic regression model to estimate the probability that a particular shot in an NHL game will result in a goal, and use the results to evaluate the performance of NHL skaters, goalies, and teams. We weight each shot based on the estimated probabilities obtained from our model, call this statistic "weighted shots", and use advanced statistics based on weighted shots a… ▽ More In this paper, we develop a logistic regression model to estimate the probability that a particular shot in an NHL game will result in a goal, and use the results to evaluate the performance of NHL skaters, goalies, and teams. We weight each shot based on the estimated probabilities obtained from our model, call this statistic "weighted shots", and use advanced statistics based on weighted shots as the basis of our evaluation. We also analyze whether advanced statistics based on weighted shots outperform traditional statistics as an indicator of future performance of skaters, goalies, and teams. In general, statistics based on weighted shots perform well, but not better than traditional statistics. We conclude that weighted shots should not be viewed as a replacement for those statistics, but can be used in conjunction with those statistics. Finally, we use weighted shots as the dependent variable in an adjusted plus-minus model. The results are estimates of each player's offensive and defensive contribution to his team's weighted shots during even strength, power play, and short handed situations, independent of the strength of his teammates, the strength of his opponents, and the zone in which his shifts begin. △ Less

Submitted 8 May, 2012; originally announced May 2012.

Comments: 19 pages, 10 figures, 9 tables

MSC Class: Primary: 629PP. Secondary: 62J12

Calculus on Surfaces with General Closest Point Functions

Authors: Thomas März, Colin B. Macdonald

Abstract: The Closest Point Method for solving partial differential equations (PDEs) posed on surfaces was recently introduced by Ruuth and Merriman [J. Comput. Phys. 2008] and successfully applied to a variety of surface PDEs. In this paper we study the theoretical foundations of this method. The main idea is that surface differentials of a surface function can be replaced with Cartesian differentials of i… ▽ More The Closest Point Method for solving partial differential equations (PDEs) posed on surfaces was recently introduced by Ruuth and Merriman [J. Comput. Phys. 2008] and successfully applied to a variety of surface PDEs. In this paper we study the theoretical foundations of this method. The main idea is that surface differentials of a surface function can be replaced with Cartesian differentials of its closest point extension, i.e., its composition with a closest point function. We introduce a general class of these closest point functions (a subset of differentiable retractions), show that these are exactly the functions necessary to satisfy the above idea, and give a geometric characterization of this class. Finally, we construct some closest point functions and demonstrate their effectiveness numerically on surface PDEs. △ Less

Submitted 16 August, 2012; v1 submitted 14 February, 2012; originally announced February 2012.

Comments: 22 pages, 3 figures, 4 tables

Report number: OCCAM preprint 12/19

Journal ref: SINUM 50(6):3303-3328 (2012)

Adjusted Plus-Minus for NHL Players using Ridge Regression with Goals, Shots, Fenwick, and Corsi

Authors: Brian Macdonald

Abstract: Regression-based adjusted plus-minus statistics were developed in basketball and have recently come to hockey. The purpose of these statistics is to provide an estimate of each player's contribution to his team, independent of the strength of his teammates, the strength of his opponents, and other variables that are out of his control. One of the main downsides of the ordinary least squares regres… ▽ More Regression-based adjusted plus-minus statistics were developed in basketball and have recently come to hockey. The purpose of these statistics is to provide an estimate of each player's contribution to his team, independent of the strength of his teammates, the strength of his opponents, and other variables that are out of his control. One of the main downsides of the ordinary least squares regression models is that the estimates have large error bounds. Since certain pairs of teammates play together frequently, collinearity is present in the data and is one reason for the large errors. In hockey, the relative lack of scoring compared to basketball is another reason. To deal with these issues, we use ridge regression, a method that is commonly used in lieu of ordinary least squares regression when collinearity is present in the data. We also create models that use not only goals, but also shots, Fenwick rating (shots plus missed shots), and Corsi rating (shots, missed shots, and blocked shots). One benefit of using these statistics is that there are roughly ten times as many shots as goals, so there is much more data when using these statistics and the resulting estimates have smaller error bounds. The results of our ridge regression models are estimates of the offensive and defensive contributions of forwards and defensemen during even strength, power play, and short handed situations, in terms of goals per 60 minutes. The estimates are independent of strength of teammates, strength of opponents, and the zone in which a player's shift begins. △ Less

Submitted 1 October, 2012; v1 submitted 31 December, 2011; originally announced January 2012.

Comments: 24 pages, 5 figures, 7 tables

MSC Class: 62P99

Journal ref: Journal of Quantitative Analysis in Sports. Volume 8, Issue 3, Pages -, ISSN (Online) 1559-0410, DOI: 10.1515/1559-0410.1447, October 2012

Solving eigenvalue problems on curved surfaces using the Closest Point Method

Authors: Colin B. Macdonald, Jeremy Brandman, Steven J. Ruuth

Abstract: Eigenvalue problems are fundamental to mathematics and science. We present a simple algorithm for determining eigenvalues and eigenfunctions of the Laplace--Beltrami operator on rather general curved surfaces. Our algorithm, which is based on the Closest Point Method, relies on an embedding of the surface in a higher-dimensional space, where standard Cartesian finite difference and interpolation s… ▽ More Eigenvalue problems are fundamental to mathematics and science. We present a simple algorithm for determining eigenvalues and eigenfunctions of the Laplace--Beltrami operator on rather general curved surfaces. Our algorithm, which is based on the Closest Point Method, relies on an embedding of the surface in a higher-dimensional space, where standard Cartesian finite difference and interpolation schemes can be easily applied. We show that there is a one-to-one correspondence between a problem defined in the embedding space and the original surface problem. For open surfaces, we present a simple way to impose Dirichlet and Neumann boundary conditions while maintaining second-order accuracy. Convergence studies and a series of examples demonstrate the effectiveness and generality of our approach. △ Less

Submitted 21 June, 2011; originally announced June 2011.

MSC Class: 65N25 (Primary) 65N06 (Secondary)

Journal ref: J. Comput. Phys. 230 (2011) 7944-7956

Strong stability preserving two-step Runge-Kutta methods

Authors: David I. Ketcheson, Sigal Gottlieb, Colin B. Macdonald

Abstract: We investigate the strong stability preserving (SSP) property of two-step Runge-Kutta (TSRK) methods. We prove that all SSP TSRK methods belong to a particularly simple subclass of TSRK methods, in which stages from the previous step are not used. We derive simple order conditions for this subclass. Whereas explicit SSP Runge-Kutta methods have order at most four, we prove that explicit SSP TSRK m… ▽ More We investigate the strong stability preserving (SSP) property of two-step Runge-Kutta (TSRK) methods. We prove that all SSP TSRK methods belong to a particularly simple subclass of TSRK methods, in which stages from the previous step are not used. We derive simple order conditions for this subclass. Whereas explicit SSP Runge-Kutta methods have order at most four, we prove that explicit SSP TSRK methods have order at most eight. We present TSRK methods of up to eighth order that were found by numerical search. These methods have larger SSP coefficients than any known methods of the same order of accuracy, and may be implemented in a form with relatively modest storage requirements. The usefulness of the TSRK methods is demonstrated through numerical examples, including integration of very high order WENO discretizations. △ Less

Submitted 18 June, 2011; originally announced June 2011.

Journal ref: SINUM 49(6):2618-2639 (2012)

Density of Complex Critical Points of a Real Random SO(m+1) Polynomials

Authors: Brian Macdonald

Abstract: We study the density of complex critical points of a real random SO(m+1) polynomial in m variables. In a previous paper [Mac09], the author used the Poincare- Lelong formula to show that the density of complex zeros of a system of these real random polynomials rapidly approaches the density of complex zeros of a system of the corresponding complex random polynomials, the SU(m+1) polynomials. In th… ▽ More We study the density of complex critical points of a real random SO(m+1) polynomial in m variables. In a previous paper [Mac09], the author used the Poincare- Lelong formula to show that the density of complex zeros of a system of these real random polynomials rapidly approaches the density of complex zeros of a system of the corresponding complex random polynomials, the SU(m+1) polynomials. In this paper, we use the Kac- Rice formula to prove an analogous result: the density of complex critical points of one of these real random polynomials rapidly approaches the density of complex critical points of the corresponding complex random polynomial. In one variable, we give an exact formula and a scaling limit formula for the density of critical points of the real random SO(2) polynomial as well as for the density of critical points of the corresponding complex random SU(2) polynomial. △ Less

Submitted 28 October, 2010; originally announced October 2010.

Comments: 15 pages

MSC Class: 32A60

Journal ref: Journal of Statistical Physics, 2010, Volume 141, Number 3, Pages 517-531

A Regression-based Adjusted Plus-Minus Statistic for NHL Players

Authors: Brian Macdonald

Abstract: The goal of this paper is to develop an adjusted plus-minus statistic for NHL players that is independent of both teammates and opponents. We use data from the shift reports on NHL.com in a weighted least squares regression to estimate an NHL player's effect on his team's success in scoring and preventing goals at even strength. Both offensive and defensive components of adjusted plus-minus are gi… ▽ More The goal of this paper is to develop an adjusted plus-minus statistic for NHL players that is independent of both teammates and opponents. We use data from the shift reports on NHL.com in a weighted least squares regression to estimate an NHL player's effect on his team's success in scoring and preventing goals at even strength. Both offensive and defensive components of adjusted plus-minus are given, estimates in terms of goals per 60 minutes and goals per season are given, and estimates for forwards, defensemen, and goalies are given. △ Less

Submitted 1 November, 2010; v1 submitted 22 June, 2010; originally announced June 2010.

Comments: 39 pages, 4 figures, 25 tables. Version 3: Typos fixed. Table of contents, list of tables, and list of figures added. Two paragraphs in discussion of goalies at the end of Section 3.3 were added

MSC Class: 62P99

Journal ref: Macdonald, Brian (2011) "A Regression-Based Adjusted Plus-Minus Statistic for NHL Players," Journal of Quantitative Analysis in Sports: Vol. 7: Iss. 3, Article 4

Density of Complex Zeros of a System of Real Random Polynomials

Authors: Brian Macdonald

Abstract: We study the density of complex zeros of a system of real random SO($m+1$) polynomials in several variables. We show that the density of complex zeros of this random polynomial system with real coefficients rapidly approaches the density of complex zeros in the complex coefficients case. We also show that the behavior the scaled density of complex zeros near $\mathbb{R}^m$ of the system of real ra… ▽ More We study the density of complex zeros of a system of real random SO($m+1$) polynomials in several variables. We show that the density of complex zeros of this random polynomial system with real coefficients rapidly approaches the density of complex zeros in the complex coefficients case. We also show that the behavior the scaled density of complex zeros near $\mathbb{R}^m$ of the system of real random polynomials is different in the $m\geq 2$ case than in the $m=1$ case: the density goes to infinity instead of tending linearly to zero. △ Less

Submitted 20 June, 2010; originally announced June 2010.

Comments: 25 pages, 4 figures

MSC Class: 32A60

Journal ref: Macdonald, Brian. Density of Complex Zeros of a System of Real Random Polynomials. Journal of Statistical Physics: Volume 136, Issue 5 (2009), Page 807-833