A synthesizable hardware evolutionary algorithm design for unmanned aerial system real-time path planning

The main objective of this paper is to detail the development of a feasible hardware design based on Evolutionary Algorithms (EAs) to determine flight path planning for Unmanned Aerial Vehicles (UAVs) navigating terrain with obstacle boundaries. The design architecture includes the hardware implementation of Light Detection And Ranging (LiDAR) terrain and EA population memories within the hardware, as well as the EA search and evaluation algorithms used in the optimizing stage of path planning. A synthesisable Very-high-speed integrated circuit Hardware Description Language (VHDL) implementation of the design was developed, for realisation on a Field Programmable Gate Array (FPGA) platform. Simulation results show significant speedup compared with an equivalent software implementation written in C++, suggesting that the present approach is well suited for UAV real-time path planning applications.

Practical application of pseudospectral optimization to robot path planning

To obtain minimum time or minimum energy trajectories for robots it is necessary to employ planning methods which adequately consider the platform’s dynamic properties. A variety of sampling, graph-based or local receding-horizon optimisation methods have previously been proposed. These typically use simplified kino-dynamic models to avoid the significant computational burden of solving this problem in a high dimensional state-space. In this paper we investigate solutions from the class of pseudospectral optimisation methods which have grown in favour amongst the optimal control community in recent years. These methods have high computational efficiency and rapid convergence properties. We present a practical application of such an approach to the robot path planning problem to provide a trajectory considering the robot’s dynamic properties. We extend the existing literature by augmenting the path constraints with sensed obstacles rather than predefined analytical functions to enable real world application.

Creative China must find its own path

Rather than catch-up with the West, when it comes to creative industries, China must find its own path.

Path planning, guidance and control for a UAV forced landing

A forced landing is an unscheduled event in flight requiring an emergency landing, and is most commonly attributed to engine failure, failure of avionics or adverse weather. Since the ability to conduct a successful forced landing is the primary indicator for safety in the aviation industry, automating this capability for unmanned aerial vehicles (UAVs) will help facilitate their integration into, and subsequent routine operations over civilian airspace. Currently, there is no commercial system available to perform this task; however, a team at the Australian Research Centre for Aerospace Automation (ARCAA) is working towards developing such an automated forced landing system. This system, codenamed Flight Guardian, will operate onboard the aircraft and use machine vision for site identification, artificial intelligence for data assessment and evaluation, and path planning, guidance and control techniques to actualize the landing. This thesis focuses on research specific to the third category, and presents the design, testing and evaluation of a Trajectory Generation and Guidance System (TGGS) that navigates the aircraft to land at a chosen site, following an engine failure. Firstly, two algorithms are developed that adapts manned aircraft forced landing techniques to suit the UAV planning problem. Algorithm 1 allows the UAV to select a route (from a library) based on a fixed glide range and the ambient wind conditions, while Algorithm 2 uses a series of adjustable waypoints to cater for changing winds. A comparison of both algorithms in over 200 simulated forced landings found that using Algorithm 2, twice as many landings were within the designated area, with an average lateral miss distance of 200 m at the aimpoint. These results present a baseline for further refinements to the planning algorithms. A significant contribution is seen in the design of the 3-D Dubins Curves planning algorithm, which extends the elementary concepts underlying 2-D Dubins paths to account for powerless flight in three dimensions. This has also resulted in the development of new methods in testing for path traversability, in losing excess altitude, and in the actual path formation to ensure aircraft stability. Simulations using this algorithm have demonstrated lateral and vertical miss distances of under 20 m at the approach point, in wind speeds of up to 9 m/s. This is greater than a tenfold improvement on Algorithm 2 and emulates the performance of manned, powered aircraft. The lateral guidance algorithm originally developed by Park, Deyst, and How (2007) is enhanced to include wind information in the guidance logic. A simple assumption is also made that reduces the complexity of the algorithm in following a circular path, yet without sacrificing performance. Finally, a specific method of supplying the correct turning direction is also used. Simulations have shown that this new algorithm, named the Enhanced Nonlinear Guidance (ENG) algorithm, performs much better in changing winds, with cross-track errors at the approach point within 2 m, compared to over 10 m using Park's algorithm. A fourth contribution is made in designing the Flight Path Following Guidance (FPFG) algorithm, which uses path angle calculations and the MacCready theory to determine the optimal speed to fly in winds. This algorithm also uses proportional integral- derivative (PID) gain schedules to finely tune the tracking accuracies, and has demonstrated in simulation vertical miss distances of under 2 m in changing winds. A fifth contribution is made in designing the Modified Proportional Navigation (MPN) algorithm, which uses principles from proportional navigation and the ENG algorithm, as well as methods specifically its own, to calculate the required pitch to fly. This algorithm is robust to wind changes, and is easily adaptable to any aircraft type. Tracking accuracies obtained with this algorithm are also comparable to those obtained using the FPFG algorithm. For all three preceding guidance algorithms, a novel method utilising the geometric and time relationship between aircraft and path is also employed to ensure that the aircraft is still able to track the desired path to completion in strong winds, while remaining stabilised. Finally, a derived contribution is made in modifying the 3-D Dubins Curves algorithm to suit helicopter flight dynamics. This modification allows a helicopter to autonomously track both stationary and moving targets in flight, and is highly advantageous for applications such as traffic surveillance, police pursuit, security or payload delivery. Each of these achievements serves to enhance the on-board autonomy and safety of a UAV, which in turn will help facilitate the integration of UAVs into civilian airspace for a wider appreciation of the good that they can provide. The automated UAV forced landing planning and guidance strategies presented in this thesis will allow the progression of this technology from the design and developmental stages, through to a prototype system that can demonstrate its effectiveness to the UAV research and operations community.

