Path Planning for A Universal Indoor Navigation System
|
|
- Andrea Stone
- 5 years ago
- Views:
Transcription
1 Path Planning for A Universal Indoor Navigation System E. Kahale, P. C. Hanse, V. DESTIN, G. UZAN, and J. LOPEZ-KRAHE THIM Laboratory (EA 4004 CHArt) University of Paris8 France ICCHP 16, 13 15, July 2016 Linz, Austria
2 Outline 1 Introduction 2 Modeling Surface Modeling User Profile 3 Path Calculation Arduousness Criterion Optimal Path Generation 4 Simulation Results 5 Conclusion E. KAHALE et al. - ICCHP 16 2/21
3 Introduction Modeling Path Calculation Simulation Results Conclusion Introduction How can I reach my destination??? Commercial Centers Airports Railway stations E. KAHALE et al. - ICCHP 16 3/21
4 Introduction E. KAHALE et al. - ICCHP 16 4/21
5 Problem Statement Objective Increase the mobility of persons in public-access building, taking into account all potential difficulties that users might have in accomplishing different tasks in interaction with their environment (which can be unfamiliar) Challenges Indoor environment Highly distributive surfaces Multi-levels Path Planning Include all personal difficulties (related to the displacement) in path calculation Avoiding obstacles Proposed Solution and Originality Use a topological representation of the space through graph-based approaches Introduce a new optimization criterion : the arduousness Employ a Universal design Concept E. KAHALE et al. - ICCHP 16 5/21
6 Outline 1 Introduction 2 Modeling Surface Modeling User Profile 3 Path Calculation 4 Simulation Results 5 Conclusion E. KAHALE et al. - ICCHP 16 5/21
7 Surface Modeling Building Structure Multi-levels Junction elements Each level : Many potential destinations Amenities Highly distributive surfaces Magnetic Building - Beagrenelle commercial center, Paris - France E. KAHALE et al. - ICCHP 16 6/21
8 Surface Modeling Building Structure Multi-levels Junction elements Each level : Many potential destinations Amenities Highly distributive surfaces Magnetic Building - Beagrenelle commercial center, Paris - France Proposed Modeling Topological Representation : Valued digraph Each walkable space is considered as a node Junction elements and some specified amenities are considered as edges Each node in the previous digraph is itself a sub-digraph E. KAHALE et al. - ICCHP 16 6/21
9 Surface Modeling Sub-digraph generation Needs Taking into account the presence of obstacles within walkable surfaces Proposed Solution Apply approaches conventionally used in mobile robotics fields Visibility-based method : Two nodes share an edge if they are within line of sight of each other, i.e. e ij sv i + (1 s)v j Q free s [0, 1] where Q free denotes the walkable surfaces All points in the free space are within line of sight of at least one node on the visibility map E. KAHALE et al. - ICCHP 16 7/21
10 Surface Modeling Sub-digraph generation Visibility Graph Construction Algorithm 1 Rotational Plane Sweep Algorithm Input: A set of vertices V i and a vertex v Output: A subset of vertices from V i that are within line of sight of v 1: For each vertex v i, calculate α i, the angle from the horizontal axis to the line segment vv i 2: Create the vertex list ɛ, containing the α i s stored in increasing order 3: Create the active list S, containing the sorted list of edges that intersect the horizontal half-line emanating from v 4: for all α i do 5: if V i is visible to v then 6: Add the edge (v, v i ) to thr visibility graph 7: end if 8: if v i is the beginning of an edge, E, not in S then 9: Insert the E into S 10: end if 11: if v i is the end of an edge in S then 12: Delete the edge from S 13: end if 14: end for Polygonal configuration space with a start and goal and visibility connections with respect to v start Visibility map H. Choset et al., Principles of Robot Motion-Theory, Algorithms, and Implementation, The MIT Press, Cambridge, England, 2005 E. KAHALE et al. - ICCHP 16 8/21
11 User Profile In French Law People with disabilities are classified in the following categories: 1 Physical 2 Sensory 3 Mental 4 Psychic 5 Cognitive 6 Multiple Impairment In this work Disability = a set of difficulties to complete a task in interaction with a given environment E. KAHALE et al. - ICCHP 16 9/21
12 User Profile Pedestrian movement asks the user to: Interact with his physical and social environment Memorize places Establish connections between networks Use facilities 12 potential classes characterizing users and having an impact on the computation of an optimal path have been determined Related to the use of hands Related to the displacement Related to the vision Trembling or involuntary movements Difficult use of hands Supporting stick, crutches, walker Stiffness, joint or muscle pains Shortness of breath, respiratory or heart problems Electric wheelchair Manual wheelchair Blindness (use of a walking cane) Glare, fog, blur, opacity, paleness Fragmented, Tunnel or peripheral vision Blindness (use of guide dog) Difficulty reading E. KAHALE et al. - ICCHP 16 10/21
13 Outline 1 Introduction 2 Modeling 3 Path Calculation Arduousness Criterion Optimal Path Generation 4 Simulation Results 5 Conclusion E. KAHALE et al. - ICCHP 16 10/21
14 Arduousness Criterion Needs Provided path must: Satisfy the physical capacities of the user Minimize the effort needed to accomplish each step E. KAHALE et al. - ICCHP 16 11/21
15 Arduousness Criterion Needs Provided path must: Satisfy the physical capacities of the user Minimize the effort needed to accomplish each step Proposition Introduce a new coefficient describing the arduousness associated to each edge in the digraph E. KAHALE et al. - ICCHP 16 11/21
16 Arduousness Criterion Determine the inherent characteristics for each amenity identified as an edge Example: Inherent characteristic for a stair Staircase openwork (without riser) With two flights With three flights Spiral Without right handrail, unusable left hand Without left handrail, unusable right hand Without handrail Short Long Down stair Up stair Without orientation (Bi-directional) Presence of palisade narrowing the width of the stair Presence of scaffold narrowing the width of the stair Presence of barrier blocking access E. KAHALE et al. - ICCHP 16 12/21
17 Arduousness Criterion For each property we define a weighting coefficient γ u,ei global weight for the edge e i is given by: So the Γ ei = γ u,ei where γ u,ei [0, 1] Γ ei [0, 1], and { 0; Impassable Γ ei = 1; No constraint E. KAHALE et al. - ICCHP 16 13/21
18 Arduousness Criterion Example Stair Inherent characteristic Weight User s Difficulties Weight Staircase openwork (without riser) 0,9 Rolling bulky object 0,8 With two flights 0,9 Carrying bulky object 0,8 With three flights 0,8 Trembling or involuntary movements (upper 0,8 limbs) Spiral 0,8 Difficult use of hands 0,7 Without right handrail, unusable left hand 0,9 Blindness (use of a walking cane) 0,9 Without left handrail, unusable right hand 0,9 Glare, fog, blur, opacity, paleness 0,9 Without handrail 0,9 Stiffness, joint or muscle pains (lower limbs) 0,7 Short 1 Fragmented, Tunnel or peripheral vision 0,9 Long 0,9 Difficulty reading 1 Down stair 1 Blindness (use of guide dog) 1 Up stair 0,9 Supporting stick, crutches, walker 0,6 Without orientation (Bi-directional) 0,9 Shortness of breath, respiratory or heart problems 0,8 Presence of palisade narrowing the width of the stair 0,95 Electric wheelchair 0 Presence of scaffold narrowing the width of the stair 0,95 Manual wheelchair 0 Presence of barrier blocking access 0 The arduousness coefficient of a stair WITHOUT HANDRAIL, SHORT et GOING DOWN for a person having HEART PROBLEMS and CARRYING BULKY OBJECT is given by: Γ ei = = = E. KAHALE et al. - ICCHP 16 14/21
19 Optimal Path Generation Needs Provided path must: Satisfy the physical capacities of the user Minimize the effort needed to accomplish each step Problem Statement Combinatorial Optimization Problem / Operational Research Shortest Path Problem Proposed Solution Use a path planning method conventionally applied in mobile robots navigation systems E. KAHALE et al. - ICCHP 16 15/21
20 Optimal Path Generation Dijkstra s Algorithm Find the shortest path Ensure the optimality of the solution H. Choset et al. Principles of Robot Motion-Theory, Algorithms, and Implementation, The MIT Press, Cambridge, England, 2005 S.M. LaValle, Planning Algorithms, Cambridge University Press, U.K.: Cambridge, 2006 B. Siciliano et al. Robotics: Modelling, Planning and Control, Springer Verlag, London, 2009 D. Jungnickel, Graphs, Networks and Algorithms. Fourth Edition, Springer Verlag, London, 2013 E. KAHALE et al. - ICCHP 16 16/21
21 Optimal Path Generation Dijkstra s Algorithm Find the shortest path Ensure the optimality of the solution Replace the distance by 1/Γ ei Maximize Γ ei Provides path with the minimum arduousness cost H. Choset et al. Principles of Robot Motion-Theory, Algorithms, and Implementation, The MIT Press, Cambridge, England, 2005 S.M. LaValle, Planning Algorithms, Cambridge University Press, U.K.: Cambridge, 2006 B. Siciliano et al. Robotics: Modelling, Planning and Control, Springer Verlag, London, 2009 D. Jungnickel, Graphs, Networks and Algorithms. Fourth Edition, Springer Verlag, London, 2013 E. KAHALE et al. - ICCHP 16 16/21
22 Outline 1 Introduction 2 Modeling 3 Path Calculation 4 Simulation Results 5 Conclusion E. KAHALE et al. - ICCHP 16 16/21
23 Simulation Results Proof of concept application has been : developed in JAVA integrated in a Samsung Galaxy S6 (64-bit processor) Increase the robustness facing map data collection errors Data format or unit errors Imprecision in the location of points of interest (outside walkable surfaces) Two scenarios were chosen E. KAHALE et al. - ICCHP 16 17/21
24 Simulation Results Scenario 1 Scenario 1 : Person without difficulties (a) Departing point Escalator (b) Escalator Arrival point E. KAHALE et al. - ICCHP 16 18/21
25 Simulation Results Scenario 2 Scenario 2 : Wheelchair user (a) Departing point Lift (b) Lift Arrival point E. KAHALE et al. - ICCHP 16 19/21
26 Outline 1 Introduction 2 Modeling 3 Path Calculation 4 Simulation Results 5 Conclusion E. KAHALE et al. - ICCHP 16 19/21
27 Conclusion and Future Works Novel path planning strategy for indoor navigation system based on a universal design concept Surface Modeling Topological representation (digraph) Highly distributive surfaces (family of paths, obstacle avoidance) Determine the inherent characteristics of each amenity identified as an edge User Profile Identify 12 potential difficulties having an impact on the displacement Optimal path generation Introduce new criterion : Arduousness for optimization Minimizing Arduousness : Dijkstra s Algorithm Validating through Simulation Experimentation in a large Parisian railway (in discussion) E. KAHALE et al. - ICCHP 16 20/21
28 Thank You! E. KAHALE et al. - ICCHP 16 21/21
Road Map Methods. Including material from Howie Choset / G.D. Hager S. Leonard
Road Map Methods Including material from Howie Choset The Basic Idea Capture the connectivity of Q free by a graph or network of paths. 16-735, Howie Choset, with significant copying from who loosely based
More informationONALIN: Ontology and Algorithm for Indoor Routing
2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware ONALIN: Ontology and Algorithm for Indoor Routing Patrick M. Dudas Geoinformatics Laboratory - School of
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 informationLecture 11 Combinatorial Planning: In the Plane
CS 460/560 Introduction to Computational Robotics Fall 2017, Rutgers University Lecture 11 Combinatorial Planning: In the Plane Instructor: Jingjin Yu Outline Convex shapes, revisited Combinatorial planning
More informationTracking of Human Body using Multiple Predictors
Tracking of Human Body using Multiple Predictors Rui M Jesus 1, Arnaldo J Abrantes 1, and Jorge S Marques 2 1 Instituto Superior de Engenharia de Lisboa, Postfach 351-218317001, Rua Conselheiro Emído Navarro,
More informationA Simple, but NP-Hard, Motion Planning Problem
A Simple, but NP-Hard, Motion Planning Problem Lawrence H. Erickson and Steven M. LaValle University of Illinois at Urbana-Champaign Department of Computer Science 201 N. Goodwin Ave. Urbana, IL 61801
More informationRobot Motion Planning Using Generalised Voronoi Diagrams
Robot Motion Planning Using Generalised Voronoi Diagrams MILOŠ ŠEDA, VÁCLAV PICH Institute of Automation and Computer Science Brno University of Technology Technická 2, 616 69 Brno CZECH REPUBLIC Abstract:
More informationMotion Planning. O Rourke, Chapter 8
O Rourke, Chapter 8 Outline Translating a polygon Moving a ladder Shortest Path (Point-to-Point) Goal: Given disjoint polygons in the plane, and given positions s and t, find the shortest path from s to
More informationNavigating for Visually Handicapped to Walk Alone with RFID Technologies
Navigating for Visually Handicapped to Walk Alone with RFID Technologies Masayoshi Asano Graduate School of Information Science and Engineering Ritsumeikan University 1-1-1 Noji-higashi, Kusatsu, Shiga,
More informationCONNECT-THE-DOTS IN A GRAPH AND BUFFON S NEEDLE ON A CHESSBOARD: TWO PROBLEMS IN ASSISTED NAVIGATION
1 CONNECT-THE-DOTS IN A GRAPH AND BUFFON S NEEDLE ON A CHESSBOARD: TWO PROBLEMS IN ASSISTED NAVIGATION MINGHUI JIANG and VLADIMIR KULYUKIN Department of Computer Science, Utah State University, Logan,
More informationPrinciples of Robot Motion
Principles of Robot Motion Theory, Algorithms, and Implementation Howie Choset, Kevin Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia Kavraki, and Sebastian Thrun A Bradford Book The MIT
More informationVisibility: Finding the Staircase Kernel in Orthogonal Polygons
Visibility: Finding the Staircase Kernel in Orthogonal Polygons 8 Visibility: Finding the Staircase Kernel in Orthogonal Polygons Tzvetalin S. Vassilev, Nipissing University, Canada Stefan Pape, Nipissing
More informationECE276B: Planning & Learning in Robotics Lecture 5: Configuration Space
ECE276B: Planning & Learning in Robotics Lecture 5: Configuration Space Lecturer: Nikolay Atanasov: natanasov@ucsd.edu Teaching Assistants: Tianyu Wang: tiw161@eng.ucsd.edu Yongxi Lu: yol070@eng.ucsd.edu
More informationOn-Line Planning for an
On-Line Planning for an Intelligent Observer in a Virtual Factory by by Tsai-Yen Li, Li, Tzong-Hann Yu, and Yang-Chuan Shie {li,g8801,s8536}@cs.nccu.edu.tw Computer Science Department National Chengchi
More informationMotion Planning. Howie CHoset
Motion Planning Howie CHoset Questions Where are we? Where do we go? Which is more important? Encoders Encoders Incremental Photodetector Encoder disk LED Photoemitter Encoders - Incremental Encoders -
More informationMobile Robots Locomotion
Mobile Robots Locomotion Institute for Software Technology 1 Course Outline 1. Introduction to Mobile Robots 2. Locomotion 3. Sensors 4. Localization 5. Environment Modelling 6. Reactive Navigation 2 Today
More informationCMU-Q Lecture 4: Path Planning. Teacher: Gianni A. Di Caro
CMU-Q 15-381 Lecture 4: Path Planning Teacher: Gianni A. Di Caro APPLICATION: MOTION PLANNING Path planning: computing a continuous sequence ( a path ) of configurations (states) between an initial configuration
More informationPlanning in Mobile Robotics
Planning in Mobile Robotics Part I. Miroslav Kulich Intelligent and Mobile Robotics Group Gerstner Laboratory for Intelligent Decision Making and Control Czech Technical University in Prague Tuesday 26/07/2011
More informationINTERACTIVE ENVIRONMENT FOR INTUITIVE UNDERSTANDING OF 4D DATA. M. Murata and S. Hashimoto Humanoid Robotics Institute, Waseda University, Japan
1 INTRODUCTION INTERACTIVE ENVIRONMENT FOR INTUITIVE UNDERSTANDING OF 4D DATA M. Murata and S. Hashimoto Humanoid Robotics Institute, Waseda University, Japan Abstract: We present a new virtual reality
More informationSubpixel Corner Detection Using Spatial Moment 1)
Vol.31, No.5 ACTA AUTOMATICA SINICA September, 25 Subpixel Corner Detection Using Spatial Moment 1) WANG She-Yang SONG Shen-Min QIANG Wen-Yi CHEN Xing-Lin (Department of Control Engineering, Harbin Institute
More informationMulti-Scale Free-Form Surface Description
Multi-Scale Free-Form Surface Description Farzin Mokhtarian, Nasser Khalili and Peter Yuen Centre for Vision Speech and Signal Processing Dept. of Electronic and Electrical Engineering University of Surrey,
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 informationThe Geometry of Carpentry and Joinery
The Geometry of Carpentry and Joinery Pat Morin and Jason Morrison School of Computer Science, Carleton University, 115 Colonel By Drive Ottawa, Ontario, CANADA K1S 5B6 Abstract In this paper we propose
More informationDivided-and-Conquer for Voronoi Diagrams Revisited. Supervisor: Ben Galehouse Presenter: Xiaoqi Cao
Divided-and-Conquer for Voronoi Diagrams Revisited Supervisor: Ben Galehouse Presenter: Xiaoqi Cao Outline Introduction Generalized Voronoi Diagram Algorithm for building generalized Voronoi Diagram Applications
More informationOverview of Active Vision Techniques
SIGGRAPH 99 Course on 3D Photography Overview of Active Vision Techniques Brian Curless University of Washington Overview Introduction Active vision techniques Imaging radar Triangulation Moire Active
More informationSPATIAL GUIDANCE TO RRT PLANNER USING CELL-DECOMPOSITION ALGORITHM
SPATIAL GUIDANCE TO RRT PLANNER USING CELL-DECOMPOSITION ALGORITHM Ahmad Abbadi, Radomil Matousek, Pavel Osmera, Lukas Knispel Brno University of Technology Institute of Automation and Computer Science
More informationRobotic Motion Planning: Cell Decompositions (with some discussion on coverage and pursuer/evader)
Robotic Motion Planning: Cell Decompositions (with some discussion on coverage and pursuer/evader) Robotics Institute 16-735 http://voronoi.sbp.ri.cmu.edu/~motion Howie Choset http://voronoi.sbp.ri.cmu.edu/~choset
More informationFace Tracking in Video
Face Tracking in Video Hamidreza Khazaei and Pegah Tootoonchi Afshar Stanford University 350 Serra Mall Stanford, CA 94305, USA I. INTRODUCTION Object tracking is a hot area of research, and has many practical
More informationMathematics in Orbit
Mathematics in Orbit Dan Kalman American University Slides and refs at www.dankalman.net Outline Basics: 3D geospacial models Keyhole Problem: Related Rates! GPS: space-time triangulation Sensor Diagnosis:
More informationUsing Multi-Level Graphs for Timetable Information. Frank Schulz, Dorothea Wagner, and Christos Zaroliagis
Using Multi-Level Graphs for Timetable Information Frank Schulz, Dorothea Wagner, and Christos Zaroliagis Overview 1 1. Introduction Timetable Information - A Shortest Path Problem 2. Multi-Level Graphs
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 informationImproved Bounds for Intersecting Triangles and Halving Planes
Improved Bounds for Intersecting Triangles and Halving Planes David Eppstein Department of Information and Computer Science University of California, Irvine, CA 92717 Tech. Report 91-60 July 15, 1991 Abstract
More informationA Three dimensional Path Planning algorithm
A Three dimensional Path Planning algorithm OUARDA HACHOUR Department Of Electrical and Electronics Engineering Faculty Of Engineering Sciences Signal and System Laboratory Boumerdes University Boulevard
More informationVariable-resolution Velocity Roadmap Generation Considering Safety Constraints for Mobile Robots
Variable-resolution Velocity Roadmap Generation Considering Safety Constraints for Mobile Robots Jingyu Xiang, Yuichi Tazaki, Tatsuya Suzuki and B. Levedahl Abstract This research develops a new roadmap
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 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 informationLecture 3: Art Gallery Problems and Polygon Triangulation
EECS 396/496: Computational Geometry Fall 2017 Lecture 3: Art Gallery Problems and Polygon Triangulation Lecturer: Huck Bennett In this lecture, we study the problem of guarding an art gallery (specified
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 informationA Wireless Indoor Navigation Aid for Visually Impaired People using UWB Localization Infrastructure and an Original Wayfinding Algorithm
Research Collection Conference Paper A Wireless Indoor Navigation Aid for Visually Impaired People using UWB Localization Infrastructure and an Original Wayfinding Algorithm Author(s): Milici, Stefano;
More informationA DH-parameter based condition for 3R orthogonal manipulators to have 4 distinct inverse kinematic solutions
Wenger P., Chablat D. et Baili M., A DH-parameter based condition for R orthogonal manipulators to have 4 distinct inverse kinematic solutions, Journal of Mechanical Design, Volume 17, pp. 150-155, Janvier
More informationIntegrating multiple representations of spatial knowledge for mapping, navigation, and communication
Integrating multiple representations of spatial knowledge for mapping, navigation, and communication Patrick Beeson Matt MacMahon Joseph Modayil Aniket Murarka Benjamin Kuipers Department of Computer Sciences
More informationCoverage and Search Algorithms. Chapter 10
Coverage and Search Algorithms Chapter 10 Objectives To investigate some simple algorithms for covering the area in an environment To understand how to break down an environment into simple convex pieces
More informationSelf Assembly of Modular Manipulators with Active and Passive Modules
Self Assembly of Modular Manipulators with Active and Passive Modules Seung-kook Yun and Daniela Rus Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology, Cambridge,
More informationSpring 2010: Lecture 9. Ashutosh Saxena. Ashutosh Saxena
CS 4758/6758: Robot Learning Spring 2010: Lecture 9 Why planning and control? Video Typical Architecture Planning 0.1 Hz Control 50 Hz Does it apply to all robots and all scenarios? Previous Lecture: Potential
More informationMotion Planning, Part III Graph Search, Part I. Howie Choset
Motion Planning, Part III Graph Search, Part I Howie Choset Happy President s Day The Configuration Space What it is A set of reachable areas constructed from knowledge of both the robot and the world
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 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 informationDETC APPROXIMATE MOTION SYNTHESIS OF SPHERICAL KINEMATIC CHAINS
Proceedings of the ASME 2007 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2007 September 4-7, 2007, Las Vegas, Nevada, USA DETC2007-34372
More informationCS4733 Class Notes. 1 2-D Robot Motion Planning Algorithm Using Grown Obstacles
CS4733 Class Notes 1 2-D Robot Motion Planning Algorithm Using Grown Obstacles Reference: An Algorithm for Planning Collision Free Paths Among Poyhedral Obstacles by T. Lozano-Perez and M. Wesley. This
More informationAn object in 3D space
An object in 3D space An object's viewpoint Every Alice object has a viewpoint. The viewpoint of an object is determined by: The position of the object in 3D space. The orientation of the object relative
More informationValue function and optimal trajectories for a control problem with supremum cost function and state constraints
Value function and optimal trajectories for a control problem with supremum cost function and state constraints Hasnaa Zidani ENSTA ParisTech, University of Paris-Saclay joint work with: A. Assellaou,
More informationA GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY
A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY KARL L. STRATOS Abstract. The conventional method of describing a graph as a pair (V, E), where V and E repectively denote the sets of vertices and edges,
More informationAutonomous robot motion path planning using shortest path planning algorithms
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 1 (Jan. 2013), V1 PP 65-69 Autonomous robot motion path planning using shortest path planning algorithms T. Ravi
More informationCambridge Vehicle Information Technology Ltd. Choice Routing
Vehicle Information Technology Ltd. Choice Routing Camvit has discovered a new mathematical approach to route planning that delivers the complete set of good diverse routes. The algorithm is efficient,
More informationHinge angles for 3D discrete rotations
Hinge angles for 3D discrete rotations Yohan Thibault, Akihiro Sugimoto, Yukiko Kenmochi Université Paris-Est, LIGM, UMR UPEMLV/ESIEE/CNRS 8049, France National Institute of Informatics, Japan {thibauly,
More information3.3 Interpolation of rotations represented by quaternions
3 S 3.3 Interpolation of rotations represented by quaternions : set of unit quaternions ; S :set of unit 3D vectors Interpolation will be performed on 3 S (direct linear interpolation produces nonlinear
More informationCatching the Right Bus - Improvement of Vehicle Communication with Bluetooth Low Energy for Visually Impaired and Blind People
Catching the Right Bus - Improvement of Vehicle Communication with Bluetooth Low Energy for Visually Impaired and Blind People Elmar Krainz (B), Werner Bischof, Markus Dornhofer, and Johannes Feiner FH
More informationGenerating sparse navigation graphs for microscopic pedestrian simulation models
Generating sparse navigation graphs for microscopic pedestrian simulation models Angelika Kneidl 1, André Borrmann 1, Dirk Hartmann 2 1 Computational Modeling and Simulation Group, TU München, Germany
More informationComputational Geometry Algorithmische Geometrie
Algorithmische Geometrie Panos Giannopoulos Wolfgang Mulzer Lena Schlipf AG TI SS 2013 !! Register in Campus Management!! Outline What you need to know (before taking this course) What is the course about?
More informationSensors & Transducers 2015 by IFSA Publishing, S. L.
Sensors & Transducers 2015 by IFSA Publishing, S. L. http://www.sensorsportal.com Supporting for Visually Handicapped to Walk Around with RFID Technologies Masayoshhi Asano, Yusuke Kajiwara and Hiromitsu
More informationLevel lines based disocclusion
Level lines based disocclusion Simon Masnou Jean-Michel Morel CEREMADE CMLA Université Paris-IX Dauphine Ecole Normale Supérieure de Cachan 75775 Paris Cedex 16, France 94235 Cachan Cedex, France Abstract
More informationStudent Name and ID Number. MATH 3012, Quiz 3, April 16, 2018, WTT
MATH 3012, Quiz 3, April 16, 2018, WTT Student Name and ID Number 1. A graph with weights on edges is shown below. In the space to the right of the figure, list in order the edges which make up a minimum
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 informationComputational Geometry csci3250. Laura Toma. Bowdoin College
Computational Geometry csci3250 Laura Toma Bowdoin College Motion Planning Input: a robot R and a set of obstacles S = {O 1, O 2, } start position p start end position p end Find a path from start to end
More informationRobots are built to accomplish complex and difficult tasks that require highly non-linear motions.
Path and Trajectory specification Robots are built to accomplish complex and difficult tasks that require highly non-linear motions. Specifying the desired motion to achieve a specified goal is often a
More informationUNIVERSAL DESIGN GUIDE
UNIVERSAL DESIGN GUIDE PROVIDING ACCESSIBLE SOLUTIONS UNIVERSAL DESIGN GUIDE Canon takes great care to consider all its customers when providing products and services. Since its founding, Canon has been
More informationMOTION. Feature Matching/Tracking. Control Signal Generation REFERENCE IMAGE
Head-Eye Coordination: A Closed-Form Solution M. Xie School of Mechanical & Production Engineering Nanyang Technological University, Singapore 639798 Email: mmxie@ntuix.ntu.ac.sg ABSTRACT In this paper,
More informationPebble Sets in Convex Polygons
2 1 Pebble Sets in Convex Polygons Kevin Iga, Randall Maddox June 15, 2005 Abstract Lukács and András posed the problem of showing the existence of a set of n 2 points in the interior of a convex n-gon
More informationEye Movements With Peripheral Visual Field Loss While Walking
Eye Movements With Peripheral Visual Field Loss While 1 F. Vargas-Martín 1,2 and E. Peli 1 The Schepens Eye Research Institute and Harvard Medi c al School, Boston, MA.; Laboratorio de Optica, Dept. Física,
More informationSimplicial Complexes of Networks and Their Statistical Properties
Simplicial Complexes of Networks and Their Statistical Properties Slobodan Maletić, Milan Rajković*, and Danijela Vasiljević Institute of Nuclear Sciences Vinča, elgrade, Serbia *milanr@vin.bg.ac.yu bstract.
More informationSTRUCTURAL OPTIMIZATION OF A FIVE-UNIT SINGLE-BRANCH TRUSS-Z MODULAR STRUCTURE
VIII ECCOMAS Thematic Conference on Smart Structures and Materials SMART 2017 A. Güemes, A. Benjeddou, J. Rodellar and J. Leng (Eds) STRUCTURAL OPTIMIZATION OF A FIVE-UNIT SINGLE-BRANCH TRUSS-Z MODULAR
More informationPartitioning Contact State Space Using the Theory of Polyhedral Convex Cones George V Paul and Katsushi Ikeuchi
Partitioning Contact State Space Using the Theory of Polyhedral Convex Cones George V Paul and Katsushi Ikeuchi August 1994 CMU-RI-TR-94-36 Robotics Institute Carnegie Mellon University Pittsburgh, PA
More information6th Grade Math. Parent Handbook
6th Grade Math Benchmark 3 Parent Handbook This handbook will help your child review material learned this quarter, and will help them prepare for their third Benchmark Test. Please allow your child to
More informationExpression Detection in Video. Abstract Expression detection is useful as a non-invasive method of lie detection and
Wes Miller 5/11/2011 Comp Sci 534 Expression Detection in Video Abstract Expression detection is useful as a non-invasive method of lie detection and behavior prediction, as many facial expressions are
More informationCommunication Networks I December 4, 2001 Agenda Graph theory notation Trees Shortest path algorithms Distributed, asynchronous algorithms Page 1
Communication Networks I December, Agenda Graph theory notation Trees Shortest path algorithms Distributed, asynchronous algorithms Page Communication Networks I December, Notation G = (V,E) denotes a
More informationLecture 18 Solving Shortest Path Problem: Dijkstra s Algorithm. October 23, 2009
Solving Shortest Path Problem: Dijkstra s Algorithm October 23, 2009 Outline Lecture 18 Focus on Dijkstra s Algorithm Importance: Where it has been used? Algorithm s general description Algorithm steps
More informationSHORTEST PATH ANALYSES IN RASTER MAPS FOR PEDESTRIAN NAVIGATION IN LOCATION BASED SYSTEMS
SHORTEST PATH ANALYSES IN RASTER MAPS FOR PEDESTRIAN NAVIGATION IN LOCATION BASED SYSTEMS V. Walter, M. Kada, H. Chen Institute for Photogrammetry, Stuttgart University, Geschwister-Scholl-Str. 24 D, D-70174
More informationELLIPTIC NET - A PATH PLANNING ALGORITHM FOR DYNAMIC ENVIRONMENTS
ELLIPTIC NET - A PATH PLANNING ALGORITHM FOR DYNAMIC ENVIRONMENTS Martin Saska CTU in Prague, The Gerstner Laboratory for Intelligent Decision Making Technicka, 667 Prague 6, Czech Republic Informatics
More informationLocal qualitative shape from stereo. without detailed correspondence. Extended Abstract. Shimon Edelman. Internet:
Local qualitative shape from stereo without detailed correspondence Extended Abstract Shimon Edelman Center for Biological Information Processing MIT E25-201, Cambridge MA 02139 Internet: edelman@ai.mit.edu
More informationLecture-12: Closed Sets
and Its Examples Properties of Lecture-12: Dr. Department of Mathematics Lovely Professional University Punjab, India October 18, 2014 Outline Introduction and Its Examples Properties of 1 Introduction
More informationStudent number: Datenstrukturen & Algorithmen page 1
Student number: Datenstrukturen & Algorithmen page 1 Problem 1. / 15 P Please note: 1) In this problem, you have to provide solutions only. You can write them right on this sheet. 2) If you use algorithms
More informationCollided Path Replanning in Dynamic Environments Using RRT and Cell Decomposition Algorithms
Collided Path Replanning in Dynamic Environments Using RRT and Cell Decomposition Algorithms Ahmad Abbadi ( ) and Vaclav Prenosil Department of Information Technologies, Faculty of Informatics, Masaryk
More informationRoadmap Methods vs. Cell Decomposition in Robot Motion Planning
Proceedings of the 6th WSEAS International Conference on Signal Processing, Robotics and Automation, Corfu Island, Greece, February 16-19, 007 17 Roadmap Methods vs. Cell Decomposition in Robot Motion
More informationA Novel Geometric Diagram and Its Applications in Wireless Networks
A Novel Geometric Diagram and Its Applications in Wireless Networks Guangbin Fan * and Jingyuan Zhang * Department of Computer and Information Science, University of Mississippi University, MS 38677, Email:
More informationPath Planning with Motion Optimization for Car Body-In-White Industrial Robot Applications
Advanced Materials Research Online: 2012-12-13 ISSN: 1662-8985, Vols. 605-607, pp 1595-1599 doi:10.4028/www.scientific.net/amr.605-607.1595 2013 Trans Tech Publications, Switzerland Path Planning with
More informationAlgorithms for Sensor-Based Robotics: Sampling-Based Motion Planning
Algorithms for Sensor-Based Robotics: Sampling-Based Motion Planning Computer Science 336 http://www.cs.jhu.edu/~hager/teaching/cs336 Professor Hager http://www.cs.jhu.edu/~hager Recall Earlier Methods
More informationLab # 3 - Angular Kinematics
Purpose: Lab # 3 - Angular Kinematics The objective of this lab is to understand the relationship between segment angles and joint angles. Upon completion of this lab you will: Understand and know how
More informationMeasurement of Pedestrian Groups Using Subtraction Stereo
Measurement of Pedestrian Groups Using Subtraction Stereo Kenji Terabayashi, Yuki Hashimoto, and Kazunori Umeda Chuo University / CREST, JST, 1-13-27 Kasuga, Bunkyo-ku, Tokyo 112-8551, Japan terabayashi@mech.chuo-u.ac.jp
More informationVesa Halava Tero Harju. Walks on Borders of Polygons
Vesa Halava Tero Harju Walks on Borders of Polygons TUCS Technical Report No 698, June 2005 Walks on Borders of Polygons Vesa Halava Tero Harju Department of Mathematics and TUCS - Turku Centre for Computer
More informationAlgorithmic Semi-algebraic Geometry and its applications. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology.
1 Algorithmic Semi-algebraic Geometry and its applications Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 2 Introduction: Three problems 1. Plan the motion of
More informationAzadeh Tabatabaei & Mohammad Ghodsi
Walking in streets with minimal sensing Azadeh Tabatabaei & Mohammad Ghodsi Journal of Combinatorial Optimization ISSN 1382-6905 DOI 10.1007/s10878-014-9791-4 1 23 Your article is protected by copyright
More informationRobot Motion Planning in Eight Directions
Robot Motion Planning in Eight Directions Miloš Šeda and Tomáš Březina Abstract In this paper, we investigate the problem of 8-directional robot motion planning where the goal is to find a collision-free
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 informationPath Planning by Using Generalized Voronoi Diagrams and Dijkstra Algorithm. Lai Hon Lin. Project Proposal. Computational Geometry
Path Planning by Using Generalized Voronoi Diagrams and Dijkstra Algorithm by Lai Hon Lin Project Proposal of Computational Geometry Assessed by: Dr. Deng Jun Hui 1. Abstract: This proposal is a description
More informationGeometric Data Structures
Geometric Data Structures 1 Data Structure 2 Definition: A data structure is a particular way of organizing and storing data in a computer for efficient search and retrieval, including associated algorithms
More informationModel validation using the 3-D reachable workspace
The webcast will start in a few minutes. Model validation using the 3-D reachable workspace AN EXPERIMENTAL + COMPUTATIONAL APPROACH Date 25 th Apr 2018 Outline Short introduction to the AnyBody Modeling
More informationAnatomical Descriptions That Compute Functional Attributes
Anatomical Descriptions That Compute Functional Attributes Goal: To write a description of an anatomical structure that leads directly to the calculation of its functional attributes. For instance, an
More informationUNIT 5 GRAPH. Application of Graph Structure in real world:- Graph Terminologies:
UNIT 5 CSE 103 - Unit V- Graph GRAPH Graph is another important non-linear data structure. In tree Structure, there is a hierarchical relationship between, parent and children that is one-to-many relationship.
More informationRoadmaps. Vertex Visibility Graph. Reduced visibility graph, i.e., not including segments that extend into obstacles on either side.
Roadmaps Vertex Visibility Graph Full visibility graph Reduced visibility graph, i.e., not including segments that extend into obstacles on either side. (but keeping endpoints roads) what else might we
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 information