1
|
Cai Q, Tang Z, Liu C. Joint trajectory, transmission time and power optimization for multi-UAV data collecting system. Heliyon 2024; 10:e26627. [PMID: 38455568 PMCID: PMC10918110 DOI: 10.1016/j.heliyon.2024.e26627] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/30/2023] [Revised: 11/26/2023] [Accepted: 02/16/2024] [Indexed: 03/09/2024] Open
Abstract
Unmanned aerial vehicles (UAVs) have been generally applied in the field of communication due to their small size, flexible mobility, and convenient deployment. As a mobile base station, the UAV node can quickly establish a line-of-sight link with the ground node, thereby improving communication performance. In this paper, we study a multi-UAV assisted data collecting system. Specifically, in the case of limited system energy consumption, UAV flight energy consumption and ground node data transmission energy consumption are considered as an general limitation, and considering the channel interference between nodes, a multi-UAV assisted data collection model is studied. An non-convex problem that maximizes the minimum amount of data collected from ground nodes is further formulated. Since the original optimization problem is non-convex that difficult to solve directly, the problem is first decomposed into four sub-problems, and then the solution of each sub-problem is obtained by using successive convex approximation and block coordinate descent method. Finally, based on the solution of the four subproblems, an iterative algorithm for joint optimization of data transmission planning, transmission power, UAV trajectory and mission time is proposed. Simulation experiments show that the proposed algorithm can obtain more transmission data than the baseline algorithms.
Collapse
Affiliation(s)
- Qing Cai
- Yunnan Zhongheng Construction Co., Ltd, 15 Building of Jin Shangjun Garden, Panlong District, Kunming, Yunnan, 650224, China
| | - Zheng Tang
- School of Information Engineering, Wuhan University of Technology, Wuhan, Hubei, 430070, China
| | - Chuan Liu
- Yunnan Zhongheng Construction Co., Ltd, 15 Building of Jin Shangjun Garden, Panlong District, Kunming, Yunnan, 650224, China
| |
Collapse
|
2
|
Zhao J, Yu J, Zhang F, Liu Y. Mitigation of signalized intersection collision risks with trajectory based dynamic dilemma zone protection. Accid Anal Prev 2023; 192:107288. [PMID: 37690285 DOI: 10.1016/j.aap.2023.107288] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/25/2023] [Revised: 08/25/2023] [Accepted: 09/04/2023] [Indexed: 09/12/2023]
Abstract
Dilemma zone is one of the major factors causing red-light violations, right-angled and rear-end crashes at signalized intersections. In this paper, a dilemma zone protection system is introduced, which employs a dynamic vehicular trajectory optimization approach to guide vehicles approaching a signalized intersection. Unlike conventional methods that aim to eliminate dilemma zones, this system adjusts the speed profiles of individual vehicles to shift the distribution of dilemma zones and prevent vehicles from becoming trapped. Extensive simulated experiments were conducted to test and validate the proposed system for both individual vehicles and platoons. Results demonstrate that the system offers superior protection for individual vehicles, with full coverage across various settings of initial speeds and distances to the stop line. In the traffic environment with realistic platooning settings, the proposed system significantly reduces the number of vehicles in the dilemma zone, resulting in improved operational and safety benefits such as reduced risks of hazardous maneuvers and savings in vehicular delay.
Collapse
Affiliation(s)
- Jing Zhao
- Department of Traffic Engineering, University of Shanghai for Science and Technology, 516 Jungong Road, Shanghai, PR China.
| | - Jie Yu
- Department of Traffic Engineering, University of Shanghai for Science and Technology, 516 Jungong Road, Shanghai, PR China.
| | - Fanlei Zhang
- Department of Traffic Engineering, University of Shanghai for Science and Technology, 516 Jungong Road, Shanghai, PR China.
| | - Yue Liu
- School of Rail Transportation, Soochow University, No. 8 Jixue Road, Soochow, Jiangsu Province, PR China.
| |
Collapse
|
3
|
Kumar S, Parhi DR. Multi-target trajectory planning and control technique for autonomous navigation of multiple robots. ISA Trans 2023; 138:650-669. [PMID: 36898909 DOI: 10.1016/j.isatra.2023.02.029] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/06/2022] [Revised: 02/26/2023] [Accepted: 02/26/2023] [Indexed: 06/16/2023]
Abstract
The autonomous robot has been the attraction point among robotic researchers since the last decade by virtue of increasing demand of automation in defence and intelligent industries. In the current research, a modified flow direction optimization algorithm (MFDA) and firefly algorithm (FA) are hybridized and implemented on wheeled robots to encounter multi-target trajectory optimization with smooth navigation by negotiating obstacles present within the workspace. Here, a hybrid algorithm is adopted for designing the controller with consideration of navigational parameters. A Petri-Net controller is also aided with the developed controller to resolve any conflict during navigation. The developed controller has been investigated on WEBOTS and MATLAB simulation environments coupled with real-time experiments by considering Khepera-II robot as wheeled robot. Single robot- multi-target, multiple robot single target and multiple robots-multiple target problems are tackled during the investigation. The outcomes of simulation are verified through real-time experimental outcomes by comparing results. Further, the proposed algorithm is tested for its suitability, precision, and stability. Finally, the developed controller is tested against existing techniques for authentication of proposed technique, and significant improvements of an average 34.2% is observed in trajectory optimization and 70.6% in time consumption.
Collapse
Affiliation(s)
- Saroj Kumar
- Robotics Laboratory, Mechanical Engineering Department, National Institute of Technology, Rourkela, Odisha 769008, India; Department of Mechanical Engineering, O.P. Jindal University, Raigarh, CG 496109, India.
| | - Dayal R Parhi
- Robotics Laboratory, Mechanical Engineering Department, National Institute of Technology, Rourkela, Odisha 769008, India.
| |
Collapse
|
4
|
Hatamikia S, Biguri A, Kronreif G, Russ T, Kettenbach J, Birkfellner W. Source-detector trajectory optimization for CBCT metal artifact reduction based on PICCS reconstruction. Z Med Phys 2023:S0939-3889(23)00009-0. [PMID: 36973106 DOI: 10.1016/j.zemedi.2023.02.001] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/25/2022] [Revised: 02/03/2023] [Accepted: 02/06/2023] [Indexed: 03/29/2023]
Abstract
Precise instrument placement plays a critical role in all interventional procedures, especially percutaneous procedures such as needle biopsies, to achieve successful tumor targeting and increased diagnostic accuracy. C-arm cone beam computed tomography (CBCT) has the potential to precisely visualize the anatomy in direct vicinity of the needle and evaluate the adequacy of needle placement during the intervention, allowing for instantaneous adjustment in case of misplacement. However, even with the most advanced C-arm CBCT devices, it can be difficult to identify the exact needle position on CBCT images due to the strong metal artifacts around the needle. In this study, we proposed a framework for customized trajectory design in CBCT imaging based on Prior Image Constrained Compressed Sensing (PICCS) reconstruction with the goal of reducing metal artifacts in needle-based procedures. We proposed to optimize out-of-plane rotations in three-dimensional (3D) space and minimize projection views while reducing metal artifacts at specific volume of interests (VOIs). An anthropomorphic thorax phantom with a needle inserted inside and two tumor models as the imaging targets were used to validate the proposed approach. The performance of the proposed approach was also evaluated for CBCT imaging under kinematic constraints by simulating some collision areas on the geometry of the C-arm. We compared the result of optimized 3D trajectories using the PICCS algorithm and 20 projections with the result of a circular trajectory with sparse view using PICCS and Feldkamp, Davis, and Kress (FDK), both using 20 projections, and the circular FDK method with 313 projections. For imaging targets 1 and 2, the highest values of structural similarity index measure (SSIM) and universal quality index (UQI) between the reconstructed image from the optimized trajectories and the initial CBCT image at the VOI was calculated 0.7521, 0.7308 and 0.7308, 0.7248 respectively. These results significantly outperformed the FDK method (with 20 and 313 projections) and the PICCS method (20 projections) both using the circular trajectory. Our results showed that the proposed optimized trajectories not only significantly reduce metal artifacts but also suggest a dose reduction for needle-based CBCT interventions, considering the small number of projections used. Furthermore, our results showed that the optimized trajectories are compatible with spatially constrained situations and enable CBCT imaging under kinematic constraints when the standard circular trajectory is not feasible.
Collapse
Affiliation(s)
- Sepideh Hatamikia
- Austrian Center for Medical Innovation and Technology (ACMIT), Wiener Neustadt, Austria; Research center for Medical Image Analysis and Artificial Intelligence (MIAAI), Department of Medicine, Danube Private University, Krems, Austria; Center for Medical Physics and Biomedical Engineering, Medical University of Vienna, Vienna, Austria
| | - Ander Biguri
- Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, United Kingdom
| | - Gernot Kronreif
- Austrian Center for Medical Innovation and Technology (ACMIT), Wiener Neustadt, Austria
| | - Tom Russ
- Computer Assisted Clinical Medicine, Heidelberg University, Heidelberg, Germany
| | - Joachim Kettenbach
- Institute of Diagnostic, Interventional Radiology and Nuclear Medicine, Landesklinikum Wiener Neustadt, Wiener Neustadt, Austria
| | - Wolfgang Birkfellner
- Center for Medical Physics and Biomedical Engineering, Medical University of Vienna, Vienna, Austria
| |
Collapse
|
5
|
Han Y, Xiang H, Cao J, Yang X, Pan N, Huang L. Study on optimization of multi-UAV nucleic acid sample delivery paths in large cities under the influence of epidemic environment. J Ambient Intell Humaniz Comput 2023; 14:7593-7620. [PMID: 37228696 PMCID: PMC10027271 DOI: 10.1007/s12652-023-04572-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/24/2022] [Accepted: 02/15/2023] [Indexed: 05/27/2023]
Abstract
In the context of global novel coronavirus infection, we studied the distribution problem of nucleic acid samples, which are medical supplies with high urgency. A multi-UAV delivery model of nucleic acid samples with time windows and a UAV (Unmanned Aerial Vehicle) dynamics model for multiple distribution centers is established by considering UAVs' impact cost and trajectory cost. The Golden Eagle optimization algorithm (SGDCV-GEO) based on gradient optimization and Corsi variation is proposed to solve the model by introducing gradient optimization and Corsi variation strategy in the Golden Eagle optimization algorithm. Performance evaluation by optimizing test functions, Friedman and Nemenyi test compared with Golden Jackal Optimization (GJO), Hunter-Prey Optimization (HPO), Pelican Optimization Algorithm (POA), Reptile Search Algorithm (RSA) and Golden Eagle Optimization (GEO), the convergence performance of SGDCV-GEO algorithm was demonstrated. Further, the improved RRT (Rapidly-exploring Random Trees) algorithm is used in the UAV path planning, and the pruning process and logistic chaotic mapping strategy are introduced in the path generation method. Finally, simulation experiments are conducted based on 8 hospitals and 50 randomly selected communities in the Pudong district of Shanghai, southern China. The experimental results show that the developed algorithm can effectively reduce the delivery cost and total delivery time compared with simulated annealing algorithm (SA), crow search algorithm (CSA), particle swarm algorithm (PSO), and taboo search algorithm (TS), and the developed algorithm has good uniformity, robustness, and high convergence accuracy, which can be effectively applied to the multi-UAV nucleic acid sample delivery path optimization in large cities under the influence of an epidemic environment.
Collapse
Affiliation(s)
- Yuhang Han
- Mechanical Engineering, Faculty of Civil Aviation and Aeronautics, Kunming University of Science and Technology, Yunnan, China
| | - Hongyu Xiang
- Mechanical Engineering, Faculty of Civil Aviation and Aeronautics, Kunming University of Science and Technology, Yunnan, China
| | - Jianing Cao
- Mechanical Engineering, Faculty of Civil Aviation and Aeronautics, Kunming University of Science and Technology, Yunnan, China
| | - Xiaohua Yang
- Computer Science and Technology, Metrology Center, Yunnan Power Grid Co., Ltd., Yunnan, China
| | - Nan Pan
- Mechanical Engineering, Faculty of Civil Aviation and Aeronautics, Kunming University of Science and Technology, Yunnan, China
| | - Linhai Huang
- Computer Science and Technology, Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Yunnan, China
| |
Collapse
|
6
|
Xue W, Zhan S, Wu Z, Chen Y, Huang J. Distributed multi-agent collision avoidance using robust differential game. ISA Trans 2023; 134:95-107. [PMID: 36182609 DOI: 10.1016/j.isatra.2022.09.012] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/05/2022] [Revised: 09/06/2022] [Accepted: 09/06/2022] [Indexed: 06/16/2023]
Abstract
This paper proposes a novel robust differential game scheme to solve the collision avoidance problem for networked multi-agent systems (MASs), subject to linear dynamics, external disturbances and limited observation capabilities. Compared with the existing differential game approaches only considering obstacle avoidance objectives, we explicitly incorporate the trajectory optimization target by penalizing the deviation from reference trajectories, based on the artificial potential field (APF) concept. It is proved that the strategies of each agent defined by individual optimization problems will converge to a local robust Nash equilibrium (R-NE), which further, with a fixed strong connection topology, will converge to the global R-NE. Additionally, to cope with the limited observation for MASs, local robust feedback control strategies are constructed based on the best approximate cost function and distributed robust Hamilton-Jacobi-Isaacs (DR-HJI) equations, which does not require global information of agents as in the traditional Riccati equation form. The feedback gains of the control strategies are found via the ant colony optimization (ACO) algorithm with a non-dominant sorting structure with convergence guarantees. Finally, simulation results are provided to verify the efficacy and robustness of the novel scheme. The agents arrived at the targeted position collision-free with a reduced arrival time, and reached the targeted positions under disturbance.
Collapse
Affiliation(s)
- Wenyan Xue
- The College of Electrical Engineering and Automation, Fuzhou University, Fuzhou, 350108, China; The Institute of 5G+ Industrial Internet, Fuzhou University, Fuzhou, 350108, China
| | - Siyuan Zhan
- Department of Electronic Engineering, Maynooth University, Maynooth, W23 F2K8, Ireland
| | - Zhihong Wu
- The College of Electrical Engineering and Automation, Fuzhou University, Fuzhou, 350108, China; The Institute of 5G+ Industrial Internet, Fuzhou University, Fuzhou, 350108, China
| | - Yutao Chen
- The College of Electrical Engineering and Automation, Fuzhou University, Fuzhou, 350108, China; The Institute of 5G+ Industrial Internet, Fuzhou University, Fuzhou, 350108, China
| | - Jie Huang
- The College of Electrical Engineering and Automation, Fuzhou University, Fuzhou, 350108, China; The Institute of 5G+ Industrial Internet, Fuzhou University, Fuzhou, 350108, China
| |
Collapse
|
7
|
Nitschke M, Marzilger R, Leyendecker S, Eskofier BM, Koelewijn AD. Change the direction: 3D optimal control simulation by directly tracking marker and ground reaction force data. PeerJ 2023; 11:e14852. [PMID: 36778146 PMCID: PMC9912948 DOI: 10.7717/peerj.14852] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/01/2022] [Accepted: 01/13/2023] [Indexed: 02/10/2023] Open
Abstract
Optimal control simulations of musculoskeletal models can be used to reconstruct motions measured with optical motion capture to estimate joint and muscle kinematics and kinetics. These simulations are mutually and dynamically consistent, in contrast to traditional inverse methods. Commonly, optimal control simulations are generated by tracking generalized coordinates in combination with ground reaction forces. The generalized coordinates are estimated from marker positions using, for example, inverse kinematics. Hence, inaccuracies in the estimated coordinates are tracked in the simulation. We developed an approach to reconstruct arbitrary motions, such as change of direction motions, using optimal control simulations of 3D full-body musculoskeletal models by directly tracking marker and ground reaction force data. For evaluation, we recorded three trials each of straight running, curved running, and a v-cut for 10 participants. We reconstructed the recordings with marker tracking simulations, coordinate tracking simulations, and inverse kinematics and dynamics. First, we analyzed the convergence of the simulations and found that the wall time increased three to four times when using marker tracking compared to coordinate tracking. Then, we compared the marker trajectories, ground reaction forces, pelvis translations, joint angles, and joint moments between the three reconstruction methods. Root mean squared deviations between measured and estimated marker positions were smallest for inverse kinematics (e.g., 7.6 ± 5.1 mm for v-cut). However, measurement noise and soft tissue artifacts are likely also tracked in inverse kinematics, meaning that this approach does not reflect a gold standard. Marker tracking simulations resulted in slightly higher root mean squared marker deviations (e.g., 9.5 ± 6.2 mm for v-cut) than inverse kinematics. In contrast, coordinate tracking resulted in deviations that were nearly twice as high (e.g., 16.8 ± 10.5 mm for v-cut). Joint angles from coordinate tracking followed the estimated joint angles from inverse kinematics more closely than marker tracking (e.g., root mean squared deviation of 1.4 ± 1.8 deg vs. 3.5 ± 4.0 deg for v-cut). However, we did not have a gold standard measurement of the joint angles, so it is unknown if this larger deviation means the solution is less accurate. In conclusion, we showed that optimal control simulations of change of direction running motions can be created by tracking marker and ground reaction force data. Marker tracking considerably improved marker accuracy compared to coordinate tracking. Therefore, we recommend reconstructing movements by directly tracking marker data in the optimal control simulation when precise marker tracking is required.
Collapse
Affiliation(s)
- Marlies Nitschke
- Machine Learning and Data Analytics Lab, Department of Artificial Intelligence in Biomedical Engineering (AIBE), Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Erlangen, Germany
| | - Robert Marzilger
- Division Positioning and Networks, Fraunhofer IIS, Fraunhofer Institute for Integrated Circuits IIS, Nuremberg, Germany
| | - Sigrid Leyendecker
- Institute of Applied Dynamics, Department of Mechanical Engineering, Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Erlangen, Germany
| | - Bjoern M. Eskofier
- Machine Learning and Data Analytics Lab, Department of Artificial Intelligence in Biomedical Engineering (AIBE), Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Erlangen, Germany
| | - Anne D. Koelewijn
- Machine Learning and Data Analytics Lab, Department of Artificial Intelligence in Biomedical Engineering (AIBE), Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Erlangen, Germany
| |
Collapse
|
8
|
Ghoul T, Sayed T. Real-time signal-vehicle coupled control: An application of connected vehicle data to improve intersection safety. Accid Anal Prev 2021; 162:106389. [PMID: 34560507 DOI: 10.1016/j.aap.2021.106389] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/22/2021] [Revised: 08/08/2021] [Accepted: 09/01/2021] [Indexed: 06/13/2023]
Abstract
The proliferation of Connected Vehicles and their ability to collect a large amount of data presents an opportunity for the real-time safety optimization of traffic networks. At intersections, Adaptive Traffic Signal Control (ATSC) systems and dynamic speed advisories are among the proactive real-time safety interventions that can assist in preventing rear-end collisions. This study proposes a Signal-Vehicle Coupled Control (SVCC) system incorporating ATSC and speed advisories to optimize safety in real-time. By applying a rule-based approach in conjunction with a Soft-Actor Critic RL framework, the system assigns speed advisories to platoons of vehicles on each approach and extends the current signal time accordingly. Dynamic traffic parameters are collected in real-time and are used to estimate the current conflict rate at the intersection, which is then used both as an input to the model and to evaluate performance. The system was tested on two different intersections modeled using real-world data through the simulation platform VISSIM. Traffic conflicts were reduced by 41-55%, and vehicle delay was reduced by 21-24%. The results also show that the system functions at lower levels of market penetration, with diminishing returns beyond 50% MPR. The proposed system presents an SVCC framework that is both effective and low in computational intensity to optimize safety at signalized intersections.
Collapse
Affiliation(s)
- Tarek Ghoul
- Department of Civil Engineering, University of British Columbia, 6250 Applied Science Lane, Vancouver, BC V6T 1Z4, Canada
| | - Tarek Sayed
- Department of Civil Engineering, University of British Columbia, 6250 Applied Science Lane, Vancouver, BC V6T 1Z4, Canada.
| |
Collapse
|
9
|
Mazinan AH, Shakhesi S. Autonomous space systems control incorporating automated maneuvers strategies in the presence of parameters uncertainties. ISA Trans 2016; 62:236-247. [PMID: 26895709 DOI: 10.1016/j.isatra.2016.01.012] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/20/2015] [Revised: 01/11/2016] [Accepted: 01/17/2016] [Indexed: 06/05/2023]
Abstract
The research attempts to deal with the autonomous space systems incorporating new automated maneuvers strategies in the presence of parameters uncertainties. The main subject behind the investigation is to realize the high-resolution small amplitude orbital maneuvers via the first control strategy. And subsequently to realize the large amplitude orbital maneuvers via the second control strategy, as well. There is a trajectory optimization to provide the three-axis referenced commends for the aforementioned overactuated autonomous space system to be able to transfer from the initial orbit to its final ones, in finite burn, as long as the uncertainties of key parameters of the system such as the thrust vector, the center of the gravity, the moments of the inertia and so on are taken into real consideration. The strategies performances are finally considered through a series of experiments and a number of benchmarks to be tangibly verified.
Collapse
Affiliation(s)
- A H Mazinan
- Department of Control Engineering, Faculty of Electrical Engineering, South Tehran Branch, Islamic Azad University (IAU), No. 209, North Iranshahr St., P.O. Box 11365/4435, Tehran, Iran.
| | - S Shakhesi
- Space Transportation Research Institute, Iranian Space Research Center, Tehran, Iran
| |
Collapse
|
10
|
Porsa S, Lin YC, Pandy MG. Direct Methods for Predicting Movement Biomechanics Based Upon Optimal Control Theory with Implementation in OpenSim. Ann Biomed Eng 2016; 44:2542-57. [PMID: 26715209 DOI: 10.1007/s10439-015-1538-6] [Citation(s) in RCA: 27] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/17/2015] [Accepted: 12/16/2015] [Indexed: 10/22/2022]
Abstract
The aim of this study was to compare the computational performances of two direct methods for solving large-scale, nonlinear, optimal control problems in human movement. Direct shooting and direct collocation were implemented on an 8-segment, 48-muscle model of the body (24 muscles on each side) to compute the optimal control solution for maximum-height jumping. Both algorithms were executed on a freely-available musculoskeletal modeling platform called OpenSim. Direct collocation converged to essentially the same optimal solution up to 249 times faster than direct shooting when the same initial guess was assumed (3.4 h of CPU time for direct collocation vs. 35.3 days for direct shooting). The model predictions were in good agreement with the time histories of joint angles, ground reaction forces and muscle activation patterns measured for subjects jumping to their maximum achievable heights. Both methods converged to essentially the same solution when started from the same initial guess, but computation time was sensitive to the initial guess assumed. Direct collocation demonstrates exceptional computational performance and is well suited to performing predictive simulations of movement using large-scale musculoskeletal models.
Collapse
|
11
|
Zelmann R, Beriault S, Marinho MM, Mok K, Hall JA, Guizard N, Haegelen C, Olivier A, Pike GB, Collins DL. Improving recorded volume in mesial temporal lobe by optimizing stereotactic intracranial electrode implantation planning. Int J Comput Assist Radiol Surg 2015; 10:1599-615. [PMID: 25808256 DOI: 10.1007/s11548-015-1165-6] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/26/2014] [Accepted: 02/13/2015] [Indexed: 11/30/2022]
Abstract
PURPOSE Intracranial electrodes are sometimes implanted in patients with refractory epilepsy to identify epileptic foci and propagation. Maximal recording of EEG activity from regions suspected of seizure generation is paramount. However, the location of individual contacts cannot be considered with current manual planning approaches. We propose and validate a procedure for optimizing intracranial electrode implantation planning that maximizes the recording volume, while constraining trajectories to safe paths. METHODS Retrospective data from 20 patients with epilepsy that had electrodes implanted in the mesial temporal lobes were studied. Clinical imaging data (CT/A and T1w MRI) were automatically segmented to obtain targets and structures to avoid. These data were used as input to the optimization procedure. Each electrode was modeled to assess risk, while individual contacts were modeled to estimate their recording capability. Ordered lists of trajectories per target were obtained. Global optimization generated the best set of electrodes. The procedure was integrated into a neuronavigation system. RESULTS Trajectories planned automatically covered statistically significant larger target volumes than manual plans [Formula: see text]. Median volume coverage was [Formula: see text] for automatic plans versus [Formula: see text] for manual plans. Furthermore, automatic plans remained at statistically significant safer distance to vessels [Formula: see text] and sulci [Formula: see text]. Surgeon's scores of the optimized electrode sets indicated that 95% of the automatic trajectories would be likely considered for use in a clinical setting. CONCLUSIONS This study suggests that automatic electrode planning for epilepsy provides safe trajectories and increases the amount of information obtained from the intracranial investigation.
Collapse
Affiliation(s)
- R Zelmann
- McConnell Brain Imaging Center, Montreal Neurological Hospital and Institute, McGill University, 3801 University Street, Montreal, QC, H3A 2B4, Canada.
| | - S Beriault
- McConnell Brain Imaging Center, Montreal Neurological Hospital and Institute, McGill University, 3801 University Street, Montreal, QC, H3A 2B4, Canada
| | - M M Marinho
- Neurology and Neurosurgery, Montreal Neurological Hospital and Institute, McGill University, 3801 University Street, Montreal, QC, H3A 2B4, Canada
| | - K Mok
- Neurology and Neurosurgery, Montreal Neurological Hospital and Institute, McGill University, 3801 University Street, Montreal, QC, H3A 2B4, Canada
| | - J A Hall
- Neurology and Neurosurgery, Montreal Neurological Hospital and Institute, McGill University, 3801 University Street, Montreal, QC, H3A 2B4, Canada
| | - N Guizard
- McConnell Brain Imaging Center, Montreal Neurological Hospital and Institute, McGill University, 3801 University Street, Montreal, QC, H3A 2B4, Canada
| | - C Haegelen
- LTSI - U1099 INSERM, CS34317, Université Rennes 1, 35043, Rennes, France
| | - A Olivier
- Neurology and Neurosurgery, Montreal Neurological Hospital and Institute, McGill University, 3801 University Street, Montreal, QC, H3A 2B4, Canada
| | - G B Pike
- McConnell Brain Imaging Center, Montreal Neurological Hospital and Institute, McGill University, 3801 University Street, Montreal, QC, H3A 2B4, Canada
| | - D L Collins
- McConnell Brain Imaging Center, Montreal Neurological Hospital and Institute, McGill University, 3801 University Street, Montreal, QC, H3A 2B4, Canada
| |
Collapse
|