oru.sePublikationer
Ändra sökning
Länk till posten
Permanent länk

Direktlänk
BETA
Cirillo, Marcello
Publikationer (10 of 22) Visa alla publikationer
Andreasson, H., Bouguerra, A., Cirillo, M., Dimitrov, D. N., Driankov, D., Karlsson, L., . . . Stoyanov, T. (2015). Autonomous transport vehicles: where we are and what is missing. IEEE robotics & automation magazine, 22(1), 64-75
Öppna denna publikation i ny flik eller fönster >>Autonomous transport vehicles: where we are and what is missing
Visa övriga...
2015 (Engelska)Ingår i: IEEE robotics & automation magazine, ISSN 1070-9932, E-ISSN 1558-223X, Vol. 22, nr 1, s. 64-75Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

In this article, we address the problem of realizing a complete efficient system for automated management of fleets of autonomous ground vehicles in industrial sites. We elicit from current industrial practice and the scientific state of the art the key challenges related to autonomous transport vehicles in industrial environments and relate them to enabling techniques in perception, task allocation, motion planning, coordination, collision prediction, and control. We propose a modular approach based on least commitment, which integrates all modules through a uniform constraint-based paradigm. We describe an instantiation of this system and present a summary of the results, showing evidence of increased flexibility at the control level to adapt to contingencies.

Nyckelord
Intelligent vehicles; Mobile robots; Resource management; Robot kinematics; Trajectory; Vehicle dynamics
Nationell ämneskategori
Robotteknik och automation
Identifikatorer
urn:nbn:se:oru:diva-44432 (URN)10.1109/MRA.2014.2381357 (DOI)000352030600010 ()2-s2.0-84925133099 (Scopus ID)
Tillgänglig från: 2015-04-24 Skapad: 2015-04-24 Senast uppdaterad: 2018-08-30Bibliografiskt granskad
Arain, M. A., Cirillo, M., Hernandez Bennetts, V., Schaffernicht, E., Trincavelli, M. & Lilienthal, A. J. (2015). Efficient Measurement Planning for Remote Gas Sensing with Mobile Robots. In: 2015 IEEE International Conference on Robotics and Automation (ICRA): . Paper presented at 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, Washington, USA, May 26-30, 2015 (pp. 3428-3434). Washington, USA: IEEE
Öppna denna publikation i ny flik eller fönster >>Efficient Measurement Planning for Remote Gas Sensing with Mobile Robots
Visa övriga...
2015 (Engelska)Ingår i: 2015 IEEE International Conference on Robotics and Automation (ICRA), Washington, USA: IEEE, 2015, s. 3428-3434Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The problem of gas detection is relevant to manyreal-world applications, such as leak detection in industrialsettings and surveillance. In this paper we address the problemof gas detection in large areas with a mobile robotic platformequipped with a remote gas sensor. We propose a novelmethod based on convex relaxation for quickly finding anexploration plan that guarantees a complete coverage of theenvironment. Our method proves to be highly efficient in termsof computational requirements and to provide nearly-optimalsolutions. We validate our approach both in simulation andin real environments, thus demonstrating its applicability toreal-world problems.

Ort, förlag, år, upplaga, sidor
Washington, USA: IEEE, 2015
Nyckelord
Sensor planning, mobile robot olfaction, remote gas sensing
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:oru:diva-46796 (URN)10.1109/ICRA.2015.7139673 (DOI)000370974903063 ()978-1-4799-6923-4 (ISBN)
Konferens
2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, Washington, USA, May 26-30, 2015
Tillgänglig från: 2015-11-25 Skapad: 2015-11-25 Senast uppdaterad: 2019-04-02Bibliografiskt granskad
Andreasson, H., Saarinen, J., Cirillo, M., Stoyanov, T. & Lilienthal, A. (2015). Fast, continuous state path smoothing to improve navigation accuracy. In: IEEE International Conference on Robotics and Automation (ICRA), 2015: . Paper presented at 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA, May 26-30, 2015 (pp. 662-669). IEEE Computer Society
Öppna denna publikation i ny flik eller fönster >>Fast, continuous state path smoothing to improve navigation accuracy
Visa övriga...
2015 (Engelska)Ingår i: IEEE International Conference on Robotics and Automation (ICRA), 2015, IEEE Computer Society, 2015, s. 662-669Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Autonomous navigation in real-world industrial environments is a challenging task in many respects. One of the key open challenges is fast planning and execution of trajectories to reach arbitrary target positions and orientations with high accuracy and precision, while taking into account non-holonomic vehicle constraints. In recent years, lattice-based motion planners have been successfully used to generate kinematically and kinodynamically feasible motions for non-holonomic vehicles. However, the discretized nature of these algorithms induces discontinuities in both state and control space of the obtained trajectories, resulting in a mismatch between the achieved and the target end pose of the vehicle. As endpose accuracy is critical for the successful loading and unloading of cargo in typical industrial applications, automatically planned paths have not be widely adopted in commercial AGV systems. The main contribution of this paper addresses this shortcoming by introducing a path smoothing approach, which builds on the output of a lattice-based motion planner to generate smooth drivable trajectories for non-holonomic industrial vehicles. In real world tests presented in this paper we demonstrate that the proposed approach is fast enough for online use (it computes trajectories faster than they can be driven) and highly accurate. In 100 repetitions we achieve mean end-point pose errors below 0.01 meters in translation and 0.002 radians in orientation. Even the maximum errors are very small: only 0.02 meters in translation and 0.008 radians in orientation.

