Obround trees: Sparsity enhanced feedback motion planning of differential drive robotic systems

Download

index.pdf

Date

2021-01-01

Author

Ankaralı, Mustafa Mert

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

45
views

42
downloads

All rights reserved.Robot motion planning & control is one of the most critical and prevalent problems in the robotics community. Even though original motion planning algorithms had relied on "open-loop" strategies and policies, researchers and engineers have been focusing on feedback motion planning and control algorithms due to the uncertainties, such as process and sensor noise of autonomous robotic applications. Recently, several studies proposed some robust feedback motion planning strategies based on sparsely connected safe zones. In this class of planning and control policies, local control policy inside a single zone computes and feeds the control actions that can drive the robot to a different connected region while guaranteeing that the robot never exceeds the boundaries of the active area until convergence. While most of these studies apply only to holonomic robotic models, a recent motion planning method (RCT) can solve the motion planning and navigation problems for unicycle like robotic systems based on a randomly connected circular region tree. In this paper, we propose a new/updated feedback motion planning algorithm that substantially enhances the sparsity, computational feasibility, and input effort compared to their methodology. The new algorithm generates a sparse neighborhood tree as a set of connected obround zones. Obround regions cover larger areas inside the environment, thus leads to a more sparse tree structure. During navigation, we modify the nonlinear control policy adopted in RCT method to handle the obround shaped zones. The feedback control policy navigates the robot model from one obround zone to the adjacent area in the tree structure, ensuring it stays inside the active region's boundaries and asymptotically reaches the connected obround. We demonstrate the effectiveness and validity of the algorithm on simulation studies. Our Monte Carlo simulations show that our enhancement to the original algorithm probabilistically improves the sparsity, and produces smoother trajectories compared to two motion planning algorithms that rely on sampling based neighborhood structures.

URI

https://hdl.handle.net/11511/91154

Journal

Turkish Journal of Electrical Engineering and Computer Sciences

DOI

https://doi.org/10.3906/elk-2005-208

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

Rrt based kinodynamic motion planning for multiple camera industrial inspection Bilge, Burak; Saranlı, Afşar; Department of Electrical and Electronics Engineering (2009) Kinodynamic motion planning is an important problem in robotics. It consists of planning the dynamic motion of a robotic system taking into account its kinematic and dynamic constraints. For this class of problems, high dimensionality is a major difficulty and finding an exact time optimal robot motion trajectory is proven to be NP-hard. Probabilistic approximate techniques have therefore been proposed in the literature to solve particular problem instances. These methods include Randomized Potential Field ...
Anomaly detection using sparse features and spatio-temporal hidden markov model for pedestrian zone video surveillance Gündüz, Ayşe Elvan; Taşkaya Temizel, Tuğba; Temizel, Alptekin; Department of Information Systems (2014) Automated analysis of crowd behavior for anomaly detection has become an important issue to ensure the safety and security of the public spaces. Public spaces have varying people density and as such, algorithms are required to work robustly in low to high density crowds. Mainly, there are two different approaches for analyzing the crowd behavior: methods based on object tracking where individuals in a crowd are tracked and holistic methods where the crowd is analyzed as a whole. In this work, the aim is to ...
Decentralized coordination and control in robotic swarms Şamiloğlu, Andaç Töre; Koku, Ahmet Buğra; Department of Mechanical Engineering (2012) In this thesis study the coordination and control strategies for leaderless, decentralized robotic swarms are developed. The mathematical models of the collective motion of agents are derived by mimicry of swarm of organisms like schools of fish, herds of quadrupeds, flocks of flying birds. There are three main parts of this study (i) mathematical modelling, (ii) analytical analysis (iii) experimental and simulation based validations of the results. These works are performed on the (i) Fundamental agreement...
Power-Law Distribution of Long-Term Experimental Data in Swarm Robotics Arvin, Farshad; Attar, Abdolrahman; Turgut, Ali Emre; Yue, Shigang (2015-06-02) Bio-inspired aggregation is one of the most fundamental behaviours that has been studied in swarm robotic for more than two decades. Biology revealed that the environmental characteristics are very important factors in aggregation of social insects and other animals. In this paper, we study the effects of different environmental factors such as size and texture of aggregation cues using real robots. In addition, we propose a mathematical model to predict the behaviour of the aggregation during an experiment.
Design of a low-costs warm robotic system for flocking Demir, Çağrı Ata; Turgut, Ali Emre; Department of Mechanical Engineering (2019) Swarm robotics is an approach to the coordination of large numbers of robots. The main motivation of this thesis is to study a robotic system designed to do flocking both indoors and outdoors. A walking robot is designed parallel to this purpose. In the first part of thesis, a leg is designed to minimize the displacement of center of mass of robot in vertical axis to eliminate mechanical noise. Mechanism analysis and Matlab optimization tools are utilized in this process. Then, electronic components of robo...

Citation Formats

M. M. Ankaralı, “Obround trees: Sparsity enhanced feedback motion planning of differential drive robotic systems,” Turkish Journal of Electrical Engineering and Computer Sciences, pp. 1539–1553, 2021, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/91154.