Environment Based Optimal Path Planning Realization for Autonomous Agents

Muhammad Majid Gulzar; Shan Ahmed; Daud Sibtain; Muhammad Iqbal; Muhammad Yaqoob Javed; Syed Tahir Hussain Rizvi

doi:10.1109/ICECCE47252.2019.8940637

Environment Based Optimal Path Planning Realization for Autonomous Agents

Muhammad Majid Gulzar, Shan Ahmed, Daud Sibtain, Muhammad Iqbal, Muhammad Yaqoob Javed, Syed Tahir Hussain Rizvi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

Abstract

The shortest path searching algorithms are broadly utilized as an essential part of autonomous agents and navigation systems. As applications get extensively complex, the shortest path calculations implemented via programming produce a lot of time overhead. In this paper, different path planning techniques are analyzed on the bases of their time effectiveness under dynamic constraints; varying spaces and environments having a different level of complexities. Bi-RRT algorithm is proposed as the most time efficient algorithm in complex environments with high spaces. In addition, the algorithms are tested in different environments and comparison among all simulations results are presented in the form of time and path length.

Original language	English
Title of host publication	1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728138251
DOIs	https://doi.org/10.1109/ICECCE47252.2019.8940637
State	Published - Jul 2019
Externally published	Yes
Event	1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019 - Swat, Pakistan Duration: 24 Jul 2019 → 25 Jul 2019

Publication series

Name	1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019

Conference

Conference	1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019
Country/Territory	Pakistan
City	Swat
Period	24/07/19 → 25/07/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Keywords

Autonomous agents
computer simulations
environmental factors
heuristic algorithms
path planning

ASJC Scopus subject areas

Artificial Intelligence
Computer Networks and Communications
Computer Vision and Pattern Recognition
Hardware and Architecture
Electrical and Electronic Engineering
Energy Engineering and Power Technology
Renewable Energy, Sustainability and the Environment
Control and Optimization

Access to Document

10.1109/ICECCE47252.2019.8940637

Cite this

Gulzar, M. M., Ahmed, S., Sibtain, D., Iqbal, M., Javed, M. Y., & Rizvi, S. T. H. (2019). Environment Based Optimal Path Planning Realization for Autonomous Agents. In 1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019 Article 8940637 (1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICECCE47252.2019.8940637

Gulzar, Muhammad Majid ; Ahmed, Shan ; Sibtain, Daud et al. / Environment Based Optimal Path Planning Realization for Autonomous Agents. 1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019).

@inproceedings{7774fb1f7f53417784980cd76958b467,

title = "Environment Based Optimal Path Planning Realization for Autonomous Agents",

abstract = "The shortest path searching algorithms are broadly utilized as an essential part of autonomous agents and navigation systems. As applications get extensively complex, the shortest path calculations implemented via programming produce a lot of time overhead. In this paper, different path planning techniques are analyzed on the bases of their time effectiveness under dynamic constraints; varying spaces and environments having a different level of complexities. Bi-RRT algorithm is proposed as the most time efficient algorithm in complex environments with high spaces. In addition, the algorithms are tested in different environments and comparison among all simulations results are presented in the form of time and path length.",

keywords = "Autonomous agents, computer simulations, environmental factors, heuristic algorithms, path planning",

author = "Gulzar, \{Muhammad Majid\} and Shan Ahmed and Daud Sibtain and Muhammad Iqbal and Javed, \{Muhammad Yaqoob\} and Rizvi, \{Syed Tahir Hussain\}",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019 ; Conference date: 24-07-2019 Through 25-07-2019",

year = "2019",

month = jul,

doi = "10.1109/ICECCE47252.2019.8940637",

language = "English",

series = "1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019",

address = "United States",

}

Gulzar, MM, Ahmed, S, Sibtain, D, Iqbal, M, Javed, MY & Rizvi, STH 2019, Environment Based Optimal Path Planning Realization for Autonomous Agents. in 1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019., 8940637, 1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019, Institute of Electrical and Electronics Engineers Inc., 1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019, Swat, Pakistan, 24/07/19. https://doi.org/10.1109/ICECCE47252.2019.8940637

Environment Based Optimal Path Planning Realization for Autonomous Agents. / Gulzar, Muhammad Majid; Ahmed, Shan; Sibtain, Daud et al.
1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8940637 (1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Environment Based Optimal Path Planning Realization for Autonomous Agents

AU - Gulzar, Muhammad Majid

AU - Ahmed, Shan

AU - Sibtain, Daud

AU - Iqbal, Muhammad

AU - Javed, Muhammad Yaqoob

AU - Rizvi, Syed Tahir Hussain

PY - 2019/7

Y1 - 2019/7

N2 - The shortest path searching algorithms are broadly utilized as an essential part of autonomous agents and navigation systems. As applications get extensively complex, the shortest path calculations implemented via programming produce a lot of time overhead. In this paper, different path planning techniques are analyzed on the bases of their time effectiveness under dynamic constraints; varying spaces and environments having a different level of complexities. Bi-RRT algorithm is proposed as the most time efficient algorithm in complex environments with high spaces. In addition, the algorithms are tested in different environments and comparison among all simulations results are presented in the form of time and path length.

AB - The shortest path searching algorithms are broadly utilized as an essential part of autonomous agents and navigation systems. As applications get extensively complex, the shortest path calculations implemented via programming produce a lot of time overhead. In this paper, different path planning techniques are analyzed on the bases of their time effectiveness under dynamic constraints; varying spaces and environments having a different level of complexities. Bi-RRT algorithm is proposed as the most time efficient algorithm in complex environments with high spaces. In addition, the algorithms are tested in different environments and comparison among all simulations results are presented in the form of time and path length.

KW - Autonomous agents

KW - computer simulations

KW - environmental factors

KW - heuristic algorithms

KW - path planning

UR - https://www.scopus.com/pages/publications/85078000110

U2 - 10.1109/ICECCE47252.2019.8940637

DO - 10.1109/ICECCE47252.2019.8940637

M3 - Conference contribution

AN - SCOPUS:85078000110

T3 - 1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019

BT - 1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019

Y2 - 24 July 2019 through 25 July 2019

ER -

Gulzar MM, Ahmed S, Sibtain D, Iqbal M, Javed MY, Rizvi STH. Environment Based Optimal Path Planning Realization for Autonomous Agents. In 1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8940637. (1st International Conference on Electrical, Communication and Computer Engineering, ICECCE 2019). doi: 10.1109/ICECCE47252.2019.8940637

Environment Based Optimal Path Planning Realization for Autonomous Agents

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this