Abstract

This paper presents a novel approach for algorithmic singularity avoidance for reactionless visual servoing of a satellite mounted space robot. Task priority approach is used to perform visual servoing while reactionless manipulation of the space robot. Algorithmic singularity is prominent in such cases of prioritizing two tasks. The algorithmic singularity is different from the kinematic and dynamic singularities as the former is an artefact of the tasks at hand, and difficult to predict. In this paper, we present a geometric interpretation of its occurrence, and propose a method to avoid it. The method involves path planning in image space, and generates a sequence of images that guides the robot towards goal avoiding algorithmic singularity. The method is illustrated through numerical studies on a 6-DOF planar dual-arm robot mounted on a service satellite.

Abstract

In an object search scenario with several small objects spread over a large indoor environment, the robot cannot infer about all of them at once. Pruning the search space is highly desirable in such a case. It has to actively select a course of actions to closely examine a selected set of objects. Here, we model the inferences about far away objects and their viewpoint priors into a decision analytic abstraction to prioritize the waypoints. By selecting objects of interest, a potential field is built over the environment by using Composite Viewpoint Object Potential (CVOP) maps. A CVOP is built using VOP, a framework to identify discriminative viewpoints to recognize small objects having distinctive features only in specific views. Also, a CVOP helps to clearly disambiguate objects which look similar from far away. We formulate a Decision Analysis Graph (DAG) over the above information, to assist the robot in actively navigating and maximize the reward earned. This optimal strategy increases search reliability, even in the presence of similar looking small objects which induce confusion into the agent and simultaneously reduces both time taken and distance travelled. To the best of our knowledge, there is no current unified formulation which addresses indoor object search scenarios in this manner. We evaluate our system over ROS using a TurtleBot mounted with a Kinect.

Abstract

Complex tasks are often handled through software implementation in combination with high performance processors. Taking advantage of hardware parallelism, FPGA is breaking the paradigm by accomplishing more per clock cycle with closely matched application requirements. With the aim to minimise computation delay with increase in map's size and geometric constraints, we present the FPGA based combinatorial architecture that allows multiple RRTs to work together to achieve accelerated, uniform exploration of the map. We also analyse our architecture against hardware implementation of other scalable RRT methods for motion planning. We observe notable furtherance of acceleration capabilities with the proposed architecture delivering a minimum 3X gain over the other implementations while maintaining uniformity in exploration

Abstract

The challenges in generating minimum time trajectory and control for generic quadrocopter flying through sophisticated and unknown environment are explored in this paper. The proposed method uses convex programming technique to optimize polynomial splines, which are numerically stable for high-order including large number of segments and easily formulated for efficient computation. Moreover, exploiting the differential flatness of system, these polynomial trajectories encode the dynamics and constraints of the vehicle and decouple them from trajectory planning. The framework is fast enough to be performed in real time and results in solution which is close to time optimal. As control inputs are computed from the generated trajectory in each update, they are applicable to achieve closed-loop control similar to model predictive controller.

Abstract

For autonomous navigation in urban environments, the ability to detect road intersections in advance is crucial, especially in the absence of auxiliary geographic information. In this paper we investigate a 3D Point Cloud based solution for intersection recognition and road segment classification. We set up the intersection recognition problem as one of decoding a linear-chain Conditional Random Field (CRF). This allows us to encode temporal consistency relations between adjacent scans in our process, leading to a less error prone recognition algorithm. We quantify this claim experimentally. We first build a grid map of the point cloud, segmenting the region surrounding the robot into navigable and non-navigable regions. Then, based on our proposed beam model, we extract a descriptor of the scene. This we do as each scan is received from the robot. Based on the descriptor we build a linear chain-CRF. By decoding the CRF-chain we are able to recognize the type of road segment taken into consideration. With the proposed method, we are able to recognize Xjunctions, T-shaped intersections and standard non-branching road segments. We compare the CRF-based approach with a standard SVM based one and show performance gain due to the CRF formulation.

Abstract

While the literature has been fairly dense in the areas of scene understanding and semantic labeling there have been few works that make use of motion cues to embellish semantic performance and vice versa. In this paper, we address the problem of semantic motion segmentation, and show how semantic and motion priors augments performance. We propose an algorithm that jointly infers the semantic class and motion labels of an object. Integrating semantic, geometric and optical flow based constraints into a dense CRF-model we infer both the object class as well as motion class, for each pixel. We found improvement in performance using a fully connected CRF as compared to a standard clique-based CRFs. For inference, we use a Mean Field approximation based algorithm. Our method outperforms recently proposed motion detection algorithms and also improves the semantic labeling compared to the state-of-the-art Automatic Labeling Environment algorithm on the challenging KITTI dataset especially for object classes such as pedestrians and cars that are critical to an outdoor robotic navigation scenario.

