Publications

Fitch, R, Butler, Z & Rus, D 2007, 'In-place distributed heterogeneous reconfiguration planning', pp. 159-168.
View/Download from: Publisher's site

Herath, HD, Kodagoda, S & Dissanayake, G 2007, 'Stereo Vision Based SLAM: Issues and Solutions' in Obinata, G & Dutta, A (eds), Vision Systems, ITECH, Austria, pp. 555-582.
View/Download from: UTS OPUS

Kulatunga, AK, Skinner, B, Liu, D & Nguyen, HT 2007, 'Distributed simultaneous task allocation and motion coordination of autonomous vehicles using a parallel computing cluster' in Tarn, TJ, Chen, SB & Zhou, C (eds), Robotic Welding, Intelligence and Automation, Springer, Heidelberg, pp. 409-420.
View/Download from: UTS OPUS or Publisher's site
View description>>

Task allocation and motion coordination are the main factors that should be consi-dered in the coordination of multiple autonomous vehicles in material handling systems. Presently, these factors are handled in different stages, leading to a reduction in optimality and efficiency of the overall coordination. However, if these issues are solved simultaneously we can gain near optimal results. But, the simultaneous approach contains additional algorithmic complexities which increase computation time in the simulation environment. This work aims to reduce the computation time by adopting a parallel and distributed computation strategy for Simultaneous Task Allocation and Motion Coordination (STAMC). In the simulation experiments, each cluster node executes the motion coordination algorithm for each autonomous vehicle. This arrangement enables parallel computation of the expensive STAMC algorithm. Parallel and distributed computation is performed directly within the interpretive MATLAB environment. Results show the parallel and distributed approach provides sub-linear speedup compared to a single centralised computing node.

Liu, D & Kulatunga, AK 2007, 'Simultaneous Planning and Scheduling for Multi-Autonomous Vehicles' in Dahal, KP, Tan, KC & Cowling, PI (eds), Evolutionary Scheduling, Springer, Heidelberg, pp. 437-464.
View/Download from: UTS OPUS or Publisher's site

Paul, G, Liu, D & Kirchner, NG 2007, 'An algorithm for surface growing from laser scan generated point clouts' in Tarn, TJ, Chen, SB & Zhou, C (eds), Robotic Welding, Intelligence and Automation, Springer, Heidelberg, pp. 481-491.
View/Download from: UTS OPUS or Publisher's site
View description>>

n robot applications requiring interaction with a partially/unknown environment, mapping is of paramount importance. This paper presents an effective surface growing algorithm for map building based on laser scan generated point clouds. The algorithm directly converts a point cloud into a surface and normals form which sees a significant reduction in data size and is in a desirable format for planning the interaction with surfaces. It can be used in applications such as robotic cleaning, painting and welding.

Phua, CW & Fitch, R 2007, 'Tracking value function dynamics to improve reinforcement learning with piecewise linear function approximation', pp. 751-758.
View/Download from: Publisher's site
View description>>

Reinforcement learning algorithms can become unstable when combined with linear function approximation. Algorithms that minimize the mean-square Bellman error are guaranteed to converge, but often do so slowly or are computationally expensive. In this paper, we propose to improve the convergence speed of piecewise linear function approximation by tracking the dynamics of the value function with the Kalman filter using a random-walk model. We cast this as a general framework in which we implement the TD, Q-Learning and MAXQ algorithms for different domains, and report empirical results demonstrating improved learning speed over previous methods.

XU, J, Liu, D & Fang, G 2007, 'An efficient method for collision detection and distance queries in a robotic bridge maintenance system' in Tarn, TJ, Chen, SB & Zhou, C (eds), Robotic Welding, Intelligence and Automation, Springer, Heidelberg, pp. 71-82.
View/Download from: UTS OPUS or Publisher's site
View description>>

When applying autonomous industrial robotic systems in an unknown/partially known or cluttered environment, mapping and representation of the environment as well as collision detection becomes crucial. Existing techniques in these areas are generally complex and computationally expensive to implement. In this paper an efficient sphere representation method is introduced for environment representation, collision detection and distance queries. In particular, this method is designed for the application in an autonomous bridge maintenance system. Simulation results show that this method is effective in environment representation and collision detection. Furthermore, the proposed method is also computationally efficient for real-time implementation.

Ellekilde, L, Huang, S, Valls Miro, J & Dissanayake, G 2007, 'Dense 3D Map Construction for Indoor Search and Rescue', Journal of Field Robotics, vol. 24, no. 1/2, pp. 71-89.
View/Download from: UTS OPUS or Publisher's site
View description>>

The main contribution of this paper is a new simultaneous localization and mapping (SLAM) algorithm for building dense three-dimensional maps using information acquired from a range imager and a conventional camera, for robotic search and rescue in unstr

Huang, S & Dissanayake, G 2007, 'Convergence And Consistency Analysis For Extended Kalman Filter Based Slam', IEEE Transactions On Robotics, vol. 23, no. 5, pp. 1036-1049.
View/Download from: UTS OPUS or Publisher's site
View description>>

This paper investigates the convergence properties and consistency of Extended Kalman Filter (EKF) based simultaneous localization and mapping (SLAM) algorithms. Proofs of convergence are provided for the nonlinear two-dimensional SLAM problem with point

