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 条

[41] Optimization of layout and path planning of surgical robotic system
Quoc Cuong Nguyen
Youngjun Kim
HyukDong Kwon
International Journal of Control, Automation and Systems, 2017, 15 : 375 - 384
[42] Robotic Welding Optimization Using A* Parallel Path Planning
Couto, Tiago
Costa, Pedro
Malaca, Pedro
Marques, Daniel
Tavares, Pedro
OPTIMIZATION, LEARNING ALGORITHMS AND APPLICATIONS, OL2A 2021, 2021, 1488 : 357 - 364
[43] Modular Continuum Robotic Endoscope Design and Path Planning
Chen, Yi
Liang, Jiahui
Hunter, Ian W.
2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2014, : 5393 - 5400
[44] Robust robotic path planning using level sets
Hassouna, MS
Abdel-Hakim, AE
Farag, AA
2005 International Conference on Image Processing (ICIP), Vols 1-5, 2005, : 2829 - 2832
[45] Communication and Path Planning Strategies of a Robotic Coverage Operation
Yan, Yuan
Mostofi, Yasamin
2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 860 - 866
[46] A Survey on Path Planning Algorithms in Robotic Fibre Placement
Li, Lina
Xu, De
Wang, Xingang
Tan, Min
2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 4704 - 4709
[47] Towards a Complete Safe Path Planning for Robotic Manipulators
Lacevic, Bakir
Rocco, Paolo
IEEE/RSJ 2010 INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2010), 2010, : 5366 - 5371
[48] Path Planning for Robotic Grinding on a Large Forged Workpiece
Chaoui, Mohamed Didi
Leonard, Francois
Abba, Gabriel
IFAC PAPERSONLINE, 2019, 52 (13): : 1162 - 1167
[49] Robotic Path Planning using Evolutionary Neural Network
Immanuel, Johanes
Suryadibrata, Alethea
Young, Julio Christian
INTERNATIONAL WORKSHOP ON ADVANCED IMAGING TECHNOLOGY (IWAIT) 2020, 2020, 11515
[50] An Information Roadmap Method for Robotic Sensor Path Planning
G. Zhang
S. Ferrari
M. Qian
Journal of Intelligent and Robotic Systems, 2009, 56 : 69 - 98

← 1 2 3 4 5 →