Middle Node Optimization algorithm for global optimal path planning

Chandra, Ananya; Jawa, Vibhu; Mishra, Ishan; Khan, Maaz

doi:10.1109/iccar.2016.7486704

2016 2nd International Conference on Control, Automation and Robotics (ICCAR) 2016

DOI: 10.1109/iccar.2016.7486704

|View full text |Cite

Middle Node Optimization algorithm for global optimal path planning

Ananya Chandra

Vibhu Jawa

Ishan Mishra

et al.

Abstract: This paper proposes a new algorithm for solving the

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2022

Publication Types

Select...

Other1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Obstruction avoidance path planning of unmanned surface vehicle based on Dijkstra self-optimization model

Chen

Huang²

2022

Second International Symposium on Computer Technology and Information Science (ISCTIS 2022)

View full text Add to dashboard Cite

In order to generate an obstruction avoidance path for unmanned surface vehicle, the Dijkstra self-optimization model is proposed in this paper. First, a Maklink undirected graph is generated according to the starting point, ending point, and obstructions, the Dijkstra algorithm is used to generate an initial path to avoid obstructions. Second, a directed graph is generated based on the initial path, the Dijkstra algorithm is used to generate the optimal path with the shorter length. The experimental results show that the Dijkstra self-optimization model can generate the shortest path to avoid obstructions. Compared with the Maklink+ACO model, this model has smaller time complexity and is the optimal solution.

show abstract

Obstruction avoidance path planning of unmanned surface vehicle based on Dijkstra self-optimization model

Chen

Huang²

2022

Second International Symposium on Computer Technology and Information Science (ISCTIS 2022)

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Middle Node Optimization algorithm for global optimal path planning

Abstract: This paper proposes a new algorithm for solving the

Cited by 1 publication

References 6 publications

Obstruction avoidance path planning of unmanned surface vehicle based on Dijkstra self-optimization model

Obstruction avoidance path planning of unmanned surface vehicle based on Dijkstra self-optimization model

Contact Info

Product

Resources

About