Change search
Link to record
Permanent link

Direct link
Publications (10 of 38) Show all publications
Lindqvist, B., Patel, A., Löfgren, K. & Nikolakopoulos, G. (2024). A Tree-based Next-best-trajectory Method for 3D UAV Exploration. IEEE Transactions on robotics, 40, 3496-3513
Open this publication in new window or tab >>A Tree-based Next-best-trajectory Method for 3D UAV Exploration
2024 (English)In: IEEE Transactions on robotics, ISSN 1552-3098, E-ISSN 1941-0468, Vol. 40, p. 3496-3513Article in journal (Refereed) Published
Abstract [en]

This work presents a fully integrated tree-based combined exploration-planning algorithm: exploration-rapidly-exploring random trees (RRT) (ERRT). The algorithm is focused on providing real-time solutions for local exploration in a fully unknown and unstructured environment while directly incorporating exploratory behavior, robot-safe path planning, and robot actuation into the central problem. ERRT provides a complete sampling and tree-based solution for evaluating “where to go next” by considering a tradeoff between maximizing information gain and minimizing the distances traveled and the robot actuation along the path. The complete scheme is evaluated in extensive simulations, comparisons, and real-world field experiments in constrained and narrow subterranean and GPS-denied environments. The framework is fully robot operating system (ROS) integrated and straightforward to use.

Place, publisher, year, edition, pages
IEEE, 2024
Keywords
Autonomous aerial vehicles, Collision avoidance, Costs, Field Robotics, Robot sensing systems, Robots, RRT, Subterranean Exploration, Three-dimensional displays, Trajectory, Tree-based Exploration, Unmanned Aerial Vehicles
National Category
Robotics Computer Vision and Robotics (Autonomous Systems) Computer Sciences
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-108393 (URN)10.1109/TRO.2024.3422052 (DOI)001273086900005 ()2-s2.0-85197478278 (Scopus ID)
Funder
EU, Horizon 2020, 869379EU, Horizon 2020, 101003591
Note

Validerad;2024;Nivå 2;2024-07-31 (signyg);

Funder: Swedish Department of Energy and LKAB; Sustainable Underground Mining Academy Programme project

Available from: 2024-07-31 Created: 2024-07-31 Last updated: 2024-11-20Bibliographically approved
Seisa, A. S., Lindqvist, B., Satpute, S. G. & Nikolakopoulos, G. (2024). An Edge Architecture for Enabling Autonomous Aerial Navigation with Embedded Collision Avoidance Through Remote Nonlinear Model Predictive Control. Journal of Parallel and Distributed Computing, 188, Article ID 104849.
Open this publication in new window or tab >>An Edge Architecture for Enabling Autonomous Aerial Navigation with Embedded Collision Avoidance Through Remote Nonlinear Model Predictive Control
2024 (English)In: Journal of Parallel and Distributed Computing, ISSN 0743-7315, E-ISSN 1096-0848, Vol. 188, article id 104849Article in journal (Refereed) Published
Abstract [en]

In this article, we present an edge-based architecture for enhancing the autonomous capabilities of resource-constrained aerial robots by enabling a remote nonlinear model predictive control scheme, which can be computationally heavy to run on the aerial robots' onboard processors. The nonlinear model predictive control is used to control the trajectory of an unmanned aerial vehicle while detecting, and preventing potential collisions. The proposed edge architecture enables trajectory recalculation for resource-constrained unmanned aerial vehicles in relatively real-time, which will allow them to have fully autonomous behaviors. The architecture is implemented with a remote Kubernetes cluster on the edge side, and it is evaluated on an unmanned aerial vehicle as our controllable robot, while the robotic operating system is used for managing the source codes, and overall communication. With the utilization of edge computing and the architecture presented in this work, we can overcome computational limitations, that resource-constrained robots have, and provide or improve features that are essential for autonomous missions. At the same time, we can minimize the relative travel time delays for time-critical missions over the edge, in comparison to the cloud. We investigate the validity of this hypothesis by evaluating the system's behavior through a series of experiments by utilizing either the unmanned aerial vehicle or the edge resources for the collision avoidance mission.

Place, publisher, year, edition, pages
Elsevier, 2024
Keywords
Edge computing, Kubernetes, Robotics, Nonlinear model predictive control (NMPC)
National Category
Robotics
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-101399 (URN)10.1016/j.jpdc.2024.104849 (DOI)001182184100001 ()2-s2.0-85184517086 (Scopus ID)
Funder
EU, Horizon 2020
Note

