Commentary on Controllability and Makespan Issues with Robot Action Planning and Execution Matthieu Gallien and Félix Ingrand, LAAS-CNRS Commentary by.

Slides:



Advertisements
Similar presentations
Assessment FOR Learning in theory
Advertisements

Planning
Consistent teaching – K-6 Science and Technology
JSIMS 28-Jan-99 1 JOINT SIMULATION SYSTEM Modeling Command and Control (C2) with Collaborative Planning Agents Randall Hill and Jonathan Gratch University.
Tree Diagrams 1. Learning Objectives Upon completing this module, you will be able to:  Understand the purpose and use of a Tree Diagram (TD)  Construct,
Basic Elements of Planning and Decision Making
Planning with Resources at Multiple Levels of Abstraction Brad Clement, Tony Barrett, Gregg Rabideau Artificial Intelligence Group Jet Propulsion Laboratory.
The AGILO Autonomous Robot Soccer Team: Computational Principles, Experiences, and Perspectives Michael Beetz, Sebastian Buck, Robert Hanek, Thorsten Schmitt,
COORDINATION and NETWORKING of GROUPS OF MOBILE AUTONOMOUS AGENTS.
© Sara Fleury & Félix Ingrand, LAAS/RIA, 2000 Architecture for Autonomy Sara Fleury & Félix Ingrand LAAS-CNRS (
Motion planning, control and obstacle avoidance D. Calisi.
1 E190Q – Project Introduction Autonomous Robot Navigation Team Member 1 Name Team Member 2 Name.
Multiple Marine Vehile Deconflicted Path Planning with Currents and Communication Constraints A. Häusler 1, R. Ghabcheloo 2, A. Pascoal 1, A. Aguiar 1.
Randomized Planning for Short Inspection Paths Tim Danner Lydia E. Kavraki Department of Computer Science Rice University.
Toward Autonomous Free- Climbing Robots Tim Bretl, Jean-Claude Latombe, and Stephen Rock May 2003 Presented by Randall Schuh.
AUTOMATED PLANNING SOFTWARE: ENABLING TECHNOLOGY FOR (Intelligent) AUTONOMOUS AGENTS Lee McCluskey Professor of Software Technology, Dept of Informatics,
Multirobot Coordination in USAR Katia Sycara The Robotics Institute
Simple set-membership methods and control algorithms applied to robots for exploration Fabrice LE BARS.
Team Phoenix March 15, Project Goal Our team will develop an air vehicle that will not only navigate a course autonomously while providing real.
Intelligent Systems Branch Johnson Space Center Engineering Directorate Automation, Robotics and Simulation Division Commentary on: A Mathematical Programming.
1 DARPA TMR Program Collaborative Mobile Robots for High-Risk Urban Missions Second Quarterly IPR Meeting January 13, 1999 P. I.s: Leonidas J. Guibas and.
8/26/20151 Kick-off meeting 15-16/12/2008 Objectives and outcome Two year project C. Kourkoumelis, UoA.
NASA Robotics Mining Competition Ben Stinnett, ASU Dr. Srikanth Saripalli, ASU Tucson, AZ April 12, 2014.
Sérgio Ronaldo Barros dos Santos (ITA-Brazil) Sidney Nascimento Givigi Júnior (RMC-Canada) Cairo Lúcio Nascimento Júnior (ITA-Brazil) Autonomous Construction.
Understanding the Mars Mission and soil studies by using the web A Web project.
Slide content created by Charlie Cook, The University of West Alabama Copyright © Houghton Mifflin Company. All rights reserved. Chapter Seven Basic Elements.
The Role of Fiscal Institutions in Managing the Oil Revenue Boom CEPAL XIX Regional Seminar on Fiscal Policy January 2007 Rolando Ossowski Fiscal Affairs.
WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International.
1 Student Engagement Retreat #3 May 24, Review and Updates First retreat (1/18/11) Inventory of activities Placement of activities on a continuum.
Dolina Dowling December 2010 Presentations 2, 3 1
Synthetic Cognitive Agent Situational Awareness Components Sanford T. Freedman and Julie A. Adams Department of Electrical Engineering and Computer Science.
Collaborative Mobile Robots for High-Risk Urban Missions Report on Timeline, Activities, and Milestones P. I.s: Leonidas J. Guibas and Jean-Claude Latombe.
Slide 1 Flexibility for in-Space Propulsion Technology Investment Jonathan Battat ESD.71 Engineering Systems Analysis for Design Application Portfolio.
COBXXXX EXPERIMENTAL FRAMEWORK FOR EVALUATION OF GUIDANCE AND CONTROL ALGORITHMS FOR UAVS Sérgio Ronaldo Barros dos Santos,
Germany’s View on International Involvement in the Vision for Space Exploration Dr. Kai-Uwe Schrogl Head, Corporate Development and External Relations.
Halaman 1 Matakuliah: J0084 / Introduction to Management and Business Tahun: 2007 Versi: 1 / 3 Pertemuan 05 (Fifth Meeting) Foundations of Planning.
1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.
Robots Garrick White. Definition A robot should be able to read a situation and respond accordingly, should be able to so more efficiently than a human.
AI Automated Planning In A Nutshell Vitaly Mirkis March 4, 2013 Netanya Academic College Acknowledgments: Some slides are based slides of Prof. Carmel.
An ‘EPIC’ on Multitasking Jason Baer. Multitasking Used very often in practical settings Reveals fundamentals of an information processing system Fundamental.
Towards Proactive Replanning for Multi-Robot Teams Brennan Sellner and Reid Simmons 5th International Workshop on Planning and Scheduling for Space October.
Chapter 13 Section 3 – pg 515 Exploring Space Today.
Avoiding Planetary Rover Damage by Automated Path Planning Michael Flammia Mentor: Dr. Wolfgang Fink Tempe, AZ April 18 th, 2015.
Based on the success of image extraction/interpretation technology and advances in control theory, more recent research has focused on the use of a monocular.
Climate Change Education Interagency Working Group FY 2008 Potential Increase Funding and the Need for a Coordinating Interagency Education Working Group.
MCW Cancer Center 2014 Scientific Retreat June 6, Board Meeting MCW Cancer Center Community Advisory Board May 21, 2015.
New Curriculum Planning What is going on?. Tentative Plan for Today: Recognition of Aboriginal Territory Introductions / Goals / Parking Lot Why is BC’s.
1 Web Search What is a solar system? How does a solar system hold together? Can you see how a solar system works represented here?here 2 Web Search.
Path Planning Based on Ant Colony Algorithm and Distributed Local Navigation for Multi-Robot Systems International Conference on Mechatronics and Automation.
Dynamic Mission Planning for Multiple Mobile Robots Barry Brumitt and Anthony Stentz 26 Oct, 1999 AMRS-99 Class Presentation Brian Chemel.
TEAM BUILDING!.  The learner will be able to define team building by the end of this lesson  The learner will be to list a minimum of 6 of the 12 C’s.
Learning of Coordination of a Quad-Rotors Team for the Construction of Multiple Structures. Sérgio Ronaldo Barros dos Santos. Supervisor: Cairo Lúcio Nascimento.
FASTER SPACE EU CONFERENCE February /06/2016 In FASTER, a European consortium of six partners from five member states develops and demonstrates.
© 2012 Anwendungszentrum GmbH Oberpfaffenhofen Idea by: Dr. Eng. Mohamed Zayan | 1.
Using Abstraction to Coordinate Multiple Robotic Spacecraft Brad Clement, Tony Barrett, Gregg Rabideau Artificial Intelligence Group Jet Propulsion Laboratory.
Competitive Sales Simulations How They Can Make Your Business Thrive
ME512: Mobile Robotics Last Lecture
Adam Schlesinger NASA – JSC November 3, 2011
A New Technique for Sidelobe Suppression in OFDM Systems
Robotic Mining Friday September 29th, 2017.
NASA Ames Research Center
Intelligent Adaptive Mobile Robots
Adam Schlesinger NASA – JSC November 3, 2011
Servicenumber.org/internet-explorer. Resolve Issue Internet Explorer.
E190Q – Project Introduction Autonomous Robot Navigation
Planning for Human-Robot Collaboration
Sprint Planning April 2018.
G. Ortega November 9th, 2018 DLR Oberpfaffenhofen, Germany
IEEE ICRA 2005 Planetary Rover Workshop April 22, 2005
Needs tree introduction
Presentation transcript:

Commentary on Controllability and Makespan Issues with Robot Action Planning and Execution Matthieu Gallien and Félix Ingrand, LAAS-CNRS Commentary by Sergio De Florio, DLR - Microwaves and Radar Institute, Oberpfaffenhofen, Germany

RATIONALE Increased use of planetary exploration rovers and probes in recent years has posed a big issue for the development of on board planning capability. This is indeed one of the most powerful means to increase the scientific outcome of the next solar system exploration missions. Autonomous planning capability will allow the achievement of goals such like navigation out of visual range and the autonomous reaction without the need of a new plan to be uploaded from Earth.

FOCUS In this paper the problem of on-board planning and plans execution in the real world is addressed for a planetary exploration rover. Two main issues are considered: the implementation of a planner which complies with non controllable temporal constraints and the minimization of the plan makespan at the execution time.

APPROACH The 3DC+ algorithm has been implemented in the Ix-TeT planner with an existing temporal formalism with explicit uncertainties (STNU), in order to provide dynamic controllability A new heuristic has been implemented in the Ix-TeT planner in order to minimize the plan makespan: the idea is to choose the resolver that makes the shorter plan between all resolvers of a default. This allows to keep the least commitment strategy yet minimizing the make-span of the plan.

COMMENT (1) Some promising steps in this direction of on-board planning and plan repair capability has been presented but it seems to be only the starting point of a long process. As also indicated by the author, the lack of capability to change order between tasks is a gap to be covered in order to make the repair process complete. The planner has to be able to move communications around navigation as, in a typical planetary exploration scenario, communications are made during fixed temporal windows while navigation is free. The lack of any geometric reasoning capability seems to be a real chink as the plans produced do not account the planned path for the rover.

COMMENT (2) It would be worth making the simulator able to provide a realistic outdoor environment. It would be interesting to make some simulations using as testbeds some scenario really encountered by last Mars exploration rover missions of NASA.

Thank You Danke Grazie