Ort, förlag, år, upplaga, sidor
IEEE Computer Society, 2015
Serie
Proceedings - IEEE International Conference on Robotics and Automation, ISSN 1050-4729
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:oru:diva-47425 (URN)10.1109/ICRA.2015.7139250 (DOI)000370974900096 ()2-s2.0-84938229043 (Scopus ID)9781479969234 (ISBN)
Konferens
2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA, May 26-30, 2015
Forskningsfinansiär
KK-stiftelsen
Tillgänglig från: 2016-01-15 Skapad: 2016-01-15 Senast uppdaterad: 2018-01-10Bibliografiskt granskad
Arain, M. A., Trincavelli, M., Cirillo, M., Schaffernicht, E. & Lilienthal, A. J. (2015). Global coverage measurement planning strategies for mobile robots equipped with a remote gas sensor. Sensors, 15(3), 6845-6871
Öppna denna publikation i ny flik eller fönster >>Global coverage measurement planning strategies for mobile robots equipped with a remote gas sensor
Visa övriga...
2015 (Engelska)Ingår i: Sensors, ISSN 1424-8220, E-ISSN 1424-8220, Vol. 15, nr 3, s. 6845-6871Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

The problem of gas detection is relevant to many real-world applications, such as leak detection in industrial settings and landfill monitoring. In this paper, we address the problem of gas detection in large areas with a mobile robotic platform equipped with a remote gas sensor. We propose an algorithm that leverages a novel method based on convex relaxation for quickly solving sensor placement problems, and for generating an efficient exploration plan for the robot. To demonstrate the applicability of our method to real-world environments, we performed a large number of experimental trials, both on randomly generated maps and on the map of a real environment. Our approach proves to be highly efficient in terms of computational requirements and to provide nearly-optimal solutions.

Ort, förlag, år, upplaga, sidor
Basel, Switzerland: MDPI, 2015
Nyckelord
Coverage planning; Mobile robot olfaction; Remote gas detection; Sensor planning; Surveillance robots
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:oru:diva-44407 (URN)10.3390/s150306845 (DOI)000354160900112 ()25803707 (PubMedID)2-s2.0-84928681961 (Scopus ID)
Tillgänglig från: 2015-04-22 Skapad: 2015-04-22 Senast uppdaterad: 2018-01-11Bibliografiskt granskad
Cirillo, M., Uras, T. & Koenig, S. (2014). A lattice-based approach to multi-robot motion planning for non-holonomic vehicles. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems: . Paper presented at IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Chicago, IL, USA, September 14-18, 2014 (pp. 232-239).
Öppna denna publikation i ny flik eller fönster >>A lattice-based approach to multi-robot motion planning for non-holonomic vehicles
2014 (Engelska)Ingår i: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2014, s. 232-239Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Coordinating fleets of autonomous, non-holonomic vehicles is paramount to many industrial applications. While there exists solutions to efficiently calculate trajectories for individual vehicles, an effective methodology to coordinate their motions and to avoid deadlocks is still missing. Decoupled approaches, where motions are calculated independently for each vehicle and then centrally coordinated for execution, have the means to identify deadlocks, but not to solve all of them. We present a novel approach that overcomes this limitation and that can be used to complement the deficiencies of decoupled solutions with centralized coordination. Here, we formally define an extension of the framework of lattice-based motion planning to multi-robot systems and we validate it experimentally. Our approach can jointly plan for multiple vehicles and it generates kinematically feasible and deadlock-free motions.

