JP3031109B2 - 最適経路決定装置 - Google Patents

最適経路決定装置

Info

Publication number
JP3031109B2
JP3031109B2 JP7724493A JP7724493A JP3031109B2 JP 3031109 B2 JP3031109 B2 JP 3031109B2 JP 7724493 A JP7724493 A JP 7724493A JP 7724493 A JP7724493 A JP 7724493A JP 3031109 B2 JP3031109 B2 JP 3031109B2
Authority
JP
Japan
Prior art keywords
cost
node
nodes
arc
route
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
JP7724493A
Other languages
English (en)
Japanese (ja)
Other versions
JPH06289929A (ja
Inventor
隆己 江川
Original Assignee
神鋼電機株式会社
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 神鋼電機株式会社 filed Critical 神鋼電機株式会社
Priority to JP7724493A priority Critical patent/JP3031109B2/ja
Priority to TW83102350A priority patent/TW285657B/zh
Priority to KR1019940006424A priority patent/KR100298765B1/ko
Priority to EP94400723A priority patent/EP0618523B1/en
Priority to DE69415067T priority patent/DE69415067T2/de
Publication of JPH06289929A publication Critical patent/JPH06289929A/ja
Priority to US08/493,783 priority patent/US5625559A/en
Application granted granted Critical
Publication of JP3031109B2 publication Critical patent/JP3031109B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Feedback Control In General (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)
  • Control Of Conveyors (AREA)
JP7724493A 1993-04-02 1993-04-02 最適経路決定装置 Expired - Fee Related JP3031109B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP7724493A JP3031109B2 (ja) 1993-04-02 1993-04-02 最適経路決定装置
TW83102350A TW285657B (enExample) 1993-04-02 1994-03-18
KR1019940006424A KR100298765B1 (ko) 1993-04-02 1994-03-30 최적경로결정장치
EP94400723A EP0618523B1 (en) 1993-04-02 1994-04-01 Transport management control apparatus and method for unmanned vehicle system
DE69415067T DE69415067T2 (de) 1993-04-02 1994-04-01 Methode und Steuervorrichtung für ein Transportverwaltungssystem mit fahrerlosen Fahrzeugen
US08/493,783 US5625559A (en) 1993-04-02 1995-06-22 Transport management control apparatus and method for unmanned vehicle system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7724493A JP3031109B2 (ja) 1993-04-02 1993-04-02 最適経路決定装置

Publications (2)

Publication Number Publication Date
JPH06289929A JPH06289929A (ja) 1994-10-18
JP3031109B2 true JP3031109B2 (ja) 2000-04-10

Family

ID=13628453

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7724493A Expired - Fee Related JP3031109B2 (ja) 1993-04-02 1993-04-02 最適経路決定装置

Country Status (3)

Country Link
JP (1) JP3031109B2 (enExample)
KR (1) KR100298765B1 (enExample)
TW (1) TW285657B (enExample)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4705273B2 (ja) * 2001-07-24 2011-06-22 本田技研工業株式会社 ワーク移送方法
JP4705274B2 (ja) * 2001-07-24 2011-06-22 本田技研工業株式会社 ワーク移送方法およびワーク移送システム
KR100478451B1 (ko) * 2002-07-05 2005-03-22 삼성전자주식회사 무인반송 시스템의 제어방법
US7920962B2 (en) * 2006-06-19 2011-04-05 Kiva Systems, Inc. System and method for coordinating movement of mobile drive units
JP4661838B2 (ja) 2007-07-18 2011-03-30 トヨタ自動車株式会社 経路計画装置及び方法、コスト評価装置、並びに移動体
JP4978494B2 (ja) 2008-02-07 2012-07-18 トヨタ自動車株式会社 自律移動体、及びその制御方法
JP5402057B2 (ja) * 2009-02-16 2014-01-29 トヨタ自動車株式会社 移動ロボット制御システム、経路探索方法、経路探索プログラム
JP5062364B2 (ja) 2009-11-27 2012-10-31 トヨタ自動車株式会社 自律移動体及びその制御方法
EP3401750B1 (en) * 2016-01-04 2023-01-11 Zhejiang Libiao Robots Co., Ltd. Method and device for returning robots from site
CN107621824A (zh) * 2017-09-20 2018-01-23 清华大学 一种管理和调度移动订单车的系统及其方法
KR102265604B1 (ko) * 2020-10-30 2021-06-17 주식회사 세미티에스 반도체 제조 공정에서 사용되는 웨이퍼 보관 용기의 반송 시스템에서 최적 반송 경로를 탐색하는 방법 및 이를 사용한 중앙 제어 장치
CN114842641B (zh) * 2022-03-11 2024-02-09 华设设计集团股份有限公司 面向省域的多模式链式交通分配方法
JP7727051B1 (ja) * 2024-05-28 2025-08-20 株式会社シンテックホズミ 走行管理システム及び搬送ロボットシステム

Also Published As

Publication number Publication date
TW285657B (enExample) 1996-09-11
JPH06289929A (ja) 1994-10-18
KR100298765B1 (ko) 2001-10-22

Similar Documents

Publication Publication Date Title
JP3031109B2 (ja) 最適経路決定装置
CN110260867B (zh) 一种机器人导航中位姿确定、纠正的方法、设备及装置
US11112806B2 (en) Route estimation system, route estimation method and non-transitory computer-readable storage medium for the same
CN107436148B (zh) 一种基于多地图的机器人导航方法及装置
US5023798A (en) Method of and apparatus for determining a position of a land vehicle
JP3027899B2 (ja) 推奨経路案内装置
US20100211244A1 (en) Apparatus and method for generating and using a grid map path
Sun et al. On finding energy-minimizing paths on terrains
US11525691B2 (en) System and method for autonomous motion planning
JP6801269B2 (ja) 自律移動装置
CN112835364A (zh) 一种基于冲突检测的多机器人路径规划方法
CN111665868B (zh) 基于虚拟航道的无人船返航方法、装置、设备及存储介质
US20230063809A1 (en) Method for improving road topology through sequence estimation and anchor point detetection
CN115061470B (zh) 适用狭窄空间的无人车改进teb导航方法
JP2002081950A (ja) ディジタル道路マップおよび該ディジタル道路マップを用いたナビゲーション方法
JP2543848B2 (ja) 自律的移動体
JP2928658B2 (ja) 移動ロボットの最適経路探索装置
JP6936673B2 (ja) 地図データ更新システムおよび地図データ更新プログラム
JPH04340607A (ja) 最適経路決定装置
Jia et al. An improved JPS algorithm in symmetric graph
CN118565503A (zh) 路径优化方法、装置及可读存储介质
CN116184994A (zh) 一种移动机器人的路径规划方法及装置
Koenig et al. A near-tight approximation algorithm for the robot localization problem
JP3009372B2 (ja) 自律走行車の走行制御方法
US20220300002A1 (en) Methods and systems for path planning in a known environment

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20000111

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080210

Year of fee payment: 8

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080210

Year of fee payment: 8

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080210

Year of fee payment: 8

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090210

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees