PL3449214T3 - Planowanie ruchu dla pojazdów autonomicznych i rekonfigurowalne procesory planowania ruchu - Google Patents

Planowanie ruchu dla pojazdów autonomicznych i rekonfigurowalne procesory planowania ruchu

Info

Publication number
PL3449214T3
PL3449214T3 PL17811131T PL17811131T PL3449214T3 PL 3449214 T3 PL3449214 T3 PL 3449214T3 PL 17811131 T PL17811131 T PL 17811131T PL 17811131 T PL17811131 T PL 17811131T PL 3449214 T3 PL3449214 T3 PL 3449214T3
Authority
PL
Poland
Prior art keywords
motion planning
processors
autonomous vehicles
reconfigurable
planning
Prior art date
Application number
PL17811131T
Other languages
English (en)
Inventor
Daniel J. Sorin
George D. KONIDARIS
William FLOYD-JONES
Sean Murray
Original Assignee
Duke University
Brown University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Duke University, Brown University filed Critical Duke University
Publication of PL3449214T3 publication Critical patent/PL3449214T3/pl

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0214Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0217Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/0088Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0268Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0274Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/16Anti-collision systems
    • G08G1/165Anti-collision systems for passive traffic, e.g. including static obstacles, trees
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/16Anti-collision systems
    • G08G1/166Anti-collision systems for active traffic, e.g. moving vehicles, pedestrians, bikes

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Game Theory and Decision Science (AREA)
  • Medical Informatics (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
PL17811131T 2016-06-10 2017-06-09 Planowanie ruchu dla pojazdów autonomicznych i rekonfigurowalne procesory planowania ruchu PL3449214T3 (pl)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201662348230P 2016-06-10 2016-06-10
US201762451816P 2017-01-30 2017-01-30
PCT/US2017/036880 WO2017214581A1 (en) 2016-06-10 2017-06-09 Motion planning for autonomous vehicles and reconfigurable motion planning processors
EP17811131.6A EP3449214B1 (en) 2016-06-10 2017-06-09 Motion planning for autonomous vehicles and reconfigurable motion planning processors

Publications (1)

Publication Number Publication Date
PL3449214T3 true PL3449214T3 (pl) 2022-04-04

Family

ID=60578208

Family Applications (1)

Application Number Title Priority Date Filing Date
PL17811131T PL3449214T3 (pl) 2016-06-10 2017-06-09 Planowanie ruchu dla pojazdów autonomicznych i rekonfigurowalne procesory planowania ruchu

Country Status (8)

Country Link
US (1) US11429105B2 (pl)
EP (2) EP3537248A1 (pl)
JP (2) JP7181092B2 (pl)
CN (1) CN109477723B (pl)
ES (1) ES2903532T3 (pl)
PL (1) PL3449214T3 (pl)
TW (1) TWI758296B (pl)
WO (1) WO2017214581A1 (pl)

Families Citing this family (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10723024B2 (en) 2015-01-26 2020-07-28 Duke University Specialized robot motion planning hardware and methods of making and using same
PL3449214T3 (pl) 2016-06-10 2022-04-04 Duke University Planowanie ruchu dla pojazdów autonomicznych i rekonfigurowalne procesory planowania ruchu
US10518770B2 (en) * 2017-03-14 2019-12-31 Uatc, Llc Hierarchical motion planning for autonomous vehicles
US12205473B2 (en) * 2017-06-16 2025-01-21 FLIR Belgium BVBA Collision avoidance systems and methods
US10599161B2 (en) * 2017-08-08 2020-03-24 Skydio, Inc. Image space motion planning of an autonomous vehicle
US12276983B2 (en) 2017-09-08 2025-04-15 Motional Ad Llc Planning autonomous motion
US11392120B2 (en) 2017-09-08 2022-07-19 Motional Ad Llc Planning autonomous motion
WO2019139815A1 (en) 2018-01-12 2019-07-18 Duke University Apparatus, method and article to facilitate motion planning of an autonomous vehicle in an environment having dynamic objects
CN108363393B (zh) * 2018-02-05 2019-09-27 腾讯科技(深圳)有限公司 一种智能运动设备及其导航方法和存储介质
TWI822729B (zh) * 2018-02-06 2023-11-21 美商即時機器人股份有限公司 用於儲存一離散環境於一或多個處理器之一機器人之運動規劃及其改良操作之方法及設備
WO2019157193A1 (en) * 2018-02-09 2019-08-15 Nvidia Corporation Controlling autonomous vehicles using safe arrival times
GB201803292D0 (en) * 2018-02-28 2018-04-11 Five Ai Ltd Efficient computation of collision probabilities for safe motion planning
DE102018104104A1 (de) * 2018-02-23 2019-08-29 Valeo Schalter Und Sensoren Gmbh Fahrerunterstützungsverfahren für ein Fahrzeug
WO2019183141A1 (en) * 2018-03-21 2019-09-26 Realtime Robotics, Inc. Motion planning of a robot for various environments and tasks and improved operation of same
US11255679B2 (en) * 2018-04-19 2022-02-22 Uatc, Llc Global and local navigation for self-driving
WO2020040979A1 (en) 2018-08-23 2020-02-27 Realtime Robotics, Inc. Collision detection useful in motion planning for robotics
US10579754B1 (en) 2018-09-14 2020-03-03 Hewlett Packard Enterprise Development Lp Systems and methods for performing a fast simulation
US10809732B2 (en) * 2018-09-25 2020-10-20 Mitsubishi Electric Research Laboratories, Inc. Deterministic path planning for controlling vehicle movement
US12204336B2 (en) 2018-12-04 2025-01-21 Duke University Apparatus, method and article to facilitate motion planning in an environment having dynamic objects
JP7241517B2 (ja) * 2018-12-04 2023-03-17 三菱電機株式会社 航法装置、航法パラメータ計算方法およびプログラム
US11911908B2 (en) 2018-12-21 2024-02-27 Intrinsic Innovation Llc Dynamic probabilistic motion planning
US10809734B2 (en) 2019-03-13 2020-10-20 Mobile Industrial Robots A/S Route planning in an autonomous device
WO2020214723A1 (en) 2019-04-17 2020-10-22 Real Time Robotics, Inc. Motion planning graph generation user interface, systems, methods and articles
CN111830957A (zh) * 2019-04-19 2020-10-27 北京京东尚科信息技术有限公司 一种路径规划方法和装置
US11179850B2 (en) 2019-04-24 2021-11-23 Intrinsic Innovation Llc Robot motion planning
CN110069434A (zh) * 2019-04-28 2019-07-30 北京超维度计算科技有限公司 一种高性能弹性计算hec的终端算力部署系统和方法
US11373318B1 (en) 2019-05-14 2022-06-28 Vulcan Inc. Impact detection
KR102647646B1 (ko) * 2019-05-15 2024-03-13 현대자동차주식회사 엣지 컴퓨팅에 기초한 이동체 동작 방법 및 장치
US11105645B2 (en) * 2019-05-28 2021-08-31 Glazberg, Applebaum & co. Navigation in vehicles and in autonomous cars
EP3977226B1 (en) * 2019-06-03 2025-08-06 Realtime Robotics, Inc. Apparatus and method to facilitate motion planning in environments having dynamic obstacles
CN110196596B (zh) * 2019-06-04 2022-05-27 南阳理工学院 一种基于碰撞风险分析的四轮移动机器人模糊避障方法
TWI873149B (zh) 2019-06-24 2025-02-21 美商即時機器人股份有限公司 用於多個機械手臂於共用工作空間中之移動規劃系統及方法
US11875678B2 (en) * 2019-07-19 2024-01-16 Zoox, Inc. Unstructured vehicle path planner
US20220276655A1 (en) * 2019-08-21 2022-09-01 Sony Group Corporation Information processing device, information processing method, and program
WO2021041223A1 (en) 2019-08-23 2021-03-04 Realtime Robotics, Inc. Motion planning for robots to optimize velocity while maintaining limits on acceleration and jerk
WO2021063486A1 (en) * 2019-10-01 2021-04-08 Huawei Technologies Co., Ltd. Automatic root cause analysis of failures in autonomous vehicle
JP7382201B2 (ja) * 2019-10-11 2023-11-16 株式会社日立製作所 車両管制システム、演算装置
CN110954104B (zh) * 2019-10-29 2021-12-28 中国人民解放军战略支援部队航天工程大学 一种航天器抵近操作路径规划方法
CN111006666B (zh) * 2019-11-21 2021-10-29 深圳市优必选科技股份有限公司 机器人路径规划方法、装置、存储介质和机器人
CN112859829B (zh) * 2019-11-28 2023-01-20 北京百度网讯科技有限公司 一种车辆控制方法、装置、电子设备和介质
DE102019220508A1 (de) * 2019-12-23 2021-06-24 Robert Bosch Gmbh Verfahren zum situationsabhängigen Anpassen einer Auslöseschwelle bei Querverkehrsszenarien mit mehreren Objekten
US11675366B2 (en) * 2019-12-27 2023-06-13 Motional Ad Llc Long-term object tracking supporting autonomous vehicle navigation
EP3855121A3 (en) * 2019-12-30 2021-10-27 Waymo LLC Kinematic model for autonomous truck routing
TWI887329B (zh) 2020-01-22 2025-06-21 美商即時機器人股份有限公司 於多機器人操作環境中之機器人之建置之方法及系統
EP4114623A4 (en) * 2020-03-06 2024-03-20 Edda Technology, Inc. METHOD AND SYSTEM FOR OBSTACLE AVOIDANCE IN ROBOT PATH PLANNING WITH DEPTH SENSORS
US12194639B2 (en) 2020-03-18 2025-01-14 Realtime Robotics, Inc. Digital representations of robot operational environment, useful in motion planning for robots
US11592843B2 (en) 2020-04-08 2023-02-28 Lockheed Martin Corporation Autonomous aircraft local planning to avoid obstructions
WO2021211420A1 (en) * 2020-04-14 2021-10-21 Realtime Robotics, Inc. Configuration of robot operational environment including layout of sensors
CN113671941B (zh) * 2020-05-15 2024-11-19 北京京东乾石科技有限公司 一种轨迹规划方法、装置、设备和存储介质
US11698639B2 (en) * 2020-06-04 2023-07-11 Waymo Llc Predicting jaywalking behaviors of vulnerable road users
US11634161B2 (en) * 2020-06-24 2023-04-25 Woven Planet North America, Inc. Path planning using delta cost volume generated from movement restrictions and observed driving behavior
CN111736631B (zh) * 2020-07-09 2023-03-21 纪关荣 一种农药喷洒机器人的路径规划方法及系统
US12037017B2 (en) 2020-10-15 2024-07-16 Waymo Llc Collision evaluation using a hierarchy of grids
US20220126451A1 (en) * 2020-10-26 2022-04-28 Realtime Robotics, Inc. Safety systems and methods employed in robot operations
US12124261B2 (en) * 2020-11-20 2024-10-22 Rapyuta Robotics Co., Ltd. Systems and methods for optimizing route plans in an operating environment
FR3117974A1 (fr) * 2020-12-21 2022-06-24 Psa Automobiles Sa Procédé et dispositif de contrôle d’un véhicule
FR3117979A1 (fr) * 2020-12-21 2022-06-24 Psa Automobiles Sa Procédé et dispositif de contrôle d’un véhicule autonome
US12459120B2 (en) 2020-12-31 2025-11-04 Robert Bosch Gmbh Dynamic spatiotemporal beamforming self-diagonostic system
US11430459B2 (en) 2020-12-31 2022-08-30 Robert Bosch Gmbh Self-calibration dynamic spatiotemporal beamforming system
US11686650B2 (en) * 2020-12-31 2023-06-27 Robert Bosch Gmbh Dynamic spatiotemporal beamforming
US12384410B2 (en) 2021-03-05 2025-08-12 The Research Foundation For The State University Of New York Task-motion planning for safe and efficient urban driving
CN112987799B (zh) * 2021-04-16 2022-04-05 电子科技大学 一种基于改进rrt算法的无人机路径规划方法
KR20230166129A (ko) 2021-04-23 2023-12-06 모셔널 에이디 엘엘씨 에이전트 궤적 예측
RU2767826C1 (ru) 2021-05-24 2022-03-22 Общество с ограниченной ответственностью «Яндекс Беспилотные Технологии» Способ и устройство для управления автомобилем
US12190155B2 (en) 2021-06-08 2025-01-07 Y.E. Hub Armenia LLC Method and device for operating a self-driving car
US12157230B2 (en) 2021-10-04 2024-12-03 Fanuc America Corporation Intelligent clear path
DE102021212697A1 (de) * 2021-11-11 2023-05-11 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zum Bestimmen eines Bewegungspfades für ein mobiles Gerät
KR102700403B1 (ko) * 2021-11-16 2024-08-28 성균관대학교산학협력단 데이터 전송 방법 및 장치, 컴퓨터 판독 가능한 기록 매체 및 컴퓨터 프로그램
CN114056351B (zh) * 2021-11-26 2024-02-02 文远苏行(江苏)科技有限公司 自动驾驶方法及装置
US11981328B2 (en) 2022-02-02 2024-05-14 Ford Global Technologies, Llc Vehicle object avoidance
CN114756026B (zh) * 2022-04-07 2024-04-19 青岛沃柏斯智能实验科技有限公司 一种实验环境安全检查的巡视控制系统
US12461241B1 (en) * 2022-04-28 2025-11-04 Zoox, Inc. Object detection soft consistency checker
TWI781074B (zh) * 2022-05-20 2022-10-11 東元電機股份有限公司 利用影像辨識進行側邊跟隨之自動跟隨車
US12545291B2 (en) * 2022-06-30 2026-02-10 Zoox, Inc. Vehicle motion planner
US12275431B1 (en) 2022-06-30 2025-04-15 Zoox, Inc. Identifying relevant objects within an environment
CN115049309B (zh) * 2022-07-19 2023-01-13 中环洁环境有限公司 一种垃圾收运路线规划方法和系统
US12613102B2 (en) * 2022-09-30 2026-04-28 Honda Motor Co., Ltd. Route generation device for autonomous mobile body
US12321390B2 (en) * 2022-10-26 2025-06-03 Dell Products L.P. So-map: a semantic-aware algorithm for optimizing the representation structure of Octomaps
CN115629609B (zh) * 2022-10-26 2024-10-29 西安交通大学 一种多agv协同工作系统
US12372374B2 (en) 2022-10-27 2025-07-29 Dell Products L.P. Orchestration of action-input representations for decision making in edge environments
CN115774427A (zh) * 2022-11-11 2023-03-10 劢微机器人科技(深圳)有限公司 时间窗调整方法、装置、设备及计算机可读存储介质
CN115933658B (zh) * 2022-12-06 2026-04-17 上海西井科技股份有限公司 基于cuda的碰撞检测方法、装置、电子设备和存储介质
US12472980B1 (en) * 2022-12-20 2025-11-18 Zoox, Inc. Object relevance filtering
CN116300907A (zh) * 2023-02-14 2023-06-23 杭州海康威视数字技术股份有限公司 智能体的控制方法、系统以及自动驾驶设备
CN116119025B (zh) * 2023-02-23 2023-08-11 哈尔滨工业大学 一种模块化可重构卫星分布式自组织重构方法及其系统
TWI829561B (zh) 2023-03-20 2024-01-11 國立陽明交通大學 機械臂動態環境路徑規劃之方法與系統
US12231500B1 (en) 2023-10-24 2025-02-18 Dell Products L.P. Exploiting structure in environment sensor dynamics for real-time maximization of information gain
CN119124191B (zh) * 2024-08-28 2025-09-30 北京理工大学 一种受空间关系记忆启发的机器人运动规划方法及装置
CN120276347B (zh) * 2025-06-04 2025-08-08 合肥哈工机器人有限公司 一种适用于送药agv小车的分配控制系统
CN120593774B (zh) * 2025-08-06 2025-10-28 天津归一科技有限公司 一种移动机器人的无碰撞全局路径规划方法
CN121562232A (zh) * 2026-01-23 2026-02-24 西华大学 一种风电叶片举升车坡道转弯避障安全仿真方法及系统

Family Cites Families (126)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4862373A (en) * 1987-05-13 1989-08-29 Texas Instruments Incorporated Method for providing a collision free path in a three-dimensional space
US4949277A (en) 1988-03-09 1990-08-14 North American Philips Corporation Differential budding: method and apparatus for path planning with moving obstacles and goals
US6089742A (en) 1989-11-01 2000-07-18 Warmerdam; Thomas P. H. Method and apparatus for controlling robots and the like using a bubble data hierarchy placed along a medial axis
US5544282A (en) 1991-04-05 1996-08-06 Chen; Pang C. Method and apparatus for planning motions of robot manipulators
US5347459A (en) 1993-03-17 1994-09-13 National Research Council Of Canada Real time collision detection
US5835684A (en) * 1994-11-09 1998-11-10 Amada Company, Ltd. Method for planning/controlling robot motion
US6004016A (en) 1996-08-06 1999-12-21 Trw Inc. Motion planning and control for systems with multiple mobile objects
US5795297A (en) 1996-09-12 1998-08-18 Atlantis Diagnostics International, L.L.C. Ultrasonic diagnostic imaging system with personal computer architecture
US6049756A (en) 1997-11-12 2000-04-11 Lockheed Martin Corporation System and method for avoiding collision between vector and solid objects
JPH11296229A (ja) * 1998-02-13 1999-10-29 Komatsu Ltd 車両の誘導装置
JPH11249711A (ja) * 1998-03-03 1999-09-17 Yokogawa Electric Corp 制御装置
US6259988B1 (en) 1998-07-20 2001-07-10 Lockheed Martin Corporation Real-time mission adaptable route planner
JP2002073130A (ja) 2000-06-13 2002-03-12 Yaskawa Electric Corp ロボットの大域動作経路計画方法とその制御装置
US6629037B1 (en) * 2000-06-26 2003-09-30 Westerngeco, L.L.C. Optimal paths for marine data collection
JP2003012077A (ja) 2001-07-02 2003-01-15 Japan Furakkusu:Kk 植物運搬用箱
DE10200680B4 (de) 2002-01-10 2004-03-25 Siemens Ag Minimale Schwingungsanregung beim Verfahren mit Ruckbegrenzung durch Adaption von Ruckprofilen
US10065317B2 (en) 2016-06-30 2018-09-04 General Electric Company Control system for coordinating robotic machines to collaborate on tasks
US7130716B2 (en) 2003-04-22 2006-10-31 Berkeley Process Control, Inc. System of path planning for robotic manipulators based on maximum acceleration and finite jerk constraints
JP4251545B2 (ja) * 2003-07-11 2009-04-08 独立行政法人科学技術振興機構 移動ロボット用経路計画システム
JP3834307B2 (ja) 2003-09-29 2006-10-18 ファナック株式会社 ロボットシステム
US7447593B2 (en) * 2004-03-26 2008-11-04 Raytheon Company System and method for adaptive path planning
CA2563909A1 (en) * 2004-04-22 2005-11-03 Albert Den Haan Open control system architecture for mobile autonomous systems
DE102004059966B3 (de) 2004-12-13 2006-06-22 Siemens Ag Verfahren und Einrichtung zur Bewegungsführung eines bewegbaren Maschinenelements einer numerisch gesteurten Maschine
JP2006224740A (ja) * 2005-02-16 2006-08-31 Advics:Kk 車両用走行支援装置
US20060235610A1 (en) 2005-04-14 2006-10-19 Honeywell International Inc. Map-based trajectory generation
US20060247852A1 (en) 2005-04-29 2006-11-02 Kortge James M System and method for providing safety-optimized navigation route planning
JP4577248B2 (ja) * 2006-03-23 2010-11-10 トヨタ自動車株式会社 移動体の経路探索システム、経路探索方法及び経路探索プログラム
JP5112666B2 (ja) 2006-09-11 2013-01-09 株式会社日立製作所 移動装置
EP1901150B1 (en) 2006-09-14 2008-10-29 Abb Research Ltd. A method and device for avoiding collisions between an industrial robot and an object
US7974737B2 (en) 2006-10-31 2011-07-05 GM Global Technology Operations LLC Apparatus and method of automated manufacturing
EP1972415B1 (en) 2007-03-23 2019-01-02 Honda Research Institute Europe GmbH Robots with collision avoidance functionality
US7865277B1 (en) * 2007-05-07 2011-01-04 The United States Of America As Represented By The Secretary Of The Navy Obstacle avoidance system and method
US8380424B2 (en) 2007-09-28 2013-02-19 The Boeing Company Vehicle-based automatic traffic conflict and collision avoidance
JP2009116860A (ja) 2007-10-19 2009-05-28 Yamaha Motor Powered Products Co Ltd 車両
EP2085279B1 (en) 2008-01-29 2011-05-25 Ford Global Technologies, LLC A system for collision course prediction
JP2009217330A (ja) * 2008-03-07 2009-09-24 Toyota Motor Corp 移動ロボットシステム及びその制御方法
US8571745B2 (en) * 2008-04-10 2013-10-29 Robert Todd Pack Advanced behavior engine
US8315738B2 (en) 2008-05-21 2012-11-20 Fanuc Robotics America, Inc. Multi-arm robot system interference check via three dimensional automatic zones
US8706452B2 (en) 2008-06-26 2014-04-22 Siemens Product Lifecycle Management Software Inc. System and method for collision-free CAD design of pipe and tube paths
JP5086942B2 (ja) 2008-09-02 2012-11-28 トヨタ自動車株式会社 経路探索装置、経路探索方法、及び経路探索プログラム
KR101554515B1 (ko) 2009-01-07 2015-09-21 삼성전자 주식회사 로봇의 경로계획장치 및 그 방법
KR101105325B1 (ko) 2009-09-08 2012-01-16 부산대학교 산학협력단 실제 로봇의 다중 경로계획 방법
US8386080B2 (en) 2009-09-15 2013-02-26 Harris Corporation Robotic apparatus implementing collision avoidance scheme and associated methods
JP4975075B2 (ja) 2009-09-30 2012-07-11 クラリオン株式会社 ナビゲーション装置および経路演算方法
US9643316B2 (en) 2009-10-27 2017-05-09 Battelle Memorial Institute Semi-autonomous multi-use robot system and method of operation
US20110153080A1 (en) 2009-12-22 2011-06-23 Siemens Product Lifecycle Management Software Inc. Method and apparatus for industrial robotic pathscycle time optimization using fly by
US20120061155A1 (en) 2010-04-09 2012-03-15 Willow Garage, Inc. Humanoid robotics system and methods
US8855812B2 (en) 2010-07-23 2014-10-07 Chetan Kapoor System and method for robot safety and collision avoidance
JP2012056023A (ja) 2010-09-09 2012-03-22 Toyota Motor Corp ロボットの動作生成システム及び動作生成方法
AU2011305154B2 (en) * 2010-09-24 2015-02-05 Irobot Corporation Systems and methods for VSLAM optimization
US8509982B2 (en) 2010-10-05 2013-08-13 Google Inc. Zone driving
JP2012190405A (ja) * 2011-03-14 2012-10-04 Toyota Motor Corp 経路情報修正装置、軌道計画装置、及びロボット
JP5774361B2 (ja) 2011-04-28 2015-09-09 本田技研工業株式会社 軌道計画方法、軌道計画システム及び軌道計画・制御システム
JP2012243029A (ja) * 2011-05-18 2012-12-10 Toyota Central R&D Labs Inc 経路探索機能付き移動体
KR101634463B1 (ko) 2011-06-29 2016-06-28 미쓰비시덴키 가부시키가이샤 부품 공급 장치
TW201318793A (zh) 2011-11-08 2013-05-16 Univ Minghsin Sci & Tech 機器人光學定位系統及其定位方法
WO2013140401A2 (en) 2012-03-22 2013-09-26 Israel Aerospace Industries Ltd. Planning and monitoring of autonomous-mission
JP5724919B2 (ja) 2012-03-22 2015-05-27 トヨタ自動車株式会社 軌道生成装置、移動体、軌道生成方法及びプログラム
KR20130112507A (ko) 2012-04-04 2013-10-14 인하대학교 산학협력단 S* 알고리즘을 이용한 이동로봇의 안전경로계획 수립방법
KR101441187B1 (ko) * 2012-07-19 2014-09-18 고려대학교 산학협력단 자율 보행 로봇 경로 계획 방법
JP6069923B2 (ja) 2012-07-20 2017-02-01 セイコーエプソン株式会社 ロボットシステム、ロボット、ロボット制御装置
JP2015526309A (ja) 2012-08-31 2015-09-10 リシンク ロボティクス インコーポレイテッド 安全ロボット動作のためのシステムおよび方法
EP2906396A1 (en) 2012-10-11 2015-08-19 ABB Technology Ltd. A method and an apparatus for automatically generating a collision free return program for returning a robot from a stop position to a predefined restart position
KR102009482B1 (ko) 2012-10-30 2019-08-14 한화디펜스 주식회사 로봇의 경로계획 장치와 방법 및 상기 방법을 구현하는 프로그램이 기록된 기록 매체
US9405296B2 (en) 2012-12-19 2016-08-02 Elwah LLC Collision targeting for hazard handling
US8972057B1 (en) 2013-01-09 2015-03-03 The Boeing Company Systems and methods for generating a robotic path plan in a confined configuration space
US9233470B1 (en) 2013-03-15 2016-01-12 Industrial Perception, Inc. Determining a virtual representation of an environment by projecting texture patterns
JP5962560B2 (ja) 2013-03-22 2016-08-03 トヨタ自動車株式会社 経路探索装置、移動体、経路探索方法及びプログラム
CN103278164B (zh) * 2013-06-13 2015-11-18 北京大学深圳研究生院 一种复杂动态场景下机器人仿生路径规划方法及仿真平台
US9280899B2 (en) 2013-08-06 2016-03-08 GM Global Technology Operations LLC Dynamic safety shields for situation assessment and decision making in collision avoidance tasks
JP6057862B2 (ja) 2013-08-29 2017-01-11 三菱電機株式会社 部品供給装置および部品供給装置のプログラム生成方法
US9656667B2 (en) * 2014-01-29 2017-05-23 Continental Automotive Systems, Inc. Method for minimizing automatic braking intrusion based on collision confidence
JP5897624B2 (ja) 2014-03-12 2016-03-30 ファナック株式会社 ワークの取出工程をシミュレーションするロボットシミュレーション装置
JP5877867B2 (ja) 2014-04-25 2016-03-08 ファナック株式会社 複数台のロボットのシミュレーション装置
DE102014212898A1 (de) 2014-07-03 2016-01-07 Robert Bosch Gmbh Verfahren zum Ermitteln einer Notfall-Trajektorie und Verfahren zum teilautomatisierten oder automatisierten Führen eines Ego-Fahrzeugs
US11576543B2 (en) 2014-07-18 2023-02-14 Ali Ebrahimi Afrouzi Robotic vacuum with rotating cleaning apparatus
US9403275B2 (en) 2014-10-17 2016-08-02 GM Global Technology Operations LLC Dynamic obstacle avoidance in a robotic system
JP5980873B2 (ja) 2014-10-17 2016-08-31 ファナック株式会社 ロボットの干渉領域設定装置
US20160121487A1 (en) 2014-11-03 2016-05-05 Qualcomm Incorporated Communicating Configurable Instruction Sets to Robots for Controlling Robot Behavior
US10723024B2 (en) 2015-01-26 2020-07-28 Duke University Specialized robot motion planning hardware and methods of making and using same
EP3256292B1 (en) 2015-02-13 2022-05-11 ABB Schweiz AG A method for avoiding collisions between two robots
US10019006B2 (en) 2015-04-08 2018-07-10 University Of Maryland, College Park Surface vehicle trajectory planning systems, devices, and methods
US9687982B1 (en) 2015-05-27 2017-06-27 X Development Llc Adapting programming of a robot and/or control of the robot based on one or more parameters of an end effector of the robot
US20160357187A1 (en) * 2015-06-05 2016-12-08 Arafat M.A. ANSARI Smart vehicle
US20170004406A1 (en) * 2015-06-30 2017-01-05 Qualcomm Incorporated Parallel belief space motion planner
US9707681B2 (en) 2015-07-27 2017-07-18 Siemens Industry Software Ltd. Anti-collision management of overlapping robotic movements
KR101724887B1 (ko) 2015-08-10 2017-04-07 현대자동차주식회사 전방 도로 형상과 연결을 분석해 차선 변경과 타이밍을 결정하는 자율주행 제어 장치 및 방법
CN108025763B (zh) 2015-09-29 2021-09-07 索尼公司 信号处理装置、信号处理方法和计算机可读存储介质
KR20170044987A (ko) 2015-10-16 2017-04-26 한국전기연구원 저크가 제한된 궤적 생성 방법
KR101748632B1 (ko) 2015-10-29 2017-06-20 한국과학기술연구원 로봇의 구동 경로를 계획하기 위한 로봇 제어 시스템 및 로봇 구동 경로 계획방법
US10496766B2 (en) * 2015-11-05 2019-12-03 Zoox, Inc. Simulation system and methods for autonomous vehicles
US9632502B1 (en) * 2015-11-04 2017-04-25 Zoox, Inc. Machine-learning systems and techniques to optimize teleoperation and/or planner decisions
EP3171133B1 (en) 2015-11-19 2020-03-11 Sikorsky Aircraft Corporation Kinematic motion planning with regional planning constraints
US10093021B2 (en) 2015-12-02 2018-10-09 Qualcomm Incorporated Simultaneous mapping and planning by a robot
US10012984B2 (en) * 2015-12-14 2018-07-03 Mitsubishi Electric Research Laboratories, Inc. System and method for controlling autonomous vehicles
US10705528B2 (en) 2015-12-15 2020-07-07 Qualcomm Incorporated Autonomous visual navigation
US10665115B2 (en) 2016-01-05 2020-05-26 California Institute Of Technology Controlling unmanned aerial vehicles to avoid obstacle collision
JP6576255B2 (ja) 2016-01-25 2019-09-18 キヤノン株式会社 ロボット軌道生成方法、ロボット軌道生成装置、および製造方法
US9645577B1 (en) * 2016-03-23 2017-05-09 nuTonomy Inc. Facilitating vehicle driving and self-driving
WO2017168187A1 (en) 2016-03-31 2017-10-05 Siemens Industry Software Ltd. Method and system for determining optimal positioning of a plurality of robots in a simulated production environment
WO2017192144A1 (en) 2016-05-05 2017-11-09 Harman International Industries, Incorporated Systems and methods for driver assistance
US9687983B1 (en) 2016-05-11 2017-06-27 X Development Llc Generating a grasp pose for grasping of an object by a grasping end effector of a robot
US9880561B2 (en) 2016-06-09 2018-01-30 X Development Llc Sensor trajectory planning for a vehicle
PL3449214T3 (pl) 2016-06-10 2022-04-04 Duke University Planowanie ruchu dla pojazdów autonomicznych i rekonfigurowalne procesory planowania ruchu
US9981383B1 (en) 2016-08-02 2018-05-29 X Development Llc Real-time trajectory generation for actuators of a robot to reduce chance of collision with obstacle(s)
US10345815B2 (en) 2016-09-14 2019-07-09 Qualcomm Incorporated Motion planning and intention prediction for autonomous driving in highway scenarios via graphical model-based factorization
US10131053B1 (en) 2016-09-14 2018-11-20 X Development Llc Real time robot collision avoidance
DE102016120763B4 (de) 2016-10-31 2019-03-14 Pilz Gmbh & Co. Kg Verfahren zur kollisionsfreien Bewegungsplanung
WO2018087550A2 (en) 2016-11-09 2018-05-17 Inventive Cogs (Campbell) Limited Vehicle route guidance
KR102518532B1 (ko) 2016-11-11 2023-04-07 현대자동차주식회사 자율주행차량의 경로 결정장치 및 그 방법
US10296012B2 (en) 2016-12-21 2019-05-21 X Development Llc Pre-computation of kinematically feasible roadmaps
US11541543B2 (en) 2017-02-07 2023-01-03 Veo Robotics, Inc. Dynamic, interactive signaling of safety-related conditions in a monitored environment
CN110494900A (zh) 2017-02-07 2019-11-22 韦奥机器人股份有限公司 工作空间安全监控和设备控制
US10430641B2 (en) 2017-03-08 2019-10-01 GM Global Technology Operations LLC Methods and systems for object tracking using bounding boxes
KR101937269B1 (ko) 2017-05-15 2019-01-14 한국생산기술연구원 로봇 모션 경로 계획방법
US11014240B2 (en) 2017-09-05 2021-05-25 Abb Schweiz Ag Robot having dynamic safety zones
US10782694B2 (en) 2017-09-07 2020-09-22 Tusimple, Inc. Prediction-based system and method for trajectory planning of autonomous vehicles
EP3486612B1 (en) 2017-11-20 2020-07-01 Robert Bosch GmbH Method for generating a trajectory
US10466707B2 (en) 2017-12-22 2019-11-05 X Development Llc Planning robot stopping points to avoid collisions
WO2019183141A1 (en) 2018-03-21 2019-09-26 Realtime Robotics, Inc. Motion planning of a robot for various environments and tasks and improved operation of same
WO2020005993A1 (en) 2018-06-25 2020-01-02 X Development Llc Robot coordination in a shared workspace
WO2020040979A1 (en) 2018-08-23 2020-02-27 Realtime Robotics, Inc. Collision detection useful in motion planning for robotics
US12204336B2 (en) 2018-12-04 2025-01-21 Duke University Apparatus, method and article to facilitate motion planning in an environment having dynamic objects
EP3725472A1 (de) 2019-04-16 2020-10-21 Siemens Aktiengesellschaft Verfahren zum ermitteln einer trajektorie eines roboters
US11179850B2 (en) 2019-04-24 2021-11-23 Intrinsic Innovation Llc Robot motion planning
JP7222803B2 (ja) 2019-04-25 2023-02-15 株式会社日立製作所 軌道計画装置、軌道計画方法及びプログラム

Also Published As

Publication number Publication date
EP3449214A1 (en) 2019-03-06
JP7181092B2 (ja) 2022-11-30
CN109477723B (zh) 2023-02-21
TWI758296B (zh) 2022-03-21
TW201801965A (zh) 2018-01-16
EP3449214B1 (en) 2021-12-15
JP7431273B2 (ja) 2024-02-14
JP2019517702A (ja) 2019-06-24
JP2022084895A (ja) 2022-06-07
EP3449214A4 (en) 2019-05-22
CN109477723A (zh) 2019-03-15
WO2017214581A1 (en) 2017-12-14
ES2903532T3 (es) 2022-04-04
US11429105B2 (en) 2022-08-30
EP3537248A1 (en) 2019-09-11
US20190163191A1 (en) 2019-05-30

Similar Documents

Publication Publication Date Title
PL3449214T3 (pl) Planowanie ruchu dla pojazdów autonomicznych i rekonfigurowalne procesory planowania ruchu
SG10202103625QA (en) Arranging stop locations for autonomous vehicles
GB201713487D0 (en) Autonomous vehicle using path prediction
GB201719893D0 (en) Autonomous vehicle processor self- diagnostic
GB2554481B (en) Autonomous route determination
GB201702937D0 (en) Autonomous peril control
GB201802746D0 (en) Unmanned arial vehicles
SG10201705352TA (en) Autonomous driving system and autonomous driving vehicle
SG11202001275UA (en) Autonomous transportation techniques
GB201713807D0 (en) Advanced autonomous vehicle tutorial
SG10202000890RA (en) Testing predictions for autonomous vehicles
GB201700041D0 (en) Autonomous vehicle emergency operating mode
GB201519082D0 (en) An autonomous vehicle that minimizes human reactions
GB2549662B (en) Navigation system and on-board unit
GB2563558B (en) Providing wireless internet access using autonomous vehicles
SI3214024T1 (sl) Avtonomni sistem tekočih trakov
GB201719963D0 (en) Autonomous school bus
GB201621483D0 (en) Autonomous underwater vehicle
GB201815730D0 (en) Systems and methods for autonomous drone navigation
GB2541189B (en) Autonomous underwater vehicle
GB201907387D0 (en) Autonomous ganged vehicles
EP3470946A4 (en) AUTONOMIC VEHICLE
GB201711314D0 (en) Autonomous vehicle workload allocation
PL3032287T3 (pl) Przewoźny pojemnik transportowy zamontowany na pojeździe lub system kontroli pojazdu
SG11202008630SA (en) Using discomfort for speed planning for autonomous vehicles