Serie
Proceedings of the ... IEEE/RSJ International Conference on Intelligent Robots and Systems, ISSN 2153-0866
Nyckelord
Multi-robot coordination, non-holonomic motion planning
Nationell ämneskategori
Robotteknik och automation
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:oru:diva-37754 (URN)10.1109/IROS.2014.6942566 (DOI)000349834600035 ()2-s2.0-84911482320 (Scopus ID)978-1-4799-6934-0 (ISBN)
Konferens
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Chicago, IL, USA, September 14-18, 2014
Projekt
"Safe Autonomous Navigation" (SAUNA)
Forskningsfinansiär
KK-stiftelsen
Tillgänglig från: 2014-10-14 Skapad: 2014-10-14 Senast uppdaterad: 2018-09-12Bibliografiskt granskad
Andreasson, H., Saarinen, J., Cirillo, M., Stoyanov, T. & Lilienthal, A. (2014). Drive the Drive: From Discrete Motion Plans to Smooth Drivable Trajectories. Robotics, 3(4), 400-416
Öppna denna publikation i ny flik eller fönster >>Drive the Drive: From Discrete Motion Plans to Smooth Drivable Trajectories
Visa övriga...
2014 (Engelska)Ingår i: Robotics, E-ISSN 2218-6581, Vol. 3, nr 4, s. 400-416Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Autonomous navigation in real-world industrial environments is a challenging task in many respects. One of the key open challenges is fast planning and execution of trajectories to reach arbitrary target positions and orientations with high accuracy and precision, while taking into account non-holonomic vehicle constraints. In recent years, lattice-based motion planners have been successfully used to generate kinematically and kinodynamically feasible motions for non-holonomic vehicles. However, the discretized nature of these algorithms induces discontinuities in both state and control space of the obtained trajectories, resulting in a mismatch between the achieved and the target end pose of the vehicle. As endpose accuracy is critical for the successful loading and unloading of cargo in typical industrial applications, automatically planned paths have not been widely adopted in commercial AGV systems. The main contribution of this paper is a path smoothing approach, which builds on the output of a lattice-based motion planner to generate smooth drivable trajectories for non-holonomic industrial vehicles. The proposed approach is evaluated in several industrially relevant scenarios and found to be both fast (less than 2 s per vehicle trajectory) and accurate (end-point pose errors below 0.01 m in translation and 0.005 radians in orientation).

Ort, förlag, år, upplaga, sidor
Basel, Switzerland: M D P I AG, 2014
Nyckelord
Motion planning, motion and path planning, autonomous navigation
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
urn:nbn:se:oru:diva-41273 (URN)10.3390/robotics3040400 (DOI)
Tillgänglig från: 2015-01-14 Skapad: 2015-01-14 Senast uppdaterad: 2018-01-11Bibliografiskt granskad
Cirillo, M., Pecora, F., Andreasson, H., Uras, T. & Koenig, S. (2014). Integrated Motion Planning and Coordination for Industrial Vehicles. In: Proceedings of the 24th International Conference on Automated Planning and Scheduling: . Paper presented at International Conference on Automated Planning and Scheduling (ICAPS). AAAI Press
Öppna denna publikation i ny flik eller fönster >>Integrated Motion Planning and Coordination for Industrial Vehicles
Visa övriga...
2014 (Engelska)Ingår i: Proceedings of the 24th International Conference on Automated Planning and Scheduling, AAAI Press, 2014Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

A growing interest in the industrial sector for autonomous ground vehicles has prompted significant investment in fleet management systems. Such systems need to accommodate on-line externally imposed temporal and spatial requirements, and to adhere to them even in the presence of contingencies. Moreover, a fleet management system should ensure correctness, i.e., refuse to commit to requirements that cannot be satisfied. We present an approach to obtain sets of alternative execution patterns (called trajectory envelopes) which provide these guarantees. The approach relies on a constraint-based representation shared among multiple solvers, each of which progressively refines trajectory envelopes following a least commitment principle.

Ort, förlag, år, upplaga, sidor
AAAI Press, 2014
Nyckelord
multi-robot coordination, non-holonomic motion planning, scheduling
Nationell ämneskategori
Robotteknik och automation
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:oru:diva-37753 (URN)978-1-57735-660-8 (ISBN)
Konferens
International Conference on Automated Planning and Scheduling (ICAPS)
Projekt
“Safe Autonomous Navigation” (SAUNA)
Forskningsfinansiär
KK-stiftelsen
Tillgänglig från: 2014-10-14 Skapad: 2014-10-14 Senast uppdaterad: 2019-04-09Bibliografiskt granskad
Kumar, T. K., Cirillo, M. & Koenig, S. (2013). On the Traveling Salesman Problem with Simple Temporal Constraints. In: Proceedings of the 10th Symposium on Abstraction, Reformulation, and Approximation (SARA): . Paper presented at 10th Symposium on Abstraction, Reformulation, and Approximation (SARA),July 11-12, 2013, Leavenworth, USA. AAAI Press
Öppna denna publikation i ny flik eller fönster >>On the Traveling Salesman Problem with Simple Temporal Constraints
2013 (Engelska)Ingår i: Proceedings of the 10th Symposium on Abstraction, Reformulation, and Approximation (SARA), AAAI Press , 2013Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Many real-world applications require the successful combination of spatial and temporal reasoning. In this paper, we study the general framework of the Traveling Salesman Problem with Simple Temporal Constraints. Representationally, this framework subsumes the Traveling Salesman Problem, Simple Temporal Problems, as well as many of the frameworks described in the literature. We analyze the theoretical properties of the combined problem providing strong inapproximability results for the general problem, and positive results for some special cases.