Convexity, Classification, and Risk Bounds

Many of the classification algorithms developed in the machine learning literature, including the support vector machine and boosting, can be viewed as minimum contrast methods that minimize a convex surrogate of the 0–1 loss function. The convexity makes these algorithms computationally efficient. The use of a surrogate, however, has statistical consequences that must be balanced against the computational virtues of convexity. To study these issues, we provide a general quantitative relationship between the risk as assessed using the 0–1 loss and the risk as assessed using any nonnegative surrogate loss function. We show that this relationship gives nontrivial upper bounds on excess risk under the weakest possible condition on the loss function—that it satisfies a pointwise form of Fisher consistency for classification. The relationship is based on a simple variational transformation of the loss function that is easy to compute in many applications. We also present a refined version of this result in the case of low noise, and show that in this case, strictly convex loss functions lead to faster rates of convergence of the risk than would be implied by standard uniform convergence arguments. Finally, we present applications of our results to the estimation of convergence rates in function classes that are scaled convex hulls of a finite-dimensional base class, with a variety of commonly used loss functions.

Correction to “The Importance of Convexity in Learning With Squared Loss” [Sep 98 1974-1980]

The paper "the importance of convexity in learning with squared loss" gave a lower bound on the sample complexity of learning with quadratic loss using a nonconvex function class. The proof contains an error. We show that the lower bound is true under a stronger condition that holds for many cases of interest.

The psychosocial factors influencing aggressive driving behaviour

