Trajectory optimization for autonomous mobile robots in ITER

https://doi.org/10.1016/j.robot.2014.01.007Get rights and content

Highlights

  • Path planning for mobile robots in cluttered environments with high safety constrains as in nuclear facilities like ITER.

  • Line guidance and free roaming path planning methodologies for vehicles with rhombic-like kinematics.

  • Integration of multiple maneuvers in path planning.

  • Methodology that maximizes the common parts of different trajectories.

Abstract

The Cask and Plug Remote Handling System (CPRHS) is one of the remote handling systems that will operate in the International Thermonuclear Experimental Reactor (ITER), transporting heavy and highly activated in-vessel components between the Tokamak Building and the Hot Cell Building, the two main buildings of the nuclear facility. The CPRHS has similar dimensions as an autobus, maximum weight of 100 tons, with kinematics of a rhombic-like vehicle (two drivable and steerable wheels) and has to move in cluttered environments. Two main approaches for trajectory optimization were developed and implemented aiming at providing smooth paths that maximize the clearance to obstacles taking into account the flexibility of rhombic-like vehicles: line guidance (same path for both wheels) and free roaming (different paths for each wheel). The line guidance approach includes maneuvers when necessary and the ability of maximizing the common parts of different paths used in the most of the nominal operations. Free roaming is mainly used when line guidance is not possible, namely in rescue operations. Both approaches were implemented in a standalone application that receives 2D CAD models of the buildings and returns the best trajectories, including a report of the most risky points of collision and the swept volume of the vehicle along the missions. This paper also presents the main results of these approaches applied in the models of the real scenarios, crucial to proceed with the construction of the Tokamak Building. Conclusions and future work are presented and discussed.

Introduction

There is a practical need for developing and exploring nuclear fusion as a source of energy for the humankind benefit. The shortage predictions on fossil fuels, especially with the inevitable oil extraction decline, require an urgent development and exploration of new sources of energy.

The current energy supply policy is mostly based on fossil fuels (oil, coal and natural gas) representing almost 80% of the total energy consumption  [1]. To worsen this scenario, the world population is expected to grow from 6 to 9 billion people until 2050  [2] resulting in an expressive raise of energy demand.

According to  [3], no single technology is likely to provide all of the world’s future energy needs and replace the actual oil-based energy infrastructure. It is important to achieve a more sustainable mix of fossil fuels but, more importantly, develop an energy consumption-frame based on new technologies and alternative energies such as solar, geothermal and nuclear, fission and fusion power.

The International Thermonuclear Experimental Reactor (ITER) project is a worldwide research experiment that aims to explore nuclear fusion as a viable source of energy for the coming years.

Besides the major scientific objective of exploring the nuclear fusion as a source of energy, future fusion power plants have to be safely and effectively maintained through Remote Handling (RH) techniques, due to restrictions on human being in activated areas.

Among the various RH systems that are expected to operate in ITER, as described in  [4], this paper focus on a large and complex transporter unit that was chosen for the transfer of heavy and contaminated loads between the two main buildings of ITER, the Tokamak Building (TB), lodging the tokamak reactor and with access by vacuum vessel port cells (from this point forward simply identified as “ports”) and the Hot Cell Building (HCB), that will work mainly as a support area. In Fig. 1 the two main buildings and their relative dimensions are depicted.

During ITER lifetime, the internal components of the vacuum vessel of the reactor, such as the blanket and divertor modules detached in Fig. 1, will become activated due to exposure to highly energetic neutrons released during the fusion reaction. Additionally, these in-vessel materials might get contaminated with small amounts of radioactive dust. Hence, the components that provide the base functions for the ITER machinery will need to be periodically inspected and upgraded. To manage such operations and provided that the human presence will not be authorized in activated areas, the ITER maintenance system will mostly rely on RH devices.

The foreseen RH equipment will have a large impact on the design and assembly of the remaining ITER components, for instance, on building structural aspects and interfaces. Therefore, motion planning studies for the CPRHS in all its missions are required for the sake of the feasibility of the ITER structure design and the space reservation for the RH missions and to avoid the handwork to generate hundred of trajectories and also to speed up the study of the mission feasibility with the CPRHS.

The CPRHS, represented in Fig. 2, is a large and complex transport unit to transport heavy and contaminated components between the TB and the HCB. The geometry of the CPRHS and its payload vary according to the cask and the components to be transported and hence, different CPRHS typologies will operate. As a reference, the largest CPRHS dimensions are 8.5 m × 2.62 m × 3.62 m (length × width × height) and the total weight with the maximum load can reach up to 100 tons.