Abstract

Detecting multiple planes in images is a challenging problem, but one with many applications. Recent work such as J-Linkage and Ordered Residual Kernels have focussed on developing a domain independent approach to detect multiple structures. These multiple structure detection methods are then used for estimating multiple homographies given feature matches between two images. Features participating in the multiple homographies detected, provide us the multiple scene planes. We show that these methods provide locally optimal results and fail to merge detected planar patches to the true scene planes. These methods use only residues obtained on applying homography of one plane to another as cue for merging. In this paper, we develop additional cues such as local consistency of planes, local normals, texture etc. to perform better classification and merging. We formulate the classification as an MRF problem and use TRWS message passing algorithm to solve non metric energy terms and complex sparse graph structure. We show results on Michigan Indoor Corridor Dataset and our challenging dataset, common in robotics navigation scenarios. Experiments on the datasets demonstrate the accuracy of our plane detection relative to ground truth, with detailed comparisons to prior art.

Abstract

Frontier detection is a critical component in indoor mobile robot exploration, wherein the robot decides the next best location to move in order to continue with its mapping process. All frontier detection algorithms to the best of our knowledge require 3D locations of occupied regions as its input. In a monocular setting this entails a backend VSLAM algorithm that reconstructs the scene as the robot moves. Most monocular SLAM algorithms however provide sparse scene reconstruction from which frontiers cannot be reliably detected and estimated. In this effort we provide an alternate method of detecting frontiers during the course of robot motion that circumvents the requirement of dense mapping. Based on the observation that frontiers typically occur around vertical edges of walls, doors or tables we propose a novel linear chain CRF formulation that is able to detect the presence or absence of such frontier regions around such vertical edges. We used cues like increase in number of ground plane pixels and change in the spreading of optical flow vector, around those vertical edges. We also demonstrate that this method gives us more relevant frontiers as compared to methods based on reconstructing the scene through state-of-the art such SLAM algorithms such as PTAM. Finally, we present results in indoor scenes wherein frontiers are reliably detected around wall edges leading to new corridors, door edges leading to new rooms or corridors and table edges that opens up to a new space in rooms.

Abstract

In indoor environments, there would be several small objects lying around on the floor. In this work, we develop an efficient strategy to search for a set of queried objects amongst a large number of small objects lying around. Small objects of the order of 1cm – 5cm, appear very small, making it difficult for the present algorithms to recognize them from far away. A human like strategy in such cases is to infer each object's similarity to the queried objects, from far away. Subsequently, the objects of interest are approached and analyzed from a closer proximity through an optimal plan. We develop an optimal plan for the robot, to strategically visit a selected few among all the objects. From far away, we assign Existential Probabilities to the objects, indicating their similarity to queried objects. A Bayes' Net is constructed over the probabilities, to overlay and orient a Viewpoint Object Potential(VOP) map over potential search objects. VOP quantifies the probability of accurately recognizing an object through its RGB-D Point Cloud at various viewpoints. The belief from the Bayes' Net and the discriminative viewpoints from the VOP are utilized to formulate a Decision Tree which helps in building an optimal control plan. Hence, the robot reaches strategic viewpoints around potential objects, to recognize them through their RGB-D point clouds. The framework is experimentally evaluated using Kinect mounted on a Turtlebot using ROS platform.

Abstract

The current paper proposes a trajectory optimization approach for navigating a non-holonomic wheeled mobile robot in dynamic environments. The dynamic obstacle's motion is not known and hence is represented by a band of predicted trajectories. The trajectory optimization can account for large number of predicted obstacle trajectories and seeks to avoid each predicted trajectory of every obstacle in the sensing range of the robot. The two primary contributions of the proposed trajectory optimization are (1): A computationally efficient method for computing the intersection space of collision avoidance constraints of large number of predicted obstacle trajectories. (2): A optimization framework to connect the current state to the solution space in time optimal fashion. The intersection/solution space computation is build on our earlier proposed concept of time scaled collision cone, which can be solved in closed form to obtain a set of formulae. These formulae describe how much and in what manner the temporal specification of a trajectory needs to be changed to avoid a given set of dynamic obstacles. This allows us to quickly evaluate solution space of time scaled collision cone over various candidate trajectories, thus reducing the problem of computing the intersection space to that of generating multiple homotopic trajectories. The optimization framework used to connect the current state to the solution space in time optimal fashion is based on the concept of non-linear time scaling, which induces a difference of convex form structure. Thus, on the theoretical side, we show that the various components of the proposed framework are computationally simple and involves solving sets of linear equations and using state of the art convex programming techniques. On the practical side we show that the proposed planner performs better than sampling based planners which treat dynamic obstacles as static over a short duration of time.