Many drivers in highly motorised countries believe that aggressive driving is increasing. While the prevalence of the behaviour is difficult to reliably identify, the consequences of on-road aggression can be severe, with extreme cases resulting in property damage, injury and even death. This research program was undertaken to explore the nature of aggressive driving from within the framework of relevant psychological theory in order to enhance our understanding of the behaviour and to inform the development of relevant interventions. To guide the research a provisional ‘working’ definition of aggressive driving was proposed encapsulating the recurrent characteristics of the behaviour cited in the literature. The definition was: “aggressive driving is any on-road behaviour adopted by a driver that is intended to cause physical or psychological harm to another road user and is associated with feelings of frustration, anger or threat”. Two main theoretical perspectives informed the program of research. The first was Shinar’s (1998) frustration-aggression model, which identifies both the person-related and situational characteristics that contribute to aggressive driving, as well as proposing that aggressive behaviours can serve either an ‘instrumental’ or ‘hostile’ function. The second main perspective was Anderson and Bushman’s (2002) General Aggression Model. In contrast to Shinar’s model, the General Aggression Model reflects a broader perspective on human aggression that facilitates a more comprehensive examination of the emotional and cognitive aspects of aggressive behaviour. Study One (n = 48) examined aggressive driving behaviour from the perspective of young drivers as an at-risk group and involved conducting six focus groups, with eight participants in each. Qualitative analyses identified multiple situational and person-related factors that contribute to on-road aggression. Consistent with human aggression theory, examination of self-reported experiences of aggressive driving identified key psychological elements and processes that are experienced during on-road aggression. Participants cited several emotions experienced during an on-road incident: annoyance, frustration, anger, threat and excitement. Findings also suggest that off-road generated stress may transfer to the on-road environment, at times having severe consequences including crash involvement. Young drivers also appeared quick to experience negative attributions about the other driver, some having additional thoughts of taking action. Additionally, the results showed little difference between males and females in the severity of behavioural responses they were prepared to adopt, although females appeared more likely to displace their negative emotions. Following the self-reported on-road incident, evidence was also found of a post-event influence, with females being more likely to experience ongoing emotional effects after the event. This finding was evidenced by ruminating thoughts or distraction from tasks. However, the impact of such a post-event influence on later behaviours or interpersonal interactions appears to be minimal. Study Two involved the quantitative analysis of n = 926 surveys completed by a wide age range of drivers from across Queensland. The study aimed to explore the relationships between the theoretical components of aggressive driving that were identified in the literature review, and refined based on the findings of Study One. Regression analyses were used to examine participant emotional, cognitive and behavioural responses to two differing on-road scenarios whilst exploring the proposed theoretical framework. A number of socio-demographic, state and trait person-related variables such as age, pre-study emotions, trait aggression and problem-solving style were found to predict the likelihood of a negative emotional response such as frustration, anger, perceived threat, negative attributions and the likelihood of adopting either an instrumental or hostile behaviour in response to Scenarios One and Two. Complex relationships were found to exist between the variables, however, they were interpretable based on the literature review findings. Factor analysis revealed evidence supporting Shinar’s (1998) dichotomous description of on-road aggressive behaviours as being instrumental or hostile. The second stage of Study Two used logistic regression to examine the factors that predicted the potentially hostile aggressive drivers (n = 88) within the sample. These drivers were those who indicated a preparedness to engage in direct acts of interpersonal aggression on the road. Young, male drivers 17–24 years of age were more likely to be classified as potentially hostile aggressive drivers. Young drivers (17–24 years) also scored significantly higher than other drivers on all subscales of the Aggression Questionnaire (Buss & Perry, 1992) and on the ‘negative problem orientation’ and ‘impulsive careless style’ subscales of the Social Problem Solving Inventory – Revised (D’Zurilla, Nezu & Maydeu-Olivares, 2002). The potentially hostile aggressive drivers were also significantly more likely to engage in speeding and drink/drug driving behaviour. With regard to the emotional, cognitive and behavioural variables examined, the potentially hostile aggressive driver group also scored significantly higher than the ‘other driver’ group on most variables examined in the proposed theoretical framework. The variables contained in the framework of aggressive driving reliably distinguished potentially hostile aggressive drivers from other drivers (Nagalkerke R2 = .39). Study Three used a case study approach to conduct an in-depth examination of the psychosocial characteristics of n = 10 (9 males and 1 female) self-confessed hostile aggressive drivers. The self-confessed hostile aggressive drivers were aged 24–55 years of age. A large proportion of these drivers reported a Year 10 education or better and average–above average incomes. As a group, the drivers reported committing a number of speeding and unlicensed driving offences in the past three years and extensive histories of violations outside of this period. Considerable evidence was also found of exposure to a range of developmental risk factors for aggression that may have contributed to the driver’s on-road expression of aggression. These drivers scored significantly higher on the Aggression Questionnaire subscales and Social Problem Solving Inventory Revised subscales, ‘negative problem orientation’ and ‘impulsive/careless style’, than the general sample of drivers included in Study Two. The hostile aggressive driver also scored significantly higher on the Barrett Impulsivity Scale – 11 (Patton, Stanford & Barratt, 1995) measure of impulsivity than a male ‘inmate’, or female ‘general psychiatric’ comparison group. Using the Carlson Psychological Survey (Carlson, 1982), the self-confessed hostile aggressive drivers scored equal or higher scores than the comparison group of incarcerated individuals on the subscale measures of chemical abuse, thought disturbance, anti-social tendencies and self-depreciation. Using the Carlson Psychological Survey personality profiles, seven participants were profiled ‘markedly anti-social’, two were profiled ‘negative-explosive’ and one was profiled as ‘self-centred’. Qualitative analysis of the ten case study self-reports of on-road hostile aggression revealed a similar range of on-road situational factors to those identified in the literature review and Study One. Six of the case studies reported off-road generated stress that they believed contributed to the episodes of aggressive driving they recalled. Intense ‘anger’ or ‘rage’ were most frequently used to describe the emotions experienced in response to the perceived provocation. Less frequently ‘excitement’ and ‘fear’ were cited as relevant emotions. Notably, five of the case studies experienced difficulty articulating their emotions, suggesting emotional difficulties. Consistent with Study Two, these drivers reported negative attributions and most had thoughts of aggressive actions they would like to take. Similarly, these drivers adopted both instrumental and hostile aggressive behaviours during the self-reported incident. Nine participants showed little or no remorse for their behaviour and these drivers also appeared to exhibit low levels of personal insight. Interestingly, few incidents were brought to the attention of the authorities. Further, examination of the person-related characteristics of these drivers indicated that they may be more likely to have come from difficult or dysfunctional backgrounds and to have a history of anti-social behaviours on and off the road. The research program has several key theoretical implications. While many of the findings supported Shinar’s (1998) frustration-aggression model, two key areas of difference emerged. Firstly, aggressive driving behaviour does not always appear to be frustration driven, but can also be driven by feelings of excitation (consistent with the tenets of the General Aggression Model). Secondly, while the findings supported a distinction being made between instrumental and hostile aggressive behaviours, the characteristics of these two types of behaviours require more examination. For example, Shinar (1998) proposes that a driver will adopt an instrumental aggressive behaviour when their progress is impeded if it allows them to achieve their immediate goals (e.g. reaching their destination as quickly as possible); whereas they will engage in hostile aggressive behaviour if their path to their goal is blocked. However, the current results question this assertion, since many of the hostile aggressive drivers studied appeared prepared to engage in hostile acts irrespective of whether their goal was blocked or not. In fact, their behaviour appeared to be characterised by a preparedness to abandon their immediate goals (even if for a short period of time) in order to express their aggression. The use of the General Aggression Model enabled an examination of the three components of the ‘present internal state’ comprising emotions, cognitions and arousal and how these influence the likelihood of a person responding aggressively to an on-road situation. This provided a detailed insight into both the cognitive and emotional aspects of aggressive driving that have important implications for the design of relevant countermeasures. For example, the findings highlighted the potential value of utilising Cognitive Behavioural Therapy with aggressive drivers, particularly the more hostile offenders. Similarly, educational efforts need to be mindful of the way that person-related factors appear to influence one’s perception of another driver’s behaviour as aggressive or benign. Those drivers with a predisposition for aggression were more likely to perceive aggression or ‘wrong doing’ in an ambiguous on-road situation and respond with instrumental and/or hostile behaviour, highlighting the importance of perceptual processes in aggressive driving behaviour.