Ort, förlag, år, upplaga, sidor
AAAI Press, 2013
Nyckelord
Computational Complexity, Geometric Spatial and Temporal Reasoning, Scheduling
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:oru:diva-29944 (URN)978-1-57735-630-1 (ISBN)
Konferens
10th Symposium on Abstraction, Reformulation, and Approximation (SARA),July 11-12, 2013, Leavenworth, USA
Forskningsfinansiär
KK-stiftelsen, SAUNA
Tillgänglig från: 2013-07-02 Skapad: 2013-07-02 Senast uppdaterad: 2018-01-11Bibliografiskt granskad
Kumar, T. K., Cirillo, M. & Koenig, S. (2013). Simple Temporal Problems with Taboo Regions. In: Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI): . Paper presented at Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI), July 16-18, 2013, Bellevue, Washington, USA. AAAI Press
Öppna denna publikation i ny flik eller fönster >>Simple Temporal Problems with Taboo Regions
2013 (Engelska)Ingår i: Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI), AAAI Press, 2013Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

In this paper, we define and study the general framework of Simple Temporal Problems with Taboo regions (STPTs) and show how these problems capture metric temporal reasoning aspects which are common to many real-world applications. STPTs encode simple temporal constraints between events and user-defined taboo regions on the timeline, during which no event is allowed to take place. We discuss two different variants of STPTs. The first one deals with (instantaneous) events, while the second one allows for (durative) processes. We also provide polynomial-time algorithms for solving them. If all events or processes cannot be scheduled outside of the taboo regions, one needs to define and reason about "soft" STPTs. We show that even "soft" STPTs can be solved in polynomial time, using reductions to max-flow problems. The resulting algorithms allow for incremental computations, which is important for the successful application of our approach in real-time domains.

Ort, förlag, år, upplaga, sidor
AAAI Press, 2013
Nyckelord
Temporal Reasoning, Constraint Satisfaction, Algorithms and Complexity
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:oru:diva-29945 (URN)
Konferens
Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI), July 16-18, 2013, Bellevue, Washington, USA
Forskningsfinansiär
KK-stiftelsen, SAUNA
Tillgänglig från: 2013-07-02 Skapad: 2013-07-02 Senast uppdaterad: 2018-01-11Bibliografiskt granskad
Pecora, F. & Cirillo, M. (2012). A constraint-based approach for multiple non-holonomic vehicle coordination in industrial scenarios. In: ICAPS 2012 Workshop on Combining Task and Motion Planning for Real-World Applications: . Paper presented at ICAPS 2012 Workshop on Combining Task and Motion Planning for Real-World Applications, Atibadia, São Paulo, Brazil (pp. 45-52).
Öppna denna publikation i ny flik eller fönster >>A constraint-based approach for multiple non-holonomic vehicle coordination in industrial scenarios
2012 (Engelska)Ingår i: ICAPS 2012 Workshop on Combining Task and Motion Planning for Real-World Applications, 2012, s. 45-52Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Autonomous vehicles are already widely used in industrial logisticsettings. However,  applications still lack flexibility, andmany steps of the deployment process are hand-crafted byspecialists. Here, we preset a new, modular paradigm whichcan fully solve logistic problems for AGVs, from high-leveltask planning to vehicle control. In particular, we focus ona new method for multi-robot coordination which does notrely on pre-defined traffic rules and in which feasible andcollision-free trajectories are calculated for every vehicle accordingto mission specifications. Also, our solutions canbe adapted on-line to exogenous events, control failures, orchanges in mission requirements.

Nyckelord
Multi vehicle coordination, non-holonomic path planning, constraint reasoning
Nationell ämneskategori
Robotteknik och automation
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:oru:diva-23231 (URN)
Konferens
ICAPS 2012 Workshop on Combining Task and Motion Planning for Real-World Applications, Atibadia, São Paulo, Brazil
Projekt
SAUNA
Tillgänglig från: 2012-06-05 Skapad: 2012-06-04 Senast uppdaterad: 2019-10-04Bibliografiskt granskad
Organisationer

Sök vidare i DiVA

Visa alla publikationer