Reactive Local Navigation
|
|
- Deborah Hodge
- 6 years ago
- Views:
Transcription
1 Reactive Local Navigation Daniel Castro*, Urano Nunes, António Ruano* Institute of Systems and Rootics ISR *University of Algarve, University of Coimra PORTUGAL Astract In this paper a reactive local navigation system is presented, for an autonomous non-holonomic moile root navigating in dynamic environments. The reactive navigation system integrates an ostacle detection method [4] and a new reactive collision avoidance method. The sensory perception is ased in a laser range finder (LRF) system. Simulation results are presented to verify the effectiveness of the proposed local navigation system in unknown environments with multiple moving ojects. The comparison of results are shown, etween two different approaches, a Velocity Ostacle (VO) approach and our own, ased in the Dynamic Window (DW) concept. I. INTRODUCTION A typical application for a moile root is to assist human eings in indoor environments, like offices. These roots should e ale to react appropriately to unforeseen changes in the environment or to unpredictale ojects locking their trajectories. Local navigation techniques are the ones responsile to achieve these reactive issues. These techniques are sensory-ased approaches, using only local sensory information, or an additional small fraction of the world model. Although a considerale amount of work on ostacle avoidance and local navigation for moile roots exist, many approaches do not consider the dynamic activity of moving ostacles and determine their motion commands without a consistent representation of the surrounding free space. This paper is organised as follows. In Section II, a rief description of related work is introduced. In Section III, the dynamic window approach is riefly presented. Section IV, summarises the VO approach. Section V presents the laser range finder (LRF) ased ostacle detection system. Section VI introduces the new reactive local navigation method. In Section VII, simulation results are shown with discussion. Finally, concluding remarks are given in Section VIII. II. RELATED WORK Some of the most popular reactive collision avoidance methods are ased on artificial potential fields [13], where the roots steering direction is determined assuming that ostacles assert repulsive forces on the root and the goal asserts attractive forces. These methods are extremely fast and they typically consider only a small suset of ostacles near the root. An extended version of this approach was introduced in [12]. In the vector field histogram approach [2] an occupancy grid representation is used to model the roots environment. The motion direction and velocity of the root are computed from the transformation of the occupancy information into a histogram description. All these methods calculate the desired motion direction and steering commands in two different steps, which is not acceptale in a dynamic point of view. The curvature-velocity method [15] and the dynamic window approach [9] are ased on the steer angle field approach [7]. It is assumed that the root moves in circular paths, and the search of motion commands is performed directly in the space of translational and rotational velocities. In oth approaches the roots kinematics and dynamic constraints are considered y constraining the search space to a set of admissile velocities. In spite of their very good results for ostacle avoidance at high velocities (60 cm/s ~ 95 cm/s) the local minima prolem persists. The dynamic window approach was extended to use a map in conjunction with sensory information [10] to generate collision free motions. A ayesian approach to ostacle avoidance was linked with gloal path planning [11]. These approaches require a previous knowledge of the environment for the execution of the motion command. New approaches comine a model stage with a planning stage [3, 1]. These approaches allow roust execution of high-velocity, go-to-goal, local minima free, comining a wave-propagation technique [14] starting at the goal position with the DW approach. Introducing ostacle motion estimation and prediction, a different framework called the Velocity Ostacle (VO) approach was proposed in [8], which determines potential collisions and computes collision-free paths for roots moving in dynamic environments. III. DYNAMIC WINDOW APPROACH The dynamic window (DW) approach [9] is a sensor-ased ostacle avoidance technique that takes into account the kinematics and dynamic constraints of differential and synchro--drive roots. Kinematic constraints are taken into account y directly searching the velocity space Vs of the root. This space is defined y the set of tuples (v,ω) of longitudinal velocities v and rotational velocities that are achievale y the root. Among all velocity tuples the ones that are selected are those that allow the root to stop efore it reaches a ostacle, given the current position, current velocity and the acceleration capailities of the root. These velocities are called admissile velocities. The set Va of admissile velocities is defined as Va = {( v, ω ), v 2 dist ( v, ω ) v ω 2 dist ( v, ω ) ω } (1) The function dist ( v, ω ) represents the distance to the closest
2 ostacle on the curvature defined y the velocity (v, ), measured y r. γ, where r = v ω is the radius of the circular trajectory and γ the angle etween the intersection with the ostacle and root position. The accelerations for reakage are v& and ω&. Introducing a rectangular dynamic window, we could reduce the search space to all velocities that can e reached within the next time interval, according to the dynamic limitations of the root, given its current velocity and its acceleration capailities. The dynamic window Vd is defined as, {( v, ω ), v [ v&. h, + vh &. ] ω [ ω & ω. h, ω + & ω h] } Vd = v c v c c c. (2) where h is the time interval during which accelerations v& and ω& will e applied and (, ) v ω is the current velocity. c c To determine the next motion command all admissile velocities within the dynamic window are considered, forming the resulting search space Vr defined as Vr= Vs Va Vd. Among those a velocity is chosen that maximise a certain ojective function (linear comination of three functions) where the alignment of the root to a goal position, the distance to the closest ostacles and its velocity could e considered, as in the following expression: (, ω ) ( α (, ω ) β (, ω ) δ (, ω )) G v = Max head v + dist v + vel v (3) The function ( v, ω) = 1 θ π head, where is the angle etween the direction of motion and the goal heading, is maximal to trajectories that are directed towards the goal position. For a realistic measure of the target heading we have to consider the dynamics of the rotation, therefore is computed at the predicted position that the root will reach when exerting maximal deceleration after the next interval. vel v, ω is used to evaluate the progress of the The function ( ) root on its trajectory. The three components of the ojective function are normalized to the interval [0,1]. Parameters α, β and δ are used to weight the different components. Their values are crucial to the performance of the method and root ehaviour. Using this approach, roust ostacle avoidance ehaviors have een demonstrated at high velocities [9]. However, since the dynamic window approach only considers goal heading and no connectivity information aout free space, it is still susceptile to local minima. Figures 1a) and 1) shows a root scan with a moving oject and the respective velocity space, with a dynamic window for v& =50cm/s 2 and ω& =60º/s 2. IV. VELOCITY OSTACLE APPROACH The VO approach [8] creates a velocity space, where sets of oject avoiding velocities and oject colliding velocities are computed. Avoidance manoeuvres could e done y selecting velocities to avoid a future collision within a given time-horizon, considering the dynamic constraints of the root. To compute the VO, we consider two circular ojects, A and, at time t 0, with velocities v and A v. Let the circle A represents the moile root and the circle represents the ostacle. First, we reduce the moile root to a single point  and enlarge the oject circle with the radius of creating ˆ (see Fig.2). Position and velocity vectors are attached to its centres. Then the Collision Cone CC, set of colliding relative velocities etween  and ˆ, is defined y { λ ˆ 0} CC = v (4) where v is the relative velocity of  with respect to ˆ, v = va v, and λ is the line of v. This cone is the gray sector with apex in Â, ounded y two tangents λ and f λ r from  to ˆ. Any relative velocity that lies inside the CC will cause a collision etween A and. The VO is otained y VO = CC v (5) λ ˆ λ f  λ r CC VO R v X Y v A W Z U T v S RAV Fig. 1. (a) Root workspace simulation. () Velocity space-vs. The gray area represents the non-admissile velocity tuples. The rectangle represents the dynamic window-vd. Four different points are represented in oth Figures with the same numer. v Fig. 2. Schematic representing two colliding ojects, the moile root circle (--), and the ostacle, circle (-.-). The circle ( ) represents the oject enlarged with the radius of A. The velocity ostacle (VO) and the reachale avoidance velocity (RAV) areas, which represent sets of relative velocities, are shown in gray.
3 where is the Minskowski vector sum operation, which adds the velocity v to each velocity in CC. To avoid multiple ostacles, the union of individual velocity ostacles m is done y VO = i= 1VO where m is the numer of ostacles. i The next step is the computation of the set of velocities that are dynamically reachale y the root in the next time interval. The reachale velocities (RV) set is schematically represented in Fig. 2 y the polygon RSTU. The set of reachale avoidance velocities (RAV), is defined as the difference etween the RV and the VO, polygons YSTZ and RXWU. A manoeuvre of avoiding ostacle can e computed y selecting any velocity in RAV, for example with an ojective function like (3). It is also possile to choose different types of avoidance manoeuvres, y selecting on which side of the ostacle the moile root will pass. Velocities in RAV su-set YSTZ will give to the root the possiility to avoid the ostacle from the rear, and the su-set RXWU will allow a front side avoidance manoeuvre. V. LRF ASED OSTACLE DETECTION Our oject detection system [4] is laser range finder ased and composed y four procedures: the segmentation, the classification, the tracking and the collision detection (see Fig. 3). Oject detection is achieved y the segmentation of one or two consecutive scan sets, and vectorization of the segments found. Oject tracking is also possile from the oject classification procedure presented in this paper. Finally a collision detection procedure estimate future collisions etween the root and the ojects detected. Localization Data (x,y,θ,goal) One Data Set Local Map Grid ased Laser One/Two Data Sets Static Ojects Segmentation Dynamic Ojects Our oject detection method is quite similar to the Dietmayer et al. [6] method. Some modifications were introduced in the data preparation efore the segmentation, and in the segments filtration process [4]. In this work the LRF has a scan angle of 180, with an angular resolution α. The laser range data measured in the instant k is represented y the set LRF K, of N data points P i, with angle α i and distance value r i. A. Segmentation αi LRFk = Pi =, i [ 0, N ] ri The segmentation process is ased in the computation of the distance etween two consecutive scan points (see Fig.4), calculated y ( ) 2 2 i i+ 1 i+ 1 i i+ 1 i i+ 1 i (6) d P, P = P P = r + r 2r r cos α (7) If the distance is less than the threshold chosen with (, ) min {, } d P P C + C r r (8) i i i i+ 1 ( α ) C1 = 2 1 cos (9) the point P i+1 elongs to the same segment as point P i. The constant C 0 allows an adjustment of the algorithm to noise and strong overlapping of pulses in close range [6]. The constant C 1 is the distance etween consecutive points in each scan. This distance is also used to search the scan data, on the left and on the right, for points not selected in the data analysis. This operation gives the possiility to the algorithm to catch points with different dynamic activity from the rest of the points just selected, like edge segment corners. Special tests could e done to comine segments that proaly elong to the same oject. Segments have a minimum size estalished in the eginning (3 points) though pairs and isolated scan points are rejected. This is a very simple way of noise filtering. Velocity Space Approach Heading Velocity Distance Classification Tracking Collision Detection SEG2 α β δ Max(Σ) ε = 1, If collision is detected; ε = 0, otherwise. SEG4 SEG3 SEG1 P i+1 r i+ P i α r i (v,ω) Fig. 3. Laser range finder ased ostacle detection system. Fig. 4. Schematic representing the segmentation process applied to a hypothetical scan data.
4 . Oject Classification After the asic segmentation process, the segments founded need to e descried y a set of points {,C}, where {A} is the closest point to the sensor and the other two {,C}, the two segment extremes. Oject classification could e done with a certain proaility, y matching the segment representation data, points {,C}, with models of possile ojects that could exist in the root scene. Generally, most ojects of interest in the root s or vehicle environment are either almost convex or can e decomposed into almost convex ojects. A dataase of such possile ojects is necessary, and a priori knowledge of the working environment is crucial to create it. E. Example Using a SICK LMS 200 indoor LRF with a scanning frequency of 75Hz and an angular resolution of 0.5 for a 180 scan, we show in Fig. 5, real comparing results etween our two-scan oject detection algorithm [4] and the one-scan oject detection approach [6], for a Scout root moving with 1m/s in front of another Scout equipped with a LRF. From the two-scan algorithm results only data segments for moving ojects, otherwise, the one-scan algorithm give us all the ojects found in the scan data. C. Oject Tracking In order to perceive the oject motion it is necessary to select a reference point of the oject which could e the segment centre or point A. Usually, segment point A is the one chosen [8, 6]. In this work the tracking system is simulated and considered as optimal. ecause our goals are the validation of the scanning algorithms and the reactive navigation approaches. A discrete Kalman Filter ased tracking system is under development. D. Collision Detection The collision detection process predicts inside a predetermined temporal window (n time intervals) if any of the ojects detected collide with the root. This process is done assuming that the following statement is true: two line segments do not intersect if their ounding oxes do not intersect [5]. The ounding ox of a geometric figure is the smallest rectangle that contains the figure and whose segments are parallel to the x-axis and y-axis. The ounding ox of a line segment p1 p 2 is represented y the rectangle ˆ, ˆ pˆ = xˆ, yˆ and upper right ( p1 p 2 ) with lower left point 1 ( 1 1 ) point pˆ 2 = ( xˆ ˆ 2, y2 ), where xˆ 1 min ( x1, x2 ) yˆ = min ( y, y ), xˆ = max ( x, x ) and yˆ max ( y, y ) =, = Two rectangles, represented y lower left and upper right ˆ, ˆ pˆ, p ˆ, intersect if and only if the points ( p p ) and ( ) following conjunction is true, ( xˆ xˆ ) ( xˆ xˆ ) ( yˆ yˆ ) ( yˆ yˆ ) (10) In this work, the ounding oxes represent ojects and their predicted trajectory. It is assumed that all known dynamic activity are constant in the next n time samples (for example, with n=20 we can predict the collision of moving ojects with 1m/s in a range of 4 m, with h=0.2s). In Fig. 5) it is presented the ounding oxes associated to all detected ojects. The ounding ox associated to the moving oject in front of the root represents the oject and its trajectory for the next n time intervals. Fig. 5. (a) Representation of the two-scan oject detection algorithm [4]; () Representation of the one-scan oject detection approach [6], with the ounding oxes used in the collision detection. VI. REACTIVE LOCAL NAVIGATION METHOD Our method, comines a LRF ased oject detection methodology with a velocity ased approach, like the dynamic window. Similar to Fiorini s VO approach, we have a collision avoidance technique, which takes into account the dynamic constraints of the root and the motion constraints of the neary ojects. As shown in figures 6a) and 6), for the same situation, oth approaches consider the dynamic constraints of the root, throughout the RAV area in Fig. 6a) and the Vr search space of DW area in Fig. 6). This method aims to calculate avoidance trajectories simply y selecting velocities outside a predicted collision cone, penalizing the cone and neary velocity areas and adding a onus to escape velocities. Fig.6.a) VO collision cones repesentation. The static ostacles collision cones are in white and the dynamic ostacle collision cone is in dark. ) DW representation of the onus cone for the same situation in (a).
5 The new ojective function to e maximised is: (, ) = ( α (, ω ) + β (, ω ) + δ (, ω ) + ε (, ω )) (11) G v w Max head v dist v vel v onus v where the alignment of the root to a goal position, the distance to the closest ostacles and its velocity can e comined with a onus/penalty function. Function (, ) onus v ω is descried as follows, v v w, 1, ω + ω rˆ rˆ onus( v, ω) = 0, otherwise 1, v v w ω, + ω rˆ + R rˆ + R (12) where rˆ is the estimated collision radius, ω an angular increment necessary to penalise the collision area and neary areas. The value of ω depends on the roots dynamic constraints and on collision detection information, such as the proximity to ostacles and relative velocities etween the root and the ostacles. This prevents the root to get undesirale collisions, from unknown changes in the oject path. The parameter R is necessary to compensate the collision radius rˆ when the radius value is too ig. From the estimated root position we calculate the trajectory collision radius through some trigonometric equalities. Knowing the root s and oject s actual position, P and R P O, and their actual velocities, it is easy to compute their estimated positions, P and ˆR P (see Fig. 7). ˆO Considering the inner triangles of the collision arc etween the root and ojects estimated positions, we have AC ~ DC, and the following equalities are true, Considering D C c = = =, a A D 2rˆ = a + c we otain 2 1 rˆ = + a 2 a 2 = ac (13) (14) All the components of the ojective function are normalized to the interval [0,1]. Parameters α, β and δ are used to weight the different components. ( x y ) P O o, k, o, k Pˆ O ( x y ) o, k + 1, o, k + 1 R ˆ( v,ω ) P ˆ R ( xr, k + 1, yr, k + 1) c A a C ( x y ) P R r, k, r, k Fig. 7. Collision avoidance ased on oject motion prediction: P, R P actual root / oject position, O P, ˆR P - estimated ˆO root/oject position, ˆR - estimated collision radius. narrow indoor real spaces, where the LRF is always detecting static ojects, the uilding walls. Ojects were modelled as rectangular shapes, for people or other roots moving in the corridor. The user in the eginning of a new simulation could specify their moving direction, velocity and diameter. In all examples the root started without any knowledge of the environment. Several tests were done to compare the asic DW approach, our reactive navigation system and the VO approach. A great effort was done to maintain similar as possile all simulation parameters. The optimization function used to select the est velocity in Vr and in RAV is equal to (3), with parameter values {α=0.8, β=0.5, δ=0.2}. Some differences exist in the dist function settings, ecause one spans a (v,ω) space and the other a Cartesian space. In Fig.8, we have an avoidance manoeuvre etween two moving ojects. The root starts with v 0 =50cm/s aligned with the goal position. The root must pass etween to moving ojects ecause the oject in front is moving in the goal direction. All methods have a similar ehaviour. D (v=50cm/s) VII. SIMULATION RESULTS Extensive simulation tests were done to validate and test the methods exposed aove. A sensor model was created for the LRF with the following specifications: each scan has an angle of view of aout 180, the maximum distance measured etween the target and the sensor was 300 cm, with ±1 cm of accuracy. The sensor is centred with the roots coordinate axis, aligned with the motion axis. The workspace is a typical indoor dynamic environment, a corridor with two escape ways for doors and a turn on the top, see Fig.8. The workspace dimensions are similar to (1m/s) (v0=50cm/s) Fig. 8. Avoidance manoeuvre etween two moving ojects.
6 In Fig. 9a) one of the goals of this work is shown. We have a root moving aligned with the goal position, ut the oject in front is moving in the roots direction. The success of the avoidance manoeuvre is totally dependent on the relative velocity value etween the root and the moving oject. The velocity space of the asic DW approach represents only static information, so this approach can not deal with this situation. The concept of select velocities that allow the root to stop efore it reaches a ostacle is only true if there are not any moving oject in the search space. With the asic DW the root tries to keep the heading orientation as possile and some time later tries to avoid a moving oject that it perceives as eing static. The VO approach easily deal with this situations ecause the collision cones impels the root automatically in a secure avoidance trajectory. Our reactive algorithm introduces in the velocity space a collision cone similar to the VO approach, giving to the DW approach the aility to deal with situations like this. In Fig. 9) an aortive manoeuvre is shown. oth strategies tried to pass etween the ostacles, and non of them have stopped without hitting the ostacles, or tried to follow the oject moving to the goal direction with slow velocity. VIII. CONCLUSIONS Results from oth reactive navigation strategies shows that oth approaches deal with success to unforeseen changes in the environment or to unpredictale ojects locking their trajectories. Some of the advantages of the VO approach are concerned to its space (v x,v y ) representation, which has rootostacles collision information represented, giving to the root the possiility to avoid ostacles as soon as they are detected. The (v,ω) space only represents the root s velocity limit to hit oject in their sensory range limit. Our local navigation scheme looks promising, in the way that it gives to the DW approach the possiility to avoid ostacles as soon as they are detected, too. (50cm/s) (v0=50cm/s) (30cm/s) (30cm/s) (v0=50cm/s) Fig. 9 a) Avoidance manoeuvre for a root moving aligned with the goal, with an oject moving in the roots direction. ) Aortive manoeuvre. Future work will e done in local space representation (topological and geometric). A perception scheme that gives to the root all local knowledg necessary to navigate etween multiple moving oject, negotiating secure trajectories, is necessary. IX. ACKNOWLEDGEMENTS This work was partially supported y a PhD student grant (D/1104/2000) given to the author Daniel Castro y FCT (Fundação para a Ciência e Tecnologia). X. REFERENCES [1] K.Arras, J.Persson, N.Tomatis and R.Siegwart, Real-Time Ostacle Avoidance for Polygonal Roots with a Reduced Dynamic Window, in IEEE Int. Conf. on Rootics and Automation ICRA 02, Washington DC, May 2002, pp [2] J. orenstein and Y. Koren, The Vector Field Histogram Fast Ostacle Avoidance for Moile Roots, IEEE Trans. on Rootics and Automation, 7(3), June 1991, pp [3] O. rock and O. Khati, High-Speed Navigation Using the Gloal Window Approach, in IEEE Int. Conf. on Rootics and Automation ICRA 99, Detroid, May 1999, pp [4] D. Castro, U. Nunes and A. Ruano, Ostacle Avoidance in Local Navigation, in IEEE Mediterranean Conference on Control and Automation MED 2002, Lison, July [5] T. Cormen, C. Leiserson and R. Rivest, Introduction to Algorithms, The MIT Press, [6] K. Dietmayer, J. Sparert and D. Streller, Model ased Oject Classification and Tracking in Traffic Scenes from Range Images, in IEEE Intelligent Vehicle Symposium - IV2001, Tokyo, May [7] W. Feiten, R. auer and G. Lawitzky, Roust Ostacle Avoidance in Unknown and Cramped Environments, in IEEE Int. Conf. on Rootics and Automation ICRA 94, San-Diego, May 1994, pp [8] P. Fiorini and Z. Shiller, Motion Planning in Dynamic Environments using Velocity Ostacles, Int. Journal on Rootics Research, 17 (7), 1998, pp [9] D. Fox, W. urgard. and S. Thrun, The Dynamic Window Approach to Collision Avoidance, IEEE Rootics and Automation Magazine, 4(1), March 1997, pp [10] D. Fox, W. urgard., S. Thrun and A. Cremers, A Hyrid Collision Avoidance Method for Moile Roots, in IEEE Int. Conf. on Rootics and Automation ICRA 98, 1998, pp [11] H. Hu and M. rady, A ayesian Approach to Real-time Ostacle Avoidance for Moile Roots, Autonomous Roots, 1, 1994, pp [12] M. Khati and R. Chatila, An Extended Potential Field Approach for Moile Root Sensor-ased Motions, in IEEE Int. Conf. on Intelligent Autonomous Systems - IAS 4, pp , [13] O. Khati, Real-time Ostacle Avoidance for Manipulators and Moile Roots, The Int. Journal of Rootics Research, 5(1), pp.90-98, [14] J-C. Latome, Root Motion Planning, Kluwer Academic Pulishers, oston, [15] R. Simmons, The Curvature-Velocity Method for Local Ostacle Avoidance, in IEEE Int. Conf. on Rootics and Automation ICRA 96, Minneapolis, April 1996, pp
OBSTACLE AVOIDANCE IN LOCAL NAVIGATION
OBSTACLE AVOIDANCE IN LOCAL NAVIGATION Daniel Castro*, Urbano Nunes, António Ruano* *Institute of Systems and Robotics ISR Faculty of Science and Technology University of Algarve Campus de Gambelas 8000-7
More informationIntroduction to Mobile Robotics Path Planning and Collision Avoidance. Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics Path Planning and Collision Avoidance Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 Motion Planning Latombe (1991): is eminently necessary since, by
More informationRobot Motion Control Matteo Matteucci
Robot Motion Control Open loop control A mobile robot is meant to move from one place to another Pre-compute a smooth trajectory based on motion segments (e.g., line and circle segments) from start to
More informationIntroduction to Mobile Robotics Path Planning and Collision Avoidance
Introduction to Mobile Robotics Path Planning and Collision Avoidance Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Giorgio Grisetti, Kai Arras 1 Motion Planning Latombe (1991): eminently necessary
More informationAbstracting any Vehicle Shape and the Kinematics and Dynamic Constraints from Reactive Collision Avoidance Methods
Abstracting any Vehicle Shape and the Kinematics and Dynamic Constraints from Reactive Collision Avoidance Methods J. Minguez I3A, Dpto. de Informática e Ing. de Sistemas Universidad de Zaragoza, Spain
More informationCognitive Robotics Robot Motion Planning Matteo Matteucci
Cognitive Robotics Robot Motion Planning Robot Motion Planning eminently necessary since, by definition, a robot accomplishes tasks by moving in the real world. J.-C. Latombe (1991) Robot Motion Planning
More informationAutonomous Mobile Robots, Chapter 6 Planning and Navigation Where am I going? How do I get there? Localization. Cognition. Real World Environment
Planning and Navigation Where am I going? How do I get there?? Localization "Position" Global Map Cognition Environment Model Local Map Perception Real World Environment Path Motion Control Competencies
More informationAdvanced Robotics Path Planning & Navigation
Advanced Robotics Path Planning & Navigation 1 Agenda Motivation Basic Definitions Configuration Space Global Planning Local Planning Obstacle Avoidance ROS Navigation Stack 2 Literature Choset, Lynch,
More informationPath Planning. Marcello Restelli. Dipartimento di Elettronica e Informazione Politecnico di Milano tel:
Marcello Restelli Dipartimento di Elettronica e Informazione Politecnico di Milano email: restelli@elet.polimi.it tel: 02 2399 3470 Path Planning Robotica for Computer Engineering students A.A. 2006/2007
More informationObstacle Avoidance (Local Path Planning)
Obstacle Avoidance (Local Path Planning) The goal of the obstacle avoidance algorithms is to avoid collisions with obstacles It is usually based on local map Often implemented as a more or less independent
More informationAdvanced Robotics Path Planning & Navigation
Advanced Robotics Path Planning & Navigation 1 Agenda Motivation Basic Definitions Configuration Space Global Planning Local Planning Obstacle Avoidance ROS Navigation Stack 2 Literature Choset, Lynch,
More informationangle field approach. In addition to kinematic constrains these frameworks take into account dynamic constraints to reduce the search space even furth
High-Speed Navigation Using the Global Dynamic Window Approach Oliver Brock Oussama Khatib Robotics Laboratory, Department of Computer Science Stanford University, Stanford, California 94305 email: foli,
More informationTrajectory Modification Using Elastic Force for Collision Avoidance of a Mobile Manipulator
Trajectory Modification Using Elastic Force for Collision Avoidance of a Mobile Manipulator Nak Yong Ko 1, Reid G. Simmons 2, and Dong Jin Seo 1 1 Dept. Control and Instrumentation Eng., Chosun Univ.,
More informationSimulation of a mobile robot with a LRF in a 2D environment and map building
Simulation of a mobile robot with a LRF in a 2D environment and map building Teslić L. 1, Klančar G. 2, and Škrjanc I. 3 1 Faculty of Electrical Engineering, University of Ljubljana, Tržaška 25, 1000 Ljubljana,
More informationThe Obstacle-Restriction Method (ORM) for Robot Obstacle Avoidance in Difficult Environments
The -Restriction Method (ORM) for Robot Avoidance in Difficult Environments Javier Minguez Instituto de Investigación en Ingeniería de Aragón Dept. de Informática e Ingeniería de Sistemas. Universidad
More informationA Genetic Algorithm for Robust Motion Planning
A Genetic Algorithm for Robust Motion Planning Domingo Gallardo, Otto Colomina, Francisco Flórez, Ramón Rizo domingo,otto,florez,rizo@dtic.ua.es Grupo i3a: Informatica Industrial e Inteligencia Artificial
More informationCollision avoidance with Vector Field Histogram+ and Nearness Diagram algorithms implemented on a LEGO Mindstorms NXT robot
Collision avoidance with Vector Field Histogram+ and Nearness Diagram algorithms implemented on a LEGO Mindstorms NXT robot Per Eriksson Felix Foborg Sofia Lindmark February 9, 2014 Abstract In this project
More informationCOMPARISON OF ROBOT NAVIGATION METHODS USING PERFORMANCE METRICS
COMPARISON OF ROBOT NAVIGATION METHODS USING PERFORMANCE METRICS Adriano Flores Dantas, Rodrigo Porfírio da Silva Sacchi, Valguima V. V. A. Odakura Faculdade de Ciências Exatas e Tecnologia (FACET) Universidade
More informationMotion Planning of an Autonomous Mobile Robot Considering Regions with Velocity Constraint
The 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems October 18-22, 2010, Taipei, Taiwan Motion Planning of an Autonomous Mobile Robot Considering Regions with Velocity Constraint
More informationUnit 2: Locomotion Kinematics of Wheeled Robots: Part 3
Unit 2: Locomotion Kinematics of Wheeled Robots: Part 3 Computer Science 4766/6778 Department of Computer Science Memorial University of Newfoundland January 28, 2014 COMP 4766/6778 (MUN) Kinematics of
More informationConics, Parametric Equations, and Polar Coordinates. Copyright Cengage Learning. All rights reserved.
10 Conics, Parametric Equations, and Polar Coordinates Copyright Cengage Learning. All rights reserved. 10.5 Area and Arc Length in Polar Coordinates Copyright Cengage Learning. All rights reserved. Objectives
More informationROBOT NAVIGATION IN VERY COMPLEX, DENSE, AND CLUTTERED INDOOR/OUTDOOR ENVIRONMENTS
ROBOT NAVIGATION IN VERY COMPLEX, DENSE, AND CLUTTERED INDOOR/OUTDOOR ENVIRONMENTS Javier Minguez Luis Montano Computer Science and Systems Engineering, CPS, University of Zaragoza, Spain Abstract: This
More informationRobot Navigation with a Polar Neural Map
Robot Navigation with a Polar Neural Map Michail G. Lagoudakis Department of Computer Science Duke University Anthony S. Maida Center for Advanced Computer Studies University of Southwestern Louisiana
More informationFast Local Planner for Autonomous Helicopter
Fast Local Planner for Autonomous Helicopter Alexander Washburn talexan@seas.upenn.edu Faculty advisor: Maxim Likhachev April 22, 2008 Abstract: One challenge of autonomous flight is creating a system
More informationPedestrian Detection Using Structured SVM
Pedestrian Detection Using Structured SVM Wonhui Kim Stanford University Department of Electrical Engineering wonhui@stanford.edu Seungmin Lee Stanford University Department of Electrical Engineering smlee729@stanford.edu.
More informationIntroduction to Information Science and Technology (IST) Part IV: Intelligent Machines and Robotics Planning
Introduction to Information Science and Technology (IST) Part IV: Intelligent Machines and Robotics Planning Sören Schwertfeger / 师泽仁 ShanghaiTech University ShanghaiTech University - SIST - 10.05.2017
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute (3 pts) How to generate Delaunay Triangulation? (3 pts) Explain the difference
More informationRobot Motion Planning and (a little) Computational Geometry
Images taken from slides b B. Baazit, G. Dudek, J. C. Latombe and A. Moore Robot Motion Planning and (a little) Computational Geometr Topics: Transforms Topological Methods Configuration space Skeletonization
More informationPrediction-Based Path Planning with Obstacle Avoidance in Dynamic Target Environment
48 Prediction-Based Path Planning with Obstacle Avoidance in Dynamic Target Environment Zahraa Y. Ibrahim Electrical Engineering Department University of Basrah Basrah, Iraq Abdulmuttalib T. Rashid Electrical
More informationA Path Tracking Method For Autonomous Mobile Robots Based On Grid Decomposition
A Path Tracking Method For Autonomous Mobile Robots Based On Grid Decomposition A. Pozo-Ruz*, C. Urdiales, A. Bandera, E. J. Pérez and F. Sandoval Dpto. Tecnología Electrónica. E.T.S.I. Telecomunicación,
More informationPath-Planning for Multiple Generic-Shaped Mobile Robots with MCA
Path-Planning for Multiple Generic-Shaped Mobile Robots with MCA Fabio M. Marchese and Marco Dal Negro Dipartimento di Informatica, Sistemistica e Comunicazione Università degli Studi di Milano - Bicocca
More informationA Generic Framework for Task Offloading in mmwave MEC Backhaul Networks
A Generic Framework for Task Offloading in mmwave MEC Backhaul Networks Kyoomars Alizadeh Noghani, Hakim Ghazzai #, and Andreas Kassler Karlstad University, Karlstad, Sweden Email: {kyoomars.noghani-alizadeh,
More informationPerformance Analysis on the Target Detection of Linear Camera of CCD Vertical Target Coordinate Measurement System
Sensors & Transducers, Vol. 17, Issue 7, July 21, pp. 285-291 Sensors & Transducers 21 y IFSA Pulishing, S. L. http://www.sensorsportal.com Performance Analysis on the Target Detection of Linear Camera
More informationConics, Parametric Equations, and Polar Coordinates. Copyright Cengage Learning. All rights reserved.
10 Conics, Parametric Equations, and Polar Coordinates Copyright Cengage Learning. All rights reserved. 10.5 Area and Arc Length in Polar Coordinates Copyright Cengage Learning. All rights reserved. Objectives
More informationAvoiding Moving Obstacles: the Forbidden Velocity Map
The 29 IEEE/RSJ International Conference on Intelligent Robots and Systems October -5, 29 St. Louis, USA Avoiding Moving Obstacles: the Forbidden Velocity Map Bruno Damas and José Santos-Victor Abstract
More informationReactive Obstacle Avoidance for Mobile Robots that Operate in Confined 3D Workspaces
Reactive Obstacle Avoidance for Mobile Robots that Operate in Confined 3D Workspaces Abstract This paper addresses the obstacle avoidance problem for robots that operate in confined three-dimensional workspaces.
More informationNeural Networks Terrain Classification using Inertial Measurement Unit for an Autonomous Vehicle
SICE Annual Conference 2008 August 20-22, 2008, The University Electro-Communications, Japan Neural Networks Terrain Classification using Inertial Measurement Unit for an Autonomous Vehicle Rukwan Jitpakdee
More informationNote Sheets Chapter 8: Area
Ch 8 Notesheet L Key V3 Note Sheets Chapter 8: rea In General ON LL PROBLEMS!!. State the relationship (or the formula).. Sustitute in known values. 3. Simplify or Solve the equation. Use the order of
More informationRobot Localization based on Geo-referenced Images and G raphic Methods
Robot Localization based on Geo-referenced Images and G raphic Methods Sid Ahmed Berrabah Mechanical Department, Royal Military School, Belgium, sidahmed.berrabah@rma.ac.be Janusz Bedkowski, Łukasz Lubasiński,
More informationObject Conveyance Algorithm for Multiple Mobile Robots based on Object Shape and Size
Object Conveyance Algorithm for Multiple Mobile Robots based on Object Shape and Size Purnomo Sejati, Hiroshi Suzuki, Takahiro Kitajima, Akinobu Kuwahara and Takashi Yasuno Graduate School of Tokushima
More informationSecurity Monitoring around a Video Surveillance Car with a Pair of Two-camera Omnidirectional
Security Monitoring around a Video Surveillance Car with a Pair of Two-camera Omnidirectional Imaging Devices Pei-Hsuan Yuan Institute of Multimedia Engineering National Chiao Tung University Hsinchu,
More informationS-SHAPED ONE TRAIL PARALLEL PARKING OF A CAR-LIKE MOBILE ROBOT
S-SHAPED ONE TRAIL PARALLEL PARKING OF A CAR-LIKE MOBILE ROBOT 1 SOE YU MAUNG MAUNG, 2 NU NU WIN, 3 MYINT HTAY 1,2,3 Mechatronic Engineering Department, Mandalay Technological University, The Republic
More informationModel-Based Car Tracking Integrated with a Road-Follower. Frank Dellaert Dean Pomerleau Chuck Thorpe. Carnegie Mellon University, Pittsburgh PA 15213
Model-Based Car Tracking Integrated with a Road-Follower Frank Dellaert Dean Pomerleau Chuck Thorpe Computer Science Department and The Rootics Institute Carnegie Mellon University, Pittsurgh PA 523 Astract
More informationFinal Exam Practice Fall Semester, 2012
COS 495 - Autonomous Robot Navigation Final Exam Practice Fall Semester, 2012 Duration: Total Marks: 70 Closed Book 2 hours Start Time: End Time: By signing this exam, I agree to the honor code Name: Signature:
More informationThe Dynamic Window Approach to Collision Avoidance. Dept. of Computer Science III, University of Bonn, D Bonn, Germany
The Dynamic Window Approach to Collision Avoidance Dieter Fox y Wolfram Burgard y Sebastian Thrun yz y Dept. of Computer Science III, University of Bonn, D-53117 Bonn, Germany z Dept. of Computer Science,
More informationTwo Kinds of Golden Triangles, Generalized to Match Continued Fractions
Journal for Geometry and Graphics Volume (2007), No. 2, 65 7. Two Kinds of Golden Triangles, Generalized to Match Continued Fractions Clark Kimerling Department of Mathematics, University of Evansville
More informationConvex Pentagons that can Tessellate the Plane
Casey Mann (University of Washington Bothell) Jennifer McLoud (University of Washington Bothell) David Von Derau (University of Washington Bothell) 2016 PNACP Meeting Portland Community College April 1,
More informationalgorithms ISSN
Algorithms 29, 2, 46-75; doi:.339/a246 OPEN ACCESS algorithms ISSN 999-4893 www.mdpi.com/journal/algorithms Article A Novel Block-ased Watermarking Scheme Using the SVD Transform Alessandro Basso*, Francesco
More informationVISUAL LANE DETECTION ALGORITHM USING THE PERSPECTIVE TRANSFORM
Proceedings of the Fourteenth Annual Early Career Technical Conference The University of Alaama, Birmingham ECTC 04 Novemer, 04 - Birmingham, Alaama USA VISUAL LANE DETECTION ALGORITHM USING THE PERSPECTIVE
More informationObstacle Avoidance (Local Path Planning)
6.2.2 Obstacle Avoidance (Local Path Planning) The goal of the obstacle avoidance algorithms is to avoid collisions with obstacles It is usually based on local map Often implemented as a more or less independent
More informationOptimal covering of a straight line applied to discrete convexity
Optimal covering of a straight line applied to discrete convexity Jean-Marc Chassery, Isaelle Sivignon gipsa-la, CNRS, UMR 5216, F-38420, France jean-marc.chassery@gipsa-la.grenole-inp.fr isaelle.sivignon@gipsa-la.grenole-inp.fr
More informationFundamental problems in mobile robotics
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Mobile & Service Robotics Kinematics Fundamental problems in mobile robotics Locomotion: how the robot moves in the environment Perception: how
More informationGeometrical Feature Extraction Using 2D Range Scanner
Geometrical Feature Extraction Using 2D Range Scanner Sen Zhang Lihua Xie Martin Adams Fan Tang BLK S2, School of Electrical and Electronic Engineering Nanyang Technological University, Singapore 639798
More informationReal-Time Median Filtering for Embedded Smart Cameras
Real-Time Median Filtering for Emedded Smart Cameras Yong Zhao Brown University Yong Zhao@rown.edu Gariel Tauin Brown University tauin@rown.edu Figure 1: System architecture of our proof-of-concept Visual
More informationDistortion Measurement Using Arc-Length-Parameterisation within a Vertex-Based Shape Coding Framework
Proceedings of 11th International Conference on Computer and Information Technology (ICCIT 008) 5-7 Decemer, 008, Khulna, Bangladesh Distortion Measurement Using Arc-Length-Parameterisation within a Vertex-Based
More informationTHis paper addresses a pursuit-evasion game. A great deal
Time-Optimal Motion Strategies for Capturing an Omnidirectional Evader using a Differential Drive Root Ualdo Ruiz, Rafael Murrieta-Cid, Memer, IEEE and Jose Luis Marroquin Astract In this paper, we consider
More informationCS4758: Rovio Augmented Vision Mapping Project
CS4758: Rovio Augmented Vision Mapping Project Sam Fladung, James Mwaura Abstract The goal of this project is to use the Rovio to create a 2D map of its environment using a camera and a fixed laser pointer
More informationA dynamic background subtraction method for detecting walkers using mobile stereo-camera
A dynamic ackground sutraction method for detecting walkers using moile stereo-camera Masaki Kasahara 1 and Hiroshi Hanaizumi 1 1 Hosei University Graduate School of Computer and Information Sciences Tokyo
More informationReal-Time Obstacle Avoidance For Polygonal Robots With A Reduced Dynamic Window
Real-Time Obstacle Avoidance For Polygonal Robots With A Reduced Dynamic Window Kai O. Arras a, Jan Persson b, Nicola Tomatis a, Roland Siegwart a a Autonomous Systems Lab Swiss Federal Institute of Technology
More informationExam in DD2426 Robotics and Autonomous Systems
Exam in DD2426 Robotics and Autonomous Systems Lecturer: Patric Jensfelt KTH, March 16, 2010, 9-12 No aids are allowed on the exam, i.e. no notes, no books, no calculators, etc. You need a minimum of 20
More information6 y [m] y [m] x [m] x [m]
An Error Detection Model for Ultrasonic Sensor Evaluation on Autonomous Mobile Systems D. Bank Research Institute for Applied Knowledge Processing (FAW) Helmholtzstr. D-898 Ulm, Germany Email: bank@faw.uni-ulm.de
More informationWaypoint Navigation with Position and Heading Control using Complex Vector Fields for an Ackermann Steering Autonomous Vehicle
Waypoint Navigation with Position and Heading Control using Complex Vector Fields for an Ackermann Steering Autonomous Vehicle Tommie J. Liddy and Tien-Fu Lu School of Mechanical Engineering; The University
More informationPlanning Movement of a Robotic Arm for Assembly of Products
Journal of Mechanics Engineering and Automation 5 (2015) 257-262 doi: 10.17265/2159-5275/2015.04.008 D DAVID PUBLISHING Planning Movement of a Robotic Arm for Assembly of Products Jose Ismael Ojeda Campaña
More informationSUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS.
SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS. 1. 3D AIRWAY TUBE RECONSTRUCTION. RELATED TO FIGURE 1 AND STAR METHODS
More informationGM1 End-of-unit Test. 1 Calculate the size of angles a, b and c. 2 ABC is a right-angled triangle. Work out the size of the marked angles.
GM End-of-unit Test Calculate the size of angles a, and c. 2 ABC is a right-angled triangle. a = = c = 3 marks Work out the size of the marked angles. p = q = r = 3 marks Original material Camridge University
More informationRobot Motion Planning
Robot Motion Planning slides by Jan Faigl Department of Computer Science and Engineering Faculty of Electrical Engineering, Czech Technical University in Prague lecture A4M36PAH - Planning and Games Dpt.
More informationG Force Tolerance Sample Solution
G Force Tolerance Sample Solution Introduction When different forces are applied to an oject, G-Force is a term used to descrie the resulting acceleration, and is in relation to acceleration due to gravity(g).
More informationCMPUT 412 Motion Control Wheeled robots. Csaba Szepesvári University of Alberta
CMPUT 412 Motion Control Wheeled robots Csaba Szepesvári University of Alberta 1 Motion Control (wheeled robots) Requirements Kinematic/dynamic model of the robot Model of the interaction between the wheel
More informationPlanning Robot Motion for 3D Digitalization of Indoor Environments
Planning Robot Motion for 3D Digitalization of Indoor Environments Andreas Nüchter Hartmut Surmann Joachim Hertzberg Fraunhofer Institute for Autonomous Intelligent Systems Schloss Birlinghoven D-53754
More informationReal Time Motion Authoring of a 3D Avatar
Vol.46 (Games and Graphics and 2014), pp.170-174 http://dx.doi.org/10.14257/astl.2014.46.38 Real Time Motion Authoring of a 3D Avatar Harinadha Reddy Chintalapalli and Young-Ho Chai Graduate School of
More informationRobotic Motion Planning: Review C-Space and Start Potential Functions
Robotic Motion Planning: Review C-Space and Start Potential Functions Robotics Institute 16-735 http://www.cs.cmu.edu/~motionplanning Howie Choset http://www.cs.cmu.edu/~choset What if the robot is not
More informationDomain Knowledge Articulation using Integration Graphs
Domain Knowledge Articulation using Integration Graphs Madalina Croitoru Ernesto Compatangelo Department of Computing Science, University of Aerdeen, UK {mcroitor, compatan}@csd.adn.ac.uk Astract In order
More informationLocalization of Multiple Robots with Simple Sensors
Proceedings of the IEEE International Conference on Mechatronics & Automation Niagara Falls, Canada July 2005 Localization of Multiple Robots with Simple Sensors Mike Peasgood and Christopher Clark Lab
More information1. GRAPHS OF THE SINE AND COSINE FUNCTIONS
GRAPHS OF THE CIRCULAR FUNCTIONS 1. GRAPHS OF THE SINE AND COSINE FUNCTIONS PERIODIC FUNCTION A period function is a function f such that f ( x) f ( x np) for every real numer x in the domain of f every
More informationDEALING WITH SENSOR ERRORS IN SCAN MATCHING FOR SIMULTANEOUS LOCALIZATION AND MAPPING
Inženýrská MECHANIKA, roč. 15, 2008, č. 5, s. 337 344 337 DEALING WITH SENSOR ERRORS IN SCAN MATCHING FOR SIMULTANEOUS LOCALIZATION AND MAPPING Jiří Krejsa, Stanislav Věchet* The paper presents Potential-Based
More informationSection 3.2 Quadratic Functions
3. Quadratic Functions 163 Section 3. Quadratic Functions In this section, we will explore the family of nd degree polynomials, the quadratic functions. While they share many characteristics of polynomials
More informationCHAPTER 5 MOTION DETECTION AND ANALYSIS
CHAPTER 5 MOTION DETECTION AND ANALYSIS 5.1. Introduction: Motion processing is gaining an intense attention from the researchers with the progress in motion studies and processing competence. A series
More informationDetermination of 6D-workspaces of Gough-type parallel. manipulator and comparison between different geometries. J-P. Merlet
Determination of 6D-workspaces of Gough-type parallel manipulator and comparison between different geometries J-P. Merlet INRIA Sophia-Antipolis, France Abstract: We consider in this paper a Gough-type
More informationMOBILE ROBOT LOCALIZATION. REVISITING THE TRIANGULATION METHODS. Josep Maria Font, Joaquim A. Batlle
MOBILE ROBOT LOCALIZATION. REVISITING THE TRIANGULATION METHODS Josep Maria Font, Joaquim A. Batlle Department of Mechanical Engineering Technical University of Catalonia (UC) Avda. Diagonal 647, 08028
More informationSung-Eui Yoon ( 윤성의 )
Path Planning for Point Robots Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/mpa Class Objectives Motion planning framework Classic motion planning approaches 2 3 Configuration Space:
More information6 th Grade Mathematics Instructional Week 25 Develop and Use Formulas to Determine the Volume and Surface Area of Rectangular Prisms Paced Standards:
6 th Grade Mathematics Instructional Week 25 Develop and Use Formulas to Determine the Volume and Surface Area of Rectangular Prisms Paced Standards: 6.GM.4: Find the area of complex shapes composed of
More informationMeasurement. Calibration and analysis of eccentric error of the laser rotary-scanning measurement system. Tung-Hsien Tsai a,, Kuang-Chao Fan b
Measurement 45 (01) 4 5 Contents lists availale at SciVerse ScienceDirect Measurement journal homepage: www.elsevier.com/locate/measurement Caliration and analysis of eccentric error of the laser rotary-scanning
More informationHOG-Based Person Following and Autonomous Returning Using Generated Map by Mobile Robot Equipped with Camera and Laser Range Finder
HOG-Based Person Following and Autonomous Returning Using Generated Map by Mobile Robot Equipped with Camera and Laser Range Finder Masashi Awai, Takahito Shimizu and Toru Kaneko Department of Mechanical
More informationA ROS REACTIVE NAVIGATION SYSTEM FOR GROUND VEHICLES BASED ON TP-SPACE TRANSFORMATIONS
A ROS REACTIVE NAVIGATION SYSTEM FOR GROUND VEHICLES BASED ON TP-SPACE TRANSFORMATIONS E. Rodríguez, J.L. Blanco, J.L. Torres, J.C. Moreno, A. Giménez, J.L. Guzmán Universidad de Almería Ctra. Sacramento
More informationRoboCup Rescue Summer School Navigation Tutorial
RoboCup Rescue Summer School 2012 Institute for Software Technology, Graz University of Technology, Austria 1 Literature Choset, Lynch, Hutchinson, Kantor, Burgard, Kavraki and Thrun. Principle of Robot
More informationCentre for Autonomous Systems
Robot Henrik I Centre for Autonomous Systems Kungl Tekniska Högskolan hic@kth.se 27th April 2005 Outline 1 duction 2 Kinematic and Constraints 3 Mobile Robot 4 Mobile Robot 5 Beyond Basic 6 Kinematic 7
More informationCollision Avoidance under Bounded Localization Uncertainty
Collision Avoidance under Bounded Localization Uncertainty Daniel Claes, Daniel Hennes, Karl Tuyls and Wim Meeussen Abstract We present a multi-mobile robot collision avoidance system based on the velocity
More informationAn Architecture for Automated Driving in Urban Environments
An Architecture for Automated Driving in Urban Environments Gang Chen and Thierry Fraichard Inria Rhône-Alpes & LIG-CNRS Lab., Grenoble (FR) firstname.lastname@inrialpes.fr Summary. This paper presents
More informationIntroduction to Robotics
Introduction to Robotics Ph.D. Antonio Marin-Hernandez Artificial Intelligence Department Universidad Veracruzana Sebastian Camacho # 5 Xalapa, Veracruz Robotics Action and Perception LAAS-CNRS 7, av du
More informationPlanning for Simultaneous Localization and Mapping using Topological Information
Planning for Simultaneous Localization and Mapping using Topological Information Rafael Gonçalves Colares e Luiz Chaimowicz Abstract This paper presents a novel approach for augmenting simultaneous localization
More informationDept. of Adaptive Machine Systems, Graduate School of Engineering Osaka University, Suita, Osaka , Japan
An Application of Vision-Based Learning for a Real Robot in RoboCup - A Goal Keeping Behavior for a Robot with an Omnidirectional Vision and an Embedded Servoing - Sho ji Suzuki 1, Tatsunori Kato 1, Hiroshi
More informationModifications of VFH navigation methods for mobile robots
Available online at www.sciencedirect.com Procedia Engineering 48 (01 ) 10 14 MMaMS 01 Modifications of VFH navigation methods for mobile robots Andre Babinec a * Martin Dean a Františe Ducho a Anton Vito
More informationGybeh' c.s 9 Springer-Verlag 1993
Biol. yern. 69, 345-351 (1993) Blogr =- Gyeh' c.s 9 Springer-Verlag 1993 Solution of the direct and inverse kinematic prolems y a common algorithm ased on the mean of multiple computations H. ruse, U.
More informationLaserscanner Based Cooperative Pre-Data-Fusion
Laserscanner Based Cooperative Pre-Data-Fusion 63 Laserscanner Based Cooperative Pre-Data-Fusion F. Ahlers, Ch. Stimming, Ibeo Automobile Sensor GmbH Abstract The Cooperative Pre-Data-Fusion is a novel
More informationFusion of Discrete and Continuous Epipolar Geometry for Visual Odometry and Localization
Fusion of Discrete and Continuous Epipolar Geometry for Visual Odometry and Localization David Tick Computer Science Dept. University of Texas at Dallas Dallas, Texas 7 Email: dqt81@utdallas.edu Jinglin
More informationPlatonic Polyhedra and How to Construct Them
Platonic Polyhedra and How to Construct Them Tarun Biswas June 17, 2016 The platonic polyhedra (or platonic solids) are convex regular polyhedra that have identical regular polygons as faces They are characterized
More informationRapid Simultaneous Learning of Multiple Behaviours with a Mobile Robot
Rapid Simultaneous Learning of Multiple Behaviours with a Mobile Robot Koren Ward School of Information Technology and Computer Science University of Wollongong koren@uow.edu.au www.uow.edu.au/~koren Abstract
More information1. What is cos(20 ) csc(70 )? This is a review of the complementary angle theorem that you learned about last time.
Math 121 (Lesieutre); 8.1, cont.; Novemer 10, 2017 1. What is cos(20 ) csc(70 )? This is a review of the complementary angle theorem that you learned aout last time. cos(20 ) csc(70 ) = cos(20 ) sec(90
More informationA MOBILE ROBOT MAPPING SYSTEM WITH AN INFORMATION-BASED EXPLORATION STRATEGY
A MOBILE ROBOT MAPPING SYSTEM WITH AN INFORMATION-BASED EXPLORATION STRATEGY Francesco Amigoni, Vincenzo Caglioti, Umberto Galtarossa Dipartimento di Elettronica e Informazione, Politecnico di Milano Piazza
More informationSorting in Space. Hanan Samet hjs
Sorting in Space Multidimensional, Spatial, and Metric Data Structures for Applications in Spatial Dataases, Geographic Information Systems (GIS), and Location-Based Services Hanan Samet hjs@cs.umd.edu
More information