Kodagoda, S, Ge, SS, Wijesoma, WS & Balasuriya, A 2007, 'IMMPDAF Approach for Road-Boundary Tracking', IEEE Transaction on vehicular Technology, vol. 56, no. 2, pp. 478-486.
View/Download from: UTS OPUS or Publisher's site
View description>>

Robust road-boundary extraction/tracking is one of the main problems in autonomous roadway navigation. Although the road boundary can be defined by various means including lane markings, curbs, and borders of vegetation, this paper focuses on road-boundary tracking using curbs. A vehicle-mounted (downward tilted) 2-D laser-measurement system is utilized to detect the curbs. The tracking problem is difficult because both the vehicle is moving and the target is disappearing, reappearing, and maneuvering in clutter. The interacting-multiple-model probabilistic-data-association filter (IMMPDAF) is proposed to solve the problems after detailed analysis. Track initiation, confirmation, and deletion are performed using the sequentialprobability- ratio test. Extensive simulations followed by experiments in a campus environment show that the road-boundary tracking utilizing curbs is possible and robust through IMMPDAF.

Kwok, N, Ha, QP, Huang, S, Dissanayake, G & Fang, G 2007, 'Mobile robot localization and mapping using a Gaussian sum filter', International Journal of Control, Automation, and Systems, vol. 5, no. 3, pp. 251-268.
View/Download from: UTS OPUS

Lam, J & Huang, S 2007, 'Decentralized H∞ control and reliability analysis for symmetric composite systems: Dynamic output feedback case', Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms, vol. 14, no. 3, pp. 445-462.
View description>>

The dynamic output feedback decentralized H∞ control and the reliability of the designed system (the maximal number of control-channel outages when the performance is still acceptable) is studied for symmetric composite systems. It is shown that the decentralized H∞ control problem can be simplified to a simultaneous H∞ control problem for two modified subsystems. A design method based on the simultaneous H∞ control method is given. Simple methods for testing the reliablity are presented using the special structure of symmetric composite systems. Copyright © 2007 Watam Press.

Rozyn, MK, Zhang, N & Dissanayake, G 2007, 'Identification of Inertial Parameters of an On-Road Vehicle', Journal of Passenger Cars - Mechanical Systems, SAE Transactions, vol. 116, no. 6, pp. 1680-1687.
View description>>

During normal use vehicles are loaded in multiple configurations that directly alter their inertial properties. A method of accurately identifying and tracking these changes would benefit the many vehicle subsystems that rely on the accuracy of these parameters. In this paper a novel method is presented to determine the inertial properties of a vehicle from the measured sprung mass vibration responses, without the need of sophisticated measuring devices or specialized test rigs. After a brief description of the theoretical basis of the method, experimental results are presented which show estimation of the inertial properties is possible. The results validate the accuracy and applicability of the method and illustrate that the vehicle inertial properties can be obtained even when certain system parameters, such as damping coefficients, are assumed unknown.

Upcroft, B, Makarenko, A, Moser, M, Alempijevic, A, Donikian, A, Uther, W & Fitch, R 2007, 'Empirical Evaluation of an Autonomous Vehicle in an Urban Environment', Journal Of Aerospace Computing, Information, And Communication, vol. 4, no. 12, pp. 1086-1107.
View/Download from: UTS OPUS or Publisher's site
View description>>

Operation in urban environments creates unique challenges for research in autonomous ground vehicles. In this paper, we describe a novel autonomous platform developed by the Sydney-Berkeley Driving Team for entry into the 2007 DARPA Urban Challenge competition. We report empirical results analyzing the performance of the vehicle while navigating a 560-meter test loop multiple times in an actual urban setting with severe GPS outage. We show that our system is robust against failure of global position estimates and can reliably traverse standard two-lane road networks using vision for localization.

Wang, J 2007, 'Adaptive Tropospheric Delay Modelling in GPS/INS/Pseudolite Integration for Airborne Surveying', Journal of GPS, vol. 6, no. 2, pp. 142-148.
View description>>

Integrated GPS/INS systems have been used for geo-referencing airborne surveying and mapping platforms. However, due to the limited constellation of GPS satellites and their geometric distribution, the accuracy of such integraed systems cannot meet the requirements of precise airborne surveying. This problem can be addressed by including additional GPS-like ranging signals transmitted from the ground-based pseudolites (PLs). As GPS measurement geometry can be strengthened dramatically by the PL augmentation, systems accuracy and reliability can be improved, especially in the vertical component. Nevertheless, some challenges exist for PLs augmentation. As PLs are relatively close to the receivers, the unit vectors from a PL to reference and rover receivers can be significantly different. PL tropospheric delay modelling errors cannot be effectively mitigated in differencing procedure. Furthermore, PL signals propagate through the lower troposphere, where it is very difficult to accurately model the signal delay due to temporal and spatial variations of meteorological parameters. An adaptive PL tropospheric delay modelling method is developed to reduce modelling error by estimating meteorological parameters in a model. The performance of this method is evaluated with field test data. The testing has shown that the PL tropospheric delay modelling error can be effectively mitigated by the proposed method.

Wang, ZZ, Huang, S & Dissanayake, G 2007, 'D-SLAM: A decoupled solution to simultaneous localization and mapping', International Journal Of Robotics Research, vol. 26, no. 2, pp. 187-204.
View/Download from: UTS OPUS or Publisher's site
View description>>

