-
Bayesian Adaptive Trials for Social Policy
Authors:
Sally Cripps,
Anna Lopatnikova,
Hadi Mohasel Afshar,
Ben Gales,
Roman Marchant,
Gilad Francis,
Catarina Moreira,
Alex Fischer
Abstract:
This paper proposes Bayesian Adaptive Trials (BAT) as both an efficient method to conduct trials and a unifying framework for evaluation social policy interventions, addressing limitations inherent in traditional methods such as Randomized Controlled Trials (RCT). Recognizing the crucial need for evidence-based approaches in public policy, the proposal aims to lower barriers to the adoption of evi…
▽ More
This paper proposes Bayesian Adaptive Trials (BAT) as both an efficient method to conduct trials and a unifying framework for evaluation social policy interventions, addressing limitations inherent in traditional methods such as Randomized Controlled Trials (RCT). Recognizing the crucial need for evidence-based approaches in public policy, the proposal aims to lower barriers to the adoption of evidence-based methods and align evaluation processes more closely with the dynamic nature of policy cycles. BATs, grounded in decision theory, offer a dynamic, ``learning as we go'' approach, enabling the integration of diverse information types and facilitating a continuous, iterative process of policy evaluation. BATs' adaptive nature is particularly advantageous in policy settings, allowing for more timely and context-sensitive decisions. Moreover, BATs' ability to value potential future information sources positions it as an optimal strategy for sequential data acquisition during policy implementation. While acknowledging the assumptions and models intrinsic to BATs, such as prior distributions and likelihood functions, the paper argues that these are advantageous for decision-makers in social policy, effectively merging the best features of various methodologies.
△ Less
Submitted 4 June, 2024;
originally announced June 2024.
-
Enabling Science from the Rubin Alert Stream with Lasair
Authors:
Roy D. Williams,
Gareth P. Francis,
Andy Lawrence,
Terence M. Sloan,
Stephen J. Smartt,
Ken W. Smith,
David R. Young
Abstract:
Lasair is the UK Community Broker for transient alerts from the Legacy Survey of Space and Time (LSST) from the Vera C. Rubin Observatory. We explain the system's capabilities, how users can achieve their scientific goals, and how Lasair is implemented. Lasair offers users a kit of parts that they can use to build filters to concentrate their desired alerts. The kit has novel lightcurve features,…
▽ More
Lasair is the UK Community Broker for transient alerts from the Legacy Survey of Space and Time (LSST) from the Vera C. Rubin Observatory. We explain the system's capabilities, how users can achieve their scientific goals, and how Lasair is implemented. Lasair offers users a kit of parts that they can use to build filters to concentrate their desired alerts. The kit has novel lightcurve features, sky context, watchlists of special sky objects and regions of the sky, dynamic crossmatching with catalogues of known astronomical sources, and classifications and annotations from other users and partner projects. These resources can be shared with other users, copied, and modified. Lasair offers real-time machine-to-machine notifications of filtered transient alerts. Even though the Rubin Observatory is not yet complete, Lasair is a mature system: it has been processing and serving data from the similarly formatted stream of the Zwicky Transient Facility (ZTF) alerts.
△ Less
Submitted 12 April, 2024;
originally announced April 2024.
-
Single-Shot Local Measurement of Terahertz Correlated Second Harmonic Generation in Laser Air Plasma Filaments
Authors:
Mervin Lim Pac Chong,
Kareem J. Garriga Francis,
Yiwen E,
Xi-Cheng Zhang
Abstract:
We present a single-shot detection method of terahertz-correlated second harmonic generation in plasma-based sources by directly mixing an optical probe into femtosecond laser-induced plasma filaments in air. The single-shot second harmonic trace is obtained by measuring second harmonic generation on a conventional CCD with a spatio-temporally distorted probe beam. The system shows a spectrometer…
▽ More
We present a single-shot detection method of terahertz-correlated second harmonic generation in plasma-based sources by directly mixing an optical probe into femtosecond laser-induced plasma filaments in air. The single-shot second harmonic trace is obtained by measuring second harmonic generation on a conventional CCD with a spatio-temporally distorted probe beam. The system shows a spectrometer resolution of 22 fs/pixel on the CCD and a true resolution on the order of the probe pulse duration. With considerable THz peak electric field strengths, this formalism can open the door to single-shot THz detection without bandwidth limitations.
△ Less
Submitted 20 October, 2023;
originally announced October 2023.
-
Investigation of enhanced second harmonic generation in laser-induced air plasma
Authors:
Shing Yiu Fu,
Kareem J. Garriga Francis,
Mervin Lim Pac Chong,
Yiwen E,
X. -C. Zhang
Abstract:
We report a systematic investigation into the processes behind a near hundredfold enhanced second harmonic wave generated from a laser-induced air plasma, by examining the temporal dynamics of the frequency conversion processes, and the polarization of the emitted second harmonic beam. Contrary to typical nonlinear optical processes, the enhanced second harmonic generation efficiency is only obser…
▽ More
We report a systematic investigation into the processes behind a near hundredfold enhanced second harmonic wave generated from a laser-induced air plasma, by examining the temporal dynamics of the frequency conversion processes, and the polarization of the emitted second harmonic beam. Contrary to typical nonlinear optical processes, the enhanced second harmonic generation efficiency is only observed within a sub-picosecond time window and found to be nearly constant across fundamental pulse durations spanning from 0.1 ps to over 2 ps. We further demonstrate that with the adopted orthogonal pump-probe configuration, the polarization of second harmonic field exhibits a complex dependence on the polarization of both input fundamental beams, contrasting with most of the previous experiments with a single-beam geometry.
△ Less
Submitted 25 April, 2023;
originally announced April 2023.
-
Development of a hardened THz energy meter for use on the kilojoule-scale, short-pulse OMEGA EP laser
Authors:
G. Bruhaug,
H. G. Rinderknecht,
Y. E,
M. S. Wei,
R. B. Brannon,
D. Guy,
R. G. Peck,
N. Landis,
G. Brent,
R. Fairbanks,
C. McAtee,
T. Walker,
T. Buczek,
M. Krieger,
M. H. Romanofsky,
C. Mileham,
K. G. Francis,
X. C. Zhang,
G. W. Collins,
J. R. Rygg
Abstract:
A highly adaptable and robust THz energy meter has been designed and implemented to detect energetic THz pulses from high intensity (greater than 1E18 watts per square centimeter) laser plasma interactions on OMEGA EP. THz radiation from the laser driven target is detected by a shielded pyrometer. A second identical pyrometer is used for background subtraction. The detector can be configured to de…
▽ More
A highly adaptable and robust THz energy meter has been designed and implemented to detect energetic THz pulses from high intensity (greater than 1E18 watts per square centimeter) laser plasma interactions on OMEGA EP. THz radiation from the laser driven target is detected by a shielded pyrometer. A second identical pyrometer is used for background subtraction. The detector can be configured to detect THz pulses in the 1 mm to 30 microns (0.3 to 10 THz) range and pulse energies from joules to microjoules via changes in filtration, aperture size and position. Additional polarization selective filtration can also be used to determine THz pulse polarization. The design incorporates significant radiation and EMP shielding to survive and operate within the OMEGA EP radiation environment. We describe the design, operational principle, calibration and testing of the THz energy meter. The pyrometers were calibrated using a benchtop laser and show linear sensitivity up to 1000 nJ of absorbed energy. Initial results from four OMEGA EP THz experiments detected up to 15 microjoules at the detector, which can correspond to 100s of mJ depending on THz emission and reflection models.
△ Less
Submitted 18 January, 2023; v1 submitted 8 November, 2022;
originally announced November 2022.
-
Learning from Demonstration without Demonstrations
Authors:
Tom Blau,
Gilad Francis,
Philippe Morere
Abstract:
State-of-the-art reinforcement learning (RL) algorithms suffer from high sample complexity, particularly in the sparse reward case. A popular strategy for mitigating this problem is to learn control policies by imitating a set of expert demonstrations. The drawback of such approaches is that an expert needs to produce demonstrations, which may be costly in practice. To address this shortcoming, we…
▽ More
State-of-the-art reinforcement learning (RL) algorithms suffer from high sample complexity, particularly in the sparse reward case. A popular strategy for mitigating this problem is to learn control policies by imitating a set of expert demonstrations. The drawback of such approaches is that an expert needs to produce demonstrations, which may be costly in practice. To address this shortcoming, we propose Probabilistic Planning for Demonstration Discovery (P2D2), a technique for automatically discovering demonstrations without access to an expert. We formulate discovering demonstrations as a search problem and leverage widely-used planning algorithms such as Rapidly-exploring Random Tree to find demonstration trajectories. These demonstrations are used to initialize a policy, then refined by a generic RL algorithm. We provide theoretical guarantees of P2D2 finding successful trajectories, as well as bounds for its sampling complexity. We experimentally demonstrate the method outperforms classic and intrinsic exploration RL techniques in a range of classic control and robotics tasks, requiring only a fraction of exploration samples and achieving better asymptotic performance.
△ Less
Submitted 16 June, 2021;
originally announced June 2021.
-
Machine Learning the period finding algorithm
Authors:
John George Francis,
Anil Shaji
Abstract:
We use differentiable programming and gradient descent to find unitary matrices that can be used in the period finding algorithm to extract period information from the state of a quantum computer post application of the oracle. The standard procedure is to use the inverse quantum Fourier transform. Our findings suggest that that this is not the only unitary matrix appropriate for the period findin…
▽ More
We use differentiable programming and gradient descent to find unitary matrices that can be used in the period finding algorithm to extract period information from the state of a quantum computer post application of the oracle. The standard procedure is to use the inverse quantum Fourier transform. Our findings suggest that that this is not the only unitary matrix appropriate for the period finding algorithm, There exist several unitary matrices that can affect out the same transformation and they are significantly different from each other as well. These unitary matrices can be learned by an algorithm. Neural networks can be applied to differentiate such unitary matrices from randomly generated ones indicating that these unitaries do have characteristic features that cannot otherwise be discerned easily.
△ Less
Submitted 9 March, 2021;
originally announced March 2021.
-
Terahertz Nonlinear Index Extraction via Full-Phase Analysis
Authors:
Kareem J. Garriga Francis,
Mervin Lim Pac Chong,
Yiwen E,
X. -C. Zhang
Abstract:
We experimentally show the spectrally averaged nonlinear refractive index and absorption coefficient for liquid water, water vapor, α-pinene, and Si using a full-phase analysis in the terahertz regime through a standard time-domain spectrometer. Our results confirm that the nonlinear index of refraction of the liquid samples in this regime exceeds the near-infrared optical nonlinear index by six o…
▽ More
We experimentally show the spectrally averaged nonlinear refractive index and absorption coefficient for liquid water, water vapor, α-pinene, and Si using a full-phase analysis in the terahertz regime through a standard time-domain spectrometer. Our results confirm that the nonlinear index of refraction of the liquid samples in this regime exceeds the near-infrared optical nonlinear index by six orders of magnitude. In the case of liquid water and water vapor at atmospheric pressure, we find a nonlinear index of 7.8x10^-10 cm^2/W and 6x10^-11 cm^2/W respectively, which are both much larger than expected.
△ Less
Submitted 11 June, 2020;
originally announced June 2020.
-
Graph Neural Networks for Motion Planning
Authors:
Arbaaz Khan,
Alejandro Ribeiro,
Vijay Kumar,
Anthony G. Francis
Abstract:
This paper investigates the feasibility of using Graph Neural Networks (GNNs) for classical motion planning problems. We propose guiding both continuous and discrete planning algorithms using GNNs' ability to robustly encode the topology of the planning space using a property called permutation invariance. We present two techniques, GNNs over dense fixed graphs for low-dimensional problems and sam…
▽ More
This paper investigates the feasibility of using Graph Neural Networks (GNNs) for classical motion planning problems. We propose guiding both continuous and discrete planning algorithms using GNNs' ability to robustly encode the topology of the planning space using a property called permutation invariance. We present two techniques, GNNs over dense fixed graphs for low-dimensional problems and sampling-based GNNs for high-dimensional problems. We examine the ability of a GNN to tackle planning problems such as identifying critical nodes or learning the sampling distribution in Rapidly-exploring Random Trees (RRT). Experiments with critical sampling, a pendulum and a six DoF robot arm show GNNs improve on traditional analytic methods as well as learning approaches using fully-connected or convolutional neural networks.
△ Less
Submitted 14 December, 2020; v1 submitted 11 June, 2020;
originally announced June 2020.
-
Structural clustering of volatility regimes for dynamic trading strategies
Authors:
Arjun Prakash,
Nick James,
Max Menzies,
Gilad Francis
Abstract:
We develop a new method to find the number of volatility regimes in a nonstationary financial time series by applying unsupervised learning to its volatility structure. We use change point detection to partition a time series into locally stationary segments and then compute a distance matrix between segment distributions. The segments are clustered into a learned number of discrete volatility reg…
▽ More
We develop a new method to find the number of volatility regimes in a nonstationary financial time series by applying unsupervised learning to its volatility structure. We use change point detection to partition a time series into locally stationary segments and then compute a distance matrix between segment distributions. The segments are clustered into a learned number of discrete volatility regimes via an optimization routine. Using this framework, we determine a volatility clustering structure for financial indices, large-cap equities, exchange-traded funds and currency pairs. Our method overcomes the rigid assumptions necessary to implement many parametric regime-switching models, while effectively distilling a time series into several characteristic behaviours. Our results provide significant simplification of these time series and a strong descriptive analysis of prior behaviours of volatility. Finally, we create and validate a dynamic trading strategy that learns the optimal match between the current distribution of a time series and its past regimes, thereby making online risk-avoidance decisions in the present.
△ Less
Submitted 23 November, 2021; v1 submitted 21 April, 2020;
originally announced April 2020.
-
Reinforcement Learning with Probabilistically Complete Exploration
Authors:
Philippe Morere,
Gilad Francis,
Tom Blau,
Fabio Ramos
Abstract:
Balancing exploration and exploitation remains a key challenge in reinforcement learning (RL). State-of-the-art RL algorithms suffer from high sample complexity, particularly in the sparse reward case, where they can do no better than to explore in all directions until the first positive rewards are found. To mitigate this, we propose Rapidly Randomly-exploring Reinforcement Learning (R3L). We for…
▽ More
Balancing exploration and exploitation remains a key challenge in reinforcement learning (RL). State-of-the-art RL algorithms suffer from high sample complexity, particularly in the sparse reward case, where they can do no better than to explore in all directions until the first positive rewards are found. To mitigate this, we propose Rapidly Randomly-exploring Reinforcement Learning (R3L). We formulate exploration as a search problem and leverage widely-used planning algorithms such as Rapidly-exploring Random Tree (RRT) to find initial solutions. These solutions are used as demonstrations to initialize a policy, then refined by a generic RL algorithm, leading to faster and more stable convergence. We provide theoretical guarantees of R3L exploration finding successful solutions, as well as bounds for its sampling complexity. We experimentally demonstrate the method outperforms classic and intrinsic exploration techniques, requiring only a fraction of exploration samples and achieving better asymptotic performance.
△ Less
Submitted 19 January, 2020;
originally announced January 2020.
-
OCTNet: Trajectory Generation in New Environments from Past Experiences
Authors:
Weiming Zhi,
Tin Lai,
Lionel Ott,
Gilad Francis,
Fabio Ramos
Abstract:
Being able to safely operate for extended periods of time in dynamic environments is a critical capability for autonomous systems. This generally involves the prediction and understanding of motion patterns of dynamic entities, such as vehicles and people, in the surroundings. Many motion prediction methods in the literature can learn a function, map** position and time to potential trajectories…
▽ More
Being able to safely operate for extended periods of time in dynamic environments is a critical capability for autonomous systems. This generally involves the prediction and understanding of motion patterns of dynamic entities, such as vehicles and people, in the surroundings. Many motion prediction methods in the literature can learn a function, map** position and time to potential trajectories taken by people or other dynamic entities. However, these predictions depend only on previously observed trajectories, and do not explicitly take into consideration the environment. Trends of motion obtained in one environment are typically specific to that environment, and are not used to better predict motion in other environments. In this paper, we address the problem of generating likely motion dynamics conditioned on the environment, represented as an occupancy map. We introduce the Occupancy Conditional Trajectory Network (OCTNet) framework, capable of generalising the previously observed motion in known environments, to generate trajectories in new environments where no observations of motion has not been observed. OCTNet encodes trajectories as a fixed-sized vector of parameters and utilises neural networks to learn conditional distributions over parameters. We empirically demonstrate our method's ability to generate complex multi-modal trajectory patterns in different environments.
△ Less
Submitted 25 September, 2019;
originally announced September 2019.
-
Bayesian Local Sampling-based Planning
Authors:
Tin Lai,
Philippe Morere,
Fabio Ramos,
Gilad Francis
Abstract:
Sampling-based planning is the predominant paradigm for motion planning in robotics. Most sampling-based planners use a global random sampling scheme to guarantee probabilistic completeness. However, most schemes are often inefficient as the samples drawn from the global proposal distribution, and do not exploit relevant local structures. Local sampling-based motion planners, on the other hand, ta…
▽ More
Sampling-based planning is the predominant paradigm for motion planning in robotics. Most sampling-based planners use a global random sampling scheme to guarantee probabilistic completeness. However, most schemes are often inefficient as the samples drawn from the global proposal distribution, and do not exploit relevant local structures. Local sampling-based motion planners, on the other hand, take sequential decisions of random walks to samples valid trajectories in configuration space. However, current approaches do not adapt their strategies according to the success and failures of past samples.
In this work, we introduce a local sampling-based motion planner with a Bayesian learning scheme for modelling an adaptive sampling proposal distribution. The proposal distribution is sequentially updated based on previous samples, consequently sha** it according to local obstacles and constraints in the configuration space. Thus, through learning from past observed outcomes, we maximise the likelihood of sampling in regions that have a higher probability to form trajectories within narrow passages. We provide the formulation of a sample-efficient distribution, along with theoretical foundation of sequentially updating this distribution. We demonstrate experimentally that by using a Bayesian proposal distribution, a solution is found faster, requiring fewer samples, and without any noticeable performance overhead.
△ Less
Submitted 19 January, 2020; v1 submitted 8 September, 2019;
originally announced September 2019.
-
Balancing Global Exploration and Local-connectivity Exploitation with Rapidly-exploring Random disjointed-Trees
Authors:
Tin Lai,
Fabio Ramos,
Gilad Francis
Abstract:
Sampling efficiency in a highly constrained environment has long been a major challenge for sampling-based planners. In this work, we propose Rapidly-exploring Random disjointed-Trees* (RRdT*), an incremental optimal multi-query planner. RRdT* uses multiple disjointed-trees to exploit local-connectivity of spaces via Markov Chain random sampling, which utilises neighbourhood information derived fr…
▽ More
Sampling efficiency in a highly constrained environment has long been a major challenge for sampling-based planners. In this work, we propose Rapidly-exploring Random disjointed-Trees* (RRdT*), an incremental optimal multi-query planner. RRdT* uses multiple disjointed-trees to exploit local-connectivity of spaces via Markov Chain random sampling, which utilises neighbourhood information derived from previous successful and failed samples. To balance local exploitation, RRdT* actively explore unseen global spaces when local-connectivity exploitation is unsuccessful. The active trade-off between local exploitation and global exploration is formulated as a multi-armed bandit problem. We argue that the active balancing of global exploration and local exploitation is the key to improving sample efficient in sampling-based motion planners. We provide rigorous proofs of completeness and optimal convergence for this novel approach. Furthermore, we demonstrate experimentally the effectiveness of RRdT*'s locally exploring trees in granting improved visibility for planning. Consequently, RRdT* outperforms existing state-of-the-art incremental planners, especially in highly constrained environments.
△ Less
Submitted 27 February, 2019; v1 submitted 8 October, 2018;
originally announced October 2018.
-
A Database of 2,500 Quasicrystal Cells
Authors:
Tony Robbin,
George Francis,
Kurt Baumann
Abstract:
Here is a database of quasicrystal cells computed by the deBruijn Grand Dual Method. The database is in a form that can be converted and read by a variety of geometry programs. Proof of the accuracy of the computations is given by the consistency of the two values of the volumes of the cells. How the deBruijn algorithm works, and the possible use of the algorithm for modeling non-local phenomena i…
▽ More
Here is a database of quasicrystal cells computed by the deBruijn Grand Dual Method. The database is in a form that can be converted and read by a variety of geometry programs. Proof of the accuracy of the computations is given by the consistency of the two values of the volumes of the cells. How the deBruijn algorithm works, and the possible use of the algorithm for modeling non-local phenomena is also discussed.
△ Less
Submitted 19 June, 2019; v1 submitted 25 May, 2018;
originally announced May 2018.
-
Functional Path Optimisation for Exploration in Continuous Occupancy Maps
Authors:
Gilad Francis,
Lionel Ott,
Fabio Ramos
Abstract:
Autonomous exploration is a complex task where the robot moves through an unknown environment with the goal of map** it. The desired output of such a process is a sequence of paths that efficiently and safely minimise the uncertainty of the resulting map. However, optimising over the entire space of possible paths is computationally intractable. Therefore, most exploration methods relax the gene…
▽ More
Autonomous exploration is a complex task where the robot moves through an unknown environment with the goal of map** it. The desired output of such a process is a sequence of paths that efficiently and safely minimise the uncertainty of the resulting map. However, optimising over the entire space of possible paths is computationally intractable. Therefore, most exploration methods relax the general problem by optimising a simpler one, for example finding the single next best view. In this work, we formulate exploration as a variational problem which allows us to directly optimise in the space of trajectories using functional gradient methods, searching for the Next Best Path (NBP). We take advantage of the recently introduced Hilbert maps to devise an information-based functional that can be computed in closed-form. The resulting trajectories are continuous and maximise safety as well as mutual information. In experiments we verify the ability of the proposed method to find smooth and safe paths and compare these results with other exploration methods.
△ Less
Submitted 2 May, 2018;
originally announced May 2018.
-
Stochastic Functional Gradient Path Planning in Occupancy Maps
Authors:
Gilad Francis,
Lionel Ott,
Fabio Ramos
Abstract:
Planning safe paths is a major building block in robot autonomy. It has been an active field of research for several decades, with a plethora of planning methods. Planners can be generally categorised as either trajectory optimisers or sampling-based planners. The latter is the predominant planning paradigm for occupancy maps. Trajectory optimisation entails major algorithmic changes to tackle con…
▽ More
Planning safe paths is a major building block in robot autonomy. It has been an active field of research for several decades, with a plethora of planning methods. Planners can be generally categorised as either trajectory optimisers or sampling-based planners. The latter is the predominant planning paradigm for occupancy maps. Trajectory optimisation entails major algorithmic changes to tackle contextual information gaps caused by incomplete sensor coverage of the map. However, the benefits are substantial, as trajectory optimisers can reason on the trade-off between path safety and efficiency.
In this work, we improve our previous work on stochastic functional gradient planners. We introduce a novel expressive path representation based on kernel approximation, that allows cost effective model updates based on stochastic samples. The main drawback of the previous stochastic functional gradient planner was the cubic cost, stemming from its non-parametric path representation. Our novel approximate kernel based model, on the other hand, has a fixed linear cost that depends solely on the number of features used to represent the path. We show that the stochasticity of the samples is crucial for the planner and present comparisons to other state-of-the-art planning methods in both simulation and with real occupancy data. The experiments demonstrate the advantages of the stochastic approximate kernel method for path planning in occupancy maps.
△ Less
Submitted 16 May, 2017;
originally announced May 2017.
-
Occupancy Map Building through Bayesian Exploration
Authors:
Gilad Francis,
Lionel Ott,
Roman Marchant,
Fabio Ramos
Abstract:
We propose a novel holistic approach for safe autonomous exploration and map building based on constrained Bayesian optimisation. This method finds optimal continuous paths instead of discrete sensing locations that inherently satisfy motion and safety constraints. Evaluating both the objective and constraints functions requires forward simulation of expected observations. As such evaluations are…
▽ More
We propose a novel holistic approach for safe autonomous exploration and map building based on constrained Bayesian optimisation. This method finds optimal continuous paths instead of discrete sensing locations that inherently satisfy motion and safety constraints. Evaluating both the objective and constraints functions requires forward simulation of expected observations. As such evaluations are costly, the Bayesian optimiser proposes only paths which are likely to yield optimal results and satisfy the constraints with high confidence. By balancing the reward and risk associated with each path, the optimiser minimises the number of expensive function evaluations. We demonstrate the effectiveness of our approach in a series of experiments both in simulation and with a real ground robot and provide comparisons to other exploration techniques. Evidently, each method has its specific favourable conditions, where it outperforms all other techniques. Yet, by reasoning on the usefulness of the entire path instead of its end point, our method provides a robust and consistent performance through all tests and performs better than or as good as the other leading methods.
△ Less
Submitted 1 March, 2017;
originally announced March 2017.
-
Stochastic Functional Gradient for Motion Planning in Continuous Occupancy Maps
Authors:
Gilad Francis,
Lionel Ott,
Fabio Ramos
Abstract:
Safe path planning is a crucial component in autonomous robotics. The many approaches to find a collision free path can be categorically divided into trajectory optimisers and sampling-based methods. When planning using occupancy maps, the sampling-based approach is the prevalent method. The main drawback of such techniques is that the reasoning about the expected cost of a plan is limited to the…
▽ More
Safe path planning is a crucial component in autonomous robotics. The many approaches to find a collision free path can be categorically divided into trajectory optimisers and sampling-based methods. When planning using occupancy maps, the sampling-based approach is the prevalent method. The main drawback of such techniques is that the reasoning about the expected cost of a plan is limited to the search heuristic used by each method. We introduce a novel planning method based on trajectory optimisation to plan safe and efficient paths in continuous occupancy maps. We extend the expressiveness of the state-of-the-art functional gradient optimisation methods by devising a stochastic gradient update rule to optimise a path represented as a Gaussian process. This approach avoids the need to commit to a specific resolution of the path representation, whether spatial or parametric. We utilise a continuous occupancy map representation in order to define our optimisation objective, which enables fast computation of occupancy gradients. We show that this approach is essential in order to ensure convergence to the optimal path, and present results and comparisons to other planning methods in both simulation and with real laser data. The experiments demonstrate the benefits of using this technique when planning for safe and efficient paths in continuous occupancy maps.
△ Less
Submitted 1 March, 2017;
originally announced March 2017.
-
Optimization of Switch Keyboards
Authors:
Xiao Zhang,
Kan Fang,
Gregory Francis
Abstract:
Patients with motor control difficulties often "type" on a computer using a switch keyboard to guide a scanning cursor to text elements. We show how to optimize some parts of the design of switch keyboards by casting the design problem as mixed integer programming. A new algorithm to find an optimized design solution is approximately 3600 times faster than a previous algorithm, which was also susc…
▽ More
Patients with motor control difficulties often "type" on a computer using a switch keyboard to guide a scanning cursor to text elements. We show how to optimize some parts of the design of switch keyboards by casting the design problem as mixed integer programming. A new algorithm to find an optimized design solution is approximately 3600 times faster than a previous algorithm, which was also susceptible to finding a non-optimal solution. The optimization requires a model of the probability of an entry error, and we show how to build such a model from experimental data. Example optimized keyboards are demonstrated.
△ Less
Submitted 16 March, 2015; v1 submitted 14 March, 2015;
originally announced March 2015.