Validerad;2024;Nivå 2;2024-04-04 (signyg);

Full text license: CC BY

Available from: 2023-09-20 Created: 2023-09-20 Last updated: 2024-04-04Bibliographically approved
Bai, Y., Lindqvist, B., Nordström, S., Kanellakis, C. & Nikolakopoulos, G. (2024). Cluster-based Multi-Robot Task Assignment, Planning, and Control. International Journal of Control, Automation and Systems, 22(8), 2537-2550
Open this publication in new window or tab >>Cluster-based Multi-Robot Task Assignment, Planning, and Control
Show others...
2024 (English)In: International Journal of Control, Automation and Systems, ISSN 1598-6446, E-ISSN 2005-4092, Vol. 22, no 8, p. 2537-2550Article in journal (Refereed) Published
Abstract [en]

This paper presents a complete system architecture for multi-robot coordination for unbalanced task assignments, where a number of robots are supposed to visit and accomplish missions at different locations. The proposed method first clusters tasks into clusters according to the number of robots, then the assignment is done in the form of one-cluster-to-one-robot, followed by solving the traveling salesman problem (TSP) to determine the visiting order of tasks within each cluster. A nonlinear model predictive controller (NMPC) is designed for robots to navigate to their assigned tasks while avoiding colliding with other robots. Several simulations are conducted to evaluate the feasibility of the proposed architecture. Video examples of the simulations can be viewed at https://youtu.be/5C7zTnv2sfo and https://youtu.be/-JtSg5V2fTI?si=7PfzZbleOOsRdzRd. Besides, we compare the cluster-based assignment with a simulated annealing (SA) algorithm, one of the typical solutions for the multiple traveling salesman problem (mTSP), and the result reveals that with a similar optimization effect, the cluster-based assignment demonstrates a notable reduction in computation time. This efficiency becomes increasingly pronounced as the task-to-agent ratio grows.

Place, publisher, year, edition, pages
Springer Nature, 2024
Keywords
Autonomous robots, Hungarian algorithm, multi-robot systems, task assignment
National Category
Robotics
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-103890 (URN)10.1007/s12555-023-0745-4 (DOI)001282795800023 ()2-s2.0-85200365780 (Scopus ID)
Projects
Autonomous Drones for Underground Mining Operations
Funder
Swedish Energy AgencyEU, Horizon 2020, 101003591
Note

Validerad;2024;Nivå 2;2024-08-12 (hanlid);

Funder: LKAB

Available from: 2024-01-23 Created: 2024-01-23 Last updated: 2024-08-22Bibliographically approved
Stathoulopoulos, N., Lindqvist, B., Koval, A., Agha-Mohammadi, A.-A. & Nikolakopoulos, G. (2024). FRAME: A Modular Framework for Autonomous Map Merging: Advancements in the Field. IEEE Transactions on Field Robotics, 1, 1-26
Open this publication in new window or tab >>FRAME: A Modular Framework for Autonomous Map Merging: Advancements in the Field
Show others...
2024 (English)In: IEEE Transactions on Field Robotics, E-ISSN 2997-1101, Vol. 1, p. 1-26Article in journal (Refereed) Published
Abstract [en]

In this article, a novel approach for merging 3-D point cloud maps in the context of egocentric multirobot exploration is presented. Unlike traditional methods, the proposed approach leverages state-of-the-art place recognition and learned descriptors to efficiently detect overlap between maps, eliminating the need for the time-consuming global feature extraction and feature matching process. The estimated overlapping regions are used to calculate a homogeneous rigid transform, which serves as an initial condition for the general iterative closest point (GICP) point cloud registration algorithm to refine the alignment between the maps. The advantages of this approach include faster processing time, improved accuracy, and increased robustness in challenging environments. Furthermore, the effectiveness of the proposed framework is successfully demonstrated through multiple field missions of robot exploration in a variety of different underground environments.

Place, publisher, year, edition, pages
IEEE, 2024
Keywords
Feature extraction, machine learning, multirobot systems (MRSs), simultaneous localization and mapping (SLAM)
National Category
Robotics Computer Sciences
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-110222 (URN)10.1109/tfr.2024.3419439 (DOI)
Note

Godkänd;2024;Nivå 0;2024-11-25 (sarsun);