The main contribution of this paper is the reformulation of the simultaneous localization and mapping (SLAM) problem for mobile robots such that the mapping and localization can be treated as two concurrent yet separated processes D-SLAM (decoupled SLAM)

Cheong, C, Lin, C, Tan, KC & Liu, D 2007, 'A Multi-Objective Evolutionary Algorithm for Berth Allocation in a Container Port', Proceedings of the IEEE Congress on Evolutionary Computation, IEEE Congress on Evolutionary Computation, IEEE, Singapore, pp. 927-934.
View/Download from: UTS OPUS or Publisher's site
View description>>

This paper considers a berth allocation problem (BAP) which requires the determination of exact berthing times and positions of incoming ships in a container port. The problem is solved by optimizing the berth schedule so as to minimize concurrently the three objectives of make span, number of crossings, and waiting time. These objectives represent the interests of both port and ship operators. A multi-objective evolutionary algorithm (MOEA) that incorporates the concept of Pareto optimality is proposed for solving the multi-objective BAP. The MOEA is equipped with a novel solution decoding scheme which is specifically designed to optimize the use of berth space. The MOEA is also able to function in a dynamic context which is of more relevance to a real-world situation.

Chotiprayanakul, P, Liu, D, Wang, D & Dissanayake, G 2007, 'A 3-dimensional force field method for robot collision avoidance in complex environments', Proceedings of the 24th International Symposium on Automation and Robotics in Construction (ISARC 2007), International Symposium on Automation and Robotics in Construction, Indian Institute of Technology Madras, Kochi, Kerala, India, pp. 139-145.
View/Download from: UTS OPUS

Chotiprayanakul, P, Liu, D, Wang, D & Dissanayake, G 2007, 'Collision-Free Trajectory Planning for Manipulator Using Virtual Force based Approach', Proceedings of the International Conference on Engineering, Applied Sciences, and Technology (ICEAST 2007), International Conference on Engineering, Applied Sciences, and Technology, KMITL, Bangkok, Thailand, pp. 351-354.

Fitch, R, Butler, Z & IEEE 2007, 'Scalable locomotion for large self-reconfiguring robots', PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10, pp. 2248-2253.
View/Download from: Publisher's site

Guo, Y, Zhu, J, Liu, D, Lu, H & Wang, S 2007, 'Application of multi-level multi-domain modeling in the design and analysis of a PM transverse flux motor with SMC core', 2007 INTERNATIONAL CONFERENCE ON POWER ELECTRONICS AND DRIVE SYSTEMS, VOLS 1-4, 7th International Conference on Power Electronics and Drive Systems (PEDS 2007), IEEE, Bangkok, THAILAND, pp. 275-+.

Kirchner, N.G., Liu, D., Taha, T. & Paul, G. 2007, 'Capacitive Object Ranging and Material Type Classifying Sensor', Proceedings of the 8th International Conference on Intelligent Technologies (InTech), International Conference on Intelligent Technologies, University of Technology, Sydney, Sydney, Australia, pp. 130-135.
View/Download from: UTS OPUS

Kirchner, N.G., Taha, T., Liu, D. & Paul, G. 2007, 'Simultaneous Material Type Classification And Mapping Data Acquisition Using A Laser Range Finder', Proceedings of the 8th International Conference on Intelligent Technologies (InTech), International Conference on Intelligent Technologies, University of Technology, Sydney, Sydney, Australia, pp. 124-129.
View/Download from: UTS OPUS
View description>>

This paper presents a method for single sensor simultaneous derivation of three-dimensional mapping data and material type data for use in an autonomous sandblasting system. A Hokuyo laser range finder’s firmware has been modified so that it returns intensity data. A range error and return intensity analyzing algorithm allows the material type of the sensed object to be determined from a set of known materials. Empirical results have demonstrated the system’s ability to classify material type (under alignment and orientation constraints) from a set of known materials common to sandblasting environments (wood, concrete, metals with different finishes and cloth/fabric) and to successfully classify objects both when static and when fitted to an in-motion 6-DOF anthropomorphic robotic arm.

Kodagoda, S, Alempijevic, A, Sehestedt, S & Dissanayake, G 2007, 'Towards improving driver situation awareness at intersections', 2007 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-9, IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE, San Diego, CA, pp. 3745-3750.

Kodagoda, S, Alempijevic, A, Sehestedt, SA & Dissanayake, G 2007, 'Towards Improving Driver Situation Awareness at Intersections', the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS 2007), IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE, San Diego, California, pp. 3739-3744.
View/Download from: UTS OPUS or Publisher's site
View description>>

Providing safety critical information to the driver is vital in reducing road accidents, especially at intersections. Intersections are complex to deal with due to the presence of large number of vehicle and pedestrian activities, and possible occlusions. Information available from only the sensors on-board a vehicle has limited value in this scenario. In this paper, we propose to utilize sensors on-board the vehicle of interest as well as the sensors that are mounted on nearby vehicles to enhance the driver situation awareness. The resulting major research challenge of sensor registration with moving observers is solved using a mutual information based technique. The response of the sensors to common causes are identified and exploited for computing their unknown relative locations. Experimental results, for a mock up traffic intersection in which mobile robots equipped with laser range finders are used, are presented to demonstrate the efficacy of the proposed technique.

