Prof. Leonard’s Google Scholar Profile
2025
Journal Articles
Shen, Yenan; Leonard, Naomi Ehrich; Bamieh, Bassam; Arbelaiz, Juncal
Optimal gait design for nonlinear soft robotic crawlers Journal Article
In: arXiv preprint arXiv:2410.17058 to appear IEEE Control Systems Letters, 2025.
@article{nokey,
title = {Optimal gait design for nonlinear soft robotic crawlers},
author = {Yenan Shen and Naomi Ehrich Leonard and Bassam Bamieh and Juncal Arbelaiz},
url = {https://arxiv.org/abs/2410.17058, arXiv},
year = {2025},
date = {2025-02-14},
urldate = {2025-02-14},
journal = {arXiv preprint arXiv:2410.17058 to appear IEEE Control Systems Letters},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2024
Journal Articles
Moreno-Morton, Rodrigo; Bizyaeva, Anastasia; Leonard, Naomi Ehrich; Franci, Alessio
Fast-and-flexible decision-making with modulatory interactions Journal Article
In: IEEE Control Systems Letters, 2024.
@article{Moreno-MortonEtal_2024,
title = {Fast-and-flexible decision-making with modulatory interactions},
author = {Rodrigo Moreno-Morton and Anastasia Bizyaeva and Naomi Ehrich Leonard and Alessio Franci},
url = {https://ieeexplore.ieee.org/document/10804645, IEEE Xplore
https://arxiv.org/abs/2410.00798, arXiv},
year = {2024},
date = {2024-12-17},
urldate = {2025-02-21},
booktitle = {arXiv preprint arXiv:2410.00798},
journal = {IEEE Control Systems Letters},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Amorim, Giovanna; Franci, Alessio; Leonard, Naomi Ehrich
Spatially-invariant opinion dynamics on the circle Journal Article
In: arXiv preprint arXiv:2409.12420 to appear IEEE Control Systems Letters, 2024.
@article{Amorim2024-SpatiallyInv,
title = {Spatially-invariant opinion dynamics on the circle},
author = {Giovanna Amorim and Alessio Franci and Naomi Ehrich Leonard},
url = {https://arxiv.org/abs/2409.12420, arXiv},
year = {2024},
date = {2024-12-11},
urldate = {2024-12-11},
booktitle = {arXiv preprint arXiv:2409.12420},
journal = {arXiv preprint arXiv:2409.12420 to appear IEEE Control Systems Letters},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Cathcart, Charlotte; Belaustegui, Ian Xul; Franci, Alessio; Leonard, Naomi Ehrich
Spiking Nonlinear Opinion Dynamics (S-NOD) for Agile Decision-Making Journal Article
In: arXiv preprint arXiv:2409.12317 to appear IEEE Control Systems Letters, 2024.
@article{Cathcart2024-ENOD,
title = {Spiking Nonlinear Opinion Dynamics (S-NOD) for Agile Decision-Making},
author = {Charlotte Cathcart and Ian Xul Belaustegui and Alessio Franci and Naomi Ehrich Leonard},
url = {https://arxiv.org/abs/2409.12317, arXiv},
year = {2024},
date = {2024-11-14},
urldate = {2024-11-14},
booktitle = {arXiv preprint arXiv:2409.12317v1},
journal = {arXiv preprint arXiv:2409.12317 to appear IEEE Control Systems Letters},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Leonard, Naomi Ehrich; Bizyaeva, Anastasia; Franci, Alessio
Fast and Flexible Multiagent Decision-Making Journal Article
In: Annual Review of Control, Robotics, and Autonomous Systems, vol. 7, no. 1, 2024.
@article{LeoBizFra_AnnualReview2024,
title = {Fast and Flexible Multiagent Decision-Making},
author = {Leonard, Naomi Ehrich and Bizyaeva, Anastasia and Franci, Alessio},
doi = {10.1146/annurev-control-090523-100059},
year = {2024},
date = {2024-01-01},
urldate = {2024-01-01},
journal = {Annual Review of Control, Robotics, and Autonomous Systems},
volume = {7},
number = {1},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Arango, Marcela Ordorica; Bizyaeva, Anastasia; Levin, Simon A.; Leonard, Naomi Ehrich
Opinion-driven risk perception and reaction in SIS epidemics Proceedings Article
In: arXiv preprint arXiv:2410.12993, 2024.
@inproceedings{Ordorica_etal_2024,
title = {Opinion-driven risk perception and reaction in SIS epidemics},
author = {Marcela Ordorica Arango and Anastasia Bizyaeva and Simon A. Levin and Naomi Ehrich Leonard},
url = {https://arxiv.org/abs/2410.12993},
year = {2024},
date = {2024-12-29},
urldate = {2024-12-15},
booktitle = {arXiv preprint arXiv:2410.12993},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Leonard, Naomi Ehrich; Wantlin, Kathryn; Cox, Jane; Han, Isla Xi; Trueman, Dan; Witzman, Sarah; Santos, María; James, Tess
Rhythm Bots (2024): A Sensitive Improvisational Environment Proceedings Article
In: Creative AI Track, 38th Conference on Neural Information Processing Systems (NeurIPS 2024), 2024.
@inproceedings{LeonardEtal_2024_rhythmbots,
title = {Rhythm Bots (2024): A Sensitive Improvisational Environment},
author = {Naomi Ehrich Leonard and Kathryn Wantlin and Jane Cox and Isla Xi Han and Dan Trueman and Sarah Witzman and María Santos and Tess James},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2024/12/Rhythm_Bots_NeurIPS_2024.pdf, PDF},
year = {2024},
date = {2024-12-20},
urldate = {2024-12-20},
booktitle = {Creative AI Track, 38th Conference on Neural Information Processing Systems (NeurIPS 2024)},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Belaustegui, Ian Xul; Arango, Marcela Ordorica; Rossi-Pool, Román; Leonard, Naomi Ehrich; Franci, Alessio
Sparse dynamic network reconstruction through L1-regularization of a Lyapunov equation Proceedings Article
In: Conference on Decision and Control (CDC), 2024, (accepted).
@inproceedings{Bel_etal2024,
title = {Sparse dynamic network reconstruction through L1-regularization of a Lyapunov equation},
author = {Ian Xul Belaustegui and Marcela Ordorica Arango and Román Rossi-Pool and Naomi Ehrich Leonard and Alessio Franci},
url = {https://arxiv.org/abs/2403.05457, arXiv},
year = {2024},
date = {2024-12-18},
urldate = {2024-05-29},
booktitle = {Conference on Decision and Control (CDC)},
note = {accepted},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Yang, Yulong; Feng, Bowen; Wang, Keqin; Leonard, Naomi; Dieng, Adji Bousso; Allen-Blanchette, Christine
Relational Reasoning On Graphs Using Opinion Dynamics Proceedings Article
In: arXiv preprint arXiv:2406.14746, 2024.
@inproceedings{Yang_etal_2024,
title = {Relational Reasoning On Graphs Using Opinion Dynamics},
author = {Yulong Yang and Bowen Feng and Keqin Wang and Naomi Leonard and Adji Bousso Dieng and Christine Allen-Blanchette},
url = {https://arxiv.org/abs/2406.14746},
year = {2024},
date = {2024-08-30},
booktitle = {arXiv preprint arXiv:2406.14746},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Arbelaiz, Juncal; Franci, Alessio; Leonard, Naomi Ehrich; Sepulchre, Rodolphe; Bamieh, Bassam
Excitable crawling Proceedings Article
In: 26th International Symposium on Mathematical Theory of Networks and Systems (MTNS), 2024.
@inproceedings{Arbe_etal_2024,
title = {Excitable crawling},
author = {Juncal Arbelaiz and Alessio Franci and Naomi Ehrich Leonard and Rodolphe Sepulchre and Bassam Bamieh},
url = {https://arxiv.org/abs/2405.20593, arXiv},
year = {2024},
date = {2024-08-19},
urldate = {2024-08-19},
booktitle = {26th International Symposium on Mathematical Theory of Networks and Systems (MTNS)},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Hu, Haimin; DeCastro, Jonathan; Gopinath, Deepak; Rosman, Guy; Leonard, Naomi Ehrich; Fisac, Jaime Fernández
Think Deep and Fast: Learning Neural Nonlinear Opinion Dynamics from Inverse Dynamic Games for Split-Second Interactions Proceedings Article
In: arXiv preprint arXiv:2406.09810, 2024.
@inproceedings{Hu_etal_NNOD_2024,
title = {Think Deep and Fast: Learning Neural Nonlinear Opinion Dynamics from Inverse Dynamic Games for Split-Second Interactions},
author = {Haimin Hu and Jonathan DeCastro and Deepak Gopinath and Guy Rosman and Naomi Ehrich Leonard and Jaime Fernández Fisac},
url = {https://arxiv.org/abs/2406.09810, arXiv},
year = {2024},
date = {2024-08-15},
urldate = {2024-08-15},
booktitle = {arXiv preprint arXiv:2406.09810},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Lidard, Justin; Hu, Haimin; Hancock, Asher; Zhang, Zixu; Contreras, Albert Gimó; Modi, Vikash; DeCastro, Jonathan; Gopinath, Deepak; Rosman, Guy; Leonard, Naomi; Santos, María; Fisac, Jaime Fernández
Blending Data-Driven Priors in Dynamic Games Proceedings Article
In: Robotics: Science and Systems (RSS), 2024, (accepted).
@inproceedings{LidHu_etalRSS2024,
title = {Blending Data-Driven Priors in Dynamic Games},
author = {Justin Lidard and Haimin Hu and Asher Hancock and Zixu Zhang and Albert Gimó Contreras and Vikash Modi and Jonathan DeCastro and Deepak Gopinath and Guy Rosman and Naomi Leonard and María Santos and Jaime Fernández Fisac},
url = {https://arxiv.org/abs/2402.14174, arXiv},
year = {2024},
date = {2024-07-15},
urldate = {2024-07-15},
booktitle = {Robotics: Science and Systems (RSS)},
note = {accepted},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bizyaeva, Anastasia; Arango, Marcela Ordorica; Zhou, Yunxiu; Levin, Simon; Leonard, Naomi Ehrich
Active risk aversion in SIS epidemics on networks Proceedings Article
In: American Control Conference (ACC), pp. 4428-4433, IEEE 2024.
@inproceedings{BizOrd_etalACC2024,
title = {Active risk aversion in SIS epidemics on networks},
author = {Anastasia Bizyaeva and Marcela Ordorica Arango and Yunxiu Zhou and Simon Levin and Naomi Ehrich Leonard},
url = {https://arxiv.org/abs/2311.02204, arXiv
https://ieeexplore.ieee.org/abstract/document/10644997, IEEE Xplore},
year = {2024},
date = {2024-07-10},
urldate = {2024-07-10},
booktitle = {American Control Conference (ACC)},
pages = {4428-4433},
organization = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Amorim, Giovanna; Santos, María; Park, Shinkyu; Franci, Alessio; Leonard, Naomi Ehrich
Threshold Decision-Making Dynamics Adaptive to Physical Constraints and Changing Environment Proceedings Article
In: European Control Conference (ECC), pp. 1908-1913, IEEE 2024.
@inproceedings{Amo_etalECC2024,
title = {Threshold Decision-Making Dynamics Adaptive to Physical Constraints and Changing Environment},
author = {Giovanna Amorim and María Santos and Shinkyu Park and Alessio Franci and Naomi Ehrich Leonard},
url = {https://arxiv.org/abs/2312.06395, arXiv
https://ieeexplore.ieee.org/abstract/document/10591177, IEEE Xplore},
year = {2024},
date = {2024-06-25},
urldate = {2024-06-25},
booktitle = {European Control Conference (ECC)},
pages = {1908-1913},
organization = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2023
Journal Articles
Mason, Justice J*; Allen-Blanchette, Christine*; Zolman, Nicholas; Davison, Elizabeth; Leonard, Naomi Ehrich
Learning to Predict 3D Rotational Dynamics from Images of a Rigid Body with Unknown Mass Distribution Journal Article
In: Aerospace, vol. 10 , iss. 11, no. 921, 2023.
@article{nokey,
title = {Learning to Predict 3D Rotational Dynamics from Images of a Rigid Body with Unknown Mass Distribution },
author = {Justice J* Mason and Christine* Allen-Blanchette and Nicholas Zolman and Elizabeth Davison and Naomi Ehrich Leonard},
url = {https://www.mdpi.com/2226-4310/10/11/921},
year = {2023},
date = {2023-10-29},
urldate = {2023-10-29},
journal = {Aerospace},
volume = {10 },
number = {921},
issue = {11},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Anastasia Bizyaeva, Alessio Franci; Leonard, Naomi Ehrich
Multi-topic belief formation through bifurcations over signed social networks Journal Article
In: arXiv:2308.02755 [physics.soc-ph], 2023.
@article{nokey,
title = {Multi-topic belief formation through bifurcations over signed social networks},
author = {Bizyaeva, Anastasia, Alessio Franci, and Naomi Ehrich Leonard},
url = {https://arxiv.org/abs/2308.02755},
year = {2023},
date = {2023-08-07},
urldate = {2023-08-07},
journal = {arXiv:2308.02755 [physics.soc-ph]},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Franci, Alessio; Golubitsky, Martin; Stewart, Ian; Bizyaeva, Anastasia; Leonard, Naomi Ehrich
Breaking indecision in multi-agent, multi-option dynamics Journal Article
In: SIAM Journal on Applied Dynamical Systems, vol. 22, no. 3, pp. 1780-1817, 2023.
@article{nokey,
title = {Breaking indecision in multi-agent, multi-option dynamics},
author = {Alessio Franci and Martin Golubitsky and Ian Stewart and Anastasia Bizyaeva and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2023/08/FranciEtAlSIADS2023.pdf, PDF
https://arxiv.org/abs/2206.14893, arXiv},
doi = {10.1137/22M1507826},
year = {2023},
date = {2023-08-01},
urldate = {2023-06-01},
journal = {SIAM Journal on Applied Dynamical Systems},
volume = {22},
number = {3},
pages = {1780-1817},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Arbelaiz, Juncal; Bamieh, Bassam; Leonard, Naomi Ehrich
Structural properties of optimal risk-aware controllers for spatially invariant systems Journal Article
In: IEEE Control Systems Letters, 2023.
@article{ArbBamLeon_LCSS2023,
title = {Structural properties of optimal risk-aware controllers for spatially invariant systems},
author = {Arbelaiz, Juncal and Bamieh, Bassam and Leonard, Naomi Ehrich},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2023/07/ArbBamLeo2023_LCSS.pdf, PDF},
doi = {10.1109/LCSYS.2023.3285873},
year = {2023},
date = {2023-07-01},
journal = {IEEE Control Systems Letters},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Park, Shinkyu; Ehrich Leonard, Naomi
Learning with Delayed Payoffs in Population Games using Kullback-Leibler Divergence Regularization Journal Article
In: arXiv:2306.07535 [eess.SY], 2023.
@article{ParLeo_2023,
title = {Learning with Delayed Payoffs in Population Games using Kullback-Leibler Divergence Regularization},
author = {Park, Shinkyu and Ehrich Leonard, Naomi},
url = {https://arxiv.org/abs/2306.07535, arXiv},
year = {2023},
date = {2023-06-13},
journal = {arXiv:2306.07535 [eess.SY]},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bizyaeva, Anastasia; Franci, Alessio; Leonard, Naomi Ehrich
Nonlinear Opinion Dynamics with Tunable Sensitivity Journal Article
In: IEEE Transactions on Automatic Control, vol. 68, no. 3, pp. 1415-1430, 2023.
@article{BizFraLeoArxiv2021b,
title = {Nonlinear Opinion Dynamics with Tunable Sensitivity},
author = {Anastasia Bizyaeva and Alessio Franci and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2023/03/Nonlinear_Opinion_Dynamics_With_Tunable_Sensitivity.pdf, PDF
https://arxiv.org/abs/2009.04332, arXiv},
doi = {10.1109/TAC.2022.3159527},
year = {2023},
date = {2023-03-01},
urldate = {2023-03-01},
journal = {IEEE Transactions on Automatic Control},
volume = {68},
number = {3},
pages = {1415-1430},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Bizyaeva, Anastasia; Franci, Alessio; Leonard, Naomi Ehrich
Sustained oscillations in multi-topic belief dynamics over signed networks Proceedings Article
In: 2023 American Control Conference (ACC), 2023.
@inproceedings{BizFraLeo2022,
title = {Sustained oscillations in multi-topic belief dynamics over signed networks},
author = {Bizyaeva, Anastasia and Franci, Alessio and Leonard, Naomi Ehrich},
url = {https://arxiv.org/abs/2210.00353, arXiv},
doi = {10.23919/ACC55779.2023.10155909},
year = {2023},
date = {2023-12-31},
urldate = {2023-12-31},
booktitle = {2023 American Control Conference (ACC)},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Cathcart, Charlotte; Santos, María; Park, Shinkyu; Leonard, Naomi Ehrich
Proactive Opinion-Driven Robot Navigation around Human Movers Proceedings Article
In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2023.
@inproceedings{CatSanParLeo2022,
title = {Proactive Opinion-Driven Robot Navigation around Human Movers},
author = {Cathcart, Charlotte and Santos, María and Park, Shinkyu and Leonard, Naomi Ehrich },
url = {https://arxiv.org/abs/2210.01642, arXiv
https://naomi.princeton.edu/wp-content/uploads/sites/744/2024/01/Proactive_Opinion-Driven_Robot_Navigation_Around_Human_Movers.pdf, PDF},
doi = {10.1109/IROS55552.2023.10341745},
year = {2023},
date = {2023-12-31},
urldate = {2023-12-31},
booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Hu, Haimin; Kensuke Nakamura, Kai-Chieh Hsu; Leonard, Naomi Ehrich; Fisac, Jaime Fernández
Emergent Coordination through Game-Induced Nonlinear Opinion Dynamics Proceedings Article
In: IEEE Conference on Decision and Control (CDC), 2023.
@inproceedings{Hu_etalCDC2023,
title = {Emergent Coordination through Game-Induced Nonlinear Opinion Dynamics},
author = {Haimin Hu and Kensuke Nakamura, Kai-Chieh Hsu and Naomi Ehrich Leonard and Jaime Fernández Fisac},
url = {https://ieeexplore.ieee.org/document/10383660, IEEE Xplore
},
year = {2023},
date = {2023-12-31},
urldate = {2023-12-31},
booktitle = {IEEE Conference on Decision and Control (CDC)},
journal = {arXiv:2304.02687 (eess.SY)},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2022
Journal Articles
Leonard, Naomi Ehrich; Levin, Simon A
Collective intelligence as a public good Journal Article
In: Collective Intelligence, vol. 1, no. 1, pp. 1–22, 2022.
@article{nokey,
title = {Collective intelligence as a public good},
author = {Leonard, Naomi Ehrich and Levin, Simon A},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2022/09/Leonard2022Collective-1.pdf, pdf
https://www.doi.org/10.1177/26339137221083293, doi:10.1177/26339137221083293},
year = {2022},
date = {2022-09-13},
urldate = {2022-09-13},
journal = {Collective Intelligence},
volume = {1},
number = {1},
pages = {1--22},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Zhong, Yaofeng Desmond; Srivastava, Vaibhav; Leonard, Naomi Ehrich
Influence Spread in the Heterogeneous Multiplex Linear Threshold Model Journal Article
In: IEEE Transactions on Control of Network Systems, vol. 9, no. 3, pp. 1080-1091, 2022.
@article{9454288,
title = {Influence Spread in the Heterogeneous Multiplex Linear Threshold Model},
author = {Yaofeng Desmond Zhong and Vaibhav Srivastava and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/09/ZhoSriLeoTCNS2021.pdf, PDF
https://arxiv.org/abs/2008.04383, arXiv},
doi = {10.1109/TCNS.2021.3088782},
year = {2022},
date = {2022-09-01},
urldate = {2021-06-14},
journal = {IEEE Transactions on Control of Network Systems},
volume = {9},
number = {3},
pages = {1080-1091},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bizyaeva, Anastasia; Amorim, Giovanna; Santos, María; Franci, Alessio; Leonard, Naomi Ehrich
Switching Transformations for Decentralized Control of Opinion Patterns in Signed Networks: Application to Dynamic Task Allocation Journal Article
In: IEEE Control Systems Letters, vol. 6, 2022, (Presented at the 2022 Conference on Decision and Control).
@article{nokey,
title = {Switching Transformations for Decentralized Control of Opinion Patterns in Signed Networks: Application to Dynamic Task Allocation},
author = {Anastasia Bizyaeva and Giovanna Amorim and María Santos and Alessio Franci and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2022/11/Switching_Transformations_for_Decentralized_Control_of_Opinion_Patterns_in_Signed_Networks_Application_to_Dynamic_Task_Allocation.pdf, PDF
https://arxiv.org/abs/2203.11703, arXiv},
doi = {10.1109/LCSYS.2022.3185981},
year = {2022},
date = {2022-06-24},
urldate = {2022-06-24},
journal = {IEEE Control Systems Letters},
volume = {6},
note = {Presented at the 2022 Conference on Decision and Control},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Park, Shinkyu; Bizyaeva, Anastasia; Kawakatsu, Mari; Franci, Alessio; Leonard, Naomi Ehrich
Tuning Cooperative Behavior in Games with Nonlinear Opinion Dynamics Journal Article
In: IEEE Control Systems Letters, vol. 6, pp. 2030-2035, 2022.
@article{Park_etalReciprocity2021,
title = {Tuning Cooperative Behavior in Games with Nonlinear Opinion Dynamics},
author = {Shinkyu Park and Anastasia Bizyaeva and Mari Kawakatsu and Alessio Franci and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2022/11/Tuning_Cooperative_Behavior_in_Games_With_Nonlinear_Opinion_Dynamics.pdf, PDF
https://arxiv.org/abs/2108.00966, arXiv},
doi = {https://doi.org/10.1109/LCSYS.2021.3138725 },
year = {2022},
date = {2022-01-01},
urldate = {2022-01-01},
booktitle = {arXiv:2108.00966 [physics.soc-ph]},
journal = {IEEE Control Systems Letters},
volume = {6},
pages = {2030-2035},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Madhushani, Udari; Dey, Biswadip; Leonard, Naomi Ehrich; Chakraborty, Amit
On Using Hamiltonian Monte Carlo Sampling for RL Proceedings Article
In: 2022 IEEE Conference on Decision and Control (CDC), Cancun, Mexico, 2022.
@inproceedings{nokey,
title = {On Using Hamiltonian Monte Carlo Sampling for RL},
author = {Udari Madhushani and Biswadip Dey and Naomi Ehrich Leonard and Amit Chakraborty},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2022/09/MadDeyLeoCha_CDC2022.pdf, PDF},
year = {2022},
date = {2022-12-06},
urldate = {2022-12-06},
booktitle = {2022 IEEE Conference on Decision and Control (CDC)},
address = {Cancun, Mexico},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Savas, Anthony* J.; Park, Shinkyu*; Poor, H. Vincent; Leonard, Naomi E.
On Separation of Distributed Estimation and Control for LTI Systems Proceedings Article
In: 2022 IEEE Conference on Decision and Control (CDC), Cancun, Mexico, 2022.
@inproceedings{nokey,
title = {On Separation of Distributed Estimation and Control for LTI Systems},
author = {Anthony* J. Savas and Shinkyu* Park and H. Vincent Poor and Naomi E. Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2022/09/SavasParkPoolLeonardCDC2022.pdf, PDF},
year = {2022},
date = {2022-12-06},
urldate = {2022-12-06},
booktitle = {2022 IEEE Conference on Decision and Control (CDC)},
address = {Cancun, Mexico},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Nakamura, Kensuke*; Santos, María*; Leonard, Naomi Ehrich
Decentralized Learning With Limited Communications for Multi-robot Coverage of Unknown Spatial Fields Proceedings Article
In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 9980-9986, 2022.
@inproceedings{nokey,
title = {Decentralized Learning With Limited Communications for Multi-robot Coverage of Unknown Spatial Fields},
author = {Kensuke* Nakamura and María* Santos and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2023/08/NakSanLeo_IROS2022.pdf, PDF
https://arxiv.org/pdf/2208.01800.pdf, arXiv},
doi = {10.1109/IROS47612.2022.9981665},
year = {2022},
date = {2022-07-01},
urldate = {2022-07-01},
booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
pages = {9980-9986},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Lidard, Justin; Madhushani, Udari; Leonard, Naomi Ehrich
Provably Efficient Multi-Agent Reinforcement Learning with Fully Decentralized Communication Proceedings Article
In: 2022 American Control Conference (ACC), Atlanta, GA, USA, 2022.
@inproceedings{nokey,
title = {Provably Efficient Multi-Agent Reinforcement Learning with Fully Decentralized Communication},
author = {Justin Lidard and Udari Madhushani and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2022/11/LidMadLeoACC2022.pdf, PDF
https://arxiv.org/abs/2110.07392, arXiv},
doi = {https://doi.org/10.23919/ACC53348.2022.9867146},
year = {2022},
date = {2022-05-01},
urldate = {2022-05-01},
booktitle = {2022 American Control Conference (ACC)},
address = {Atlanta, GA, USA},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Ghai, Udaya; Madhushani, Udari; Leonard, Naomi; Hazan, Elad
A Regret Minimization Approach to Multi-Agent Control Proceedings Article
In: 39th International Conference on Machine Learning (ICML), 2022, (Best Poster at the 2022 ICLR Workshop on Gamification and Multiagent Solutions).
@inproceedings{nokey,
title = {A Regret Minimization Approach to Multi-Agent Control},
author = {Udaya Ghai and Udari Madhushani and Naomi Leonard and Elad Hazan},
url = {https://arxiv.org/abs/2201.13288, arXiv},
year = {2022},
date = {2022-02-03},
urldate = {2022-02-03},
booktitle = {39th International Conference on Machine Learning (ICML)},
journal = {arXiv:2201.13288 [math.OC]},
note = {Best Poster at the 2022 ICLR Workshop on Gamification and Multiagent Solutions},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2021
Journal Articles
Leonard, Naomi Ehrich; Lipsitz, Keena; Bizyaeva, Anastasia; Franci, Alessio; Lelkes, Yphtach
The nonlinear feedback dynamics of asymmetric political polarization Journal Article
In: Proceedings of the National Academy of Sciences, vol. 118, no. 50, pp. 1-9, 2021.
@article{nokey,
title = {The nonlinear feedback dynamics of asymmetric political polarization},
author = {Naomi Ehrich Leonard and Keena Lipsitz and Anastasia Bizyaeva and Alessio Franci and Yphtach Lelkes},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/12/LeoLipBizFraLel_PNAS2021_PolarizationSI-1.pdf, pdf
https://doi.org/10.1073/pnas.2102149118
},
year = {2021},
date = {2021-12-14},
urldate = {2021-12-14},
journal = {Proceedings of the National Academy of Sciences},
volume = {118},
number = {50},
pages = {1-9},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Franci, Alessio; Bizyaeva, Anastasia; Park, Shinkyu; Leonard, Naomi Ehrich
Analysis and control of agreement and disagreement opinion cascades Journal Article
In: Swarm Intelligence, vol. 15, no. 1, pp. 47–82, 2021.
@article{FraBizParLeoArxiv2021,
title = {Analysis and control of agreement and disagreement opinion cascades},
author = {Alessio Franci and Anastasia Bizyaeva and Shinkyu Park and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/07/FraBizParLeoSwarmIntelligence2021.pdf, PDF
https://arxiv.org/abs/2103.12223, arXiv},
doi = {https://doi.org/10.1007/s11721-021-00190-w},
year = {2021},
date = {2021-06-01},
journal = {Swarm Intelligence},
volume = {15},
number = {1},
pages = {47--82},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Madhushani, U; Leonard, N E
Heterogeneous Explore-Exploit Strategies on Multi-Star Networks Journal Article
In: IEEE Control Systems Letters, vol. 5, no. 5, pp. 1603-1608, 2021, (Presented at the 2021 American Control Conference).
@article{MadLeoCSS2020,
title = {Heterogeneous Explore-Exploit Strategies on Multi-Star Networks},
author = {U Madhushani and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/10/MadLeoLCSS2021.pdf, PDF
https://arxiv.org/abs/2009.01339, arXiv},
doi = {10.1109/LCSYS.2020.3042459},
year = {2021},
date = {2021-04-01},
urldate = {2021-04-01},
journal = {IEEE Control Systems Letters},
volume = {5},
number = {5},
pages = {1603-1608},
note = {Presented at the 2021 American Control Conference},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Landgren, Peter; Srivastava, Vaibhav; Leonard, Naomi Ehrich
Distributed cooperative decision making in multi-agent multi-armed bandits Journal Article
In: Automatica, vol. 125, pp. 109445, 2021, ISSN: 0005-1098.
@article{LanSriLeoAut2021,
title = {Distributed cooperative decision making in multi-agent multi-armed bandits},
author = {Peter Landgren and Vaibhav Srivastava and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/10/LanSriLeoAut2021.pdf, PDF
https://arxiv.org/abs/2003.01312, arXiv},
doi = {https://doi.org/10.1016/j.automatica.2020.109445},
issn = {0005-1098},
year = {2021},
date = {2021-03-01},
urldate = {2021-03-01},
journal = {Automatica},
volume = {125},
pages = {109445},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Pagliara, R; Leonard, N E
Adaptive Susceptibility and Heterogeneity in Contagion Models on Networks Journal Article
In: IEEE Transactions on Automatic Control, vol. 66, no. 2, pp. 581-594, 2021.
@article{PagLeoTAC2021,
title = {Adaptive Susceptibility and Heterogeneity in Contagion Models on Networks},
author = {R Pagliara and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/10/PagLeoTAC2021.pdf, PDF
https://arxiv.org/abs/1907.08829, arXiv},
doi = {10.1109/TAC.2020.2985300},
year = {2021},
date = {2021-02-01},
urldate = {2021-02-01},
journal = {IEEE Transactions on Automatic Control},
volume = {66},
number = {2},
pages = {581-594},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Reverdy, P; Srivastava, V; Leonard, N E
Corrections to “Satisficing in Multiarmed Bandit Problems” Journal Article
In: IEEE Transactions on Automatic Control, vol. 66, no. 1, pp. 476-478, 2021.
@article{RevSriLeoCorr2021,
title = {Corrections to “Satisficing in Multiarmed Bandit Problems”},
author = {P Reverdy and V Srivastava and N E Leonard},
url = {https://ieeexplore.ieee.org/document/7795183, Original paper},
doi = {10.1109/TAC.2020.2981433},
year = {2021},
date = {2021-01-02},
urldate = {2021-01-01},
journal = {IEEE Transactions on Automatic Control},
volume = {66},
number = {1},
pages = {476-478},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Becker, Justine A.; Hutchinson, Matthew C.; Potter, Arjun B.; Park, Shinkyu; Guyton, Jennifer A.; Abernathy, Kyler; Americo, Victor F.; Conceiçāo, Anagledis; Kartzinel, Tyler R.; Kuziel, Luca; Leonard, Naomi E.; Lorenzi, Eli; Martins, Nuno C.; Pansu, Johan; Scott, William L.; Stahl, Maria K.; Torrens, Kai R.; Stalmans, Marc E.; Long, Ryan A.; Pringle, Robert M.
Ecological and behavioral mechanisms of density-dependent habitat expansion in a recovering African ungulate population Journal Article
In: Ecological Monographs, pp. e01476, 2021.
@article{Becker_etal2021EcoMono,
title = {Ecological and behavioral mechanisms of density-dependent habitat expansion in a recovering African ungulate population},
author = {Justine A. Becker and Matthew C. Hutchinson and Arjun B. Potter and Shinkyu Park and Jennifer A. Guyton and Kyler Abernathy and Victor F. Americo and Anagledis Conceiçāo and Tyler R. Kartzinel and Luca Kuziel and Naomi E. Leonard and Eli Lorenzi and Nuno C. Martins and Johan Pansu and William L. Scott and Maria K. Stahl and Kai R. Torrens and Marc E. Stalmans and Ryan A. Long and Robert M. Pringle},
url = {https://esajournals.onlinelibrary.wiley.com/doi/abs/10.1002/ecm.1476
https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/11/Becker_etal2021EcoMono.pdf, PDF},
doi = {https://doi.org/10.1002/ecm.1476},
year = {2021},
date = {2021-01-01},
urldate = {2021-01-01},
journal = {Ecological Monographs},
pages = {e01476},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Madhushani, Udari; Dubey, Abhimanyu; Leonard, Naomi; Pentland, Alex
One More Step Towards Reality: Cooperative Bandits with Imperfect Communication Proceedings Article
In: Conference on Neural Information Processing Systems (NeurIPS), 2021.
@inproceedings{MadDubLeoPenNeurips2021,
title = {One More Step Towards Reality: Cooperative Bandits with Imperfect Communication},
author = {Udari Madhushani and Abhimanyu Dubey and Naomi Leonard and Alex Pentland},
url = {https://openreview.net/forum?id=PmJVah9D8B
https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/12/2111.12482.pdf, pdf
https://arxiv.org/abs/2111.12482?context=cs, arxiv},
year = {2021},
date = {2021-11-09},
urldate = {2021-01-01},
booktitle = {Conference on Neural Information Processing Systems (NeurIPS)},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Santos, Maria; Madhushani, Udari; Benevento, Alessia; Leonard, Naomi Ehrich
Multi-robot Learning and Coverage of Unknown Spatial Fields Proceedings Article
In: 2021 IEEE International Symposium on Multi-robot and Multi-agent Systems (MRS), Cambridge, UK, 2021.
@inproceedings{SanMadBenLeoMRS2021,
title = {Multi-robot Learning and Coverage of Unknown Spatial Fields},
author = {Maria Santos and Udari Madhushani and Alessia Benevento and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/09/SanMadBenLeoMRS2021.pdf, PDF},
year = {2021},
date = {2021-11-04},
urldate = {2021-11-04},
booktitle = {2021 IEEE International Symposium on Multi-robot and Multi-agent Systems (MRS)},
address = {Cambridge, UK},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Madhushani, Udari; Leonard, Naomi Ehrich
Distributed bandits: Probabilistic communication on d-regular graphs Proceedings Article
In: 2021 European Control Conference (ECC), Rotterdam, The Netherlands, 2021.
@inproceedings{MadLeoECC2021,
title = {Distributed bandits: Probabilistic communication on d-regular graphs},
author = {Madhushani, Udari and Leonard, Naomi Ehrich
},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/09/MadLeoECC21.pdf, PDF
https://arxiv.org/abs/2011.07720, arXiv},
year = {2021},
date = {2021-06-29},
urldate = {2021-06-29},
booktitle = {2021 European Control Conference (ECC), Rotterdam, The Netherlands},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Park, Shinkyu; Zhong, Yaofeng Desmond; Leonard, Naomi Ehrich
Multi-robot task allocation games in dynamically changing environments Proceedings Article
In: 2021 International Conference on Robotics and Automation (ICRA), pp. 8678-8684, Xi'an, China, 2021.
@inproceedings{,
title = {Multi-robot task allocation games in dynamically changing environments},
author = {Shinkyu Park and Yaofeng Desmond Zhong and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2022/01/ParkZhoLeoICRA2021.pdf, PDF},
doi = {https://ieeexplore.ieee.org/document/9561809},
year = {2021},
date = {2021-05-31},
urldate = {2021-05-31},
booktitle = {2021 International Conference on Robotics and Automation (ICRA)},
pages = {8678-8684},
address = {Xi'an, China},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Park, Shinkyu; Leonard, Naomi Ehrich
KL Divergence Regularized Learning Model for Multi-Agent Decision Making Proceedings Article
In: 2021 American Control Conference (ACC), pp. 4509-4514, New Orleans, USA, 2021, (2022 O. Hugo Schuck Award for Best Paper at the 2021 American Control Conference).
@inproceedings{9483414,
title = {KL Divergence Regularized Learning Model for Multi-Agent Decision Making},
author = {Shinkyu Park and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/09/ParLeoACC2021.pdf, PDF},
doi = {10.23919/ACC50511.2021.9483414},
year = {2021},
date = {2021-05-25},
urldate = {2021-05-25},
booktitle = {2021 American Control Conference (ACC)},
pages = {4509-4514},
address = {New Orleans, USA},
note = {2022 O. Hugo Schuck Award for Best Paper at the 2021 American Control Conference},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bizyaeva, Anastasia; Matthews, Ayanna; Franci, Alessio; Leonard, Naomi Ehrich
Patterns of Nonlinear Opinion Formation on Networks Proceedings Article
In: 2021 American Control Conference (ACC), pp. 2739-2744, 2021.
@inproceedings{BizMatFraLeoACC2021,
title = {Patterns of Nonlinear Opinion Formation on Networks},
author = {Bizyaeva, Anastasia and Matthews, Ayanna and Franci, Alessio and Leonard, Naomi Ehrich},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/09/BizMatFraLeoACC2021.pdf, PDF
https://arxiv.org/abs/2009.13600, arXiv
},
doi = {10.23919/ACC50511.2021.9482811},
year = {2021},
date = {2021-05-25},
urldate = {2021-05-25},
booktitle = {2021 American Control Conference (ACC)},
pages = {2739-2744},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bizyaeva, Anastasia; Sorochkin, Timothy; Franci, Alessio; Leonard, Naomi Ehrich
Control of Agreement and Disagreement Cascades with Distributed Inputs Proceedings Article
In: 2021 IEEE Conference on Decision and Control (CDC), Austin, TX, USA, 2021, (accepted).
@inproceedings{BizSorFraLeoArxiv2021,
title = {Control of Agreement and Disagreement Cascades with Distributed Inputs},
author = {Anastasia Bizyaeva and Timothy Sorochkin and Alessio Franci and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2022/11/BizSorFraLeoCDC2021Control_of_Agreement_and_Disagreement_Cascades_with_Distributed_Inputs.pdf, PDF
https://arxiv.org/abs/2103.14764, arXiv},
doi = {10.1109/CDC45484.2021.9683650},
year = {2021},
date = {2021-03-26},
urldate = {2021-03-26},
booktitle = {2021 IEEE Conference on Decision and Control (CDC)},
journal = {arXiv:2103.14764 [math.OC]},
address = {Austin, TX, USA},
note = {accepted},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2020
Journal Articles
Aminzare, Zahra; Dey, Biswadip; Davison, Elizabeth N; Leonard, Naomi Ehrich
Cluster Synchronization of Diffusively Coupled Nonlinear Systems: A Contraction-Based Approach Journal Article
In: Journal of Nonlinear Science, vol. 30, pp. 2235-2257, 2020.
@article{AmiDeyDavLeoJNLS2018,
title = {Cluster Synchronization of Diffusively Coupled Nonlinear Systems: A Contraction-Based Approach},
author = {Zahra Aminzare and Biswadip Dey and Elizabeth N Davison and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/AmiDeyDavLeoJNLS2018.pdf, PDF
https://arxiv.org/abs/1707.00748, arXiv},
doi = {10.1007/s00332-018-9457-y},
year = {2020},
date = {2020-10-01},
journal = {Journal of Nonlinear Science},
volume = {30},
pages = {2235-2257},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Franci, Alessio; Golubitsky, Martin; Bizyaeva, Anastasia; Leonard, Naomi Ehrich
A model-independent theory of consensus and dissensus decision making Journal Article
In: arXiv:1909.05765 [math.OC], 2020.
@article{FraGolBizLeoArxiv2020,
title = {A model-independent theory of consensus and dissensus decision making},
author = {Alessio Franci and Martin Golubitsky and Anastasia Bizyaeva and Naomi Ehrich Leonard},
url = {https://arxiv.org/abs/1909.05765, arXiv},
year = {2020},
date = {2020-09-12},
journal = {arXiv:1909.05765 [math.OC]},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bizyaeva, Anastasia; Franci, Alessio; Leonard, Naomi Ehrich
A General Model of Opinion Dynamics with Tunable Sensitivity Journal Article
In: arXiv:2009.04332v2 [math.OC], 2020.
@article{BizFraLeoArxiv2020,
title = {A General Model of Opinion Dynamics with Tunable Sensitivity},
author = {Anastasia Bizyaeva and Alessio Franci and Naomi Ehrich Leonard},
url = {https://arxiv.org/abs/2009.04332v2, arXiv},
year = {2020},
date = {2020-09-09},
journal = {arXiv:2009.04332v2 [math.OC]},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Zhong, Yaofeng Desmond; Leonard, Naomi
Unsupervised Learning of Lagrangian Dynamics from Images for Prediction and Control Proceedings Article
In: Advances in Neural Information Processing Systems (NeurIPS), 2020.
@inproceedings{ZhoLeoNeurips2020,
title = {Unsupervised Learning of Lagrangian Dynamics from Images for Prediction and Control},
author = {Yaofeng Desmond Zhong and Naomi Leonard},
url = {https://proceedings.neurips.cc/paper/2020/file/79f56e5e3e0e999b3c139f225838d41f-Paper.pdf, Conference Proceedings
https://arxiv.org/pdf/2007.01926.pdf, arXiv},
year = {2020},
date = {2020-12-06},
urldate = {2020-12-06},
booktitle = {Advances in Neural Information Processing Systems (NeurIPS)},
volume = {33},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Zhou, Yunxiu; Levin, Simon A.; Leonard, Naomi Ehrich
Active control and sustained oscillations in actSIS epidemic dynamics Proceedings Article
In: IFAC Workshop on Cyber-Physical & Human Systems (CPHS), pp. 807–812, 2020.
@inproceedings{ZhoLevLeoArxiv2020,
title = {Active control and sustained oscillations in actSIS epidemic dynamics},
author = {Zhou, Yunxiu and Levin, Simon A. and Leonard, Naomi Ehrich},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/09/ZhoLevLeoIFAC2020.pdf, PDF
https://arxiv.org/pdf/2007.01424.pdf, arXiv
https://doi.org/10.1016/j.ifacol.2021.04.175, DOI},
year = {2020},
date = {2020-12-05},
urldate = {2020-12-01},
booktitle = {IFAC Workshop on Cyber-Physical & Human Systems (CPHS)},
volume = {53},
number = {5},
pages = {807--812},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Madhushani, U.; Dey, B.; Leonard, N. E.; Chakraborty, A.
Hamiltonian Q-Learning: Leveraging Importance-sampling for Data Efficient RL Proceedings Article
In: arXiv:2011.05927 [cs.LG], 2020.
@inproceedings{MadDeyLeoChaArxiv2020,
title = {Hamiltonian Q-Learning: Leveraging Importance-sampling for Data Efficient RL},
author = {U. Madhushani and B. Dey and N. E. Leonard and A. Chakraborty},
url = {https://arxiv.org/abs/2011.05927, arXiv},
year = {2020},
date = {2020-11-11},
booktitle = {arXiv:2011.05927 [cs.LG]},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Madhushani, U; Leonard, N E
A Dynamic Observation Strategy for Multi-agent Multi-armed Bandit Problem Proceedings Article
In: 2020 European Control Conference (ECC), pp. 1677-1682, Saint Petersburg, Russia, 2020.
@inproceedings{MadLeoECC2020,
title = {A Dynamic Observation Strategy for Multi-agent Multi-armed Bandit Problem},
author = {U Madhushani and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2022/11/MadLeoECC2020.pdf, PDF
https://arxiv.org/abs/2004.03793, arXiv},
doi = {10.23919/ECC51009.2020.9143736},
year = {2020},
date = {2020-05-01},
urldate = {2020-05-01},
booktitle = {2020 European Control Conference (ECC)},
pages = {1677-1682},
address = {Saint Petersburg, Russia},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Madhushani, U; Leonard, N E
Distributed learning: Sequential decision making in resource-constrained environments Proceedings Article
In: Practical ML for Developing Countries Workshop @ ICLR 2020, Addis Ababa, Ethiopia, 2020.
@inproceedings{MadLeoICLR2020,
title = {Distributed learning: Sequential decision making in resource-constrained environments},
author = {U Madhushani and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ICLR20_Broadcasting_Bandit.pdf, PDF
https://arxiv.org/abs/2004.06171, arXiv
https://pml4dc.github.io/iclr2020/papers/PML4DC2020_11.pdf, PML4DC@ICLR2020
},
year = {2020},
date = {2020-04-01},
booktitle = {Practical ML for Developing Countries Workshop @ ICLR 2020},
address = {Addis Ababa, Ethiopia},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Allen-Blanchette, C; Veer, S; Majumdar, A; E, N; Leonard,
LagNetViP: A Lagrangian Neural Network for Video Prediction Proceedings Article
In: AAAI Fall Series 2020 Symposium on "Physics-guided AI for Accelerating Scientific Discovery", 2020.
@inproceedings{AllVeeMajLeoPGAI2020,
title = {LagNetViP: A Lagrangian Neural Network for Video Prediction},
author = {C Allen-Blanchette and S Veer and A Majumdar and N E and Leonard},
url = {https://arxiv.org/pdf/2010.12932v1.pdf, arXiv},
year = {2020},
date = {2020-01-01},
booktitle = {AAAI Fall Series 2020 Symposium on "Physics-guided AI for Accelerating Scientific Discovery"},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2019
Journal Articles
Pagliara, Renato; Leonard, Naomi E
Adaptive Susceptibility and Heterogeneity in Contagion Models on Networks Journal Article
In: arXiv:1907.08829 [math.OC], 2019.
@article{PagLeoArxiv2019,
title = {Adaptive Susceptibility and Heterogeneity in Contagion Models on Networks},
author = {Renato Pagliara and Naomi E Leonard},
url = {https://arxiv.org/abs/1907.08829, arXiv},
year = {2019},
date = {2019-09-12},
journal = {arXiv:1907.08829 [math.OC]},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Franci, Alessio; Golubitsky, Martin; Leonard, Naomi Ehrich
The dynamics of multi-agent multi-option decision making Journal Article
In: arXiv:1909.05765 [math.OC], 2019.
@article{FraGolLeoArxiv2019c,
title = {The dynamics of multi-agent multi-option decision making},
author = {Alessio Franci and Martin Golubitsky and Naomi Ehrich Leonard},
url = {https://arxiv.org/abs/1909.05765, arXiv},
year = {2019},
date = {2019-09-12},
journal = {arXiv:1909.05765 [math.OC]},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Davison, Elizabeth N; Aminzare, Zahra; Dey, Biswadip; Leonard, Naomi Ehrich
Mixed mode oscillations and phase locking in coupled FitzHugh-Nagumo model neurons Journal Article
In: Chaos: An Interdisciplinary Journal of Nonlinear Science, vol. 29, no. 3, pp. 033105, 2019.
@article{DavAmiDeyLeoChaos2019,
title = {Mixed mode oscillations and phase locking in coupled FitzHugh-Nagumo model neurons},
author = {Elizabeth N Davison and Zahra Aminzare and Biswadip Dey and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/DavAmiDeyLeoChaos2019.pdf, PDF},
doi = {10.1063/1.5050178},
year = {2019},
date = {2019-01-01},
journal = {Chaos: An Interdisciplinary Journal of Nonlinear Science},
volume = {29},
number = {3},
pages = {033105},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Park, Shinkyu; Aschenbach, Konrad H; Ahmed, Manjur; Scott, William L; Leonard, Naomi E; Abernathy, Kyler; Marshall, Greg; Shepard, Mike; Martins, Nuno C
Animal-borne wireless network: Remote imaging of community ecology Journal Article
In: Journal of Field Robotics, vol. 36, no. 6, pp. 1141-1165, 2019.
@article{ParkJournalFieldRobotics2019,
title = {Animal-borne wireless network: Remote imaging of community ecology},
author = {Shinkyu Park and Konrad H Aschenbach and Manjur Ahmed and William L Scott and Naomi E Leonard and Kyler Abernathy and Greg Marshall and Mike Shepard and Nuno C Martins},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/Park_et_al-2019-Journal_of_Field_Robotics.pdf, PDF},
doi = {https://doi.org/10.1002/rob.21891},
year = {2019},
date = {2019-01-01},
journal = {Journal of Field Robotics},
volume = {36},
number = {6},
pages = {1141-1165},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Özcimder, Kayhan; Dey, Biswadip; Franci, Alessio; Lazier, Rebecca; Trueman, Daniel; Leonard, Naomi Ehrich
Social decision-making driven by artistic explore–exploit tension Journal Article
In: Interdisciplinary Science Reviews, vol. 44, no. 1, pp. 55-81, 2019.
@article{TMBO_ISR2019,
title = {Social decision-making driven by artistic explore–exploit tension},
author = {Kayhan Özcimder and Biswadip Dey and Alessio Franci and Rebecca Lazier and Daniel Trueman and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/TMBOwithSIonline.pdf, PDF},
doi = {10.1080/03080188.2018.1544806},
year = {2019},
date = {2019-01-01},
journal = {Interdisciplinary Science Reviews},
volume = {44},
number = {1},
pages = {55-81},
publisher = {Taylor & Francis},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Zhong, Y D; Leonard, N E
A Continuous Threshold Model of Cascade Dynamics Proceedings Article
In: 2019 IEEE 58th Conference on Decision and Control (CDC), pp. 1704-1709, Nice, France, 2019, ISSN: 2576-2370.
@inproceedings{9029844,
title = {A Continuous Threshold Model of Cascade Dynamics},
author = {Y D Zhong and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2022/11/ZhoLeoCDC2019.pdf, PDF
https://arxiv.org/abs/1909.11852, arXiv},
doi = {10.1109/CDC40024.2019.9029844},
issn = {2576-2370},
year = {2019},
date = {2019-12-01},
urldate = {2019-12-01},
booktitle = {2019 IEEE 58th Conference on Decision and Control (CDC)},
pages = {1704-1709},
address = {Nice, France},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Musslick, S; Bizyaeva, A; Agaron, S; Leonard, N; Cohen, J D
Stability-Flexibility Dilemma in Cognitive Control: A Dynamical System Perspective Proceedings Article
In: Proceedings of the 41st Annual Meeting of the Cognitive Science Society (2019), pp. 2420-2426, Montreal, Canada, 2019.
@inproceedings{Musslick_et_al_CogSci2019,
title = {Stability-Flexibility Dilemma in Cognitive Control: A Dynamical System Perspective},
author = {S Musslick and A Bizyaeva and S Agaron and N Leonard and J D Cohen},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/Musslick_et_al_CogSci2019.pdf, PDF},
year = {2019},
date = {2019-07-01},
booktitle = {Proceedings of the 41st Annual Meeting of the Cognitive Science Society (2019)},
pages = {2420-2426},
address = {Montreal, Canada},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Madhushani, U; Leonard, N E
Heterogeneous Stochastic Interactions for Multiple Agents in a Multi-armed Bandit Problem Proceedings Article
In: 2019 18th European Control Conference (ECC), pp. 3502-3507, Naples, Italy, 2019.
@inproceedings{8796036,
title = {Heterogeneous Stochastic Interactions for Multiple Agents in a Multi-armed Bandit Problem},
author = {U Madhushani and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/MadLeoECC2019.pdf, PDF
https://arxiv.org/pdf/1905.08731.pdf, arXiv},
doi = {10.23919/ECC.2019.8796036},
year = {2019},
date = {2019-01-01},
booktitle = {2019 18th European Control Conference (ECC)},
pages = {3502-3507},
address = {Naples, Italy},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2018
Journal Articles
Scott, W L; Leonard, N E
Minimum-Time Trajectories for Steered Agent With Constraints on Speed, Lateral Acceleration, and Turning Rate Journal Article
In: Journal of Dynamic Systems, Measurement, and Control, vol. 140, no. 7, pp. 071017, 2018.
@article{ScoLeoASME2018b,
title = {Minimum-Time Trajectories for Steered Agent With Constraints on Speed, Lateral Acceleration, and Turning Rate},
author = {W L Scott and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ScoLeoASME2018.pdf, PDF},
doi = {10.1115/1.4039283},
year = {2018},
date = {2018-07-01},
journal = {Journal of Dynamic Systems, Measurement, and Control},
volume = {140},
number = {7},
pages = {071017},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Gray, R; Franci, A; Srivastava, V; Leonard, N E
Multiagent Decision-Making Dynamics Inspired by Honeybees Journal Article
In: IEEE Transactions on Control of Network Systems, vol. 5, no. 2, pp. 793-806, 2018, ISSN: 2325-5870.
@article{GraFraSriLeoTCNS18,
title = {Multiagent Decision-Making Dynamics Inspired by Honeybees},
author = {R Gray and A Franci and V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/04/GraFraSriLeoTCNS18.pdf, PDF
https://arxiv.org/abs/1711.11578, arXiv},
doi = {10.1109/TCNS.2018.2796301},
issn = {2325-5870},
year = {2018},
date = {2018-06-01},
journal = {IEEE Transactions on Control of Network Systems},
volume = {5},
number = {2},
pages = {793-806},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Pagliara, R; Dey, B; Leonard, N E
Bistability and Resurgent Epidemics in Reinfection Models Journal Article
In: IEEE Control Systems Letters, vol. 2, no. 2, pp. 290-295, 2018.
@article{PagDeyLeoLCSS18,
title = {Bistability and Resurgent Epidemics in Reinfection Models},
author = {R Pagliara and B Dey and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/PagDeyLeoLCSS18.pdf, PDF},
doi = {10.1109/LCSYS.2018.2832063},
year = {2018},
date = {2018-01-01},
journal = {IEEE Control Systems Letters},
volume = {2},
number = {2},
pages = {290-295},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Pagliara, Renato; Gordon, Deborah M; Leonard, Naomi Ehrich
Regulation of harvester ant foraging as a closed-loop excitable system Journal Article
In: PLOS Computational Biology, vol. 14, no. 12, pp. 1-25, 2018.
@article{PagGorLeoPLOS2018,
title = {Regulation of harvester ant foraging as a closed-loop excitable system},
author = {Renato Pagliara and Deborah M Gordon and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/11/PagGorLeoPLoS_CB2018.pdf, PDF},
doi = {10.1371/journal.pcbi.1006200},
year = {2018},
date = {2018-01-01},
urldate = {2018-01-01},
journal = {PLOS Computational Biology},
volume = {14},
number = {12},
pages = {1-25},
publisher = {Public Library of Science},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Scott, William Lewis; Leonard, Naomi Ehrich
Optimal evasive strategies for multiple interacting agents with motion constraints Journal Article
In: Automatica, vol. 94, pp. 26 - 34, 2018, ISSN: 0005-1098.
@article{ScoLeoAutomatica2018,
title = {Optimal evasive strategies for multiple interacting agents with motion constraints},
author = {William Lewis Scott and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ScoLeoAutomatica2018.pdf, PDF
https://doi.org/10.1016/j.automatica.2018.04.008},
issn = {0005-1098},
year = {2018},
date = {2018-01-01},
journal = {Automatica},
volume = {94},
pages = {26 - 34},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Landgren, P; Srivastava, V; Leonard, N Ehrich
Social Imitation in Cooperative Multiarmed Bandits: Partition-Based Algorithms with Strictly Local Information Proceedings Article
In: 2018 IEEE Conference on Decision and Control (CDC), pp. 5239-5244, Miami Beach, FL, 2018, ISSN: 2576-2370.
@inproceedings{LanSriLeoCDC2018,
title = {Social Imitation in Cooperative Multiarmed Bandits: Partition-Based Algorithms with Strictly Local Information},
author = {P Landgren and V Srivastava and N Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LanSriLeoCDC2018.pdf, PDF},
doi = {10.1109/CDC.2018.8619744},
issn = {2576-2370},
year = {2018},
date = {2018-12-01},
booktitle = {2018 IEEE Conference on Decision and Control (CDC)},
pages = {5239-5244},
address = {Miami Beach, FL},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Goldston, R. J.; Glaser, A.; Kutt, M.; Landgren, P.; Leonard, N. E.
Autonomous mobile directionally and spectrally sensitive neutron detectors Proceedings Article
In: International Atomic Energy Agency Symposium on International Safeguards, Vienna, Austria, 2018.
@inproceedings{Goldston_etalAtomicEnergy2018,
title = {Autonomous mobile directionally and spectrally sensitive neutron detectors},
author = {R. J. Goldston and A. Glaser and M. Kutt and P. Landgren and N. E. Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/10/Goldston_etal2018.pdf, PDF},
year = {2018},
date = {2018-11-05},
urldate = {2018-11-05},
booktitle = {International Atomic Energy Agency Symposium on International Safeguards},
address = {Vienna, Austria},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Dey, B; Franci, A; Özcimder, K; Leonard, N E
Feedback Controlled Bifurcation of Evolutionary Dynamics with Generalized Fitness Proceedings Article
In: 2018 Annual American Control Conference (ACC), pp. 6049-6054, Milwaukee, WI, 2018.
@inproceedings{DeyFraOzcLeoACC2018,
title = {Feedback Controlled Bifurcation of Evolutionary Dynamics with Generalized Fitness},
author = {B Dey and A Franci and K Özcimder and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/DeyFraOzcLeoACC2018.pdf, PDF},
doi = {10.23919/ACC.2018.8431851},
year = {2018},
date = {2018-01-01},
booktitle = {2018 Annual American Control Conference (ACC)},
pages = {6049-6054},
address = {Milwaukee, WI},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2017
Journal Articles
Reverdy, P; Srivastava, V; Leonard, N E
Satisficing in Multi-Armed Bandit Problems Journal Article
In: IEEE Transactions on Automatic Control, vol. 62, no. 8, pp. 3788-3803, 2017.
@article{RevSriLeoTAC2017,
title = {Satisficing in Multi-Armed Bandit Problems},
author = {P Reverdy and V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/RevSriLeoTAC2017.pdf, PDF
https://arxiv.org/abs/1512.07638v2, arXiv
https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/satisficing-UCL-corrigendum_revised_submit.pdf, Paper correction
https://ieeexplore.ieee.org/document/9039571, Paper correction on IEEEXplore},
doi = {10.1109/TAC.2016.2644380},
year = {2017},
date = {2017-01-01},
journal = {IEEE Transactions on Automatic Control},
volume = {62},
number = {8},
pages = {3788-3803},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Srivastava, Vaibhav; Feng, Samuel F; Cohen, Jonathan D; Leonard, Naomi Ehrich; Shenhav, Amitai
A martingale analysis of first passage times of time-dependent Wiener diffusion models Journal Article
In: Journal of Mathematical Psychology, vol. 77, pp. 94 - 110, 2017, ISSN: 0022-2496.
@article{SriFenCohLeoSheJMathPsy2017,
title = {A martingale analysis of first passage times of time-dependent Wiener diffusion models},
author = {Vaibhav Srivastava and Samuel F Feng and Jonathan D Cohen and Naomi Ehrich Leonard and Amitai Shenhav},
url = {https://arxiv.org/abs/1508.03373, arXiv},
doi = {https://doi.org/10.1016/j.jmp.2016.10.001},
issn = {0022-2496},
year = {2017},
date = {2017-01-01},
journal = {Journal of Mathematical Psychology},
volume = {77},
pages = {94 - 110},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Cen, S H; Srivastava, V; Leonard, N E
On robustness and leadership in Markov switching consensus networks Proceedings Article
In: 2017 IEEE 56th Annual Conference on Decision and Control (CDC), pp. 1701-1706, Melbourne, VIC, Australia, 2017.
@inproceedings{CenSriLeoCDC2017,
title = {On robustness and leadership in Markov switching consensus networks},
author = {S H Cen and V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2022/11/On_robustness_and_leadership_in_Markov_switching_consensus_networks.pdf, PDF},
doi = {https://doi.org/10.1109/CDC.2017.8263895},
year = {2017},
date = {2017-01-01},
urldate = {2017-01-01},
booktitle = {2017 IEEE 56th Annual Conference on Decision and Control (CDC)},
pages = {1701-1706},
address = {Melbourne, VIC, Australia},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Savas, A J; Srivastava, V; Leonard, N E
On distributed linear filtering with noisy communication Proceedings Article
In: 2017 American Control Conference (ACC), pp. 2699-2704, 2017.
@inproceedings{7963360,
title = {On distributed linear filtering with noisy communication},
author = {A J Savas and V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2022/11/On_distributed_linear_filtering_with_noisy_communication.pdf, PDF},
doi = {10.23919/ACC.2017.7963360},
year = {2017},
date = {2017-01-01},
urldate = {2017-01-01},
booktitle = {2017 American Control Conference (ACC)},
pages = {2699-2704},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Srivastava, V; Leonard, N E
Bio-inspired decision-making and control: From honeybees and neurons to network design Proceedings Article
In: 2017 American Control Conference (ACC), pp. 2026-2039, 2017.
@inproceedings{SriLeoTutorialACC17,
title = {Bio-inspired decision-making and control: From honeybees and neurons to network design},
author = {V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SriLeoACC2017.pdf, PDF},
doi = {10.23919/ACC.2017.7963250},
year = {2017},
date = {2017-01-01},
booktitle = {2017 American Control Conference (ACC)},
pages = {2026-2039},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Zhong, Y Desmond; Srivastava, V; Leonard, N E
On the linear threshold model for diffusion of innovations in multiplex social networks Proceedings Article
In: 2017 IEEE 56th Annual Conference on Decision and Control (CDC), pp. 2593-2598, 2017.
@inproceedings{8264035,
title = {On the linear threshold model for diffusion of innovations in multiplex social networks},
author = {Y Desmond Zhong and V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ZhoSriLeoCDC17.pdf, PDF},
doi = {10.1109/CDC.2017.8264035},
year = {2017},
date = {2017-01-01},
booktitle = {2017 IEEE 56th Annual Conference on Decision and Control (CDC)},
pages = {2593-2598},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Gray, Rebecca; Franci, Alessio; Srivastava, Vaibhav; Leonard, Naomi Ehrich
An agent-based framework for bio-inspired, value-sensitive decision-making Proceedings Article
In: 20th IFAC World Congress, pp. 8238-8243, 2017, ISSN: 2405-8963.
@inproceedings{GraFraSriLeoIFAC2017,
title = {An agent-based framework for bio-inspired, value-sensitive decision-making},
author = {Rebecca Gray and Alessio Franci and Vaibhav Srivastava and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/IFAC_WC_2017.pdf, PDF},
doi = {https://doi.org/10.1016/j.ifacol.2017.08.1392},
issn = {2405-8963},
year = {2017},
date = {2017-01-01},
booktitle = {20th IFAC World Congress},
volume = {50},
number = {1},
pages = {8238-8243},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2016
Journal Articles
Brush, Eleanor Redstart; Leonard, Naomi Ehrich; Levin, Simon A
The content and availability of information affects the evolution of social-information gathering strategies Journal Article
In: Theoretical Ecology, vol. 9, no. 4, pp. 455-476, 2016.
@article{BruLeoLevTheorEcol2016,
title = {The content and availability of information affects the evolution of social-information gathering strategies},
author = {Eleanor Redstart Brush and Naomi Ehrich Leonard and Simon A Levin},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/BrushLeonardLevin2016.pdf, PDF
},
doi = {10.1007/s12080-016-0301-4},
year = {2016},
date = {2016-12-01},
journal = {Theoretical Ecology},
volume = {9},
number = {4},
pages = {455-476},
abstract = {Social animals can gather information by observing the other members of their groups. Strategies for gathering this type of social information have many components. In particular, an animal can vary the number of other animals it observes. European starlings (Sturnus vulgaris) in flight pay attention to a number of neighbors that allows the flock to reach consensus quickly and robustly. The birds may do this because being in such a flock confers benefits on its members, or the birds may use the strategy that is individually beneficial without regard for the flock’s structure. To understand when individual-level optimization results in a group-level optimum, we develop a model of animals gathering social information about environmental cues, where the cue can be about either predators or resources, and we analyze two processes through which the number of neighbors changes over time. We then identify the number of neighbors the birds use when the two dynamics reach equilibrium. First, we find that the equilibrium number of neighbors is much lower when the birds are learning about the presence of resources rather than predators. Second, when the information is about the presence of predators, we find that the equilibrium number of neighbors increases as the information becomes more widespread. Third, we find that an optimization process converges on strategies that allow the flock to reach consensus when the information is about the presence of abundant resources, but not when it is about the presence of scarce resources or predators.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Fitch, K; Leonard, N E
Joint Centrality Distinguishes Optimal Leaders in Noisy Networks Journal Article
In: IEEE Transactions on Control of Network Systems, vol. 3, no. 4, pp. 366-378, 2016, ISSN: 2325-5870.
@article{FitLeoTCNS2016,
title = {Joint Centrality Distinguishes Optimal Leaders in Noisy Networks},
author = {K Fitch and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/FitLeoTCNS2016.pdf, PDF},
doi = {10.1109/TCNS.2015.2481138},
issn = {2325-5870},
year = {2016},
date = {2016-12-01},
journal = {IEEE Transactions on Control of Network Systems},
volume = {3},
number = {4},
pages = {366-378},
abstract = {We study the performance of a network of agents tasked with tracking an external unknown signal in the presence of stochastic disturbances and under the condition that only a limited subset of agents, known as leaders, can measure the signal directly. We investigate the optimal leader selection problem for a prescribed maximum number of leaders, where the optimal leader set minimizes total system error defined as steady-state variance about the external signal. In contrast to previously established greedy algorithms for optimal leader selection, our results rely on an expression of total system error in terms of properties of the underlying network graph. We demonstrate that the performance of any given set of noise-free leaders depends on their influence as determined by a new graph measure of the centrality of a set. We define the joint centrality of a set of nodes in a network graph such that a noise-free leader set with maximal joint centrality is an optimal leader set. In the case of a single leader, we prove that the optimal leader is the node with maximal information centrality for the noise-corrupted and noise-free leader cases. In the case of multiple leaders, we show that the nodes in the optimal noise-free leader set balance high information centrality with a coverage of the graph. For special cases of graphs, we solve explicitly for optimal leader sets. Examples are used to illustrate.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Young, G F; Scardovi, L; Leonard, N E
A New Notion of Effective Resistance for Directed Graphs—Part I: Definition and Properties Journal Article
In: IEEE Transactions on Automatic Control, vol. 61, no. 7, pp. 1727-1736, 2016, ISSN: 1558-2523.
@article{YouScaLeoTACPartI2016,
title = {A New Notion of Effective Resistance for Directed Graphs—Part I: Definition and Properties},
author = {G F Young and L Scardovi and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/YouScaLeoTACI2016.pdf, PDF},
doi = {10.1109/TAC.2015.2481978},
issn = {1558-2523},
year = {2016},
date = {2016-07-01},
journal = {IEEE Transactions on Automatic Control},
volume = {61},
number = {7},
pages = {1727-1736},
abstract = {The graphical notion of effective resistance has found wide-ranging applications in many areas of pure mathematics, applied mathematics and control theory. By the nature of its construction, effective resistance can only be computed in undirected graphs and yet in several areas of its application, directed graphs arise as naturally (or more naturally) than undirected ones. In Part I of this work, we propose a generalization of effective resistance to directed graphs that preserves its control-theoretic properties in relation to consensus-type dynamics. We proceed to analyze the dependence of our algebraic definition on the structural properties of the graph and the relationship between our construction and a graphical distance. The results make possible the calculation of effective resistance between any two nodes in any directed graph and provide a solid foundation for the application of effective resistance to problems involving directed graphs.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Young, G F; Scardovi, L; Leonard, N E
A New Notion of Effective Resistance for Directed Graphs—Part II: Computing Resistances Journal Article
In: IEEE Transactions on Automatic Control, vol. 61, no. 7, pp. 1737-1752, 2016, ISSN: 1558-2523.
@article{YouScaLeoTACPartII2016,
title = {A New Notion of Effective Resistance for Directed Graphs—Part II: Computing Resistances},
author = {G F Young and L Scardovi and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/YouScaLeoTACII2016.pdf, PDF},
doi = {10.1109/TAC.2015.2481839},
issn = {1558-2523},
year = {2016},
date = {2016-07-01},
journal = {IEEE Transactions on Automatic Control},
volume = {61},
number = {7},
pages = {1737-1752},
abstract = {In Part I of this work we defined a generalization of the concept of effective resistance to directed graphs, and we explored some of the properties of this new definition. Here, we use the theory developed in Part I to compute effective resistances in some prototypical directed graphs. This exploration highlights cases where our notion of effective resistance for directed graphs behaves analogously to our experience from undirected graphs, as well as cases where it behaves in unexpected ways.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Punzo, Giuliano; Young, George F; Macdonald, Malcolm; Leonard, Naomi E
Using Network Dynamical Influence to Drive Consensus Journal Article
In: Scientific Reports, vol. 6, no. 1, pp. 26318, 2016.
@article{PunYouMacLeoSciRep2016,
title = {Using Network Dynamical Influence to Drive Consensus},
author = {Giuliano Punzo and George F Young and Malcolm Macdonald and Naomi E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/PunYouMacLeoSciRep2016.pdf, PDF},
doi = {10.1038/srep26318},
year = {2016},
date = {2016-05-23},
journal = {Scientific Reports},
volume = {6},
number = {1},
pages = {26318},
abstract = {Consensus and decision-making are often analysed in the context of networks, with many studies focusing attention on ranking the nodes of a network depending on their relative importance to information routing. Dynamical influence ranks the nodes with respect to their ability to influence the evolution of the associated network dynamical system. In this study it is shown that dynamical influence not only ranks the nodes, but also provides a naturally optimised distribution of effort to steer a network from one state to another. An example is provided where the “steering” refers to the physical change in velocity of self-propelled agents interacting through a network. Distinct from other works on this subject, this study looks at directed and hence more general graphs. The findings are presented with a theoretical angle, without targeting particular applications or networked systems; however, the framework and results offer parallels with biological flocks and swarms and opportunities for design of technological networks.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Poulakakis, I; Young, G F; Scardovi, L; Leonard, N E
Information Centrality and Ordering of Nodes for Accuracy in Noisy Decision-Making Networks Journal Article
In: IEEE Transactions on Automatic Control, vol. 61, no. 4, pp. 1040-1045, 2016, ISSN: 1558-2523.
@article{PouYouScaLeoTAC2016,
title = {Information Centrality and Ordering of Nodes for Accuracy in Noisy Decision-Making Networks},
author = {I Poulakakis and G F Young and L Scardovi and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/PoYoScLe_TAC_16.pdf, PDF},
doi = {10.1109/TAC.2015.2454373},
issn = {1558-2523},
year = {2016},
date = {2016-04-01},
journal = {IEEE Transactions on Automatic Control},
volume = {61},
number = {4},
pages = {1040-1045},
abstract = {This technical note considers a network of stochastic evidence accumulators, each represented by a drift-diffusion model accruing evidence towards a decision in continuous time by observing a noisy signal and by exchanging information with other units according to a fixed communication graph. These network dynamics model distributed sequential hypothesis testing as well as collective decision making. We prove the relationship between the location of each unit in the graph and its certainty as measured by the inverse of the variance of its state. Under mild connectivity assumptions, we show that only in balanced directed graphs do the node variances remain within a bounded constant from the minimum possible variance. We then prove that, for these digraphs, node ranking based on certainty is governed by information centrality, which depends on the notion of effective resistance suitably generalized to directed graphs. Our results, which describe the certainty of each unit as a function of the structural properties of the graph, can guide the selection of leaders in problems that involve the observation of noisy external signals by a cooperative multi-agent network.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Reverdy, P; Leonard, N E
Parameter Estimation in Softmax Decision-Making Models With Linear Objective Functions Journal Article
In: IEEE Transactions on Automation Science and Engineering, vol. 13, no. 1, pp. 54-67, 2016, ISSN: 1558-3783.
@article{RevLeoTASE2016,
title = {Parameter Estimation in Softmax Decision-Making Models With Linear Objective Functions},
author = {P Reverdy and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/RevLeoTASE2016.pdf, PDF},
doi = {10.1109/TASE.2015.2499244},
issn = {1558-3783},
year = {2016},
date = {2016-01-01},
journal = {IEEE Transactions on Automation Science and Engineering},
volume = {13},
number = {1},
pages = {54-67},
abstract = {We contribute to the development of a systematic means to infer features of human decision-making from behavioral data. Motivated by the common use of softmax selection in models of human decision-making, we study the maximum-likelihood (ML) parameter estimation problem for softmax decision-making models with linear objective functions. We present conditions under which the likelihood function is convex. These allow us to provide sufficient conditions for convergence of the resulting ML estimator and to construct its asymptotic distribution. In the case of models with nonlinear objective functions, we show how the estimator can be applied by linearizing about a nominal parameter value. We apply the estimator to fit the stochastic Upper Credible Limit (UCL) model of human decision-making to human subject data. The fits show statistically significant differences in behavior across related, but distinct, tasks.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Book Chapters
Leonard, Naomi Ehrich
Cooperative Vehicle Environmental Monitoring Book Chapter
In: Dhanak, Manhar R; Xiros, Nikolaos I (Ed.): Springer Handbook of Ocean Engineering, pp. 441–458, Springer International Publishing, Cham, 2016, ISBN: 978-3-319-16649-0.
@inbook{LeonardHBOceanEng2016,
title = {Cooperative Vehicle Environmental Monitoring},
author = {Naomi Ehrich Leonard},
editor = {Manhar R Dhanak and Nikolaos I Xiros},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/chap9finalLeonard.pdf, PDF
},
doi = {10.1007/978-3-319-16649-0_19},
isbn = {978-3-319-16649-0},
year = {2016},
date = {2016-01-01},
booktitle = {Springer Handbook of Ocean Engineering},
pages = {441--458},
publisher = {Springer International Publishing},
address = {Cham},
abstract = {This chapter reviews cooperative control of autonomous vehicles for environmental monitoring with a focus on methodologies that have been designed, deployed, and proven to provide efficient, reliable, and sustained monitoring of the uncertain and inhospitable ocean environment. Vehicles that communicate their state or measure the relative state of other vehicles in the team can cooperate by using feedback control to coordinate their motion as a mobile, reconfigurable sensor array, responding efficiently to changing signals, scales, and conditions in the environment. In a variety of contexts, a vehicle team with judiciously designed cooperative control can outperform the same team with each vehicle controlled independently. For example, cooperative control methodologies have been developed to improve the richness of information in the data that the vehicles collect, their accuracy in feature detection and tracking, and the robustness of their decisions to uncertainty and failures. The chapter begins with a survey of early work on ocean sampling and environmental monitoring, cooperative control, and collective motion. The theory, methodology, and field deployment are then highlighted for two projects on cooperative vehicle monitoring in the coastal ocean that demonstrated the applicability and associated performance advantages of cooperative control. The chapter concludes with a presentation of more recent developments as well as future directions in cooperative vehicle environmental monitoring.},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
Proceedings Articles
Scott, William Lewis; Leonard, Naomi Ehrich
Time-Optimal Trajectories for Steered Agent With Constraints on Speed and Turning Rate Proceedings Article
In: ASME 2016 Dynamic Systems and Control Conference, 2016.
@inproceedings{ScoLeoDynSysCC2016,
title = {Time-Optimal Trajectories for Steered Agent With Constraints on Speed and Turning Rate},
author = {William Lewis Scott and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ScoLeoDSCC2016.pdf, PDF},
doi = {10.1115/DSCC2016-9892},
year = {2016},
date = {2016-10-12},
booktitle = {ASME 2016 Dynamic Systems and Control Conference},
abstract = {Through application of Pontryagin’s maximum principle we derive minimum-time optimal trajectories for a “steered particle” agent with constraints on speed and turning rate to reach a point on the plane with free terminal heading. We also present a formulation of the optimal trajectories in the form of a state-feedback control law that is applicable to real time motion planning on a robotic system with these motion constraints.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Davison, E N; Dey, B; Leonard, N E
Synchronization bound for networks of nonlinear oscillators Proceedings Article
In: 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 1110-1115, 2016.
@inproceedings{DavDeyLeoAllerton2016,
title = {Synchronization bound for networks of nonlinear oscillators},
author = {E N Davison and B Dey and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/DavDeyLeoAllerton16.pdf, PDF},
doi = {10.1109/ALLERTON.2016.7852359},
year = {2016},
date = {2016-09-01},
booktitle = {2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)},
pages = {1110-1115},
abstract = {Investigation of synchronization phenomena in networks of coupled nonlinear oscillators plays a pivotal role in understanding the behavior of biological and mechanical systems with oscillatory properties. We derive a general sufficient condition for synchronization of a network of nonlinear oscillators using a nonsmooth Lyapunov function, and we obtain conditions under which synchronization is guaranteed for a network of Fitzhugh-Nagumo (FN) oscillators in biologically relevant model parameter regimes. We incorporate two types of heterogeneity into our study of FN oscillators: 1) the network structure is arbitrary and 2) the oscillators have non-identical external inputs. Understanding the effects of heterogeneities on synchronization of oscillators with inputs provides a promising step toward control of key aspects of networked oscillatory systems.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Fitch, K; Leonard, N E
Optimal leader selection for controllability and robustness in multi-agent networks Proceedings Article
In: 2016 European Control Conference (ECC), pp. 1550-1555, 2016.
@inproceedings{FitLeoECC2016,
title = {Optimal leader selection for controllability and robustness in multi-agent networks},
author = {K Fitch and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/Fitch_Leonard_ECC_16_final.pdf, PDF},
doi = {10.1109/ECC.2016.7810511},
year = {2016},
date = {2016-06-01},
booktitle = {2016 European Control Conference (ECC)},
pages = {1550-1555},
abstract = {Two optimal leader selection problems are examined for multi-agent networks. The optimal leader set is the set of m > 0 leaders that maximizes performance of a linear dynamic network. In the problem for controllability, each leader is identified with a control input, and performance is measured by average controllability and reachable subspace volume. In the problem for robustness, each leader responds to an external signal, the linear dynamics are noisy, and the performance is measured by the steady-state system error. Previously, we showed that the optimal leader set for robustness maximizes a joint centrality in the network graph. In this paper, we show how the optimal leader set for controllability depends also on measures of the graph, including information centrality of leaders and eigenvectors of the graph Laplacian. We explore a fundamental trade-off between optimal leader selection for controllability and for robustness, and we outline a distributed algorithm for the selection of a pair of leaders in trees.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Landgren, P; Srivastava, V; Leonard, N E
On distributed cooperative decision-making in multiarmed bandits Proceedings Article
In: 2016 European Control Conference (ECC), pp. 243-248, 2016.
@inproceedings{LanSriLeoECC2016,
title = {On distributed cooperative decision-making in multiarmed bandits},
author = {P Landgren and V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LanSriLeoECC16.pdf, PDF
https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LanSriLeoECC2016update.pdf, PDF with corrections},
doi = {10.1109/ECC.2016.7810293},
year = {2016},
date = {2016-06-01},
booktitle = {2016 European Control Conference (ECC)},
pages = {243-248},
abstract = {We study the explore-exploit tradeoff in distributed cooperative decision-making using the context of the multiarmed bandit (MAB) problem. For the distributed cooperative MAB problem, we design the cooperative UCB algorithm that comprises two interleaved distributed processes: (i) running consensus algorithms for estimation of rewards, and (ii) upper-confidence-bound-based heuristics for selection of arms. We rigorously analyze the performance of the cooperative UCB algorithm and characterize the influence of communication graph structure on the decision-making performance of the group.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Landgren, P; Srivastava, V; Leonard, N E
Distributed cooperative decision-making in multiarmed bandits: Frequentist and Bayesian algorithms Proceedings Article
In: 2016 IEEE 55th Conference on Decision and Control (CDC), pp. 167-172, 2016.
@inproceedings{LanSriLeoCDC16IEEE,
title = {Distributed cooperative decision-making in multiarmed bandits: Frequentist and Bayesian algorithms},
author = {P Landgren and V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LanSriLeoCDC16.pdf, PDF
https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LanSriLeoCDC2016update.pdf, PDF with correction
https://arxiv.org/abs/1606.00911, arXiv},
doi = {10.1109/CDC.2016.7798264},
year = {2016},
date = {2016-01-01},
booktitle = {2016 IEEE 55th Conference on Decision and Control (CDC)},
pages = {167-172},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2015
Journal Articles
Swain, Daniel T; Couzin, Iain D; Leonard, Naomi Ehrich
Coordinated Speed Oscillations in Schooling Killifish Enrich Social Communication Journal Article
In: Journal of Nonlinear Science, vol. 25, pp. 1077-1109, 2015.
@article{SwaCouLeoJNonlinearSci2015,
title = {Coordinated Speed Oscillations in Schooling Killifish Enrich Social Communication},
author = {Daniel T Swain and Iain D Couzin and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SwaCouLeoJNLS2015.pdf, PDF},
doi = {10.1007/s00332-015-9263-8},
year = {2015},
date = {2015-10-01},
journal = {Journal of Nonlinear Science},
volume = {25},
pages = {1077-1109},
abstract = {We examine the spatial dynamics of individuals in small schools of banded killifish (Fundulus diaphanus) that exhibit rhythmic, oscillating speed, typically with sustained, coordinated, out-of-phase speed oscillations as they move around a shallow water tank. We show that the relative motion among the fish yields a periodically time-varying network of social interactions that enriches visually driven social communication. The oscillations lead to the regular making and breaking of occlusions, which we term “switching.” We show that the rate of convergence to consensus (biologically, the capacity for individuals in groups to achieve effective coordinated motion) governed by the switching outperforms static alternatives, and performs as well as the less practical case of every fish sensing every other fish. We show further that the oscillations in speed yield oscillations in relative bearing between fish over a range that includes the angles previously predicted to be optimal for a fish to detect changes in heading and speed of its neighbors. To investigate systematically, we derive and analyze a dynamic model of interacting agents that move with oscillatory speed. We show that coordinated circular motion of the school leads to systematic cycling of spatial ordering of agents and possibilities for enriched spatial density of measurements of the external environment. Our results highlight the potential benefits of dynamic communication topologies in collective animal behavior, and suggest new, useful control laws for the distributed coordination of mobile robotic networks.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Srivastava, Vaibhav; Feng, Samuel F; Cohen, Jonathan D; Leonard, Naomi Ehrich; Shenhav, Amitai
First passage time properties for time-varying diffusion models: A Martingale approach Journal Article
In: arXiv:1508.03373 [math.PR], 2015.
@article{Srivastava_etalArxiv2015,
title = {First passage time properties for time-varying diffusion models: A Martingale approach},
author = {Vaibhav Srivastava and Samuel F Feng and Jonathan D Cohen and Naomi Ehrich Leonard and Amitai Shenhav},
url = {https://arxiv.org/abs/1508.03373},
year = {2015},
date = {2015-08-13},
journal = {arXiv:1508.03373 [math.PR]},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Reverdy, Naomi Ehrich Leonard Vaibhav Srivastava Paul
Correlated Multiarmed Bandit Problem: Bayesian Algorithms and Regret Analysis Journal Article
In: arXiv:1507.01160 [math.OC], 2015.
@article{SriRevLeoArxiv2015,
title = {Correlated Multiarmed Bandit Problem: Bayesian Algorithms and Regret Analysis},
author = {Naomi Ehrich Leonard Vaibhav Srivastava Paul Reverdy},
url = {https://arxiv.org/abs/1507.01160},
year = {2015},
date = {2015-07-05},
journal = {arXiv:1507.01160 [math.OC]},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Reverdy, Naomi Ehrich Leonard Vaibhav Srivastava Paul
Correlated Multiarmed Bandit Problem: Bayesian Algorithms and Regret Analysis Journal Article
In: arXiv:1507.01160 [math.OC], 2015.
@article{PagLeoArxiv2019,
title = {Correlated Multiarmed Bandit Problem: Bayesian Algorithms and Regret Analysis},
author = {Naomi Ehrich Leonard Vaibhav Srivastava Paul Reverdy},
url = {https://arxiv.org/abs/1507.01160},
year = {2015},
date = {2015-07-05},
journal = {arXiv:1507.01160 [math.OC]},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Davison, P; Leonard, N E; Olshevsky, A; Schwemmer, M
Nonuniform Line Coverage From Noisy Scalar Measurements Journal Article
In: IEEE Transactions on Automatic Control, vol. 60, no. 7, pp. 1975-1980, 2015, ISSN: 1558-2523.
@article{DavLeoOlsSchTAC2015,
title = {Nonuniform Line Coverage From Noisy Scalar Measurements},
author = {P Davison and N E Leonard and A Olshevsky and M Schwemmer},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/DavLeoOlsSchTAC2015.pdf, PDF},
doi = {10.1109/TAC.2014.2375732},
issn = {1558-2523},
year = {2015},
date = {2015-07-01},
journal = {IEEE Transactions on Automatic Control},
volume = {60},
number = {7},
pages = {1975-1980},
abstract = {We study the problem of distributed coverage control in a network of mobile agents arranged on a line. The goal is to design distributed dynamics for the agents to achieve optimal coverage positions with respect to a scalar density field that measures the relative importance of each point on the line. Unlike previous work, which implicitly assumed the agents know this density field, we only assume that each agent can access noisy samples of the field at points close to its current location. We provide a simple randomized protocol wherein every agent samples the scalar field at three nearby points at each step and which guarantees convergence to the optimal positions. We further analyze the convergence time of this protocol and show that, under suitable assumptions, the squared distance to the optimal coverage configuration decays as O(1/t) with the number of iterations t, where the constant scales polynomially with the number of agents n. We illustrate these results with simulations.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Leonard, Naomi Ehrich; Olshevsky, Alex
Cooperative Learning in Multiagent Systems from Intermittent Measurements Journal Article
In: SIAM Journal on Control and Optimization, vol. 53, no. 1, pp. 1-29, 2015.
@article{LeoOlsJConOpt2015,
title = {Cooperative Learning in Multiagent Systems from Intermittent Measurements},
author = {Naomi Ehrich Leonard and Alex Olshevsky},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LeoOlsSICON2015.pdf, PDF},
doi = {10.1137/120891010},
year = {2015},
date = {2015-01-01},
journal = {SIAM Journal on Control and Optimization},
volume = {53},
number = {1},
pages = {1-29},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Srivastava, V; Leonard, N E
On first passage time problems in collective decision-making with heterogeneous agents Proceedings Article
In: 2015 American Control Conference (ACC), pp. 2113-2118, 2015, ISSN: 2378-5861.
@inproceedings{SriLeoACC2015,
title = {On first passage time problems in collective decision-making with heterogeneous agents},
author = {V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SriLeoACC2015.pdf, PDF},
doi = {10.1109/ACC.2015.7171045},
issn = {2378-5861},
year = {2015},
date = {2015-07-01},
booktitle = {2015 American Control Conference (ACC)},
pages = {2113-2118},
abstract = {We study first passage time problems in collective decision-making using the context of two alternative choice tasks. The properties of the first passage time of a high dimensional stochastic process are hard to compute. For a class of stochastic processes governed by coupled linear stochastic differential equations, we develop reduced order models that are amenable to efficient computation of the properties of the first passage time. We use the proposed reduced model to study collective decision-making in heterogeneous cooperative networks and leader-follower networks.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Franci, Alessio; Srivastava, Vaibhav; Leonard, Naomi Ehrich
A Realization Theory for Bio-inspired Collective Decision-Making Proceedings Article
In: arXiv:1503.08526 [math.OC], 2015.
@inproceedings{FraSriLeoArxiv2015,
title = {A Realization Theory for Bio-inspired Collective Decision-Making},
author = {Alessio Franci and Vaibhav Srivastava and Naomi Ehrich Leonard},
url = {https://arxiv.org/abs/1503.08526},
year = {2015},
date = {2015-03-30},
booktitle = {arXiv:1503.08526 [math.OC]},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2014
Journal Articles
Reverdy, P B; Srivastava, V; Leonard, N E
Modeling Human Decision Making in Generalized Gaussian Multiarmed Bandits Journal Article
In: Proceedings of the IEEE, vol. 102, no. 4, pp. 544-571, 2014, ISSN: 1558-2256.
@article{RevSriLeoProcIEEE2014,
title = {Modeling Human Decision Making in Generalized Gaussian Multiarmed Bandits},
author = {P B Reverdy and V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/RevSriLeoIEEE2014.pdf, PDF
https://arxiv.org/abs/1307.6134, arXiv version with correction},
doi = {10.1109/JPROC.2014.2307024},
issn = {1558-2256},
year = {2014},
date = {2014-04-01},
urldate = {2014-04-01},
journal = {Proceedings of the IEEE},
volume = {102},
number = {4},
pages = {544-571},
abstract = {In this paper, we present a formal model of human decision making in explore-exploit tasks using the context of multiarmed bandit problems, where the decision maker must choose among multiple options with uncertain rewards. We address the standard multiarmed bandit problem, the multiarmed bandit problem with transition costs, and the multiarmed bandit problem on graphs. We focus on the case of Gaussian rewards in a setting where the decision maker uses Bayesian inference to estimate the reward values. We model the decision maker's prior knowledge with the Bayesian prior on the mean reward. We develop the upper-credible-limit (UCL) algorithm for the standard multiarmed bandit problem and show that this deterministic algorithm achieves logarithmic cumulative expected regret, which is optimal performance for uninformative priors. We show how good priors and good assumptions on the correlation structure among arms can greatly enhance decision-making performance, even over short time horizons. We extend to the stochastic UCL algorithm and draw several connections to human decision-making behavior. We present empirical data from human experiments and show that human performance is efficiently captured by the stochastic UCL algorithm with appropriate parameters. For the multiarmed bandit problem with transition costs and the multiarmed bandit problem on graphs, we generalize the UCL algorithm to the block UCL algorithm and the graphical block UCL algorithm, respectively. We show that these algorithms also achieve logarithmic cumulative expected regret and require a sublogarithmic expected number of transitions among arms. We further illustrate the performance of these algorithms with numerical examples.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Srivastava, V; Leonard, N E
Collective Decision-Making in Ideal Networks: The Speed-Accuracy Tradeoff Journal Article
In: IEEE Transactions on Control of Network Systems, vol. 1, no. 1, pp. 121-132, 2014, ISSN: 2325-5870.
@article{SriLeoTCNS2014,
title = {Collective Decision-Making in Ideal Networks: The Speed-Accuracy Tradeoff},
author = {V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SriLeoTCNS2014.pdf, PDF},
doi = {10.1109/TCNS.2014.2310271},
issn = {2325-5870},
year = {2014},
date = {2014-03-01},
journal = {IEEE Transactions on Control of Network Systems},
volume = {1},
number = {1},
pages = {121-132},
abstract = {We study collective decision-making in a model of human groups, with network interactions, performing two alternative choice tasks. We focus on the speed-accuracy tradeoff, i.e., the tradeoff between a quick decision and a reliable decision, for individuals in the network. We model the evidence aggregation process across the network using a coupled drift-diffusion model (DDM) and consider the free response paradigm in which individuals take their time to make the decision. We develop a reduced DDM as a decoupled approximation to the coupled DDM and characterize its efficiency. We determine high probability bounds on the error rate and the expected decision time for the reduced DDM. We show the effect of the decision-maker's location in the network on their decision-making performance under several threshold selection criteria. Finally, we extend the coupled DDM to the coupled Ornstein-Uhlenbeck model for decision-making in two alternative choice tasks with recency effects, and to the coupled race model for decision-making in multiple alternative choice tasks.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Goldfarb, Stephanie; Leonard, Naomi E; Simen, Patrick; Caicedo-Núñez, Carlos H; Holmes, Philip
A comparative study of drift diffusion and linear ballistic accumulator models in a reward maximization perceptual choice task Journal Article
In: Frontiers in Neuroscience, vol. 8, pp. 148, 2014, ISSN: 1662-453X.
@article{Goldbarb_etalFrontNeurosci2014,
title = {A comparative study of drift diffusion and linear ballistic accumulator models in a reward maximization perceptual choice task},
author = {Stephanie Goldfarb and Naomi E Leonard and Patrick Simen and Carlos H Caicedo-Núñez and Philip Holmes},
url = {https://www.frontiersin.org/article/10.3389/fnins.2014.00148},
doi = {10.3389/fnins.2014.00148},
issn = {1662-453X},
year = {2014},
date = {2014-01-01},
journal = {Frontiers in Neuroscience},
volume = {8},
pages = {148},
abstract = {We present new findings that distinguish drift diffusion models (DDMs) from the linear ballistic accumulator (LBA) model as descriptions of human behavior in a two-alternative forced-choice reward maximization (Rmax) task. Previous comparisons have not considered Rmax tasks, and differences identified between the models' predictions have centered on practice effects. Unlike the parameter-free optimal performance curves of the pure DDM, the extended DDM and LBA predict families of curves depending on their additional parameters, and those of the LBA show significant differences from the DDMs, especially for poorly discriminable stimuli that incur high error rates. Moreover, fits to behavior reveal that the LBA and DDM provide different interpretations of behavior as stimulus discriminability increases. Trends for threshold setting (caution) in the DDMs are consistent between fits, while in the corresponding LBA fits, thresholds interact with distributions of starting points in a complex manner that depends upon parameter constraints. Our results suggest that reinterpretation of LBA parameters may be necessary in modeling the Rmax paradigm.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Leonard, Naomi Ehrich
Multi-agent system dynamics: Bifurcation and behavior of animal groups Journal Article
In: Annual Reviews in Control, vol. 38, no. 2, pp. 171-183, 2014, ISSN: 1367-5788.
@article{LeonardAnnualRevControl2014,
title = {Multi-agent system dynamics: Bifurcation and behavior of animal groups},
author = {Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LeoIFACAnnualRevs14.pdf, PDF},
doi = {https://doi.org/10.1016/j.arcontrol.2014.09.002},
issn = {1367-5788},
year = {2014},
date = {2014-01-01},
journal = {Annual Reviews in Control},
volume = {38},
number = {2},
pages = {171-183},
abstract = {Systematic design of decentralized feedback for coordinated control of multi-agent systems has much to gain from the rigorous examination of the nonlinear dynamics of collective animal behavior. Animals in groups, from bird flocks to fish schools, employ decentralized strategies and have limitations on sensing, computation, and actuation. Yet, at the level of the group, they are known to manage a variety of challenging tasks quickly, accurately, robustly and adaptively in an uncertain and changing environment. In this paper we review recent work on models and methods for studying the mechanisms of collective migration and collective decision-making in high-performing animal groups. Through bifurcation analysis we prove systematically how behavior depends on parameters that model the system and the environment. These connections lay the foundations for proving systematic control design methodologies that endow engineered multi-agent systems with the remarkable features of animal group dynamics.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Pais, Darren; Leonard, Naomi E
Adaptive network dynamics and evolution of leadership in collective migration Journal Article
In: Physica D: Nonlinear Phenomena, vol. 267, pp. 81-93, 2014, ISSN: 0167-2789, (Evolving Dynamical Networks).
@article{PaiLeoPhysicaD2014,
title = {Adaptive network dynamics and evolution of leadership in collective migration},
author = {Darren Pais and Naomi E Leonard},
url = {https://www.sciencedirect.com/science/article/pii/S0167278913001334},
doi = {https://doi.org/10.1016/j.physd.2013.04.014},
issn = {0167-2789},
year = {2014},
date = {2014-01-01},
journal = {Physica D: Nonlinear Phenomena},
volume = {267},
pages = {81-93},
abstract = {The evolution of leadership in migratory populations depends not only on costs and benefits of leadership investments but also on the opportunities for individuals to rely on cues from others through social interactions. We derive an analytically tractable adaptive dynamic network model of collective migration with fast timescale migration dynamics and slow timescale adaptive dynamics of individual leadership investment and social interaction. For large populations, our analysis of bifurcations with respect to investment cost explains the observed hysteretic effect associated with recovery of migration in fragmented environments. Further, we show a minimum connectivity threshold above which there is evolutionary branching into leader and follower populations. For small populations, we show how the topology of the underlying social interaction network influences the emergence and location of leaders in the adaptive system. Our model and analysis can be extended to study the dynamics of collective tracking or collective learning more generally. Thus, this work may inform the design of robotic networks where agents use decentralized strategies that balance direct environmental measurements with agent interactions.},
note = {Evolving Dynamical Networks},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Book Chapters
Leonard, Naomi E; Young, George F; Hochgraf, Kelsey; Swain, Daniel T; Trippe, Aaron; Chen, Willa; Fitch, Katherine; Marshall, Susan
In the Dance Studio: An Art and Engineering Exploration of Human Flocking Book Chapter
In: LaViers, Amy; Egerstedt, Magnus (Ed.): Controls and Art: Inquiries at the Intersection of the Subjective and the Objective, pp. 27–49, Springer International Publishing, Cham, 2014, ISBN: 978-3-319-03904-6.
@inbook{Leonard2014,
title = {In the Dance Studio: An Art and Engineering Exploration of Human Flocking},
author = {Naomi E Leonard and George F Young and Kelsey Hochgraf and Daniel T Swain and Aaron Trippe and Willa Chen and Katherine Fitch and Susan Marshall},
editor = {Amy LaViers and Magnus Egerstedt},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/flocklogicChapRevcol.pdf, PDF
https://arxiv.org/pdf/1808.07842.pdf, arXiv
https://www.amazon.com/Controls-Art-Inquiries-Intersection-Subjective/dp/3319039032, Amazon
https://naomi.princeton.edu/flock-logic/, Flock Logic Page
https://ieeexplore.ieee.org/document/6315402, Earlier and shorter version in 2012 ACC
},
doi = {10.1007/978-3-319-03904-6_2},
isbn = {978-3-319-03904-6},
year = {2014},
date = {2014-01-01},
booktitle = {Controls and Art: Inquiries at the Intersection of the Subjective and the Objective},
pages = {27--49},
publisher = {Springer International Publishing},
address = {Cham},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
Proceedings Articles
Reverdy, P; Leonard, N E
Satisficing in Gaussian bandit problems Proceedings Article
In: 53rd IEEE Conference on Decision and Control, pp. 5718-5723, 2014, ISSN: 0191-2216.
@inproceedings{RevLeoCDC2014,
title = {Satisficing in Gaussian bandit problems},
author = {P Reverdy and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/RevLeoCDC14.pdf, PDF},
doi = {10.1109/CDC.2014.7040284},
issn = {0191-2216},
year = {2014},
date = {2014-12-01},
booktitle = {53rd IEEE Conference on Decision and Control},
pages = {5718-5723},
abstract = {We propose a satisficing objective for the multi-armed bandit problem, i.e., where the objective is to achieve performance above a given threshold. We show that this new problem is equivalent to a standard multi-armed bandit problem with a maximizing objective and use this equivalence to find bounds on performance in terms of the satisficing objective. For the special case of Gaussian rewards we show that the satisficing problem is equivalent to a related standard multi-armed bandit problem again with Gaussian rewards. We apply the Upper Credible Limit (UCL) algorithm to this standard problem and show how it achieves optimal performance in terms of the satisficing objective.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Scott, W; Leonard, N E
Dynamics of pursuit and evasion in a heterogeneous herd Proceedings Article
In: 53rd IEEE Conference on Decision and Control, pp. 2920-2925, 2014, ISSN: 0191-2216.
@inproceedings{ScoLeoCDC2014,
title = {Dynamics of pursuit and evasion in a heterogeneous herd},
author = {W Scott and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ScoLeoCDC14ol.pdf, PDF},
doi = {10.1109/CDC.2014.7039838},
issn = {0191-2216},
year = {2014},
date = {2014-12-01},
booktitle = {53rd IEEE Conference on Decision and Control},
pages = {2920-2925},
abstract = {We propose and analyze a dynamic model of pursuit and evasion on the plane with a single pursuer and a heterogeneous group of evaders. Heterogeneity in the group of evaders is expressed as heterogeneity in the individual maximum speeds. The goal of the pursuer is to capture a single evader in minimum time. The goal of each individual evader is to avoid capture or else to delay capture for as long as possible. Two cases of sensing among agents are considered: global (all-to-all) sensing, and local (radius-limited) sensing. We present pursuer strategies for optimal target selection that achieve bounded capture time. We propose evasion strategies and prove conditions under which they guarantee capture avoidance. In the case of local sensing, our strategy of evader risk reduction leads to aggregation of the evaders where the slowest evader in a group is the only member with a risk of capture. Our results provide insight into the dynamics of aggregation.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Srivastava, V; Reverdy, P; Leonard, N E
Surveillance in an abruptly changing world via multiarmed bandits Proceedings Article
In: 53rd IEEE Conference on Decision and Control, pp. 692-697, 2014, ISSN: 0191-2216.
@inproceedings{SriRevCDC2014,
title = {Surveillance in an abruptly changing world via multiarmed bandits},
author = {V Srivastava and P Reverdy and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SriRevLeoCDC14.pdf, PDF},
doi = {10.1109/CDC.2014.7039462},
issn = {0191-2216},
year = {2014},
date = {2014-12-01},
booktitle = {53rd IEEE Conference on Decision and Control},
pages = {692-697},
abstract = {We study a path planning problem in an environment that is abruptly changing due to the arrival of unknown spatial events. The objective of the path planning problem is to collect the data that is most evidential about the events. We formulate this problem as a multiarmed bandit (MAB) problem with Gaussian rewards and change points, and address the fundamental tradeoff between learning the true event (exploration), and collecting the data that is most evidential about the true event (exploitation). We extend the switching-window UCB algorithm for MAB problems with bounded rewards and change points to the context of correlated Gaussian rewards and develop the switching-window UCL (SW-UCL) algorithm. We extend the SW-UCL algorithm to an adaptive SW-UCL algorithm that utilizes statistical change detection to adapt the SW-UCL algorithm. We also develop a block SW-UCL algorithm that reduces the number of transitions among arms in the SW-UCL algorithm, and is more amenable to robotic applications.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Reverdy, Paul B; Reddy, Akhil S; Martinelli, Luigi; Leonard, Naomi E
Integrating a human designer's preferences in multidisciplinary design optimization Proceedings Article
In: 14th AIAA Aviation Technology, Integration, and Operations Conference, 2014.
@inproceedings{RevRedMarLeoISSMO2014,
title = {Integrating a human designer's preferences in multidisciplinary design optimization},
author = {Paul B Reverdy and Akhil S Reddy and Luigi Martinelli and Naomi E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/RevRedMarLeoAIAA14.pdf, PDF},
doi = {10.2514/6.2014-2167},
year = {2014},
date = {2014-06-16},
booktitle = {14th AIAA Aviation Technology, Integration, and Operations Conference},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Reverdy, P; Srivastava, V; Leonard, N E
Algorithmic models of human decision making in Gaussian multi-armed bandit problems Proceedings Article
In: 2014 European Control Conference (ECC), pp. 2210-2215, 2014, (Best Student Paper Award).
@inproceedings{RevSriLeoECC2014,
title = {Algorithmic models of human decision making in Gaussian multi-armed bandit problems},
author = {P Reverdy and V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/PR-VS-NEL-ECC14Final.pdf, PDF},
doi = {10.1109/ECC.2014.6862580},
year = {2014},
date = {2014-06-01},
booktitle = {2014 European Control Conference (ECC)},
pages = {2210-2215},
abstract = {We consider a heuristic Bayesian algorithm as a model of human decision making in multi-armed bandit problems with Gaussian rewards. We derive a novel upper bound on the Gaussian inverse cumulative distribution function and use it to show that the algorithm achieves logarithmic regret. We extend the algorithm to allow for stochastic decision making using Boltzmann action selection with a dynamic temperature parameter and provide a feedback rule for tuning the temperature parameter such that the stochastic algorithm achieves logarithmic regret. The stochastic algorithm encodes many of the observed features of human decision making.},
note = {Best Student Paper Award},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2013
Journal Articles
Leonard, N E; Olshevsky, A
Nonuniform coverage control on the line Journal Article
In: IEEE Transactions on Automatic Control, vol. 58, no. 11, pp. 2743-2755, 2013, ISSN: 1558-2523.
@article{LeoOlsTAC2013,
title = {Nonuniform coverage control on the line},
author = {N E Leonard and A Olshevsky},
doi = {10.1109/TAC.2013.2266991},
issn = {1558-2523},
year = {2013},
date = {2013-11-01},
journal = {IEEE Transactions on Automatic Control},
volume = {58},
number = {11},
pages = {2743-2755},
abstract = {This paper investigates control laws allowing mobile, autonomous agents to optimally position themselves on the line for distributed sensing in a nonuniform field. We show that a simple static control law, based only on local measurements of the field by each agent, drives the agents close to the optimal positions after the agents execute in parallel a number of sensing/movement/computation rounds that is essentially quadratic in the number of agents. Further, we exhibit a dynamic control law which, under slightly stronger assumptions on the capabilities and knowledge of each agent, drives the agents close to the optimal positions after the agents execute in parallel a number of sensing/communication/computation/movement rounds that is essentially linear in the number of agents. Crucially, both algorithms are fully distributed and robust to unpredictable loss and addition of agents.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Pais, Darren; Hogan, Patrick M; Schlegel, Thomas; Franks, Nigel R; Leonard, Naomi E; Marshall, James A R
A Mechanism for Value-Sensitive Decision-Making Journal Article
In: PLOS ONE, vol. 8, no. 9, pp. 1-9, 2013.
@article{Pais_etalPLOSOne2013,
title = {A Mechanism for Value-Sensitive Decision-Making},
author = {Darren Pais and Patrick M Hogan and Thomas Schlegel and Nigel R Franks and Naomi E Leonard and James A R Marshall},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/11/PaisPLoS2013SI.pdf, PDF},
doi = {10.1371/journal.pone.0073216},
year = {2013},
date = {2013-01-01},
urldate = {2013-01-01},
journal = {PLOS ONE},
volume = {8},
number = {9},
pages = {1-9},
publisher = {Public Library of Science},
abstract = {We present a dynamical systems analysis of a decision-making mechanism inspired by collective choice in house-hunting honeybee swarms, revealing the crucial role of cross-inhibitory ‘stop-signalling’ in improving the decision-making capabilities. We show that strength of cross-inhibition is a decision-parameter influencing how decisions depend both on the difference in value and on the mean value of the alternatives; this is in contrast to many previous mechanistic models of decision-making, which are typically sensitive to decision accuracy rather than the value of the option chosen. The strength of cross-inhibition determines when deadlock over similarly valued alternatives is maintained or broken, as a function of the mean value; thus, changes in cross-inhibition strength allow adaptive time-dependent decision-making strategies. Cross-inhibition also tunes the minimum difference between alternatives required for reliable discrimination, in a manner similar to Weber's law of just-noticeable difference. Finally, cross-inhibition tunes the speed-accuracy trade-off realised when differences in the values of the alternatives are sufficiently large to matter. We propose that the model, and the significant role of the values of the alternatives, may describe other decision-making systems, including intracellular regulatory circuits, and simple neural circuits, and may provide guidance in the design of decision-making algorithms for artificial systems, particularly those functioning without centralised control.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Young, George F; Scardovi, Luca; Cavagna, Andrea; Giardina, Irene; Leonard, Naomi E
Starling Flock Networks Manage Uncertainty in Consensus at Low Cost Journal Article
In: PLOS Computational Biology, vol. 9, no. 1, pp. 1-7, 2013.
@article{Young_etalPLOS2013,
title = {Starling Flock Networks Manage Uncertainty in Consensus at Low Cost},
author = {George F Young and Luca Scardovi and Andrea Cavagna and Irene Giardina and Naomi E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/YouStarlingsPLoS13.pdf, PDF},
doi = {10.1371/journal.pcbi.1002894},
year = {2013},
date = {2013-01-01},
journal = {PLOS Computational Biology},
volume = {9},
number = {1},
pages = {1-7},
publisher = {Public Library of Science},
abstract = {Author Summary Starling flocks move in beautiful ways that both captivate and intrigue the observer. Previous work has shown that starlings pay attention to their seven closest neighbors, but until now it was not understood why this number is seven. Our paper explains the mystery: when uncertainty in sensing is present, interacting with six or seven neighbors optimizes the balance between group cohesiveness and individual effort. To prove this result we develop a new systems-theoretic approach for understanding noisy consensus dynamics. The approach allows the evaluation of robustness over a family of hypothesized sensing strategies using observations of the spatial positions of birds within the flock. We apply this approach to experimental data from wild starling flocks, and find that six or seven neighbors yield maximal robustness. The implication that robustness of cohesion may have been a factor in the evolution of flocking has significant consequences for evolutionary biology. In addition, the results and the versatility of the approach have implications for uncertainty management in social and technological networks.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Fitch, K; Leonard, N E
Information centrality and optimal leader selection in noisy networks Proceedings Article
In: 52nd IEEE Conference on Decision and Control, pp. 7510-7515, 2013, ISSN: 0191-2216.
@inproceedings{FitLeoCDC2013,
title = {Information centrality and optimal leader selection in noisy networks},
author = {K Fitch and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/FitchCDC2013ol.pdf, PDF},
doi = {10.1109/CDC.2013.6761082},
issn = {0191-2216},
year = {2013},
date = {2013-12-01},
booktitle = {52nd IEEE Conference on Decision and Control},
pages = {7510-7515},
abstract = {We consider the leader selection problem in which a system of networked agents, subject to stochastic disturbances, uses a decentralized coordinated feedback law to track an unknown external signal, and only a limited number of agents, known as leaders, can measure the signal directly. The optimal leader selection minimizes the total system error by minimizing the steady-state variance about the external signal, equivalent to an H2 norm of the linear stochastic network dynamics. Efficient greedy algorithms have been proposed in the literature for similar optimal leader selection problems. In contrast, we seek systematic solutions. We prove that the single optimal leader is the node in the network graph with maximal information centrality. In the case of two leaders, we prove that the optimal pair maximizes a joint centrality, which depends on the information centrality of each leader and how well the pair covers the graph. We apply these results to solve explicitly for the optimal single leader and the optimal pair of leaders in special classes of network graphs. To generalize we compute joint centrality for m leaders.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Leonard, N E; Olshevsky, A
Cooperative learning in multi-agent systems from intermittent measurements Proceedings Article
In: 52nd IEEE Conference on Decision and Control, pp. 7492-7497, 2013, ISSN: 0191-2216.
@inproceedings{LeoOlsCDC2013,
title = {Cooperative learning in multi-agent systems from intermittent measurements},
author = {N E Leonard and A Olshevsky},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/OlsCDC2013.pdf, PDF},
doi = {10.1109/CDC.2013.6761079},
issn = {0191-2216},
year = {2013},
date = {2013-12-01},
booktitle = {52nd IEEE Conference on Decision and Control},
pages = {7492-7497},
abstract = {Motivated by the problem of decentralized direction-tracking, we consider the general problem of cooperative learning in multi-agent systems with time-varying connectivity and intermittent measurements. We propose a distributed learning protocol capable of learning an unknown vector μ from noisy measurements made independently by autonomous nodes. Our protocol is completely distributed and able to cope with the time-varying, unpredictable, and noisy nature of inter-agent communication, and intermittent noisy measurements of μ. Our main result bounds the learning speed of our protocol in terms of the size and combinatorial features of the (time-varying) network connecting the nodes.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Srivastava, V; Leonard, N E
On the speed-accuracy tradeoff in collective decision making Proceedings Article
In: 52nd IEEE Conference on Decision and Control, pp. 1880-1885, 2013, ISSN: 0191-2216.
@inproceedings{SriLeoCDC2013,
title = {On the speed-accuracy tradeoff in collective decision making},
author = {V Srivastava and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ScoLeoACC13.pdf, PDF},
doi = {10.1109/CDC.2013.6760156},
issn = {0191-2216},
year = {2013},
date = {2013-12-01},
booktitle = {52nd IEEE Conference on Decision and Control},
pages = {1880-1885},
abstract = {We study collective decision making in human groups performing a two alternative choice task. We model the evidence aggregation process across the network using a coupled drift diffusion model (DDM) and consider the free response paradigm in which humans take their time to make the decision. We analyze the coupled DDM under a mean-field type approximation and characterize approximate error rates and expected decision times for each individual in the group as a function of their location in the network. We also provide approximations to the first passage time distributions for each individual. We elucidate criteria to select thresholds for decision making in human groups as well as in engineering applications.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Srivastava, V; Reverdy, P; Leonard, N E
On optimal foraging and multi-armed bandits Proceedings Article
In: 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 494-499, 2013.
@inproceedings{SriRevLeoAllerton2013,
title = {On optimal foraging and multi-armed bandits},
author = {V Srivastava and P Reverdy and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/Allerton2013ol.pdf, PDF},
doi = {10.1109/Allerton.2013.6736565},
year = {2013},
date = {2013-10-01},
booktitle = {2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)},
pages = {494-499},
abstract = {We consider two variants of the standard multi-armed bandit problem, namely, the multi-armed bandit problem with transition costs and the multi-armed bandit problem on graphs. We develop block allocation algorithms for these problems that achieve an expected cumulative regret that is uniformly dominated by a logarithmic function of time, and an expected cumulative number of transitions from one arm to another arm uniformly dominated by a double-logarithmic function of time. We observe that the multi-armed bandit problem with transition costs and the associated block allocation algorithm capture the key features of popular animal foraging models in literature.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Scott, W; Leonard, N E
Pursuit, herding and evasion: A three-agent model of caribou predation Proceedings Article
In: 2013 American Control Conference, pp. 2978-2983, 2013, ISSN: 2378-5861.
@inproceedings{ScoLeoACC2013,
title = {Pursuit, herding and evasion: A three-agent model of caribou predation},
author = {W Scott and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ScoLeoACC13.pdf, PDF},
doi = {10.1109/ACC.2013.6580287},
issn = {2378-5861},
year = {2013},
date = {2013-06-01},
booktitle = {2013 American Control Conference},
pages = {2978-2983},
abstract = {Motivated by problems of pursuit and evasion in coordinated multi-agent systems, we present a model of pursuit, herding and evasion for three agents: a single pursuer, e.g. a bear, chooses a target point along the line connecting two evaders, and the two evaders, e.g. a mother caribou and her calf, each choose a strategy that trades off evasion and herding. The model is based on feedback control of constant speed steered particles on the plane. Dynamics over a reduced set of shape variables are defined. Parallel-motion shape equilibria are studied, with stability analysis and analytic solutions provided for special cases in the parameter space. Simulation results are also presented that suggest existence of optimal strategies for the bear and the caribou in a game theoretic sense.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Leonard, Naomi Ehrich
Multi-Agent System Dynamics: Bifurcation and Behavior of Animal Groups Proceedings Article
In: 9th IFAC Symposium on Nonlinear Control Systems, pp. 307-317, 2013, ISSN: 1474-6670, (Plenary paper).
@inproceedings{LeonardIFAC2013b,
title = {Multi-Agent System Dynamics: Bifurcation and Behavior of Animal Groups},
author = {Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LeonardNOLCOS13ol.pdf, PDF},
doi = {https://doi.org/10.3182/20130904-3-FR-2041.00211},
issn = {1474-6670},
year = {2013},
date = {2013-01-01},
booktitle = {9th IFAC Symposium on Nonlinear Control Systems},
volume = {46},
number = {23},
pages = {307-317},
abstract = {Systematic design of decentralized feedback for coordinated control of multi-agent systems has much to gain from the rigorous examination of the nonlinear dynamics of collective animal behavior. Animals in groups, from bird flocks to fish schools, employ decentralized strategies and have limitations on sensing, computation, and actuation. Yet, at the level of the group, they are known to manage a variety of challenging tasks quickly, accurately, robustly and adaptively in an uncertain and changing environment. In this paper we review recent work on models and methods for studying the mechanisms of collective migration and collective decision-making in high-performing animal groups. Through bifurcation analyses we prove systematically how behavior depends on parameters that model the system and the environment. These connections lay the foundations for proving systematic control design methodologies that endow engineered multi-agent systems with the remarkable features of animal group dynamics.},
note = {Plenary paper},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2012
Journal Articles
Poulakakis, Ioannis; Scardovi, Luca; Leonard, Naomi Ehrich
Node Classification in Networks of Stochastic Evidence Accumulators Journal Article
In: arXiv:1210.4235 [cs.SY], 2012.
@article{PouScaLeoArxiv2012,
title = {Node Classification in Networks of Stochastic Evidence Accumulators},
author = {Ioannis Poulakakis and Luca Scardovi and Naomi Ehrich Leonard},
url = {https://arxiv.org/abs/1210.4235},
year = {2012},
date = {2012-10-16},
journal = {arXiv:1210.4235 [cs.SY]},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Goldfarb, Stephanie; Wong-Lin, Kongfatt; Schwemmer, Michael; Leonard, Naomi Ehrich; Holmes, Philip
Can post-error dynamics explain sequential reaction time patterns? Journal Article
In: Frontiers in Psychology, vol. 3, pp. 213, 2012.
@article{Goldfarb_etalFrontPsychol2012,
title = {Can post-error dynamics explain sequential reaction time patterns?},
author = {Stephanie Goldfarb and Kongfatt Wong-Lin and Michael Schwemmer and Naomi Ehrich Leonard and Philip Holmes},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/fpsyg-03-00213.pdf, PDF},
doi = {10.3389/fpsyg.2012.00213},
year = {2012},
date = {2012-07-01},
journal = {Frontiers in Psychology},
volume = {3},
pages = {213},
publisher = {Frontiers Research Foundation},
abstract = {We investigate human error dynamics in sequential two-alternative choice tasks. When subjects repeatedly discriminate between two stimuli, their error rates and reaction times (RTs) systematically depend on prior sequences of stimuli. We analyze these sequential effects on RTs, separating error and correct responses, and identify a sequential RT tradeoff: a sequence of stimuli which yields a relatively fast RT on error trials will produce a relatively slow RT on correct trials and vice versa. We reanalyze previous data and acquire and analyze new data in a choice task with stimulus sequences generated by a first-order Markov process having unequal probabilities of repetitions and alternations. We then show that relationships among these stimulus sequences and the corresponding RTs for correct trials, error trials, and averaged over all trials are significantly influenced by the probability of alternations; these relationships have not been captured by previous models. Finally, we show that simple, sequential updates to the initial condition and thresholds of a pure drift diffusion model can account for the trends in RT for correct and error trials. Our results suggest that error-based parameter adjustments are critical to modeling sequential effects.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Stewart, A; Cao, M; Nedic, A; Tomlin, D; Leonard, N
Towards Human–Robot Teams: Model-Based Analysis of Human Decision Making in Two-Alternative Choice Tasks With Social Feedback Journal Article
In: Proceedings of the IEEE, vol. 100, no. 3, pp. 751-775, 2012, ISSN: 1558-2256.
@article{Stewart_etalProcIEEE2012,
title = {Towards Human–Robot Teams: Model-Based Analysis of Human Decision Making in Two-Alternative Choice Tasks With Social Feedback},
author = {A Stewart and M Cao and A Nedic and D Tomlin and N Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/StewartEtAl2012.pdf, PDF},
doi = {10.1109/JPROC.2011.2173815},
issn = {1558-2256},
year = {2012},
date = {2012-03-01},
journal = {Proceedings of the IEEE},
volume = {100},
number = {3},
pages = {751-775},
abstract = {With a principled methodology for systematic design of human-robot decision-making teams as a motivating goal, we seek an analytic, model-based description of the influence of team and network design parameters on decision-making performance. Given that there are few reliably predictive models of human decision making, we consider the relatively well-understood two-alternative choice tasks from cognitive psychology, where individuals make sequential decisions with limited information, and we study a stochastic decision-making model, which has been successfully fitted to human behavioral and neural data for a range of such tasks. We use an extension of the model, fitted to experimental data from groups of humans performing the same task simultaneously and receiving feedback on the choices of others in the group. First, we show how the task and model can be regarded as a Markov process. Then, we derive analytically the steady-state probability distributions for decisions and performance as a function of model and design parameters such as the strength and path of the social feedback. Finally, we discuss application to human-robot team and network design and next steps with a multirobot testbed.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Leonard, Naomi E; Shen, Tian; Nabet, Benjamin; Scardovi, Luca; Couzin, Iain D; Levin, Simon A
Decision versus compromise for animal groups in motion Journal Article
In: Proceedings of the National Academy of Sciences, vol. 109, no. 1, pp. 227–232, 2012, ISSN: 0027-8424.
@article{Leonard_etalPNAS2012,
title = {Decision versus compromise for animal groups in motion},
author = {Naomi E Leonard and Tian Shen and Benjamin Nabet and Luca Scardovi and Iain D Couzin and Simon A Levin},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/PNAS-2012-Leonard-227-32SI.pdf, PDF},
doi = {10.1073/pnas.1118318108},
issn = {0027-8424},
year = {2012},
date = {2012-01-01},
journal = {Proceedings of the National Academy of Sciences},
volume = {109},
number = {1},
pages = {227--232},
publisher = {National Academy of Sciences},
abstract = {Previously, we showed using a computational agent-based model that a group of animals moving together can make a collective decision on direction of motion, even if there is a conflict between the directional preferences of two small subgroups of textquotedblleftinformedtextquotedblright individuals and the remaining textquotedblleftuninformedtextquotedblright individuals have no directional preference. The model requires no explicit signaling or identification of informed individuals; individuals merely adjust their steering in response to socially acquired information on relative motion of neighbors. In this paper, we show how the dynamics of this system can be modeled analytically, and we derive a testable result that adding uninformed individuals improves stability of collective decision making. We first present a continuous-time dynamic model and prove a necessary and sufficient condition for stable convergence to a collective decision in this model. The stability of the decision, which corresponds to most of the group moving in one of two alternative preferred directions, depends explicitly on the magnitude of the difference in preferred directions; for a difference above a threshold the decision is stable and below that same threshold the decision is unstable. Given qualitative agreement with the results of the previous simulation study, we proceed to explore analytically the subtle but important role of the uninformed individuals in the continuous-time model. Significantly, we show that the likelihood of a collective decision increases with increasing numbers of uninformed individuals.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Pais, Darren; Caicedo-Núñez, Carlos H; Leonard, Naomi E
Hopf Bifurcations and Limit Cycles in Evolutionary Network Dynamics Journal Article
In: SIAM Journal on Applied Dynamical Systems, vol. 11, no. 4, pp. 1754-1784, 2012.
@article{PaiCaiLeoJADS2012b,
title = {Hopf Bifurcations and Limit Cycles in Evolutionary Network Dynamics},
author = {Darren Pais and Carlos H Caicedo-Núñez and Naomi E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/PaisSIADS12.pdf, PDF},
doi = {10.1137/120878537},
year = {2012},
date = {2012-01-01},
journal = {SIAM Journal on Applied Dynamical Systems},
volume = {11},
number = {4},
pages = {1754-1784},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Swain, D T; Couzin, I D; Leonard, N Ehrich
Real-Time Feedback-Controlled Robotic Fish for Behavioral Experiments With Fish Schools Journal Article
In: Proceedings of the IEEE, vol. 100, no. 1, pp. 150-163, 2012, ISSN: 1558-2256.
@article{SwaCouLeoProcIEEE2012,
title = {Real-Time Feedback-Controlled Robotic Fish for Behavioral Experiments With Fish Schools},
author = {D T Swain and I D Couzin and N Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SwaCouLeo12.pdf, IEEE},
doi = {10.1109/JPROC.2011.2165449},
issn = {1558-2256},
year = {2012},
date = {2012-01-01},
journal = {Proceedings of the IEEE},
volume = {100},
number = {1},
pages = {150-163},
abstract = {Integrating robotic agents into animal groups creates significant opportunities for advancing experimental investigations of collective animal behavior. In the case of fish schooling, new insights into processes such as collective decision making and leadership have been made in recent experiments in which live fish were interacting with robotic fish driven along preplanned paths. We introduce a new cyber-physical implementation that enables robotic fish to use real-time feedback to control their motion in response to live fish and other environmental features. Each robotic fish is magnetically connected to, and thus moved by, a wheeled robot underneath the tank. Real-time image processing of a video stream from an overhead camera provides measurements of both the robotic fish and the live fish moving together in the tank. Feedback responses computed from these measurements are communicated to the robotic fish using Bluetooth. We show results of demonstrations and discuss possibilities that our implementation affords for new kinds of behavioral experiments with fish schools.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Poulakakis, I; Scardovi, L; Leonard, N E
Node certainty in collective decision making Proceedings Article
In: 2012 IEEE 51st IEEE Conference on Decision and Control (CDC), pp. 4648-4653, 2012, ISSN: 0743-1546.
@inproceedings{PouScaLeoCDC2012,
title = {Node certainty in collective decision making},
author = {I Poulakakis and L Scardovi and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/PoScLe_CDC_12_fnlp.pdf, PDF},
doi = {10.1109/CDC.2012.6425812},
issn = {0743-1546},
year = {2012},
date = {2012-12-01},
booktitle = {2012 IEEE 51st IEEE Conference on Decision and Control (CDC)},
pages = {4648-4653},
abstract = {This paper brings into focus the relationship between the location of a decision-making unit in a network of decision makers and its certainty in integrating information toward a decision. A collection of units, each represented by a Drift-Diffusion Model (DDM), accrues evidence in continuous time by observing a (noisy) stimulus. Their task is to make a decision that depends on accurately identifying the stimulus observed. It is shown that common structural centrality measures based on nodal degree or geodesic distance cannot be used to rank the units according to their certainty in integrating information. Instead, the variance associated with the state of a decision-making unit depends on the communication topology in a way that incorporates all possible paths connecting that unit with the rest.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Reverdy, P; Wilson, R C; Holmes, P; Leonard, N E
Towards optimization of a human-inspired heuristic for solving explore-exploit problems Proceedings Article
In: 2012 IEEE 51st IEEE Conference on Decision and Control (CDC), pp. 2820-2825, 2012, ISSN: 0743-1546.
@inproceedings{RevWilHolLeoCDC2012,
title = {Towards optimization of a human-inspired heuristic for solving explore-exploit problems},
author = {P Reverdy and R C Wilson and P Holmes and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/Reverdycdc12.pdf, PDF},
doi = {10.1109/CDC.2012.6426148},
issn = {0743-1546},
year = {2012},
date = {2012-12-01},
booktitle = {2012 IEEE 51st IEEE Conference on Decision and Control (CDC)},
pages = {2820-2825},
abstract = {Motivated by models of human decision making, we consider a heuristic solution for explore-exploit problems. In a numerical example we show that, with appropriate parameter values, the algorithm performs well. However, the parameters of the algorithm trade off exploration against exploitation in a complicated way so that finding the optimal parameter values is not obvious. We show that the optimal parameter values can be analytically computed in some cases and prove that suboptimal parameter tunings can provide robustness to modeling error. The analytic results suggest a feedback control law for dynamically optimizing parameters.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Davison, P; Schwemmer, M; Leonard, N E
Distributed nonuniform coverage with limited scalar measurements Proceedings Article
In: 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 1455-1460, 2012.
@inproceedings{DavSchLeoAllerton2012,
title = {Distributed nonuniform coverage with limited scalar measurements},
author = {P Davison and M Schwemmer and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/AllertonDavison2012.pdf, PDF},
doi = {10.1109/Allerton.2012.6483390},
year = {2012},
date = {2012-10-01},
booktitle = {2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)},
pages = {1455-1460},
abstract = {In this paper we demonstrate a distributed coverage control method for a network of mobile agents moving in one dimension along a scalar information density field. The method requires each agent to take a finite number of measurements of the density field in the interval between its two neighbors and calculate its next position in order to drive the network nearer to the configuration for optimal coverage. We derive several results relating to the equilibrium properties of the sensor network and the convergence properties near fixed points. We illustrate with simulations of the algorithm.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Leonard, N E; Young, G; Hochgraf, K; Swain, D; Trippe, A; Chen, W; Marshall, S
In the dance studio: Analysis of human flocking Proceedings Article
In: 2012 American Control Conference (ACC), Montreal, Canada pages=4333-4338, 2012.
@inproceedings{HumanFlockingACC12,
title = {In the dance studio: Analysis of human flocking},
author = {N E Leonard and G Young and K Hochgraf and D Swain and A Trippe and W Chen and S Marshall},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/HumanFlockingACC12.pdf, PDF
https://naomi.princeton.edu/flock-logic/, Flock Logic Page},
doi = {10.1109/ACC.2012.6315402},
year = {2012},
date = {2012-01-01},
booktitle = {2012 American Control Conference (ACC)},
address = {Montreal, Canada pages=4333-4338},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2011
Journal Articles
Couzin, Iain D; Ioannou, Christos C; Demirel, Güven; Gross, Thilo; Torney, Colin J; Hartnett, Andrew; Conradt, Larissa; Levin, Simon A; Leonard, Naomi E
Uninformed Individuals Promote Democratic Consensus in Animal Groups Journal Article
In: Science, vol. 334, no. 6062, pp. 1578–1580, 2011, ISSN: 0036-8075.
@article{Couzin_etalScience2011,
title = {Uninformed Individuals Promote Democratic Consensus in Animal Groups},
author = {Iain D Couzin and Christos C Ioannou and Güven Demirel and Thilo Gross and Colin J Torney and Andrew Hartnett and Larissa Conradt and Simon A Levin and Naomi E Leonard},
url = {https://science.sciencemag.org/content/334/6062/1578},
doi = {10.1126/science.1210280},
issn = {0036-8075},
year = {2011},
date = {2011-01-01},
journal = {Science},
volume = {334},
number = {6062},
pages = {1578--1580},
publisher = {American Association for the Advancement of Science},
abstract = {Conflicting interests among group members are common when making collective decisions, yet failure to achieve consensus can be costly. Under these circumstances individuals may be susceptible to manipulation by a strongly opinionated, or extremist, minority. It has previously been argued, for humans and animals, that social groups containing individuals who are uninformed, or exhibit weak preferences, are particularly vulnerable to such manipulative agents. Here, we use theory and experiment to demonstrate that, for a wide range of conditions, a strongly opinionated minority can dictate group choice, but the presence of uninformed individuals spontaneously inhibits this process, returning control to the numerical majority. Our results emphasize the role of uninformed individuals in achieving democratic consensus amid internal group conflict and informational constraints.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Leonard, N E; Olshevsky, A
Nonuniform coverage control on the line Proceedings Article
In: 2011 50th IEEE Conference on Decision and Control and European Control Conference, pp. 753-758, 2011, ISSN: 0743-1546.
@inproceedings{LeoOlsCDC2011,
title = {Nonuniform coverage control on the line},
author = {N E Leonard and A Olshevsky},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LeoOlsCDC2011.pdf, PDF},
doi = {10.1109/CDC.2011.6160876},
issn = {0743-1546},
year = {2011},
date = {2011-12-01},
booktitle = {2011 50th IEEE Conference on Decision and Control and European Control Conference},
pages = {753-758},
abstract = {This paper investigates control laws allowing mobile, autonomous agents to optimally position themselves on the line for distributed sensing in a nonuniform field. We show that a simple static control law, based only on local measurements of the field by each agent, drives the agents to the optimal positions in time that is quadratic in the number of agents. Further, we exhibit a dynamic control law which, under slightly stronger assumptions on the capabilities and knowledge of each agent, drives the agents to the optimal positions an order of magnitude faster, namely in time that is linear in the number of agents. Both algorithms are fully distributed and robust to unpredictable loss and addition of agents.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Pais, D; Leonard, N E
Limit cycles in replicator-mutator network dynamics Proceedings Article
In: 2011 50th IEEE Conference on Decision and Control and European Control Conference, pp. 3922-3927, 2011, ISSN: 0743-1546.
@inproceedings{PaiLeoCDC2011,
title = {Limit cycles in replicator-mutator network dynamics},
author = {D Pais and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/PaiLeoCDC2011.pdf, PDF},
doi = {10.1109/CDC.2011.6160995},
issn = {0743-1546},
year = {2011},
date = {2011-12-01},
booktitle = {2011 50th IEEE Conference on Decision and Control and European Control Conference},
pages = {3922-3927},
abstract = {The replicator-mutator equations from evolutionary dynamics serve as a model for the evolution of language, behavioral dynamics in social networks, and decision-making dynamics in networked multi-agent systems. Analysis of the stable equilibria of these dynamics has been a focus in the literature, where symmetry in fitness functions is typically assumed. We explore asymmetry in fitness and show that the replicator-mutator equations exhibit Hopf bifurcations and limit cycles. We prove conditions for the existence of stable limit cycles for the dynamics in the case of circulant fitness matrices, and illustrate their existence in the noncirculant case. For decision-making networks, these limit cycles correspond to sustained oscillations in decisions across the group.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Young, G F; Scardovi, L; Leonard, N E
Rearranging trees for robust consensus Proceedings Article
In: 2011 50th IEEE Conference on Decision and Control and European Control Conference, pp. 1000-1005, 2011, ISSN: 0743-1546.
@inproceedings{YouScaLeoCDC2011,
title = {Rearranging trees for robust consensus},
author = {G F Young and L Scardovi and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/YouScaLeoCDC2011.pdf, PDF},
doi = {10.1109/CDC.2011.6161270},
issn = {0743-1546},
year = {2011},
date = {2011-12-01},
booktitle = {2011 50th IEEE Conference on Decision and Control and European Control Conference},
pages = {1000-1005},
abstract = {In this paper, we use the ℋ2 norm associated with a communication graph to characterize the robustness of consensus to noise. In particular, we restrict our attention to trees, and by systematic attention to the effect of local changes in topology, we derive a partial ordering for undirected trees according to the ℋ2 norm. Our approach for undirected trees provides a constructive method for deriving an ordering for directed trees. Further, our approach suggests a decentralized manner in which trees can be rearranged in order to improve their robustness.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Caicedo-Núñez, C H; Leonard, N E
Symmetric coverage of dynamic mapping error for mobile sensor networks Proceedings Article
In: Proceedings of the 2011 American Control Conference, pp. 4661-4666, 2011, ISSN: 2378-5861.
@inproceedings{CaiLeoACC2011,
title = {Symmetric coverage of dynamic mapping error for mobile sensor networks},
author = {C H Caicedo-Núñez and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/CaiLeoACC2011.pdf, PDF},
doi = {10.1109/ACC.2011.5991354},
issn = {2378-5861},
year = {2011},
date = {2011-06-01},
booktitle = {Proceedings of the 2011 American Control Conference},
pages = {4661-4666},
abstract = {We present an approach to control design for a mobile sensor network tasked with sampling a scalar field and providing optimal space-time measurements. The coverage metric is derived from the mapping error in objective analysis (OA), an assimilation scheme that provides a linear statistical estimation of a sampled field. OA mapping error is an example of a consumable density field: the error decreases dynamically at locations where agents move and sample. OA mapping error is also a regenerating density field if the sampled field is time-varying: error increases over time as measurement value decays. The resulting optimal coverage problem presents a challenge to traditional coverage methods. We prove a symmetric dynamic coverage solution that exploits the symmetry of the domain and yields symmetry-preserving coordinated motion of mobile sensors. Our results apply to symmetric sampling regions that are non-convex and non-simply connected.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2010
Journal Articles
Zhang, F; Leonard, N E
Cooperative Filters and Control for Cooperative Exploration Journal Article
In: IEEE Transactions on Automatic Control, vol. 55, no. 3, pp. 650-663, 2010, ISSN: 1558-2523.
@article{ZhaLeoTAC2010,
title = {Cooperative Filters and Control for Cooperative Exploration},
author = {F Zhang and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ZhaLeoTAC10.pdf, PDF},
doi = {10.1109/TAC.2009.2039240},
issn = {1558-2523},
year = {2010},
date = {2010-03-01},
journal = {IEEE Transactions on Automatic Control},
volume = {55},
number = {3},
pages = {650-663},
abstract = {Autonomous mobile sensor networks are employed to measure large-scale environmental fields. Yet an optimal strategy for mission design addressing both the cooperative motion control and the cooperative sensing is still an open problem. We develop strategies for multiple sensor platforms to explore a noisy scalar field in the plane. Our method consists of three parts. First, we design provably convergent cooperative Kalman filters that apply to general cooperative exploration missions. Second, we present a novel method to determine the shape of the platform formation to minimize error in the estimates and design a cooperative formation control law to asymptotically achieve the optimal formation shape. Third, we use the cooperative filter estimates in a provably convergent motion control law that drives the center of the platform formation to move along level curves of the field. This control law can be replaced by control laws enabling other cooperative exploration motion, such as gradient climbing, without changing the cooperative filters and the cooperative formation control laws. Performance is demonstrated on simulated underwater platforms in simulated ocean fields.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Cao, Ming; Stewart, Andrew; Leonard, Naomi Ehrich
Convergence in human decision-making dynamics Journal Article
In: Systems & Control Letters, vol. 59, no. 2, pp. 87-97, 2010, ISSN: 0167-6911.
@article{CaoSteLeoSCL2010,
title = {Convergence in human decision-making dynamics},
author = {Ming Cao and Andrew Stewart and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/CaoSteLeoSCL10.pdf, PDF},
doi = {https://doi.org/10.1016/j.sysconle.2009.12.002},
issn = {0167-6911},
year = {2010},
date = {2010-01-01},
journal = {Systems & Control Letters},
volume = {59},
number = {2},
pages = {87-97},
abstract = {A class of binary decision-making tasks called the two-alternative forced-choice task has been used extensively in psychology and behavioral economics experiments to investigate human decision making. The human subject makes a choice between two options at regular time intervals and receives a reward after each choice; for a variety of reward structures, these experiments show convergence of the aggregate behavior to rewards that are often suboptimal. In this paper we present two models of human decision making: one is the Win-Stay, Lose-Switch (WSLS) model and the other is a deterministic limit of the popular Drift Diffusion (DD) model. With these models we prove the convergence of human behavior to the observed aggregate decision making for reward structures with matching points. The analysis is motivated by human-in-the-loop systems, where humans are often required to make repeated choices among finite alternatives in response to evolving system performance measures. We discuss application of the convergence result to the design of human-in-the-loop systems using a map from the human subject to a human supervisor.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Leonard, Naomi E; Paley, Derek A; Davis, Russ E; Fratantoni, David M; Lekien, Francois; Zhang, Fumin
Coordinated control of an underwater glider fleet in an adaptive ocean sampling field experiment in Monterey Bay Journal Article
In: Journal of Field Robotics, vol. 27, no. 6, pp. 718-740, 2010.
@article{Leo_etalJFieldRob2010,
title = {Coordinated control of an underwater glider fleet in an adaptive ocean sampling field experiment in Monterey Bay},
author = {Naomi E Leonard and Derek A Paley and Russ E Davis and David M Fratantoni and Francois Lekien and Fumin Zhang},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LeoPalDavJFR10.pdf, PDF},
doi = {https://doi.org/10.1002/rob.20366},
year = {2010},
date = {2010-01-01},
journal = {Journal of Field Robotics},
volume = {27},
number = {6},
pages = {718-740},
abstract = {Abstract A full-scale adaptive ocean sampling network was deployed throughout the month-long 2006 Adaptive Sampling and Prediction (ASAP) field experiment in Monterey Bay, California. One of the central goals of the field experiment was to test and demonstrate newly developed techniques for coordinated motion control of autonomous vehicles carrying environmental sensors to efficiently sample the ocean. We describe the field results for the heterogeneous fleet of autonomous underwater gliders that collected data continuously throughout the month-long experiment. Six of these gliders were coordinated autonomously for 24 days straight using feedback laws that scale with the number of vehicles. These feedback laws were systematically computed using recently developed methodology to produce desired collective motion patterns, tuned to the spatial and temporal scales in the sampled fields for the purpose of reducing statistical uncertainty in field estimates. The implementation was designed to allow for adaptation of coordinated sampling patterns using human-in-the-loop decision making, guided by optimization and prediction tools. The results demonstrate an innovative tool for ocean sampling and provide a proof of concept for an important field robotics endeavor that integrates coordinated motion control with adaptive sampling. © 2010 Wiley Periodicals, Inc.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Lekien, F; Leonard, N E
Nonuniform coverage and cartograms Proceedings Article
In: 49th IEEE Conference on Decision and Control (CDC), pp. 5518-5523, 2010, ISSN: 0191-2216.
@inproceedings{5717953,
title = {Nonuniform coverage and cartograms},
author = {F Lekien and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/CDC10-939.pdf, PDF},
doi = {10.1109/CDC.2010.5717953},
issn = {0191-2216},
year = {2010},
date = {2010-12-01},
booktitle = {49th IEEE Conference on Decision and Control (CDC)},
pages = {5518-5523},
abstract = {In this paper, we summarize our investigation of nonuniform coverage of a planar region by a network of autonomous, mobile agents. We derive centralized nonuniform coverage control laws from uniform coverage algorithms using cartograms, transformations that map nonuniform metrics to a near Euclidean metric. We also investigate time-varying coverage metrics and the design of control algorithms to cover regions with slowly varying, nonuniform metrics. Our results are applicable to the design of mobile sensor networks, notably when the coverage metric varies as data is collected such as in the case of an information metric. The results apply also to the study of animal groups foraging for food that is nonuniformly distributed and possibly changing.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Stewart, A; Leonard, N E
The role of social feedback in steady-state performance of human decision making for two-alternative choice tasks Proceedings Article
In: 49th IEEE Conference on Decision and Control (CDC), pp. 3796-3801, 2010, ISSN: 0191-2216.
@inproceedings{SteLeoCDC2010,
title = {The role of social feedback in steady-state performance of human decision making for two-alternative choice tasks},
author = {A Stewart and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SteLeoCDC10.pdf, PDF},
doi = {10.1109/CDC.2010.5717531},
issn = {0191-2216},
year = {2010},
date = {2010-12-01},
booktitle = {49th IEEE Conference on Decision and Control (CDC)},
pages = {3796-3801},
abstract = {With an eye towards design of human-in-the-loop systems, we investigate human decision making in a social context for tasks that require the human to make repeated choices among finite alternatives. We consider a human decision maker who receives feedback on his/her own performance as well as on the choices of others performing the same task. We use a drift-diffusion, decision-making model that has been fitted to human neural and behavioral data in sequential, two-alternative, forced-choice tasks and recently extended to the social context with an empirically derived feedback term that depends on choices of other decision makers. We show conditions for this model to be a Markov process, and we derive the steady-state probability distribution for choice sequences and individual performance as a function of the strength of the social feedback. It has recently been shown in behavioral experiments that human decision-making performance for a relatively easy task is decreased with this social feedback; we show that our analytic predictions agree with this finding.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Pais, Darren; Leonard, Naomi
Pursuit and Evasion: Evolutionary Dynamics and Collective Motion Proceedings Article
In: AIAA Guidance, Navigation, and Control Conference, 2010.
@inproceedings{PaiLeoAIAA2010b,
title = {Pursuit and Evasion: Evolutionary Dynamics and Collective Motion},
author = {Darren Pais and Naomi Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/PaiLeoGNC10.pdf, PDF},
doi = {10.2514/6.2010-7584},
year = {2010},
date = {2010-08-02},
booktitle = {AIAA Guidance, Navigation, and Control Conference},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Poulakakis, I; Scardovi, L; Leonard, N E
Coupled stochastic differential equations and collective decision making in the Two-Alternative Forced-Choice task Proceedings Article
In: Proceedings of the 2010 American Control Conference, pp. 69-74, 2010, ISSN: 2378-5861.
@inproceedings{PouScaLeoACC2010,
title = {Coupled stochastic differential equations and collective decision making in the Two-Alternative Forced-Choice task},
author = {I Poulakakis and L Scardovi and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/PoScLe_ACC_10_final.pdf, PDF},
doi = {10.1109/ACC.2010.5530660},
issn = {2378-5861},
year = {2010},
date = {2010-06-01},
booktitle = {Proceedings of the 2010 American Control Conference},
pages = {69-74},
abstract = {This paper investigates the effect of coupling in a collective decision-making scenario, in which the task is to correctly identify a (noisy) stimulus between two known alternatives. Multiple interconnected decision-making units, each represented by a Drift-Diffusion Model (DDM), accumulate evidence toward a decision. A number of different graph topologies among the DDM's are considered, and their effect on the accuracy of the decision is investigated. It is deduced that, for the same stimuli, the average of the collected evidence increases linearly with time toward the correct decision regardless of the communication topology. However, the uncertainty associated with the process is affected by the interconnection graph, implying that certain topologies are better than others.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Stewart, A; Cao, M; Leonard, N E
Steady-state distributions for human decisions in two-alternative choice tasks Proceedings Article
In: Proceedings of the 2010 American Control Conference, pp. 2378-2383, 2010, ISSN: 2378-5861.
@inproceedings{SteCaoLeoACC2010,
title = {Steady-state distributions for human decisions in two-alternative choice tasks},
author = {A Stewart and M Cao and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SteCaoLeoACC10.pdf, PDF},
doi = {10.1109/ACC.2010.5530563},
issn = {2378-5861},
year = {2010},
date = {2010-06-01},
booktitle = {Proceedings of the 2010 American Control Conference},
pages = {2378-2383},
abstract = {In human-in-the-loop systems, humans are often faced with making repeated choices among finite alternatives in response to observations of the evolving system performance. In order to design humans into such systems, it is important to develop a systematic description of human decision making in this context. We examine a commonly used, drift-diffusion, decision-making model that has been fit to human neural and behavioral data in sequential, two-alternative, forced-choice tasks. We show how this model and type of task together can be regarded as a Markov process, and we derive the steady-state probability distribution for choice sequences. Using the analytic expression for this distribution, we prove matching behavior for tasks that exhibit a matching point and we compute the sensitivity of steady-state choices to a model parameter that measures the decision maker's “exploratory” tendency.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Young, G F; Scardovi, L; Leonard, N E
Robustness of noisy consensus dynamics with directed communication Proceedings Article
In: Proceedings of the 2010 American Control Conference, pp. 6312-6317, 2010, ISSN: 2378-5861.
@inproceedings{YouScaLeoACC2010,
title = {Robustness of noisy consensus dynamics with directed communication},
author = {G F Young and L Scardovi and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/YouScaLeoACC10.pdf, PDF},
doi = {10.1109/ACC.2010.5531506},
issn = {2378-5861},
year = {2010},
date = {2010-06-01},
booktitle = {Proceedings of the 2010 American Control Conference},
pages = {6312-6317},
abstract = {In this paper we study robustness of consensus in networks of coupled single integrators driven by white noise. Robustness is quantified as the H2 norm of the closed-loop system. In particular we investigate how robustness depends on the properties of the underlying (directed) communication graph. To this end several classes of directed and undirected communication topologies are analyzed and compared. The trade-off between speed of convergence and robustness to noise is also investigated.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2009
Journal Articles
Nabet, Benjamin; Leonard, Naomi Ehrich
Tensegrity Models and Shape Control of Vehicle Formations Journal Article
In: arXiv:0902.3710 [math.OC], 2009.
@article{NabLeoArxiv2009,
title = {Tensegrity Models and Shape Control of Vehicle Formations},
author = {Benjamin Nabet and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/tenseg_ACC09_Mar22.pdf, PDF
https://arxiv.org/abs/0902.3710, arXiv},
year = {2009},
date = {2009-02-23},
journal = {arXiv:0902.3710 [math.OC]},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Davis, Russ E; Leonard, Naomi E; Fratantoni, David M
Routing strategies for underwater gliders Journal Article
In: Deep Sea Research Part II: Topical Studies in Oceanography, vol. 56, no. 3, pp. 173-187, 2009, ISSN: 0967-0645, (AOSN II: The Science and Technology of an Autonomous Ocean Sampling Network).
@article{DavLeoFraDeepSea2009,
title = {Routing strategies for underwater gliders},
author = {Russ E Davis and Naomi E Leonard and David M Fratantoni},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/DavisDSR09.pdf, PDF},
doi = {https://doi.org/10.1016/j.dsr2.2008.08.005},
issn = {0967-0645},
year = {2009},
date = {2009-01-01},
journal = {Deep Sea Research Part II: Topical Studies in Oceanography},
volume = {56},
number = {3},
pages = {173-187},
abstract = {Gliders are autonomous underwater vehicles that achieve long operating range by moving at speeds comparable to those of, or slower than, typical ocean currents. This paper addresses routing gliders to rapidly reach a specified waypoint or to maximize the ability to map a measured field, both in the presence of significant currents. For rapid transit in a frozen velocity field, direct minimization of travel time provides a trajectory “ray” equation. A simpler routing algorithm that requires less information is also discussed. Two approaches are developed to maximize the mapping ability, as measured by objective mapping error, of arrays of vehicles. In order to produce data sets that are readily interpretable, both approaches focus sampling near predetermined “ideal tracks” by measuring mapping skill only on those tracks, which are laid out with overall mapping skill in mind. One approach directly selects each vehicle's headings to maximize instantaneous mapping skill integrated over the entire array. Because mapping skill decreases when measurements are clustered, this method automatically coordinates glider arrays to maintain spacing. A simpler method that relies on manual control for array coordination employs a first-order control loop to balance staying close to the ideal track and maintaining vehicle speed to maximize mapping skill. While the various techniques discussed help in dealing with the slow speed of gliders, nothing can keep performance from being degraded when current speeds are comparable to vehicle speed. This suggests that glider utility could be greatly enhanced by the ability to operate high speeds for short periods when currents are strong.},
note = {AOSN II: The Science and Technology of an Autonomous Ocean Sampling Network},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Lekien, Francois; Leonard, Naomi Ehrich
Nonuniform Coverage and Cartograms Journal Article
In: SIAM Journal on Control and Optimization, vol. 48, no. 1, pp. 351-372, 2009.
@article{LekLeoJCO2009,
title = {Nonuniform Coverage and Cartograms},
author = {Francois Lekien and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LekienLeonard09.pdf, PDF},
doi = {10.1137/070681120},
year = {2009},
date = {2009-01-01},
journal = {SIAM Journal on Control and Optimization},
volume = {48},
number = {1},
pages = {351-372},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Nabet, Benjamin; Leonard, Naomi E; & Simon D A Levin, Iain Couzin
Dynamics of Decision Making in Animal Group Motion Journal Article
In: Journal of Nonlinear Science, vol. 19, no. 4, pp. 399-435, 2009.
@article{NabLeoCouLevJNonlinear2009,
title = {Dynamics of Decision Making in Animal Group Motion},
author = {Benjamin Nabet and Naomi E Leonard and Iain Couzin & Simon D A Levin},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/NabLeoCouLev09.pdf, PDF},
doi = {10.1007/s00332-008-9038-6},
year = {2009},
date = {2009-01-01},
journal = {Journal of Nonlinear Science},
volume = {19},
number = {4},
pages = {399-435},
abstract = {We analyze a continuous-time model of a multi-agent system motivated by simulation studies on dynamics of decision making in animal groups in motion. Each individual moves at constant speed in the plane and adjusts its heading in response to relative headings of others in the population. The population includes two subgroups that are “informed” such that individuals in each subgroup have a preferred direction of motion. The model exhibits fast and slow time scales allowing for a reduction in the dimension of the problem. The stable solutions for the reduced model correspond to compromise by individuals with conflicting preferences. We study the global phase space for the proposed reduced model by computing equilibria and exploring stability and bifurcations.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Ramp, S R; Davis, R E; Leonard, N E; Shulman, I; Chao, Y; Robinson, A R; Marsden, J; Lermusiaux, P F J; Fratantoni, D M; Paduan, J D; Chavez, F P; Bahr, F L; Liang, S; Leslie, W; Li, Z
Preparing to predict: The Second Autonomous Ocean Sampling Network (AOSN-II) experiment in the Monterey Bay Journal Article
In: Deep Sea Research Part II: Topical Studies in Oceanography, vol. 56, no. 3, pp. 68-86, 2009, ISSN: 0967-0645, (AOSN II: The Science and Technology of an Autonomous Ocean Sampling Network).
@article{Ramp_etalDeepSea2009,
title = {Preparing to predict: The Second Autonomous Ocean Sampling Network (AOSN-II) experiment in the Monterey Bay},
author = {S R Ramp and R E Davis and N E Leonard and I Shulman and Y Chao and A R Robinson and J Marsden and P F J Lermusiaux and D M Fratantoni and J D Paduan and F P Chavez and F L Bahr and S Liang and W Leslie and Z Li},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/RampDSR09.pdf, PDF},
doi = {https://doi.org/10.1016/j.dsr2.2008.08.013},
issn = {0967-0645},
year = {2009},
date = {2009-01-01},
journal = {Deep Sea Research Part II: Topical Studies in Oceanography},
volume = {56},
number = {3},
pages = {68-86},
abstract = {The Autonomous Ocean Sampling Network Phase Two (AOSN-II) experiment was conducted in and offshore from the Monterey Bay on the central California coast during July 23–September 6, 2003. The objective of the experiment was to learn how to apply new tools, technologies, and analysis techniques to adaptively sample the coastal ocean in a manner demonstrably superior to traditional methodologies, and to use the information gathered to improve predictive skill for quantities of interest to end-users. The scientific goal was to study the upwelling/relaxation cycle near an open coastal bay in an eastern boundary current region, particularly as it developed and spread from a coastal headland. The suite of observational tools used included a low-flying aircraft, a fleet of underwater gliders, including several under adaptive autonomous control, and propeller-driven AUVs in addition to moorings, ships, and other more traditional hardware. The data were delivered in real time and assimilated into the Harvard Ocean Prediction System (HOPS), the Navy Coastal Ocean Model (NCOM), and the Jet Propulsion Laboratory implementation of the Regional Ocean Modeling System (JPL/ROMS). Two upwelling events and one relaxation event were sampled during the experiment. The upwelling in both cases began when a pool of cold water less than 13°C appeared near Cape Año Nuevo and subsequently spread offshore and southward across the bay as the equatorward wind stress continued. The primary difference between the events was that the first event spread offshore and southward, while the second event spread only southward and not offshore. The difference is attributed to the position and strength of meanders and eddies of the California Current System offshore, which blocked or steered the cold upwelled water. The space and time scales of the mesoscale variability were much shorter than have been previously observed in deep-water eddies offshore. Additional process studies are needed to elucidate the dynamics of the flow.},
note = {AOSN II: The Science and Technology of an Autonomous Ocean Sampling Network},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Sarlette, Alain; Sepulchre, Rodolphe; Leonard, Naomi Ehrich
Autonomous rigid body attitude synchronization Journal Article
In: Automatica, vol. 45, no. 2, pp. 572-577, 2009, ISSN: 0005-1098.
@article{SarSepLeoAutomatica2009,
title = {Autonomous rigid body attitude synchronization},
author = {Alain Sarlette and Rodolphe Sepulchre and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/Sarlette09.pdf, PDF},
doi = {https://doi.org/10.1016/j.automatica.2008.09.020},
issn = {0005-1098},
year = {2009},
date = {2009-01-01},
journal = {Automatica},
volume = {45},
number = {2},
pages = {572-577},
abstract = {Control laws to synchronize attitudes in a swarm of fully actuated rigid bodies, in the absence of a common reference attitude or hierarchy in the swarm, are proposed in [Smith, T. R., Hanssmann, H., & Leonard, N.E. (2001). Orientation control of multiple underwater vehicles with symmetry-breaking potentials. In Proc. 40th IEEE conf. decision and control (pp. 4598–4603); Nair, S., Leonard, N. E. (2007). Stable synchronization of rigid body networks. Networks and Heterogeneous Media, 2(4), 595–624]. The present paper studies two separate extensions with the same energy shaping approach: (i) locally synchronizing the rigid bodies’ attitudes, but without restricting their final motion and (ii) relaxing the communication topology from undirected, fixed and connected to directed, varying and uniformly connected. The specific strategies that must be developed for these extensions illustrate the limitations of attitude control with reduced information.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Pais, D; Cao, M; Leonard, N E
Formation shape and orientation control using projected collinear tensegrity structures Proceedings Article
In: 2009 American Control Conference, pp. 610-615, 2009, ISSN: 2378-5861.
@inproceedings{PaiCaoLeoACC2009,
title = {Formation shape and orientation control using projected collinear tensegrity structures},
author = {D Pais and M Cao and N E Leonard},
doi = {10.1109/ACC.2009.5160251},
issn = {2378-5861},
year = {2009},
date = {2009-06-01},
booktitle = {2009 American Control Conference},
pages = {610-615},
abstract = {The goal of this work is to stabilize the shape and orientation of formations of N identical and fully actuated agents, each governed by double-integrator dynamics. Using stability and rigidity properties inherent to tensegrity structures, we first design a tensegrity-based, globally exponentially stable control law in one dimension. This stabilizes given inter-agent spacing along the line, thereby enabling shape control of one-dimensional formations. We then couple one-dimensional control laws along independent orthogonal axes to design a distributed control law capable of stabilizing arbitrary shapes and orientations in n dimensions. We also present two methods for formation shape and orientation change, one using smooth parameter variations of the control law, and the other, an n-step collision-free algorithm for shape change between any two formations in n-dimensional space.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Swain, D T; Leonard, N E
On the trajectories and coordination of steered particles with time-periodic speed profiles Proceedings Article
In: 2009 American Control Conference, pp. 1286-1291, 2009, ISSN: 2378-5861.
@inproceedings{SwaLeoACC2009,
title = {On the trajectories and coordination of steered particles with time-periodic speed profiles},
author = {D T Swain and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/DSACC09Final.pdf, PDF
},
doi = {10.1109/ACC.2009.5160472},
issn = {2378-5861},
year = {2009},
date = {2009-06-01},
booktitle = {2009 American Control Conference},
pages = {1286-1291},
abstract = {Motivated by observations of fish and possibilities for mobile robotics, we study collective motion of networks of agents that move with periodically time-varying speed. Each agent is modeled as a particle with constant turning rate and time-periodic speed profile at steady state. Expressions are derived for the trajectories of such particles, emphasizing the variation from the constant-speed circular orbit. We show that trajectories remain bounded if the speed profile contains no frequency content at the turning rate. Steering and speed control laws are derived that stabilize a rich family of collective motion patterns of a many-particle system about a common center point, where headings and speed phases are coordinated.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Scardovi, L; Leonard, N E
Robustness of aggregation in networked dynamical systems Proceedings Article
In: 2009 Second International Conference on Robot Communication and Coordination, pp. 1-6, 2009.
@inproceedings{ScaLeoROBOCOMM2009,
title = {Robustness of aggregation in networked dynamical systems},
author = {L Scardovi and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ScaLeo09.pdf, PDF},
doi = {10.4108/ICST.ROBOCOMM2009.5858},
year = {2009},
date = {2009-03-01},
booktitle = {2009 Second International Conference on Robot Communication and Coordination},
pages = {1-6},
abstract = {In this paper we study robustness of aggregation in networks of coupled identical systems driven by possibly different external inputs. This property is guaranteed by providing a finite L2 gain condition for the closed-loop system. We show, for a class of systems, how robustness depends on the connectivity of the underlying communication graph. Applications range from coordination problems where there are conflicting objectives to the study of aggregation phenomena where perturbations of the nominal systems must be taken into account. Both scenarios arise in networks of biological and engineered coordinating systems.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Baldassano, Christopher; Leonard, Naomi Ehrich
Explore vs. Exploit: Task Allocation for Multi-robot Foraging Proceedings Article
In: 2009, (Preprint).
@inproceedings{Baldassano2009ExploreV,
title = {Explore vs. Exploit: Task Allocation for Multi-robot Foraging},
author = {Christopher Baldassano and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/BalLeo09.pdf, PDF},
year = {2009},
date = {2009-01-01},
note = {Preprint},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2008
Journal Articles
Paley, D A; Zhang, F; Leonard, N E
Cooperative Control for Ocean Sampling: The Glider Coordinated Control System Journal Article
In: IEEE Transactions on Control Systems Technology, vol. 16, no. 4, pp. 735-744, 2008, ISSN: 1558-0865.
@article{PalZhaLeoTCST2008,
title = {Cooperative Control for Ocean Sampling: The Glider Coordinated Control System},
author = {D A Paley and F Zhang and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/PalZhaLeoTCST08.pdf, PDF},
doi = {10.1109/TCST.2007.912238},
issn = {1558-0865},
year = {2008},
date = {2008-07-01},
journal = {IEEE Transactions on Control Systems Technology},
volume = {16},
number = {4},
pages = {735-744},
abstract = {The glider coordinated control system (GCCS) uses a detailed glider model for prediction and a simple particle model for planning to steer a fleet of underwater gliders to a set of coordinated trajectories. The GCCS also serves as a simulation testbed for the design and evaluation of multivehicle control laws. In this brief, we describe the GCCS and present experimental results for a virtual deployment in Monterey Bay, CA and a real deployment in Buzzards Bay, MA.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Sepulchre, R; Paley, D A; Leonard, N E
Stabilization of Planar Collective Motion With Limited Communication Journal Article
In: IEEE Transactions on Automatic Control, vol. 53, no. 3, pp. 706-719, 2008, ISSN: 1558-2523.
@article{SepPalLeoTAC2008,
title = {Stabilization of Planar Collective Motion With Limited Communication},
author = {R Sepulchre and D A Paley and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/seppalleo08.pdf, PDF},
doi = {10.1109/TAC.2008.919857},
issn = {1558-2523},
year = {2008},
date = {2008-04-01},
journal = {IEEE Transactions on Automatic Control},
volume = {53},
number = {3},
pages = {706-719},
abstract = {This paper proposes a design methodology to stabilize relative equilibria in a model of identical, steered particles moving in the plane at unit speed. Relative equilibria either correspond to parallel motion of all particles with fixed relative spacing or to circular motion of all particles around the same circle. Particles exchange relative information according to a communication graph that can be undirected or directed and time-invariant or time-varying. The emphasis of this paper is to show how previous results assuming all-to-all communication can be extended to a general communication framework.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bhatta, Pradeep; Leonard, Naomi Ehrich
Nonlinear gliding stability and control for vehicles with hydrodynamic forcing Journal Article
In: Automatica, vol. 44, no. 5, pp. 1240-1250, 2008, ISSN: 0005-1098.
@article{BhaLeoAutomatica2008,
title = {Nonlinear gliding stability and control for vehicles with hydrodynamic forcing},
author = {Pradeep Bhatta and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/BhattaLeonardFinalVersion.pdf, PDF},
doi = {https://doi.org/10.1016/j.automatica.2007.10.006},
issn = {0005-1098},
year = {2008},
date = {2008-01-01},
journal = {Automatica},
volume = {44},
number = {5},
pages = {1240-1250},
abstract = {This paper presents Lyapunov functions for proving the stability of steady gliding motions for vehicles with hydrodynamic or aerodynamic forces and moments. Because of lifting forces and moments, system energy cannot be used as a Lyapunov function candidate. A Lyapunov function is constructed using a conservation law discovered by Lanchester in his classical work on phugoid-mode dynamics of an airplane. The phugoid-mode dynamics, which are cast here as Hamiltonian dynamics, correspond to the slow dynamics in a multi-time-scale model of a hydro/aerodynamically-forced vehicle in the longitudinal plane. Singular perturbation theory is used in the proof of stability of gliding motions. As an intermediate step, the simplifying assumptions of Lanchester are made rigorous. It is further shown how to design stabilizing control laws for gliding motions using the derived function as a control Lyapunov function and how to compute the corresponding regions of attraction.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Nair, Sujit; Leonard, Naomi Ehrich
Stable Synchronization of Mechanical System Networks Journal Article
In: SIAM Journal on Control and Optimization, vol. 47, no. 2, pp. 661-683, 2008.
@article{NaiLeoJCO2008,
title = {Stable Synchronization of Mechanical System Networks},
author = {Sujit Nair and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SJC000661.pdf, PDF},
doi = {10.1137/050646639},
year = {2008},
date = {2008-01-01},
journal = {SIAM Journal on Control and Optimization},
volume = {47},
number = {2},
pages = {661-683},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Paley, Derek A; Leonard, Naomi Ehrich; Sepulchre, Rodolphe
Stabilization of symmetric formations to motion around convex loops Journal Article
In: Systems & Control Letters, vol. 57, no. 3, pp. 209-215, 2008, ISSN: 0167-6911.
@article{PalLeoSepSCL2008,
title = {Stabilization of symmetric formations to motion around convex loops},
author = {Derek A Paley and Naomi Ehrich Leonard and Rodolphe Sepulchre},
url = {https://www.sciencedirect.com/science/article/pii/S0167691107001168},
doi = {https://doi.org/10.1016/j.sysconle.2007.08.005},
issn = {0167-6911},
year = {2008},
date = {2008-01-01},
journal = {Systems & Control Letters},
volume = {57},
number = {3},
pages = {209-215},
abstract = {We provide a cooperative control algorithm to stabilize symmetric formations to motion around closed curves suitable for mobile sensor networks. This work extends previous results for stabilization of symmetric circular formations. We study a planar particle model with decentralized steering control subject to limited communication. Because of their unique spectral properties, the Laplacian matrices of circulant graphs play a key role. We illustrate the result for a skewed superellipse, which is a type of curve that includes circles, ellipses, and rounded parallelograms.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Scardovi, Luca; Leonard, Naomi; Sepulchre, Rodolphe
Stabilization of Three-Dimensional Collective Motion Journal Article
In: Communications in Information & Systems, vol. 8, no. 4, pp. 473 – 500, 2008.
@article{ScaLeoSepCIS2008,
title = {Stabilization of Three-Dimensional Collective Motion},
author = {Luca Scardovi and Naomi Leonard and Rodolphe Sepulchre},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/CIS08scaleosep.pdf, PDF
https://projecteuclid.org/journals/communications-in-information-and-systems/volume-8/issue-4/Stabilization-of-Three-Dimensional-Collective-Motion/cis/1241616529.full},
year = {2008},
date = {2008-01-01},
journal = {Communications in Information & Systems},
volume = {8},
number = {4},
pages = {473 -- 500},
publisher = {International Press of Boston},
abstract = {This paper proposes a methodology to stabilize relative equilibria in a model of
identical, steered particles moving in three-dimensional Euclidean space. Exploiting the Lie group
structure of the resulting dynamical system, the stabilization problem is reduced to a consensus
problem on the Lie algebra. The resulting equilibria correspond to parallel, circular and helical
formations. We first derive the stabilizing control laws in the presence of all-to-all communication.
Providing each agent with a consensus estimator, we then extend the results to a general setting that
allows for unidirectional and time-varying communication topologies.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
identical, steered particles moving in three-dimensional Euclidean space. Exploiting the Lie group
structure of the resulting dynamical system, the stabilization problem is reduced to a consensus
problem on the Lie algebra. The resulting equilibria correspond to parallel, circular and helical
formations. We first derive the stabilizing control laws in the presence of all-to-all communication.
Providing each agent with a consensus estimator, we then extend the results to a general setting that
allows for unidirectional and time-varying communication topologies.
Proceedings Articles
Cao, M; Stewart, A; Leonard, N E
Integrating human and robot decision-making dynamics with feedback: Models and convergence analysis Proceedings Article
In: 2008 47th IEEE Conference on Decision and Control, pp. 1127-1132, 2008, ISSN: 0191-2216.
@inproceedings{CaoSteLeoCDC2008,
title = {Integrating human and robot decision-making dynamics with feedback: Models and convergence analysis},
author = {M Cao and A Stewart and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/CaoSteLeocdc08.pdf, PDF},
doi = {10.1109/CDC.2008.4739103},
issn = {0191-2216},
year = {2008},
date = {2008-12-01},
booktitle = {2008 47th IEEE Conference on Decision and Control},
pages = {1127-1132},
abstract = {Leveraging research by psychologists on human decision-making, we present a human-robot decision-making problem associated with a complex task and study the corresponding joint decision-making dynamics. The collaborative task is designed so that the human makes decisions just as human subjects make decisions in the two-alternative, forced-choice task, a well-studied decision-making task in behavioral experiments. The human subject chooses between two options at regular time intervals and receives a reward after each choice; for a variety of reward structures, the behavioral experiments show convergence to suboptimal choices. We propose a human-supervised robot foraging problem in which the human supervisor makes a sequence of binary decisions to assign the role of each robot in a group in response to a report from the robots on their resource return. We discuss conditions under which the decision dynamics of this human-robot task is reasonably well approximated by the kinds of reward structures studied in the psychology experiments. Using the win-stay, lose-switch human decision-making model, we prove convergence to the experimentally observed aggregate human decision-making behavior for reward structures with matching points. Finally, we propose an adaptive law for robot reward feedback designed to help the human make optimal decisions.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Swain, D T; Cao, M; Leonard, N E
Effective sensing regions and connectivity of agents undergoing periodic relative motions Proceedings Article
In: 2008 47th IEEE Conference on Decision and Control, pp. 3089-3094, 2008, ISSN: 0191-2216.
@inproceedings{SwaCaoLeoCDC2008,
title = {Effective sensing regions and connectivity of agents undergoing periodic relative motions},
author = {D T Swain and M Cao and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SwaCaoLeocdc08.pdf, PDF},
doi = {10.1109/CDC.2008.4739420},
issn = {0191-2216},
year = {2008},
date = {2008-12-01},
booktitle = {2008 47th IEEE Conference on Decision and Control},
pages = {3089-3094},
abstract = {Time-varying graphs are widely used to model communication and sensing in multi-agent systems such as mobile sensor networks and dynamic animal groups. Connectivity is often determined by the presence of neighbors in a sensing region defined by relative position and/or bearing. We present a method for calculating the effective sensing region that defines the connectivity between agents undergoing periodic relative motions. This method replaces time-varying calculations with time-invariant calculations which greatly simplifies studies of connectivity and convergence of consensus algorithms.We apply the technique to the case of agents moving in a common fixed direction with sinusoidal speed oscillations and fixed relative phases. For agents moving in a straight line, we show analytically how to select dynamics for fast convergence of consensus. Further numerical results suggest graph-level connectivity may be achieved with a sensing radius lower than that predicted by percolation theory for agents with fixed relative positions.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Zhang, F; Leonard, N E
Cooperative Kalman filters for cooperative exploration Proceedings Article
In: 2008 American Control Conference, pp. 2654-2659, 2008, ISSN: 2378-5861.
@inproceedings{ZhaLeoACC2008,
title = {Cooperative Kalman filters for cooperative exploration},
author = {F Zhang and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ZhaLeoACC08.pdf, PDF},
doi = {10.1109/ACC.2008.4586893},
issn = {2378-5861},
year = {2008},
date = {2008-06-01},
booktitle = {2008 American Control Conference},
pages = {2654-2659},
abstract = {Cooperative exploration requires multiple robotic sensor platforms to navigate in an unknown scalar field to reveal its global structure. Sensor readings from the platforms are combined into estimates to direct motion and reduce noise. We show that the combined estimates for the field value, the gradient and the Hessian satisfy an information dynamic model that does not depend on motion models of the platforms. Based on this model, we design cooperative Kalman filters that apply to general cooperative exploration missions. We rigorously justify a set of sufficient conditions that guarantee the convergence of the cooperative Kalman filters. These sufficient conditions provide guidelines on mission design issues such as the number of platforms to use, the shape of the platform formation, and the motion for each platforms.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2007
Journal Articles
Paley, D A; Leonard, N E; Sepulchre, R; Grunbaum, D; Parrish, J K
Oscillator Models and Collective Motion: Spatial patterns in the dynamics of engineered and biological networks Journal Article
In: IEEE Control Systems Magazine, vol. 27, no. 4, pp. 89-105, 2007, ISSN: 1941-000X.
@article{Paley_etalCSM2007,
title = {Oscillator Models and Collective Motion: Spatial patterns in the dynamics of engineered and biological networks},
author = {D A Paley and N E Leonard and R Sepulchre and D Grunbaum and J K Parrish},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/04272331.pdf, PDF},
doi = {10.1109/MCS.2007.384123},
issn = {1941-000X},
year = {2007},
date = {2007-08-01},
journal = {IEEE Control Systems Magazine},
volume = {27},
number = {4},
pages = {89-105},
abstract = {This article describes PCOD, a cooperative control framework for stabilizing relative equilibria in a model of self-propelled, steered particles moving in the plane at unit speed. Relative equilibria correspond either to motion of all of the particles in the same direction or to motion of all of the particles around the same circle. Although the framework applies to time-varying and directed interaction between individuals, we focus here on time-invariant and undirected interaction, using the Laplacian matrix of the interaction graph to design a set of decentralized control laws applicable to mobile sensor networks. Since the direction of motion of each particle is represented in the framework by a point on the unit circle, the closed-loop model has coupled-phase oscillator dynamics.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Sepulchre, R; Paley, D A; Leonard, N E
Stabilization of Planar Collective Motion: All-to-All Communication Journal Article
In: IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 811-824, 2007, ISSN: 1558-2523.
@article{SepPalLeoTAC2007,
title = {Stabilization of Planar Collective Motion: All-to-All Communication},
author = {R Sepulchre and D A Paley and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/IEEE-05-218-proofed.pdf, PDF},
doi = {10.1109/TAC.2007.898077},
issn = {1558-2523},
year = {2007},
date = {2007-05-01},
journal = {IEEE Transactions on Automatic Control},
volume = {52},
number = {5},
pages = {811-824},
abstract = {This paper proposes a design methodology to stabilize isolated relative equilibria in a model of all-to-all coupled identical particles moving in the plane at unit speed. Isolated relative equilibria correspond to either parallel motion of all particles with fixed relative spacing or to circular motion of all particles with fixed relative phases. The stabilizing feedbacks derive from Lyapunov functions that prove exponential stability and suggest almost global convergence properties. The results of the paper provide a low-order parametric family of stabilizable collectives that offer a set of primitives for the design of higher-level tasks at the group level},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Leonard, N E; Paley, D A; Lekien, F; Sepulchre, R; Fratantoni, D M; Davis, R E
Collective Motion, Sensor Networks, and Ocean Sampling Journal Article
In: Proceedings of the IEEE, vol. 95, no. 1, pp. 48-74, 2007, ISSN: 1558-2256.
@article{Leonard_etalProcIEEE2007,
title = {Collective Motion, Sensor Networks, and Ocean Sampling},
author = {N E Leonard and D A Paley and F Lekien and R Sepulchre and D M Fratantoni and R E Davis},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LPLSFDProcIEEE07.pdf, PDF},
doi = {10.1109/JPROC.2006.887295},
issn = {1558-2256},
year = {2007},
date = {2007-01-01},
journal = {Proceedings of the IEEE},
volume = {95},
number = {1},
pages = {48-74},
abstract = {This paper addresses the design of mobile sensor networks for optimal data collection. The development is strongly motivated by the application to adaptive ocean sampling for an autonomous ocean observing and prediction system. A performance metric, used to derive optimal paths for the network of mobile sensors, defines the optimal data set as one which minimizes error in a model estimate of the sampled field. Feedback control laws are presented that stably coordinate sensors on structured tracks that have been optimized over a minimal set of parameters. Optimal, closed-loop solutions are computed in a number of low-dimensional cases to illustrate the methodology. Robustness of the performance to the influence of a steady flow field on relatively slow-moving mobile sensors is also explored},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Moon, Sung Joon; Nabet, B; Leonard, Naomi E; Levin, Simon A; Kevrekidis, I G
Heterogeneous animal group models and their group-level alignment dynamics: An equation-free approach Journal Article
In: Journal of Theoretical Biology, vol. 246, no. 1, pp. 100-112, 2007, ISSN: 0022-5193.
@article{Moon_etalJTheorBio2007,
title = {Heterogeneous animal group models and their group-level alignment dynamics: An equation-free approach},
author = {Sung Joon Moon and B Nabet and Naomi E Leonard and Simon A Levin and I G Kevrekidis},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/MoonJTB07.pdf, PDF},
doi = {https://doi.org/10.1016/j.jtbi.2006.12.018},
issn = {0022-5193},
year = {2007},
date = {2007-01-01},
journal = {Journal of Theoretical Biology},
volume = {246},
number = {1},
pages = {100-112},
abstract = {We study coarse-grained (group-level) alignment dynamics of individual-based animal group models for heterogeneous populations consisting of informed (on preferred directions) and uninformed individuals. The orientation of each individual is characterized by an angle, whose dynamics are nonlinearly coupled with those of all the other individuals, with an explicit dependence on the difference between the individual's orientation and the instantaneous average direction. Choosing convenient coarse-grained variables (suggested by uncertainty quantification methods) that account for rapidly developing correlations during initial transients, we perform efficient computations of coarse-grained steady states and their bifurcation analysis. We circumvent the derivation of coarse-grained governing equations, following an equation-free computational approach.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Zhang, Fumin; Leonard, Naomi Ehrich
Coordinated patterns of unit speed particles on a closed curve Journal Article
In: Systems & Control Letters, vol. 56, no. 6, pp. 397-407, 2007, ISSN: 0167-6911.
@article{ZhaLeoSCL2007,
title = {Coordinated patterns of unit speed particles on a closed curve},
author = {Fumin Zhang and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SCL_final.pdf, PDF},
doi = {https://doi.org/10.1016/j.sysconle.2006.10.027},
issn = {0167-6911},
year = {2007},
date = {2007-01-01},
journal = {Systems & Control Letters},
volume = {56},
number = {6},
pages = {397-407},
abstract = {We present methods to stabilize a class of motion patterns for unit speed particles in the plane. From their initial positions within a compact set in the plane, all particles converge to travel along a closed curve. The relative distance between each pair of particles along the curve is measured using the relative arc-length between the particles. These distances are controlled to converge to constant values.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Nair, Sujit; Leonard, Naomi Ehrich
Stable synchronization of rigid body networks Journal Article
In: Networks & Heterogeneous Media, vol. 2, 2007, ISSN: 1556-1801.
@article{NaiLeoNHM2007,
title = {Stable synchronization of rigid body networks},
author = {Sujit Nair and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/NHM_Nov2_2007.pdf, PDF
},
doi = {10.3934/nhm.2007.2.597},
issn = {1556-1801},
year = {2007},
date = {2007-01-01},
journal = {Networks & Heterogeneous Media},
volume = {2},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Zhang, F; Fratantoni, D M; Paley, D A; Lund, J M; Leonard, N E
Control of coordinated patterns for ocean sampling Journal Article
In: International Joural of Control, vol. 80, no. 7, pp. 1186-1199, 2007.
@article{Zhang_etalIJCon2007,
title = {Control of coordinated patterns for ocean sampling},
author = {F Zhang and D M Fratantoni and D A Paley and J M Lund and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ZhaFraPalLunLeoIJC07.pdf, PDF},
doi = {10.1080/00207170701222947},
year = {2007},
date = {2007-01-01},
journal = {International Joural of Control},
volume = {80},
number = {7},
pages = {1186-1199},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Paley, D A; Leonard, N Ehrich; Sepulchre, R; Couzin, I D
Spatial models of bistability in biological collectives Proceedings Article
In: 2007 46th IEEE Conference on Decision and Control, pp. 4851-4856, 2007, ISSN: 0191-2216.
@inproceedings{PalLeoSepCouCDC2007,
title = {Spatial models of bistability in biological collectives},
author = {D A Paley and N Ehrich Leonard and R Sepulchre and I D Couzin},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/cdc07.pdf, PDF},
doi = {10.1109/CDC.2007.4434523},
issn = {0191-2216},
year = {2007},
date = {2007-12-01},
booktitle = {2007 46th IEEE Conference on Decision and Control},
pages = {4851-4856},
abstract = {We explore collective behavior in biological systems using a cooperative control framework. In particular, we study a hysteresis phenomenon in which a collective switches from circular to parallel motion under slow variation of the neighborhood size in which individuals tend to align with one another. In the case that the neighborhood radius is less than the circular motion radius, both circular and parallel motion can occur. We provide Lyapunov-based analysis of bistability of circular and parallel motion in a closed-loop system of self-propelled particles with coupled-oscillator dynamics.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Sarlette, A; Sepulchre, R; Leonard, N E
Autonomous rigid body attitude synchronization Proceedings Article
In: 2007 46th IEEE Conference on Decision and Control, pp. 2566-2571, 2007, ISSN: 0191-2216.
@inproceedings{SarSepLeoCDC2007,
title = {Autonomous rigid body attitude synchronization},
author = {A Sarlette and R Sepulchre and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SSLcdc07.pdf, PDF},
doi = {10.1109/CDC.2007.4434153},
issn = {0191-2216},
year = {2007},
date = {2007-12-01},
booktitle = {2007 46th IEEE Conference on Decision and Control},
pages = {2566-2571},
abstract = {This paper studies some extensions to the decentralized attitude synchronization of identical rigid bodies. Considering fully actuated Euler equations, the communication links between the rigid bodies are limited and the available information is restricted to relative orientations and angular velocities. In particular, no leader nor external reference dictates the swarm's behavior. The control laws are derived using two classical approaches of nonlinear control - tracking and energy shaping. This leads to a comparison of two corresponding methods which are currently considered for distributed synchronization - consensus and stabilization of mechanical systems with symmetries.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Scardovi, L; Leonard, N E; Sepulchre, R
Stabilization of collective motion in three dimensions: A consensus approach Proceedings Article
In: 2007 46th IEEE Conference on Decision and Control, pp. 2931-2936, 2007, ISSN: 0191-2216.
@inproceedings{ScaLeoSepCDC2007,
title = {Stabilization of collective motion in three dimensions: A consensus approach},
author = {L Scardovi and N E Leonard and R Sepulchre},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ScLeSe.pdf, PDF},
doi = {10.1109/CDC.2007.4434721},
issn = {0191-2216},
year = {2007},
date = {2007-12-01},
booktitle = {2007 46th IEEE Conference on Decision and Control},
pages = {2931-2936},
abstract = {This paper proposes a methodology to stabilize relative equilibria in a model of identical, steered particles moving in three-dimensional Euclidean space. Exploiting the Lie group structure of the resulting dynamical system, the stabilization problem is reduced to a consensus problem. We first derive the stabilizing control laws in the presence of all- to-all communication. Providing each agent with a consensus estimator, we then extend the results to a general setting that allows for unidirectional and time-varying communication topologies.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Swain, D T; Leonard, N Ehrich; Couzin, I D; Kao, A; Sepulchre, R J
Alternating spatial patterns for coordinated group motion Proceedings Article
In: 2007 46th IEEE Conference on Decision and Control, pp. 2925-2930, 2007, ISSN: 0191-2216.
@inproceedings{Swain_etalCDC2007,
title = {Alternating spatial patterns for coordinated group motion},
author = {D T Swain and N Ehrich Leonard and I D Couzin and A Kao and R J Sepulchre},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SwaLeoCDC07.pdf, PDF
},
doi = {10.1109/CDC.2007.4434516},
issn = {0191-2216},
year = {2007},
date = {2007-12-01},
booktitle = {2007 46th IEEE Conference on Decision and Control},
pages = {2925-2930},
abstract = {Motivated by recent observations of fish schools, we study coordinated group motion for individuals with oscillatory speed. Neighbors that have speed oscillations with common frequency, amplitude and average but different phases, move together in alternating spatial patterns, taking turns being towards the front, sides and back of the group. We propose a model and control laws to investigate the connections between these spatial dynamics, communication when sensing is range or direction limited, and convergence of coordinated group motions.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Zhang, Fumin; Fiorelli, E; Leonard, N E
Exploring scalar fields using multiple sensor platforms: Tracking level curves Proceedings Article
In: 2007 46th IEEE Conference on Decision and Control, pp. 3579-3584, 2007, ISSN: 0191-2216.
@inproceedings{ZhaFioLeoCDC2007,
title = {Exploring scalar fields using multiple sensor platforms: Tracking level curves},
author = {Fumin Zhang and E Fiorelli and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ZFLcdc07.pdf, PDF},
doi = {10.1109/CDC.2007.4434245},
issn = {0191-2216},
year = {2007},
date = {2007-12-01},
booktitle = {2007 46th IEEE Conference on Decision and Control},
pages = {3579-3584},
abstract = {Autonomous mobile sensor networks are employed to measure large scale environmental scalar fields. Yet an optimal strategy for mission design addressing both the cooperative motion control and the collaborative sensing is still under investigation. We develop one strategy which uses four moving sensor platforms to explore a noisy scalar field defined in the plane; each platform can only take one measurement at a time. We derive a Kalman filter in conjunction with a nonlinear filter to produce estimates for the field value, the gradient and the Hessian along the averaged trajectories of the moving platforms. The shape of the platform formation is designed to minimize error in the estimates, and a cooperative control law is designed to asymptotically achieve the optimal formation. We develop a motion control law to allow the center of the platform formation to move along level curves of the averaged field. Convergence of the control laws are proved, and performance of both the filters and the control laws are demonstrated in simulated ocean fields.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2006
Journal Articles
Fiorelli, E; Leonard, N E; Bhatta, P; Paley, D A; Bachmayer, R; Fratantoni, D M
Multi-AUV Control and Adaptive Sampling in Monterey Bay Journal Article
In: IEEE Journal of Oceanic Engineering, vol. 31, no. 4, pp. 935-948, 2006, ISSN: 1558-1691.
@article{Fio_etalJOceanEng2004,
title = {Multi-AUV Control and Adaptive Sampling in Monterey Bay},
author = {E Fiorelli and N E Leonard and P Bhatta and D A Paley and R Bachmayer and D M Fratantoni},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/FioLeoBhaPalBacFraJOE06.pdf, PDF},
doi = {10.1109/JOE.2006.880429},
issn = {1558-1691},
year = {2006},
date = {2006-10-01},
journal = {IEEE Journal of Oceanic Engineering},
volume = {31},
number = {4},
pages = {935-948},
abstract = {Operations with multiple autonomous underwater vehicles (AUVs) have a variety of underwater applications. For example, a coordinated group of vehicles with environmental sensors can perform adaptive ocean sampling at the appropriate spatial and temporal scales. We describe a methodology for cooperative control of multiple vehicles based on virtual bodies and artificial potentials (VBAP). This methodology allows for adaptable formation control and can be used for missions such as gradient climbing and feature tracking in an uncertain environment. We discuss our implementation on a fleet of autonomous underwater gliders and present results from sea trials in Monterey Bay in August, 2003. These at-sea demonstrations were performed as part of the Autonomous Ocean Sampling Network (AOSN) II project},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Hanßmann, Heinz; Leonard, Naomi Ehrich; Smith, Troy R
Symmetry and Reduction for Coordinated Rigid Bodies Journal Article
In: European Journal of Control, vol. 12, no. 2, pp. 176-194, 2006, ISSN: 0947-3580.
@article{HanLeoSmiEurJControl2006,
title = {Symmetry and Reduction for Coordinated Rigid Bodies},
author = {Heinz Hanßmann and Naomi Ehrich Leonard and Troy R Smith},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ejcHLSpp.pdf, PDF},
doi = {https://doi.org/10.3166/ejc.12.176-194},
issn = {0947-3580},
year = {2006},
date = {2006-01-01},
journal = {European Journal of Control},
volume = {12},
number = {2},
pages = {176-194},
abstract = {Motivated by interest in the collective behavior of autonomous agents, we lay foundations for a study of networks of rigid bodies and, specifically, the problem of aligning orientation and controlling relative position across the group. Our main result is the reduction of the (networked) system for the case of two individuals coupled by control inputs that depend only on relative configuration. We use reduction theory based on semi-direct products, yielding Poisson spaces that enable efficient formulation of control laws. We apply these reduction results to satellite and underwater vehicle dynamics, proving stability of coordinated behaviors such as two underwater vehicles moving at constant speed with their orientations stably aligned.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Book Chapters
Sepulchre, R; Paley, D A; Leonard, N E
Group Coordination and Cooperative Control of Steered Particles in the Plane Book Chapter
In: Pettersen, Kristin Y; Gravdahl, Jan Tommy; Nijmeijer, Henk (Ed.): Group Coordination and Cooperative Control, pp. 217–232, Springer Berlin Heidelberg, Berlin, Heidelberg, 2006, ISBN: 978-3-540-33469-9.
@inbook{SepPalLeoLNCIS2006,
title = {Group Coordination and Cooperative Control of Steered Particles in the Plane},
author = {R Sepulchre and D A Paley and N E Leonard},
editor = {Kristin Y Pettersen and Jan Tommy Gravdahl and Henk Nijmeijer},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SePaLeo06Tromso.pdf, PDF},
doi = {10.1007/11505532_13},
isbn = {978-3-540-33469-9},
year = {2006},
date = {2006-01-01},
booktitle = {Group Coordination and Cooperative Control},
pages = {217--232},
publisher = {Springer Berlin Heidelberg},
address = {Berlin, Heidelberg},
abstract = {The paper overviews recent and ongoing efforts by the authors to develop a design methodology to stabilize isolated relative equilibria in a kinematic model of identical particles moving in the plane at unit speed. Isolated relative equilibria correspond to either parallel motion of all particles with fixed relative spacing or to circular motion of all particles about the same center with fixed relative headings.},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
Proceedings Articles
Paley, D A; Leonard, N E; Sepulchre, R J
Collective Motion of Self-Propelled Particles: Stabilizing Symmetric Formations on Closed Curves Proceedings Article
In: Proceedings of the 45th IEEE Conference on Decision and Control, pp. 5067-5072, 2006, ISSN: 0191-2216.
@inproceedings{PalLeoSepCDC2006,
title = {Collective Motion of Self-Propelled Particles: Stabilizing Symmetric Formations on Closed Curves},
author = {D A Paley and N E Leonard and R J Sepulchre},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/PalLeoSepCDC06.pdf, PDF},
doi = {10.1109/CDC.2006.377462},
issn = {0191-2216},
year = {2006},
date = {2006-12-01},
booktitle = {Proceedings of the 45th IEEE Conference on Decision and Control},
pages = {5067-5072},
abstract = {We provide feedback control laws to stabilize formations of multiple, unit speed particles on smooth, convex, and closed curves with definite curvature. As in previous work we exploit an analogy with coupled phase oscillators to provide controls which isolate symmetric particle formations that are invariant to rigid translation of all the particles. In this work, we do not require all particles to be able to communicate; rather we assume that inter-particle communication is limited and can be modeled by a fixed, connected, and undirected graph. Because of their unique spectral properties, the Laplacian matrices of circulant graphs play a key role. The methodology is demonstrated using a superellipse, which is a type of curve that includes circles, ellipses, and rounded rectangles. These results can be used in applications involving multiple autonomous vehicles that travel at constant speed around fixed beacons},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Godin, M A; Bellingham, J G; Rajan, K; Leonard, N; Chao, Y
A Collaborative Portal for Ocean Observatories Proceedings Article
In: OCEANS 2006, pp. 1-5, 2006, ISSN: 0197-7385.
@inproceedings{God_etalOCEANS2006,
title = {A Collaborative Portal for Ocean Observatories},
author = {M A Godin and J G Bellingham and K Rajan and N Leonard and Y Chao},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/OceansMTS06.pdf, PDF},
doi = {10.1109/OCEANS.2006.306919},
issn = {0197-7385},
year = {2006},
date = {2006-09-01},
booktitle = {OCEANS 2006},
pages = {1-5},
abstract = {A Collaborative Ocean Observatory Portal (COOP) has been developed to enable distributed investigators to collaboratively operate ocean observatory systems. COOP is being created within the Autonomous Ocean Sampling Network program to support the Adaptive Sampling and Prediction (ASAP) field experiment that occurred in Monterey Bay in the summer of 2006. ASAP involved the day-to-day participation of a large group of researchers with ties to geographically diverse institutions throughout North America. These investigators had to interact on a continual basis to optimize data collection and analysis. While some investigators needed to be physically present to launch and retrieve their assets, the long duration of the observatory made sustained co-location of researchers difficult. Likewise, future ocean observatories and observing systems (such as moored arrays and cabled observatories) will operate 24 hours a day, 7 days a week over many years or even decades. Since sustained co-location of researchers for situational awareness and decision-making will be impractical, there is a need for collaborative data distribution and situational awareness tools appropriate for the ASAP experiment, and eventually, for all ocean observatories. As implemented for the ASAP team, the COOP tool set consists of several components, starting with a publicly viewable, web-based tool for reviewing the day's progress and proposed actions. Registered scientists are able to discuss the day's progress (and attach illustrative data), propose actions (and back-up those proposed actions with supporting data), and discuss and vote upon proposed actions. The tool provides links to other system components, such as a database of data collections in both original and common formats, interactive data access and manipulation tools, and pages of automatically generated graphical summaries of observational results and model forecasts},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Nabet, Benjamin; Leonard, Naomi; Couzin, Iain; Levin, Simon
Leadership in Animal Group Motion: A Bifurcation Analysis Proceedings Article
In: 17th International Symposium on Mathematical Theory of Networks and Systems, Kyoto, Japan, 2006.
@inproceedings{NabLeoCouSimMTNS2006,
title = {Leadership in Animal Group Motion: A Bifurcation Analysis},
author = {Benjamin Nabet and Naomi Leonard and Iain Couzin and Simon Levin},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/MTNSpaper06.pdf, PDF},
year = {2006},
date = {2006-07-01},
booktitle = {17th International Symposium on Mathematical Theory of Networks and Systems},
address = {Kyoto, Japan},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Zhang, Fumin; Leonard, N E
Coordinated Patterns on Smooth Curves Proceedings Article
In: 2006 IEEE International Conference on Networking, Sensing and Control, pp. 434-439, 2006.
@inproceedings{1673185,
title = {Coordinated Patterns on Smooth Curves},
author = {Fumin Zhang and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ICNSC06online.pdf, PDF},
doi = {10.1109/ICNSC.2006.1673185},
year = {2006},
date = {2006-04-01},
booktitle = {2006 IEEE International Conference on Networking, Sensing and Control},
pages = {434-439},
abstract = {We show methods that control cooperative Newtonian particles to generate patterns on smooth curves. The spacing between neighboring particles is measured by the relative arc-length and the distance between a particle and the desired curve is measured using an orbit function. The orbit value and the relative arc-length are then used as feedback to control the motion of each particle to a pattern on the desired curve asymptotically. Possible applications of the methods to underwater mobile sensor networks are discussed},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Nabet, Benjamin; Leonard, Naomi Ehrich
Shape Control of a Multi-agent System Using Tensegrity Structures Proceedings Article
In: Allgüwer, F; Fleming, P; Kokotovic, P; Kurzhanski, A B; Kwakernaak, H; Rantzer, A; Tsitsiklis, J N; Bullo, Francesco; Fujimoto, Kenji (Ed.): Lagrangian and Hamiltonian Methods for Nonlinear Control 2006, pp. 329–339, Springer Berlin Heidelberg, Berlin, Heidelberg, 2006, ISBN: 978-3-540-73890-9.
@inproceedings{NabLeoLNCIS2006,
title = {Shape Control of a Multi-agent System Using Tensegrity Structures},
author = {Benjamin Nabet and Naomi Ehrich Leonard},
editor = {F Allgüwer and P Fleming and P Kokotovic and A B Kurzhanski and H Kwakernaak and A Rantzer and J N Tsitsiklis and Francesco Bullo and Kenji Fujimoto},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/ifac06final.pdf, PDF},
isbn = {978-3-540-73890-9},
year = {2006},
date = {2006-01-01},
booktitle = {Lagrangian and Hamiltonian Methods for Nonlinear Control 2006},
pages = {329--339},
publisher = {Springer Berlin Heidelberg},
address = {Berlin, Heidelberg},
abstract = {We present a new coordinated control law for a group of vehicles in the plane that stabilizes an arbitrary desired group shape. The control law is derived for an arbitrary shape using models of tensegrity structures which are spatial networks of interconnected struts and cables. The symmetries in the coupled system and the energy-momentum method are used to investigate stability of relative equilibria corresponding to steady translations of the prescribed rigid shape.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2005
Journal Articles
Ogren, P; Leonard, N E
A convergent dynamic window approach to obstacle avoidance Journal Article
In: IEEE Transactions on Robotics, vol. 21, no. 2, pp. 188-195, 2005, ISSN: 1941-0468.
@article{OgrLeoTRO2005,
title = {A convergent dynamic window approach to obstacle avoidance},
author = {P Ogren and N E Leonard},
doi = {10.1109/TRO.2004.838008},
issn = {1941-0468},
year = {2005},
date = {2005-04-01},
journal = {IEEE Transactions on Robotics},
volume = {21},
number = {2},
pages = {188-195},
abstract = {The dynamic window approach (DWA) is a well-known navigation scheme developed by Fox et al. and extended by Brock and Khatib. It is safe by construction, and has been shown to perform very efficiently in experimental setups. However, one can construct examples where the proposed scheme fails to attain the goal configuration. What has been lacking is a theoretical treatment of the algorithm's convergence properties. Here we present such a treatment by merging the ideas of the DWA with the convergent, but less performance-oriented, scheme suggested by Rimon and Koditschek. Viewing the DWA as a model predictive control (MPC) method and using the control Lyapunov function (CLF) framework of Rimon and Koditschek, we draw inspiration from an MPC/CLF framework put forth by Primbs to propose a version of the DWA that is tractable and convergent.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Jeanne, J; Leonard, N E; Paley, D
Collective Motion of Ring-Coupled Planar Particles Proceedings Article
In: Proceedings of the 44th IEEE Conference on Decision and Control, pp. 3929-3934, 2005, ISSN: 0191-2216.
@inproceedings{JeaLeoPalCDC2005,
title = {Collective Motion of Ring-Coupled Planar Particles},
author = {J Jeanne and N E Leonard and D Paley},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/cdc05JLP.pdf, PDF},
doi = {10.1109/CDC.2005.1582775},
issn = {0191-2216},
year = {2005},
date = {2005-12-01},
booktitle = {Proceedings of the 44th IEEE Conference on Decision and Control},
pages = {3929-3934},
abstract = {We study stabilization of collective motion of N constant-speed, planar particles with less than all-to-all coupling. Our interest is in circular motions of the particles around the fixed center of mass of the group, as has been studied previously with all-to-all coupling. We focus on coupling defined by a ring, i.e., each particle communicates with exactly two other particles. The Kuramoto model of coupled oscillators, restricted to "ring" coupling, serves as our model for controlling the relative headings of the particles. Each phase oscillator represents the heading of a particle. We prove convergence to a set of solutions that correspond to symmetric patterns of the phases about the unit circle. The exponentially stable patterns are generalized regular polygons, determined by the sign of the coupling gain K.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Paley, D A; Leonard, N E; Sepulchre, R
Oscillator Models and Collective Motion: Splay State Stabilization of Self-Propelled Particles Proceedings Article
In: Proceedings of the 44th IEEE Conference on Decision and Control, pp. 3935-3940, 2005, ISSN: 0191-2216.
@inproceedings{PalLeoSepCDC2005,
title = {Oscillator Models and Collective Motion: Splay State Stabilization of Self-Propelled Particles},
author = {D A Paley and N E Leonard and R Sepulchre},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/cdc05PLS.pdf, PDF},
doi = {10.1109/CDC.2005.1582776},
issn = {0191-2216},
year = {2005},
date = {2005-12-01},
booktitle = {Proceedings of the 44th IEEE Conference on Decision and Control},
pages = {3935-3940},
abstract = {This paper presents a Lyapunov design for the stabilization of collective motion in a planar kinematic model of N particles moving at constant speed. We derive a control law that achieves asymptotic stability of the splay state formation, characterized by uniform rotation of N evenly spaced particles on a circle. In designing the control law, the particle headings are treated as a system of coupled phase oscillators. The coupling function which exponentially stabilizes the splay state of particle phases is combined with a decentralized beacon control law that stabilizes circular motion of the particles.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Zhang, F; Leonard, N E
Generating contour plots using multiple sensor platforms Proceedings Article
In: Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005., pp. 309-316, 2005.
@inproceedings{ZhaLeoSIS2005,
title = {Generating contour plots using multiple sensor platforms},
author = {F Zhang and N E Leonard},
doi = {10.1109/SIS.2005.1501637},
year = {2005},
date = {2005-06-01},
booktitle = {Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005.},
pages = {309-316},
abstract = {We prove a convergent strategy for a group of mobile sensors to generate contour plots, i.e., to automatically detect and track level curves of a scalar field in the plane. The group can consist of as few as four mobile sensors, where each sensor can take only a single measurement at a time. The shape of the formation of mobile sensors is determined to minimize the least mean square error in the estimates of the scalar field and its gradient. The algorithm to generate a contour plot is based on feedback control laws for each sensor platform. The control laws serve two purposes: to guarantee that the center of the formation moves along one level curve at unit speed; and to stabilize the shape of the formation. We prove that both goals can be achieved asymptotically. We show simulation results that illustrate the performance of the control laws in noisy environments.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bhatta, Pradeep; Fiorelli, Edward; Lekien, Francois; Leonard, Naomi Ehrich; Paley, Derek; Zhang, Fumin; Bachmayer, Ralf; Davis, Russ E; Fratantoni, David M; Sepulchre, Rodolphe
Coordination of an Underwater Glider Fleet for Adaptive Ocean Sampling Proceedings Article
In: Proc. International Workshop on Underwater Robotics, 2005.
@inproceedings{Bhatta_etalIWUR2005,
title = {Coordination of an Underwater Glider Fleet for Adaptive Ocean Sampling},
author = {Pradeep Bhatta and Edward Fiorelli and Francois Lekien and Naomi Ehrich Leonard and Derek Paley and Fumin Zhang and Ralf Bachmayer and Russ E Davis and David M Fratantoni and Rodolphe Sepulchre},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/BaFiLeLe05.pdf, PDF},
year = {2005},
date = {2005-01-01},
booktitle = {Proc. International Workshop on Underwater Robotics},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Sepulchre, Rodolphe; Paley, Derek; Leonard, Naomi Ehrich
Graph Laplacian and Lyapunov design of collective planar motions Proceedings Article
In: Proceedings of the 2005 Symposium on Nonlinear Theory and its Applications (NOLTA), 2005.
@inproceedings{SepPalLeoNOLTA2005,
title = {Graph Laplacian and Lyapunov design of collective planar motions},
author = {Rodolphe Sepulchre and Derek Paley and Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/nolta2005.pdf, PDF},
year = {2005},
date = {2005-01-01},
booktitle = {Proceedings of the 2005 Symposium on Nonlinear Theory and its Applications (NOLTA)},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2004
Journal Articles
Ogren, P; Fiorelli, E; Leonard, N E
Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment Journal Article
In: IEEE Transactions on Automatic Control, vol. 49, no. 8, pp. 1292-1302, 2004, ISSN: 1558-2523.
@article{OgrLeoTAC2004,
title = {Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment},
author = {P Ogren and E Fiorelli and N E Leonard},
doi = {10.1109/TAC.2004.832203},
issn = {1558-2523},
year = {2004},
date = {2004-08-01},
journal = {IEEE Transactions on Automatic Control},
volume = {49},
number = {8},
pages = {1292-1302},
abstract = {We present a stable control strategy for groups of vehicles to move and reconfigure cooperatively in response to a sensed, distributed environment. Each vehicle in the group serves as a mobile sensor and the vehicle network as a mobile and reconfigurable sensor array. Our control strategy decouples, in part, the cooperative management of the network formation from the network maneuvers. The underlying coordination framework uses virtual bodies and artificial potentials. We focus on gradient climbing missions in which the mobile sensor network seeks out local maxima or minima in the environmental field. The network can adapt its configuration in response to the sensed environment in order to optimize its gradient climb.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Woolsey, Craig; Reddy, Chevva Konda; Bloch, Anthony M; Chang, Dong Eui; Leonard, Naomi Ehrich; Marsden, Jerrold E
Controlled Lagrangian Systems with Gyroscopic Forcing and Dissipation Journal Article
In: European Journal of Control, vol. 10, no. 5, pp. 478-496, 2004, ISSN: 0947-3580.
@article{Woo_etalEurJControl2004,
title = {Controlled Lagrangian Systems with Gyroscopic Forcing and Dissipation},
author = {Craig Woolsey and Chevva Konda Reddy and Anthony M Bloch and Dong Eui Chang and Naomi Ehrich Leonard and Jerrold E Marsden},
url = {https://www.sciencedirect.com/science/article/pii/S0947358004703945},
doi = {https://doi.org/10.3166/ejc.10.478-496},
issn = {0947-3580},
year = {2004},
date = {2004-01-01},
journal = {European Journal of Control},
volume = {10},
number = {5},
pages = {478-496},
abstract = {This paper describes a procedure for incorporating artificial gyroscopic forces and physical dissipation in the method of controlled Lagrangians. Energy-conserving gyroscopic forces provide additional freedom to expand the basin of stability and tune closed-loop system performance. We also study the effect of physical dissipation on the closed-loop dynamics and discuss conditions for stability in the presence of natural damping.Weapply the technique to the inverted pendulum on a cart, a case study from previous papers. We develop a controller that asymptotically stabilizes the inverted equilibrium at a specific cart position for the conservative dynamic model. The region of attraction contains all states for which the pendulum is elevated above the horizontal plane. We also develop conditions for asymptotic stability in the presence of linear damping.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Bhatta, P; Leonard, N E
A Lyapunov function for vehicles with lift and drag: stability of gliding Proceedings Article
In: 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601), pp. 4101-4106 Vol.4, 2004, ISSN: 0191-2216.
@inproceedings{BahLeoCDC2004,
title = {A Lyapunov function for vehicles with lift and drag: stability of gliding},
author = {P Bhatta and N E Leonard},
doi = {10.1109/CDC.2004.1429394},
issn = {0191-2216},
year = {2004},
date = {2004-12-01},
booktitle = {2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)},
volume = {4},
pages = {4101-4106 Vol.4},
abstract = {The energy of a mechanical system naturally provides a Lyapunov function to prove stability of steady motions. This is no longer the case when the system is subject to aerodynamic forces. We derive a Lyapunov function to prove stability of steady, gliding motions for vehicles subject to lift and drag. We make use of a conservation law derived by Lanchester in his original phugoid mode model and in so doing prove conditions under which Lanchester's simplifying assumptions are valid. We apply the results to prove stability and estimate the region of attraction for an underwater glider.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Nair, Sujit; Leonard, N E
Stabilization of a coordinated network of rotating rigid bodies Proceedings Article
In: 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601), pp. 4690-4695 Vol.5, 2004, ISSN: 0191-2216.
@inproceedings{NaiLeoCDC2004,
title = {Stabilization of a coordinated network of rotating rigid bodies},
author = {Sujit Nair and N E Leonard},
doi = {10.1109/CDC.2004.1429530},
issn = {0191-2216},
year = {2004},
date = {2004-12-01},
booktitle = {2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)},
volume = {5},
pages = {4690-4695 Vol.5},
abstract = {In this paper we present a stabilizing and coordinating control law for a network of spinning rigid bodies with unstable dynamics. The control law stabilizes each rigid body to spin about its unstable, intermediate axis while also aligning all of the spinning rigid bodies so that their orientations in inertial space are identical. The control law is derived using kinetic energy shaping for stabilization and potential shaping for coupling. The coupled system is Lagrangian with symmetry, and energy methods are used to prove stability and coordinated behavior.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Paley, D; Leonard, N E; Sepulchre, R
Collective motion: bistability and trajectory tracking Proceedings Article
In: 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601), pp. 1932-1937 Vol.2, 2004, ISSN: 0191-2216.
@inproceedings{PalLeoSepCDC2004,
title = {Collective motion: bistability and trajectory tracking},
author = {D Paley and N E Leonard and R Sepulchre},
doi = {10.1109/CDC.2004.1430330},
issn = {0191-2216},
year = {2004},
date = {2004-12-01},
booktitle = {2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)},
volume = {2},
pages = {1932-1937 Vol.2},
abstract = {This paper presents analysis and application of steering control laws for a network of self-propelled, planar particles. We explore together the two stably controlled group motions, parallel motion and circular motion, for modeling and design purposes. We show that a previously considered control law simultaneously stabilizes both parallel and circular group motion, leading to bistability and hysteresis. We also present behavior primitives that enable piecewise-linear network trajectory tracking.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bachmayer, R; Leonard, N E; Graver, J; Fiorelli, E; Bhatta, P; Paley, D
Underwater gliders: recent developments and future applications Proceedings Article
In: Proceedings of the 2004 International Symposium on Underwater Technology (IEEE Cat. No.04EX869), pp. 195-200, 2004.
@inproceedings{Bac_etalUT2004,
title = {Underwater gliders: recent developments and future applications},
author = {R Bachmayer and N E Leonard and J Graver and E Fiorelli and P Bhatta and D Paley},
doi = {10.1109/UT.2004.1405540},
year = {2004},
date = {2004-04-01},
booktitle = {Proceedings of the 2004 International Symposium on Underwater Technology (IEEE Cat. No.04EX869)},
pages = {195-200},
abstract = {Autonomous underwater vehicles, and in particular autonomous underwater gliders, represent a rapidly maturing technology with a large cost-saving potential over current ocean sampling technologies for sustained (month at a time) real-time measurements. We give an overview of the main building blocks of an underwater glider system for propulsion, control, communication and sensing. A typical glider operation, consisting of deployment, planning, monitoring and recovery are described using the 2003 AOSN-II field experiment in Monterey Bay, California. We briefly describe the recent developments at NRC-IOT, in particular, the development of a laboratory-scale glider for dynamics and control research and the concept of a regional ocean observation system using underwater gliders.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Fiorelli, E; Leonard, N E; Bhatta, P; Paley, D A; Bachmayer, R; Fratantoni, D M
Multi-AUV Control and Adaptive Sampling in Monterey Bay Proceedings Article
In: Proc. IEEE AUV 2004, 2004.
@inproceedings{Fio_etalAUV2004,
title = {Multi-AUV Control and Adaptive Sampling in Monterey Bay},
author = {E Fiorelli and N E Leonard and P Bhatta and D A Paley and R Bachmayer and D M Fratantoni},
year = {2004},
date = {2004-01-01},
booktitle = {Proc. IEEE AUV 2004},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2003
Journal Articles
Moreau, Luc; Bachmayer, Ralf; Leonard, Naomi Ehrich
Coordinated Gradient Descent: A Case Study of Lagrangian Dynamics with Projected Gradient Information Journal Article
In: IFAC Proceedings Volumes, vol. 36, no. 2, pp. 57-62, 2003, ISSN: 1474-6670, (2nd IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control).
@article{MorBacLeoIFAC2003,
title = {Coordinated Gradient Descent: A Case Study of Lagrangian Dynamics with Projected Gradient Information},
author = {Luc Moreau and Ralf Bachmayer and Naomi Ehrich Leonard},
url = {https://www.sciencedirect.com/science/article/pii/S1474667017388675},
doi = {https://doi.org/10.1016/S1474-6670(17)38867-5},
issn = {1474-6670},
year = {2003},
date = {2003-04-01},
journal = {IFAC Proceedings Volumes},
volume = {36},
number = {2},
pages = {57-62},
address = {Seville, Spain},
abstract = {The paper studies gradient descent algorithms for vehicle networks. Each vehicle within the network is modeled as a double integrator in the plane. For each individual vehicle, the control input enabling coordinated gradient descent consists of a gradient descent control term and additional inter-vehicle forcing terms. When each vehicle has enough sensors to measure the full gradient at its current position, then the closed-loop system becomes Lagrangian. We focus in the present paper upon the more practical situation where each vehicle has only one sensor with which to sample the environment. We take this into account by replacing the full gradient in the closed-loop equations by its projection on the direction of motion for each individual vehicle. This gives rise to a differential equation with discontinuous right-hand side. In order to avoid the (practical and theoretical) complications that arise as a consequence of these discontinuities, we modify the inter-vehicle forcing terms and represent the velocity of each vehicle by a magnitude and an angle, resulting in a set of smooth differential equations. We demonstrate our approach with simulations},
note = {2nd IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Chyba, M; Leonard, N E; Sontag, E D
Singular Trajectories in Multi-Input Time-Optimal Problems: Application to Controlled Mechanical Systems Journal Article
In: vol. 9, pp. 103–129, 2003.
@article{ChyLeoSonJDynConSys2003,
title = {Singular Trajectories in Multi-Input Time-Optimal Problems: Application to Controlled Mechanical Systems},
author = {M Chyba and N E Leonard and E D Sontag},
doi = {https://doi.org/10.1023/A:1022159318457},
year = {2003},
date = {2003-01-01},
volume = {9},
pages = {103--129},
abstract = {This paper deals with the time-optimal control problem for a class of control systems which includes controlled mechanical systems with possible dissipation terms. The Lie algebras associated with such mechanical systems have certain special properties. These properties are explored and used in conjunction with the Pontryagin maximum principle to determine the structure of singular extremals and, in particular, time-optimal trajectories. The theory is illustrated by an application to a time-optimal problem for a class of underwater vehicles.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Nair, S; Leonard, N E; Moreau, L
Coordinated control of networked mechanical systems with unstable dynamics Proceedings Article
In: 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475), pp. 550-555 Vol.1, 2003, ISSN: 0191-2216.
@inproceedings{NaiLeoMorCDC2003,
title = {Coordinated control of networked mechanical systems with unstable dynamics},
author = {S Nair and N E Leonard and L Moreau},
doi = {10.1109/CDC.2003.1272621},
issn = {0191-2216},
year = {2003},
date = {2003-12-01},
booktitle = {42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475)},
volume = {1},
pages = {550-555 Vol.1},
abstract = {In this paper we present a coordinating control law for a network of mechanical systems with unstable dynamics. The control law is derived using the Method of Controlled Lagrangians together with potential shaping designed to couple the mechanical systems. The coupled system is Lagrangian with symmetry, and energy methods are used to prove stability and coordinated behavior. The class of mechanical systems we consider includes the planar inverted pendulum on a cart as well as the spherical inverted pendulum on a 2D cart. For these examples, the control law stabilizes each inverted pendulum and coordinates the relative motion of the carts.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Ogren, P; Leonard, N E
Obstacle avoidance in formation Proceedings Article
In: 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), pp. 2492-2497 vol.2, 2003, ISSN: 1050-4729.
@inproceedings{OgrLeoICRA2002,
title = {Obstacle avoidance in formation},
author = {P Ogren and N E Leonard},
doi = {10.1109/ROBOT.2003.1241967},
issn = {1050-4729},
year = {2003},
date = {2003-09-01},
booktitle = {2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422)},
volume = {2},
pages = {2492-2497 vol.2},
abstract = {In this paper, we present an approach to obstacle avoidance for a group of unmanned vehicles moving in formation. The goal of the group is to move through a partially unknown environment with obstacles and reach a destination while maintaining the formation. We address this problem for a class of dynamic unicycle robots. Using Input-to-State Stability we combine a general class of formation-keeping control schemes with a new dynamic window approach to obstacle avoidance in order to guarantee safety and stability of the formation as well as convergence to the goal position. An important part of the proposed approach can be seen as a formation extension of the configuration space obstacle concept. We illustrate the method with a challenging example.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Fiorelli, E; Bhatta, P; Leonard, N E; Shulman, I
Adaptive Sampling Using Feedback Control of an Autonomous Underwater Glider Fleet Proceedings Article
In: Proceedings 13th International Symposium on Unmanned Untethered Submersible Technology, 2003.
@inproceedings{FioBhaLeoShuUUST2003,
title = {Adaptive Sampling Using Feedback Control of an Autonomous Underwater Glider Fleet},
author = {E Fiorelli and P Bhatta and N E Leonard and I Shulman},
year = {2003},
date = {2003-01-01},
booktitle = {Proceedings 13th International Symposium on Unmanned Untethered Submersible Technology},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Graver, J G; Bachmayer, R; Leonard, N E; Fratantoni, D M
Underwater Glider Model Parameter Identification Proceedings Article
In: Proceedings 13th International Symposium on Unmanned Untethered Submersible Technology, 2003.
@inproceedings{GraBacLeoFraUUST2003,
title = {Underwater Glider Model Parameter Identification},
author = {J G Graver and R Bachmayer and N E Leonard and D M Fratantoni},
year = {2003},
date = {2003-01-01},
booktitle = {Proceedings 13th International Symposium on Unmanned Untethered Submersible Technology},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Sepulchre, Rodolphe; Paley, Derek; Leonard, Naomi
Collective Motion and Oscillator Synchronization Proceedings Article
In: Proc. 2003 Block Island Workshop on Cooperative Control, 2003.
@inproceedings{SepPalLeoBIWCC2003,
title = {Collective Motion and Oscillator Synchronization},
author = {Rodolphe Sepulchre and Derek Paley and Naomi Leonard},
year = {2003},
date = {2003-01-01},
booktitle = {Proc. 2003 Block Island Workshop on Cooperative Control},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2002
Journal Articles
Chang, Dong Eui; Bloch, Anthony M; Leonard, Naomi E; Marsden, Jerrold E; Woolsey, Craig A
The Equivalence of Controlled Lagrangian and Controlled Hamiltonian Systems Journal Article
In: ESAIM: Control, Optimisation, and Calculus of Variations, vol. 8, pp. 393-422, 2002.
@article{ChaBloLeoMarWooESAIM2002,
title = {The Equivalence of Controlled Lagrangian and Controlled Hamiltonian Systems},
author = {Dong Eui Chang and Anthony M Bloch and Naomi E Leonard and Jerrold E Marsden and Craig A Woolsey},
url = {https://doi.org/10.1051/cocv:2002045},
doi = {10.1051/cocv:2002045},
year = {2002},
date = {2002-01-01},
journal = {ESAIM: Control, Optimisation, and Calculus of Variations},
volume = {8},
pages = {393-422},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Woolsey, C A.; Leonard, N E.
Stabilizing underwater vehicle motion using internal rotors Journal Article
In: Automatica, vol. 38, no. 12, pp. 2053-2062, 2002, ISSN: 0005-1098.
@article{WooLeoAutomatica2002,
title = {Stabilizing underwater vehicle motion using internal rotors},
author = {C A. Woolsey and N E. Leonard},
url = {https://www.sciencedirect.com/science/article/pii/S000510980200136X},
doi = {https://doi.org/10.1016/S0005-1098(02)00136-X},
issn = {0005-1098},
year = {2002},
date = {2002-01-01},
journal = {Automatica},
volume = {38},
number = {12},
pages = {2053-2062},
abstract = {As a case study of a particular control methodology and as a practical contribution in the area of underwater vehicle control, we consider the problem of stabilizing an underwater vehicle using internal rotors as actuators. The control design method comprises three steps. The first step involves shaping the kinetic energy of the conservative dynamics. For the underwater vehicle, the control term from this step may be interpreted as modifying the system inertia. In the second step, we design feedback dissipation using a Lyapunov function constructed in the first step. In the third step, we include a general model for the viscous force and moment on the vehicle and we show that these effects enhance stability. We first apply this method to a vehicle whose centers of buoyancy and gravity coincide and then to a vehicle with noncoincident centers of buoyancy and gravity.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Bachmayer, R; Leonard, N E
Vehicle networks for gradient descent in a sampled environment Proceedings Article
In: Proceedings of the 41st IEEE Conference on Decision and Control, 2002., pp. 112-117 vol.1, 2002, ISSN: 0191-2216.
@inproceedings{BacLeoCDC2002,
title = {Vehicle networks for gradient descent in a sampled environment},
author = {R Bachmayer and N E Leonard},
doi = {10.1109/CDC.2002.1184477},
issn = {0191-2216},
year = {2002},
date = {2002-12-01},
booktitle = {Proceedings of the 41st IEEE Conference on Decision and Control, 2002.},
volume = {1},
pages = {112-117 vol.1},
abstract = {Fish in a school efficiently find the densest source of food by individually responding not only to local environmental stimuli but also to the behavior of nearest neighbors. It is of great interest to enable a network of autonomous vehicles to function similarly as an intelligent sensor array capable of climbing or descending gradients of some spatially distributed signal. We formulate and study a coordinated control strategy for a group of autonomous vehicles to descend or climb an environmental gradient using measurements of the environment together with relative position measurements of nearest neighbors. Each vehicle is driven by an estimate of the local environmental gradient together with control forces, derived from artificial potentials, that maintain uniformity in group geometry.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bhatta, P; Leonard, N E
Stabilization and coordination of underwater gliders Proceedings Article
In: Proceedings of the 41st IEEE Conference on Decision and Control, 2002., pp. 2081-2086 vol.2, 2002, ISSN: 0191-2216.
@inproceedings{BhaLeoCDC2002,
title = {Stabilization and coordination of underwater gliders},
author = {P Bhatta and N E Leonard},
doi = {10.1109/CDC.2002.1184836},
issn = {0191-2216},
year = {2002},
date = {2002-12-01},
booktitle = {Proceedings of the 41st IEEE Conference on Decision and Control, 2002.},
volume = {2},
pages = {2081-2086 vol.2},
abstract = {An underwater glider is a buoyancy-driven, fixed-wing underwater vehicle that redistributes internal mass to control attitude. We examine the dynamics of a glider restricted to the vertical plane and derive a feedback law that stabilizes steady glide paths. The control law is physically motivated and with the appropriate choice of output can be interpreted as providing input-output feedback linearization. With this choice of output, we extend the feedback linearization approach to design control laws to coordinate the gliding motion of multiple underwater gliders.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Nair, S; Leonard, N E
A normal form for energy shaping: application to the Furuta pendulum Proceedings Article
In: Proceedings of the 41st IEEE Conference on Decision and Control, 2002., pp. 516-521 vol.1, 2002, ISSN: 0191-2216.
@inproceedings{NaiLeoCDC2002,
title = {A normal form for energy shaping: application to the Furuta pendulum},
author = {S Nair and N E Leonard},
doi = {10.1109/CDC.2002.1184548},
issn = {0191-2216},
year = {2002},
date = {2002-12-01},
booktitle = {Proceedings of the 41st IEEE Conference on Decision and Control, 2002.},
volume = {1},
pages = {516-521 vol.1},
abstract = {We derive a nonlinear control law for stabilization of the Furuta pendulum system with the pendulum in the upright position and the rotating rigid link at rest at the origin. The control law is derived by first applying feedback that makes the Furuta pendulum look like a planar pendulum on a cart plus a gyroscopic force. The planar pendulum on a cart is an example of a class of mechanical systems which can be stabilized in full state space using the method of controlled Lagrangians. We consider this class of systems as our normal form and for the case of the Furuta pendulum, we add to the first transforming feedback law, the energy-shaping control law for the planar pendulum system. The resulting system looks like a mechanical system plus feedback-controlled dissipation and an external force that is quadratic in velocity. Using energy as the Lyapunov function we prove local exponential stability and demonstrate a large region of attraction.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Ogren, P; Leonard, N E
A tractable convergent dynamic window approach to obstacle avoidance Proceedings Article
In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 595-600 vol.1, 2002.
@inproceedings{OgrLeoIROS2002,
title = {A tractable convergent dynamic window approach to obstacle avoidance},
author = {P Ogren and N E Leonard},
doi = {10.1109/IRDS.2002.1041456},
year = {2002},
date = {2002-09-01},
booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
volume = {1},
pages = {595-600 vol.1},
abstract = {The dynamic window approach is a well known navigation scheme developed by Fox et. al. (1997) and extended by Brock and Khatib (1999). It is safe by construction and has been shown to perform very efficiently in experimental setups. However, one can construct examples where the proposed scheme fails to attain the goal configuration. What has been lacking is a theoretical treatment of the algorithm's convergence properties. A first step towards such a treatment was previously presented by the authors (2002). Here we continue that work with a computationally tractable algorithm resulting from a careful discretization of the optimal control problem of the previous paper and a way to construct a continuous navigation function. Inspired by the similarities between the dynamic window approach and the control Lyapunov function and receding horizon control synthesis put forth by Primbs et. al. (1999) we propose a version of the dynamic window approach that is tractable and provably convergent.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Woolsey, C A; Leonard, N E
Moving mass control for underwater vehicles Proceedings Article
In: Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301), pp. 2824-2829 vol.4, 2002, ISSN: 0743-1619.
@inproceedings{WooLeoACC2002,
title = {Moving mass control for underwater vehicles},
author = {C A Woolsey and N E Leonard},
doi = {10.1109/ACC.2002.1025217},
issn = {0743-1619},
year = {2002},
date = {2002-05-01},
booktitle = {Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301)},
volume = {4},
pages = {2824-2829 vol.4},
abstract = {We present two reduced-dimensional, noncanonical Hamiltonian models for a neutrally buoyant underwater vehicle coupled to an internal moving mass. It is expected that these models will be useful in designing nonlinear control laws for underwater gliders as well as for spacecraft, atmospheric re-entry vehicles, and other vehicles which use internal moving mass actuators. To illustrate, we investigate stability of a steady underwater vehicle motion using potential shaping feedback with a moving mass actuator.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Heun, Matthew K; Schlaifer, Stephen R; Aaron, Kim; Nock, Kerry; Pankine, Alexey; Leonard, Naomi Ehrich; Belbruno, Edward A; Bhatta, Pradeep
Computer Simulations of Global Networks of Stratospheric Satellites Proceedings Article
In: 6th Symposium on Integrated Observing Systems, 2002.
@inproceedings{Heun_etalSIOB2002,
title = {Computer Simulations of Global Networks of Stratospheric Satellites},
author = {Matthew K Heun and Stephen R Schlaifer and Kim Aaron and Kerry Nock and Alexey Pankine and Naomi Ehrich Leonard and Edward A Belbruno and Pradeep Bhatta},
year = {2002},
date = {2002-01-01},
booktitle = {6th Symposium on Integrated Observing Systems},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Ögren, Petter; Fiorelli, Edward; Leonard, Naomi Ehrich
Formations with a Mission: Stable Coordination of Vehicle Group Maneuvers Proceedings Article
In: Proc. Symposium on Mathematical Theory of Networks and Systems, 2002.
@inproceedings{OgrFioLeoSMTNS2002,
title = {Formations with a Mission: Stable Coordination of Vehicle Group Maneuvers},
author = {Petter Ögren and Edward Fiorelli and Naomi Ehrich Leonard},
year = {2002},
date = {2002-01-01},
booktitle = {Proc. Symposium on Mathematical Theory of Networks and Systems},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2001
Journal Articles
Bloch, A M; Chang, Dong Eui; Leonard, N E; Marsden, J E
Controlled Lagrangians and the stabilization of mechanical systems. II. Potential shaping Journal Article
In: IEEE Transactions on Automatic Control, vol. 46, no. 10, pp. 1556-1571, 2001, ISSN: 1558-2523.
@article{BloChaLeoMarTAC2001,
title = {Controlled Lagrangians and the stabilization of mechanical systems. II. Potential shaping},
author = {A M Bloch and Dong Eui Chang and N E Leonard and J E Marsden},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/BlChLeMaTAC2001.pdf, PDF},
doi = {10.1109/9.956051},
issn = {1558-2523},
year = {2001},
date = {2001-10-01},
journal = {IEEE Transactions on Automatic Control},
volume = {46},
number = {10},
pages = {1556-1571},
abstract = {For pt.I, see ibid., vol.45, p.2253-70 (2000). We extend the method of controlled Lagrangians (CL) to include potential shaping, which achieves complete state-space asymptotic stabilization of mechanical systems. The CL method deals with mechanical systems with symmetry and provides symmetry-preserving kinetic shaping and feedback-controlled dissipation for state-space stabilization in all but the symmetry variables. Potential shaping complements the kinetic shaping by breaking symmetry and stabilizing the remaining state variables. The approach also extends the method of controlled Lagrangians to include a class of mechanical systems without symmetry such as the inverted pendulum on a cart that travels along an incline.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Leonard, N E; Graver, J G
Model-based feedback control of autonomous underwater gliders Journal Article
In: IEEE Journal of Oceanic Engineering, vol. 26, no. 4, pp. 633-645, 2001, ISSN: 1558-1691.
@article{LeoGraJOceanicEng2001,
title = {Model-based feedback control of autonomous underwater gliders},
author = {N E Leonard and J G Graver},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LeoGraJOE01.pdf, PDF},
doi = {10.1109/48.972106},
issn = {1558-1691},
year = {2001},
date = {2001-10-01},
journal = {IEEE Journal of Oceanic Engineering},
volume = {26},
number = {4},
pages = {633-645},
abstract = {We describe the development of feedback control for autonomous underwater gliders. Feedback is introduced to make the glider motion robust to disturbances and uncertainty. Our focus is on buoyancy-propelled, fixed-wing gliders with attitude controlled by means of active internal mass redistribution. We derive a nonlinear dynamic model of a nominal glider complete with hydrodynamic forces and coupling between the vehicle and the movable internal mass. We use this model to study stability and controllability of glide paths and to derive feedback control laws. For our analysis, we restrict to motion in the vertical plane and consider linear control laws. For illustration, we apply our methodology to a model of our own laboratory-scale underwater glider.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bloch, Anthony M; Leonard, Naomi Ehrich; Marsden, Jerrold E
Controlled Lagrangians and the stabilization of Euler–Poincaré mechanical systems Journal Article
In: International Journal of Robust and Nonlinear Control, vol. 11, no. 3, pp. 191-214, 2001.
@article{BloLeoMarJRobustNonlinear2001,
title = {Controlled Lagrangians and the stabilization of Euler–Poincaré mechanical systems},
author = {Anthony M Bloch and Naomi Ehrich Leonard and Jerrold E Marsden},
url = {https://onlinelibrary.wiley.com/doi/abs/10.1002/rnc.572},
doi = {https://doi.org/10.1002/rnc.572},
year = {2001},
date = {2001-01-01},
journal = {International Journal of Robust and Nonlinear Control},
volume = {11},
number = {3},
pages = {191-214},
abstract = {Abstract In this paper we develop a constructive approach to the determination of stabilizing control laws for a class of Lagrangian mechanical systems with symmetry — systems whose underlying dynamics are governed by the Euler–Poincaré equations. This work extends our previous work on the stabilization of mechanical control systems using the method of controlled Lagrangians. The guiding principle behind our methodology is to develop a class of stabilizing feedback control laws which yield closed-loop dynamics that remain in Lagrangian form. Using the methodology for Euler–Poincaré systems, we analyse stabilization of a satellite and an underwater vehicle controlled with momentum wheels. Copyright © 2001 John Wiley & Sons, Ltd.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Chyba, M; Leonard, N E; Sontag, E D
Optimality for underwater vehicle's Proceedings Article
In: Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228), pp. 4204-4209 vol.5, 2001.
@inproceedings{ChyLeoSonCDC2001,
title = {Optimality for underwater vehicle's},
author = {M Chyba and N E Leonard and E D Sontag},
doi = {10.1109/CDC.2001.980847},
year = {2001},
date = {2001-12-01},
booktitle = {Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228)},
volume = {5},
pages = {4204-4209 vol.5},
abstract = {We study the time-optimal trajectories for fully actuated planar underwater vehicles, with constraints on input forces. Using the maximum principle, we focus on the structure of singular extremals and their possible optimality.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Leonard, N E; Fiorelli, E
Virtual leaders, artificial potentials and coordinated control of groups Proceedings Article
In: Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228), pp. 2968-2973 vol.3, 2001.
@inproceedings{LeoFioCDC2001,
title = {Virtual leaders, artificial potentials and coordinated control of groups},
author = {N E Leonard and E Fiorelli},
doi = {10.1109/CDC.2001.980728},
year = {2001},
date = {2001-12-01},
booktitle = {Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228)},
volume = {3},
pages = {2968-2973 vol.3},
abstract = {We present a framework for coordinated and distributed control of multiple autonomous vehicles using artificial potentials and virtual leaders. Artificial potentials define interaction control forces between neighboring vehicles and are designed to enforce a desired inter-vehicle spacing. A virtual leader is a moving reference point that influences vehicles in its neighborhood by means of additional artificial potentials. Virtual leaders can be used to manipulate group geometry and direct the motion of the group. The approach provides a construction for a Lyapunov function to prove closed-loop stability using the system kinetic energy and the artificial potential energy. Dissipative control terms are included to achieve asymptotic stability. The framework allows for a homogeneous group with no ordering of vehicles; this adds robustness of the group to a single vehicle failure.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Smith, T R; Hanssmann, H; Leonard, N E
Orientation control of multiple underwater vehicles with symmetry-breaking potentials Proceedings Article
In: Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228), pp. 4598-4603 vol.5, 2001.
@inproceedings{SmiHanLeoCDC2001,
title = {Orientation control of multiple underwater vehicles with symmetry-breaking potentials},
author = {T R Smith and H Hanssmann and N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/SmiHanLeoCDC01.pdf, PDF},
doi = {10.1109/CDC.2001.980929},
year = {2001},
date = {2001-12-01},
booktitle = {Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228)},
volume = {5},
pages = {4598-4603 vol.5},
abstract = {We present a control strategy for stable orientation alignment of autonomous vehicles traveling together as a coordinated group in three-dimensional space. The control law derives from an artificial potential that depends only on the relative orientation of pairs of vehicles. The result is a controlled system of coupled rigid bodies with partially broken rotational symmetry. Semidirect product reduction theory is used to study the closed-loop dynamics, and the energy-Casimir method is applied to the reduced dynamics to prove stability of an alignment of vehicles translating in parallel along the same body axis. For clarity, the theory is described in detail for the case of two underwater vehicles, and the extension to an arbitrary number of underwater vehicles is summarized.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Woolsey, C A; Bloch, A M; Leonard, N E; Marsden, J E
Dissipation and controlled Euler-Poincare systems Proceedings Article
In: Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228), pp. 3378-3383 vol.4, 2001.
@inproceedings{WooBloLeoMarCDC2001,
title = {Dissipation and controlled Euler-Poincare systems},
author = {C A Woolsey and A M Bloch and N E Leonard and J E Marsden},
doi = {10.1109/CDC.2001.980356},
year = {2001},
date = {2001-12-01},
booktitle = {Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228)},
volume = {4},
pages = {3378-3383 vol.4},
abstract = {The method of controlled Lagrangians is a technique for stabilizing underactuated mechanical systems which involves modifying a system's energy and dynamic structure through feedback. These modifications can obscure the effect of physical dissipation in the closed-loop. For example, generic damping can destabilize an equilibrium which is closed-loop stable for a conservative system model. We consider the effect of damping on Euler-Poincare (special reduced Lagrangian) systems which have been stabilized about an equilibrium using the method of controlled Lagrangians. We describe a choice of feedback dissipation which asymptotically stabilizes a sub-class of controlled Euler-Poincare systems subject to physical damping. As an example, we consider intermediate axis rotation of a damped rigid body with a single internal rotor.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Woolsey, C A; Bloch, A M; Leonard, N E; Marsden, J E
Physical dissipation and the method of controlled Lagrangians Proceedings Article
In: 2001 European Control Conference (ECC), pp. 2570-2575, 2001.
@inproceedings{WooBloLeoMarECC2001,
title = {Physical dissipation and the method of controlled Lagrangians},
author = {C A Woolsey and A M Bloch and N E Leonard and J E Marsden},
doi = {10.23919/ECC.2001.7076315},
year = {2001},
date = {2001-09-01},
booktitle = {2001 European Control Conference (ECC)},
pages = {2570-2575},
abstract = {We describe the effect of physical dissipation on stability of equilibria which have been stabilized, in the absence of damping, using the method of controlled Lagrangians. This method applies to a class of underactuated mechanical systems including "balance" systems such as the pendulum on a cart. Since the method involves modifying a system's kinetic energy metric through feedback, the effect of dissipation is obscured. In particular, it is not generally true that damping makes a feedback-stabilized equilibrium asymptotically stable. Damping in the unactuated directions does tend to enhance stability, however damping in the controlled directions must be "reversed" through feedback. In this paper, we suggest a choice of feedback dissipation to locally exponentially stabilize a class of controlled Lagrangian systems.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Graver, J G; Leonard, N E
Underwater Glider Dynamics and Control Proceedings Article
In: Proceedings 12th International Symposium on Unmanned Untethered Submersible Technology, Durham, NH, USA, 2001.
@inproceedings{GraLeoUUST2001,
title = {Underwater Glider Dynamics and Control},
author = {J G Graver and N E Leonard},
year = {2001},
date = {2001-01-01},
booktitle = {Proceedings 12th International Symposium on Unmanned Untethered Submersible Technology},
address = {Durham, NH, USA},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bachmayer, R; Leonard, N E
Experimental Test-bed for Multi-Vehicle Control, Navigation and Communication Proceedings Article
In: Proceedings 12th International Symposium on Unmanned Untethered Submersible Technology, Durham, NH, USA, 2001.
@inproceedings{BacLeoUUST2001,
title = {Experimental Test-bed for Multi-Vehicle Control, Navigation and Communication},
author = {R Bachmayer and N E Leonard},
year = {2001},
date = {2001-01-01},
booktitle = {Proceedings 12th International Symposium on Unmanned Untethered Submersible Technology},
address = {Durham, NH, USA},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2000
Journal Articles
Bloch, A M; Leonard, N E; Marsden, J E
Controlled Lagrangians and the stabilization of mechanical systems. I. The first matching theorem Journal Article
In: IEEE Transactions on Automatic Control, vol. 45, no. 12, pp. 2253-2270, 2000, ISSN: 1558-2523.
@article{BloLeoMarTAC2000,
title = {Controlled Lagrangians and the stabilization of mechanical systems. I. The first matching theorem},
author = {A M Bloch and N E Leonard and J E Marsden},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/BLMTAC00.pdf, PDF},
doi = {10.1109/9.895562},
issn = {1558-2523},
year = {2000},
date = {2000-12-01},
journal = {IEEE Transactions on Automatic Control},
volume = {45},
number = {12},
pages = {2253-2270},
abstract = {We develop a method for the stabilization of mechanical systems with symmetry based on the technique of controlled Lagrangians. The procedure involves making structured modifications to the Lagrangian for the uncontrolled system, thereby constructing the controlled Lagrangian. The Euler-Lagrange equations derived from the controlled Lagrangian describe the closed-loop system, where new terms in these equations are identified with control forces. Since the controlled system is Lagrangian by construction, energy methods can be used to find control gains that yield closed-loop stability. We use kinetic shaping to preserve symmetry and only stabilize systems module the symmetry group. The procedure is demonstrated for several underactuated balance problems, including the stabilization of an inverted planar pendulum on a cart moving on a line and an inverted spherical pendulum on a cart moving in the plane.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bullo, F; Leonard, N E; Lewis, A D
Controllability and motion algorithms for underactuated Lagrangian systems on Lie groups Journal Article
In: IEEE Transactions on Automatic Control, vol. 45, no. 8, pp. 1437-1454, 2000, ISSN: 1558-2523.
@article{871753,
title = {Controllability and motion algorithms for underactuated Lagrangian systems on Lie groups},
author = {F Bullo and N E Leonard and A D Lewis},
doi = {10.1109/9.871753},
issn = {1558-2523},
year = {2000},
date = {2000-08-01},
journal = {IEEE Transactions on Automatic Control},
volume = {45},
number = {8},
pages = {1437-1454},
abstract = {We provide controllability tests and motion control algorithms for underactuated mechanical control systems on Lie groups with Lagrangian equal to kinetic energy. Examples include satellite and underwater vehicle control systems with the number of control inputs less than the dimension of the configuration space. Local controllability properties of these systems are characterized, and two algebraic tests are derived in terms of the symmetric product and the Lie bracket of the input vector fields. Perturbation theory is applied to compute approximate solutions for the system under small-amplitude forcing; in-phase signals play a crucial role in achieving motion along symmetric product directions. Motion control algorithms are then designed to solve problems of point-to-point reconfiguration, static interpolation and exponential stabilization. We illustrate the theoretical results and the algorithms with applications to models of planar rigid bodies, satellites and underwater vehicles.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bloch, Anthony M; Chang, Dong Eui; Leonard, Naomi E; Marsden, Jerrold E; Woolsey, Craig
Asymptotic Stabilization of Euler-Poincaré Mechanical Systems Journal Article
In: IFAC Proceedings Volumes, vol. 33, no. 2, pp. 51-56, 2000, ISSN: 1474-6670, (IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control, Princeton, NJ, USA, 16-18 March 2000).
@article{BloChaLeoMarWooIFAC2000,
title = {Asymptotic Stabilization of Euler-Poincaré Mechanical Systems},
author = {Anthony M Bloch and Dong Eui Chang and Naomi E Leonard and Jerrold E Marsden and Craig Woolsey},
url = {https://www.sciencedirect.com/science/article/pii/S1474667017355465},
doi = {https://doi.org/10.1016/S1474-6670(17)35546-5},
issn = {1474-6670},
year = {2000},
date = {2000-01-01},
journal = {IFAC Proceedings Volumes},
volume = {33},
number = {2},
pages = {51-56},
abstract = {Stabilization of mechanical control systems by the method of controlled Lagrangians and matching is used to analyze asymptotic stabilization of systems whose underlying dynamics are governed by the Euler-Poincaré equations. In particular, we analyze asymptotic stabilization of a satellite.},
note = {IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control, Princeton, NJ, USA, 16-18 March 2000},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Chyba, M; Leonard, N E; Sontag, E D
Time-Optimal Control for Underwater Vehicles Journal Article
In: IFAC Proceedings Volumes, vol. 33, no. 2, pp. 117-122, 2000, ISSN: 1474-6670, (IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control, Princeton, NJ, USA, 16-18 March 2000).
@article{ChyLeoSonIFAC2000,
title = {Time-Optimal Control for Underwater Vehicles},
author = {M Chyba and N E Leonard and E D Sontag},
url = {https://www.sciencedirect.com/science/article/pii/S147466701735557X},
doi = {https://doi.org/10.1016/S1474-6670(17)35557-X},
issn = {1474-6670},
year = {2000},
date = {2000-01-01},
journal = {IFAC Proceedings Volumes},
volume = {33},
number = {2},
pages = {117-122},
abstract = {This paper addresses time-optimal control problems for a special class of controlled mechanical systems, underwater vehicles. Lie algebras associated to mechanical systems enjoy certain very special properties, which, together with the maximum principle, allow the deduction of information regarding the structure of singular extremals, and in particular of time-optimal trajectories. We apply the general theory to a model of an underwater vehicle and illustrate our results with some simulations. We consider the fully actuated and the underactuated situations.},
note = {IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control, Princeton, NJ, USA, 16-18 March 2000},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Woolsey, Craig A; Leonard, Naomi Ehrich
Modification of Hamiltonian Structure to Stabilize An Underwater Vehicle Journal Article
In: IFAC Proceedings Volumes, vol. 33, no. 2, pp. 175-176, 2000, ISSN: 1474-6670, (IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control, Princeton, NJ, USA, 16-18 March 2000).
@article{WooLeoIFAC2000,
title = {Modification of Hamiltonian Structure to Stabilize An Underwater Vehicle},
author = {Craig A Woolsey and Naomi Ehrich Leonard},
url = {https://www.sciencedirect.com/science/article/pii/S1474667017355726},
doi = {https://doi.org/10.1016/S1474-6670(17)35572-6},
issn = {1474-6670},
year = {2000},
date = {2000-01-01},
journal = {IFAC Proceedings Volumes},
volume = {33},
number = {2},
pages = {175-176},
abstract = {This paper presents new results on stabilization of an underwater vehicle using internal rotors. In previous work, a stabilizing control law was derived which preserves the open-loop Hamiltonian structure in the closed-loop system but which modifies the Hamiltonian. The results presented here illustrate the utility of feedback control that not only shapes the energy but also modifies the Hamiltonian structure.},
note = {IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control, Princeton, NJ, USA, 16-18 March 2000},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Zenkov, Dmitry V; Bloch, Anthony M; Leonard, Naomi E; Marsden, Jerrold E
Matching and Stabilization of the Unicycle with Rider Journal Article
In: IFAC Proceedings Volumes, vol. 33, no. 2, pp. 177-178, 2000, ISSN: 1474-6670, (IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control, Princeton, NJ, USA, 16-18 March 2000).
@article{ZenBloLeoMarIFAC2000,
title = {Matching and Stabilization of the Unicycle with Rider},
author = {Dmitry V Zenkov and Anthony M Bloch and Naomi E Leonard and Jerrold E Marsden},
url = {https://www.sciencedirect.com/science/article/pii/S1474667017355738},
doi = {https://doi.org/10.1016/S1474-6670(17)35573-8},
issn = {1474-6670},
year = {2000},
date = {2000-01-01},
journal = {IFAC Proceedings Volumes},
volume = {33},
number = {2},
pages = {177-178},
abstract = {In this paper we apply matching techniques for controlled Lagrangians to the stabilization problem of a nonholonomic system consisting of a unicycle with rider. We show how generalized matching results may be applied to the Routhian associated with this nonholonomic system.},
note = {IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control, Princeton, NJ, USA, 16-18 March 2000},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Zenkov, D V; Bloch, A M; Leonard, N E; Marsden, J E
Matching and stabilization of low-dimensional nonholonomic systems Proceedings Article
In: Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187), pp. 1289-1294 vol.2, 2000, ISSN: 0191-2216.
@inproceedings{ZenBloLeoMarCDC2000,
title = {Matching and stabilization of low-dimensional nonholonomic systems},
author = {D V Zenkov and A M Bloch and N E Leonard and J E Marsden},
doi = {10.1109/CDC.2000.912033},
issn = {0191-2216},
year = {2000},
date = {2000-12-01},
booktitle = {Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187)},
volume = {2},
pages = {1289-1294 vol.2},
abstract = {We show how a generalized matching technique for stabilization may be applied to the Routhian associated with a low-dimensional nonholonomic system. The theory is illustrated with a simple model-a unicycle with rider.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bloch, A M; Chang, Dong Eui; Leonard, N E; Marsden, J E
Potential and kinetic shaping for control of underactuated mechanical systems Proceedings Article
In: Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334), pp. 3913-3917 vol.6, 2000, ISSN: 0743-1619.
@inproceedings{BloChaLeoMarACC2000,
title = {Potential and kinetic shaping for control of underactuated mechanical systems},
author = {A M Bloch and Dong Eui Chang and N E Leonard and J E Marsden},
doi = {10.1109/ACC.2000.876956},
issn = {0743-1619},
year = {2000},
date = {2000-06-01},
booktitle = {Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334)},
volume = {6},
pages = {3913-3917 vol.6},
abstract = {This paper combines techniques of potential shaping with those of kinetic shaping to produce some new methods for stabilization of mechanical control systems. As with each of the techniques themselves, our method employs the energy methods and LaSalle's invariance principle. We give explicit criteria for asymptotic stabilization of equilibria of mechanical systems which, in the absence of controls, have a kinetic energy function that is invariant under an Abelian group.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
1999
Proceedings Articles
Bloch, A M; Leonard, N E; Marsden, J E
Potential shaping and the method of controlled Lagrangians Proceedings Article
In: Proceedings of the 38th IEEE Conference on Decision and Control (CDC), pp. 1652-1657 vol.2, 1999, ISSN: 0191-2216.
@inproceedings{BloLeoMarCDC1999,
title = {Potential shaping and the method of controlled Lagrangians},
author = {A M Bloch and N E Leonard and J E Marsden},
doi = {10.1109/CDC.1999.830261},
issn = {0191-2216},
year = {1999},
date = {1999-12-01},
booktitle = {Proceedings of the 38th IEEE Conference on Decision and Control (CDC)},
volume = {2},
pages = {1652-1657 vol.2},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Woolsey, C A; Leonard, N E
Global asymptotic stabilization of an underwater vehicle using internal rotors Proceedings Article
In: Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304), pp. 2527-2532 vol.3, 1999, ISSN: 0191-2216.
@inproceedings{WooLeoCDC1999,
title = {Global asymptotic stabilization of an underwater vehicle using internal rotors},
author = {C A Woolsey and N E Leonard},
doi = {10.1109/CDC.1999.831308},
issn = {0191-2216},
year = {1999},
date = {1999-12-01},
booktitle = {Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304)},
volume = {3},
pages = {2527-2532 vol.3},
abstract = {We derive a feedback control law that uses internal rotors to globally stabilize steady translation of an underwater vehicle that is subject to fluid drag as well as conservative rigid body and fluid forces. This result extends our previous work on asymptotic stabilization of the system where physical dissipation was neglected. Our stabilizing control laws consist of two terms: the first term addresses the conservative part of the system by shaping energy to yield Lyapunov stability, and the second term adds dissipation to ensure asymptotic stability to the motion of interest. The Lyapunov function must be suitably modified in the second step since fluid drag destroys conservation of momentum, and the feedback-controlled dissipation must be carefully designed to dominate the possibly destabilizing fluid drag.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Cheng, Albert S -F; Leonard, Naomi Ehrich
Fin Failure Compensation for an Unmanned Underwater Vehicle Proceedings Article
In: Proc. of the 11th Int. Symp. on Unmanned Untethered Submersible Technology, 1999.
@inproceedings{CheLeoUUST1999,
title = {Fin Failure Compensation for an Unmanned Underwater Vehicle},
author = {Albert S -F Cheng and Naomi Ehrich Leonard},
year = {1999},
date = {1999-08-01},
booktitle = {Proc. of the 11th Int. Symp. on Unmanned Untethered Submersible Technology},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Woolsey, C A; Leonard, N E
Underwater vehicle stabilization by internal rotors Proceedings Article
In: Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251), pp. 3417-3421 vol.5, 1999, ISSN: 0743-1619.
@inproceedings{782399,
title = {Underwater vehicle stabilization by internal rotors},
author = {C A Woolsey and N E Leonard},
doi = {10.1109/ACC.1999.782399},
issn = {0743-1619},
year = {1999},
date = {1999-06-01},
booktitle = {Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251)},
volume = {5},
pages = {3417-3421 vol.5},
abstract = {Internal rotors may usefully complement more conventional means of underwater vehicle actuation by extending the operating regime and improving reliability. In this paper we describe stabilizing control laws for an underwater vehicle using internal rotors. Our stabilizing control laws consist of two terms: the first term addresses the conservative part of the system by shaping energy to yield Lyapunov stability, while the second term adds dissipation to ensure asymptotic stability to the motion of interest.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bloch, A M; Leonard, N E; Marsden, J E
Stabilization of the pendulum on a rotor arm by the method of controlled Lagrangians Proceedings Article
In: Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), pp. 500-505 vol.1, 1999, ISSN: 1050-4729.
@inproceedings{BloLeoMarICRA1999,
title = {Stabilization of the pendulum on a rotor arm by the method of controlled Lagrangians},
author = {A M Bloch and N E Leonard and J E Marsden},
doi = {10.1109/ROBOT.1999.770026},
issn = {1050-4729},
year = {1999},
date = {1999-05-01},
booktitle = {Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)},
volume = {1},
pages = {500-505 vol.1},
abstract = {Obtains feedback stabilization of an inverted pendulum on a rotor arm by the "method of controlled Lagrangians". This approach involves modifying the Lagrangian for the uncontrolled system so that the Euler-Lagrange equations derived from the modified or "controlled" Lagrangian describe the closed-loop system. For the closed-loop equations to be consistent with available control inputs, the modifications to the Lagrangian must satisfy "matching" conditions. The pendulum on a rotor arm requires an interesting generalization of our earlier approach which was used for systems such as a pendulum on a cart.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
1998
Journal Articles
Bullo, Francesco; Leonard, Naomi Ehrich
Motion Primitives for Stabilization and Control of Underactuated Vehicles Journal Article
In: IFAC Proceedings Volumes, vol. 31, no. 17, pp. 131-136, 1998, ISSN: 1474-6670, (4th IFAC Symposium on Nonlinear Control Systems Design 1998 (NOLCOS'98), Enschede, The Netherlands, 1-3 July).
@article{BULLO1998131,
title = {Motion Primitives for Stabilization and Control of Underactuated Vehicles},
author = {Francesco Bullo and Naomi Ehrich Leonard},
url = {https://www.sciencedirect.com/science/article/pii/S1474667017403235},
doi = {https://doi.org/10.1016/S1474-6670(17)40323-5},
issn = {1474-6670},
year = {1998},
date = {1998-01-01},
journal = {IFAC Proceedings Volumes},
volume = {31},
number = {17},
pages = {131-136},
abstract = {In this paper we construct motion primitives as algorithm building blocks for stabilization and control of a class of underactuated systems that includes spacecraft, submersibles and planar vehicles. The underactuated systems are modelled as Lagrangian systems on Lie groups; thus, they are systems with drift and with accessibility distributions described by the operation of Lie bracket and symmetric product. Directions of motion that are not directly actuated are identified with symmetric products of the input vector fields, and in-phase sinusoidal forcing is used in the primitives to generate motion in these directions. These primitives can then be used for a variety of low velocity maneuvers. For example, we demonstrate their use for exponential point stabilization and for static interpolation. We evaluate our algorithms and investigate the advantage of planning motions along relative equilibria.},
note = {4th IFAC Symposium on Nonlinear Control Systems Design 1998 (NOLCOS'98), Enschede, The Netherlands, 1-3 July},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Holmes, Philip; Jenkins, Jeffrey; Leonard, Naomi Ehrich
Dynamics of the Kirchhoff equations I: Coincident centers of gravity and buoyancy Journal Article
In: Physica D: Nonlinear Phenomena, vol. 118, no. 3, pp. 311-342, 1998, ISSN: 0167-2789.
@article{HolJenLeoPhysica1998,
title = {Dynamics of the Kirchhoff equations I: Coincident centers of gravity and buoyancy},
author = {Philip Holmes and Jeffrey Jenkins and Naomi Ehrich Leonard},
url = {https://www.sciencedirect.com/science/article/pii/S0167278998000323},
doi = {https://doi.org/10.1016/S0167-2789(98)00032-3},
issn = {0167-2789},
year = {1998},
date = {1998-01-01},
journal = {Physica D: Nonlinear Phenomena},
volume = {118},
number = {3},
pages = {311-342},
abstract = {We study the Kirchhoff equations for a rigid body immersed in an incompressible, irrotational, inviscid fluid in the case that the centers of buoyancy and gravity coincide. The resulting dynamical equations form a non-canonical Hamiltonian system with a six-dimensional phase space, which may be reduced to a four-dimensional (two-degree-of-freedom, canonical) system using the two Casimir invariants of motion. Restricting ourselves to ellipsoidal bodies, we identify several completely integrable subcases. In the general case, we analyze existence, linear and nonlinear stability, and bifurcations of equilibria corresponding to steady translations and rotations, including mixed modes involving simultaneous motion along two body axes, some of which we show can be stable. By perturbing from the axisymmetric, integrable case, we show that slightly asymmetric ellipsoids are typically non-integrable, and we investigate their dynamics with a view to using motions along homo- and -heteroclinic orbits to execute specific maneuvers in autonomous underwater vehicles.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Leonard, Naomi Ehrich
Mechanics and nonlinear control: making underwater vehicles ride and glide Journal Article
In: IFAC Proceedings Volumes, vol. 31, no. 17, pp. 1-6, 1998, ISSN: 1474-6670, (4th IFAC Symposium on Nonlinear Control Systems Design 1998 (NOLCOS'98), Enschede, The Netherlands, 1-3 July).
@article{LEONARD19981,
title = {Mechanics and nonlinear control: making underwater vehicles ride and glide},
author = {Naomi Ehrich Leonard},
url = {https://www.sciencedirect.com/science/article/pii/S1474667017403016},
doi = {https://doi.org/10.1016/S1474-6670(17)40301-6},
issn = {1474-6670},
year = {1998},
date = {1998-01-01},
journal = {IFAC Proceedings Volumes},
volume = {31},
number = {17},
pages = {1-6},
abstract = {Methods from geometric mechanics and dynamical systems theory make use of structure in mechanical systems to provide insight into system behavior. Tools have been developed that exploit symmetry in Hamiltonian and Lagrangian systems for stability and bifurcation analysis. Recent work has focused on integrating such tools into mechanical control system design methods such that mechanical structure is used to advantage. In this paper, techniques are described that apply geometric mechanics and dynamical systems theory for stabilization and motion control of mechanical systems. The techniques are presented in the context of controlling underwater vehicle maneuvers. The underwater vehicle control system serves as a practical application, a rich source of challenging nonlinear control problems and an inspiration for mechanicsbased control solutions.},
note = {4th IFAC Symposium on Nonlinear Control Systems Design 1998 (NOLCOS'98), Enschede, The Netherlands, 1-3 July},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Bloch, A M; Leonard, N E; Marsden, J E
Matching and stabilization by the method of controlled Lagrangians Proceedings Article
In: Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171), pp. 1446-1451 vol.2, 1998, ISSN: 0191-2216.
@inproceedings{BloLeoMarCDC1998,
title = {Matching and stabilization by the method of controlled Lagrangians},
author = {A M Bloch and N E Leonard and J E Marsden},
doi = {10.1109/CDC.1998.758490},
issn = {0191-2216},
year = {1998},
date = {1998-12-01},
booktitle = {Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171)},
volume = {2},
pages = {1446-1451 vol.2},
abstract = {We describe a class of mechanical systems for which the "method of controlled Lagrangians" provides a family of control laws that stabilize an unstable (relative) equilibrium. The controlled Lagrangian approach involves making modifications to the Lagrangian for the uncontrolled system such that the Euler-Lagrange equations derived from the modified or "controlled" Lagrangian describe the closed-loop system. For the closed-loop equations to be consistent with available control inputs, the modifications to the Lagrangian must satisfy "matching" conditions. Our matching and stabilizability conditions are constructive; they provide the form of the controlled Lagrangian, the control law and, in some cases, conditions on the control gain(s) to ensure stability. The method is applied to stabilization of an inverted spherical pendulum on a cart and to stabilization of steady rotation of a rigid spacecraft about its unstable intermediate axis using an internal rotor.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Leonard, N E; Woolsey, C
Internal actuation for intelligent underwater vehicle control Proceedings Article
In: Proceedings of the 10th Yale Workshop on Adaptive and Learning Systems, pp. 295-300, New Haven, CT, USA, 1998.
@inproceedings{LeoWooYWALS1998,
title = {Internal actuation for intelligent underwater vehicle control},
author = {N E Leonard and C Woolsey},
year = {1998},
date = {1998-06-01},
booktitle = {Proceedings of the 10th Yale Workshop on Adaptive and Learning Systems},
pages = {295-300},
address = {New Haven, CT, USA},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Graver, J G; Liu, J; Woolsey, C; Leonard, N E
Design and Analysis of an Underwater Vehicle for Controlled Gliding Proceedings Article
In: Proceedings of the Conference on Information Sciences and Systems (CISS), Princeton, NJ, USA, 1998.
@inproceedings{GraLiuWooLeoCISS1998,
title = {Design and Analysis of an Underwater Vehicle for Controlled Gliding},
author = {J G Graver and J Liu and C Woolsey and N E Leonard},
year = {1998},
date = {1998-03-01},
booktitle = {Proceedings of the Conference on Information Sciences and Systems (CISS)},
address = {Princeton, NJ, USA},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
1997
Journal Articles
Leonard, Naomi Ehrich
Stability of a bottom-heavy underwater vehicle Journal Article
In: Automatica, vol. 33, no. 3, pp. 331-346, 1997, ISSN: 0005-1098.
@article{LEONARD1997331,
title = {Stability of a bottom-heavy underwater vehicle},
author = {Naomi Ehrich Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LeoAutomatica97.pdf, PDF},
doi = {https://doi.org/10.1016/S0005-1098(96)00176-8},
issn = {0005-1098},
year = {1997},
date = {1997-01-01},
journal = {Automatica},
volume = {33},
number = {3},
pages = {331-346},
abstract = {We study stability of underwater vehicle dynamics for a six-degree-of-freedom vehicle modeled as a neutrally buoyant, submerged rigid body in an ideal fluid. We consider the case in which the center of gravity and the center of buoyancy of the vehicle are noncoincident such that gravity introduces an orientation-dependent moment. Noting that Kirchhoff's equations of motion for a submerged rigid body are Hamiltonian with respect to a Lie-Poisson structure, we derive the Lie-Poisson structure for the underwater vehicle dynamics with noncoincident centers of gravity and buoyancy. Using the energy-Casimir method, we then derive conditions for Lyapunov stability of relative equilibria, i.e. stability of motions corresponding to constant translations and rotations. The conditions reveal for the vehicle stability problem the relevant design parameters, which in some cases can be interpreted as control parameters. Further, the formulation provides a setting for exploring the stabilizing and destabilizing effects of dissipation and externally applied control forces and torques.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Leonard, Naomi Ehrich; Marsden, Jerrold E
Stability and drift of underwater vehicle dynamics: Mechanical systems with rigid motion symmetry Journal Article
In: Physica D: Nonlinear Phenomena, vol. 105, no. 1, pp. 130-162, 1997, ISSN: 0167-2789.
@article{LeoMarPhysica1997,
title = {Stability and drift of underwater vehicle dynamics: Mechanical systems with rigid motion symmetry},
author = {Naomi Ehrich Leonard and Jerrold E Marsden},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LeoMar97.pdf, PDF},
doi = {https://doi.org/10.1016/S0167-2789(97)83390-8},
issn = {0167-2789},
year = {1997},
date = {1997-01-01},
journal = {Physica D: Nonlinear Phenomena},
volume = {105},
number = {1},
pages = {130-162},
abstract = {This paper develops the stability theory of relative equilibria for mechanical systems with symmetry. It is especially concerned with systems that have a noncompact symmetry group, such as the group of Euclidean motions, and with relative equilibria for such symmetry groups. For these systems with rigid motion symmetry, one gets stability but possibly with drift in certain rotational as well as translational directions. Motivated by questions on stability of underwater vehicle dynamics, it is of particular interest that, in some cases, we can allow the relative equilibria to have nongeneric values of their momentum. The results are proved by combining theorems of Patrick with the technique of reduction by stages. This theory is then applied to underwater vehicle dynamics. The stability of specific relative equilibria for the underwater vehicle is studied. For example, we find conditions for Liapunov stability of the steadily rising and possibly spinning, bottom-heavy vehicle, which corresponds to a relative equilibrium with nongeneric momentum. The results of this paper should prove useful for the control of underwater vehicles.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Leonard, N E
Stabilization of underwater vehicle dynamics with symmetry-breaking potentials Journal Article
In: Systems & Control Letters, vol. 32, no. 1, pp. 35-42, 1997, ISSN: 0167-6911.
@article{LEONARD199735,
title = {Stabilization of underwater vehicle dynamics with symmetry-breaking potentials},
author = {N E Leonard},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/LeoSCL97.pdf},
doi = {https://doi.org/10.1016/S0167-6911(97)00051-0},
issn = {0167-6911},
year = {1997},
date = {1997-01-01},
journal = {Systems & Control Letters},
volume = {32},
number = {1},
pages = {35-42},
abstract = {We show how to stabilize, in stages, arbitrary steady translations of an underwater vehicle with feedback that derives from a potential and deliberately breaks symmetry in the dynamics. First, rotational symmetry is broken to ensure stability in the momentum parameters. Then, translational symmetry is broken to prevent drift. Stability of the closed-loop system is proved using the energy-Casimir method. A resulting property of the control law is robustness to model parameter uncertainty.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Proceedings Articles
Bloch, A M; Leonard, N E; Marsden, J E
Stabilization of mechanical systems using controlled Lagrangians Proceedings Article
In: Proceedings of the 36th IEEE Conference on Decision and Control, pp. 2356-2361 vol.3, 1997, ISSN: 0191-2216.
@inproceedings{657135,
title = {Stabilization of mechanical systems using controlled Lagrangians},
author = {A M Bloch and N E Leonard and J E Marsden},
url = {https://naomi.princeton.edu/wp-content/uploads/sites/744/2021/03/BLMCDC97.pdf, PDF},
doi = {10.1109/CDC.1997.657135},
issn = {0191-2216},
year = {1997},
date = {1997-12-01},
booktitle = {Proceedings of the 36th IEEE Conference on Decision and Control},
volume = {3},
pages = {2356-2361 vol.3},
abstract = {We propose an algorithmic approach to stabilization of Lagrangian systems. The first step involves making admissible modifications to the Lagrangian for the uncontrolled system, thereby constructing what we call the controlled Lagrangian. The Euler-Lagrange equations derived from the controlled Lagrangian describe the closed-loop system where new terms are identified with control forces. Since the controlled system is Lagrangian by construction, energy methods can be used to find control gains that yield closed-loop stability. The procedure is demonstrated for the problem of stabilization of an inverted pendulum on a cart and for the problem of stabilization of rotation of a rigid spacecraft about its unstable intermediate axis using a single internal rotor. Similar results hold for the dynamics of an underwater vehicle.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bullo, F; Leonard, N E
Motion control for underactuated mechanical systems on lie groups Proceedings Article
In: 1997 European Control Conference (ECC), pp. 1830-1835, 1997.
@inproceedings{BulLeoECC1997,
title = {Motion control for underactuated mechanical systems on lie groups},
author = {F Bullo and N E Leonard},
doi = {10.23919/ECC.1997.7082370},
year = {1997},
date = {1997-07-01},
booktitle = {1997 European Control Conference (ECC)},
pages = {1830-1835},
abstract = {Control design for underactuated mechanical systems is an active area of research. In this paper we focus on mechanical control systems defined on Lie groups with the Lagrangian equal to kinetic energy. Examples include satellites and underwater vehicles. Under a controllability-assumption, we propose two algorithms to compute small amplitude, periodic inputs that achieve arbitrary reconfigurations.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
1996
Proceedings Articles
Leonard, N E
Stabilization of steady motions of an underwater vehicle Proceedings Article
In: Proceedings of 35th IEEE Conference on Decision and Control, pp. 961-966 vol.1, 1996, ISSN: 0191-2216.
@inproceedings{LeoCDC1996,
title = {Stabilization of steady motions of an underwater vehicle},
author = {N E Leonard},
doi = {10.1109/CDC.1996.574598},
issn = {0191-2216},
year = {1996},
date = {1996-12-01},
booktitle = {Proceedings of 35th IEEE Conference on Decision and Control},
volume = {1},
pages = {961-966 vol.1},
abstract = {We show how to stabilize underwater vehicle dynamics for a six degree-of-freedom vehicle modeled as a neutrally buoyant, submerged rigid body in an ideal fluid. Stabilization is achieved by applying external torques to the vehicle that mimic the kind of torques that are naturally induced when the vehicle's center of gravity is lower than its center of buoyancy. This approach makes the controlled system resemble the uncontrolled system in structure, and we can mimic our analysis of open-loop stability of a bottom-heavy underwater vehicle to study closed-loop stability of the controlled vehicle. We show that the closed-loop system has Lie-Poisson form and prove closed-loop stability using extensions to the energy-Casimir method. A resulting property of the control law is robustness to model parameter uncertainty.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Leonard, N E
Geometric methods for robust stabilization of autonomous underwater vehicles Proceedings Article
In: Proceedings of Symposium on Autonomous Underwater Vehicle Technology, pp. 470-476, 1996.
@inproceedings{LeoAUVT1996,
title = {Geometric methods for robust stabilization of autonomous underwater vehicles},
author = {N E Leonard},
doi = {10.1109/AUV.1996.532449},
year = {1996},
date = {1996-06-01},
booktitle = {Proceedings of Symposium on Autonomous Underwater Vehicle Technology},
pages = {470-476},
abstract = {In this paper we describe feedback stabilization strategies for autonomous underwater vehicles (AUV) that are robust to uncertainties in hydrodynamic parameters. The approach uses geometric methods to exploit the structure of a six degree-of-freedom nonlinear dynamic vehicle model and avoids having to cancel or linearize nonlinearities.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
1995
Journal Articles
Leonard, N E; Krishnaprasad, P S
Motion control of drift-free, left-invariant systems on Lie groups Journal Article
In: IEEE Transactions on Automatic Control, vol. 40, no. 9, pp. 1539-1554, 1995, ISSN: 1558-2523.
@article{LeoKriTAC1995,
title = {Motion control of drift-free, left-invariant systems on Lie groups},
author = {N E Leonard and P S Krishnaprasad},
doi = {10.1109/9.412625},
issn = {1558-2523},
year = {1995},
date = {1995-09-01},
journal = {IEEE Transactions on Automatic Control},
volume = {40},
number = {9},
pages = {1539-1554},
abstract = {In this paper we address the constructive controllability problem for drift-free, left-invariant systems on finite-dimensional Lie groups with fewer controls than state dimension. We consider small (/spl epsiv/) amplitude, low-frequency, periodically time-varying controls and derive average solutions for system behavior. We show how the pth-order average formula can be used to construct open-loop controls for point-to-point maneuvering of systems which require up to (p-1) iterations of Lie brackets to satisfy the Lie algebra controllability rank condition. In the cases p=2,3, we give algorithms for constructing these controls as a function of structure constants that define the control authority, i.e., the actuator capability, of the system. The algorithms are based on a geometric interpretation of the average formulas and produce sinusoidal controls that solve the constructive controllability problem with O(/spl epsiv//sup P/) accuracy in general (exactly if the Lie algebra is nilpotent). The methodology is applicable to a variety of control problems and is illustrated for the motion control problem of an autonomous underwater vehicle with as few as three control inputs.<>},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Leonard, N E
Control synthesis and adaptation for an underactuated autonomous underwater vehicle Journal Article
In: IEEE Journal of Oceanic Engineering, vol. 20, no. 3, pp. 211-220, 1995, ISSN: 1558-1691.
@article{LeoJOceanicEng1995,
title = {Control synthesis and adaptation for an underactuated autonomous underwater vehicle},
author = {N E Leonard},
doi = {10.1109/48.393076},
issn = {1558-1691},
year = {1995},
date = {1995-07-01},
journal = {IEEE Journal of Oceanic Engineering},
volume = {20},
number = {3},
pages = {211-220},
abstract = {The motion of an autonomous underwater vehicle (AUV) is controllable even with reduced control authority such as in the event of an actuator failure. In this paper we describe a technique for synthesizing controls for underactuated AUV's and show how to use this technique to provide adaptation to changes in control authority. Our framework is a motion control system architecture which includes both feed-forward control as well as feedback control. We confine ourselves to kinematic models and exploit model nonlinearities to synthesize controls. Our results are illustrated for two examples, the first a yaw maneuver of an AUV using only roll and pitch actuation, and the second a "parking maneuver" for an AUV. Experimental results for the yaw maneuver example are described.<>},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Books
Leonard, Naomi E; Levine, William S
Using MATLAB to Analyze and Design Control Systems Book
2nd edition, Addison-Wesley*Benjamin/Cummings Publishing, 1995.
@book{LeoLevMatlab1992,
title = {Using MATLAB to Analyze and Design Control Systems},
author = {Naomi E Leonard and William S Levine},
year = {1995},
date = {1995-01-01},
publisher = {Addison-Wesley*Benjamin/Cummings Publishing},
edition = {2nd edition},
keywords = {},
pubstate = {published},
tppubtype = {book}
}
Proceedings Articles
Leonard, N E
Periodic forcing, dynamics and control of underactuated spacecraft and underwater vehicles Proceedings Article
In: Proceedings of 1995 34th IEEE Conference on Decision and Control, pp. 3980-3985 vol.4, 1995, ISSN: 0191-2216.
@inproceedings{LeoCDC1995,
title = {Periodic forcing, dynamics and control of underactuated spacecraft and underwater vehicles},
author = {N E Leonard},
doi = {10.1109/CDC.1995.479226},
issn = {0191-2216},
year = {1995},
date = {1995-12-01},
booktitle = {Proceedings of 1995 34th IEEE Conference on Decision and Control},
volume = {4},
pages = {3980-3985 vol.4},
abstract = {In this paper we describe spacecraft and underwater vehicle dynamics with small-amplitude, periodically time-varying forcing. The dynamic descriptions are derived so that they can be used to prescribe forcing laws for controlling the motion of these systems when they are underactuated, i.e., when the number of force inputs is less than the dimension of the configuration space. The use of periodic force inputs is motivated by the demonstrated success of using periodic velocity inputs in the associated nonholonomic kinematic spacecraft and underwater vehicle motion control problems, e.g., controlling underactuated spacecraft driven with internal rotors and underwater vehicles at low Reynolds number. By now addressing dynamic as well as kinematic response, we provide results that are useful in many practical problems in which the system cannot be modelled as purely kinematic, e.g., controlling underactuated spacecraft driven with gas jets and underwater vehicles at high Reynolds number.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Leonard, Naomi Ehrich
Compensating for Actuator Failures: Dynamics & Control of Underactuated Underwater Vehicles Proceedings Article
In: Proceedings of the 9th International Symposium on Unmanned Untethered Submersible Technology, 1995.
@inproceedings{LeoUUST1995,
title = {Compensating for Actuator Failures: Dynamics & Control of Underactuated Underwater Vehicles},
author = {Naomi Ehrich Leonard},
year = {1995},
date = {1995-01-01},
booktitle = {Proceedings of the 9th International Symposium on Unmanned Untethered Submersible Technology},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
1994
Proceedings Articles
Leonard, N E; Krishnaprasad, P S
Control of switched electrical networks using averaging on Lie groups Proceedings Article
In: Proceedings of 1994 33rd IEEE Conference on Decision and Control, pp. 1919-1924 vol.2, 1994.
@inproceedings{LeoKriCDC1994,
title = {Control of switched electrical networks using averaging on Lie groups},
author = {N E Leonard and P S Krishnaprasad},
doi = {10.1109/CDC.1994.411098},
year = {1994},
date = {1994-12-01},
booktitle = {Proceedings of 1994 33rd IEEE Conference on Decision and Control},
volume = {2},
pages = {1919-1924 vol.2},
abstract = {We apply the theory of averaging and motion control on Lie groups to the problem of controlling energy transfers between dynamic storage elements in switched electrical networks. The switched networks of interest have bilinear state-space models in which the control u, representing the position of the switch, takes value in the set.<>},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Leonard, N E; Krishnaprasad, P S
Motion control of an autonomous underwater vehicle with an adaptive feature Proceedings Article
In: Proceedings of IEEE Symposium on Autonomous Underwater Vehicle Technology (AUV'94), pp. 283-288, 1994.
@inproceedings{LeoKriAUV1994,
title = {Motion control of an autonomous underwater vehicle with an adaptive feature},
author = {N E Leonard and P S Krishnaprasad},
doi = {10.1109/AUV.1994.518637},
year = {1994},
date = {1994-07-01},
booktitle = {Proceedings of IEEE Symposium on Autonomous Underwater Vehicle Technology (AUV'94)},
pages = {283-288},
abstract = {In the event of an actuator failure in an autonomous underwater vehicle (AUV), it is possible to maintain controllability despite the change in control authority. One, however, expects to have to change the feedforward motion script (plan). Here we present tools to discuss such an adaptive feature in the feedforward path of an AUV control system. We confine ourselves to kinematic models and give an illustration of the main ideas in an example of a "parking maneuver" for an AUV.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Leonard, N E; Krishnaprasad, P S
High-order averaging on Lie groups and control of an autonomous underwater vehicle Proceedings Article
In: Proceedings of 1994 American Control Conference - ACC '94, pp. 157-162 vol.1, 1994.
@inproceedings{LeoKriACC1994,
title = {High-order averaging on Lie groups and control of an autonomous underwater vehicle},
author = {N E Leonard and P S Krishnaprasad},
doi = {10.1109/ACC.1994.751714},
year = {1994},
date = {1994-06-01},
booktitle = {Proceedings of 1994 American Control Conference - ACC '94},
volume = {1},
pages = {157-162 vol.1},
abstract = {In this paper, extending our previous work on averaging on Lie groups, we present a third-order averaging theorem for periodically forced, drift-free, left invariant systems on Lie groups and use it to demonstrate constructive controllability for a class of problems. Specifically, this class includes the case for which depth-two Lie brackets are needed for complete controllability. We illustrate this via an example on the group SE(3), appropriate as a model of kinematic control of an underwater vehicle.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
PhD Theses
Leonard, Naomi Ehrich
Averaging and Motion Control of Systems on Lie Groups PhD Thesis
University of Maryland, 1994.
@phdthesis{LeonardPhdThesis1994,
title = {Averaging and Motion Control of Systems on Lie Groups},
author = {Naomi Ehrich Leonard},
url = {https://drum.lib.umd.edu/handle/1903/5567, PDF},
year = {1994},
date = {1994-01-01},
school = {University of Maryland},
keywords = {},
pubstate = {published},
tppubtype = {phdthesis}
}
1993
Proceedings Articles
Leonard, N E; Krishnaprasad, P S
Averaging for attitude control and motion planning Proceedings Article
In: Proceedings of 32nd IEEE Conference on Decision and Control, pp. 3098-3104 vol.4, 1993.
@inproceedings{LeoKriCDC1993,
title = {Averaging for attitude control and motion planning},
author = {N E Leonard and P S Krishnaprasad},
doi = {10.1109/CDC.1993.325773},
year = {1993},
date = {1993-01-01},
booktitle = {Proceedings of 32nd IEEE Conference on Decision and Control},
pages = {3098-3104 vol.4},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
1992
Books
Leonard, Naomi E; Levine, William S
Using MATLAB to Analyze and Design Control Systems Book
1st edition, Addison-Wesley*Benjamin/Cummings Publishing, 1992.
@book{LeoLevMatlab1992b,
title = {Using MATLAB to Analyze and Design Control Systems},
author = {Naomi E Leonard and William S Levine},
year = {1992},
date = {1992-01-01},
publisher = {Addison-Wesley*Benjamin/Cummings Publishing},
edition = {1st edition},
keywords = {},
pubstate = {published},
tppubtype = {book}
}
Proceedings Articles
Leonard, N E; Krishnaprasad, P S
Adaptive friction compensation for bi-directional low-velocity position tracking Proceedings Article
In: Proceedings of the 31st IEEE Conference on Decision and Control, pp. 267-273 vol.1, 1992.
@inproceedings{LeoKriCDC1992,
title = {Adaptive friction compensation for bi-directional low-velocity position tracking},
author = {N E Leonard and P S Krishnaprasad},
doi = {10.1109/CDC.1992.371741},
year = {1992},
date = {1992-12-01},
booktitle = {Proceedings of the 31st IEEE Conference on Decision and Control},
pages = {267-273 vol.1},
abstract = {A comparative investigation of friction-compensating control strategies designed to improve low-velocity reversals for servomechanisms is presented. The methods considered include adaptive control and estimation-based control. The various controller designs incorporate different friction models ranging from classical friction and Stribeck friction to the less popular Dahl friction model. The control strategies are compared in an extensive test program involving sinusoidal position trajectory tracking experiments on a direct-drive DC motor. The results show that the adaptive and estimation-based controllers outperform more traditional linear controllers. It is also shown that the Dahl model, typically ignored in the literature, is significant for the friction-compensating control problem with repeated zero-velocity crossings.<>},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}