Available from: 2024-10-02 Created: 2024-10-02 Last updated: 2024-12-03Bibliographically approved
Nordström, S., Stathoulopoulos, N., Dahlquist, N., Lindqvist, B., Tevetzidis, I., Kanellakis, C. & Nikolakopoulos, G. (2024). Safety Inspections and Gas Monitoring in Hazardous Mining Areas Shortly After Blasting Using Autonomous UAVs. Journal of Field Robotics
Open this publication in new window or tab >>Safety Inspections and Gas Monitoring in Hazardous Mining Areas Shortly After Blasting Using Autonomous UAVs
Show others...
2024 (English)In: Journal of Field Robotics, ISSN 1556-4959, E-ISSN 1556-4967Article in journal (Refereed) Epub ahead of print
Abstract [en]

This article presents the first ever fully autonomous UAV (Unmanned Aerial Vehicle) mission to perform gas measurements after a real blast in an underground mine. The demonstration mission was deployed around 40 minutes after the blast took place, and as such realistic gas levels were measured. We also present multiple field robotics experiments in different mines detailing the development process. The presented novel autonomy stack, denoted as the Routine Inspection Autonomy (RIA) framework, combines a risk-aware 3D path planning D + ∗ , with 3D LiDAR-based global relocalization on a known map, and it is integrated on a custom hardware and a sensing stack with an onboard gas sensing device. In the presented framework, the autonomous UAV can be deployed in incredibly harsh conditions (dust, significant deformations of the map) shortly after blasting to perform inspections of lingering gases that present a significant safety risk to workers. We also present a change detection framework that can extract and visualize the areas that were changed in the blasting procedure, a critical parameter for planning the extraction of materials, and for updating existing mine maps. As will be demonstrated, the RIA stack can enable robust autonomy in harsh conditions, and provides reliable and safe navigation behavior for autonomous Routine Inspection missions.

Place, publisher, year, edition, pages
John Wiley & Sons, 2024
Keywords
Field Robotics, Mining Robotics, Unmanned Areal Vehicles, Gas Monitoring, Change Detection
National Category
Robotics
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-111152 (URN)10.22541/au.171027386.64290736/v1 (DOI)
Funder
EU, Horizon 2020, 101003591
Note

Funder: Sustainable Underground Mining, SUM (SP14)

Available from: 2024-12-30 Created: 2024-12-30 Last updated: 2025-01-02
Saucedo, M. A. V., Patel, A., Dahlquist, N., Bai, Y., Lindqvist, B., Kanellakis, C. & Nikolakopoulos, G. (2024). TFMarker: A Tangible Fiducial Pattern for Enabling Camera-assisted Guided Landing in SubT Environments. In: 2024 24th International Conference on Control, Automation and Systems (ICCAS): . Paper presented at 24th International Conference on Control, Automation and Systems (ICCAS 2024), Jeju, Korea, October 29 - November 1, 2024 (pp. 1212-1217). IEEE
Open this publication in new window or tab >>TFMarker: A Tangible Fiducial Pattern for Enabling Camera-assisted Guided Landing in SubT Environments
Show others...
2024 (English)In: 2024 24th International Conference on Control, Automation and Systems (ICCAS), IEEE, 2024, p. 1212-1217Conference paper, Published paper (Refereed)
Abstract [en]

Visual servoing plays a crucial role in robotics, spanning across a great spectrum of applications from autonomous cars to aerial manipulation. This article proposes TFMarker, a novel tangible fiducial pattern for enabling camera-assisted guided landing of UAVs by using the visual features from color markers as the main source of information. TFMarker is structured around a 4-point fiducial marker, allowing for accurate, precise, and consistent pose estimation in different environments and lighting conditions, while also offering resilience to motion blur. The presented detection framework is based on a three-step architecture, where the first step uses Gaussian and color filtering in addition to morphological operation in order to generate a robust detection of the markers. The second step uses the Gift Wrapping Algorithm, to organize the same-color markers based on their relative positioning with respect to the off-color marker. Finally, the Perspective-n-Point optimization problem is solved in order to extract the pose (i.e. position and orientation) of the proposed pattern with respect to the vision sensor. The efficacy of the proposed scheme has been extensively validated in indoor and SubT environments for the task of autonomous landing using a custom-made UAV. The experimental results showcase the performance of the proposed method, which presents a better detection rate in both environments while retaining similar accuracy and precision to the baseline approach. For the video of the experimental evaluation please refer to the following link: https://youtu.be/Zh13OObp15Q

