{"title":"Searching for objects: Combining multiple cues to object locations using a maximum entropy model","authors":"D. Joho, Wolfram Burgard","doi":"10.1109/ROBOT.2010.5509285","DOIUrl":"https://doi.org/10.1109/ROBOT.2010.5509285","url":null,"abstract":"In this paper, we consider the problem of how background knowledge about usual object arrangements can be utilized by a mobile robot to more efficiently find an object in an unknown environment. We decompose the action selection problem during the search into two parts. First, we compute a belief over the location of the object and subsequently use the belief to select the next target location the robot should visit. For the inference part, we utilize a maximum entropy model which models the conditional distribution over possible locations of the target object given the observations made so far. The model is based on co-occurrences of objects and object attributes in different spatial contexts. The parameters are learned by maximizing the data likelihood using gradient ascent. We evaluate our approach by simulated search runs based on data obtained from different real-world environments. Our results show a significant improvement over a standard search technique which does not employ domain-specific background knowledge.","PeriodicalId":289706,"journal":{"name":"2010 IEEE International Conference on Robotics and Automation","volume":"620 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131558072","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"MAV navigation through indoor corridors using optical flow","authors":"S. Zingg, D. Scaramuzza, S. Weiss, R. Siegwart","doi":"10.1109/ROBOT.2010.5509777","DOIUrl":"https://doi.org/10.1109/ROBOT.2010.5509777","url":null,"abstract":"Safe navigation through corridors plays a major role in the autonomous use of Micro Aerial Vehicles (MAVs) in indoor environments. In this paper, we present an approach for wall collision avoidance using a depth map based on optical flow from on board camera images. An omnidirectional fisheye camera is used as a primary sensor, while IMU data is needed for compensating rotational effects of the optical flow. The here presented approach is designed for safely maneuvering a helicopter through an indoor corridor. Results based on real images taken in a corridor with textured walls are shown at the end of this paper.","PeriodicalId":289706,"journal":{"name":"2010 IEEE International Conference on Robotics and Automation","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131803686","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Visual servoing from three points using a spherical projection model","authors":"R. T. Fomena, Omar Tahri, F. Chaumette","doi":"10.1109/ROBOT.2010.5509613","DOIUrl":"https://doi.org/10.1109/ROBOT.2010.5509613","url":null,"abstract":"This paper deals with visual servoing from three points. Using the geometric properties of the spherical projection of points, a new decoupled set of six visual features is proposed. The main originality lies in the use of the distances between spherical projection of points to define three features that are invariant to camera rotations. The three other features present a linear link with respect to camera rotations. In comparison with the classical perspective coordinates of points, the new decoupled set does not present more singularities. In addition, using the new set in its non-singular domain, a classical control law is proven to be ideal for rotational motions. These theoretical results as well as the robustness to errors of the new decoupled control scheme are illustrated through simulation results.","PeriodicalId":289706,"journal":{"name":"2010 IEEE International Conference on Robotics and Automation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131065583","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
G. Ince, K. Nakadai, Tobias Rodemann, Yuji Hasegawa, H. Tsujino, J. Imura
{"title":"A hybrid framework for ego noise cancellation of a robot","authors":"G. Ince, K. Nakadai, Tobias Rodemann, Yuji Hasegawa, H. Tsujino, J. Imura","doi":"10.1109/ROBOT.2010.5509564","DOIUrl":"https://doi.org/10.1109/ROBOT.2010.5509564","url":null,"abstract":"Noise generated due to the motion of a robot is not desired, because it deteriorates the quality and intelligibility of the sounds recorded by robot-embedded microphones. It must be reduced or cancelled to achieve automatic speech recognition with a high performance. In this work, we divide ego-motion noise problem into three subdomains of arm, leg and head motion noise, depending on their complexity and intensity levels. We investigate methods that make use of single-channel and multi-channel processing in order to suppress ego noise separately. For this purpose, a framework consisting of a microphone-array-based geometric source separation, a consequent post filtering process and a parallel module for template subtraction is used. Furthermore, a control mechanism is proposed, which is based on signal-to-noise ratio and instantaneously detected motions, to switch to the most suitable method to deal with the current type of noise. We evaluate the proposed techniques on a humanoid robot using automatic speech recognition (ASR). The preliminary results of isolated word recognition show the effectiveness of our methods by increasing the word correct rates up to 50% compared to the single channel recognition in arm and leg motion noises and up to 25% in very strong head motion noises.","PeriodicalId":289706,"journal":{"name":"2010 IEEE International Conference on Robotics and Automation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131144531","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An insect-based method for learning landmark reliability using expectation reinforcement in dynamic environments","authors":"Z. Mathews, P. Verschure, S. Badia","doi":"10.1109/ROBOT.2010.5509935","DOIUrl":"https://doi.org/10.1109/ROBOT.2010.5509935","url":null,"abstract":"Navigation in unknown dynamic environments still remains a major challenge in robotics. Whereas insects like the desert ant with very limited computing and memory capacities solve this task with great efficiency. Thus, the understanding of the underlying neural mechanisms of insect navigation can inform us on how to build simpler yet robust autonomous robots. Based on recent developments in insect neuroethology and cognitive psychology, we propose a method for landmark navigation in dynamic environments. Our method enables the navigator to learn the reliability of landmarks using an expectation reinforcement method. For that end, we implemented a real-time neuronal model based on the Distributed Adaptive Control framework. The results demonstrate that our model is capable of learning the stability of landmarks by reinforcing its expectations. Also, the proposed mechanism allows the navigator to optimally restore its confidence when its expectations are violated. We also perform navigational experiments with real ants to compare with the results of our model. The behavior of the proposed autonomous navigator closely resembles real ant navigational behavior. Moreover, our model explains navigation in dynamic environments as a memory consolidation process, harnessing expectations and their violations.","PeriodicalId":289706,"journal":{"name":"2010 IEEE International Conference on Robotics and Automation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131183113","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"HRP-2 plays the yoyo: From human to humanoid yoyo playing using optimal control","authors":"K. Mombaur, M. Sreenivasa","doi":"10.1109/ROBOT.2010.5509780","DOIUrl":"https://doi.org/10.1109/ROBOT.2010.5509780","url":null,"abstract":"Yoyo playing may seem easy for a human, but it is a challenging problem for a humanoid robot. This paper presents an approach to generate yoyo motions for the humanoid robot, HRP-2, based on motion recorded from human yoyo playing, dynamical models and numerical optimal control techniques. We recorded vertical yoyo playing of 4 subjects measuring yoyo height and rotation angle as well as the corresponding hand motions. A detailed multi-phase yoyo model with impact collisions and control patterns of human yoyo playing were identified from these measurements. Based on this knowledge, reliable yoyo motions within the feasibility ranges of HRP-2 were generated using optimal control. The resulting motions have been implemented on the robot using open-loop and event-based quasi open-loop control strategies.","PeriodicalId":289706,"journal":{"name":"2010 IEEE International Conference on Robotics and Automation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131237294","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Bifurcations of optimal solutions for coordinated robotic systems: Numerical and homotopy methods","authors":"B. Deng, Andres K. Valenzuela, B. Goodwine","doi":"10.1109/ROBOT.2010.5509735","DOIUrl":"https://doi.org/10.1109/ROBOT.2010.5509735","url":null,"abstract":"This paper presents the relatively rich and interesting bifurcation structure that is present in the nature of optimal solutions to a multi-robot formation control problem. The problem considered is a two point nonlinear boundary-value problem that can only be solved numerically. Since common numerical solution techniques such as the shooting method are local in nature and hence are difficult to use to find multiple solutions, an alternative formulation of the problem is presented that can be solved through homotopy methods for polynomial systems. These methods are guaranteed to find all solutions within the resolution of the system description's discretization. Specifically, this paper studies a group of unicycle-like autonomous mobile robots operating in a 2-dimensional obstacle-free environment. Each robot has a predefined initial state and final state and the problem is to find the optimal path between two states for every robot. The path is optimized with respect to the control effort and the deviation from a desired formation. The bifurcation parameter is the relative weight given to penalizing the deviation from the desired formation versus control effort. It is shown that as this number varies, bifurcations of solutions are obtained. Considering the common use of optimization methods in robotic navigation and coordination problems, understanding the existence and structure of bifurcating and multiple solutions is of great importance in robotics.","PeriodicalId":289706,"journal":{"name":"2010 IEEE International Conference on Robotics and Automation","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130689281","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A discrete-time filter for the on-line generation of trajectories with bounded velocity, acceleration, and jerk","authors":"O. Gerelli, C. Bianco","doi":"10.1109/ROBOT.2010.5509712","DOIUrl":"https://doi.org/10.1109/ROBOT.2010.5509712","url":null,"abstract":"The performances of controlled systems can be improved by driving them with smooth reference signals. In case of rough signals, smoothness can be achieved with the help of appropriate dynamic filters. To this purpose a novel discrete-time filter is proposed in the paper. It has been appositely designed for real-time motion applications like those that can be encountered in robotic or mechatronic contexts. The filter generates output signals which are continuous together with their first and second time derivatives. Simultaneously, the first, the second, and the third time derivatives are bounded within freely assignable limits. If such limits are changed on-the-fly, the filter hangs the new bounds in minimum-time. An example case shows the filter while tracking steps, ramps and parabolas by means of bounded-dynamic transients.","PeriodicalId":289706,"journal":{"name":"2010 IEEE International Conference on Robotics and Automation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130841468","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Golem Krang: Dynamically stable humanoid robot for mobile manipulation","authors":"Mike Stilman, Jon Olson, William Gloss","doi":"10.1109/ROBOT.2010.5509593","DOIUrl":"https://doi.org/10.1109/ROBOT.2010.5509593","url":null,"abstract":"What would humans be like if nature had invented the wheel? Golem Krang is a novel humanoid torso designed at Georgia Tech. The robot dynamically transforms from a.5 m static to a 1.5 m dynamic configuration. Our robot development has led to two advances in the design of platforms for mobility and manipulation: (1) A 2-DOF robot base that autonomously stands from horizontal rest; (2) A 4-DOF humanoid torso that adds a waist roll joint to replicate human torso folding and a yaw joint for spine rotation. The mobile torso also achieves autonomous standing in a constrained space while lifting a 40 kg payload. Golem validates our assertions by consistently achieving static-dynamic transformations. This paper describes the design of our mobile torso. It considers a number of factors including its suitability for human environments, mechanical simplicity and the ability to store potential and kinetic energy for handling heavy human and even super-human tasks.","PeriodicalId":289706,"journal":{"name":"2010 IEEE International Conference on Robotics and Automation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130990282","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Establishing the NP-hardness of maximally permissive RAS-based approaches to multi-vehicle system safety","authors":"E. Roszkowska, S. Reveliotis","doi":"10.1109/ROBOT.2010.5509746","DOIUrl":"https://doi.org/10.1109/ROBOT.2010.5509746","url":null,"abstract":"The safety problem in multi-vehicle systems seeks to establish collision-free and live vehicle motion, and it is a prominent problem for many configurations of these environments. Past work studying this problem in the context of free-range vehicular systems through abstractions based on Resource Allocation System (RAS) theory, has implicitly assumed that its resolution through maximally permissive supervision is NP-hard, and therefore, it has typically pursued suboptimal (i.e., more restrictive) solutions. The work presented in this paper offers formal proof to this implicit assumption, closing the apparent gap in the existing literature.","PeriodicalId":289706,"journal":{"name":"2010 IEEE International Conference on Robotics and Automation","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133435079","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}