Bricolage as a path to innovation for resource constrained new firms

Evidence suggests that both start-up and young firms (henceforth: new firms) – despite typically being resource-constrained – are sometimes able to innovate (Katila & Shane 2005). Such firms are seldom able to invest in expensive innovation processes, which suggests that they may rely on other pathways to innovation. In this paper, we test arguments that “bricolage,” defined as making do by applying combinations of the resources at hand to new problems and opportunities, provides a pathway to innovation for new firms. Our results suggest that variations in bricolage behaviors can provide an explanation of innovation under resource constraints by new firms.

The influence of sensitivity to reward and punishment, propensity for sensation seeking, depression, and anxiety on the risky behaviour of novice drivers : a path model

Young novice drivers are significantly more likely to be killed or injured in car crashes than older, experienced drivers. Graduated driver licensing (GDL), which allows the novice to gain driving experience under less-risky circumstances, has resulted in reduced crash incidence; however, the driver's psychological traits are ignored. This paper explores the relationships between gender, age, anxiety, depression, sensitivity to reward and punishment, sensation-seeking propensity, and risky driving. Participants were 761 young drivers aged 17–24 (M= 19.00, SD= 1.56) with a Provisional (intermediate) driver's licence who completed an online survey comprising socio-demographic questions, the Impulsive Sensation Seeking Scale, Kessler's Psychological Distress Scale, the Sensitivity to Punishment and Sensitivity to Reward Questionnaire, and the Behaviour of Young Novice Drivers Scale. Path analysis revealed depression, reward sensitivity, and sensation-seeking propensity predicted the self-reported risky behaviour of the young novice drivers. Gender was a moderator; and the anxiety level of female drivers also influenced their risky driving. Interventions do not directly consider the role of rewards and sensation seeking, or the young person's mental health. An approach that does take these variables into account may contribute to improved road safety outcomes for both young and older road users.

