Fast Local Planner for Autonomous Helicopter
|
|
- Francine Taylor
- 5 years ago
- Views:
Transcription
1 Fast Local Planner for Autonomous Helicopter Alexander Washburn Faculty advisor: Maxim Likhachev April 22, 2008 Abstract: One challenge of autonomous flight is creating a system for planning routes and reacting to environments that is fast enough to take full advantage of the high speed of aircraft. This problem of obstacle avoidance is especially relevant when creating a program that lands robotic helicopters in urban environments. Since these areas are highly concentrated with static obstacles like buildings as well as moving ones like cars and people, the helicopter needs to be able to navigate many obstacles while reacting to unforeseen changes quickly and efficiently. Autonomous vehicle company Dragonfly Pictures Incorporated is building a helicopter that is designed to fly in these urban settings. It will be around 300 pounds, have a dual rotor design, and feature LIDAR, camera, and GPS sensors. The University of Pennsylvania has been chosen to design a system for identifying and navigating to safe landing zones. Our system will consist of a module that looks at the whole environment and evaluates the different possible landing zones, a module that plans the best route to
2 the chosen landing area, and a collision avoidance system. My project focuses on designing the third component. It will need to react quickly to the immediate surroundings of the helicopter. Using information from a global planner and data from sensors, the obstacle avoider will generate commands that steer the helicopter away from nearby hazards while still continuing toward its ultimate goal. Related Work: A few classic obstacle avoidance methods are described in Obstacle Avoidance Procedure for Mobile Robots by Becker, Dantas, and Macedo. First is edge-detection, where the robot simply searches for the edges of objects and simply steers to the proper side. A better method uses certainty grids which model the environment as blocks that have a certainty value. This value represents how confident the robot is that an obstacle is within the corresponding block. By moving throughout the world and updating the certainty values as it goes, the robot can create a more accurate picture of its surroundings. The potential field method improves on these methods by calculating imaginary forces that repel from obstacles and pull toward the goal. Manipulating the strengths of these forces helps streamline behavior. These methods can be combined as in the Koren and Borenstein s Virtual Force Field. Their model uses a certainty grid with the potential field function applied to it. This was improved upon in their next method, the Vector Field Histogram which uses a
3 polar certainty grid based upon the robot s position. It measures the certainty of an object in any given direction and then uses potential field function to decide on directions. Separately, Fox, Burgard, and Thrun developed Dynamic Window Approach. It calculates the actual area to which the robot can possibly move in its next step by taking into account its physical limitations. Then obstacle avoidance calculations take into account only this area when planning the next move. Common throughout these methods is the concept of obstacles and goals exerting force vectors on the robot. One project that implements these ideas is described in Flying Fast and Low among Obstacles by Scherer et al. Their helicopter s obstacle avoidance system uses a three dimensional certainty grid combined with goal-attraction and obstacle-repulsion functions to avoid unknown obstacles. The helicopter can successfully navigate paths at up to 10 m/s and in up to 24 knot winds. The system can navigate areas sparsely populated with obstacles but more dense areas would slow the helicopter down or cause excessive reactions to large objects such as buildings. Our goal is to be able to handle these urban settings better so our helicopter can navigate and land in a city-like environment. Technical Approach: The obstacle avoidance system I am creating will be given goals from a global planner and positions of obstacles from sensors then use an attraction and repulsion algorithm to produce commands for controlling the helicopter.
4 The global path planner is currently being written by Alex Kushleyevin and will produce an output in the form of a series of poses. These poses represent the positions and orientations for the helicopter to reach. These points are used as goals for the obstacle avoidance system. They are input into a linked list that is cleared and replaced every time new poses are received. The sensors being used are a Fibertek forward sensing LIDAR laser range detector and a Navsys downward facing camera. The sensor units are also being produced by the creators of the helicopter and their raw data will be converted and output as a three dimensional map of the helicopter s environment. From this my system takes three dimensional coordinates as an input and they get placed into a three dimensional array that encompasses only the approximately twenty meter, immediate surroundings to search for obstacles. Collision avoidance is obtained by calculating an appropriate rotational acceleration to use in calculating the next pose using a formula based on Fajen and Warren s control law. This law is stated as follows: #obstacles φ = bφ k g φ ψ g e c 1d g + c 2 + k o φ ψ oi e c 3 φ ψ oi e c 4d oi i=1
5 φ is the helicopter s rotational acceleration, φ is its rotational velocity, and b is a constant. By making b between 1 and zero, the equation starts with a negative fraction of the rotational velocity. This prevents the helicopter from gaining too much rotational velocity until it is just spinning in one spot. The next part of the equation, k g φ ψ g, represents the attraction to the goal with φ ψ g being the angle from heading to goal, and k g being a constant. This means that the greater the angle between the helicopter s heading and the heading it should be taking to get to the goal, the greater the acceleration in that direction. Next the e c 1d g + c 2 where d g is the distance to goal and c 1 and c 2 are constant parameters. This portion of the law means that as the helicopter comes closer to the goal, the heading difference has more pull. This prevents the helicopter from flying by the goal or entering orbit around the goal because it is not turning fast enough. The final part is the sum of the repulsive forces of all the individual obstacles. Here φ ψ o is the angle from the heading to an obstacle d o is the distance to the obstacle, and k o, c 3, and c 4 are constant parameters. This portion turns the helicopter away from obstacles. The first power of e increases the push away from the obstacles and the second power of e means that the closest obstacles have the most push. This allows the helicopter to react to the closer objects more than the farther away objects. When this rotational acceleration is calculated it is added to the current rotational velocity which is in turn added to the current heading. A new pose is created using this heading along with the current speed and output to the helicopter controls. This equation is constantly being calculated as long as it has goals to follow. When new goal poses are
6 added, the loop is interrupted and the poses are added to the goal linked list. From the head of this list comes the goal used in calculating the rotation acceleration and once the helicopter reaches it, the goal is removed from the list. When adding obstacles the loop is interrupted as before and the obstacles are added to the map array. When calculating the acceleration each entry in the map array is iterated through when summing the pushes from obstacles. The biggest challenge is finding the correct values for the constants within Fajen and Warren s control law, #obstacles φ = bφ k g φ ψ g e c 1d g + c 2 + k o φ ψ oi e c 3 φ ψ oi e c 4d oi Making b too large causes a large portion of the rotational velocity to always be cancelled out and causes the helicopter to have a large turning radius. If it is too small the helicopter will tend to swerve and turn more than necessary. The values k g and k o need to be balanced correctly so the pull of the goal does not cause the helicopter to fly through i=1
7 obstacles or the obstacles do not send the helicopter flying away from the goal. The values of c 1, c 2 and c 4 are directly related to how close the helicopter needs to be before the effects of the pushing and pulling are strongly felt. The most difficult part of these constants is that they must all be balanced against each other and changing on even a little means they all need to be changed. To make the algorithm safer for the helicopter in real life, my system also employs a test at every step as to whether the current heading and velocity is such that the minimum turning radius will crash the helicopter. If that is the case this portion of the code takes over and brings the helicopter to a halt. Conclusion: Over the course of this project I created an obstacle avoidance system that to a degree successfully navigates its way around an environment. The figure below (Fig. 1) shows three different paths between two objects to three different goals. It shows that the helicopter is able to navigate to goals while giving obstacles a sufficient berth and that it cancels out obstacles on either side very well. Fig. 1-3 paths to 3 goals.
8 Here is a second example (Fig. 2) that shows how the helicopter goes from goal to goal. Once a goal is reach it continues on to the next one while continuing to avoid obstacles. Fig. 2 - A path through 3 goals. Another example (Fig. 3) which shows a single path through a few objects exhibits an interesting issue. While a straight path from the start to the goal without hitting an obstacle is possible the helicopter still takes a curved path. This shows that while successful the paths chosen are not necessarily the most efficient. This may be made better through tweaking the constants or the lower efficiency may be traded for a safer path.
9 Fig. 3 - A path through 3 objects. Another issue is dealing with thin obstacles. While usually successful with thin obstacles, it does sometimes have trouble because the lower weight of these obstacles causes less push. This is exhibited in the example below (Fig. 4) where the helicopter cuts a close path to the obstacle on the right. Fig. 4 - A path with thin obstacles.
10 The biggest problem by far I had to overcome however was finding correct values for the constants. Changing one a little can throw off the path by a lot and it took me a good amount of time to find the constants that I am using. One of my first attempts sent the helicopter simply flying off into the opposite direction of everything. I solved this by increasing the pull of the goal. Another attempt saw the helicopter spiraling everywhere. I found this to be caused by the rotational velocity building over the course of the flight. I finally found a combination that worked but I am sure that this can be improved upon. In Fajen and Warren s experiments they record the movements of live subjects moving around real world obstacles. They then used that data to calculate constants. Unfortunately I do not have the resources are the ability to do this so I had to use a trial and error approach which means that while my constants work, they most likely can be improved upon with more trials. Inserting my obstacle avoider into the entire helicopter system is simple. Poses sent from the planner via inter-process communication are taken and placed into the linked list. If new poses are sent out the linked list is replaced with the new goals. When the sensors detect new obstacles they are put directly into the array of obstacles. If a current obstacle is found to be gone it is simply deleted. Then as the poses are computed they are output into a controller that converts them into the machine language used by the helicopter. Over the course of this project I have developed a system that allows autonomous helicopters to react to obstacles in a fast way. I created a system of cataloguing obstacles and recognizing goals. I implemented an algorithm that uses pushes and pulls from obstacles and goals to navigate and I found constants for this formula that sufficiently
11 avoid obstacles. It can still be improved and tweaked, but I have accomplished my main goal of creating a fast local planner for autonomous helicopters.
12 References: S. Scherer, S. Singh, L.J. Chamberlain, and S. Saripalli, Flying Fast and Low Among Obstacles, Proceedings International Conference on Robotics and Automation, April, This paper was published in 2007 at an IEEE robotics conference. It is about their implementation of an autonomous helicopter. It is the most similar work to our implementation. They use a similar method of using a global planner along with a system for obstacle avoidance. There implementation was very successful in an outdoor environment with sparsely placed obstacles. Our project needs to work in a more urban setting. R. Zapata and P. Lepinay, Flying among obstacles, in Workshop on Advanced Mobile Robots (Eurobot), Zurich, Switzerland, September , pp This article was published in 1999 at a workshop in Zurich for robotics. It details problems involved with navigating robotic planes and submarines in threedimensional space. The most interesting thing from this paper is their use of vectors to represent all interactions between the robot and obstacles. Y. Kitamura, T. Tanaka, F. Kishino, and M.Yachida, Real-time path planning in a dynamic 3-d environment, in Proc. IEEE/RSJ International Conference on Intelligent Robots & Systems, 1996.
13 This paper was is older having been published in 1996 but it has some interesting ideas and deals with navigating environments that contain other moving objects. This is something our helicopter might have to deal with in an urban environment. D. Fox, W. Burgard, and S. Thrun, The Dynamic Window Approach to Collision Avoidance, IEEE Robotics & Automation Magazine, March 1997, pp This paper from 1997 was published by IEEE s own robotics magazine. It deals with the dynamic window approach of narrowing down the robots next movement to only possible locations where it can physically move too. This has the potential to reduce the amount of work down by the local planner. B. Fajen and W. Warren, Behavioral Dynamics of Steering, Obstacle Avoidance, and Route Selection, Journal of Experimental Psychology: Human Perception and Performance, vol. 29, no. 2, This paper from 2003 was actually published in a psychology journal and deals mostly with how beings move around objects. It also includes the Fajen and Warren Control Law as the mathematical formula for how beings move around obstacles. This provided a very strong base from which I built my system. M. Becker,.C Dantas, and W. Macedo, Obstacle Avoidance Procedure for Mobile Robots, ABCM Symposium in Mechatronics, vol. 2, 2006, pp
14 This 2006 paper was introduced at symposium and is an example of robots moving in a two dimensional space around moving and un-moving objects. Some of their key ideas are the use of Reachable Avoidance Velocities which combine the vectors from R. Zapata and P. Lepinay s paper with the Dynamic Window Approach.
Neural Networks for Obstacle Avoidance
Neural Networks for Obstacle Avoidance Joseph Djugash Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213 josephad@andrew.cmu.edu Bradley Hamner Robotics Institute Carnegie Mellon University
More informationLearning Obstacle Avoidance Parameters from Operator Behavior
Journal of Machine Learning Research 1 (2005) 1-48 Submitted 4/00; Published 10/00 Learning Obstacle Avoidance Parameters from Operator Behavior Bradley Hamner Sebastian Scherer Sanjiv Singh Robotics Institute
More informationRobotics Project. Final Report. Computer Science University of Minnesota. December 17, 2007
Robotics Project Final Report Computer Science 5551 University of Minnesota December 17, 2007 Peter Bailey, Matt Beckler, Thomas Bishop, and John Saxton Abstract: A solution of the parallel-parking problem
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 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 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 informationMapping Contoured Terrain Using SLAM with a Radio- Controlled Helicopter Platform. Project Proposal. Cognitive Robotics, Spring 2005
Mapping Contoured Terrain Using SLAM with a Radio- Controlled Helicopter Platform Project Proposal Cognitive Robotics, Spring 2005 Kaijen Hsiao Henry de Plinval Jason Miller Introduction In the context
More informationVehicle Localization. Hannah Rae Kerner 21 April 2015
Vehicle Localization Hannah Rae Kerner 21 April 2015 Spotted in Mtn View: Google Car Why precision localization? in order for a robot to follow a road, it needs to know where the road is to stay in a particular
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 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 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 informationCS4758: Moving Person Avoider
CS4758: Moving Person Avoider Yi Heng Lee, Sze Kiat Sim Abstract We attempt to have a quadrotor autonomously avoid people while moving through an indoor environment. Our algorithm for detecting people
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 informationCalibration of a rotating multi-beam Lidar
The 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems October 18-22, 2010, Taipei, Taiwan Calibration of a rotating multi-beam Lidar Naveed Muhammad 1,2 and Simon Lacroix 1,2 Abstract
More informationMini Survey Paper (Robotic Mapping) Ryan Hamor CPRE 583 September 2011
Mini Survey Paper (Robotic Mapping) Ryan Hamor CPRE 583 September 2011 Introduction The goal of this survey paper is to examine the field of robotic mapping and the use of FPGAs in various implementations.
More informationNERC Gazebo simulation implementation
NERC 2015 - Gazebo simulation implementation Hannan Ejaz Keen, Adil Mumtaz Department of Electrical Engineering SBA School of Science & Engineering, LUMS, Pakistan {14060016, 14060037}@lums.edu.pk ABSTRACT
More informationCooperative Conveyance of an Object with Tethers by Two Mobile Robots
Proceeding of the 11th World Congress in Mechanism and Machine Science April 1-4, 2004, Tianjin, China China Machine Press, edited by Tian Huang Cooperative Conveyance of an Object with Tethers by Two
More informationVision Guided AGV Using Distance Transform
Proceedings of the 3nd ISR(International Symposium on Robotics), 9- April 00 Vision Guided AGV Using Distance Transform Yew Tuck Chin, Han Wang, Leng Phuan Tay, Hui Wang, William Y C Soh School of Electrical
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 informationFlying Fast and Low Among Obstacles
Flying Fast and Low Among Obstacles Sebastian Scherer, Sanjiv Singh, Lyle Chamberlain and Srikanth Saripalli Abstract Safe autonomous flight is essential for widespread acceptance of aircraft that must
More informationA Reactive Bearing Angle Only Obstacle Avoidance Technique for Unmanned Ground Vehicles
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 54 A Reactive Bearing Angle Only Obstacle Avoidance Technique for
More informationUnit 5: Part 1 Planning
Unit 5: Part 1 Planning Computer Science 4766/6778 Department of Computer Science Memorial University of Newfoundland March 25, 2014 COMP 4766/6778 (MUN) Planning March 25, 2014 1 / 9 Planning Localization
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 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 informationA Longitudinal Control Algorithm for Smart Cruise Control with Virtual Parameters
ISSN (e): 2250 3005 Volume, 06 Issue, 12 December 2016 International Journal of Computational Engineering Research (IJCER) A Longitudinal Control Algorithm for Smart Cruise Control with Virtual Parameters
More informationPlanning: Part 1 Classical Planning
Planning: Part 1 Classical Planning Computer Science 6912 Department of Computer Science Memorial University of Newfoundland July 12, 2016 COMP 6912 (MUN) Planning July 12, 2016 1 / 9 Planning Localization
More informationBasics of Localization, Mapping and SLAM. Jari Saarinen Aalto University Department of Automation and systems Technology
Basics of Localization, Mapping and SLAM Jari Saarinen Aalto University Department of Automation and systems Technology Content Introduction to Problem (s) Localization A few basic equations Dead Reckoning
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 informationCANAL FOLLOWING USING AR DRONE IN SIMULATION
CANAL FOLLOWING USING AR DRONE IN SIMULATION ENVIRONMENT Ali Ahmad, Ahmad Aneeque Khalid Department of Electrical Engineering SBA School of Science & Engineering, LUMS, Pakistan {14060006, 14060019}@lums.edu.pk
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 informationImproving Robot Path Planning Efficiency with Probabilistic Virtual Environment Models
VECIMS 2004 - IEEE International Conference on Virtual Environments, Human-Computer Interfaces, and Measurement Systems Boston, MA, USA, 12-14 July 2004 Improving Robot Path Planning Efficiency with Probabilistic
More informationOptimizing Monocular Cues for Depth Estimation from Indoor Images
Optimizing Monocular Cues for Depth Estimation from Indoor Images Aditya Venkatraman 1, Sheetal Mahadik 2 1, 2 Department of Electronics and Telecommunication, ST Francis Institute of Technology, Mumbai,
More informationCombining Deep Reinforcement Learning and Safety Based Control for Autonomous Driving
Combining Deep Reinforcement Learning and Safety Based Control for Autonomous Driving Xi Xiong Jianqiang Wang Fang Zhang Keqiang Li State Key Laboratory of Automotive Safety and Energy, Tsinghua University
More informationAUTOMATIC PARKING OF SELF-DRIVING CAR BASED ON LIDAR
AUTOMATIC PARKING OF SELF-DRIVING CAR BASED ON LIDAR Bijun Lee a, Yang Wei a, I. Yuan Guo a a State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University,
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationUAV Autonomous Navigation in a GPS-limited Urban Environment
UAV Autonomous Navigation in a GPS-limited Urban Environment Yoko Watanabe DCSD/CDIN JSO-Aerial Robotics 2014/10/02-03 Introduction 2 Global objective Development of a UAV onboard system to maintain flight
More informationMatching Evaluation of 2D Laser Scan Points using Observed Probability in Unstable Measurement Environment
Matching Evaluation of D Laser Scan Points using Observed Probability in Unstable Measurement Environment Taichi Yamada, and Akihisa Ohya Abstract In the real environment such as urban areas sidewalk,
More informationPlanning With Uncertainty for Autonomous UAV
Planning With Uncertainty for Autonomous UAV Sameer Ansari Billy Gallagher Kyel Ok William Sica Abstract The increasing usage of autonomous UAV s in military and civilian applications requires accompanying
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 information1 Lab 5: Particle Swarm Optimization
1 Lab 5: Particle Swarm Optimization This laboratory requires the following: (The development tools are installed in GR B0 01 already): C development tools (gcc, make, etc.) Webots simulation software
More informationParticle Systems. Typical Time Step. Particle Generation. Controlling Groups of Objects: Particle Systems. Flocks and Schools
Particle Systems Controlling Groups of Objects: Particle Systems Flocks and Schools A complex, fuzzy system represented by a large collection of individual elements. Each element has simple behavior and
More informationSafe Prediction-Based Local Path Planning using Obstacle Probability Sections
Slide 1 Safe Prediction-Based Local Path Planning using Obstacle Probability Sections Tanja Hebecker and Frank Ortmeier Chair of Software Engineering, Otto-von-Guericke University of Magdeburg, Germany
More informationHigh-speed Three-dimensional Mapping by Direct Estimation of a Small Motion Using Range Images
MECATRONICS - REM 2016 June 15-17, 2016 High-speed Three-dimensional Mapping by Direct Estimation of a Small Motion Using Range Images Shinta Nozaki and Masashi Kimura School of Science and Engineering
More informationPlanning for Landing Site Selection in the Aerial Supply Delivery
Planning for Landing Site Selection in the Aerial Supply Delivery Aleksandr Kushleyev ESE Department University of Pennsylvania Brian MacAllister CIS Department University of Pennsylvania Maxim Likhachev
More informationMobile Robot Navigation Using Omnidirectional Vision
Mobile Robot Navigation Using Omnidirectional Vision László Mornailla, Tamás Gábor Pekár, Csaba Gergő Solymosi, Zoltán Vámossy John von Neumann Faculty of Informatics, Budapest Tech Bécsi út 96/B, H-1034
More informationA multilevel simulation framework for highly automated harvest processes enabled by environmental sensor systems
A multilevel simulation framework for highly automated harvest processes enabled by environmental sensor systems Jannik Redenius, M.Sc., Matthias Dingwerth, M.Sc., Prof. Dr. Arno Ruckelshausen, Faculty
More informationStatistical Techniques in Robotics (16-831, F10) Lecture#06(Thursday September 11) Occupancy Maps
Statistical Techniques in Robotics (16-831, F10) Lecture#06(Thursday September 11) Occupancy Maps Lecturer: Drew Bagnell Scribes: {agiri, dmcconac, kumarsha, nbhakta} 1 1 Occupancy Mapping: An Introduction
More informationVirtual Range Scan for Avoiding 3D Obstacles Using 2D Tools
Virtual Range Scan for Avoiding 3D Obstacles Using 2D Tools Stefan Stiene* and Joachim Hertzberg Institute of Computer Science, Knowledge-Based Systems Research Group University of Osnabrück Albrechtstraße
More informationBCC 3D Extruded Image Shatter Filter
BCC 3D Extruded Image Shatter Filter 3D Extruded Image Shatter shatters the image in 3D space and disperses the image fragments. Unlike the 3D Image Shatter filter, this filter allows you to create threedimensional
More informationWhere s the Boss? : Monte Carlo Localization for an Autonomous Ground Vehicle using an Aerial Lidar Map
Where s the Boss? : Monte Carlo Localization for an Autonomous Ground Vehicle using an Aerial Lidar Map Sebastian Scherer, Young-Woo Seo, and Prasanna Velagapudi October 16, 2007 Robotics Institute Carnegie
More informationDesign and Development of Unmanned Tilt T-Tri Rotor Aerial Vehicle
Design and Development of Unmanned Tilt T-Tri Rotor Aerial Vehicle K. Senthil Kumar, Mohammad Rasheed, and T.Anand Abstract Helicopter offers the capability of hover, slow forward movement, vertical take-off
More informationElastic Bands: Connecting Path Planning and Control
Elastic Bands: Connecting Path Planning and Control Sean Quinlan and Oussama Khatib Robotics Laboratory Computer Science Department Stanford University Abstract Elastic bands are proposed as the basis
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 informationROBOTICS AND AUTONOMOUS SYSTEMS
ROBOTICS AND AUTONOMOUS SYSTEMS Simon Parsons Department of Computer Science University of Liverpool LECTURE 6 PERCEPTION/ODOMETRY comp329-2013-parsons-lect06 2/43 Today We ll talk about perception and
More informationLocalization, Mapping and Exploration with Multiple Robots. Dr. Daisy Tang
Localization, Mapping and Exploration with Multiple Robots Dr. Daisy Tang Two Presentations A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping, by Thrun, Burgard
More informationRobotics and Autonomous Systems
Robotics and Autonomous Systems Lecture 6: Perception/Odometry Simon Parsons Department of Computer Science University of Liverpool 1 / 47 Today We ll talk about perception and motor control. 2 / 47 Perception
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 informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationRobotics and Autonomous Systems
Robotics and Autonomous Systems Lecture 6: Perception/Odometry Terry Payne Department of Computer Science University of Liverpool 1 / 47 Today We ll talk about perception and motor control. 2 / 47 Perception
More informationCS 387/680: GAME AI MOVEMENT
CS 387/680: GAME AI MOVEMENT 4/5/2016 Instructor: Santiago Ontañón santi@cs.drexel.edu Class website: https://www.cs.drexel.edu/~santi/teaching/2016/cs387/intro.html Reminders Check Blackboard site for
More informationBCC Particle System Generator
BCC Particle System Generator BCC Particle System is an auto-animated particle generator that provides in-depth control over individual particles as well as the overall shape and movement of the system.
More informationNavigation and Metric Path Planning
Navigation and Metric Path Planning October 4, 2011 Minerva tour guide robot (CMU): Gave tours in Smithsonian s National Museum of History Example of Minerva s occupancy map used for navigation Objectives
More informationEvaluating the Performance of a Vehicle Pose Measurement System
Evaluating the Performance of a Vehicle Pose Measurement System Harry Scott Sandor Szabo National Institute of Standards and Technology Abstract A method is presented for evaluating the performance of
More informationMotion Planning for an Autonomous Helicopter in a GPS-denied Environment
Motion Planning for an Autonomous Helicopter in a GPS-denied Environment Svetlana Potyagaylo Faculty of Aerospace Engineering svetapot@tx.technion.ac.il Omri Rand Faculty of Aerospace Engineering omri@aerodyne.technion.ac.il
More informationFinal Report: Dynamic Dubins-curve based RRT Motion Planning for Differential Constrain Robot
Final Report: Dynamic Dubins-curve based RRT Motion Planning for Differential Constrain Robot Abstract This project develops a sample-based motion-planning algorithm for robot with differential constraints.
More informationAppendix E: Software
Appendix E: Software Video Analysis of Motion Analyzing pictures (movies or videos) is a powerful tool for understanding how objects move. Like most forms of data, video is most easily analyzed using a
More informationProc. 14th Int. Conf. on Intelligent Autonomous Systems (IAS-14), 2016
Proc. 14th Int. Conf. on Intelligent Autonomous Systems (IAS-14), 2016 Outdoor Robot Navigation Based on View-based Global Localization and Local Navigation Yohei Inoue, Jun Miura, and Shuji Oishi Department
More informationSpace Robot Path Planning for Collision Avoidance
Space Robot Path Planning for ollision voidance Yuya Yanoshita and Shinichi Tsuda bstract This paper deals with a path planning of space robot which includes a collision avoidance algorithm. For the future
More informationEfficient SLAM Scheme Based ICP Matching Algorithm Using Image and Laser Scan Information
Proceedings of the World Congress on Electrical Engineering and Computer Systems and Science (EECSS 2015) Barcelona, Spain July 13-14, 2015 Paper No. 335 Efficient SLAM Scheme Based ICP Matching Algorithm
More informationCS 4758 Robot Navigation Through Exit Sign Detection
CS 4758 Robot Navigation Through Exit Sign Detection Aaron Sarna Michael Oleske Andrew Hoelscher Abstract We designed a set of algorithms that utilize the existing corridor navigation code initially created
More informationMotion Analysis. Motion analysis. Now we will talk about. Differential Motion Analysis. Motion analysis. Difference Pictures
Now we will talk about Motion Analysis Motion analysis Motion analysis is dealing with three main groups of motionrelated problems: Motion detection Moving object detection and location. Derivation of
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 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 informationSensory Augmentation for Increased Awareness of Driving Environment
Sensory Augmentation for Increased Awareness of Driving Environment Pranay Agrawal John M. Dolan Dec. 12, 2014 Technologies for Safe and Efficient Transportation (T-SET) UTC The Robotics Institute Carnegie
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 informationSwarm Intelligence Particle Swarm Optimization. Erick Luerken 13.Feb.2006 CS 790R, University of Nevada, Reno
Swarm Intelligence Particle Swarm Optimization Erick Luerken 13.Feb.2006 CS 790R, University of Nevada, Reno Motivation Discuss assigned literature in terms of complexity leading to actual applications
More informationRobot Mapping. SLAM Front-Ends. Cyrill Stachniss. Partial image courtesy: Edwin Olson 1
Robot Mapping SLAM Front-Ends Cyrill Stachniss Partial image courtesy: Edwin Olson 1 Graph-Based SLAM Constraints connect the nodes through odometry and observations Robot pose Constraint 2 Graph-Based
More information1 Lab + Hwk 5: Particle Swarm Optimization
1 Lab + Hwk 5: Particle Swarm Optimization This laboratory requires the following equipment: C programming tools (gcc, make), already installed in GR B001 Webots simulation software Webots User Guide Webots
More informationREAL FLIGHT DEMONSTRATION OF PITCH AND ROLL CONTROL FOR UAV CANYON FLIGHTS
REAL FLIGHT DEMONSTRATION OF PITCH AND ROLL CONTROL FOR UAV CANYON FLIGHTS Cezary KOWNACKI * * Faculty of Mechanical Engineering, Department of Automatics and Robotics, Bialystok University of Technology,
More informationPedestrian Detection with Improved LBP and Hog Algorithm
Open Access Library Journal 2018, Volume 5, e4573 ISSN Online: 2333-9721 ISSN Print: 2333-9705 Pedestrian Detection with Improved LBP and Hog Algorithm Wei Zhou, Suyun Luo Automotive Engineering College,
More informationLocalisation using Automatically Selected Landmarks from Panoramic Images
Localisation using Automatically Selected Landmarks from Panoramic Images Simon Thompson, Toshihiro Matsui and Alexander Zelinsky Abstract Intelligent Systems Division Electro-Technical Laboratory --4
More informationAutonomous Navigation in Unknown Environments via Language Grounding
Autonomous Navigation in Unknown Environments via Language Grounding Koushik (kbhavani) Aditya (avmandal) Sanjay (svnaraya) Mentor Jean Oh Introduction As robots become an integral part of various domains
More informationVisibility Graph. How does a Mobile Robot get from A to B?
Robot Path Planning Things to Consider: Spatial reasoning/understanding: robots can have many dimensions in space, obstacles can be complicated Global Planning: Do we know the environment apriori? Online
More informationEfficient Route Finding and Sensors for Collision Detection in Google s Driverless Car
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 12, December 2014,
More informationLesson 17: Graphing Quadratic Functions from the Standard Form,
: Graphing Quadratic Functions from the Standard Form, Student Outcomes Students graph a variety of quadratic functions using the form 2 (standard form). Students analyze and draw conclusions about contextual
More informationCAMERA GIMBAL PERFORMANCE IMPROVEMENT WITH SPINNING-MASS MECHANICAL GYROSCOPES
8th International DAAAM Baltic Conference "INDUSTRIAL ENGINEERING 19-21 April 2012, Tallinn, Estonia CAMERA GIMBAL PERFORMANCE IMPROVEMENT WITH SPINNING-MASS MECHANICAL GYROSCOPES Tiimus, K. & Tamre, M.
More informationMOBILE ROBOTS NAVIGATION, MAPPING & LOCALIZATION: PART I
MOBILE ROBOTS NAVIGATION, MAPPING & LOCALIZATION: PART I Lee Gim Hee* CML DSO National Laboratories 20 Science Park Drive Singapore 118230 Tel: (+65) 6796 8427 Email: lgimhee@dso.org.sg Marcelo H. Ang
More informationWave front Method Based Path Planning Algorithm for Mobile Robots
Wave front Method Based Path Planning Algorithm for Mobile Robots Bhavya Ghai 1 and Anupam Shukla 2 ABV- Indian Institute of Information Technology and Management, Gwalior, India 1 bhavyaghai@gmail.com,
More informationMotion Planning for Dynamic Knotting of a Flexible Rope with a High-speed Robot Arm
The 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems October 18-22, 2010, Taipei, Taiwan Motion Planning for Dynamic Knotting of a Flexible Rope with a High-speed Robot Arm Yuji
More informationGuide Robot s Navigation Based on Attention Estimation Using Gaze Information
Guide Robot s Navigation Based on Attention Estimation Using Gaze Information Yoshihisa Adachi, Hiroyuki Tsunenari, Yoshio Matsumoto and Tsukasa Ogasawara Graduate School of Information Science Nara Institute
More information12 - More Steering. from Milligan, "Artificial Intelligence for Games", Morgan Kaufman, 2006
12 - More Steering from Milligan, "Artificial Intelligence for Games", Morgan Kaufman, 2006 Separation commonly used in crowds, when all characters moving in roughly the same direction (repulsion steering)
More informationGeometric Path Planning McGill COMP 765 Oct 12 th, 2017
Geometric Path Planning McGill COMP 765 Oct 12 th, 2017 The Motion Planning Problem Intuition: Find a safe path/trajectory from start to goal More precisely: A path is a series of robot configurations
More informationIndoor Mobile Robot Navigation and Obstacle Avoidance Using a 3D Camera and Laser Scanner
AARMS Vol. 15, No. 1 (2016) 51 59. Indoor Mobile Robot Navigation and Obstacle Avoidance Using a 3D Camera and Laser Scanner Peter KUCSERA 1 Thanks to the developing sensor technology in mobile robot navigation
More information3D LIDAR Point Cloud based Intersection Recognition for Autonomous Driving
3D LIDAR Point Cloud based Intersection Recognition for Autonomous Driving Quanwen Zhu, Long Chen, Qingquan Li, Ming Li, Andreas Nüchter and Jian Wang Abstract Finding road intersections in advance is
More informationAUTONOMOUS PLANETARY ROVER CONTROL USING INVERSE SIMULATION
AUTONOMOUS PLANETARY ROVER CONTROL USING INVERSE SIMULATION Kevin Worrall (1), Douglas Thomson (1), Euan McGookin (1), Thaleia Flessa (1) (1)University of Glasgow, Glasgow, G12 8QQ, UK, Email: kevin.worrall@glasgow.ac.uk
More informationPath Planning and Decision-making Control for AUV with Complex Environment
2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010) IPCSIT vol. 53 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V53.No.2.05 Path Planning and Decision-making
More informationINTEGRATING LOCAL AND GLOBAL NAVIGATION IN UNMANNED GROUND VEHICLES
INTEGRATING LOCAL AND GLOBAL NAVIGATION IN UNMANNED GROUND VEHICLES Juan Pablo Gonzalez*, William Dodson, Robert Dean General Dynamics Robotic Systems Westminster, MD Alberto Lacaze, Leonid Sapronov Robotics
More informationPOTENTIAL ACTIVE-VISION CONTROL SYSTEMS FOR UNMANNED AIRCRAFT
26 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES POTENTIAL ACTIVE-VISION CONTROL SYSTEMS FOR UNMANNED AIRCRAFT Eric N. Johnson* *Lockheed Martin Associate Professor of Avionics Integration, Georgia
More informationAcoustic/Lidar Sensor Fusion for Car Tracking in City Traffic Scenarios
Sensor Fusion for Car Tracking Acoustic/Lidar Sensor Fusion for Car Tracking in City Traffic Scenarios, Daniel Goehring 1 Motivation Direction to Object-Detection: What is possible with costefficient microphone
More informationOCCUPANCY GRID MODELING FOR MOBILE ROBOT USING ULTRASONIC RANGE FINDER
OCCUPANCY GRID MODELING FOR MOBILE ROBOT USING ULTRASONIC RANGE FINDER Jyoshita, Priti 2, Tejal Sangwan 3,2,3,4 Department of Electronics and Communication Engineering Hindu College of Engineering Sonepat,
More information