Path Planning for Robotic Delivery Systems

被引：2

作者：

Brooks, Austen ^{[1
]}

Bryant, Brandon ^{[1
]}

Spoerer, Chase ^{[1
]}

Lust, Michael ^{[1
]}

Xu, Shengkai Sam ^{[1
]}

Li, Yinfei ^{[1
]}

BouSaba, Nabila ^{[1
]}

Maity, Dipankar ^{[1
]}

机构：

[1] Univ N Carolina, William States Lee Coll Engn, Charlotte, NC 28223 USA

来源：

SOUTHEASTCON 2022 | 2022年

关键词：

Dijkstra's algorithm; path planning; node abstraction; automation; GPS; API;

D O I：

10.1109/SoutheastCon48659.2022.9764058

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this work we consider a path planning problem for our university campus. In particular, we deploy a modified version of Dijkstra's algorithm to find the shortest path faster. By appropriately sampling points (nodes) throughout the campus, we develop a directed graph representation of our campus. Open Street Map (OSM) was used to obtain the GPS locations of these points. While this constructed graph has a large number of nodes, we use a node-abstraction method to compress the graph to ensure that the time complexity of our algorithm is sufficiently reduced. Simulation results report the computation time saved due to the abstraction method.

引用

页码：421 / 426

页数：6

共 50 条

[11] Optimal control of robotic systems with logical constraints: Application to UAV path planning
Wei, Shangming
Zefran, Milos
DeCarlo, Raymond A.
2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9, 2008, : 176 - +
[12] Three-Dimensional Path Planning Optimization for Length Reduction of Optimal Path Applied to Robotic Systems
Chouridis, Ilias
Mansour, Gabriel
Tsagaris, Apostolos
ROBOTICS, 2024, 13 (12)
[13] Path Planning Algorithms for Robotic Aquaculture Monitoring
Davis, Anthony
Mukherjee, Srijita
Wills, Paul S.
Ouyang, Bing
BIG DATA IV: LEARNING, ANALYTICS, AND APPLICATIONS, 2022, 12097
[14] Assembly Path Planning for Stable Robotic Construction
McEvoy, Michael
Komendera, Erik
Correll, Nikolaus
2014 IEEE INTERNATIONAL CONFERENCE ON TECHNOLOGIES FOR PRACTICAL ROBOT APPLICATIONS (TEPRA), 2014,
[15] Path Planning Analysis of Robotic Fish in Water
Wang Ying
Gou Yao
Liu Qi
Li Baohua
Xu Jiaojiao
Zhang Ye
2020 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTER ENGINEERING (ICAICE 2020), 2020, : 480 - 483
[16] Social Function of Active Robotic Path Planning
Chen, Pei-Yu
Lian, Feng-Li
Su, Kuo-Ho
Yang, Jr-Syu
Yang, Chan-Yun
NEW TRENDS ON SYSTEM SCIENCES AND ENGINEERING, 2015, 276 : 321 - 334
[17] Path Planning for Automatic Robotic Blade Grinding
Zhao, Yang
Zhao, Ji
Zhang, Lei
Qi, Lizhe
Tang, Qing
2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, 2009, : 1556 - +
[18] Robotic Path Planning and Fuzzy Neural Networks
Mirza, Nada
INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2020, 17 (4A) : 615 - 620
[19] Emotion inspired adaptive robotic path planning
Williams, Henry
Lee-Johnson, Christopher
Browne, Will N.
Carnegie, Dale A.
2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 3004 - 3011
[20] Robotic Coverage Path Planning for Ultrasonic Inspection
Felsner, Kastor
Schlachter, Klaus
Zambal, Sebastian
APPLIED SCIENCES-BASEL, 2021, 11 (22):

← 1 2 3 4 5 →