Place, publisher, year, edition, pages
IEEE, 2024
Keywords
Autonomous Drone Landing, Perception in Perceptually Degraded Conditions, Pose-base Visual Servoing
National Category
Computer graphics and computer vision Computer Sciences
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-111328 (URN)10.23919/ICCAS63016.2024.10773374 (DOI)2-s2.0-85214368108 (Scopus ID)
Conference
24th International Conference on Control, Automation and Systems (ICCAS 2024), Jeju, Korea, October 29 - November 1, 2024
Note

ISBN for host publication: 978-89-93215-38-0;

Available from: 2025-01-20 Created: 2025-01-20 Last updated: 2025-01-20Bibliographically approved
Patel, A., Karlsson, S., Lindqvist, B., Haluska, J., Kanellakis, C., Agha-mohammadi, A. & Nikolakopoulos, G. (2024). Towards field deployment of MAVs in adaptive exploration of GPS-denied subterranean environments. Robotics and Autonomous Systems, 176, Article ID 104663.
Open this publication in new window or tab >>Towards field deployment of MAVs in adaptive exploration of GPS-denied subterranean environments
Show others...
2024 (English)In: Robotics and Autonomous Systems, ISSN 0921-8890, E-ISSN 1872-793X, Vol. 176, article id 104663Article in journal (Refereed) Published
Abstract [en]

Exploration and safe navigation in previously unknown GPS-denied obstructed areas are major challenges for autonomous robots when deployed in subterranean environments. In response, this work establishes an Exploration-Planning framework developed for the real-world deployment of Micro Aerial Vehicles (MAVs) in subterranean exploration missions. The fundamental task for an autonomous MAV to navigate in an unknown area, is to decide where to look while navigating such that the MAV will acquire more information about the surrounding. The work presented in this article focuses around 3D exploration of large-scale caves or multi-branched tunnel like structures, while still prioritizing the Look-Ahead and Move-Forward approach for fast navigation in previously unknown areas. In order to achieve such exploration behaviour, the proposed work utilizes a two-layer navigation approach. The first layer deals with computing traversable frontiers to generate the look ahead poses in the constrained field of view, aligned with the MAV’s heading vector that leads to rapid continuous exploration. The proposed frontier distribution based switching goal selection approach allows the MAV to explore various terrains, while still regulating the MAV’s heading vector. The second layer of the proposed scheme deals with global cost based navigation of the MAV to the potential junction in a multi-branched tunnel system leading to a continuous exploration of partially seen areas. The proposed framework is a combination of a novel frontier goal selection approach, risk-aware expandable grid based path planning, nonlinear model predictive control and artificial potential fields based on local reactive navigation, obstacle avoidance, and control for the autonomous deployment of MAVs in extreme environments.

Place, publisher, year, edition, pages
Elsevier, 2024
Keywords
Frontiers, MAV, Subterranean environment, Navigation, Global re positioning
National Category
Robotics
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-96665 (URN)10.1016/j.robot.2024.104663 (DOI)001217384800001 ()2-s2.0-85188513373 (Scopus ID)
Funder
EU, Horizon 2020, 869379 illuMINEation
Note

Validerad;2024;Nivå 2;2024-04-02 (joosat);

Full text: CC BY License;

This article has previously appeared as a manuscript in a thesis.

Available from: 2023-04-19 Created: 2023-04-19 Last updated: 2024-11-20Bibliographically approved
Lindqvist, B., Mansouri, S. S., Kanellakis, C. & Kottayam Viswanathan, V. (2023). ARW deployment for subterranean environments. In: George Nikolakopoulos, Sina Sharif Mansouri, Christoforos Kanellakis (Ed.), Aerial Robotic Workers: Design, Modeling, Control, Vision, and Their Applications: (pp. 213-243). Elsevier
Open this publication in new window or tab >>ARW deployment for subterranean environments
2023 (English)In: Aerial Robotic Workers: Design, Modeling, Control, Vision, and Their Applications / [ed] George Nikolakopoulos, Sina Sharif Mansouri, Christoforos Kanellakis, Elsevier, 2023, p. 213-243Chapter in book (Other academic)
Abstract [en]

This chapter will present the application of deployment of full autonomous Aerial Robotic Workers for inspection and exploration tasks in Subterranean environments. The framework shown will focus on the navigation, control, and perception capabilities of resource-constrained aerial platforms, contributing to the development of consumable scouting robotic platforms for real-life applications in extreme environments. In the approach, the aerial platform will be treated as a floating object, commanded by a velocity controller on the x-y axes, a height controller, as well as a heading correction module aligning the platform with the mining tunnel open space. Multiple experimentally verified methods regarding the heading correction module, for dark environments with limited texture, using either a visual camera or a 2D LiDAR presented in real mining environments are presented.