Aircraft emission reduction through multi-disciplinary flight path optimisation

There is worldwide interest in reducing aircraft emissions. The difficulty of reducing emissions including water vapour, carbon dioxide (CO2) and oxides of nitrogen (NOx) is mainly due from the fact that a commercial aircraft is usually designed for a particular optimal cruise altitude but may be requested or required to operate and deviate at different altitude and speeds to archive a desired or commanded flight plan, resulting in increased emissions. This is a multi- disciplinary problem with multiple trade-offs such as optimising engine efficiency, minimising fuel burnt, minimise emissions while maintaining aircraft separation and air safety. This project presents the coupling of an advanced optimisation technique with mathematical models and algorithms for aircraft emission reduction through flight optimisation. Numerical results show that the method is able to capture a set of useful trade-offs between aircraft range and NOx, and mission fuel consumption and NOx. In addition, alternative cruise operating conditions including Mach and altitude that produce minimum NOx and CO2 (minimum mission fuel weight) are suggested.

Surrogacy - A Path of Obstacles

Surrogacy has become an effective and accepted form of reproductive technology. It enables couples, regardless of gender or sexuality, to achieve the dream of becoming a parent in circumstances where other forms of reproductive technology and adoption are either not possible or have failed. To its credit, the Queensland parliament has recently brought this state up to date by enacting surrogacy laws that are in line with the majority of statutes implemented throughout the country. The Surrogacy Act 2010 (Qld) allows for the court to make a parentage order in certain circumstances where parties have entered into a surrogacy arrangement. A parentage order effectively transfers parental rights from the birth mother (and her spouse or de facto if there is one) to the intended parents. The requirements which must be satisfied to obtain a parenting order are comprehensive and onerous, making the path to parenthood through a surrogacy arrangement by no means easy. At the heart of the surrogacy issue lies a question, the answer to which has shifted and continues to shift as reproductive technologies continue to increase in success, method and popularity - what is a parent? A recent decision of the Administrative Appeals Tribunal, Hudson v Minister for Immigration and Citizenship, brought to attention the meaning of the word ‘parent’ as it appears in s 16(2) Australian Citizenship Act 2007 (Cth) (‘the Act’). Section 16(2) deals with citizenship by descent and provides that a person born outside Australia may make an application to the Minister to become an Australian citizen if a parent of the person was an Australian citizen at the time of the birth.