GB202209423D0 - Method for multi-agent dynamic path planning - Google Patents

Method for multi-agent dynamic path planning

Info

Publication number
GB202209423D0
GB202209423D0 GBGB2209423.9A GB202209423A GB202209423D0 GB 202209423 D0 GB202209423 D0 GB 202209423D0 GB 202209423 A GB202209423 A GB 202209423A GB 202209423 D0 GB202209423 D0 GB 202209423D0
Authority
GB
United Kingdom
Prior art keywords
path planning
dynamic path
agent dynamic
agent
planning
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.)
Pending
Application number
GBGB2209423.9A
Other versions
GB2610276A (en
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian 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 Xidian University filed Critical Xidian University
Publication of GB202209423D0 publication Critical patent/GB202209423D0/en
Publication of GB2610276A publication Critical patent/GB2610276A/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/0088—Control 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
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0214—Control 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0219—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory ensuring the processing of the whole working surface
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
    • G05D1/0289—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling with means for avoiding collisions between vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Human Resources & Organizations (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Control Of Non-Electrical Variables (AREA)
GB2209423.9A 2021-08-12 2022-06-28 Method for multi-agent dynamic path planning Pending GB2610276A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110924688.2A CN113625716B (en) 2021-08-12 2021-08-12 Multi-agent dynamic path planning method

Publications (2)

Publication Number Publication Date
GB202209423D0 true GB202209423D0 (en) 2022-08-10
GB2610276A GB2610276A (en) 2023-03-01

Family

ID=78384864

Family Applications (1)

Application Number Title Priority Date Filing Date
GB2209423.9A Pending GB2610276A (en) 2021-08-12 2022-06-28 Method for multi-agent dynamic path planning

Country Status (3)

Country Link
CN (1) CN113625716B (en)
AU (1) AU2022204569B2 (en)
GB (1) GB2610276A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116069023A (en) * 2022-12-20 2023-05-05 南京航空航天大学 Multi-unmanned vehicle formation control method and system based on deep reinforcement learning
CN116382304A (en) * 2023-05-26 2023-07-04 国网江苏省电力有限公司南京供电分公司 DQN model-based multi-inspection robot collaborative path planning method and system
CN116400676A (en) * 2022-11-10 2023-07-07 中国船舶科学研究中心 Intelligent collision prevention method for ship motion control
CN117572876A (en) * 2024-01-15 2024-02-20 湖南大学 Multi-agent collision prevention control method based on dependency relationship
CN117933673A (en) * 2024-03-22 2024-04-26 广东电网有限责任公司湛江供电局 Line patrol planning method and device and line patrol planning system

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114578827B (en) * 2022-03-22 2023-03-24 北京理工大学 Distributed multi-agent cooperative full-coverage path planning method
CN116483086B (en) * 2023-04-26 2024-03-26 西安电子科技大学广州研究院 Long-term multi-agent path planning method for decoupling edge conflict and point conflict
CN117970935B (en) * 2024-04-02 2024-06-11 博创联动科技股份有限公司 Automatic obstacle avoidance method and system for agricultural machinery based on digital village
CN118493412A (en) * 2024-07-18 2024-08-16 东莞理工学院 Shaft hole assembly robot system based on RRT

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105137967B (en) * 2015-07-16 2018-01-19 北京工业大学 The method for planning path for mobile robot that a kind of depth autocoder is combined with Q learning algorithms
CN108776483B (en) * 2018-08-16 2021-06-29 圆通速递有限公司 AGV path planning method and system based on ant colony algorithm and multi-agent Q learning
CN109765896A (en) * 2019-01-29 2019-05-17 重庆大学 A kind of dynamic path planning method based on the more AGV of intelligent parking lot
CN111566583A (en) * 2019-10-04 2020-08-21 香港应用科技研究院有限公司 System and method for adaptive path planning
CN111413980A (en) * 2020-04-07 2020-07-14 苏州哈工吉乐优智能装备科技有限公司 Automatic guided vehicle path planning method for inspection
CN112286203B (en) * 2020-11-11 2021-10-15 大连理工大学 Multi-agent reinforcement learning path planning method based on ant colony algorithm
CN112987799B (en) * 2021-04-16 2022-04-05 电子科技大学 Unmanned aerial vehicle path planning method based on improved RRT algorithm

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116400676A (en) * 2022-11-10 2023-07-07 中国船舶科学研究中心 Intelligent collision prevention method for ship motion control
CN116069023A (en) * 2022-12-20 2023-05-05 南京航空航天大学 Multi-unmanned vehicle formation control method and system based on deep reinforcement learning
CN116069023B (en) * 2022-12-20 2024-02-23 南京航空航天大学 Multi-unmanned vehicle formation control method and system based on deep reinforcement learning
CN116382304A (en) * 2023-05-26 2023-07-04 国网江苏省电力有限公司南京供电分公司 DQN model-based multi-inspection robot collaborative path planning method and system
CN116382304B (en) * 2023-05-26 2023-09-15 国网江苏省电力有限公司南京供电分公司 DQN model-based multi-inspection robot collaborative path planning method and system
CN117572876A (en) * 2024-01-15 2024-02-20 湖南大学 Multi-agent collision prevention control method based on dependency relationship
CN117572876B (en) * 2024-01-15 2024-04-12 湖南大学 Multi-agent collision prevention control method based on dependency relationship
CN117933673A (en) * 2024-03-22 2024-04-26 广东电网有限责任公司湛江供电局 Line patrol planning method and device and line patrol planning system

Also Published As

Publication number Publication date
GB2610276A (en) 2023-03-01
CN113625716B (en) 2023-06-16
AU2022204569A1 (en) 2023-03-02
AU2022204569B2 (en) 2023-07-20
CN113625716A (en) 2021-11-09

Similar Documents

Publication Publication Date Title
GB202209423D0 (en) Method for multi-agent dynamic path planning
EP4067821A4 (en) Path planning method for vehicle and path planning apparatus for vehicle
EP3798574C0 (en) Method and system for real-time path planning
EP3742125C0 (en) Method and system for path planning
EP4027113A4 (en) Method and apparatus for travel planning
EP4278656A4 (en) Method for cross-cell beam measurement
GB2593058B (en) Path planning method for irregularly shaped mobile robot
GB202010104D0 (en) Method
GB202004944D0 (en) Method
GB202007044D0 (en) Method
EP4159708A4 (en) Method for producing fluoroethylene
EP4155285A4 (en) Method for producing fluoroethylene
SG10202009269TA (en) Method for machining workpiece
EP3969638C0 (en) Method for coating parts
GB202006815D0 (en) Method
GB202004863D0 (en) Method
EP4242770A4 (en) Autonomous travel path planning method
GB202018514D0 (en) Method
GB202014432D0 (en) Method
GB202011823D0 (en) Method
GB202010922D0 (en) Method
GB202010046D0 (en) Method
GB202006047D0 (en) Method
GB202003580D0 (en) Method
GB202104953D0 (en) Locating method