Search

Angelo Oddi

Email:

angelo.oddi@istc.cnr.it

Telephone:

+ 39 06 44595214

Fax:

+ 39 06 44595243

Address:

Via S. Martino della Battaglia 44 - Rome - Italy

Groups:

Planning and Scheduling Technology Laboratory

Profile
Publications
Projects

Profile

Position:

Researcher

Short profile:

Angelo Oddi is a research scientist at the Institute of Cognitive Science and Technology of the Italian National Research Council (ISTC-CNR). He received his Master Degree in Electronic Engineering from University of Rome “La Sapienza” in 1993 and his PhD in Medical Computer Science from the same university in 1997. He has been visiting scholar at the Intelligent Coordination and Logistics Laboratory of the Robotics Institute at Carnegie Mellon University in 1995-6.His work focuses on the application of Artificial Intelligence techniques for scheduling, automated planning and constraint reasoning. In particular, he has proposed several algorithms for temporal reasoning and developed both local search and randomized approaches for schedule optimization.

Publications


Journal articles
*2011*
Cesta A., Cortellessa G., Fratini S., Oddi A., Bernardi G. Deploying Interactive Mission Planning Tools - Experiences and Lessons Learned. In: Journal of Advanced Computational Intelligence and Intelligent Informatics, vol. 15 (8) pp. 1149 - 1158. Fuji Press, 2011.
Cesta A., Cortellessa G., Fratini S., Oddi A. MrSPOCK: Steps in Developing an End-to-End Space Application. In: Computational Intelligence, vol. 27 (1) pp. 83 - 102. Wiley Periodicals, 2011.
Oddi A., Rasconi R., Cesta A., Smith S. F. Solving Job Shop Scheduling with Setup Times through Constraint-based Iterative Sampling: an Experimental Analysis. In: Annals of Mathematics and Artificial Intelligence, vol. - (-) p. -. Springer, 2011.
Wang X., Policella N., Smith S. F., Oddi A. Constraint-based methods for scheduling discretionary services. In: Ai Communications, vol. 24 (1) pp. 51 - 73. IOS Press, 2011.
*2010*
Oddi A., Policella N., Cesta A., S., S. Iterative Flattening Search for Resource Constrained Scheduling. In: JOURNAL OF INTELLIGENT MANUFACTURING, vol. 21(1) pp. 17 - 20. 2010.
*2009*
Policella N., Cesta A., Oddi A., Smith S. Solve-and-Robustify. Synthesizing Partial Order Schedules by Chaining. In: JOURNAL OF SCHEDULING, vol. 12(3) pp. 299 - 314. 2009.
*2008*
Oddi A., Cesta A., Policella N., S., S. Combining Variants of Iterative Flattening Search. In: ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, vol. 21(5) pp. 283 - 290. 2008.
*2007*
Cesta A., Cortellessa G., Denis M., Donati A., Fratini S., Oddi A., Policella N., Rabenau E., Schulster J. MEXAR2: AI Solves Mission Planner Problems. In: IEEE INTELLIGENT SYSTEMS, vol. 22 pp. 12 - 19. 2007.
Oddi A., Policella N. Improving Robustness of Spacecraft Downlink Schedules. In: IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, vol. 37 pp. 887 - 896. 2007.
Policella N., Cesta A., Oddi A., Smith S. From Precedence Constraint Posting to Partial Order Schedules. A CSP Approach to Robust Scheduling. In: AI COMMUNICATIONS, vol. 20 pp. 163 - 180. 2007.
*2006*
Cesta A., Cortellessa G., Fratini F., Oddi A., P., N. MEXAR2 Support to Space Mission Planners. In: ERCIM News, vol. 65 pp. 14 - 15. 2006.
R-Moreno M. D., Oddi A., Borrajo D., C., A. IPSS: a Hybrid Approach to Planning and Scheduling Integration. In: IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, vol. 18 pp. 1681 - 1695. 2006.
*2005*
Policella N., Cesta A., Oddi A., Smith S. Schedule Robustness through Broader Solve and Robustify Search for Partial Order Schedules. In: LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, vol. 3673 pp. 160 - 172. 2005.
*2004*
Bahadori S., Cesta A., Grisetti G., Iocchi L., Leone R., Nardi D., Oddi A., Pecora F., R., R. RoboCare: Pervasive Intelligence for the Domestic Care of the Elderly. In: Intelligenza Artificiale, vol. 1 pp. 16 - 21. 2004.
Cortellessa G., Cesta A., Oddi A., P., N. User Interaction with an Automated Solver - The Case of a Mission Planner. In: PsychNology, vol. 2 pp. 140 - 162. 2004.
Policella N., Oddi A., Smith S., Cesta A. Generating Robust Partial Order Schedules. In: LECTURE NOTES IN COMPUTER SCIENCE, vol. 3258 pp. 496 - 511. 2004.
*2003*
Cesta A., Cortellessa G., Oddi A., Policella N. CSP-Based Interactive Decision Aid for Space Mission Planning. In: LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, vol. 2829 pp. 511 - 522. 2003.
Oddi A., Policella N., Cesta A., Cortellessa G. Generating High Quality Schedules for a Spacecraft Memory Downlink Problem. In: LECTURE NOTES IN COMPUTER SCIENCE, vol. 2833 pp. 570 - 584. 2003.
*2002*
Cesta A., Oddi A., Smith S. A Constrained-Based Method for Project Scheduling with Time Windows. In: JOURNAL OF HEURISTICS, vol. 8 pp. 109 - 136. 2002.
Cesta A., Oddi A. A Constraint-based Method for Project Scheduling with Time Windows. 2002.
Cortellessa G., Policella N., Cesta A., Oddi A. MEXAR: Integrated AI Technologies to Support MARS EXPRESS Mission Planning. In: planet news, vol. 5 p. 29. 2002.
*2001*
Cesta A., Oddi A., Policella N., Cortellessa G. A Constraint-Based Architecture for Flexible Support to Activity Scheduling. In: AI*IA 01, F. Esposito (ed.). Springer, 2001.
*2000*
Cesta A., Oddi A. Toward Interactive Scheduling Systems for Managing Medical Resources. 2000.
*1997*
Cesta A., Oddi A. Gestione dinamica di vincoli temporali quantitativi per problemi di pianificazione e sequenziamento (Dynamic management of quantitative temporal constraints for planning and scheduling -- In Italian). 1997.
Contribution to Book/Monograph
*2008*
Cesta A., Cortellessa G., Denis M., Donati A., Fratini S., Oddi A., Policella N., Rabenau E., Schulster J. Continuous Plan Management Support for Space Missions: the RAXEM Case. Amsterdam: IOS Press, 2008.
*2007*
Cesta A., Cortellessa G., Fratini S., Oddi A., N. P. An Innovative Product for Space Mission Planning -- an a posteriori evaluation. Menlo Park: AAAI Press, 2007.
*2006*
Cesta A., Cortellessa G., Fratini F., Oddi A., P., N. Software Companion. The MEXAR2 Support to Space Mission Planners. Amsterdam, NL: IOS Press, 2006.
*2005*
Cesta A., Fratini S., Oddi A. Planning with Concurrency, Time and Resources: A CSP-Based Approach. Hershay, PA: Idea Group Publishing, 2005.
Oddi A., Policella N., Cesta A., Cortellessa G. Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems. Berlin: Springer, 2005.
R-Moreno M. D., Borrajo D., Oddi A., Cesta A., Meziat D. Planning and scheduling for workflow domains. Amsterdam: IOS Press, 2005.
*2004*
R-Moreno M., Oddi A., Borrajo D., Cesta A., M. D. IPSS: A Hybrid Reasoner for Planning and Scheduling. Amsterdam, NL: IOS Press, 2004.
*1996*
Cesta A., Oddi A. DDL.1: A Formal Description of a Constraint Representation Language for Physical Domains. In: M.Ghallab, A.Milani (Eds.), New Directions in AI Planning, IOS Press: Amsterdam. 1996.
Proceedings
*2010*
Cesta A., Cortellessa G., Fratini S., Oddi A., B., G. Deploying Interactive Mission Planning Tools - Experiences and Lessons Learned. In: i-SAIRAS-10 - International Symposium in Artificial Intelligence, Robotics and Automation in Space (Sapporo, Japan, ). Proceedings, 2010.
Oddi A., Rasconi R., Cesta A. Casting Project Scheduling with Time Windows as a DTP. In: Coplas 2010 (Toronto, Canada, ). Proceedings, 2010.
Oddi A., Rasconi R., Cesta A., Smith S. F. Exploiting Iterative Flattening Search to Solve Job Shop Scheduling Problems with Setup Times. In: PlanSIG 2010 - The 28th Workshop of the UK Planning & Scheduling Special Interest Group (Brescia, Italy, December 2010). Proceedings, 2010.
Oddi A., Rasconi R., Cesta A., Smith S. Job Shop Scheduling with Setup Times: Exploring the Applicability of a Constraint-based Iterative Sampling Approach. In: RCRA 20102010.
Oddi A., Rasconi R., Cesta A. Project Scheduling as a Disjunctive Temporal Problem. In: ECAI 2010 - 19th European Conference on Artificial Intelligence (Lisbon, Portugal, ). Proceedings, 2010.
*2008*
Cesta A., Fratini S., Oddi A., Pecora F. APSI Case#1: Pre-planning Science Operations in Mars Express. In: i-SAIRAS-08, Proceedings of the 9th International Symposium in Artificial Intelligence, Robotics and Automation in Space, JPL, (Hollywood, USA, ). Proceedings, 2008.
Cesta A., Cortellessa G., Fratini S., Oddi A. Looking for MrSPOCK: Issues in Deploying a Space Application. In: SPARK-08. Scheduling and Planning Applications woRKshop at ICAPS (, Sidney (Australia), ). Proceedings, 2008.
Cesta A., Cortellessa G., Denis M., Donati A., Fratini S., Oddi A., Policella N., Rabenau E., Schulster J. RAXEM - Supporting Command Uplink in Mars Express. In: i-SAIRAS-08, 9th International Symposium in Artificial Intelligence, Robotics and Automation in Space, JPL, CA, (Hollywood, USA, ). Proceedings, 2008.
Cortellessa G., Cesta A., Fratini S., Oddi A., Policella N. User interaction with an AI tool: The RAXEM experience. In: Workshop on Usable Artificial Intelligence at CHI-08 (Florence (Italy), ). Proceedings, 2008.
Donati A., Policella N., Cesta A., Fratini S., Oddi A., Pecora G., Schulster F., Rabenau J., Niezette E., Steel M., R. Science Operations Pre-Planning & Optimization using AI constraint-resolution - the APSI Case Study 1. In: SpaceOps-08. Proceedings of the 10th International Conference on Space Operations (Heidelberg (Germany), ). Proceedings, 2008.
Oddi A., Cesta A., Policella N., Sith S. Hybrid variants for iterative flattening search. In: CPAIOR 2008 - Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 5th International Conference, CPAIOR 2008 Paris. Proceedings (Paris, 20-23 May 2008). Proceedings, pp. 355 - 360. L. Perron, M.A. Trick (eds.). (Lecture Notes in Computer Science, vol. 5015). Springer, 2008.
Oddi A., Rasconi R. Iterative Improvement Heuristics for Resource Constrained Scheduling with Time Windows. In: Ragionamento Automatico e Rappresentazione della Conoscenza 2008 (Udine (Italy), ). Atti, 2008.
Rabenau E., Donati A., Denis M., Policella N., Schulster J., Cesta A., Cortellessa G., Fratini S., Oddi A. The RAXEM Tool on Mars Express - Uplink Planning Optimisation and Scheduling Using AI Constraint Resolution. In: SpaceOps-08. Proceedings of the 10th International Conference on Space Operations (Heidelberg (Germany), ). Proceedings, 2008.
*2007*
Oddi A., Policella N., Cesta A., Smith S. Boosting the Performance of Iterative Flattening Search. In: AIIA 2007 - AIIA 2007: Artificial Intelligence and Human-Oriented Computing,10th Congress of the Italian Association for Artificial Intelligence 2007. Proceedings (Rome, Italy, 10-13 September 2007). Proceedings, pp. 447 - 458. R. Basili, M. T. Pazienza (eds.). (Lecture Notes in Artificial Intelligence, vol. 4733). Springer, 2007.
Oddi A., Cesta A., Policella N., S., S. Iterative Flattening Search for Multi-Capacity Scheduling Problems. In: Proceedings of CAEPIA 2007 Workshop on Planning, Scheduling and Constraint Satisfaction (Salamanca, Spain, ). Proceedings, 2007.
Oddi A., Cesta A., Policella N., S., S. Iterative Improvement Strategies for Multi-Capacity Scheduling Problems. In: Proceedings of COPLAS-07, CP/ICAPS Joint Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems (Providence, RI, USA, ). Proceedings, 2007.
*2006*
Cesta A., Oddi A., Cortellessa G., Fratini S., P., N. AI Based Tools for Continuous Support to Mission Planning. In: 9th International Conference on Space Operations (SpaceOps 06), (Roma, ). Proceedings, 2006.
Cesta A., Cortellessa G., Fratini S., Oddi A., Policella N. From Demo to Practice: the MEXAR Path to Space Operations. In: IEA/AIE 2006 - Advances in Applied Artificial Intelligence, 19th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2006. Proceedings (Annecy, France, 27-30 June 2006). Proceedings, pp. 421 - 431. M. Ali, R. Dapoigny (eds.). (Lecture Notes in Artificial Intelligence, vol. 4031). Springer, 2006.
Cesta A., Cortellessa G., Fratini S., Oddi A., N. P. MEXAR2 - An Operational Tool for Continuous Support to Mission Planning. In: 5th International Workshop on Planning and Scheduling for Space, IWPSS-06 (Baltimore, MD, USA, ). Proceedings, 2006.
Rabenau E., Cesta A., Oddi A., Donati A., L., T. Using and Artificial Intelligence Tool to Perform Data Downlink Planning as Part of the Mission Planning Activities of Mars Express. In: 5th International Workshop on Planning and Scheduling for Space, IWPSS-06 (Baltimore, MD, USA, ). Proceedings, 2006.
*2005*
Fratini S., Cesta A., Oddi A. Extending a Scheduler with Causal Reasoning: a CSP Approach. In: CPPS-05 Workshop on Constraint Programming for Planning and Scheduling (Monterey, California, ). Proceedings, 2005.
Policella N., Cesta A., Oddi A., S. S. Schedule robustness through Solve-and-Robustify: generating flexible schedules from different fixed-time solutions. In: ICAPS Workshop on Constraint Programming for Planning and Scheduling (Monterey, California, ). Atti, 2005.
*2004*
Cesta A., Cortellessa G., Oddi A., P., N. Studying Decision Support for MARS EXPRESS Planning Tasks: A Report from the MEXAR Experience. In: IWPSS-04. Fourth International Workshop for Planning and Scheduling for Space (Darmstadt, Germany, ). Proceedings, 2004.
Oddi A., P., A. A Max-Flow Approach for Improving Robustness in a Spacecraft Downlink Schedule. In: IWPSS-04. Fourth International Workshop for Planning and Scheduling for Space (Darmstadt, Germany, ). Proceedings, 2004.
R-Moreno M. D., Borrajo D., Oddi A., Cesta A., M., D. IPSS: A Problem Solver that Integrates Planning and Scheduling. In: 3rd Italian Workshop on Planning and Scheduling, AI*IA Symposium (Perugia, Italy, ). Atti, 2004.
*2003*
Bahadori S., Cesta A., Grisetti G., Iocchi L., Leone G. R., Nardi D., Oddi A., Pecora F., R. R. RoboCare: an Integrated Robotic System for the Domestic Care of the Elderly. In: AI*IA Workshop on Ambient Intelligence (Pisa, ). Atti, 2003.
Cesta A., Cortellessa G., Oddi A., P. N. An Interactive Problem Solving Tool for Mission Planning. In: Proceedings of the 7th Int. Symposium on Artificial Intelligence, Robotics and Automation in Space (I-SAIRAS-03) (Nara, Japan, ). Proceedings, 2003.
Cesta A., Cortellessa G., Oddi A., P. N. CSPs at Work, Relevance of Interaction Modules to Deploy Applications. In: Third International Workshop on User-Interaction in Constraint Satisfaction (Kinsale, Ireland, ). Proceedings, 2003.
Cesta A., Bahadori S., Cortellessa G., Grisetti G., Giuliani M. V., Iocchi L., Leone G. R., Nardi D., Oddi A., Pecora F., Rasconi R., Saggese A., S. M. RoboCare Project, Cognitive Systems for the Care of the Elderly. In: International Conference on Aging, Disability and Independence (ICADI) (Washington, D.C., USA, ). Proceedings, 2003.
Cesta A., Cortellessa G., Oddi A., Policella N. User Interaction with an Automated Solver - The Case of a Mission Planner. In: Simposio su Human-Computer Interaction (HCITALY 2003) (Torino, ). Atti, 2003.
Oddi A., Policella N., Cesta A., Cortellessa G. Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems. In: MISTA 2003 (, Nottingham, UK, ). Proceedings, 2003.
*2002*
Cesta A., Oddi A., Policella N., Cortellessa G., Rasconi R. Approaching the Schedule Execution Problem with O-Oscar. In: Proceedings of International Workshop on Planning and real-time monitoring of rescue operations, L.Iocchi, D. Nardi (Eds), Foligno, Ottobre2002.
Cesta A., Oddi A. Integrating Hybrid Reasoners for Planning and Scheduling. In: Proceedings of UK PLANSIG 2002, Delft (The Netherlands), November 21-22, (ISSN 1368-5708, pp. 179-189)2002.
Cesta A., Oddi A., Policella N., Cortellessa G. Interaction Services for Mission Planning in Mars Express. In: Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space. Houston, Texas, October 27-292002.
Cesta A., Oddi A. Investigating the Integration of Planning and Scheduling: A First Step. In: Proceedings of the Workshop on Planning Scheduling and Temporal Reasoning at IBERAMIA 2002, Sevilla (Spain), November 12, (ISBN 84-95499-89-4, pp.71-80)2002.
Cesta A., Oddi A., Policella N., Cortellessa G. MEXAR: An Intelligent Support for Space Mission Planning. In: Proceedings of the Workshop on AI Planning and Scheduling for Autonomy in Space Applications, Manchester, July 62002.
Cesta A., Oddi A., Policella N., Cortellessa G. Scheduling Downlink Operations in Mars Express. In: Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space. Houston, Texas, October 27-292002.
*2001*
Cesta A., Oddi A., Policella N., Cortellessa G. A Reconfigurable Constraint-Base Architecture as a Support for Automating Mission Planning. In: Proceedings of the ESA Workshop on On-Board Autonomy, ESA-ESTEC, Noordwijk, The Netherlands2001.
*2000*
Cesta A., Oddi A. Incremental Forward Checking for the Disjunctive Temporal Problem. In: Proceedings of ECAI2000.
Cesta A., Oddi A. Iterative Flattening: A Scalable Method for Solving Multi-Capacity Scheduling Problems. In: Proceedings of AAAI 20002000.
*1999*
Cesta A., Oddi A. An Iterative Sampling Procedure for Resource Constrained Project Scheduling with Time Windows. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence, IJCAI1999.
Cesta A., Oddi A. Greedy Algorithms for the Multi-capacitated Metric Scheduling Problem. In: Proceedings of ECP'991999.
Cesta A., Oddi A. TimeNetManager - A Software Tool for Generating Random Temporal Networks. In: Proceedings of AI*IA1999.
*1998*
Cesta A., Oddi A. Profile Based Algorithms to Solve Multiple Capacitated Metric Scheduling Problems. In: Proceedings of the 4th International Conference on Artificial Intelligence Planning Systems, AIPS-981998.
*1997*
Cesta A., Oddi A. A Tabu Search Strategy to Solve Scheduling Problems with Deadlines and Complex Metric Constraints. In: Sam Steel Rachid Alami (Eds.), Recent Advances in AI Planning, Fourth European Conference on Planning (ECP-97)1997.
Oddi A. Stochastic Procedures for Generating Feasible Schedules. In: Proceedings of AAAI'971997.
*1996*
Cesta A., Oddi A. Gaining Efficiency and Flexibility in the Simple Temporal Problem. In: L. Chittaro, S. Goodwin, H. Hamilton, A.Montanari, Proceedings of the Third International Workshop on Temporal Representation and Reasoning (TIME-96), KeyWest, FL, May 19-20, 1996, IEEE Computer Society Press: Los Alamitos, CA1996.
*1994*
Cesta A., Oddi A. Managing Dynamic Temporal Constraint Networks. In: Artificial Intelligence Planning Systems: Proceedings of the Second International Conference (AIPS-94)1994.
Editorials
*2005*
Castillo L., Borrajo D., Salido M. A., Oddi A. Planning, Scheduling, and Constraint Satisfaction: From Theory to Practice. Castillo, L., Borrajo, D., Salido, M. A. & Oddi, A. (Eds) (eds.). 2005.
Oddi A. Intelligenza Artificiale, Anno II, Numero 4, numero speciale su Plannng e Scheduling. Oddi, A (eds.). 2005.
Technical reports
*2002*
Cesta A., Oddi A., Cortellessa G., Policella N. Automating the Generation of Downlink Spacecraft Operations in MARS EXPRESS: Analysis, Algorithms and an Interactive Solution Aid. A. Cesta, A. Oddi, G. Cortellessa, N. Policella. 2002.
*1998*
Cesta A., Oddi A. Scheduling Multi-capacitated Resources Under Complex Temporal Constraints. A. Cesta, A. Oddi and S.F. Smith. 1998.
Abstracts
*2007*
Cesta A., Cortellessa G., Fratini S., Oddi A., N. P. MEXAR2 : a software tool for MARS EXPRESS data dumping activities. In: Working Notes of the ICAPS-07 Demo Program (Providence, RI, USA, 2007).
Cesta A., Cortellessa G., Fratini S., Oddi A., P., N. RAXEM: Toward a Systematic Approach to Support Mission Planning. In: Workshop on Artificial Intelligence for Space Applications at IJCAI-07 (Hyderabad, India, 2007).
Oddi A., Policella N., Cesta A., Smith S. F. Comparing Iterative Improvement Heuristics for Multi-Capacity Scheduling Problems. In: 14th RCRA Workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion (Roma, 2007).