Kodagoda, S, Sehestedt, SA, Alempijevic, A, Zhang, Z, Donikian, A & Dissanayake, G 2007, 'Towards an Enhanced Driver Situation Awareness System', Second International Conference on Industrial and Information Systems, IEEE International Conference on Industrial and Information Systems, IEEE, Sri Lanka, pp. 295-300.
View/Download from: UTS OPUS or Publisher's site
View description>>

This paper outlines our current research agenda to achieve enhanced driver situation awareness. A novel approach that incorporates information gathered from sensors mounted on the neighboring vehicles, in the road infrastructure as well as onboard sensory information is proposed. A solution to the fundamental issue of registering data into a common reference frame when the relative locations of the sensors themselves are changing is outlined. A description of the vehicle test bed, experimental results from information gathered from various onboard sensors, and preliminary results from the sensor registration algorithm are presented.

Kwok, N, Fang, G, Ha, QP & Liu, D 2007, 'An enhanced particle swarm optimization algorithm for multi-modal functions', Proceedings of the 2007 IEEE International Conference on Mechatronics and Automation (IEEE ICMA), IEEE International Conference on Mechatronics and Automation, IEEE, Harbin, Heilongjiang, China, pp. 457-462.
View/Download from: UTS OPUS or Publisher's site
View description>>

The particle swarm optimization algorithm has been frequently employed to solve various optimization problems. Although the algorithm is performing satisfactorily while tackling unit-modal optimizations, enhancements in dealing with multi-modal functions are indeed desirable. Convergence of particles to the optimum solution is a primary and traditional requirement, however, this is achieved only after all the solutions space has been covered and evaluated. In this work, the focus is directed towards maintaining sufficient divergence of particles in multi-modal problems, by developing an alternative social interaction scheme among the swarm members. Particularly, a multiple-leaders strategy is employed in the new PSO algorithm to prevent pre-mature convergence. Results from benchmark problems are included to illustrate the effectiveness of the proposed method.

Kwok, N, Ha, QP, Liu, D, Fang, G & Tan, KC 2007, 'Efficient particle swarm optimization: a termination condition based on the decision-making approach', Proceedings of the IEEE Congress on Evolutionary Computation, 2007, IEEE Congress on Evolutionary Computation, IEEE, Singapore, pp. 3353-3360.
View/Download from: UTS OPUS or Publisher's site
View description>>

Evolutionary computation algorithms, such as the particle swarm optimization (PSO), have been widely applied in numerical optimizations and real-world product design, not only for their satisfactory performances but also in their relaxing the need for detailed mathematical modelling of complex systems. However, as iterative heuristic searching methods, they often suffer from difficulties in obtaining high quality solutions in an efficient manner. Since unnecessary resources used in computation iterations should be avoided, the determination of a proper termination condition for the algorithms is desirable. In this work, termination is cast as a decision-making process to end the algorithm. Specifically, the non-parametric sign- test is incorporated as a hypothetical test method such that a quantifiable termination in regard to specifiable decision-errors can be assured. Benchmark optimization problems are tackled using the PSO as an illustrative optimizer to demonstrate the effectiveness of the proposed termination condition.