Place, publisher, year, edition, pages
Elsevier, 2023
Keywords
Subterranean, Autonomous, Reactive navigation, Collision avoidance
National Category
Robotics
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-97388 (URN)10.1016/B978-0-12-814909-6.00018-4 (DOI)2-s2.0-85150120419 (Scopus ID)978-0-12-814909-6 (ISBN)
Available from: 2023-05-24 Created: 2023-05-24 Last updated: 2023-05-24Bibliographically approved
Patel, A., Banerjee, A., Papadimitriou, A. & Lindqvist, B. (2023). Control of ARWs. In: George Nikolakopoulos, Sina Sharif Mansouri, Christoforos Kanellakis (Ed.), Aerial Robotic Workers: Design, Modeling, Control, Vision, and Their Applications (pp. 49-65). Elsevier
Open this publication in new window or tab >>Control of ARWs
2023 (English)In: Aerial Robotic Workers: Design, Modeling, Control, Vision, and Their Applications / [ed] George Nikolakopoulos, Sina Sharif Mansouri, Christoforos Kanellakis, Elsevier, 2023, p. 49-65Chapter in book (Other academic)
Abstract [en]

This Chapter focuses on Aerial Robotic Workers (ARWs) various control methods to successfully track the desired states, waypoints, and trajectories. Additionally, this Chapter discusses the regulation from the motor commands level to the accurate tracking of waypoints in 3D space. Various model-based control frameworks are presented based on the modeled dynamics of the Modeling for ARWs (Chapter 3). Initially, a classical Proportional-Integral-Derivative (PID) control scheme is introduced, while in the sequel, a Linear Quadratic Regulator (LQR) and a Model Predictive Controller (MPC) are designed for the linearized dynamics of ARWs. In the sequel, a Nonlinear-MPC (NMPC) version of the simplified position control scheme is given. Finally, a switching MPC is presented for the attitude regulation of a reconfigurable ARW.

Place, publisher, year, edition, pages
Elsevier, 2023
Keywords
Proportional-integral-derivative controller, Model predictive control, Linear quadratic regulator, Nonlinear control
National Category
Control Engineering
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-96924 (URN)10.1016/B978-0-12-814909-6.00010-X (DOI)2-s2.0-85150085870 (Scopus ID)978-0-12-814909-6 (ISBN)
Available from: 2023-04-24 Created: 2023-04-24 Last updated: 2023-05-08Bibliographically approved
Patel, A., Karlsson, S., Lindqvist, B. & Koval, A. (2023). Exploration with ARWs. In: George Nikolakopoulos, Sina Sharif Mansouri, Christoforos Kanellakis (Ed.), Aerial Robotic Workers: Design, Modeling, Control, Vision, and Their Applications: (pp. 109-127). Elsevier
Open this publication in new window or tab >>Exploration with ARWs
2023 (English)In: Aerial Robotic Workers: Design, Modeling, Control, Vision, and Their Applications / [ed] George Nikolakopoulos, Sina Sharif Mansouri, Christoforos Kanellakis, Elsevier, 2023, p. 109-127Chapter in book (Other academic)
Abstract [en]

This chapter presents an overview of various exploration schemes with single and multi Aerial Robotic Workers (ARWs) and their applications in Search and Rescue, Environmental Monitoring, and planetary exploration missions, under the assumption that the map is partially known or completely unknown. The presented methods in the chapter are in line with the field deployment of the ARWs in subterranean and planetary exploration missions. The addressed questions will include the operating environment configuration and path planning methods for single and multi-robot exploration. The chapter will also briefly present two exploration strategies in terms of frontier and sampling-based exploration algorithms. More specifically, frontier-based and Rapidly Exploring Random Tree (RRT)-based exploration methodologies with results will be explained in detail.

Place, publisher, year, edition, pages
Elsevier, 2023
Keywords
Exploration, Unknown environment, ARW, Search and rescue, Frontiers, Planetary exploration, RRT
National Category
Robotics
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-97385 (URN)10.1016/B978-0-12-814909-6.00013-5 (DOI)2-s2.0-85150135982 (Scopus ID)978-0-12-814909-6 (ISBN)
Available from: 2023-05-24 Created: 2023-05-24 Last updated: 2023-05-24Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0003-3922-1735

Search in DiVA

Show all publications