A CPRHS is composed of three sub-systems: the cask envelope (container that enclosures the in-vessel components and the RH tools to be transported), the Cask Transfer System (CTS), which acts as a mobile robot and the pallet (interface between the cask and the CTS equipped with a handling platform to support the cask load and help on docking procedures). When underneath the pallet the CTS transports the entire CPRHS, but it can also move independently of the pallet and cask. The CTS has a rhombic-like configuration provided by two drivable and steerable wheels, identified as “F”ront and “R”ear wheels, as illustrated in Fig. 2. Given this configuration, the CTS has a higher maneuverability in confined spaces than the traditional cars with Ackerman or tricycle configurations  [5].

The CTS when operating individually or the CPRHS when carried out by the CTS are, hence, rhombic-like vehicles. For a question of simplicity and from this point forward the CPRHS and the CTS when moving alone are identified as “vehicle”.

As illustrated in Fig. 2, consider the state vector q=[xcycθ] as a representation of the vehicle pose in the frame {I}, with (xc,yc) the coordinates of the center of the vehicle and θ the orientation of the vehicle. Also, consider v as the longitudinal speed and β the controllable sideslip angle of the vehicle, both defined in {I}. A kinematic model for a rhombic-like vehicle in {I}, that allows the simulation of the vehicle motion directly through the desired longitudinal speed v, instead of imposing an individual linear speed for each wheel, was introduced in  [6] as:

[ẋcẏcθṁ]=[cos(θ+β)sin(θ+β)cosβ[tanθFtanθR]M]v, where β=arctan(vFsinθF+vRsinθR2vRcosθR) and v=vFcosθF+vRcosθR2cosβ.

This modeling entails that the wheels of the vehicle roll without slipping, a constraint inherent to the nonholonomy of rhombic-like vehicles, and also considers a rigid body constraint, common to this type of vehicles, as follows: vFcosθF=vRcosθR.

For the implementation, the ẋ is considered as (x(k+1)x(k))/T, where T is the sampling time and “k” the iteration. The (1), (2), (3) become:

[xc(k+1)yc(k+1)θm(k+1)]=[cos(θ(k)+β(k))sin(θ(k)+β(k))cosβ(k)[tanθF(k)tanθR(k)]M]v(k), where β(k)=arctan(vF(k)sinθF(k)+vR(k)sinθR(k)2vR(k)cosθR(k)) and v(k)=vF(k)cosθF(k)+vR(k)cosθR(k)2cosβ(k).

The values vF(k), vR(k), θF(k) and θR(k) are the inputs. This implementation was inspired in the work described in  [6] and detailed in  [7].

A rhombic-like vehicle has a particular capability, where both drivable and steerable wheels can follow the same path, as illustrated in the left image of Fig. 3, which is identified as a line guidance approach. In general, each wheel can follow a different path keeping the structure of the vehicle, as illustrated in the right image of Fig. 3, which is identified as the free roaming approach. The relevance of these approaches will be addressed later in Section  2.

In ITER, the environment in all levels of TB and HCB is mostly composed of static and well-structured scenarios. Therefore, each level of the buildings can be modeled using a 2D map representation. The adopted representation is a set of 2D points in a global cartesian referential of ITER and a set of line segments, where each line segment connects two different points, as illustrated in the bottom images of Fig. 4. It is assumed no crossing between lines. In the case of intersection, a 2D point resulted from the intersection is created and each crossed line segment is split in two new line segments, one starting and the other ending in the splitting point, respectively.

The main challenge is to compute a trajectory to guide the vehicle from an initial vehicle configuration, qS, to a final configuration, qF, using the map representation and the vehicle model described above.

The paper is organized as follows. Section  1.2 summarizes the environment and its representation and describes the problem of trajectory optimization. Section  2 describes the two main approaches for trajectory optimization, namely the line guidance and free roaming, including the features of maneuvers and the maximization of common parts of different trajectories. Section  3 starts with a brief description of the software tool developed with the implementation of the algorithms and then presents the main results gathered within the scenarios of ITER. Finally, Section  4 summarizes the main conclusions and points for future work.

