Timothy Black

Path planning for sensor data collecting mobile robot

A mobile robot employed for data collection is faced with the problem of travelling from an initial location to a final location while maintaining as close a distance as possible to all the sensors at a given time in the journey. Here we employ optimal control ideas in forming the necessary control commands for such a robot resulting not only the necessary acceleration commands for the underlying robot, but also the resulting trajectory. This approach can also be easily extended for the case of producing the optimal trajectory for an ariel vehicle used for data collection from indiscriminately scattered ad-hoc sensors located on the ground. We demonstrate the implementation of our algorithm using a Pioneer 3-AT robot.

A method for stereo-vision-based tracking for robotic applications

Vision based tracking of an object using the ideas of perspective projection inherently consists of nonlinearly modelled measurements although the underlying dynamic system that encompasses the object and the vision sensors can be linear. Based on a necessary stereo vision setting, we introduce an appropriate measurement conversion techniques which subsequently facilitate using a linear filter. Linear filter together with the aforementioned measurement conversion approach conforms a robust linear filter that is based on the set values state estimation ideas; a particularly rich area in the robust control literature. We provide a rigorously theoretical analysis to ensure bounded state estimation errors formulated in terms of an ellipsoidal set in which the actual state is guaranteed to be included to an arbitrary high probability. Using computer simulations as well as a practical implementation consisting of a robotic manipulator, we demonstrate our linear robust filter significantly outperforms the traditionally used extended Kalman filter under this stereo vision scenario.

Using Autonomous Mobile Agents for Efficient Data Collection in Sensor Networks

Sensor networks are emerging as the new frontier in sensing technology, however there are still issues that need to be addressed. Two such issues are data collection and energy conservation. We consider a mobile robot, or a mobile agent, traveling the network collecting information from the sensors themselves before their onboard memory storage buffers are full. A novel algorithm is presented that is an adaptation of a local search algorithm for a special case of the Asymmetric Traveling Salesman Problem with Time-windows (ATSPTW) for solving the dynamic scheduling problem of what nodes are to be visited so that the information collected is not lost. Our algorithms are given and compared to other work.

An adjustable force field for multiple robot mission and path planning

Mission and path planning for multiple robots in dynamic environments is required when multiple mobile robots or unmanned vehicles are used for geographically distributed tasks. Assigning tasks and paths for robots for cooperatively accomplishing a mission of reaching to number of target points are addressed in this paper. The methodology that is proposed is based on using an adjustable force field which is suitable for dynamic environment. From the force field analysis, the decisions to assign tasks for each robot are then made. The force field is also used to plan a collision free path for each robot. Adjustable weights for the force field model are proposed to satisfy the constraints of the motion. In this research, the constraints are the cooperation of the robots, the precedence between the targets and between robots, and the discrimination between different obstacles. Two simulations for mission and path planning in 2D and 3D dynamic spaces with multiple robots are presented based on the proposed adjustable force filed. The result of the mission and path planning for three robots cooperatively doing eight target points are shown.

Position estimation and tracking of an autonomous mobile sensor using received signal strength

In this paper, an algorithm for approximating the path of a moving autonomous mobile sensor with an unknown position location using Received Signal Strength (RSS) measurements is proposed. Using a Least Squares (LS) estimation method as an input, a Maximum-Likelihood (ML) approach is used to determine the location of the unknown mobile sensor. For the mobile sensor case, as the sensor changes position the characteristics of the RSS measurements also change; therefore the proposed method adapts the RSS measurement model by dynamically changing the pass loss value alpha to aid in position estimation. Secondly, a Recursive Least-Squares (RLS) algorithm is used to estimate the path of a moving mobile sensor using the Maximum-Likelihood position estimation as an input. The performance of the proposed algorithm is evaluated via simulation and it is shown that this method can accurately determine the position of the mobile sensor, and can efficiently track the position of the mobile sensor during motion.

Terminal approach navigation for autonomous robots in a sensory network

In this paper we present a technique based on precision guidance approach for the sensor delivery and reception problem between two mobile robots. A slave robot is employed to collect sensors and slack them on a tray carried by the mobile master robot. We define the terminal attitude of the slave robot with respect to the master and present a LQR control approach to solving the problem of achieving a desired terminal approach angle necessary for the appropriate sensor delivery. The approach criteria is defined in terms of both minimizing the miss distance and controlling the slave robots body attitude with respect to the master robot at the terminal point.

A method for stereo-vision based tracking for robotic applications

Vision based tracking of an object using the ideas of perspective projection inherently consists of nonlinearly modelled measurements although the underlying dynamic system that encompasses the object and the vision sensors can be linear. Based on a necessary stereo vision setting, we introduce an appropriate measurement conversion techniques which subsequently facilitate using a linear filter. Linear filter together with the aforementioned measurement conversion approach conforms a robust linear filter that is based on the set values state estimation ideas; a particularly rich area in the robust control literature. We provide a rigorously theoretical analysis to ensure bounded state estimation errors formulated in terms of an ellipsoidal set in which the actual state is guaranteed to be included to an arbitrary high probability. Using computer simulations as well as a practical implementation consisting of a robotic manipulator, we demonstrate our linear robust filter significantly outperforms the traditionally used extended Kalman filter under this stereo vision scenario.