Kwok, N., Carmichael, M.G., Ha, Q.P. & Tan, K. 2007, 'Statistical decision based gray-level image feature matching', Proceedings of the 8th International Conference on Intelligent Technologies (InTech'07), International Conference on Intelligent Technologies, University of Technology Sydney, Sydney, Australia, pp. 269-274.
View/Download from: UTS OPUS
View description>>

Na

Lau, H, Huang, S & Dissanayake, G 2007, 'Multi-Agent Search with Interim Positive Information', IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE/RSJ International Conference on Intelligent Robots and Systems, Omnipress, San Diego, USA, pp. 3791-3796.
View/Download from: UTS OPUS or Publisher's site
View description>>

A problem of searching with multiple searchers and scouts is presented. Unlike most search problems that terminate as soon as the target is found, successful detection by scouts only improve on the current knowledge of the moving target's location, such that the searchers can more effectively find and service the target in the future. The team must correspondingly plan not only to maximize the probability of the searchers directly finding the target, but also give them the best chance of exploiting any new information from potential scout detections. It is shown that this need to plan for replanning can be addressed by equivalently solving a series of simpler detection search problems that always do terminate on detection. Optimal and heuristic solution methods for this searcher/scout problem are derived, such that the capabilities of all the sensing platforms in a search task are harnessed even when only a subset are capable of actually servicing the target.

Lau, H, Huang, S & Dissanayake, G 2007, 'Multi-agent search with interim positive information', 2007 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-9, IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE, San Diego, CA, pp. 3797-3802.

Lindsay, E., Liu, D., Murray, S.J. & Lowe, D.B. 2007, 'Remote Laboratories in Engineering Education: Trends in Students' Perceptions', Proceedings of the 18th Conference of the Australasian Association of Engineering Education, Annual Conference of Australasian Association for Engineering Education, Australasian Association for Engineering Education, University of Melbourne, Australia, pp. 1-6.
View/Download from: UTS OPUS

Nanayakkara, T, Piyathilaka, JMLC, Siriwardana, AP, Subasinghe, SAAM & Jamshidi, M 2007, 'Orchestration of advanced motor skills in a group of humans through an elitist visual feedback mechanism', 2007 IEEE International Conference on System of Systems Engineering, SOSE.
View/Download from: Publisher's site
View description>>

A group of humans with diverse body dynamics and training backgrounds working on machines with diferent dynamics can be considered as a system of live systems. This paper presents a method that can be adopted to automate the evolution of an elite skill in a factory of workers operating a given type of machines to produce a given product through successive induction of an evolved elite skill on other workers. It also proposed a simple model that can be used to explain complex phenomena that can not be explained by the conventional learning schemes. A wireless data exchange system was adopted to transmit the machine speed profiles to a central data server. A technical expert selected the current elite speed profile from among the database of profiles registered by each worker in the server and broadcast the selected profile to the data terminals of all other workers. Every worker made an attempt to match the given elite profile. The crossover between the elite target profile and the natural skills of each worker successively generated machine speed profiles that could beat the given elite profile. This process repeated until the average efficiency of the whole group converged to an optimum. The proposed method was implemented in a leading Garment exporter in Sri Lanka. The results showed that the overall efficiency of the factory improved from 45% to 74%. ©2007 IEEE.

Paul, G, Liu, D, Kirchner, NG & Webb, SS 2007, 'Safe and efficient autonomous exploration technique for 3D mapping of a complex bridge maintenance environment', Proceedings of the 24th International Symposium on Automation and Robotics in Construction (ISARC 2007), International Symposium on Automation and Robotics in Construction, Indian Institute of Technology Madras, Kochi, Kerala, India, pp. 99-104.
View/Download from: UTS OPUS

Pedraza, L, Dissanayake, G, Valls Miro, J, Rodriguez-Losada, D & Matia, F 2007, 'BS-SLAM: shaping the world', Robotics: Science and Systems III(RSS 2007), Robotics: Systems and Science, MIT Press, Atlanta, GA, USA, pp. 1-8.
View/Download from: UTS OPUS
View description>>

This paper presents BS-SLAM, a simultaneous localization and mapping algorithm for use in unstructured environments that is effective regardless of whether features correspond to simple geometric primitives such as points and lines or not. The coordinates of the control points defining a set of B-splines are used to form a complete and compact description of the environment, thus making it feasible to use an extended Kalman filter based SLAM algorithm. The proposed method is the first known EKF-SLAM implementation capable of describing both straight and curve features in a parametric way. Appropriate observation equation that allows the exploitation of virtually all observations from a range sensor such as the ubiquitous laser range finder is developed. Efficient strategies for computing the relevant Jacobians, perform data association, initialization and expanding the map are presented. The effectiveness of the algorithms is demonstrated using experimental data.

Sehestedt, SA, Kodagoda, S, Alempijevic, A & Dissanayake, G 2007, 'Efficient Lane Detection and Tracking in Urban Environments', third European Conference on Mobile Robots, European Conference on Mobile Robots, ECMR, Germany, pp. 78-83.
View/Download from: UTS OPUS

Sehestedt, SA, Kodagoda, S, Alempijevic, A & Dissanayake, G 2007, 'Robust Lane Detection in Urban Environments', Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE, USA, pp. 123-128.
View/Download from: UTS OPUS or Publisher's site
View description>>

Most of the lane marking detection algorithms reported in the literature are suitable for highway scenarios. This paper presents a novel clustered particle filter based approach to lane detection, which is suitable for urban streets in normal traffic conditions. Furthermore, a quality measure for the detection is calculated as a measure of reliability. The core of this approach is the usage of weak models, i.e. the avoidance of strong assumptions about the road geometry. Experiments were carried out in Sydney urban areas with a vehicle mounted laser range scanner and a ccd camera. Through experimentations, we have shown that a clustered particle filter can be used to efficiently extract lane markings.

Skinner, B, Nguyen, HT & Liu, D 2007, 'Classification of EEG signals using a genetic-based machine learning classifier', Proceedings of the 29th International Conference of the IEEE Engineering in Medicine and Biology Society, IEEE Engineering in Medicine and Biology Society Annual Conference, IEEE, Lyon, France, pp. 3120-3123.
View/Download from: UTS OPUS or Publisher's site
View description>>

This paper investigates the efficacy of the geneticbased learning classifier system XCS, for the classification of noisy, artefact-inclusive human electroencephalogram (EEG) signals represented using large condition strings (108bits). EEG signals from three participants were recorded while they performed four mental tasks designed to elicit hemispheric responses. Autoregressive (AR) models and Fast Fourier Transform (FFT) methods were used to form feature vectors with which mental tasks can be discriminated. XCS achieved a maximum classification accuracy of 99.3% and a best average of 88.9%. The relative classification performance of XCS was then compared against four non-evolutionary classifier systems originating from different learning techniques. The experimental results will be used as part of our larger research effort investigating the feasibility of using EEG signals as an interface to allow paralysed persons to control a powered wheelchair or other devices.

Skinner, B, Nguyen, HT & Liu, D 2007, 'Distributed classifier migration in XCS for classification of electroencephalographic signals', Proceedings of the IEEE Congress on Evolutionary Computation, IEEE Congress on Evolutionary Computation, IEEE, Singapore, pp. 2829-2836.
View/Download from: UTS OPUS or Publisher's site
View description>>

This paper presents an investigation into combining migration strategies inspired by multi-deme parallel genetic algorithms with the XCS learning classifier system to provide parallel and distributed classifier migration. Migrations occur between distributed XCS classifier sub-populations using classifiers ranked according to numerosity, fitness or randomly selected. The influence of the degree-of-connectivity introduced by fully-connected, bi-directional ring and uni-directional ring topologies is examined. Results indicate that classifier migration is an effective method for improving classification accuracy, improving learning speed and reducing final classifier population size, in the single-step classification of noisy, artefact- inclusive human electroencephalographic signals. The experimental results will be used as part of our larger research effort investigating the feasibility of using EEG signals as an interface to allow paralysed persons to control a powered wheelchair or other devices.

Skinner, B, Nguyen, HT & Liu, D 2007, 'Hybrid optimisation method using PGA and SQP algorithm', Proceedings of the IEEE Symposium on Foundations of Computational Intelligence, Symposium on Foundations of Computational Intelligence, IEEE, Honolulu, Hawaii, USA, pp. 73-80.
View/Download from: UTS OPUS
View description>>

This paper investigates the hybridisation of two very different optimisation methods, namely the Parallel Genetic Algorithm (PGA) and Sequential Quadratic Programming (SQP) algorithm. The different characteristics of genetic-based and traditional quadratic programming-based methods are discussed and to what extent the hybrid method can benefit the solving of optimisation problems with nonlinear complex objective and constraint functions. Experiments show the hybrid method effectively combines the robust and global search property of Parallel Genetic Algorithms with the high convergence velocity of the Sequential Quadratic Programming Algorithm, thereby reducing computation time, maintaining robustness and increasing solution quality.

Su, S.W., Nguyen, J., Jarman, R., Huang, S., Chen, W., Celler, B.G., Bao, J., Lee, P. & Weng, K. 2007, 'A new decentralized fault tolerant control strategy and the fault accommodation of coupled drives', Proceedings of the 8th International Conference on Intelligent Technologies (InTech'07), International Conference on Intelligent Technologies, University of Technology, Sydney, Sydney, Australia, pp. 313-317.
View/Download from: UTS OPUS

Su, SW, Huang, S, Wang, L, Celler, BG, Savkin, AV, Guo, Y & Cheng, TM 2007, 'Nonparametric Hammerstein Model Based Model Predictive Control for Heart Rate Regulation', Proceedings of the 29th International Conference of the IEEE Engineering in Medicine and Biology Society, IEEE Engineering in Medicine and Biology Society Annual Conference, Medicine and Biology Society, Lyon, France, pp. 2984-2987.
View/Download from: UTS OPUS or Publisher's site
View description>>

This paper proposed a novel nonparametric model based model predictive control approach for the regulation of heart rate during treadmill exercise. As the model structure of human cardiovascular system is often hard to determine, nonparametric modelling is a more realistic manner to describe complex behaviours of cardiovascular system. This paper presents a new nonparametric Hammerstein model identification approach for heart rate response modelling. Based on the pseudo-random binary sequence experiment data, we decouple the identification of linear dynamic part and input nonlinearity of the Hammerstein system. Correlation analysis is applied to acquire step response of linear dynamic component. Support Vector Regression is adopted to obtain a nonparametric description of the inverse of input static nonlinearity that is utilized to form an approximate linear model of the Hammerstein system. Based on the established model, a model predictive controller under predefined speed and acceleration constraints is designed to achieve safer treadmill exercise. Simulation results show that the proposed control algorithm can achieve optimal heart rate tracking performance under predefined constraints.

Taha, T, Valls Miro, J & Dissanayake, G 2007, 'Wheelchair driver assistance and intention prediction using POMDPs', IEEE International Conference on Intelligent Networks, Sensor Networks and Information Processing (ISSNIP 2007), International Conference on Intelligent Sensors, Sensor Networks and Information Processing, IEEE Computer Society, Melbourne, Victoria, pp. 449-454.
View/Download from: UTS OPUS or Publisher's site
View description>>

Electric wheelchairs give otherwise immobile people the freedom of movement, they significantly increase independence and dramatically increase quality of life. However the physical control systems of such wheelchair can be prohibitive for some users; for example, people with severe tremors. Several assisted wheelchair platforms have been developed in the past to assist such users. Algorithms that assist specific behaviors such as door - passing, follow - corridor, or avoid - obstacles have been successful. Research has seen a move towards systems that predict the users intentions, based on the users input. These predictions have been typically limited to locations immediately surrounding the wheelchair. This paper presents a new assisted wheelchair driving system with large scale intelligent intention recognition based on POMDPs (partially observable Markov decision processes). The systems acts as an intelligent agent/decision-maker, it relies on minimal user input; to predict the users intention and then autonomously drives the user to his destination. The prediction is constantly being updated as new user input is received allowing for true user/system integration. This shifts the users focus from fine motor-skilled control to coarse control intended to convey intention.

Tan, K.C., Goh, C.K., Teoh, E.J. & Liu, D. 2007, 'A hybrid evolutionary approach for heterogeneous multiprocessor scheduling', Proceedings of the 8th International Conference on Intelligent Technologies (InTech), International Conference on Intelligent Technologies, University of Technology, Sdyney, Sydney, Australia, pp. 261-268.
View/Download from: UTS OPUS

Valls Miro, J, Taha, T, Wang, D, Dissanayake, G & Liu, D 2007, 'An efficient strategy for robot navigation in cluttered environments in the presence of dynamic obstacles', Proceedings of the 8th International Conference on Intelligent Technologies (InTech), International Conference on Intelligent Technologies, University of Technology, Sydney, Sydney, Australia, pp. 74-81.
View/Download from: UTS OPUS

Vidal Calleja, TA, Bryson, M, Sukkarieh, S, Sanfeliu, A & Andrade-cetto, J 2007, 'On, On The Observability Of Bearing-only Slam', PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10, IEEE International Conference on Robotics and Automation, IEEE, Rome, ITALY, pp. 4114-4119.
View/Download from: Publisher's site
View description>>

In this paper we present an observability analysis for a mobile robot performing SLAM with a single monocular camera. The aim is to get a better understanding of the well known intuitive behavior of these systems, such as the need for triangulation to fe

Vidal-Calleja, T, Sanfeliu, A & Juan, AC 2007, 'Guiding and localising in real-time a mobile robot with a monocular camera in non-flat terrains', IFAC Proceedings Volumes (IFAC-PapersOnline), pp. 560-565.
View description>>

In this paper we present a real-time active motion strategy for a mobile robot navigating in a non-flat terrain and its 3D constrained motion model. The aim is to control the robot with measurements from only one camera that autonomously builds a visual feature map while at the same time optimises its localisation within this map. The technique chooses the most appropriate commands maximising the expected information gain between prior states and measurements, while performing 6DOF bearing-only SLAM at real-time. The constrained 3D motion model presented here is used to infer the position of the vehicle in order to evaluate the mutual information for all possible actions at the same time. To validate the approach, not only simulations over uneven terrain have been performed, but also experimental results are shown for the technique being tested with a synchro-drive mobile robot platform with a wide-angle camera.

Wan, SH, Kodagoda, S & Sehestedt, SA 2007, 'Multiple Cue Based Vehicle Detection and Tracking for Road Safety', Proceedings of the 8th International Conference on Intelligent Technologies (InTech-07), International Conference on Intelligent Technologies, University of Technology, Sydney, Sydney, Australia, pp. 340-345.
View/Download from: UTS OPUS
View description>>

With the rise in accident related fatalities on roads, the researchers around the world are looking for solutions including integrating intelligence to vehicles. One cruicial aspects of it is the robust detection and tracking of other vehicles in the visinity. In this paper, we have proposed a probabilistic way of incorporation of several visual cues in vehicle detection and a particle filter based tracking strategy. Visual cues used are, lane markings, symmetry, entropy and shadows. Combination of visual cues provided us with robust results when compared with their individual counterparts. The definition of a region of interest lowers the computational requirements with improved robustness. Experimental results of the algorithm in Sydney urban areas are presented

Wang, D, Kwok, N, Liu, D, Lau, H & Dissanayake, G 2007, 'PSO-tuned F2 method for multi-robot navigation', 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE, San Diego, California, USA, pp. 3765-3770.
View/Download from: UTS OPUS or Publisher's site
View description>>

The F (Force Field) method is a novel approach for multi-robot motion planning and collision avoidance. The setting of parameters is however vital to its performance. This paper presents an approach using Particle Swarm Optimization (PSO) to properly determine the control parameters for the F2 method. The goal of the optimization is to minimize the resultant path lengths. The approach presented in this paper can be used as a tool to obtain optimal parameters for various tasks before their execution. Simulations are carried out in various environments to show the feasibility of this approac

Wang, D, Kwok, NM, Liu, DK, Lau, H, Dissanayake, G & IEEE 2007, 'PSO-Tuned F-2 method for multi-robot navigation', 2007 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-9, pp. 3771-3776.

Wang, JJ, Ding, W & Wang, J 2007, 'Improving adaptive kalman filter in GPS/SDINS integration with neural network', 20th International Technical Meeting of the Satellite Division of The Institute of Navigation 2007 ION GNSS 2007, pp. 571-578.
View description>>

Kalman filter (KF) can provide optimal solutions if the system dynamic and measurement models are correctly defined, and the noise statistics for the measurement and system are completely known. The conventional way of determining the covariance matrices of process noise and observation errors relies on analysis of empirical data from each sensor in a system, which is called KF tuning. In practice, however, the process noise and observation errors vary with time and environment, which causes uncertainty in the covariance matrices of process noise and observation errors and results in system performance degradation. Adaptive KF (AKF) has been intensively investigated, which can tune a filter continuously so as to eliminate empirical data analysis and aims to improve filtering performance. The covariance matching technique in AKF uses innovation-based estimation that attempts to make the filter residual covariances consistent with their theoretical covariances estimated with samples. This paper presents a neural network aided AKF based on covariance matching technique, for integrated GPS/INS system. Instead of using a limited window for estimation as conventional AKF, all the previous samples are counted in according to their character using neural network (NN). The covariance matching is conducted then its relation with the corresponding character is mapped with the NN. The adjustment of the AKF is based on both the NN training result and the updated covariance matching result. The purpose of doing so is to eliminate estimation noise, and to keep the selected samples ergodic. The objective of this research is to develop a system that is self-adaptive to the change of operation environment or hardware components, such as the type of INS and system configuration etc. with the help of AKF. The principle of this hybrid method and the NN design are presented. Field test data are processed to evaluate the performance of the proposed method. Different types of INS are te...

Wang, JJ, Wang, J, Sinclair, D & Watts, L 2007, 'Neural network aided Kalman Filtering for integrated GPS/INS geo-referencing platform', International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives.
View description>>

© 2007 International Society for Photogrammetry and Remote Sensing. All rights reserved. Kalman filtering theory plays an important role in integrated GPS/INS georeference system design. A Kalman filter (KF) uses measurement updates to correct system states error and to limit the errors in navigation solutions. However, only when the system dynamic and measurement models are correctly defined, and the noise statistics for the process are completely known, a KF can optimally estimate a system's states. Without measurement updates, a Kalman filter's prediction diverges; therefore the performance of an integrated GPS/INS georeference system may degrade rapidly when GPS signals are unavailable. It is a challenge to deal with this problem in real time though it can be handled in post processing by smoothing methods. This paper presents a neural network (NN) aided Kalman filtering method to improve navigation solutions of integrated GPS/INS georeference system. It is known that the errors inherent to strapdown inertial sensors are affected by the platform manoeuvre and environment conditions etc., which are hard to be modelled precisely. On the other hand, NNs have the capability to map inputoutput relationships of a system without apriori knowledge about them. A properly designed NN is able to learn and extract complex relationships given enough training. Furthermore, it is able to adapt to the change of sensors and dynamic platforms. In the proposed loosely coupled GPS/INS georeference system, an extended KF (EKF) estimates the INS measurement errors, plus position, velocity and attitude errors, and provides precise navigation solutions while GPS signals are available. At the same time, a multi-layer NN is trained to map the vehicle manoeuvre with INS prediction errors during each GPS epoch, which is the input of the EKF. During GPS signal blockages, the NN can be used to predict the INS errors for EKF measurement updates, and in this way to improve navigation soluti...

Wang, Z, Huang, S & Dissanayake, G 2005, 'DSLAM: Decoupled Localization and Mapping for Autonomous Robots', Robotics Research: Springer tracts in Advanced Robotics Vol 28 - 2005 International Symposium of Robotics Research Proceedings, International Symposium on Robotics Research, Springer, San Francisco, USA, pp. 203-213.
View/Download from: UTS OPUS or Publisher's site
View description>>

The main contribution of this paper is the reformulation of the simultaneous localization and mapping (SLAM) problem for mobile robots such that the mapping and localization can be treated as two concurrent yet separated processes: D-SLAM (decoupled SLAM). It is shown that SLAM can be decoupled into solving a non-linear static estimation problem for mapping and a low-dimensional dynamic estimation problem for localization. The mapping problem can be solved using an Extended Information Filter where the information matrix is shown to be exactly sparse. A significant saving in the computational effort can be achieved for large scale problems by exploiting the special properties of sparse matrices. An important feature of D-SLAM is that the correlation among landmarks are still kept and it is demonstrated that the uncertainty of the map landmarks monotonically decrease. The algorithm is illustrated through computer simulations and experiments.

Wang, Z, Huang, S & Dissanayake, G 2007, 'Multi-robot simultaneous localization and mapping using D-SLAM framework', The Third International Conference on Intelligent Sensors, Sensor Networks and Information Processing, International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ARC Research Network on Sensor Networks, Melbourne, pp. 317-322.
View/Download from: UTS OPUS or Publisher's site
View description>>

This paper presents an algorithm for the multi-robot simultaneous localization and mapping (SLAM) problem with the robot initial locations completely unknown. Each robot builds its own local map using the traditional extended Kalman filter (EKF) SLAM algorithm. We provide a new method to fuse the local maps into a jointly maintained global map by first transforming the local map state estimate into relative location information and then conducting the fusion using the decoupled SLAM (D-SLAM) framework (Wang et al., 2007). An efficient algorithm to find the map overlap and corresponding beacons across the maps is developed from a point feature based medical image registration method and the joint compatibility test. By adding the robot initial pose of each local map into the global map state, the algorithm shows valuable properties. Simulation results are provided to illustrate the effectiveness of the algorithm.

Zhou, W, Valls Miro, J & Dissanayake, G 2007, 'Information efficient 3D visual SLAM in unstructured domains', IEEE International Conference on Intelligent Networks, Sensor Networks and Information Processing (ISSNIP 2007), International Conference on Intelligent Sensors, Sensor Networks and Information Processing, IEEE, Melbourne, Victoria, pp. 323-328.
View/Download from: UTS OPUS or Publisher's site
View description>>

This paper presents a strategy for increasing the efficiency of simultaneous localisation and mapping (SLAM) in unknown and unstructured environments using a vision-based sensory package. Traditional feature-based SLAM, using either the extended Kalman filter (EKF) or its dual, the extended information filter (EIF), leads to heavy computational costs while the environment expands and the number of features increases. In this paper we propose an algorithm to reduce computational cost for real-time systems by giving robots the 'intelligence' to select, out of the steadily collected data, the maximally informative observations to be used in the estimation process. We show that, although the actual evaluation of information gain for each frame introduces an additional computational cost, the overall efficiency is significantly increased by keeping the matrix compact. The noticeable advantage of this strategy is that the continuously gathered data is not heuristically segmented prior to be input to the filter. Quite the opposite, the scheme lends itself to be statistically optimal.

Upcroft, B, Moser, M, Makarenko, A, Johnson, D, Donikian, A, Alempijevic, A, Fitch, R, Uther, W, Grøtli, EI, Biermeyer, J & others 2007, Darpa urban challenge technical paper: Sydney-Berkeley driving team.