The trajectory optimization problem stated for the vehicle consists on evaluating a trajectory, i.e., a geometric path combined with a speed profile, which guarantees that the vehicle, departing from an initial configuration, achieves the specified goal without colliding with obstacles and taking into account a safety margin. Specific optimization criteria such as smoothness, path length and obstacle clearance are also considered during the planning phase as well as the vehicle characteristics (dimensions and kinematic constraints) and surrounding scenario.

To solve the trajectory optimization problem associated with the different missions specific information is required, which defines the inputs to the mentioned problem, as shown in Fig. 4:

  • 1.

    Vehicle model: the planning solutions depend directly on the vehicle configuration (geometric, kinematic and dynamic).

  • 2.

    Environment model: the model of the scenario where the vehicles have to move that constitute relevant information for the definition of a collision free optimal planned solution. From the original CAD models in 3D, it is only used their 2D projection at a floor level.

  • 3.

    Initial and goal conditions: the pair of vehicle pose (position and orientation relative to a given referential) determining how the vehicles start and finish its motion.

  • 4.

    Global trajectory(ies): most of the trajectories in TB share a large common path around the Tokamak, which is identified as a “ring” in each level. The maximization of different paths is also addressed, mainly in the TB to maximize the individual paths for each port in each level with the ring. Therefore, the trajectory of the ring is also assumed to be an input.

Together, these inputs define a motion query for the specified mission in the ITER scenarios and are fed into a trajectory planner. This planner generates a path to be carried out by the vehicles, i.e., a set of cartesian coordinates (for specific vehicle reference points) and respective orientations that geometrically describe the vehicle motion. In addition to the geometric feasibility of the solution, which shall guarantee that the vehicle reaches the goal configuration without colliding with obstacles, and considering the particular characteristics of the transportation problem inside the ITER buildings, it is desirable that the planned solution follows specific criteria requirements:

  • Path clearance: increase the minimum distance of the vehicle to the surrounding obstacles of the scenario.

  • Path smoothness: the planned solution shall be smooth, minimizing steering maneuvers and jerky motions.

  • Path length: whenever possible find the shortest possible solution, so as to minimize the energy consumption of the on-board batteries.

  • Maximization of common paths: the vehicle journeys may share common paths through the buildings.

The planner shall output a trajectory; therefore, the geometric solution (a path) is combined with a speed profile, which defines how to move the vehicle along the path at various speeds while satisfying the kinematic and dynamic constraints (maximum/minimum velocities and accelerations).

Section snippets

Path planning and trajectory optimization

Two main approaches are presented for solving the trajectory optimization problem of rhombic-like vehicles: the line guidance and the free roaming. The line guidance approach, where both drivable and steerable wheels follow the same path, is used in most of the trajectories. The line guidance approach, detailed in Section  2.1, outputs an optimized trajectory without stops and without changing the motion direction. In some situations, the resulted trajectory from line guidance is not feasible

Results

The algorithms were implemented in the specially designed software tool Trajectory Evaluator and Simulator (TES), developed under the Grants F4E-GRT-016 and F4E-GRT-276-01, of the European Joint Undertaking for ITER and the Development of Fusion Energy. The TES was developed to generate trajectories using line guidance and free roaming approaches, for the evaluation of the 3D volume swept by the vehicle in the CATIA V5R19 format and for the evaluation of common parts of different trajectories.

Conclusions and future work

This paper presented the trajectory optimization strategies developed for remote handling systems that will operate in ITER, for transporting heavy and highly activated in-vessel components between the Tokamak Building and the Hot Cell Building. Two main approaches were developed for trajectory optimization, providing smooth paths that maximize the clearance to obstacles, taking into account the features of rhombic-like vehicles: line guidance (both wheels following the same path) and free

Acknowledgments

The work was supported by the grants F4E-2008-GRT-016 (MS-RH) and F4E-GRT-276-01 (MS-RH) funded by the European Joint Undertaking for ITER and the Development of Fusion for Energy (F4E) and by FCT in the frame of the Contract of Associate Laboratories of Instituto de Plasmas e Fusão Nuclear/IST (PEst-OE/SADG/LA0010/2011) and Laboratório de Robótica e Sistemas em Engenharia e Ciências/IST (PEst-OE/EEI/LA0009/2011). The views expressed in this publication are the sole responsibility of the

Alberto Vale received the Licenciatura (5 years) and Ph.D. degrees in Electrical Engineering from Instituto Superior Técnico (IST), Technical University of Lisbon, Portugal, in 1999 and 2005, respectively, where he was awarded with two grants. From 1999 to 2002 he had been teaching responsibilities in the Mathematical Department at IST. From 1999 to 2005 he was a researcher at the Institute for Systems and Robotics (ISR) at IST, working on mobile robotics in particular in simultaneous

References (30)

  • Filipe Valente et al.

    Optimized trajectories of the transfer cask system in ITER

    Fusion Eng. Des.

    (2011)
  • Hans-Wilhelm Schiffe, World energy congress — energy policy scenarios to 2050, vol. 36, Issue 7, July 2008, pp....
  • United Nations Population Fund–State of World Population 2011–People and Possibilities in a World of 7 Billion

    (2011)
  • K.R. Schultz

    Why fusion? A discussion of energy alternatives

    Control Syst. Mag., IEEE

    (2006)
  • C. Gutiérrez, C. Damiani, M. Irving, J-P. Friconneau, A. Tesini, M.I. Ribeiro, A. Vale, ITER transfer cask system:...
  • Gregory Dudek et al.

    Computational Principles of Mobile Robotics

    (2010)
  • Wang Danwei

    Trajectory planning for a four-wheel-steering vehicle

  • D. Fonte, F. Valente, A. Vale, I. Ribeiro, Path optimization of rhombic-like vehicles: an approach based on rigid body...
  • M.I. Ribeiro, P. Lima, R. Aparício, R. Ferreira, Conceptual study on flexible guidance and navigation for ITER remote...
  • O. Castilho et al.

    Multiple objective optimization genetic algorithms for path planning in autonomous mobile robots

    Internat. J. Computers Systems Signal

    (2005)
  • Qing Li, Xinhai Tong, Sijiang Xie, Yingchun Zhang, Optimum path planning for mobile robots based on a hybrid genetic...
  • J.M. Martín et al.

    Application of multicriteria decision-making techniques to manoeuvre planning in nonholonomic robots

    Expert Syst. Appl.

    (2010)
  • J.J. Kuffner Jr, S.M. Lavalle, RRT-Connect: an efficient approach to single-query path planning, in: IEEE International...
  • L.E. Kavraki et al.

    Probabilistic roadmaps for path planning in high-dimensional configuration spaces

    IEEE Trans. Robot. Automat.

    (1996)
  • S.M. LaValle, Rapidly-exploring random trees: a new tool for path planning, Computer Science Dept., Iowa State...
  • Cited by (14)

    • Deep understanding of big geospatial data for self-driving: Data, technologies, and systems

      2022, Future Generation Computer Systems
      Citation Excerpt :

      Most of existing studies on lane change trajectory planning is straightforward. Existing approaches work with a variety of curve types, including circular [85], harmonic [86], polynomial [87], and line segments [88]. Among these studies, Butakov et al. [9] modeled lane change patterns for each driver using Hidden Markov Models (HMM).

    • Path planning and space occupation for remote maintenance operations of transportation in DEMO

      2019, Fusion Engineering and Design
      Citation Excerpt :

      Section 6 summarizes the main results. Three types of transportation technologies were considered for moving the heavy loads in nuclear facilities: overhead, ground and a combination of both [1]. According to [3], the selected transportation technologies are: (i) Upper – the cask and hot cell for comparison; (ii) Upper-equatorial – a radial overhead tracked-rail system; (iii) Equatorial – a radial overhead gallery crane system; a ground-based tracked railway will be used to allow for the transport of equipment and hardware between the maintenance facility and the overhead gallery cranes; (iv) Divertor – a ground vehicle automation or a ground-based track; and (v) Basement – radial tracked-rail system crane.

    • Assessment of navigation technologies for automated guided vehicle in nuclear fusion facilities

      2017, Robotics and Autonomous Systems
      Citation Excerpt :

      Guidance involves the generation of optimal paths and velocity profiles for the CTS allocated missions, taking into account the constraints of the available space for navigation. Previous works have been done, with the development of motion planning algorithms to compute optimized paths for large-scale vehicles in cluttered environments, [6–9]. Navigation methodologies provide the CTS localization (position and orientation), required by the control algorithm, to minimize the tracking error relative to the reference optimal path previously defined for each mission.

    • Assessment of ex-vessel transportation in remote maintenance systems of DEMO

      2015, Fusion Engineering and Design
      Citation Excerpt :

      The most substantial change in the new design is the replacement of the CTS by a set of trolleys. The proposed trolley is an omnidirectional vehicle (moves in any direction) equipped with four independent differential wheeled systems, which implement the rhombic-like capabilities as in CTS of ITER [4]. The dimensions of the proposed trolley, illustrated in Fig. 5, fits the preliminary requirements of ex-vessel transportation in DEMO, as described in [1].

    View all citing articles on Scopus

    Alberto Vale received the Licenciatura (5 years) and Ph.D. degrees in Electrical Engineering from Instituto Superior Técnico (IST), Technical University of Lisbon, Portugal, in 1999 and 2005, respectively, where he was awarded with two grants. From 1999 to 2002 he had been teaching responsibilities in the Mathematical Department at IST. From 1999 to 2005 he was a researcher at the Institute for Systems and Robotics (ISR) at IST, working on mobile robotics in particular in simultaneous localization and navigation algorithms (SLAM), tele-operation, sensor fusion, software and hardware architectures. From 2006 to 2008 he was Chief RD Engineer and co-founder of Albatroz Engineering S.A., a Portuguese start-up company working on the development of commercial solutions of power line inspection using laser range finders, video images and GPS data. Since 2008 he is the scientific responsible officer at the Instituto de Plasmas e Fusão Nuclear (IPFN) at IST working on the area of path planning and navigation of mobile robots applied to the Remote Handling systems of ITER. Since 2012 he is also a responsible teacher of Bioengineering and Robotics in the graduation of Orthoprothesis course at Lisbon School of Health Technology (ESTeSL) of Polytechnic Institute of Lisbon (IPL). He is being the technical leader of European Grants, supervision of researchers, master and Ph.D. students.

    Daniel Fonte received the M.Sc. degree in Mechanical Engineering (robotics and systems field) from Instituto Superior Técnico, Technical University of Lisbon, Portugal, in 2011. During his education he has been abroad with the ERASMUS program, at Ècole Nationale Supèrieure des Techniques Avancèes, France. From 2009 to 2011 he has participated as a professional staff member on the two first Fusion For Energy (F4E) grants of Remote Handling for the ITER project. He currently works as a junior consultant engineer at B2i-Automotive, a French SII society that offers technological expertise on systems engineering for automotive control activities. His master thesis, which was performed in simultaneous with his research work and within the refereed F4E grants, provided an important background for the ITER RH component and was granted, in 2012, with the Best Student Master Thesis Award from Portuguese Robotics Society (SPR) for the year 2011. His research work also gave rise to two authored papers presented in international conferences with peer review in the area of robotics and to two other co-authored publications. His most relevant academic and professional training correlates to the mobile robotics field in particular on motion planning and control techniques and to the automotive field on prototyping control tools and embedded systems validation.

    Filipe Valente received an M.Sc. degree in Mechanical Engineering from IST, Technical University of Lisbon, Portugal, in 2009. The subject of the thesis was based on movement and image prediction for the development of an algorithm for the localization of a mobile robot with a single camera. From April 2008 to December 2008 he worked as a trainee in the Fleet and Remarketing Department of Ford Lusitana, official representative of Ford brand in Portugal, where he was responsible for the management and placement of customer orders. He was a Fellowship Holder at IPFN-IST from May 2009 to May 2012, where he worked as a CAD designer in CATIA, managing the models and designing a prototype for a test facility. He also developed software in MATLAB and interfaces with CATIA. Since November 2012 he is working at Airbus UK, in Filton, as a Systems Installation Engineer, designing aircraft wing systems (fuel, hydraulics and pneumatics) for the A400M.

    Isabel Ribeiro received the Licenciatura (5 years), M.Sc. and Ph.D. degrees in Electrical Engineering from IST, Technical University of Lisbon, Portugal, in 1978, 1983 and 1988, respectively. From 1978 she has had teaching and RD responsibilities at Instituto Superior Técnico where she is a Full Professor of the Electrical and Computer Engineering Department since 2005. She founded the Mobile Robotics Laboratory at Institute for Systems and Robotics (ISR) at IST in 1994 and was its coordinator until 2009 when the laboratory integrated the new Intelligent Robots and Systems Group. In 1994–1995 she was a visiting researcher at the Joint Research Center, Ispra, Italy. She participated in international research projects and several national projects. In the frame of her research activities she has done technical consultancy for Portuguese companies in the general area of sensing, perception and robotics. She was the leader of the projects of the IST participation in remote handling activities in ITER since 1996.

    View full text